操作系统处理机调度及死锁习题课
处理机调度与死锁习题
处理机调度与死锁习题处理机调度与死锁1.进程调度的两种基本方式：和2.处理机调度分为三级，分别是：，，3.在抢占调度方式中，抢占的原则有，，4.对于批处理作业的调度，一次可以从后备作业中选择个作业进入主存储器(A)一个 (B)一个或一个以上 (C)全部 (D)都不是5. 在分时系统控制下，对终端用户采用方法占用CPU(A)时间片轮转 (B) 轮流使用计算机(C) 每人一机 (D) 人-机对话6. 常用的批处理进程的调度算法有，，7. 在操作系统中，死锁出现指的是：(A)计算机发生重大故障(B)资源数远远少于进程数(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源(D)进程同时申请的资源数超过资源总数8. 死锁产生的基本原因有：，9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的和11.银行家算法在解决死锁问题中是用于的（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁12．优先权是创建进程时确定，确定之后就不再发生改变的（A）先来先服务（B）静态（C）动态（D）短作业13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。
当N的取值不超过时，系统不会发生死锁。
（A）4 （B）6 （C）5 （D）714．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝该资源分配请求15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为调度算法。
16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1<t2<t3。
系统按单道方式运行且采用短作业优先的算法，则平均周转时间是< p="">17．既考虑作业等待时间又考虑作业执行时间的调度算法是（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度算法，对吗？为什么？19．产生死锁的必要条件是什么？常用的解决死锁的措施有哪些？20. 设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时间分别为多少？21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行时间分别为2，4，6，8，10，它们的优先数分别为1，2，3，4，5（1为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。
操作系统死锁练习及答案
死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。
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．死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。
3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。
4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。
第三章 处理机调度习题课
第三章 处理机调度与死锁(3)
现有两道作业同时执行，一道以计算为主， 另一道以输入/输出为主，你将怎样赋予作 业的进程占有处理器的优先级，为什么？ 让输入/输出为主的作业具有较高的优先级。 当作业占用处理器执行时，常常要启动外 围设备，一旦启动外围设备，它就会让出 处理器，另一道作业就可占用处理器，使 处理器和外围设备都处于忙状态。
P1 R1 P2 R2
第三章 处理机调度与死锁(8)
有5个进程Pa、Pb、Pc、Pd、Pe分别在系统时间0、1、2、 3、4时进入就绪队列，它们的优先数和需要的处理器时间如 下表所示。
忽略进程调度等所花费的时间，请回 答下列问题： 1.用一个执行时间图描述在采用“先 来先服务”、“短进程优先”、“非 抢占式优先级”和“抢占式优先级” 算法以及“时间片（时间片=1）轮转” 算法时执行这些作业的情况。 2.分别计算出对于上述算法，各个作 业的周转时间、带权周转时间及平均 值。
处理器调度采用可抢占式的优先级算法，忽略其它 辅助操作时间，回答下列问题：
分别计算作业J1~J3从开始到完成所用的时间 3个作业全部完成时CPU的利用率 3个作业全部完成时外设IO1的利用率
第三章 处理机调度与死锁(5)
判断及改错：
采用优先权调度算法时，处于运行状态的进程一定 是优先级最高的进程。（ ） 分时系统中，时间片越小，响应时间越短。（ ）
下面不属于作业调度算法评估标准的是（ ）
A.CPU利用率 C.吞吐量 B.内存利用率 D.周转时间
有5个待运行作业J1~J5，各自预计运行的 时间分别是9，6，3，5和7。假定这些作 业同时到达，并且在一台处理机上按单道 方式执行。讨论采用哪种调度算法和哪种 运行次序将使平均周转时间最短，平均周 转时间为多少。
Ch3处理机调度与死锁习题课
高文宇 gwy@
• 1. 一台计算机有8台磁带机。它们由n个进程 竞争使用，每个进程可能需要三台磁带机。 请问n为多少时，系统没有死锁危险，并说明 原因。 • 2. 考虑由n 个进程共享的具有m个同类资源的 系统，证明：如果对i = 1，2，…，n，有 needi＞0（即每个进程至少需要一个资源）， 而且所有进程最大需求量之和小于m+n，那 么该系统一定不会发生死锁。
• 3. 某时刻，某一系统中各类资源分配情况如 下表，使用银行家算法判定这一时刻系统是 否安全？如果进程P1提出资源请求 (0，4，2， 0)，按照银行家算法的要求系统能否将资源 分配给P1？
• 4. 假定在单道批处理环境下有5个作业，各作业进入 系统的时间和估计运行时间如下表所示：
作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 40 30 12 18 5
• 6.考虑下图的交通阻塞死锁现象，回答下面 问题： • （A）说明在此情况下，发生死锁的四个必 要条件都满足； • （B）试增加一个简单的约束，以排除死锁现 象。
• 再见
• （1）如果采用先来先服务（FCFS）调度算法，请 计算每个作业的完成时间，周转时间，以及作业平 均周转时间。 • （2）如果采用短作业优先（SJF）调度算法，请计 算每个作业的完成时间，周转时间，以及作业平均 周转时间。
• • • • •高响应比调度算法的优劣。 短作业优先 （1）短作业优先有最优的平均周转时间。 （2）在动态系统中，若不断有短作业到达，短作业优先调 度会“饿死”长进程。 （3）会导致恶意竞争。各个用户将自己的长作业分解成短 作业，从而导致系统切换代价增加，系统整体效率降低。 （4）需要在队列中进行插入操作，花费线性时间代价（可 以折半找到插入位置，但移动数据需要线性时间）。 高响应比优先 （1）响应比=1+等待时间/运行时间。 （2）在排队过程中，队列中的作业的响应比会发生变化， 并且队列中两个作业的相对位置可能会发生变化，因此每次 进行调度时需要花费线性时间从等待队列中找出响应比最大 的作业。
操作系统第四章进程调度和死锁习题及答案
第四章一、单项选择题1．为了根据进程的紧迫性做进程调度，应采用(B )。
A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。
A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。
A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。
A. 非抢占方式B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。
A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。
A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。
A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。
A均衡调度算法 B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。
A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。
A．设备管理 B．作业控制 C．驱动调度D．进程调度12．系统出现死锁的根本原因是( D )。
处理机调度与死锁习题课37页PPT
41、学问是异常珍贵的东西，从任何源泉吸 收都不可耻。——阿理机调度与死锁习题课
41、实际上，我们想要的不是针对犯 罪的法 律，而 是针对 疯狂的 法律。 ——马 克·吐温 42、法律的力量应当跟随着公民，就 像影子 跟随着 身体一 样。— —贝卡 利亚 43、法律和制度必须跟上人类思想进 步。— —杰弗 逊 44、人类受制于法律，法律受制于情 理。— —托·富 勒
43、重复别人所说的话，只需要教育； 而要挑战别人所说的话，则需要头脑。—— 玛丽·佩蒂博恩·普尔
44、卓越的人一大优点是：在不利与艰 难的遭遇里百折不饶。——贝多芬
45、自己的饭量自己知道。——苏联
操作系统第3章习题-答案
第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. 在下列解决死锁的方法中，属于死锁预防策略的是____。
处理机调度与死锁习题课件
第一题
一、既考虑作业等待时间，又考虑作业执
行时间的调度算法是＿＿＿＿＿ 。
A. 响应比高者优先 B．短作业优先
C．优先级调度
D．先来先服务
答案:A
处理机调度与死锁习题课件
第二题
二、 ＿＿＿＿＿＿是指从作业提交给系统 到作业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间
处理机调度与死锁习题课件
9:20时，这时作业3运行完成，其他两个作业的 响应比分别为：
r2=1+(9:20—8:40)／30=2.3
r4=1+(9:20—9:10)／5=3
从计算结果看，作业4的响应比高，所以让作 业4先运行。5分钟后(即9:25)，
作业4运行完毕．这时只剩下作业2，调度作 业2运行。
第六题
六、操作系统为用户提供两个接口。一个 是＿＿①＿＿，用户利用它来组织和控 制作业的执行或管理计算机系统。另一 个是＿＿②＿＿，编程人员使用它们来 请求操作系统提供服务。
答：①命令接口 ②程序接口
处理机调度与死锁习题课件
第七题
七、设有一组作业，它们的提交时间及运行时间 如下：
作业号 提交时间 运行时间(分钟)
8.0
2.0
2
8.3
0.5
3
8.5
0.1
4
9.0
0.4
答案
处理机调度与死锁习题课件
十一题
十一、设有一组作业，它们的提交时间及运行时 间如下所示。
作业号 到达时间 运行时间(分钟)
1 8:00
70
2 8:40
30
3 8:50
10
4 9:10
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
难点：调度算法的性能评估 银行家算法避免死锁
本章内容回顾
处理机调度的层次（3级） 作业调度和进程调度的功能 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应
时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个）
作业号 到达时间 运行时间
1
0.0 8.0
2
0.4 4.0
3
1.0 1.0
答案
第十题
十、假设有四个作业，它们的提交、运行时间如下表所
示。若采用响应比高者优先调度算法，试问平均周转 时间和平均带权周转时间为多少? （时间单位：小时， 以十进制进行计算。）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
先调度算法时，作业的平均周转时间为＿＿＿＿＿小 时。 P91
作业 所需运行时间 优先数
1
2
4
2
5
9
3
8
1
4
3
8
A．4.5 B．10.5 C．4.75 D．10.25
答案:D
第五题
五、系统在＿＿＿＿＿＿，发生从目态到管态的 转换。P92 A. 发出P操作时 B .发出V操作时 C .执行系统调用时 D. 执行置程序状态字时
134
P3
4 0 11
405
006
P4
425
204
221
P5
424
314
110
安全序列
Max Allocation Need ABC ABC ABC P4 4 2 5 2 0 4 2 2 1 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P5 4 2 4 3 1 4 1 1 0 P1 5 5 9 2 1 2 3 4 7
3 8.5 0.1
4 9.0 0.4
答案
十一题
十一、设有一组作业，它们的提交时间及运行时间如下 所示。
作业号 到达时间 运行时间(分钟)
1 8:00
70
2 8:40
30
3 8:50
10
4 9:10
5
试问在单道方式下，采用响应比高者优先调度算法， 作业的执行顺序是什么?
答案
十二题：死锁-选择题
某系统中有三个并发进程，都需要同类资源4个， 试问该系统不会发生死锁的最少资源数是 ______
计。
（1） 分别给出FCFS，HRN，RR（时间片S = 1）算法下，这组进 程的执行顺序图示。
（2） 每个进程在上述何种算法下它的等待时间和周转时间最短？
（3） 计算在每种算法下的平均等待时间和平均周转时间。
作业2：
2.考 虑 下 面 的 系 统 “ 瞬 态 ” ： 五 个 进 程 { P1,P2, P3, P4, P5 }，
答案:C
第六题
六、操作系统为用户提供两个接口。一个是＿＿ ①＿＿，用户利用它来组织和控制作业的执行 或管理计算机系统。另一个是＿＿②＿＿，编 程人员使用它们来请求操作系统提供服务。
答：①命令接口 ②程序接口
第七题
七、设有一组作业，它们的提交时间及运行时间如 下：
作业号 提交时间 运行时间(分钟)
四 类 资 源 {A,B,C, D}
Allocation
Max
Available
P1
0012
0012
0012
P2
1000
1750
P3
1354
2356
P4
0632
0652
P5
0014
第二题
二、 ＿＿＿＿＿＿是指从作业提交给系统到作 业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间
答案:A
第三题
三、作业从进入后备队列到被调度程序选中的时 间间隔称为＿＿＿＿＿。p91 A．周转时间 B．响应时间 C. 等待时间 D．触发时间
答案:C
第四题
四、假设下述四个作业同时到达，当使用最高优先数优
Work ABC 233 437 839 12 3 14 15 4 18
Finis h
False False False False False
作业1：
1.考虑一组进程：
进程 执行时间 优先数
P1
10
3
P2
1
1
P3
2
3
P4
1
4
P5
5
2
其中，小的优先数表示高的优先级。设这组进程在相对时刻0以P1、
P2、P3、P4、P5的次序进入就绪队列，进入时消耗的时间忽略不
1
9:00
70
2
9:40
30
3
9:50
10
4
10:10
5
在单道方式下，采用短作业优先调度算法，作业的 执行顺序是＿＿＿。
答：1、4、3、2
第八题
八、设有4道作业，它们的提交时间及执行时间如下：
作业号 提交时间 执行时间
1 10.0
2.0
2 10.2
1.0
3 10.4
0.5
4 10.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作
内容回顾
处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁
第一题
一、既考虑作业等待时间，又考虑作业执行时间 的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务
答案:A
T0时刻系统状态
最大资源需求量
ABC
P1
55
9
P2
53
6
P3
40
11
P4
42
5
P5
42
4
剩余资源数 A B C已分配资源数量来自ABC21
2
40
2
40
5
20
4
31
4
答案
Max Allocation Need Available
ABC ABC ABC ABC
P1
559
212
347 233
P2
536
402
A.9 B.10 C.11 D.12
答案：B
十三题：银行家算法
设系统中有3种类型的资源（A，B，C）和5个进程，资源的 数量为（17，5，20）。在T0时刻系统状态见表。系统采用银 行家算法实施死锁避免策略。 ① T0时刻是否为安全状态？若是，请给出安全序列。 ② 在T0时刻若进程P2请求资源（0，3，4），是否能实施 资源分配？为什么？ ③ 在②的基础上，若进程P4请求资源（2，0，1），是否能 实施资源分配？为什么？ ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能 实施资源分配？为什么？
业优先调度算法时的平均周转时间和平均带权周转时间， 并指出它们的调度顺序。（时间单位：小时，以十进制进 行计算。）
答案
第九题
九、下表给出作业1、2、3的到达时间和运行时间。采 用短作业优先调度算法和先来先服务调度算法，试问 平均周转时间各为多少?是否还有更好的调度策略存 在?（时间单位：小时，以十进制进行计算。）