处理器调度习题
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
操作系统原理第四章 处理机调度习题
第四章处理机调度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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
操作系统第3章进程调度习题
第3章进程调度习题【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度【答案】AA 作业B 进程C 中级D 多处理机【例】下列算法中，（）只能采用非抢占调度方式【解答】CA 高优先权法B 时间片轮转法C FCFS调度算法D 短作业优先算法【例】最适合分时系统的进程调度算法是（）【解答】DA FCFSB SSJFC 优先数法D 轮转法【例】进程调度是从（）选择一个进程投入运行。
【解答】AA 就绪队列B 等待队列C 作业后备队列D 提交队列【例】进程调度主要负责（）【解答】BA 选作业进入内存B 选一进程占有CPUC 建立一进程D 撤销一进程【例】“可抢占”和“不可抢占”的优先级调度算法相比（）【解答】BA 前者开销小B 前者开销大C 两者开销大致相同D 两者开销不能相比【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。
【例】（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业【答案】B【例】若进程P一旦被唤醒就能够投入运行，系统可能为( )A 分时系统，进程P的优先级最高B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式，P的优先级高于当前运行的进程【分析】1 在分析系统中，进程调度是按照轮转方式进行的。
系统并不登记进程的优先级2 在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行3 无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。
逄 第四章处理机调度习题课
进入时间 离开时间 周转时间 执行时间 带权 周转时间
1 2 3 4 5
0 0 0 0 0
10 11 13 14 19
10 11 13 14 19
13.4
10 1 2 1 5
1 11 6.5 14 3.8
7.26
0 J1 J2 J3 J4 J5
2
4
6
8
10 12 14 16 18 20 T
RR
0 J1 J2 J3 J4 J5
解： 先调度作业1 1）先调度作业1。 周转时间为T1=Tw1+Tr1=0+2.0=2.0 周转时间为T1=Tw1+Tr1=0+2.0=2.0 带权周转时间为W1=2.0/2.0=1 带权周转时间为W1=2.0/2.0=1 在作业1运行的完成时刻10:00分别计算作业2 10:00分别计算作业 2）在作业1运行的完成时刻10:00分别计算作业2、3、4的响 应比R 应比R 作业2等待时间10:00 8:50=1时10分=1.17小时 10:00小时, ①作业2等待时间10:00-8:50=1时10分=1.17小时, R=1+1.17/0.5=3.34 作业3等待时间10:00 9:00=1时=1.0小时 10:00小时, ②作业3等待时间10:00-9:00=1时=1.0小时, R=1+1.0/0.1=11.0 ③作业4等待时间10:00-9:50=10分=0.17小时, 作业4等待时间10:00-9:50=10分=0.17小时, 10:00 小时 R=1+0.17/0.2=1.85 故应调度作业3,周转时间T3=1.0+0.1=1.1小时, 3,周转时间T3=1.0+0.1=1.1小时 故应调度作业3,周转时间T3=1.0+0.1=1.1小时,带权周转时间 W3=1.1/0.1=11.0
处理器调度习题
处理器调度选择题•当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调度算法有利于( )。
2013 第三章 处理机调度课堂讨论-习题解析
下面不属于作业调度算法评估标准的是（ ）
A.CPU利用率 C.吞吐量 B.内存利用率 D.周转时间
有5个待运行作业J1~J5，各自预计运行的 时间分别是9，6，3，5和7。假定这些作 业同时到达，并且在一台处理机上按单道 方式执行。讨论采用哪种调度算法和哪种 运行次序将使平均周转时间最短，平均周 转时间为多少。
第三章 处理机调度与死锁(9)
如下图所示，将一组进程分为4类，各类进程之间 采用优先级调度，而各类进程内部采用时间片轮转 调度，简述进程P1、P2、P3、P4、P5、P6、P7、 P8的调度过程。
第三章 处理机调度与死锁(5)
3个优先级由高到低的作业J1、J2、J3：
J1： IO2(30ms),CPU(10ms),IO1(30ms),CPU(10m s) J2：IO1(20ms),CPU(20ms),IO2(40ms) J1 J3：CPU(30ms),IO1(20ms) J2 J3
处理器调度采用可抢占式的优先级算法，忽略其它 辅助操作时间，回答下列问题：
分别计算作业J1~J3从开始到完成所用的时间 3个作业全部完成时CPU的利用率 3个作业全部完成时外设IO1的利用率
第三章 处理机调度与死锁(6)
已分配的资源 最大需求量 剩余资源 A B C A B C A B C P1 0 1 0 7 5 3 3 3 2 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 问:1）此状态是否为安全状态，是则找出安全序列 2）在此基础上
避免预防检测和解除银行家算法第三章处理机调度与死锁1设有4个作业同时到达每个作业的执行时间均为2小时它们在一台处理机上按单道式运行则平均周转时间为设有4个作业同时到达每个作业的执行时间均为2小时它们在一台处理机上按单道式运行则平均周转时间为a1小时b5小时c25小时d8小时设有3个作业j1j2j3其运行时间分别为2小时5小时3小时假定它们同时到达并在同一台处理机上以单道方式运行则平均周转时间最小的执行顺序是设有3个作业j1j2j3其运行时间分别为2小时5小时3小时假定它们同时到达并在同一台处理机上以单道方式运行则平均周转时间最小的执行顺序是aj1j2j3bj3j2j1cj2j1j3dj1j3j2第三章处理机调度与死锁1下列不属于进程调度算法的是a
处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．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）/3 C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3 9．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
操作系统-第3章习题解析
操作系统-第3章习题解析第三章习题解析1.⾼级调度不低级调度的主要任务是什么？为什么要引⼊中级调度？答：⾼级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调⼊内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。
使那些暂时不能运⾏的进程不再占⽤内存资源，将它们调⾄外存等待，把进程状态改为就绪驻外存状态或挂起状态。
2.处理机调度算法的共同⽬标是什么？批处理系统的调度⽬标⼜是什么？答：共同⽬标：资源利⽤率，公平性，平衡性，策略强制执⾏。
批处理系统的调度⽬标：平均周转时间短，系统吞吐量⾼，处理机利⽤率⾼。
3.何谓作业、作业步和作业流？答：作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运⾏进⾏控制。
批处理系统中是以作业为基本单位从外存调⼊内存。
作业步是指每个作业运⾏期间都必须经过若⼲个相对独⽴相互关联的顺序加⼯的步骤。
作业流是指若⼲个作业进⼊系统后依次存放在外存上形成的输⼊作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4.在什么情况下需要使⽤作业控制块JCB?其中包含了哪些内容？答：每当作业进⼊系统时，系统便为每个作业建⽴⼀个作业控制块JCB，根据作业类型将它插⼊到相应的后备队列中。
JCB包含的内容通常有：1）作业标识 2）⽤户名称 3）⽤户账户 4）作业类型（CPU繁忙型、I/0芳名型、批量型、终端型） 5）作业状态 6）调度信息（优先级、作业已运⾏） 7）资源要求 8）进⼊系统时间 9）、开始处理时间 10）作业完成时间 11）作业退出时间 12）资源使⽤情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业？答：作业调度每次接纳进⼊内存的作业数，取决于多道程序度。
应将哪些作业从外存调⼊内存，取决于采⽤的调度算法。
最简单的是先来服务调度算法，较常⽤的是短作业优先调度算法和基于作业优先级的调度算法。
第2章 处理器管理 练习题
第2章处理器管理1.操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）A. 利用率B．可靠性 C. 稳定性 D. 兼容性2.多道程序设计是指（ D ）A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.一个进程退出等待队列而进入就绪队列，是因为进程（ C ）A.启动了外设B.用完了规定的时间片C.获得了所等待的资源D.能得到所等待的处理器4.下列进程状态变化中，不可能发生的变化是（ C ）A．运行->就绪B．运行->等待C．等待->运行D．等待->就绪5.正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为（ C ）A．运行态B．等待态C．就绪态D．由用户确定6.若当前进程因时间片用完而让出处理机时，该进程应转变为哪个状态？（ A ）A. 就绪B. 等待C. 运行D. 完成7.进程从运行状态进入就绪状态的原因可能是（D）A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完8.一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ C ）A. 运行态－就绪态－等待态 B. 等待态－就绪态－运行态C. 就绪态－运行态－等待态D. 就绪态－等待态－运行态9.某计算机系统中若同时存在五个进程，则处于等待状态的进程最多可有（ D ）A. 0个B. 1个C. 4个D. 5个10.进程创建原语的任务是（ B ）A．为进程编制程序B．为进程建立PCB表 C．为进程分配CPU D．为进程分配内存11.中断装置检查有无中断事件发生总是发生在处理器（ C ）A. 取出一条指令后B. 执行一条指令时C. 执行完一条指令后D. 修改指令地址时12.进程控制块中现场信息可能的保存时机是（ D ）A. 撤销进程时B. 处理器执行指令时C. 中断源申请中断时D. 中断处理程序处理中断前13.在操作系统的处理器管理中，每一个进程唯一的标志是（ B ）A. PSWB. PCBC. CAWD. CSW14.操作系统之所以能够控制各个程序的执行，为用户提供服务，主要因为利用了（ C ）A. 系统软件B. CPUC. 硬件的中断装置D. 中断服务程序15.用户程序在目态下使用特权指令将引起的中断是属于（ B ）A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断16.最适合分时操作系统采用的进程调度算法是（ C ）A．先来先服务B．最高优先级C．时间片轮转D．随机数17.运行时间最短的作业被优先调度，这种作业调度算法是（ C ）A. 优先级调度B．响应比高者优先C．短作业优先D．先来先服务18.定义：作业周转时间＝作业的完成时间－作业到达时间。
习题解答——第4章调度与死锁
第4章调度与死锁思考与练习题2．考虑下面的进程集合：（1）（2）分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
解答：（1）平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74平均带权周转时间W= (2+2.5+2+1.8+1.6)/5=9.4/5=1.98平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74多级反馈队列：第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））即：平均带权周转时间W= (1.33+2.5+1.8+1.8+1.6)/5=9.03/5=1.806（2）平均带权周转时间W=(1+1+9+1.89)/4=3.22平均带权周转时间W=(1+1.89+1+1.89)/4=1.45平均带权周转时间W=3.22平均带权周转时间W=1.25平均带权周转时间W=3.22平均带权周转时间W=1.4453．考虑系统中出现的情况：（1）计算每个进程还可能需要的资源，并填入表的“仍然需要”栏目中。
（2）系统当前是否处于安全状态？为什么？（3）系统当前是否死锁？为什么？（4）如果进程P3又有新的请求（0，2，0，0），系统是否可以安全地接受此请求？解答：存在安全序列<P1,P4,P5,P2,P3>（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．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPUB．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
(完整word版)进程调度习题
12.假设一个系统中有5个进程，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若分别按响应比高者优先、时间片轮转（时间片为1）、先来先服务、非抢占短进程优先、抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。
【解】（1）响应比高者优先调度算法平均周转时间=（3+7+9+14+7）/5 = 40/5 = 8平均带权周转时间=(1+1.17+2.25+2.8+3.5)/5=10.72/5=2.144（2）时间片轮转（时间片为1）调度算法平均带权周转时间=(1+2.67+2.75+2.8+4)/5=13.22/5=2.644进程调度顺序：P1、P2、P3、P4、P5平均周转时间=（3+7+9+12+12）/5 = 41/5 = 8.2平均带权周转时间=(1+1.17+2.25+2.4+6)/5=12.82/5=2.564（4）非抢占短进程优先调度算法平均周转时间=（3+7+11+14+3）/5 = 38/5 = 7.6平均带权周转时间=(1+1.17+2.75+2.8+1.5)/5=9.22/5=1.844（5）抢占短进程优先调度算法平均周转时间=（3+18+9+9+2）/5 = 41/5 = 8.2平均带权周转时间=(1+3+2.25+1.8+1)/5=9.05/5=1.81补充：有5个待运行的进程A、B、C、D、E，各自估计运行时间为9、6、3、5、x，试问哪种运行次序可以使平均响应时间最短？【解】使平均响应时间最短的调度算法是短进程优先。
因进程E的时间待定，所以调度次序与x 的大小有关。
（1）当x<3时的运行次序为：E、C、D、B、A（2）当3<=x<5时的运行次序为：C、E、D、B、A（3）当5<=x<6时的运行次序为：C、D、E、B、A（4）当6<=x<9时的运行次序为：C、D、B、E、A（5）当x>=9时的运行次序为：C、D、B、A 、E一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大者优先）的算法，有以下作业序列。
操作系统原理-第四章处理机调度知识点及习题
第四章处理机调度与死锁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）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
东软操作系统习题及答案（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. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。
第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．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。
计算机操作系统习题及答案
计算机操作系统习题及答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用 _D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为 _ B_ 。
A. l小时B. 5小时C. 小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是 _C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在 _FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 _作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是 _高响应比优先____ 。
操作系统(处理机调度)习题与答案
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．下列算法中，操作系统用于作业调度的算法是。
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．与多个进程竞争CPU B．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
操作系统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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：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 hFCFS调度算法有利于( )。
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．优先权准则设有三个作业，它们的到达时间和计算时间如下表所示。
作业到达时间计算时间J18:00 2hJ28:30 1hJ3 9:00它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。
A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1在下列算法中，可用于进程调度的算法是( )。
A．动态优先级法 B．电梯调度算法 C．时间片轮转法 D．LRU法填空题操作系统为用户提供两类接口。
一类是①，用户用它来控制作业的执行；另一类是②，编程人员使用它来请求操作系统提供服务。
所谓系统调用，就是用户在程序中调用①所提供的一些子功能。
为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是①和②，其中③程序不能执行特权指令。
特权指令是只能由①使用的指令。
在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如①、②、③以及④。
调度按操作系统分类，有①、②、③、④等。
作业调度的主要功能是①。
中级调度中的对换技术可以提高内存的利用率，但这是以①为代价的。
低级调度采用的两种方式：①和②。
抢占方式中采用的原则有：①、②、③。
确定作业调度算法时应注意系统资源的均衡使用，即使①作业和②作业搭配使用。
选择调度方式和调度算法的两个准则：①和②。
面向用户准则主要有：①、②、③、④。
在面向用户的作业调度准则中，最基本的准则是①，最重要的准则是②。
面向系统准则主要有：①、②、③、④。
在面向系统的作业调度准则中，最基本的准则是①，最重要的准则是②。
另外③和④两个准则分别是为了提高处理机和其它资源的利用率。
调度算法主要有：①、②、③、④、⑤、⑥。
如果系统中所有作业是同时到达的，则①调度算法使作业平均周转时间最短。
在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时，①作业应优先占用处理器。
时间片大小确定时考虑的三个因素：①、②、③。
时间片的大小对系统性能有很大影响，如果时间片太大，则大到一定程度时，时间片轮转调度算法便退化为①。
优先权调度算法的两种类型：①和②。
优先权的两种类型：①和②。
在采用动态优先权时，常用的两种改变优先权的方法是①、②。
确定进程优先权的依据有：①、②、③。
作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的①，分时操作系统应保证用户②，而实时操作系统应在保证及时响应和处理有关事件的前提下，再去考虑③。
实时系统中，系统应向调度程序提供的有关任务的信息有：①、②、③、④、⑤。
对实时系统的四个要求：①、②、③、④。
实时系统中采用的调度算法有：①、②、③、④。
最有利于提高系统吞吐量的是短作业优先调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是①调度算法；照顾到紧迫型作业的是②调度算法。
判断题作业调度和低级调度都属于处理机管理的范畴。
( )作业调度是高级调度，进程调度是低级调度。
( )作业调度能够使作业获得CPU。
( )中级调度实际上就是存储器管理中的对换功能。
( )某进程在阻塞队列，处于进程调度管理之下。
( )处于后备队列的作业已在内存中等待作业调度。
( )操作系统中的阻塞队列通常只设一个。
( )响应时间是指从作业提交到作业完成的时间间隔。
( )进程调度算法各种各样，但是如果选择不当，就会造成死锁。
( )短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
( )均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。
( )优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。
( ) 优先数是进程调度的重要依据，一旦确定不能改变。
( )实时系统和分时系统中的作业调度对时间的要求很高。
( )实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。
( ) 判断题作业调度和低级调度都属于处理机管理的范畴。
( )作业调度是高级调度，进程调度是低级调度。
( )作业调度能够使作业获得CPU。
( )中级调度实际上就是存储器管理中的对换功能。
( )某进程在阻塞队列，处于进程调度管理之下。
( )处于后备队列的作业已在内存中等待作业调度。
( )操作系统中的阻塞队列通常只设一个。
( )响应时间是指从作业提交到作业完成的时间间隔。
( )进程调度算法各种各样，但是如果选择不当，就会造成死锁。
( )短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
( )均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。
( )优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。
( ) 优先数是进程调度的重要依据，一旦确定不能改变。
( )实时系统和分时系统中的作业调度对时间的要求很高。
( )实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。
( ) 简答题何谓高级调度、中级调度和低级调度试比较进程调度与作业调度的不同点。
常用的作业调度算法有哪些简述引起进程调度的因素。
选择进程调度算法的准则是什么进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大为什么什么叫抢占(剥夺)式处理调度和非抢占(非剥夺)式处理调度先来先服务算法(FCFS)、优先级算法(HPF)各属于哪种调度方式为何说高响应比优先权调度算法是一种折衷的算法。
叙述多级反馈队列调度算法的实施过程。
综合分析题某系统一次只能运行一道作业，一时刻有四个作业a、b、c、d同时到达，它们的运行时间分别是Ta、Tb、Tc、Td，且Ta>Tb>Tc>Td，求在短、长作业优先调度算法下四个作业的平均周转时间，并比较大小。