操作系统-第3章复习题答案

操作系统-第3章复习题答案(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。

A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。

A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。

3、一个进程P被唤醒后,（ D ）。

A．P就占有了CPU。

B．P的PCB被移到就绪队列的队首。

C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。

A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O指令要求输入数据。

D 执行程序期间发生了I/O完成中断。

5、当系统中（ C ）时，系统将不会执行进程调度原语。

A．一个新进程被创建B．当前进程执行了P操作。

C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。

A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。

第三章操作系统的答案1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用6.在抢占调度方式中，抢占的原则是什么？a. 优先权原则b. 短作业（进程）优先原则c．时间片原则7. 选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平实用文档衡利用.18.何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?实用文档实用文档可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P3,P0,P2,P4},因此，系统是安全的，可以立即将资源分配给P0.22.在银行家算法的例子中，若出现下述资源分配情况：试问：（1）该状态是否安全？实用文档（2）若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它？解：（1）根据安全性检查，可以找到一个安全序列{P0, P3, P4, P1, P2}，因此实用文档该状态是安全的。

第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

第三章习题：P117
25．答：c=10, a=13, b=6
28．答：设置同步信号量
S1: 传送带是否有空位; S2: 传送带上是否有产品; S3: 是否有称过重的产品 检验员进程T1: 计量员进程T2 分拣员进程T3 While(True) {
查看产品质量 if(合格) {P(S1)
放在传送带上 V(S2)} Else 销毁
}
while(True) { P(S2)
称重并记录 V(S1) V(S3) }
While(True) { P(S3) 包装 }
29.答： 首先设置同步信号量（私有信号量），设：
Mi(i=0,1,2,3)表示第i 个箱子中的消息数，初值分别为2,0,0,0 Ei(i=0,1,2,3)表示第i 个箱子中的空格数，初值分别为1,3,2,2
31答：
1）编写一个程序，每一个读者就是一个进程，因此有多少读者就有多少进程。

进程是程序的一次执行，进程是动态的，程序是静态的，进程有生命期，程序没有，进程可以并发执行。

2）设置信号量：
公有信号量R用于登记表的互斥操作，初值为1；
私有信号量S用于读者之间的同步操作，初值为1000；。

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

第3章调度与死锁一、单项选择题1. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的______也可能产生死锁。

A. 进程优先权B. 资源的线性分配 =C. 进程推进顺序D. 分配队列优先权2. 采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。

A. 执行并行操作=B. 撤消进程C. 拒绝分配新资源D. 修改信号量3. 产生死锁的四个必要条件是：互斥、________、循环等待和不剥夺。

A. 请求与阻塞=B. 请求与保持C. 请求与释放D. 释放与阻塞4. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏________条件是不太实际的。

=A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待5. 在分时操作系统中，进程调度经常采用________算法。

A. 先来先服务B. 最高优先权 =C. 时间片轮转D. 随机6. 资源的按序分配策略可以破坏________条件。

A. 互斥使用资源B. 占有且等待资源C. 非抢夺资源=D. 环路等待资源7. 银行家算法是一种________算法。

A. 死锁解除＝B. 死锁避免C. 死锁预防D. 死锁检测8. ________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A. 先来先服务 =B. 静态C. 动态D. 短作业9. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。

A. 9 ＝B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。

上述描述是________。

A. 正确的＝B. 错误的11. 当检测出发生死锁时，可以通过撤消一个进程解除死锁。

上述描述是________。

A. 正确的＝B. 错误的12. 在下列解决死锁的方法中，属于死锁预防策略的是____。

第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB 中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P 在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P 运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P 占用处理机运行；进程P 的时间片到；一段时间后，进程P 再次占用处理机；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

进程调度选中了进程P 占用处理机运行（就绪→运行），进程P 运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 的时间片到（运行→就绪）；一段时间后，进程P 再次占用处理机（就绪→运行）；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q（运行→就绪）；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

第3章调度与死锁一、单项选择题1. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的______也可能产生死锁。

A. 进程优先权B. 资源的线性分配 =C. 进程推进顺序D. 分配队列优先权2. 采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。

A. 执行并行操作=B. 撤消进程C. 拒绝分配新资源D. 修改信号量3. 产生死锁的四个必要条件是：互斥、________、循环等待和不剥夺。

A. 请求与阻塞=B. 请求与保持C. 请求与释放D. 释放与阻塞4. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏________条件是不太实际的。

=A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待5. 在分时操作系统中，进程调度经常采用________算法。

A. 先来先服务B. 最高优先权 =C. 时间片轮转D. 随机6. 资源的按序分配策略可以破坏________条件。

A. 互斥使用资源B. 占有且等待资源C. 非抢夺资源=D. 环路等待资源7. 银行家算法是一种________算法。

A. 死锁解除＝B. 死锁避免C. 死锁预防D. 死锁检测8. ________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A. 先来先服务 =B. 静态C. 动态D. 短作业9. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。

A. 9 ＝B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。

上述描述是________。

A. 正确的＝B. 错误的11. 当检测出发生死锁时，可以通过撤消一个进程解除死锁。

上述描述是________。

A. 正确的＝B. 错误的12. 在下列解决死锁的方法中，属于死锁预防策略的是____。

第三章复习题一、单项选择题1. 多道程序设计是指（C）。

A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把（B）链接在一起而形成的。

A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。

A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是（D）。

A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。

A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的，而进程是（A）的。

A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。

A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。

A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择（A）页面调出主存储器。

A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。

A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是（D）。

A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。

A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。

计算机操作系统练习题及答案第三章单项选择1. 两个进程合作完成一项任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。

A.同步B.执行C.互斥D.调度2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。

A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。

A.进程优先权B.资源线性分配C.进程推进顺序D.分配队列优先权4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。

A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作5. 资源的按序分配策略可以破坏—D—条件。

A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6. 在—C—的情况下，系统出现死锁。

A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。

A.9B.10C.11D.128. 银行家算法是一种—B—算法。

A. 解除死锁B.避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。

A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。

A. nB. mC. m-nD. -m11.死锁定理是用于处理死锁的哪一种方法—C—。

A.预防死锁B.避免死锁C.检测死锁D.解除死锁12. AND信号量集机制是为了—C—。

A. 信号量的集中使用B. 解决结果的不可再现性问题C. 防止系统的不安全性D. 实现进程的相互制约13.临界区是指—A—。

第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。

4．地址重定位可分为静态重定位和动态重定位两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。

7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。

二、选择1．虚拟存储器的最大容量是由 A 决定的。

A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。

图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。

A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。

A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。

习题三一、选择题1. 计算机操作系统属于B。

A. 应用软件B. 系统软件C. 工具软件D. 文字处理软件2. 操作系统负责管理计算机的C。

A. 程序B. 作业C. 资源D. 进程3. 在计算机系统中配置操作系统的主要目的是B。

A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理组织系统的工作流程，以提高系统吞吐量4. 操作系统对处理机的管理实际上是对D。

A. 存储器管理B. 虚拟存储器管理C. 运算器管理D. 进程管理5. 允许多个用户以交互方式使用计算机的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. DOS操作系统D. 个人计算机操作系统6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. 多处理器操作系统D. 微机操作系统7. 以下不属于操作系统关心的主要问题是D。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的接口C. 管理计算机中的信息资源D. 高级程序设计语言的编译8. 在设计实时操作系统时，首先要考虑的是D。

A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性9. 操作系统通过B对进程进行管理。

A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区10. 在下列系统中属于实时信息系统是B。

A. 计算机激光照排系统B. 民航售票系统C. 办公自动化系统D. 火箭飞行控制系统11. 下面关于并发性的正确论述是C。

A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生12. 在3.x版本以前的MS-DOS是A操作系统。

第3章操作系统基础·2·A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务13. MS-DOS和Windows XP都是由B开发的。

操作系统_第三章_复习题(总7页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第三章死锁复习题一、单项选择题1．避免死锁的一个著名的算法是（ B）。

A．先入先出法； B．银行家算法；C．优先级算法； D．资源按序分配法。

2．计算机系统产生死锁的根本原因是（ D ）。

A．资源有限 B．进程推进顺序不当C．系统中进程太多 D．A和 B3．资源预先分配策略可以实现死锁的（ A ）。

A．预防 B．避免(在资源的动态分配过程中，采取的一种方法) C．检测 D．恢复4．若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A、5B、2C、3 D、45．产生系统死锁的原因可能是由于（ C）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备6. 两个进程争夺同一个资源（ B）。

A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对7. 解决死锁的途径是（ D）。

A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复8. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B）。

A.必定产生死锁B. 可能产生死锁C.会产生死锁D. 无法确定是否会产生死锁9. 两个进程同时运行并希望使用对方所占用的资源，而又都不肯释放所占用资源的情形被称做（A）。

A 死锁B 循环等待C 互斥D 银行家算法10. (A )阐明了"如果出现死锁，忽略它，就当自己完全不知道发生死锁一样"。

A驼鸟算法 B 银行家算法C 循环等待D DRAG11. (不安全状态)意味着资源分配会导致死锁，而(安全状态)意味着可以避免死锁。

第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。

A、外存B、内存C、A和BD、扩展内存3、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备4、作业在系统中存在与否的唯一标志是（）。

A、源程序B、作业说明书C、作业控制块D、目的程序5、作业调度的关键在于（）。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A、先来先服务B、最短作业优先C、响应比高者优先D、优先级7、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。

A、进程B、程序C、作业D、系统调用8、在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（）。

、A、先来先服务B、最短作业优先 C、响应比高者优先D、优先级9、在批处理系统中，周转时间是（）。

A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指（）。

A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

操作系统--精髓与设计原理（第⼋版）第三章复习题答案3.1 什么是指令跟踪？指令跟踪是指为该进程⽽执⾏的指令序列3.2 哪些常见事件会触发进程的创建？新的批处理作业、交互系统登陆、为提供服务⽽由操作系统创建、现有进程派⽣3.3 简要定义图3.6所⽰进程模型中的每种状态。

新建态：刚刚创建的进程，OS还未将其加⼊可执⾏进程组，通常是操作系统为进程创建了PCB但未加载到内存中的新进程。

就绪态：进程运⾏所需的条件都已具备，等待运⾏机会运⾏态：进程占有CPU，正在执⾏阻塞态：进程正在等待某事件发⽣（例如I/O事件）退出态：OS从可执⾏进程组中释放的进程，⾃⾝已停⽌或因某种原因被取消3.4 抢占⼀个进程是什么意思？处理器为了执⾏另外的进程⽽终⽌当前正在执⾏的进程3.5 什么是交换，其⽬的是什么？交换是把主存中某个进程的⼀部分或者全部内容转移到磁盘。

当主存中没有就绪态进程时，OS讲⼀个阻塞态进程换出到磁盘中的挂起队列，使另⼀个进程可以进⼊主存执⾏。

3.6 为何图3.9(b)中有两个阻塞态？两个独⽴的概念，进程是否在等待⼀个事件（阻塞）以及进程是否已经被换出主存（挂起）。

为适应2*2组合，需要两个阻塞态和两个挂起态。

3.7 列出挂起态进程的4个特点。

进程不能⽴即执⾏进程可能在或不在等待⼀个事件。

若在等待⼀个事件，阻塞条件不依赖于挂起条件，阻塞事件的发⽣不会使进程⽴即执⾏。

为阻⽌该进程执⾏，代理置其于挂起态，代理可以是进程本⾝、⽗进程或OS除⾮代理显式的命令系统进⾏状态转换，否则进程⽆法从这⼀状态转移3.8 操作系统会为哪类实体维护信息表？内存、⽂件、I/O，进程3.9 列出进程控制块的三类信息。

进程标识信息、进程状态信息、进程控制信息3.10 为什么需要两种模式？为防⽌OS收到破坏或修改，⽤户模式下可执⾏的指令和访问的内存区域受限。

内核模式下没有这些限制，使它能够完成其功能。

3.11 操作系统创建⼀个新进程的步骤是什么？创建PCB、为新进程分配⼀个唯⼀的进程标识符、为进程分配空间、初始化进程控制块、设置正确的链接、创建或扩充其他数据结构3.12 中断和陷阱有何区别？中断与当前正在运⾏的进程⽆关的某些类型的外部事件相关。

第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。

低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。

引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。

10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。

该算法有利于长作业/进程，不利于短作业/进程。

SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。

该算法有利于短作业/进程，不利于长作业/进程。

15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。

18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。

19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。

第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。

4．地址重定位可分为静态重定位和动态重定位两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。

7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。

二、选择1．虚拟存储器的最大容量是由 A 决定的。

A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。

图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。

A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。

A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。