处理器调度习题
计算机操作系统习题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.在作业调度中应如何确定接纳多少个作业和接纳哪些作业？答：作业调度每次接纳进⼊内存的作业数，取决于多道程序度。
应将哪些作业从外存调⼊内存，取决于采⽤的调度算法。
最简单的是先来服务调度算法，较常⽤的是短作业优先调度算法和基于作业优先级的调度算法。
- 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，求在短、长作业优先调度算法下四个作业的平均周转时间，并比较大小。