计算机操作系统第五重点复习

1、操作系统第一章复习题一、选择题 1、下列选项中，（ D）不是操作系统关心的主要问题。 A管理计算机裸机 B设计、提供用户程序与计算机硬件系统的界面。 C管理计算机系统资源 D高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（C ）。 ACPU利用率低 B不能并发执行 C缺少交互性 D以上都不是。4、通常在分时系统中运行的作业称为（C）。 A前台作业 B后台作业 C终端型作业 D批量型作业5、在下面的选项中，（ A）不属于操作系统提供给用户的可用资源。 A中断机制 B处理机 C存储器 D I/O设备6、操作系统在计算机系统中处于（B ）的位置。 A计算机硬件和软件之间 B计算机硬件和用户

2、之间 C处理机和用户程序之间 D外部设备和处理机之间 7、操作系统是对（ C）进行管理的软件。 A软件 B硬件 C计算机资源 D应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A ）。 A利用率 B可靠性 C稳定性 D兼容性 9、操作系统提供给程序员的接口是（ B ）。 A进程 B系统调用 C库函数 DB和C10、所谓（ B）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A多重处理 B多道程序设计 C实时处理 D共行执行 11、实时系统必须在（C ）内处理完来自外部的事件。 A响应时间 B周转时间 C规定时间 D调度时

3、间 12、在操作系统中，并发性是指若干事件（C ）发生。 A在同一时刻 B一定在不同时刻 C在某一时间间隔 D依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（A ）。 A分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过

4、程控制数据并作出响应的操作系统称为（实时操作系统）。4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么？有效性方便性可扩展性开放性 2、 OS的作用表现在哪几个方面？OS作为用户与计算机硬件系统之间的接口。OS作为系统资源的管理者。OS实现了对计算机资源的抽象。 3、 OS有几大特征？其最基本的特征是什么？OS有四大基本特征：并发、共享、虚拟和异步；其中

5、最基本的特征是并发和共享。 4、试描述什么是微内核 OS。关于微内核，现在尚无一致的定义，但一般具有一下特征：足够小的内核给予客户/服务器模式应用“机制与策略分离原理”采用面向对象技术第二章复习题一、选择题 1、下列步骤中，（ C）不是创建进程所必须的。 A建立一个进程控制块 B为进程分配内存 C为进程分配 CPU D将其控制块放入就绪队列3、进程和程序的最根本区别在于（B ）。 A对资源的占有类型和数量。 B进程是动态的，而程序是静态的。 C看它们是否能够并发地在处理机上运行 D进程规模较小，程序规模较大4、一个进程被唤醒意味着（C ）。 A该进程的优先数变大 B该进程获得了 CPU C该进

6、程从阻塞状态变为就绪状态 D该进程排在了就绪队列的队首5、进程的3种状态之间，下列（C ）转换是不能进行的。 A就绪状态到运行状态 B运行状态到阻塞状态 C阻塞状态到运行状态 D阻塞状态到就绪状态 6、下列情况下，在（ A）时，进程从阻塞状态转换到就绪状态。 A等待的某事件已经发生了。 B时间片用完了 C分配到必要的资源并获得了处理机 D等待某事件 9、下列哪一个体现了原语的主要特点 (D) A并发性 B异步性 C共享性 D不可分割性15、临界区是（C ）。 A一个缓冲区 B一段共享数据区 C一段程序 D一个互斥资源三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，

7、提高程序执行并发度)。2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU分配的基本单位是（线程）。 3、进程的基本状态由执行、（就绪）、（阻塞）。4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。 5、信号量的物理意义是当信号量值大于0时表示（系统当前可用资源数目）；当信号量值小于 0时，其绝对值为（因请求该资源而被阻塞的进程数目）。 6、进程由（程序段）、（数据段）、 (PCB)三部分组成。 7、进程是一个程序对某个数据集的（一次执行过程）。 8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。9、程序并发执行与顺序执行时相比产生了一

8、些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。 11、高级通信方式分为三大类：（共享存储器系统）、（消息传递系统）、（管道通信系统）。 12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是（信号量机制）。四、简答题 1、在操作系统中为什么要引入进程概念？ P37答：因为在多道程序环境下，程序的执行属于并发执行。可是与

9、此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行。为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了 "进程"的概念。 2、试说明 PCB的作用。 OS调度进程的主要数据依据.记录进程的有关信息，供系统对进程进行控制 .标志进程的存在 3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。 P73 A.在引进线程的OS中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。 B.在引进线程的OS中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS具有更好

10、的并发性。 C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。 D.在创建、撤销和切换进程方面，进程开销远大于线程。 4、同步机构应遵循哪些基本准则？ P50 A.空闲让进 B.忙着等待 C.有限等待 D.让权等待 5、线程具有哪些属性？ P73-74 A.轻型实体 B.独立调度和分派的基本单位 C可并发执行 D共享进程资源操作系统第三章总复习题一、单选题4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-28、三种主要类型的OS 中都必须配置的调

11、度（ C ）。A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。A m*n+1 B n*m+n C n*m+1-n D 无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。10、死锁的预防方法中，不太可能的一种方法使（ A ）。A 摈弃互斥条件B 摈弃请求和保持条件C 摈弃不剥夺条件D 摈弃环路等待条件1

12、1、某系统采用了银行家算法，则下列叙述正确的使（ B ）A 系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能会发生死锁C 系统处于安全状态时可能会发生死锁D 系统处于安全状态时一定会发生死锁12、下列进程调度算法中，（ A ）可能会出现进程长期得不到调度的情况。A静态优先权法B 抢占式调度中采用动态优先权调度C 分时处理中的时间片轮转调度算法D 非抢占调度中采用FIFO 算法13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ A ）相同。A 先来先服务调度算法B 短作业优先调度算法C 时间片轮转调度算法D 长作业优先调度算法14

13、、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C ）也可能产生死锁。A进程优先权B 资源的线性分配C 进程推进顺序D 分配队列优先权15、在分时操作系统中，进程调度经常采用（ C ）算法。A 先来先服务B 最高优先权C 时间片轮转D 随机16、资源的按序分配策略可以破坏（ D ）条件。A 互斥使用资源B 占有且等待资源C 不可剥夺资源D 环路等待资源17、银行家算法在解决死锁问题中是用于（ B ）的。A 预防死锁B 避免死锁C 检测死锁D 解除死锁18、（ B ）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。A 先来先服务B 静态C 动态D 短作业19、在

14、下列解决死锁的方法中，属于预防策略的是（ B ）。A 银行家算法B 有序资源分配法C 死锁检测法D 安全性算法20、（ D ）算法不适合作业调度。A 先来先服务B 短作业优先C 最高优先权优先D 时间片轮转三、填空题1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为( 先来先服务)。2、进程的调度方式有两种，一种是（非抢占式），令一种是（抢占式）。3、死锁产生的4 个必要条件是（ 互斥）、（ 不剥夺） 、（ 请求和保持）、（ 环路等待）。4、银行家算法中，当一个进程提出的资源请求将导致系统从（ 安全状态）进入（不安全状态）时，

15、系统就会拒绝它的资源请求。5、产生死锁的根本原因是（可共享资源不足），另一个基本原因是（进程的推进顺序不当）。6、在面向用户的调度准则中，（ 截止时间的保证）是实时调度算法的重要准则，（响应时间快）是分时系统中进程调度算法的重要准则，(平均周转时间短)是批处理系统中选择作业调度算法的重要准则。7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先调度算法）；为了照顾紧急作业的用户，应采用（基于优先权的可抢占式调度算法）；为能实现人机交互作用应采用（时间片轮转法调度算法）；为了兼顾短作业和长时等待的作业，应采用（高响应比优先调度算法）；为了使短作业、长作业及交互作业用户都

16、比较满意，应采用（多级反馈队列调度算法）；为了使作业的平均周转时间最短，应采用（短作业优先调度算法）。四、简答题1、在选择调度方式和调度算法时，应遵循的原则时什么？P90-91A.在面向用户的调度准则中， 截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。B.在面向用户的调度准则中，有以下几个准则:a. 系统吞吐量提高b.处理机利用率好c. 各类资源的平衡利用2、为什说多级反馈调度算法能较好地满足各方面用户的需要？P97A.终端型作业用户。由于终端型作业用户说提交的作业大多属于交互性作业，作业较小，系统

17、只要能使这些作业在第一队列所规定的时间片内完成，便可以终端型作业用户感到满意。B.短批处理作业用户。对于很短的批处理型作业，开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间。对于稍长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍然较短。C.长批处理作业用户。对于长作业，它将依次在第1，2，.，n 个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。3、何谓死锁？产生死锁的原因和必要条件是什么？P103-105所谓死锁，是指多个进程在运行过程中因为争夺资源而造成的一种僵局，在这种僵局中，若没有

18、外力作用，它们都将无法再往前推进。产生死锁的原因：A.竞争资源引起进程死锁B.进程推进顺序不当引起死锁产生死锁的必要条件：A.互斥条件B.请求和保持C.不剥夺条件D. 环路等待条件4、高级调度与低级调度的主要任务是什么？为什么要引入中级调度?P84-86高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内存，并为它们创建进程，分配必要的资源。低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。引入中级调度是为了提高内存利用率和系统吞吐量。操作系统第四章复习题一、选择题 1、在可变式分区分配方案中，某一作业完成后系统

19、收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D）。 A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区 C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区 2、分区式存储器管理方式，每个程序（ B）。 A一定在分区中连续，部分存放 B一定在分区中连续，整体存放 C可以在分区中不连续，整体存放 D可以在分区中连续，部分存放 3、下列选项中对分段存储管理叙述正确的是（ B） A分段存储管理中每个段必须是大小相等的。 B每一段必须是连续的存储区 C每一段不必是连续的存储区 D段间的存储区必须是连续的 4、下列对重定位的叙述中，正确的选项是

20、（ B）。 A经过静态重定位后，指令代码并不发生变化。 B经过静态重定位后，数据地址和指令地址发生了变化 C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。 D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。 5、虚拟存储器功能的管理方法包括（ C）。 A可变分区存储管理 B基本分页存储管理 C请求分段存储管理 D段页式存储管理 6、虚拟存储器的最大容量（ C）。 A由作业的地址空间决定 B是任意的 C由计算机的地址结构决定的 D为内、外容量之和 7、操作系统为（ C）分配内存空间。线程高速缓冲存储器（ Cache） C进程 D块表 8、下面的页面置换算法中会产生所谓

21、 Belady异常现象的是（ B）。 A最佳页面置换算法（ OPT） B先进先出页面置换算法 (FIFO) C最近最久未使用页面置换算法 (LRU) D最少使用页面置换算法（ LFU） 9、采用（ B）不会产生内部碎片。 A分页式存储管理 B分段式存储管理 C固定分区式存储管理 D段页式存储管理 10、最佳适应算法的空闲区是（ B）。 A按大小递减顺序连在一起 B按大小递增顺序连在一起 C按地址由小到大排列 D按地址由大到小排列 11、在可变式分区存储管理中的拼接技术可以（ A）。 A集中空闲区 B增加内存容量 C缩短访问周期 D加速地址转换12、在固定分区分配中，每个分区的大小是（ C）。

22、A相同 B随作业长度变化 C可以不同但预先固定 D可以不同但根据作业长度固定 13、实现虚拟存储器的目的是（ D）。 A实现存储保护 B实现程序浮动 C扩充辅存容量 D扩充内存容量 14、把作业地址空间使用的逻辑地址变成内存物理地址为（ B）。 A加载 B重定位 C物理化 D逻辑化 15、在段页式存储管理系统中，内存等分成（ A），程序按逻辑模块划分成若干（ D）。 A块 B基址 C分区 D段 E页号 F段长 16、虚拟存储管理系统的基础是程序的（ A）理论。 A局部性 B全局性 C动态性 D虚拟性 17、在以下存储管理方案中，不适合于多道程序设计系统的是（ A）。 A单用户连续分配 B固定分

23、区分配 C可变分区分配 D页式存储管理 20、在首次适应算法中，要求空闲分区按（ A）的顺序形成空闲分区链；在最佳适应算法中是按（ C）顺序形成空闲分区链；最坏适应算法中是按（ D）的顺序形成空闲链。 A空闲区起始地址递增 B空闲区起始地址递减 C空闲区大小递增 D空闲区大小递减 21、在下列存储管理方式中，会产生内部碎片的是（ B），会产生外部碎片的是（ C）。 A页式和段式 B页式和段页式 C动态分区方式和段式 D动态分区方式和段页式 22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ A） A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。 B要求作业在运

24、行前，不必全部装入内存，且在运行过程中不必一直驻留内存。 C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。 D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。三、填空题 1、某页式存储管理系统中，地址寄存器长度为 24位，其中页号占 14位，则主存的分块大小应该是（ 210）字节，程序最多占有（ 214）页。 2、采用交换技术获得的好处是以牺牲（ CPU时间）为代价的。 3、把作业装入内存中随即进行地址变换的方式称为（静态）重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态）重定位。 4、设有 8页的逻辑空间，每页有 1024

25、字节，它们被映射到 32块的物理存储区中。那么，逻辑地址的有效位是（ 13）位，物理地址至少是（ 15）位。 5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（低地址）部分的空闲分区，从而保留了 (高地址)部分的大空闲区。 7、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使用或最远的将来才使用的页；（先进先出置换算法），选择淘汰在内存驻留时间最长的页； 8、在没有块表的情况下，分页系统每访问一次数据，要访问（ 2）次内存；分段系统每访问一次数据，要访问（ 2）次内存；段页式系统每访问一次数据，要访问（ 3）次内存。 9、虚拟存储器最基本的特征是（多次

26、性） 10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。四、简答题 1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？程序装载方式使用场合绝对装入方式单道程序运行环境可重定位装入方式多道程序运行环境动态运行时装入方式程序在内存位置经常改变的环境2、为什要引入动态重定位？如何实现？、在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻，也无法把该程序装入内存。为了解决这一问题，引入了动态重定位

27、，通过拼接或紧凑，把多个分散的小分区连成一个大分区。实现方法：在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的地址是相对地址与重定位寄存器的地址相加而形成的，从而实现动态重定位。 3、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。 P123-1244、在系统中引入对换后可带来哪些好处？ P129 5、为什么说分段系统比分页系统更易于实现信息共享和保护？1）系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一进程共享一个程序段时，只要在段表的共享段“内存基址中填入指针，指向共享段就可以了。在分页管理中，共享信息

28、可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信息的相应指针。 2）分页系统不如分段系统更容易实现信息保护。因为，分段系统只需在共享段的段表中设置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。 6、分页和分段存储管理有何区别？ P138 7、虚拟存储器有哪些特征？其中最本质的特征是什么？ P144 8、实现虚拟存储器需要哪些硬件支持？ P143 9、说明请求分段系统中的缺页中断处理过程。 P156流程图第5章复习题一、选择题 3、利用通道实现了（C）之间数据的快速传输。 A CPU和外设 B 内存和CPU 内存和外设 外设和外设 4、

29、设备驱动程序是系统提供的一种通道程序，它专门用于在请求 I/O的进程与设备控制器之间传输信息下面的选项中不是设备驱动程序功能的是（ C ）。 A 检查用户I/O请求的合法性。 B 及时响应由控制器或由通道发来的中断请求。 C 控制I/O设备的I/O操作。 D 了解I/O设备的状态，传送有关参数，设置设备的工作方式。 6、基本的I/O设备处理进程一般处于（C ）状态。 A 就绪 B 执行 C 阻塞 D 死锁 7、缓冲技术的缓冲池在（A ）中。 A 内存 B 外存 C ROM D 寄存器9、为了使多个进程能有效地同时处理输入和输出，最好使用（A ）结构的缓冲技术。 A缓冲池 B循环缓冲 C单缓冲

30、D双缓冲 10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。 A程序查询 B中断方式 CDMA方式 D无条件存取方式 12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（A ）不属于设备管理数据结构。 A JCB B DCT C COCT D CHCT 14、（ B）用做连接大量的低速或中速I/O设备。 A数组选择通道 ：适合高速设备B字节多路通道 C数组多路通道 17、在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。 A物理设备名 B逻辑设备名 C虚拟设备名 D独占设备名 20、按（ D ）分类可将设备分为块设备和字符

31、设备。 A从属关系 B操作特性 C共享属性 D信息交换单位 21、（C ）算法是设备分配常用的一种算法。 A 短作业优先 B 最佳适应 先来先服务 首次适应 22、某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为 T1，将缓冲区中数据传送到用户区所用时间为 T2（假设T2T1），CPU处理数据所用时间为T3，则处理该数据，系统所用总时间为 ( D )。 A T1+T2+T3 B MAX(T2,T3)+T1 C MAX(T1,T3)+T2 D MAX(T1,T3) 23、设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中的数据传送到用户区所用时间为 40 us

32、，CPU处理数据所用时间为30us，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ A ）。 A 120us B 110us C 150us D 70us 三、填空题 1、设备管理中引入缓冲机制的主要原因是为了（缓解CPU与外部设备之间速度不匹配的矛盾）、（实现CPU和外部设备的并行处理）、（放宽对CPU响应时间的限制）。 2、虚拟设备是通过（SPOOLING）技术把（独占）设备变为能为若个个用户（共享）的设备。 3、进行设备分配时所需的数据表格主要有（设备控制表）、（控制器控制表）、（通道控制表）、（系统设备表）。 4、逻辑设备表（LUT）的主要功能是（实现逻辑设备到物理设备的映射）和（实现设备独立性）。 5、从资源管理（分配）的角度出发，I/O设备可分为（独享（共享