操作系统原理第四章处理机调度第四章处理机调度并发所带来的效率提升并发所带来的效率提升衡量调度策略的常用指标1.面向用户的性能指标2.面向系统的性能指标3.面向算法的性能指标4.1分级调度(Scheduling)4.1分级调度-作业调度中级(Medium-term)调度——交换调度引入中级调度的目的是为了提高主存利用率和系统吞吐量。由于在进程并发执行过程中，为了充分发挥内存的效能，需将那些暂时不能运行的进程从内存调到外存盘交换区去等待，而将那些在盘交换区的等待事件已经发生急需调度运行的进程从盘交换区调入内存。在UNIX系统中中级调度就是存储管理中的交换，采用虚拟存储技术的分时系统往往设立中级调度。4.1分级调度-进程调度线程调度在多线程系统中，按照一定的策略和方法选取一个处于就绪队列中的线程占有处理机。图：处理机四级调度4.1.3作业与进程的关系4.2作业调度4.2作业调度4.2作业调度作业的状态作业控制块JCB4.2.1作业调度及其功能4.2.2作业调度目标与性能衡量周转时间：从作业提交到作业完成的时间间隔。Ti=tci–tsi平均周转时间:n个作业的平均周转时间T为:带权周转时间：为周转时间T和运行时间R之比。W=T/R平均带权周转时间：平均周转时间和平均带权周转时间4.3进程调度4.3.2进程调度的时机进程调度的方式进程调度的方式4.3.3进程上下文切换4.3.3进程上下文切换（续）4.3.4进程调度性能评价4.4进程调度算法本小节学习目标回顾：评价算法的各种指标4.4.1先来先服务(FCFS)FCFS调度例子作业4.4.1先来先服务(FCFS)4.4.2最短作业优先(SJF,ShortestJobFirst)短作业优先调度例子非抢占式SJF调度例子ExampleofNon-PreemptiveSJF抢占式SJF调度例子ExampleofPreemptiveSJFSJF算法的特点4.4.3轮转法(RoundRobin)4.4.3轮转法(RoundRobin)4.4.3轮转法(RoundRobin)--时间片长度的确定时间片轮转法(q=1)时间片轮转法(q=4)进程名进程名4.4.4多级反馈轮转法多级反馈队列：多级反馈轮转法的特点：本段小结4.4.5优先级法(PriorityScheduling)静态优先级动态优先级确定动态优先级的原则例：线性优先级调度算法（SRR,SelfishRoundRobin）线性优先级调度算法（SRR）SRR算法的优先级变化优先级法调度示例用执行时间图描述非抢占优先级调度算法执行这些作业的情况算出各作业的周转时间和带权周转时间4.4.6最高响应比优先HighestResponseRatioNext(HRRN)法4.4.6最高响应比优先(HRRN)法4.4.6最高响应比优先(HRRN)法三、HRRF---算法举例(1)三、HRRF---算法举例(2)三、HRRF---算法举例(3)假设实施FCFS三、HRRF---算法举例(4)对作业流执行HRRF调度算法4.4进程调度算法(小结)4.6实时系统调度方法4.6.1实时系统的特点4.6.1实时系统的特点4.6.2实时调度算法分类4.6.2实时调度算法分类（续）4.6.3时限调度算法与频率单调调度算法4.6.3时限调度算法与频率单调调度算法本章小结作业(第3版)