操作系统课件第4章处理机调度.pptVIP

* 高响应比优先调度算法 响应比R = 1 +（作业等待时间/ 作业执行时间） 如作业等待时间相同，则执行时间越短，响应比越高，有利于短作业。 对于长作业，随等待时间增加，响应比增高，最后同样可获得处理机。 如执行时间相同，等待时间越长，响应比越高，实现的是先来先服务。 * 高响应比优先调度算法举例 例：设有4个作业，他们的提交时间和计算时间如下表： * 分析 若这四个作业在一台处理机上按单道方式运行，采用最高响应比优先调度算法，则第一次计算响应比在8：00，此时只有P1作业提交，其相应比Rp1＝1；在作业P1结束后，第二次计算各作业的响应比为： ?? Rp2＝(1.5+1)/1＝2.5 ?? Rp3＝（1+0.25）/0.25 = 5 ?? Rp4＝（0.5+0.5）/0.5＝2 ?? 此时，选择作业P3调入内存，P3执行结束时，第三次计算剩余各作业的响应比为： ?? Rp2＝（1.75+1）/1＝2.75 ?? Rp4＝（0.75+0.5）/0.5＝2.5 ?? 此时，选择作业P2调入内存，P2执行结束时，调入P4。所以它们的调入内存顺序为： P1、P3、P2、P4。 * 4.5 各种调度算法性能对比 * 小结 本章熟练掌握: 1. 进程调度功能及时机、进程上下文切换。 2、几种典型调度算法：FCFS，RR，SJF，HRN。作业生命期中四种状态转换。 * 第4章 处理机调度 * 在多道程序环境下，进程的数目往往多于处理器的数目，多个进程共享处理机资源就必然引起对处理机的竞争，这就要求操作系统采取一定的策略（调度算法），动态地将处理机分配给各个进程使之能够执行。 * 处理机调度 研究的内容有： ①作业与进程的关系 ②作业调度策略与算法 ③进程调度策略与算法 * 4.1 分级调度 作业的状态及其转换 ①提交状态 ②后备状态 ③运行状态 ④完成状态 * 4.1.1 作业状态及其转换 * 4.1.2 调度的层次 高级调度（作业调度、宏观调度） 中级调度（交换调度） 低级调度（进程调度、微观调度） 线程调度 * 4.2 作业的调度 作业调度—— 按照某种调度算法从后备作业 队列中选取作业，使其进入内存运行。 * 作业控制块 资源使用情况 作业进入系统时间 开始执行时间 内存地址 外设台数 优先级 * 4.2.2 作业调度目标与性能衡量 调度目标 ⑴ 对所有作业应该是公平合理 ⑵ 应使设备有高的利用率 ⑶ 每天执行尽可能多的作业 ⑷ 有快的响应时间 * 4.2.2 作业调度目标与性能衡量 衡量一个作业调度算法是否满足系统设计的要求给出两个常用的评价在批处理系统中对作业调度算法优劣的性能量度 周转时间： 其中某一作业进入“输入井”的时间为 ， 它被选中执行，运行结束时的时间为 n 个作业平均周转时间为： * 作业调度目标与性能衡量 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：一是等待时间；二为执行时间。即：Ti = Tri + Twi 带权周转时间 Wi = Ti / Tri 平均带权周转时间为： * 4.3 进程调度 进程调度要解决的问题： WHAT：按什么原则分配CPU —调度算法 WHEN：何时分配CPU —调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换） * 4.3.1 进程调度的功能 1、记录系统中所有进程的执行情况 2、选择占有处理机的进程 3、进行进程上下文切换 * 4.3.2 进程调度的时机 一个进程运行完毕，或因某种错误而终止运行时。 当一个进程在运行时变为等待状态时（等待I/O）。 分时系统中时间片已用完时。 …….. * 4.3.3 进程调度性能评价 进程调度性能的衡量方法分为定性和定量两种。 在定性衡量方面，调度的可靠性和简洁性是重要的衡量指标。 定量评价包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。 * 4.4 调度算法 通常将作业或进程归入各种就绪或阻塞队列。有的算法适用于作业调度，有的算法适用于进程调度，有的两者都适应。 * 1 先来先服务调度算法(FCFS：First Come First Serve) 应用范围与含义: – 作业调度：选择一个或多个最先进入后备队列的作业，将它们调入内存，为它们分配资源、创建进程，并放入就绪队列。 – 进程调度：按照进程就绪的先后次序来调度进程，为之分配处理机。 – 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 * 先来先服务调度算法 在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到