03 处理机调度与死锁
第3章 调度与死锁
• 2.短作业（进程）优先调度算法(Shortest Job/Process First，SJF/SPF） –(1) 算法描述 • 对预计执行时间短的作业（进程）优 先分派处理机。通常后来的短作业不 抢先正在执行的作业。 • 是对FCFS算法的改进，其目标是减少 平均周转时间。
• (2) SJF的特点 –优点： • 比FCFS改善平均周转时间和平均带权周转 时间，缩短作业的等待时间； • 提高系统的吞吐量； – 缺点： • 对长作业非常不利，可能长时间得不到执 行； • 未能依据作业的紧迫程度来划分执行的优 先级； • 难以准确估计作业（进程）的执行时间， 从而影响调度性能。
进程
P1 P2 P3 P4
P1 0 2 P2 4
到达时间
0.0 2.0 4.0 5.0
执行时间
7 4 1 4
• 最短剩余时间优先（抢先式SJF）
P3 5 P2 7 P4 11 P1 16
• 平均等待时间 = (9 + 1 + 0 +2)/4 = 3 • 平均周转时间＝（16＋5＋1＋6）/4=7
3.2.2 优先权调度算法(Priority Scheduling)
10.00 10.10 2 1
10.25 0.25
作 业 1 2 3
提交 运行 开始 完成时 周转 带权周转 时间 时间 时间 间 时间 时间 10.00 10.10 2 1 10 12 12.00 13.00 13.25 2 2.9 3 2/2 2.9/1 3/0.25
10.25 0.25 13
截止时间
• 实时系统的重要指标。 • 开始截止时间和完成截止时间 • 某任务必须开始执行的最迟时间，或必 须完成的最迟时间。
优先权原则
操作系统作业(第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开始执行该作业，其响应比是（）。
第三章处理机调度与死锁 (2)
考点一调度的基本概念和基本准则一、单项选择题1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。
则系统开销所占的比率约为（）。
A．1% B.5% C.10% D.20%2.下面关于进程的叙述不正确的是（）。
A.进程申请CPU得不到满足时，其状态变为就绪状态B.在单CUP系统中，任一时刻有一个进程处于运行状态C.优先级是进行进程调度的重要证据，一旦确定不能改变D.进程获得处理机而运行的是通过调度实现的二、综合应用题1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。
2.引起进程调度的原因有哪些？3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？4.选择调度方式和调度算法时，应遵循的准则是什么？5.下列问题应由哪一些调度程序负责？（1）发生时间片中断后，决定将处理机分给哪一个就绪进程？（2）在短期繁重负荷情况下，应将哪个进程挂起？（3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。
6.CPU调度算法决定了进程执行的顺序。
若有n 个进程需要调度，有多少种可能的调度算法顺序？7.有些系统如MS-DOS没有提供并发处理手段。
引入并发处理会导致操作系统设计的复杂性。
试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。
8.说明抢占式调度与非抢占式调度的区别。
为什么说计算中心不适合采用非抢占式调度？考点二典型调度算法一、单项选择题1.以下哪一种说法对剥夺式系统来讲结论正确（）。
A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。
B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。
C.实时系统通常采用剥夺式调度。
D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。
2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。
A.相应比高者优先B.端作业优先C.优先级调度D.先来先服务3.关于作业优先权大小的论述中，正确的论述是（）。
计算机操作系统第三章答案
第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。
供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。
A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。
A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
第3章处理机调度与死锁-题库及参考答案
第3章处理机调度与死锁－选择题参考答案一、选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()BECDA.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。
计算机操作系统（第四版）课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
第3章处理机调度与死锁课后习题解答
第3章 处理机调度与死锁
12．在解决死锁问题的几个方法中，哪种方法最易实现？ 哪种方法资源利用率最高？ 【解答】解决死锁问题的方法有：死锁的预防、死锁的避免、死锁
的检测和解除等。
死锁的预防：主要是破坏产生死锁的必要条件。该方法容易实现，但 资源的利用率低。 死锁的避免：比较常用的有银行家算法。在该算法中有一些数据结构 及必要的计算，因此，实现起来不太容易，但资源的利用率最高。 死锁的检测和解除：是基于死锁定理而设计的，定期或不定期运行该 算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较 一下各种死锁解除方案的代价，找到代价最小的方案。该算法资源利 用率较高，但最难实现。因此，在以上几种方法中，死锁的预防最易 实现；死锁的避免资源利用率最高。
15．说明Linux系统的进程有哪几个状态？ 【解答】 Linux系统内核在进程控制块中用state成员描述 进程当前的状态，并明确定义了5种进程状态。它们分别 是： （1）TASK-RUNNING状态，Linux系统中的运行状态实 际包含了上述基本状态中的执行和就绪两种状态。 （2）TASK-INTERRUPTIBLE状态，可中断的等待态。 （3）TASK-UNINTERRUPTIBLE状态，等待态，不可中 断状态。 （4）TASK-ZOMBIE状态，僵死态。 （5）TASK-STOPPED状态，暂停态。
1
第3章 处理机调度与死锁
2．高级调度与低级调度的功能是什么？ 【解答】高级调度即作业调度。作业调度又称为高 级调度或长调度，用于选择把外存上处于后备队列 中的哪些作业调入内存，并为它们创建进程、分配 必要的资源。然后，再将新创建的进程排在就绪队 列上，准备执行。低级调度又称为进程调度，它的 功能是按照某种策略和算法，将处理机分配给一个 处于就绪状态的进程。
第三章 处理机调度与死锁习题及答案 新
第三章处理机调度与死锁一．选择题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．有关产生死锁的叙述中，正确的是。
第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.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
第三章 处理机调度与死锁习题及答案 新解析
第三章处理机调度与死锁一．选择题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．有关产生死锁的叙述中，正确的是。
计算机操作系统教案_第03章 处理调试与死锁
表示为:
W
1 n
n i1
Ti TSi
14
第三章 处理机调度与死锁
(2) 响应时间快：从用户提交申请，到出现第一个 响应之间的时间
(3) 截止时间的保证：实时系统，最晚执行的时间 (4) 优先权准则。（甚至抢占式以完成紧急任务）
15
第三章 处理机调度与死锁
2. (1) 系统吞吐量高。吞吐量：在单位时间内完成的作业数 (2) 处理机利用率好。 (3) 各类资源的平衡利用。
26
第三章 处理机调度与死锁
3. 高响应比优先调度算法
优先权的变化规律可描述为：
优先权
等待时间 要求服务时间 要求服务时间
由于等待时间与服务时间之和，就是系统对该作业的响应 时间，故该优先权又相当于响应比RP。据此，又可表示为：
优先权
等待时间 要求服务时间 要求服务时间
响应时间 要求服务时间
27
24
第三章 处理机调度与死锁
(1) 进程类型。 (2) 进程对资源的需求。 (3) 用户要求。
25
第三章 处理机调度与死锁
2)
动态优先权是指，在创建进程时所赋予的优先权，是可 以随进程的推进或随其等待时间的增加而改变的，以便获得 更好的调度性能。例如，我们可以规定，在就绪队列中的进 程，随其等待时间的增长，其优先权以速率a提高。若所有的 进程都具有相同的优先权初值，则显然是最先进入就绪队列 的进程，将因其动态优先权变得最高而优先获得处理机，此 即FCFS算法。若所有的就绪进程具有各不相同的优先权初值， 那么，对于优先权初值低的进程，在等待了足够的时间后， 其优先权便可能升为最高，从而可以获得处理机。当采用抢 占式优先权调度算法时，如果再规定当前进程的优先权以速 率b下降，则可防止一个长作业长期地垄断处理机。
第3章处理机调度与死锁-选择题
第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.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+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。
第3章处理机调度与死锁
第3章处理机调度与死锁1、若进程P一旦被唤醒就能投入运行，系统可能为（）A、分时系统，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程2、一个进程P被唤醒后，（）A、P就占有了CPUB、P的PCB被移到就绪队列的队首C、P的优先级肯定最高D、P的状态变为就绪3、当系统中（）时，系统将不会执行进程调度原语。
A、一个新进程被创建B、当前进程执行了P操作C、在非抢占调度中，进程A正在运行而进程B恰好被唤醒D、分时系统中的时间片用完4、在分时系统中，若当前运行进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程5、死锁预防方法中，不太可能的一种方法是（）A、摒弃互斥条件B、摒弃请求和保持条件C、摒弃不剥夺条件D、摒弃环路等待条件6、某系统采用了银行家算法，则下列叙述正确的是（）A、系统处于不安全状态时一定会发生死锁B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁D、系统处于安全状态时一定会发生死锁7、下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法8、在动态优先权的调度算法中，如果所有进程都具相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A、FCFS调度算法B、SJF调度算法C、RR调度算法D、长作业优先调度算法9、下列选项中，导致创进新进程的操作是（）I 用户成功登陆II 设备分配III 启动程序执行A、仅I 和IIB、仅II 和IIIC、仅I 和IIID、I，II，III10、采用按序分配资源策略可以预防死锁，这是因为它能破坏产生死锁的四个必要条件之一。
它所破坏的条件是( )A、互斥条件B、请求和保持条件C、不剥夺条件D、环路等待条件11、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成Z/O，进入就绪队列C、进程长期处于就绪队列中D、就绪从就绪状态转为运行态12、操作系统会按若干原因选择进程运行，不是立即进入操作系统进行进程选择的情况是（）A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一事件发生D．有新进程进入就绪状态13、系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（）A．互斥使用资源B．非抢夺式分配C．占有并等待资源D．循环等待资源14、采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源15、对资源采用按序分配策略能（）A.防止死锁B.避免死锁C.检测死锁D.解除死锁16、在操作系统中，死锁出现指的是（）。
操作系统调度与死锁理论题答案
操作系统调度与死锁理论题答案第三章处理机调度与死锁1.高级调度与低级调度的主要任务是什么? 为什么要引入中级调度?（1）高级调度又称为作业调度。
它是批处理系统中使用的一种调度。
其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。
（2）低级调度又称进程调度。
它是距离硬件最近的一级调度。
其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。
（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。
其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。
此时的进程状态为挂起状态。
当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。
2. 处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么?共同目标：资源利用率，公平性，平衡性，策略强制执行。
批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。
6.为什么要引入高响应比优先调度算法？它有何优点？在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。
而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。
高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。
7.试说明低级调度的主要功能。
保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。
12.试比较FCFS和SJF两种进程调度算法。
相同点：两种调度算法都可用于作业调度与进程调度不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。
该算法有利于长作业/进程，不利于短作业/进程。
东软操作系统习题及答案（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．时间片轮转算法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．有关产生死锁的叙述中，正确的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
动态优先级的确定原则
根据进程占有CPU时间的长短决定 根据进程进入就绪队列等待CPU的时间长短决定
北京邮电大学 计算机学院
31
举例——静态优先级、非剥夺式调度
某系统采用非剥夺式优先级 调度算法，5个进程P1、 P2、P3、P4、P5依次进入 就绪队列，其需要的CPU 时间、到达时刻、及优先数 如右： 进程调度的甘特图如下：
作业调度的功能：
从后备作业中挑选出一部分作业投入执行。 为被选中的作业做好执行前的准备工作。 如：为选中的作业建立相应的进程、为这些进程分配它 们所需要的系统资源。 在作业执行结束后做善后处理工作。 如：释放所有资源、撤销其JCB等。
北京邮电大学 计算机学院 6
作业控制块JCB
作业名：用户提供，系统将其转换为唯一的作业标识符 作业类型：计算型、I/O型 资源要求：估计作业执行时间、要求最迟完成时间、要求的 内存及外存量、需要的外设类型及数量、软件支持工具等； 由用户提供 资源使用情况：
非剥夺式的 —— SJF 剥夺式的 ——– SRTF
Shortest-Remaining-Time-First 某进程执行过程中，如果有一“新”进程进入就绪队 列，并且该进程需要的CPU时间比正在执行进程所需 的剩余CPU时间短的话，则新进程将抢占执行进程的 CPU资源。
北京邮电大学 计算机学院 25
北京邮电大学 计算机学院
10
进程调度的时机
正在执行的进程执行完毕 执行中的进程提出了I/O请求后被阻塞 在分时系统中，当前执行进程的时间片用完 执行进程调用阻塞原语将自己阻塞起来进入睡眠等 待状态 执行进程调用wait原语操作时由于资源不足而被阻 塞 执行完系统调用时，认为执行完毕，可以选择一个 新的用户进程执行 就绪队列中的某进程的优先级变得高于当前执行进 程的优先级，也可能引起进程调度
进行上下文切换
进程上下文：进程的执行环境，包括处理器寄存器的值、 程序状态字、PC、以及有关变量和数据结构的值等。 某个进程让出处理器时，要进行进程上下文的切换 切换过程
保存当前执行进程的上下文（PCB） 使用某种调度算法选择一个处于就绪状态的进程 恢复或装配所选进程的上下文，将CPU的控制权交给所选进程。
交换调度，又称中级调度、中期调度 目的：提高内存利用率和系统吞吐量。 任务：
交换入：按照给定的原则和策略、将处于外存交 换区中的挂起就绪状态或挂起等待状态的进程调 入内存。 交换出：按照给定的原则和策略、把处于内存中 的就绪状态或等待状态的进程交换到外存交换区。
北京邮电大学 计算机学院
8
3) 进程调度
进程调度，又称微观调度、低级调度、短期 调度 任务：
按照某种策略和方法、从处于就绪状态的进程中 选择一个，通过进程上下文切换为其建立执行环 境，使之启动运行。 线程调度
北京邮电大学 计算机学院
9
进程调度的功能
利用PCB记录系统中所有进程的执行情况 从就绪队列选择一个进程
按照一定的调度策略选择一个处于就绪状态的进程，使 其获得处理机执行。
接纳多少个作业 接纳哪些作业
作业调度的任务：
按照一定的原则、从外存输入井上大量后备作业中选择 一个，为其分配内存、输入输出设备等必要资源，并建 立相应的进程，以使该作业的进程获得竞争处理机的权 利。 作业运行结束后，负责回收系统资源。
北京邮电大学 计算机学院
4
作业的状态及其转换
一个作业从提交给计算机系统到执行结束后退出系 统，一般都要经历四个状态： 提交、收容、执行和完成
SJF举例
进程 P1 P2 P3 P4 P1 0 2 P2 arrives 4 5 7 到达时间 0 2 4 5 P3 8 预计CPU时间 7 4 1 4 P2 12 P4 16
P4 arrives
P3 arrives
等待时间：T1=0; T2=6; T3=3; T4=7 平均等待时间：T=(0+6+3+7)/4=4
北京邮电大学 计算机学院
15
具有高级和低级调度的调度队列模型
北京邮电大学 计算机学院
16
同时具有三级调度的调度队列模型
挂起
北京邮电大学 计算机学院
17
常用的调度指标
资源利用率 系统吞吐量
在单位时间内，计算机所完成的总工作量。
周转时间
作业从提交到完成（得到结果）所经历的时间。包括在 收容队列中等待、在CPU上执行、在就绪队列和阻塞队 列中等待等时间 进程从创建到执行完成所经历的时间。包括在就绪队列 中等待调度、在CPU上执行、在阻塞队列中等待等时间。
北京邮电大学 计算机学院 11
进程调度的方式
非剥夺式调度
一旦某个进程获得处理器资源开始执行，它将一直占有 处理器，除非由于执行完成、发出I/O系统调用等原因 而主动放弃处理器。
பைடு நூலகம்
剥夺式调度
正在执行中的进程，由于某种外部事件的发生而被中 断，并被放入就绪队列中。 避免一个进程长期独占处理器，往往提供较好的服务性 能。
北京邮电大学 计算机学院 26
SRJF举例
进程 P1 P2 P3 P4 P1 0 P2 arrives 2 P2 4 P3 arrives P3 5 到达时间 0 2 4 5 P2 7 P4 arrives 预计CPU时间 7 4 1 4 P4 11 P1 16
等待时间：T1=9; T2=1; T3=0; T4=2 平均等待时间：T=(9+1+0+2)/4=3
加权周转时间
作业i的加权周转时间：作业周转时间和执行时间之比 Wi＝Ti/Tri 1 n 平均加权周转时间为： W= ∑ Wi n i=1
20
北京邮电大学 计算机学院
进程调度性能评价
定性评价
可靠性 简单性 公平性
定量评价
CPU利用率 吞吐量：单位时间内执行完成的进程总数 响应时间： 等待时间：进程在就绪队列中等待的总时间 周转时间：从进程进入内存开始执行到执行结束所经历 的时间间隔 平均等待时间、平均周转时间
北京邮电大学 计算机学院 19
作业调度的性能衡量
周转时间
一个作业i的周转时间：该作业在系统内停留的时间 Ti＝Tei－Tsi（完成时间-提交时间） 一个作业的周转时间包含两部分：等待时间和执行时间 即Ti＝Twi+Tri。 1 n 对有n个作业的作业流，其平均周转时间为： T= n ∑ Ti
i=1
响应时间
用户向计算机发出一个命令到系统首次回应用户所需的 时间
等待时间
作业在收容队列中等待作业调度的时间 进程在就绪队列中等待CPU调度的时间
北京邮电大学 计算机学院 18
作业调度的目标
作业调度的主要目标：
公平合理 设备利用率高 系统吞吐量大 响应速度快
设计调度算法时，应尽可能实现上述目标。 这些目标是有冲突的，一个调度算法同时满 足这些目标是不可能的！！ 实际的调度算法只能是兼顾某些目标的简单 调度算法。
外存
等待 状态
交换调度
内存
等待 状态 完成 状态
作业调度
执行 状态
进程调度
北京邮电大学 计算机学院
13
3.2 调度队列模型和调度准则
调度队列模型
仅有进程调度的情况 具有高级和低级调度的情况 同时具有三级调度的情况
调度准则
作业调度准则 进程调度准则
北京邮电大学 计算机学院
14
仅有进程调度的调度队列模型
CPU调度可能发生在有以下进程状态转变时：
1. 2. 3. 4. “运行” “运行” “等待” “运行” → → → → “等待” —— “就绪” —— “就绪” —— “终止” —— 非剥夺 剥夺 剥夺 非剥夺
12
北京邮电大学 计算机学院
各级调度之间的关系
就绪 状态 提交 状态 收容 状态 就绪 状态
计算型、计算与I/O均衡型、 I/O型
系统根据作业要求资源情况确定（越多、越低）
进程
根据进程的类型确定
系统进程、用户进程 用户进程：计算型、计算与I/O均衡型、I/O型
根据所属作业的静态优先级确定
北京邮电大学 计算机学院 30
确定优先级的方法（续）
动态法：适用于进程
在进程开始执行前，根据进程的静态特性确定一 个优先级 在进程执行过程中，根据进程的动态特性改变其 优先级
作业进入系统的时间：进入后备状态的时间 开始执行时间：被调度程序选中的时间 已经执行时间：被调度后的时间 内存地址：该作业内存区起始地址 外设台数：已经分配给该作业的外设数
优先级：用来确认作业的调度次序，由用户指定、或由系统 生成 当前状态：提交、后备、执行、完成
北京邮电大学 计算机学院 7
2) 交换调度
作业调度（高级调度） 交换调度（中级调度） 进程调度（低级调度） 多道批处理系统中存在作业调度和进程调度 分时系统、实时系统中一般不存在作业调 度，只存在进程调度、交换调度和线程调度。
北京邮电大学 计算机学院
3
1) 作业调度
作业调度，又称宏观调度、高级调度、长期调度 每次执行作业调度时，都须做出以下两个决定
北京邮电大学 计算机学院 27
具有较高的系统吞吐量 有利于短作业/进程，对长作业/进程非常不 利，有可能长时间得不到执行。 难以准确估计作业/进程的执行时间，从而影 响调度性能
北京邮电大学 计算机学院
28
3) 优先级(Priority)算法
适用于作业调度和进程调度。 系统或用户按照某种原则为作业/进程指定一个优 先级来表示该作业/进程所享有的调度优先权。 通常用一个整数来表示作业/进程的优先级，优先 数越小，表示优先级越高。 调度程序选择具有最高优先级的作业/进程执行， 对于优先级相同的作业/进程按照FCFS原则调度 基于优先级的调度有两种模式