操作系统处理机调度及死锁习题课
处理机调度与死锁习题
处理机调度与死锁习题处理机调度与死锁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，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
第3章处理机调度与死锁课后习题解答
第3章 处理机调度与死锁
12．在解决死锁问题的几个方法中，哪种方法最易实现？ 哪种方法资源利用率最高？ 【解答】解决死锁问题的方法有：死锁的预防、死锁的避免、死锁
的检测和解除等。
死锁的预防：主要是破坏产生死锁的必要条件。该方法容易实现，但 资源的利用率低。 死锁的避免：比较常用的有银行家算法。在该算法中有一些数据结构 及必要的计算，因此，实现起来不太容易，但资源的利用率最高。 死锁的检测和解除：是基于死锁定理而设计的，定期或不定期运行该 算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较 一下各种死锁解除方案的代价，找到代价最小的方案。该算法资源利 用率较高，但最难实现。因此，在以上几种方法中，死锁的预防最易 实现；死锁的避免资源利用率最高。
15．说明Linux系统的进程有哪几个状态？ 【解答】 Linux系统内核在进程控制块中用state成员描述 进程当前的状态，并明确定义了5种进程状态。它们分别 是： （1）TASK-RUNNING状态，Linux系统中的运行状态实 际包含了上述基本状态中的执行和就绪两种状态。 （2）TASK-INTERRUPTIBLE状态，可中断的等待态。 （3）TASK-UNINTERRUPTIBLE状态，等待态，不可中 断状态。 （4）TASK-ZOMBIE状态，僵死态。 （5）TASK-STOPPED状态，暂停态。
1
第3章 处理机调度与死锁
2．高级调度与低级调度的功能是什么？ 【解答】高级调度即作业调度。作业调度又称为高 级调度或长调度，用于选择把外存上处于后备队列 中的哪些作业调入内存，并为它们创建进程、分配 必要的资源。然后，再将新创建的进程排在就绪队 列上，准备执行。低级调度又称为进程调度，它的 功能是按照某种策略和算法，将处理机分配给一个 处于就绪状态的进程。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。
A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（）。
A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。
A．1h B．5h C．2.5h D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A． T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
第三章 处理机调度与死锁习题及答案 新解析
第三章处理机调度与死锁一．选择题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．在实时操作系统中，经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。
A．多个终端都能得到系统的及时响应B．先来先服务C．优先权高的进程及时得到调度D．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPUB．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
操作系统第四讲之调度习题课
•非抢占调度策略不适用于分时系统，因 非抢占调度策略不适用于分时系统， 非抢占调度策略不适用于分时系统 为它不能保证每个用户在固定的时间间隔 内共享CPU CPU。 内共享CPU。非抢占调度策略允许程序无 限期地运行下去， 限期地运行下去，这样就延误了其他已提 交作业的轮转时间（响应时间）。 交作业的轮转时间（响应时间）。
实时系统通常采用抢占式调度。 5 、 实时系统通常采用抢占式调度 。 对 ( ) 6 、 抢占是指引起一个进程暂时停 以便运行另一个进程。 止，以便运行另一个进程。( 对 )
三、判断题
7 、 中程调度决定哪些作业可参与 竞争CPU CPU。 竞争CPU。（ ） 错 RR算法性能依赖于时间片的大 8 、 RR 算法性能依赖于时间片的大 FCFS算法 小 ， 时间片过大则退化为 FCFS 算法 。 （ 对 ）
三、应用题 【1】 假定要在一台处理机上执行下表所列作 且假定这些作业到达的次序是1 业：且假定这些作业到达的次序是1，2，3，4， 5。 给出Gantt图来说明分别使用FCFS, Gantt图来说明分别使用 （1）给出Gantt图来说明分别使用FCFS, RR 时间片=1），SJF =1），SJF以及非抢占优先调度算法时 （时间片=1），SJF以及非抢占优先调度算法时 这些作业的执行情况； 这些作业的执行情况；
SJF调度算法具有最小平均等待时 （4）SJF调度算法具有最小平均等待时 间。 结论： 结论： 在非抢占式调度算法中，SPN或 在非抢占式调度算法中，SPN或 SJF（最短进程优先） SJF（最短进程优先）具有最小平均等 待时间。 待时间。
【2】 假定待处理的三个作业的到达时间和运 行时间如下表所示：若采用下列调度算法， 行时间如下表所示：若采用下列调度算法，则 这些作业的平均轮转时间是多少？ 这些作业的平均轮转时间是多少？ FCFS。 SJF。 （1）FCFS。 （2）SJF。 作业 1 2 3 到达时间/S 到达时间 0.0 0.4 1.0 执行时间/S 执行时间 8 4 1
东软操作系统习题及答案（3）
第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（）。
A．是一个短进程，且执行过程中等待时间相对较长B．是一个短进程，且执行过程中等待时间相对较短C．是一个长进程，且执行过程中等待时间相对较长D．是一个长进程，且执行过程中等待时间相对较短2.下列调度算法中，对所有就绪进程都比较公平的算法是（）。
A．FCFS B．SPFC．RR（时间片轮转法） D．HRRN3.下列调度算法中，需要事先估计进程运行时间的算法是（）。
A．FCFS B．HRRNC．RR D．多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度？（）A．高级调度B．中级调度C．低级调度D．进程调度5.以下执行最频繁的调度方式是（）。
A．高级调度B．中级调度C．低级调度D．作业调度6.从用户提交作业到作业最终完成的时间间隔称为（）。
A．响应时间B．周转时间C．服务时间D．等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（）状态。
A．阻塞状态B．新建状态C．就绪状态D．挂起状态8.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。
A．HRRN B．FCFSC．SPF D．多级反馈队列调度算法9.下列调度算法中，属于抢占策略的算法是（）。
A．FCFS B．RRC．SPF D．HRRN10.若某一时刻系统中的一个进程的响应比最高，则说明该进程（）。
A．运行时间最长B．等待时间最长C．周转时间最长D．等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（）。
A．FCFS B．SPFC．RR12. 对于一个刚刚到达的进程，其响应比应该为（）。
A．0 B．1C．2 D．无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。
A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（）。
A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。
A．1h B．5h C．2.5h D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A． T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
- 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的到达时间和运行时间。采 用短作业优先调度算法和先来先服务调度算法，试问 平均周转时间各为多少?是否还有更好的调度策略存 在?（时间单位：小时，以十进制进行计算。）