处理器调度习题(习题教学)

第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

2.时间片轮转法（RR）3解答①在本例中不会产生死锁，因为它不满足死锁的第3个必要条件，即不剥夺条件。

进程所获得的资源在未使用完毕之前，可以被其他进程剥夺。

这样，系统就不会产生死锁。

②这种方法会导致某些进程无限期的等待。

因为被阻塞的进程的资源可以被剥夺，所以被阻塞的进程所拥有资源数量不会因为进程的推进而逐渐增加。

这样，随着进程的向前推进，，并不能保证进程一定能获得多需要的全部资源。

例如，本题中的进程A申请（2，2，1）后再申请（0，0，1）被阻塞。

此后，进程C又剥夺了进程A的一个资源，使得进程A的资源变为（1，2，1）其需求向量为（1，0，1）。

之后，若再创建的进程总是只申请第1和第3类资源，总是占有系统所剩余的第1和第3类资源的全部，且不被阻塞，那么，进程A将会无限期地等待。

课后习题第21题1）P0发出请求向量Request(0,1,0)，系统按银行家算法检查：Request0(0,1,0)≤Need0(7,4,3)Request0(0,1,0)≤Available0(2,3,0)2)系统先假定可为P0分配资源，并修改有关数据，Allocation Need Availablep0 0,2,0 7,3,3 2,2,0p1 3,0,2 0,2,0p2 3,0,2 6,0,0p3 2,1,1 0,1,1p4 0,0,2 4,3,13）进行安全性检查，可发现一个安全序列{P1,P3,P0,P2,P4}，系统是安全的，可将 P0所申请的资源分配给它。

work aollcation need work+allocation finishP1 2,2,0 3,0,2 0,2,0 5,2,2 TRUEP3 5,2,2 2,1,1 0,1,1 7,3,3 TRUEP0 7,3,3 0,2,0 7,2,3 7,5,3 TRUEP2 7,5,3 3,0,2 0,2,0 10,5,5 TRUEP4 10,5,5 0,0,2 4,3,1 10,5,7 TRUE。

处理机调度与死锁习题处理机调度与死锁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为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。

CPU调度例题例1：假定要在一台处理器上执行如下图所示的作业，它们在0时刻以1，2，3，4，5的顺序到达。

给出采用下列调度算法时的调度顺序、平均周转时间(turnaround time)和平均响应时间(response time) （1）F CFS（2）R R(时间片为1，不考虑优先级)（3）非抢占式SJF(shortest job first)（4）非抢占式优先级调度（数字小的优先级大）作业执行时间优先级1 10 32 1 13 2 24 3 45 5 2Answer:画出调度顺序（1）F CFS: （2分）***********平均响应时间＝（0＋10＋11＋13＋16）/ 5 = 10平均周转时间＝（10＋11＋13＋16＋21）/ 5 = 14.2（2）RR(TQ=1)20 21平均响应时间＝（0＋1＋2＋3＋4）/ 5 = 2平均周转时间＝（21＋2＋7＋11＋16）/ 5 = 11.4 （3）SJF0 1 3 6 11 21平均响应时间＝（11＋0＋1＋3＋6）/ 5 = 4平均周转时间＝（21＋1＋3＋6＋11）/ 5 = 8.4 （4）Priority （2分）0 1 3 8 18 21平均响应时间＝（8＋0＋1＋18＋3）/ 5 = 6平均周转时间＝（18＋1＋3＋21＋8）/ 5 = 10.2例2：某系统的进程状态转换图如图所示。

（1）说明引起各种状态转换的典型事件。

（2）分析下述状态转换是否可引起其他的状态转换：1，2，3，4Answer:（1）引起各种状态转换的典型事件：转换1：CPU 调度算法将CPU 分配给此进程转换2：执行进程的时间片用完，或被其他更重要的进程抢占CPU 转换3：等待某种事件（如I/O 的完成，或被其他人占用的临界资源变为可用状态）转换4：进程所等待的事件发生（如I/O 完成，或所等待的临界资源变为可用状态）（2）状态转换1不会立即引起其他状态的转换。

第6章处理机调度(1)一、单项选择题1．操作系统中的三级调度是指 D 。

A．处理机调度、资源调度和网络调度 B．CPU调度、设备调度和存储器调度C．作业调度、进程调度和资源调度 D．作业调度、进程调度和中级调度2．当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是 B 。

A．非剥夺方式 B．剥夺方式 C．中断方式 D．查找方式3．从进程提交给系统开始到进程完成为止的时间间隔称为 A 。

A．进程周转时间 B．进程运行时间C．进程响应时间 D．进程等待时间4．以下 C 算法与作业的运行时间有关。

A．优先级调度 B．时间片轮转C．短作业优先 D．先来先服务5．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是 C 。

A．T1+T2+T3 B．(Tl+T2+T3)/3C．(3T1+2T2+T3)/3 D．(Tl+2T2+3T3)/36．一个作业8：00到达系统，估计运行时间为1小时。

若从10：00开始执行该作业，其响应比是 C 。

A．2 B．1 C．3 D．0.57．设有4个作业同时到达，每个作业的执行时间均为2小时，它们在单处理机上按单道方式运行，则平均周转时间为 B 。

A．1小时 B．5小时 C．2.5小对 D．8小时8．分时操作系统通常采用 A 策略为用户服务。

A．时间片轮转 B．先来先服务c．短作业优先 D．优先级9. 在分时操作系统中，进程调度经常采用 C 算法。

A．先来先服务 B．最高优先权C．时间片轮转 D．随机10. 在进程调度算法中，对短进程不利的是 B 。

A．短进程优先调度算法 B．先来先服务算法C．高响应比优先算法 D．多级反馈队列调度算法11. B 优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A．先来先服务 B. 静态 C．动态 D．短作业12. 对处理机调度中的高响应比调度算法，通常影响响应比的主要因素可以是 D 。

处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

第四章处理机调度与死锁4.1 知识点汇总1、处理机调度级别⑴调度：选出待分派的作业或进程⑵处理机调度：分配处理机⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）2、作业状态⑴作业状态分为四种：提交、后备、执行和完成。

⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。

用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。

用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。

例如设有三个作业，编号为1，2，3。

各作业分别对应一个进程。

各作业依次到达，相差一个时间单位。

①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。

新来的进程加到就绪队列末尾。

处理器调度算法例题在操作系统的处理器调度中，哪种调度算法可能会导致饥饿现象？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 优先级调度D. 轮转调度（RR）下列哪种调度算法最有可能实现CPU的高效利用和作业的快速响应？A. 多级队列调度B. 最高响应比优先调度C. 先来先服务调度D. 短作业优先调度关于优先级调度算法，下列说法错误的是：A. 可以设置静态优先级，也可以根据进程执行情况动态调整优先级B. 优先级越高的进程越先被调度执行C. 优先级调度算法能够很好地避免饥饿现象D. 可能会产生优先级反转问题在轮转调度算法中，时间片的大小对系统性能有显著影响。

如果时间片设置得过大，可能会导致：A. 系统响应时间变长B. CPU利用率降低C. 进程切换开销增加D. 进程执行更加公平下列哪种调度算法特别适用于批处理系统？A. 短作业优先调度B. 先来先服务调度C. 优先级调度D. 多级反馈队列调度在多级队列调度算法中，通常将进程分为不同的类别或优先级，以下不属于常见分类标准的是：A. 进程大小B. 进程类型（如I/O密集型或计算密集型）C. 进程到达时间D. 进程所需服务时间关于最高响应比优先调度算法，下列说法正确的是：A. 总是先执行等待时间最长的进程B. 总是先执行服务时间最短的进程C. 综合考虑了等待时间和服务时间，以响应比为依据进行调度D. 可能导致饥饿现象，因为某些进程的响应比可能一直很低在操作系统的处理器调度中，哪种调度算法特别关注于减少进程的等待时间？A. 短作业优先调度B. 先来先服务调度C. 轮转调度D. 多级反馈队列调度。

处理机调度测试题1. 选择题【1】在批处理系统中，以下不属于作业管理程序任务的是____。

A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程C．为选中的作业分配主存等系统资源D．为作业对应的进程分配CPU【2】作业调度选择一个作业装入主存后，该作业能否占用CPU必须由_ ___来决定。

A．设备管理B．作业控制C．驱动调度D．进程调度【3】从进程提交给系统开始到进程完成为止的时间间隔称为__ __。

A．进程周转时间B．进程运行时间C．进程响应时问D．进程等待时间【4】现有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为tl、t2和t3，且tl<t2<t3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是。

A. tl+t2+t3B.(tl+t2+t3)/3C.(3t1+2t2+t3)/3D.(t1+2t2+3t3)/3【5】一个作业8:00到达系统，估计运行时间为1小时。

若从10：00开始执行该作业，其响应比是__ __。

A．2 B．1 C．3 D．0.5【6】有5个批处理作业A. B. C. D.E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、l、4，这里5为最高优先级。

以下各种调度算法中，平均周转时间为14的是__ __。

A．时间片轮转B．优先级调度C．先来先服务（按照次序】0、6、2、4、8）D．短作业优先【7】在分时操作系统中，进程调度经常采用_ _算法。

A．先来先服务B．最高优先权C．时间片轮转D．随机【81在进程调度算法中，对短进程不利的是__ __。

A短进程优先调度算法B．先来先服务算法C．高响应比优先算法D．多级反馈队列调度算法【9】先来先服务调度算法有利于___ _。

A．长作业和CPU繁忙型作业B．长作业和I/O繁忙型作业C．短作业和CPU繁忙型作业D．短作业和I/O繁忙型作业【10】对于处理器调度中的高响应比调度算法，通常影响响应比的主要因素可以是__ __。

第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

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

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

供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。

A.外存 B.内存 C.A和B D.扩展内存4、在操作系统中，JCB是指（A ）。

A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。

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

A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。

A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中（ A）负责对进程进行调度。

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

处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．需要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．有关产生死锁的叙述中，正确的是。

进程调度习题1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：作业已等待时间优先数=初始优先数十-------------------作业要求运行时间3.设有PA、PB、PC、PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：进程处理器时(秒) 优先数PA 20 2PB 15 3PC 10 5PD 12 3若不计调度等所消耗的时间。

请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序；(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

假设优先数越大，优先级越高。

4. 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200KB，磁带机5台。

采用静态方式分配外围设备，且不能够移动在主存中的作业，忽略用户作业的I/O时间、调度时间和移动作业时间。

现有如下作业序列：作业调度采用最高响应比优先算法、进程调度采用SPF算法时，求作业调度选中作业的次序及各作业的周转时间。

5.假设有一个多道程序设计系统，采用可变分区方式管理主存器，且允许移动已在主存器中的作业。

若供用户使用的主存空间为200KB，忽略系统调度所花的时间。

有下列四个作业采用先来先服务进行调度。

(1)按上述要求填充下表中的空白处。

第3章处理机调度与死锁练习答案第3章处理机调度与死锁练习答案第三章处理器调度和死锁一、单项选择题1.操作系统中的作业管理是a（a）。

a.宏观的高级管理b.宏观的低级管理c.系统刚开始加电d.初始化引导完成2.作业调度（也称为[1A]）确定外部存储器上处于[2D]状态的哪些作业被转移到主机存储器中。

作业调度器选择一个或多个作业后，系统会为它们分配必要的内存、设备和软资源。

然后将控制权移交给[3B]，并[3]将其转化为[4C]和[5A]中的一个或一组。

备选答案：[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、为它们分配设备3、，并将处于备份状态的作业存储在（a）中。

a、外部存储器B.存储器C.a和BD.扩展存储器4。

在操作系统中，JCB指（a）。

a.作业控制块b.进程控制块c.文件控制块d.程序控制块5、作业在系统中存在与否的唯一标志是（c）。

a.源程序b.作业说明书c.作业控制块d.目的程序6.根据作业到达的顺序安排作业。

首先调度等待时间最长的作业，这是指（a）调度算法。

a.先来先服务法b.短作业优先法c.时间片轮转法d.优先级法7、在批处理系统中，周转时间是（b）。

a.作业运行时间b.作业等待时间和运行时间之和c、作业D的相对等待时间。

从计划作业进入内存到完成操作8的时间。

为了调度紧急过程或重要过程，调度算法应采用（b）。

a、先到先得方法B.优先方法C.短工优先方法D.时间片轮换方法9。

在操作系统中，（a）负责安排进程。

a.处理机管理b.作业管理c.高级调度管理d.存储和设备管理1/410.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1、作业存在的唯一标志是(C)A.作业名B. PCBC.JCBD.程序名2、操作系统提供给程序员的接口是(B )。

A.进程B.系统调用C.库函数D.B和C系统调用肯定是操作系统提供的接口，其次库函数种类较多，也包含第三方库函数，此方面的接口不算调用。

需注意的是调用也是一层封装，真正交互的是系统调用。

3、假设有四个作业同时到达，每个作业的执行时间均为 2小时，他们在一台处理机上按单道方式运行，则平均周转时间为( B )。

A. 1小时B. 5小时C.2.5小时D.8小时[2+ (2+2) + (2+2+2) + (2+2+2+2)]/4=54、现有3个作业J1、J2、J3同时到达，他们的执行时间分别为T1、T2、T3，且T1vT2vT3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间为(C)。

A.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3 [T1+(T1+T2)+(T1+T2+T3)]/3=(3T1+2T2+T3)/35、作业调度是处理机的高级调度，进程调度是处理的低级调度。

6、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先，使作业平均等待时间最短的调度算法是响应比高者优先7、现有两道作业同时执行，一道以计算为主，一道以I/O 为主，应如何赋予作业进程占有处理器的优先级？为什么？I/O 为主的作业优先级应高于计算为主的优先级。

因为 I/O 为主的作业占用 CPU 的时间较短，采用这样的调度算法可以缩短这两道作业的平均周转时间，同时优先照顾 I/O 为主的作业还能提高外部设备的利用率，使系统内的资源均衡使用，另外，若以 I/O 为主的作业是终端型作业，则保证了对终端型作业的及时响应。

8下表给出3道作业1、2、3的到达时间和运行时间，采用先来先服务和短作业优先调度算法，平均周转时间分别为多少？是否有更好的调度策略存在？（时间单位：小时，以十进制计算）作业的到达及运行时间先来先服务调度算法的运行情况短作业优先调度算法的运行情况存在缩短平均周转时间的策略，若预先知道后面将来两个短作业，则在作业1到达后暂时不进入运行状态，等所有作业到齐后再按短作业优先调度算法调度，调度顺序为 3、2、1 缩短平均周转时间策略的运行情况9、关于处理机调度，试问：（1）什么是处理机的三级调度？（2）处理机的三级调度分别在什么情况下发生？（3）各级调度分别完成了什么工作？解：（1）处理机的三级调度是指：高级调度（作业调度），中级调度（交换调度）和低级调度（进程调度）。