操作系统处理机调度练习题
计算机操作系统第三章自测题-处理机调度与死锁
计算机操作系统第三章⾃测题-处理机调度与死锁1、在单处理器的多进程系统中，进程什么时候占有处理器以及决定占⽤时间的长短是由（）决定的。
A、进程运⾏时间B、进程的特点和进程调度策略C、进程执⾏的代码D、进程完成什么功能进程调度的时机与进程特点有关，如进程是否为CPU繁忙型还是I/O繁忙型、⾃⾝的优先级等。
但是仅这些特点是不够的，能否得到调度还取决于进程调度策略，若采⽤优先级调度算法，则进程的优先级才起作⽤。
⾄于占⽤处理器运⾏时间的长短，则要看进程⾃⾝，若进程是I/O 繁忙型，运⾏过程中要频繁访问I/O端⼝，也就是说，可能会频繁放弃CPU。
所以，占⽤CPU的时间就不会长，⼀旦放弃CPU，则必须等待下次调度。
若进程是CPU繁忙型，则⼀旦占有CPU就可能会运⾏很长时间，但是运⾏时间还取决于进程调度策略，⼤部分情况下，交互式系统为改善⽤户的响应时间，⼤多数采⽤时间⽚轮转的算法，这种算法在进程占⽤CPU达到⼀定时间后，会强制将其换下，以保证其他进程的CPU使⽤权。
所以选择B选项。
2、时间⽚轮转算法是为了（）A、多个⽤户能及时⼲预系统B、优先级较⾼的进程能得到及时响应C、是系统变得更为⾼效D、需要CPU时间最少的进程最先执⾏时间⽚轮转的主要⽬的是使得多个交互的⽤户能够得到及时响应，使得⽤户以为“独占”计算机的使⽤。
因此它并没有偏好，也不会对特殊进程做特殊服务。
时间⽚轮转增加了系统开销，所以不会使得系统⾼效运转，吞吐量和周转时间均不如批处理。
但是其较快速的响应时间使得⽤户能够与计算机进⾏交互，改善了⼈机环境，满⾜⽤户需求。
3、（）有利于CPU繁忙型的作业，⽽不利于I/O繁忙型的作业。
A、时间⽚轮转算法B、先来先服务调度算法C、短作业优先算法D、优先级调度算法先来先服务(FCFS)调度算法是⼀种最简单的调度算法，当在作业调度中采⽤该算法时，每次调度是从后备作业队列中选择⼀个或多个最先进⼊该队列的作业，将它们调⼊内存，为它们分配资源、创建进程，然后放⼊就绪队列。
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
操作系统原理第四章 处理机调度习题
第四章处理机调度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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
操作系统进程调度练习及答案
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答：
2 在银行家算法中，若出现下列资源分配情况：
请问：
（1）此状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2}（2）系统能分配资源，分析如下。
① Request(1,2,2,2) <= Need2(2,3,5,6);
② Request(1,2,2,2) <= Available2(1,3,5,4)改成
Available2(1,6,2,2)；
③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，
由此形成的资源变化情况如下图所示：
④再利用安全性算法检查此时系统是否安全。
如下图
由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。
操作系统进程调度练习及答案
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答：
2 在银行家算法中，若出现下列资源分配情况：
请问：
（1）此状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2} （2）系统能分配资源，分析如下。
① Request(1,2,2,2) <= Need2(2,3,5,6);
② Request(1,2,2,2) <= Available2(1,3,5,4)改成
Available2(1,6,2,2)；
③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，
由此形成的资源变化情况如下图所示：
④再利用安全性算法检查此时系统是否安全。
如下图
由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。
操作系统原理-第四章处理机调度习题
第四章处理机调度一. 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
**[i,j]=Allocation[i,j]+Need[i,j]**[i,j]= Allocation[i,j]+ Max[i,j]**[i,j]= Available[i,j]+Need[i,j]**[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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
操作系统原理-第四章处理机调度知识点及习题
第四章处理机调度与死锁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.下表给出作业1、2、3到达时间和运行时间。
采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。
）2.假设有四个作业,它们提交、运行时间如下表所示。
若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。
）a、b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。
4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业Job1、Job2、Job3运行。
这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)Job2: I1(20ms);CPU(20ms); I2(40ms|)Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。
试求：（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2），问题：①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。
操作系统章节练习第3章处理机调度
操作系统章节练习第3 章处理机调度一、单项选择题题目11．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。
A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2．操作系统中必不可少的调度是（）。
A. 中级调度B. 作业调度C. 对换D. 进程调度题目33．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
a. 等待b. 开始c. 就绪d. 执行题目44．作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A. 后备B. 执行C. 提交D. 完成题目55．放在输入井中的作业处于（）状态。
A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中，JCB是指（）。
A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块 题目 7 7．作业调度的关键在于（ ）。
A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分 题目 88．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）A. 驱动调度B. 设备管理C. 作业控制D. 进程调度 题目 99．在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。
A. 阻塞B. 执行C. 后备D. 完成 题目 1010．作业一旦进入内存即为执行状态， 与之相关的进程在作业进入内存时予以创建， 的初始状态为（ ）。
A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态 题目 1111．进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。
A. 运行B. 就绪C. 等待D. 阻塞题目 12 12．在批处理系统中，周转时间是（ ）。
A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间 题目 1313．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
处理器调度算法例题
处理器调度算法例题在操作系统的处理器调度中，哪种调度算法可能会导致饥饿现象？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】对于处理器调度中的高响应比调度算法，通常影响响应比的主要因素可以是__ __。
第3章 处理机调度与死锁练习答案
第三章处理机调度与死锁一、单项选择题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和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. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统作业(第3章处理机调度和死锁)_答案
第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存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、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
第4章 计算机操作系统答案 处理机调度
第四章处理机调度一、选择题：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、完成11、一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A、先来先服务 B 、轮转C、最高响应比优先D、均衡调度12、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A、输入B、收容C、执行D、完成13、下列选项中哪一个不属于作业调度算法的评价因素（）A、单位时间内运行尽可能多的作业B、使各种I/O设备得以充分利用C 、对所有的作业都是公平合理的 D、使处理机尽可能保持“空闲”。
14、下列选项中哪一项不属于JCB的主要内容（）A 作业名B 作业类型C 资源要求D 作业完成时间15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项（）A、内存B、外存C、外设D、虚拟内存16、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块 D 程序控制块17、作业调度算法包括下列选项中的那些种（）。
东软操作系统习题及答案（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，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
第4章 处理机调度与死锁复习题答案
第4章处理机调度与死锁练习题(一)单项选择题1．用户要求计算机处理的一个计算问题称为一个( )。
A．进程 B程序 c．作业 D系统调度2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。
A.作业流B.子程序 c.子进程 D.作业步3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。
A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。
A．c语言 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．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。
A．设备管理 B．作业控制 C．驱动调度 D、进程调度12．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。
操作系统(处理机调度)习题与答案
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。
高级调度不能使用的调度算法是( )调度算法。
A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。
A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。
A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。
请问该程序在Windows系统中运行时，将出现的情况是( )。
void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。
进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。
因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.下表给出作业1、2、3到达时间和运行时间。
采用短作业优先调度算法和先来先
服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。
）
2.假设有四个作业,它们提交、运行时间如下表所示。
若采用响应比高者优先调度算
法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。
）
a、
b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。
4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业
Job1、Job2、Job3运行。
这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：
Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)
Job2: I1(20ms);CPU(20ms); I2(40ms|)
Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)
假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。
试求：
（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率
1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行
A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求
50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行
CPU调度?
5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4
个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，
2），问题：
①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵
表示出来；
②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安
全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。
6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源:
◊申请R1◊申请R2◊申请R1◊释放R1◊释放R2◊释放R1 ◊
试求出系统可能到达的死锁点，并画出死锁点的资源分配图。