第四章 处理机管理调度算法练习

第四章处理机调度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．某系统采用了银行家算法，则下列叙述正确的是（）。

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.预防死锁不可以去掉以下__A__条件。

A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。

A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。

A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。

A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。

A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。

A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。

A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。

A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。

A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，属于预防策略的是_C__。

A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。

A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。

A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。

习题 4 处理机调度一、选择题题号1 2 3 4 5 6 7 8 9 10答案D D C A D D C C B C题号11 12 13 14 15答案A A D C C二、综合题1、答：（1）处理机的三级调度是指一个作业在运行过程中要遇到的高级调度（作业调度）、中级调度（进程对换）、低级调度（进程调度）。

不过不是所有的操作系统都有这三级调度，有些只实现了其中的一个或两个，但是每个操作系统都有进程调度。

（2）高级调度主要在需要从外存调入一个作业到内存中时发生；中级调度主要在内存紧张需要调出一些进程或者内存空闲需要把先前调出的进程调回内存时发生；低级调度主要在正在执行的进程放弃CPU 或者其他优先级高的进程抢占CPU 的时候发生。

（3）高级调度主要工作是决定外存的后备队列中哪个进程被调入内存中，并给这个作业创建进程，分配该它必要的资源；中级调度主要工作是在内存紧张的时候把就绪队列中暂时得不到执行的进程换出到外存，也负责在内存比较空闲时把换到外存的进程调回到内存；低级调度主要工作是决定把CPU 分配给就绪队列中的哪个进程。

2、答：作业调度和进程调度。

作业调度时宏观调度，它决定后备队列中哪些作业能进入内存运行。

进程调度是微观调度，它决定进入内存的这些作业中的哪一个进程占有处理器。

作业调度是高级调度，它位于操作系统的作业管理层次。

进程调度是低级调度，它位于操作系统分层结构的最内层。

3、答：4、答：（1）只要有就绪进程，进程调度程序便必将从其中选择优先权最大的进程投入执行。

故没有运行进程，则肯定就没有就绪进程。

（2）当系统中只有一个进程且它具备执行条件时；或者，系统中只有一个进程具备执行条件，而其他的进程均处于阻塞状态时，系统中便会出现只存在运行进程却没有就绪进程的现象。

如果系统中的所有进程均处于阻塞状态（例如它们都在等待I/O 操作的完成），则系统中便会出现既没有运行进程也没有就绪进程的现象。

（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、当一个作业的全部信息已全部被输入进输入井但还未被调度去执行，此时该作业处于（）状态。

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、作业调度算法包括下列选项中的那些种（）。

处理器调度算法例题在操作系统的处理器调度中，哪种调度算法可能会导致饥饿现象？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】对于处理器调度中的高响应比调度算法，通常影响响应比的主要因素可以是__ __。

例题：P８５８６８９课后习题：P１０５-１７三、在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。

现忽略作业调度所花时间。

当第一个作业进入系统后就可以开始调度。

作业进入时间所需计算时间1 8∶00 2小时2 8∶30 30分钟3 9∶00 6分钟4 9∶30 12分钟(1)将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。

（8分）先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间1 8:00 10:00 120 8:00 10:00 1202 10:00 10:30 120 10:18 10:48 1383 10:30 10:36 96 10:00 10:06 664 10:36 10:48 78 10:06 10:18 48（2）采用“先来先服务”调度算法时，平均周转时间为(120＋120十96＋78)／4＝103分30秒。

（1分）采用“短作业优先”调度算法时，平均周转时间为(120＋138＋66＋48)／4＝93分。

（1分）三、有5个作业A~E，情况如表所示，按照SRTF（最短剩余时间优先）进行作业调度。

将它们的开始运行时间、完成时间、周转时间以及带权周转时间填入表中。

并给出5个作业运行过程的gantt图。

解答：作业到达时间所需CPU时间开始运行时间完成时间周转时间带权周转时间A 0 3 0 3 3 1B 2 6 3 15 13 2.17C 4 4 4 8 4 1D 6 5 15 20 14 2.8E 8 2 8 10 2 1有5个作业A~E，按照HRRF进行作业调度。

计算它们的开始运行时、完成时间、周转时间以及带权周转时间。

解：各自的开始运行时间、完成时间、周转时间以及带权周转时间如下所示。

时刻9作业B完成后，作业C、D、E都到达系统。

计算它们三个的响应比，即：RR C = ((9-4) + 4)/4=2.25 RR D = ((9-6) + 5)/5=1.6 RR E = ((9-8) + 2)/2=1.5五个作业调度顺序是：A→B→C→E→D。

操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。

A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。

A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。

A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。

A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。

A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。

A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。

A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。

A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。

A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的D)进程是指令的集合12. 进程和程序的本质区别是( ) 。

A）存储在内存和外存 B）顺序和非顺序执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征13．下列的进程状态变化中，( ) 变化是不可能发生的。

A)运行一就绪 B)运行一等待 C)等待一运行 D)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。

第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.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。

对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。

答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。

答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。

（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。

对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。

（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。

所以，多级反馈队列调度算法能满足多用户需求。

2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。

处理机调度
【例】假设一个系统中有5个进程，它们到达时间和效劳时间如表3-1所示，忽略I/O 以及其他开销时间，假设分别按先来先效劳〔FCFS 〕、非抢占及抢占的短进程优先〔SPF 〕、高响应比优先〔HRRN 〕、时间片轮转〔RR ，时间片=1〕、多级反应队列调度算法〔FB ，第i 级队列的时间片=1
2-i 〕以及立即抢占的多级反应队列调度算法〔FB ，第i 级队列的时间片=1
2-i 〕进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表3-1 进程到达和需效劳时间
RR调度顺序
本文档局部内容来源于网络，如有内容侵权请告知删除，感谢您的配合！。