《操作系统原理与UNIX》课程教学课件 第四章 处理机调度.pptVIP

4.3.3 进程上下文切换 进程上下文由正文段、数据段、硬件寄存器的内容和有关数据结构等组成。 进程上下文切换的步骤： 1. 决定是否作上下文切换以及是否允许做上下文切换。包括对进程调度原因的检查分析，以及当前执行进程的资格和CPU执行方式的检查等； 2. 保存当前执行进程的上下文。 3. 按照某个进程调度算法，选择一个处于就绪状态的进程。 4. 恢复或装配所选进程的上下文，将CPU控制权交给所选进程。 4.3.4 进程调度性能评价 进程调度性能的衡量是操作系统设计的一个重要指标。 进程调度性能的定性衡量： 可靠性：如进程调度是否会破坏数据结构。 简洁性：调度程序不会太繁琐和复杂 进程调度性能的定量衡量： CPU利用率 进程等待-执行时间比 响应时间 4.4 进程调度算法 先来先服务(FCFS) 时间片轮转法(Round robin) 多级反馈轮转法(round robin with multiple feedback) 优先级法 最短作业优先(shortest job first) 最高响应比优先(highest response-ratio next) 1. 先来先服务(FCFS) 按照进程提交或进程变为就绪状态的先后次序，分派CPU； 当前进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 在进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。 特点： 最简单的算法，表面上很公平； 比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而不利于I/O繁忙的作业。 2.轮转法(Round Robin) 将系统中所有的就绪进程按照FCFS原则，排成一个队列。 每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。 在一个时间片结束时，发生时钟中断。 调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。 进程可以未使用完一个时间片，就出让CPU（如阻塞）。 轮转法调度： F C B A CPU 完成 时间片长度的确定 时间片长度变化的影响 过长－退化为FCFS算法，进程在一个时间片内都执行完，响应时间长。 过短－用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，响应时间长。 对响应时间的要求： q(时间片) = R(响应时间)/Nmax(进程数目) 时间片长度的影响因素： 就绪进程的数目：数目越多，时间片越小（当响应时间一定时） 系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。 3.多级反馈轮转法 把就绪队列按照进程到达就绪队列的类型和进程被阻塞时的原因分成不同的就绪队列； 每个队列按FCFS方式排列，各队列之间的进程享有不同的优先级，但同一队列内优先级相同； 当一个进程在执行完它的时间片后，或从睡眠中被唤醒以及被创建之后，将进入不同的就绪队列。 多级反馈队列： 就绪队列2 时间片S2S1 就绪队列1 时间片S1 时间片完 时间片完 运行 运行 运行 就绪队列n 时间片SnSn-1 完成 完成 完成 时间片完 阻塞队列i 阻塞 阻塞 阻塞 事件发生 多级反馈轮转法的特点： 多级反馈轮转法不必事先知道各种进程所需的执行时间，仍能基本满足短进程优先和I/O频繁的进程优先的需要，因而是目前公认的较好的一种进程调度算法。在UNIX系统、WindowsNT、OS/2中都采用了类似的调度算法。 4. 优先级法(Priority Scheduling) 按照进程的优先权大小来调度，使高优先权进程得到优先处理的调度策略称为优先权调度算法。 进程的优先权的设置可以是静态的，也可以是动态的。 静态优先级 静态优先权在进程创建时确定，且在整个生命期中保持不变。 确定进程优先权的依据有： 进程类型，通常系统进程（例如对换进程）的优先权高于一般用户态进程的优先权； 进程对资源的需求，如进程执行时间及内存需要省的进程应赋予较高的优先权； 根据用户要求，由用户的紧迫程度及用户所付费用的多少来确定进程的优先权。 动态优先级 动态优先权是指在创建进程时所赋予的优先权，可以随进程的推进而改变，以便获得更好的调度性能。改变优先权的因素，随系统不同而不同，最常考虑的因素的进程的等待时间，已使用处理机的时间，或者资源使用情况等。 确定动态优先级的原则 在就绪队列中，等待时间延长则优先级提高，从而使优先级较低的进程在等待足够的时间后，其优先级提高到可被调度执行； 进程每执行一个时间片，就降低其优先级，从而一个进程持续执行时，其优先级降低到出让CPU。 线性优先级调度算法 本算法是优先级算法的一个实例，它通过进程优先级的递增来改进长执行时间进程的周转