处理器调度习题(习题教学)
操作系统原理-第四章--处理机调度(有答案)
第四章处理机调度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。
操作系统CPU调度-练习题-2011
SJF
作业 名 A B C D E 进入输入 井时 间 8∶30 8∶50 9∶05 9∶10 9∶00 装入主 开始执行 执行结束时 存时 时间 间 间 8：30 8：50 9：10 9：35 9：55 8：30 9：10 9：35 9：55 10：05 9：10 9：35 9：55 10：05 10：40 40 45 50 55 100
例题2:解答
各个作业的运行时间序列为： JOB1 8：00-8：10，8：40-10：00 JOB2 8：10-8：40 JOB3 10：05-10：25 JOB4 10：25-10：50 JOB5 10：50-11：00 JOB6 10：00-10：05 要求：计算平均周转时间
例题3
• 假定某多道程序设计系统供用户使用的主存空间100k，磁带机2台， 打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁 带机与打印机、忽略用户作业I/O时间。现有如下作业序列： 作业号 进入时间 要求计算时间 主存需求量 磁带机 打印机 1 8：00 25分钟 15k 1台 1台 2 8：20 10分钟 30k 0台 1台 3 8：20 20分钟 60k 1台 0台 4 8：30 20分钟 20k 1台 0台 5 8：35 15分钟 10k 1台 1台 • 作业调度策略先来先服务，优先分配主存的低地址区域且不准移 动已在主存的作业，在主存中的各作业平分CPU时间，问题如下： • （1）作业调度选中各作业的次序是什么？ • （2）全部作业运行结束的时刻是什么？ • （3）如果把一个作业从进入输入井到运行结束的时间定义为周 转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少？ • （4）平均周转时间是多少？
例题4
作业名 进入输入井 要求计算时间（分 磁带机 要求主存量（KB） 时间 钟） 需求 8∶30 8∶50 9∶00 9∶05 9∶10 40 25 35 20 10 30K 120K 100K 20K 60K 3 1 2 3 1
处理机调度与死锁习题
处理机调度与死锁习题处理机调度与死锁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调度例题
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)习题
第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）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
处理器调度
选择题
•当CPU执行操作系统代码时，则处理机处于( )。
•A．执行态B．目态C．管态D．就绪态
•( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。
•A．系统调用B．操作系统C．内核D．特权指令
•操作系统提供给程序员的接口是( )。
•A．进程B．系统调用C．库函数D．B和C
•用户程序向系统提出使用外设的请求方式是( )。
•A．作业申请B．原语C．系统调用D．I／O指令
•当作业正常完成进入完成状态时，操作系统( )。
•A．将输出该作业的结果并删除内存中的作业
•B．将收回该作业的所占资源并输出结果
•C．将收回该作业的所占资源及输出结果，并删除该作业
•D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除
•下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。
•A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。
•B．作业是比进程低一级的概念。
•C．一个作业至少由一个进程组成。
•D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。
•作业从后备作业到被调度程序选中的时间称为( )。
•周转时间B．响应时间C．等待调度时间D．运行时间
•设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。
•A．T1+T2+T3 B．1／3(T1+T2+T3)
•C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3
•从作业提交给系统到作业完成的时间间隔称为作业的( )。
•A．中断时间B．等待时间C．周转时间D．响应时间
•设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
•A．1 h B．5 h C．2．5 h D．8 h
•FCFS调度算法有利于( )。
•A．长作业和CPU繁忙型作业B．长作业和I／O繁忙型作业
•C．短作业和CPU繁忙型作业D．短作业和I／O繁忙型作业
•下列哪种说法不是SJ(P)F调度算法的缺点( )。
•A．对于长作业(进程)不利
•B．未考虑作业(进程)的紧迫程度
•C．不能有效降低作业(进程)的平均等待时间
•D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。
•选择排队进程中等待时间最长的进程被优先调度，该调度算法是( )。
•A．先来先服务调度算法B．短进程优先调度算法
•C．优先权调度算法D．高响应比优先调度算法
•在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。
•A．先来先服务调度算法B．短进程优先调度算法
•C．时间片轮转调度算法D．长进程优先调度算法
•高响应比优先调度算法中，系统考虑的时间是进程要求服务的时间和( )。
•A．进程完成时间B．进程到达时间C．进程等待时间D．进程响应时间
•下述进程调度算法中，与进程的估计运行时间有关的调度算法是( )。
•A．先来先服务B．短进程优先C．时间片轮转法D．均衡
•若所有进程同时到达，在各种进程调度算法中，平均等待时间最短的是( )。
•A．先来先服务B．短进程优先C．时间片轮转法D．最高响应比优先
•为了照顾紧迫型进程，应采用( )。
•A．先来先服务调度算法B．短进程优先调度算法
•C．时间片轮转调度算法D．优先权调度算法
•下列进程调度算法中，( )可能会出现进程长期得不到调度的情况。
•A．非抢占式静态优先权法B．抢占式静态优先权法
• C.时间片轮转调度算法D．非抢占式动态优先权法
•下列是选择调度方式和算法的四个面向用户的准则，其中对批处理、分时、实时系统都可引用的是( )。
•A．周转时间短B．响应时间快C．截止时间的保证D．优先权准则
•下列选项( )不是分时系统中确定时间片大小需要考虑的因素。
•A．系统对响应时间的要求B．就绪队列中进程的数目
•C．系统的处理能力D．各类资源的平衡利用
•下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的选项是( )。
•A．多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权
•B．多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分•C．多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定
•D．多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法。
•实时系统中采用的调度算法可以有如下几种：1．非抢占优先权调度算法2．立即抢占的优先权调度算法3．时间片轮转调度算法4．基于时钟中断抢占的优先权调度算法。
按实时要求的严格程度由低到高的顺序是( )。
•A．l—3—2—4 B．3—1—4—2 C．3—1—2—4 D．1—3—4—2
•下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时系统的准则是( )。
•A．周转时间短B．响应时间快C．截止时间的保证D．优先权准则
•设有三个作业，它们的到达时间和计算时间如下表所示。
作业到达时间计算时间
J1 8:00 2h
J2 8:30 1h
J3 9:00 0.5h
•它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。
•A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1
•在下列算法中，可用于进程调度的算法是( )。
•A．动态优先级法B．电梯调度算法C．时间片轮转法D．LRU法
填空题
•操作系统为用户提供两类接口。
一类是①，用户用它来控制作业的执行；另一类是②，编程人员使用它来请求操作系统提供服务。
•所谓系统调用，就是用户在程序中调用①所提供的一些子功能。
•为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是
①和②，其中③程序不能执行特权指令。
•特权指令是只能由①使用的指令。