操作系统第12讲习题二new

1、第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院第十二讲第十二讲习题二习题二第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院2一、处理机调度一、处理机调度1. 1. 三级调度三级调度 高级调度又称作业调度或长程调度高级调度又称作业调度或长程调度 低级调度又称进程调度或短程调度低级调度又称进程调度或短程调度 中级调度又称中程调度中级调度又称中程调度2.2.调度算法调度算法 先来先服务先来先服务FCFSFCFS 短作业（进程）优先（短作业（进程）优先（SJF/SPFSJF/SPF）第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院3高优先权优先（高优先权优先

2、（HPFHPF）高响应比优先（高响应比优先（HRRNHRRN）时间片轮转（时间片轮转（RRRR）多级反馈队列调度（多级反馈队列调度（FBFB） 3. 3. 实时调度实时调度最早截止时间优先（最早截止时间优先（EDFEDF）最低松弛度优先（最低松弛度优先（LIFLIF）第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院41 1、在三种基本类型的操作系统中，都设置了（、在三种基本类型的操作系统中，都设置了（A A），），在批处理系统中还应该设置（在批处理系统中还应该设置（B B）；在分时系统中）；在分时系统中除除了（了（A A），通常还设置了（），通常还设置了（C C）。）。 A A，

3、B B，C C（1 1）剥夺调度（）剥夺调度（2 2）作业调度）作业调度 （3 3）进程调度（）进程调度（4 4）中级调度）中级调度第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院52 2、下列算法中，（、下列算法中，（A A）只能采用非抢占调度方式）只能采用非抢占调度方式（B B）只能采用抢占调度方式，而其余的算法即可）只能采用抢占调度方式，而其余的算法即可采用抢占方式，也可采用非抢占方式。采用抢占方式，也可采用非抢占方式。（1 1）高优先权优先法（）高优先权优先法（2 2）时间片轮转法）时间片轮转法（3 3）FCFSFCFS调度算法调度算法 （4 4）短作业优先算法）短作业优

4、先算法第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院63 3、若某单处理器多进程系统中有多个就绪态进程，若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是则下列关于处理机调度的叙述中错误的是（）（） A. A. 在进程结束时能进行处理机调度在进程结束时能进行处理机调度 B. B. 创建新进程后能进行处理机调度创建新进程后能进行处理机调度 C. C. 在进程处于临界区时不能进行处理机调度在进程处于临界区时不能进行处理机调度 D. D. 在系统调用完成并返回用户态时能进行处理机在系统调用完成并返回用户态时能进行处理机调度调度第三章 处理机调度与死锁东北大

5、学秦皇岛分校计算机与通信工程学院74 4、下列调度算法中，不可能导致饥饿现象的是（）、下列调度算法中，不可能导致饥饿现象的是（） A. A. 时间片轮转时间片轮转 B. B. 静态优先数调度静态优先数调度 C. C. 非抢占式短作业优先非抢占式短作业优先 D. D. 抢占式短作业优先抢占式短作业优先第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院85 5、某系统有、某系统有n n台互斥使用的同类设备，三个并发进台互斥使用的同类设备，三个并发进程分别需要程分别需要3 3、4 4、5 5台设备。可确保系统不发生死台设备。可确保系统不发生死锁的设备数锁的设备数n n最小为（）最小为（）

6、 A. 9 B. 10 C. 11 D.12A. 9 B. 10 C. 11 D.12第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院9二、死锁二、死锁1. 1. 产生的原因产生的原因竞争资源竞争资源 进程推进顺序非法进程推进顺序非法2. 2. 产生死锁的必要条件产生死锁的必要条件 互斥条件互斥条件请求与保持条件请求与保持条件不剥夺条件不剥夺条件环路等待条件环路等待条件第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院103. 3. 处理死锁的基本方法处理死锁的基本方法预防死锁预防死锁避免死锁避免死锁死锁的检测与解除死锁的检测与解除第三章 处理机调度与死锁东北大学秦皇

7、岛分校计算机与通信工程学院111 1、系统产生死锁是指（、系统产生死锁是指（A A）。产生死锁的基本原因）。产生死锁的基本原因是（是（B B）和（）和（C C），产生死锁的四个必要条件是互斥），产生死锁的四个必要条件是互斥条件、（条件、（D D）、不剥夺条件和（）、不剥夺条件和（E E）。）。A A： （1 1）系统发生重大故障（）系统发生重大故障（2 2）若干进程同时处）若干进程同时处于阻塞状态（于阻塞状态（3 3）若干进程正在等待永远不可能得）若干进程正在等待永远不可能得到的资源（到的资源（4 4）请求的资源数量大于系统提供的资）请求的资源数量大于系统提供的资源数量（源数量（5 5）若干进

8、程等待被其它进程所占用而又）若干进程等待被其它进程所占用而又不可能被释放的资源不可能被释放的资源第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院121 1、系统产生死锁是指（、系统产生死锁是指（A A）。产生死锁的基本原因）。产生死锁的基本原因是（是（B B）和（）和（C C），产生死锁的四个必要条件是互斥），产生死锁的四个必要条件是互斥条件、（条件、（D D）、不剥夺条件和（）、不剥夺条件和（E E）。）。 B B： （1 1）资源分配不当（）资源分配不当（2 2）系统资源不足（）系统资源不足（3 3）作业调度不当（作业调度不当（4 4）资源的独占性）资源的独占性 C C： （

9、1 1）进程推荐顺序不当（）进程推荐顺序不当（2 2）进程调度不当）进程调度不当（3 3）系统中进程太多（）系统中进程太多（4 4）CPUCPU运行太快运行太快 D D： （1 1）请求和阻塞条件（）请求和阻塞条件（2 2）请求和释放条件）请求和释放条件（3 3）请求和保持条件（）请求和保持条件（4 4）释放和阻塞条件）释放和阻塞条件第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院131 1、系统产生死锁是指（、系统产生死锁是指（A A）。产生死锁的基本原因）。产生死锁的基本原因是（是（B B）和（）和（C C），产生死锁的四个必要条件是互斥），产生死锁的四个必要条件是互斥条件、

10、（条件、（D D）、不剥夺条件和（）、不剥夺条件和（E E）。）。E E： （1 1）线性增长条件（）线性增长条件（2 2）环路条件（）环路条件（3 3）无序）无序释放条件（释放条件（4 4）有序释放条件）有序释放条件第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院142 2、从下面关于安全状态和非安全状态的论述中，选出一、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。条正确的论述。（1 1）安全状态是没有死锁的状态，非安全状态是有死锁）安全状态是没有死锁的状态，非安全状态是有死锁的状态的状态（2 2）安全状态是可能有死锁的状态，非安全状态也可能）安全状态是可能有死

11、锁的状态，非安全状态也可能有死锁的状态有死锁的状态（3 3）安全状态是可能没有死锁的状态，非安全状态是有）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。死锁的状态。（4 4）安全状态是没有死锁的状态，非安全状态是有可能）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。死锁的状态。第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院153 3、下列关于银行家算法的叙述中，正确的是、下列关于银行家算法的叙述中，正确的是A. A. 银行家算法可以预防死锁银行家算法可以预防死锁B. B. 当系统处于安全状态时，系统中一定无死锁进程当系统处于安全状态时，系统中一定无死锁进程C

12、. C. 当系统处于不安全状态时，系统中一定会出现死当系统处于不安全状态时，系统中一定会出现死锁进程锁进程D.D.银行家算法破坏了死锁必要条件中的银行家算法破坏了死锁必要条件中的“请求和保持请求和保持”条件条件第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院164 4、解决死锁的方法有预防、避免、检测并解除等，、解决死锁的方法有预防、避免、检测并解除等，一次性分配所有资源采用的是其中的（一次性分配所有资源采用的是其中的（ ）方法，）方法，银行家算法采用的是其中的（银行家算法采用的是其中的（ ）方法。）方法。第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院175 5、

13、假设假设 5 5 个进程个进程 P0 P0、P1P1、P2P2、P3P3、P4 P4 共享三类共享三类资源资源 R1 R1、R2R2、R3R3，这些资源总数分别为，这些资源总数分别为 18 18、6 6、2222。T0 T0 时刻的资源分配情况如下表所示，此时存时刻的资源分配情况如下表所示，此时存在的一个安全序列是在的一个安全序列是进程进程已分配资源已分配资源资源最大需求资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院18A A、P0, P2, P4, P1,

14、P3P0, P2, P4, P1, P3B B、P1, P0, P3, P4, P2P1, P0, P3, P4, P2C C、P2P2，P1P1，P0P0，P3P3，P4P4D D、P3, P4, P2, P1, P0P3, P4, P2, P1, P0第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院196 6、若若系统系统S1 S1 采用死锁避免方法，采用死锁避免方法，S2S2采用死锁检测采用死锁检测方法，下列叙述中正确的是（）方法，下列叙述中正确的是（）S1S1会限制用户申请资源的顺序会限制用户申请资源的顺序S1S1需要进行所需资源总量信息，而需要进行所需资源总量信息，而S

15、2S2不需要不需要S1S1不会给可能导致死锁的进程分配资源，不会给可能导致死锁的进程分配资源，S2S2会会A A仅仅 B B仅仅 C C仅仅 D D 第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院207 7、在银行家算法种，若出现下面的资源分配情况：、在银行家算法种，若出现下面的资源分配情况：问：问：（1 1）该状态是否安全？）该状态是否安全？ProcessProcessAllocationAllocationNeedNeedAvailableAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 0 1 6 5 0P21 3 5 42 3 5 6 P3

16、0 0 3 2 0 6 5 2P40 0 1 4 0 6 5 6 第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院21（2 2）若进程）若进程P2P2提出请求提出请求Request(1,2,2,2)Request(1,2,2,2)后，系后，系统能否将资源分配给它？统能否将资源分配给它？（3 3）若果系统立即满足）若果系统立即满足P2P2的上述请求，请问，系的上述请求，请问，系统是否立即进入死锁状态？统是否立即进入死锁状态？ 第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院22（1 1） 存在安全序列存在安全序列P0, P3, P4, P1, P2P0, P3, P4

17、, P1, P2第三章 处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院23（2 2）P2P2发出请求发出请求Request(1,2,2,2)Request(1,2,2,2)后，系统用银行家后，系统用银行家算法进行检测：算法进行检测：RequestRequest2 2(1,2,2,2) Need(1,2,2,2) Need2 2（2,3,5,62,3,5,6）; ; Request Request2 2(1,2,2,2) Available(1,2,2,2) Available（1,6,2,21,6,2,2）; ;若系统假定可为若系统假定可为P2P2分配资源，并分配资源，并修改修改AvailableAvailable，AllocationAllocation