这种抢占式的优先权调度算法
第2章 处理机管理(2)答案
第2章处理机管理(2)一、单项选择题1．操作系统中的三级调度是指。
A．处理机调度、资源调度和网络调度 B．CPU调度、设备调度和存储器调度C．作业调度、进程调度和资源调度 D．作业调度、进程调度和中级调度解：操作系统中的三级调度是指高级调度、中级调度和低级调度。
高级调度就是作业调度，低级调度就是进程调度，中级调度将进程的程序和数据在内、外存间进行交换。
本题答案为D。
2．当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是。
A．非剥夺方式 B．剥夺方式 C．中断方式 D．查找方式解：剥夺方式也称抢占式优先权调度方式，系统是把CPU分配给优先权最高的进程，主之执行，但在其执行期间，只要又出现了另一个优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新将CPU分配给新到的优先权最高的进程。
本题答案为B。
3．从进程提交给系统开始到进程完成为止的时间间隔称为。
A．进程周转时间 B．进程运行时间C．进程响应时间 D．进程等待时间解：进程周转时间等于进程等待时间加上进程运行时间。
本题答案为A。
4．以下算法与作业的运行时间有关。
A．优先级调度 B．时间片轮转C．短作业优先 D．先来先服务解：短作业优先与作业的运行时间有关，运行时间越少越优先运行。
本题答案为C。
5．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是。
A．TI+T2+T3 B．(Tl+T2+T3)/3C．(3T1+2T2+T3)/3 D．(Tl+2T2+3T3)/3解：系统采用短作业优先算法调度时，执行顺序为J1、J2和J3。
J1等待时间为0，执行时间为T1，J2等待时间为T1，执行时间为T2，J3等待时间为TI+T2，执行时间为T3，则平均周转时间=(T1+T1+T2+T1+T2+T3)/3=(3Tl+2T2+T3)/3。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
抢占式调度算法
=40 ms-10 ms-20 ms=10 ms
B1 = 50 – 25 – 20 = 5ms， 调度B1
调度程序选择B1运行。 t3=30 ms时，A2抢占B1。 t4=40 ms时，重新调度B1。 t5=45 ms时，调度A3执行。 t6=55ms时，调度B2执行 t7=70 ms时，A4抢占B2
m Ci 1
P i1 i
假如系统中有6个硬实时任务，它 们的周期时间都是 50 ms，而每次 的处理时间为 10 ms，则不难算出， 此时是不能满足上式的，因而系统 是不可调度的。
第三章 处理机调度
解决的方法是提高系统的处理能力，其途径有二： 其一仍是采用单处理机系统， 但须增强其处理能力， 以显 著地减少对每一个任务的处理时间； 其二是采用多处理机系统。假定系统中的处理机数为N，则 应将上述的限制条件改为：
第三章 处理机调度
2. 最低松弛度优先即LLF(Least Laxity First)算法 算法要求 1、系统中有一个按松弛度排序的实时任务就绪队列， 2、松弛度最低的任务排在队列最前面 3、调度程序总是选择就绪队列中的队首任务执行。 该算法主要用于可抢占调度方式中。
周期内任务只执行一次 松弛度为0时发生抢占
当前进程
实时进程
调度时间
(b) 非抢占优先权调度
(d) 立即抢占的优先权调度
图 3-6 实时进程调度
3.3.3 常用的几种实时调度算法
第三章 处理机调度
1. 最早截止时间优先即EDF(Earliest Deadline First)算法
开始截止时间
1
3
4
2
任务执行
1
3
操作系统作业(1-4)答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
优先权调度算法的类型
优先权调度算法的类型
1.非抢占式优先权调度算法：
非抢占式优先权调度算法是指一旦一个进程开始执行，其他进程无法抢占其CPU资源，直到该进程完成或主动释放CPU。
这种类型的优先权调度算法具有简单和易于实现的特点，但容易导致饥饿问题，即一些低优先级的进程可能永远无法执行。
2.抢占式优先权调度算法：
抢占式优先权调度算法允许进程在执行过程中被其他优先级更高的进程抢占CPU资源。
这种类型的优先权调度算法可以有效解决饥饿问题，但实现相对复杂，需要考虑进程状态保存和恢复的问题。
3.静态优先权调度算法：
静态优先权调度算法是在进程创建时就给予每个进程一个优先级，之后不再改变。
这种类型的优先权调度算法适用于优先级相对固定、难以变化的场景。
但是，静态优先权调度算法可能导致低优先级进程无法获得足够的CPU使用时间。
4.动态优先权调度算法：
动态优先权调度算法是根据一定规则和策略不断调整进程的优先级。
这种类型的优先权调度算法可以根据进程的行为和状态来调整优先级，有助于提高系统的性能和公平性。
5.多级队列优先权调度算法：
多级队列优先权调度算法将进程按优先级划分为多个队列，每个队列拥有不同的优先级范围。
进程首先进入最高优先级队列，只有在该队列中
没有可运行的进程时，才会调度下一个优先级较低的队列。
这种类型的优先权调度算法可以根据不同的优先级范围进行调度，提高系统的资源利用率和响应速度。
综上所述，优先权调度算法可以根据是否抢占、是否静态、是否动态以及是否多级队列来进行划分。
不同类型的优先权调度算法在不同的场景下有各自的优势和适用性，选择合适的算法可以提高系统的性能和用户体验。
操作系统：进程调度算法详解之FCFS和SPF篇
操作系统：进程调度算法详解之FCFS和SPF篇前⾔：在学习操作系统的时候，总是可以听到⼀些与“调度”相关的东西。
记得刚学计算机操作系统的时候，总是觉得调试是⼀个很⾼⼤上的东西，不敢太深⼊地去接触。
这可能是因为学⽣时代的我在算法⽅⾯并不强，⽽这些调度过程⼜常以算法的形式出现在课本上。
本⾝上这确实是⼀些算法。
我对这些算法有⼀些抗拒，可能当时是被DotA给迷惑了吧。
现在倒真是感觉算法是⼀个迷⼈的东西，有时在没有学到某⼀种算法，⾃⼰也可以在已有的⼀些算法思维的基础上想出个⼀⼆来，这让⼈很爽。
本⽂也是我在温习《计算机操作系统》这本书时候，想着来⽤代码的形式来描述这些迷⼈的东西。
概述：我们在编码开发的时候，就是在跟进程打交道。
不过，可能由于⼀些⾼级语⾔的封装，我们在开发的过程可能感觉不到我们的代码对进程的创建或调⽤过程。
当然，这也不是本⽂的重点。
但是，操作系统却不能不理会进程。
下⾯我就使⽤Java开发语⾔来模拟⼀下进程在操作系统中的调度过程。
进程调度算法：1.FCFS：FCFS的意思是先来先服务(First Come First Service)。
顾名思义就是按照进程被添加到等待队列的先后顺序来进⾏调⽤的。
这⾥可以先来看⼀张FCFS的算法过程图：图-1 进程FCFS调度过程从上⾯的过程图中就可以清楚地知道，进程在整个过程被调度的顺序及过程。
不过，不知道读者有没有注意到⼀个问题，那就是上⾯的图中，我们是让进程(矩形)紧紧挨着的。
那么有没有什么情况是让这些矩形不在⼀起紧挨着呢？如果你是⼀个注意细节的⼈，我想你已经注意到了这⼀点吧。
说到这⾥，我想问另⼀个问题，如果当我们的队列中的进程都运⾏完成，⽽等待队列中已经没有进程了，那么这个时候要怎么处理？在这种情况下CPU⼀直是处于空闲的状态，直到等待队列中出现了⼀个进程请求处理机来运⾏。
所以，在模拟程序⾥我们就可以直接让时间跳过这⼀段。
关于上⾯的⼀点，在我们的代码⾥也要考虑到。
处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章 处理机调度
2. 多级反馈队列调度算法 (1) 应设置多个就绪队列，并为各个队列赋予不同的优 先级。 第一个队列的优先级最高，第二个队列次之，其余
各队列的优先权逐个降低。该算法赋予各个队列中进程执
行时间片的大小也各不相同，在优先权愈高的队列中，为 每个进程所规定的执行时间片就愈小。例如，第二个队列 的时间片要比第一个队列的时间片长一倍， …… ，第 i+1 个 队列的时间片要比第i个队列的时间片长一倍。 图 3-5 是多
进程都具有相同的优先权初值，则显然是最先进入就绪队列
的进程，将因其动态优先权变得最高而优先获得处理机，此 即FCFS算法。若所有的就绪进程具有各不相同的优先权初值，
那么，对于优先权初值低的进程，在等待了足够的时间后，
其优先权便可能升为最高，从而可以获得处理机。当采用抢 占式优先权调度算法时，如果再规定当前进程的优先权以速
第三章 处理机调度
第三章 处理机调度
(1) 如果作业的等待时间相同，则要求服务的时间愈短，
其优先权愈高，因而该算法有利于短作业。 (2) 当要求服务的时间相同时，作业的优先权决定于其等 待时间，等待时间愈长，其优先权愈高，因而它实现的是先 来先服务。 (3) 对于长作业，作业的优先级可以随等待时间的增加而 提高，当其等待时间足够长时，其优先级便可升到很高， 从 而也可获得处理机。
如果Pi≤Pj，原进程Pj便继续执行；但如果是Pi＞Pj, 则立即停
止Pj的执行，做进程切换，使i进程投入执行。 显然，这种抢占式的优先权调度算法，能更好地满足紧迫作 业的要求，故而常用于要求比较严格的实时系统中， 以及对 性能要求较高的批处理和分时系统中。
第三章 处理机调度
2. 优先权的类型 1) 静态优先权
理机重新分配给另一优先权最高的进程。这种调度算法主
要用于批处理系统中；也可用于某些对实时性要求不严的 实时系统中。
第三章 处理机调度
2) 抢占式优先权调度算法
在这种方式下，系统把处理机分配给优先权最高的进程，在
其执行期间，只要又出现了另一个其优先权更高的进程，进 程调度程序就立即停止当前进程的执行，重新将处理机分配 给新到的优先权最高的进程。每当出现一个新的就绪进程 i 时，就将其优先权Pi与正在执行的进程j的优先权Pj进行比较。
二队列的末尾，再同样地按FCFS原则等待调度执行；如果
它在第二队列中运行一个时间片后仍未完成，再依次将它 放入第三队列，……，如此下去，当一个长作业(进程)从第一 队列依次降到第 n 队列后，在第 n 队列中便采取按时间片轮 转的方式运行。
第三章 处理机调度
(3) 仅当第一队列空闲时，调度程序才调度第二队列 中的进程运行； 仅当第1~(i-1) 队列均空时，才会调度第i 队列中的进程运行。如果处理机正在第i队列中为某进程 服务时，又有新进程进入优先权较高的队列 ( 第 1~(i-1) 中 的任何一个队列)，则此时新进程将抢占正在运行进程的 处理机，即由调度程序把正在运行的进程放回到第i队列
确定进程优先权的依据有如下三个方面： (1) 进程类型。 (2) 进程对资源的需求。
(3) 用户要求。
第三章 处理机调度
2) 动态优先权
动态优先权是指，在创建进程时所赋予的优先权，是可 以随进程的推进或随其等待时间的增加而改变的，以便获得 更好的调度性能。例如，我们可以规定，在就绪队列中的进 程，随其等待时间的增长，其优先权以速率a提高。若所有的
级反馈队列算法的示意。
第三章 处理机调度
S1 就绪队列1 S2 就绪队列2 S3 就绪队列3
至CPU
至CPU
至CPU
就绪队列n ( 时间片：S1 ＜S2 ＜S3 )
图 3-5 多级反馈队列调度算法
至CPU
第三章 处理机调度
(2) 当一个新进程进入内存后，首先将它放入第一队列 的末尾，按FCFS原则排队等待调度。当轮到该进程执行时， 如它能在该时间片内完成，便可准备撤离系统；如果它在 一个时间片结束时尚未完成，调度程序便将该进程转入第
率b下降，则可防止一个长作业长期地垄断处理机。
第三章 处理机调度
3. 高响应比优先调度算法
优先权的变化规律可描述为：
等待时间 要求服务时间 优先权 要求服务时间
由于等待时间与服务时间之和，就是系统对该作业的响应 时间，故该优先权又相当于响应比RP。据此，又可表示为：
等待时间 要求服务时间 响应时间 优先权 要求服务时间 要求服务时间
2. 两种低级调度方式：抢占与非抢占 3. 概念：周转时间、带权周转时间
周转时间 = 完成时间-到达时间 = 等待时间 + 运行时间
带权周转时间 = 周转时间 / 运行时间
4. 调度算法：先来先服务FCFS、短作业优先SJF
第三章 处理机调度
3.2.2 高优先权优先调度算法
1. 优先权调度算法的类型 1) 非抢占式优先权算法 在这种方式下，系统一旦把处理机分配给就绪队列中 优先权最高的进程后，该进程便一直执行下去，直至完成； 或因发生某事件使该进程放弃处理机时，系统方可再将处
静态优先权是在创建进程时确定的，且在进程的整个
运行期间保持不变。一般地，优先权是利用某一范围内的
一个整数来表示的，例如， 0~7 或 0~255 中的某一整数， 又把该整数称为优先数。只是具体用法各异：有的系统用 “ 0” 表示最高Байду номын сангаас先权，当数值愈大时，其优先权愈低； 而有的系统恰恰相反。
第三章 处理机调度
第三章 处理机调度
第三章 处理机调度与死锁
3.1 处理机调度的基本概念 3.2 调度算法
上节回顾
1. 处理机调度概念：高级、中级、低级
第三章 处理机调度
高级调度：作业为对象，从外存到内存，进程创建操作 中级调度：进程为对象，外存与内存互换，挂起与唤醒操作 低级调度：进程为对象，CPU调度，进程执行操作
第三章 处理机调度
第三章 处理机调度
3.2.3 基于时间片的轮转调度算法
1. 时间片轮转法
在早期的时间片轮转法中，系统将所有的就绪进程按先
来先服务的原则，排成一个队列，每次调度时，把 CPU 分 配给队首进程，并令其执行一个时间片。时间片的大小从几 ms到几百ms。当执行的时间片用完时，由一个计时器发出 时钟中断请求，调度程序便据此信号来停止该进程的执行， 并将它送往就绪队列的末尾；然后，再把处理机分配给就绪 队列中新的队首进程，同时也让它执行一个时间片。这样就 可以保证就绪队列中的所有进程，在一给定的时间内，均能 获得一时间片的处理机执行时间。
的末尾，把处理机分配给新到的高优先权进程。
第三章 处理机调度
第三章 处理机调度
3. 多级反馈队列调度算法的性能 (1) 终端型作业用户。 (2) 短批处理作业用户。 (3) 长批处理作业用户。
第三章 处理机调度
练习——多级反馈队列调度算法