OS-04-4调度.pdfVIP

处理机管理 处理机管理的工作是对CPU资源进行合理的分配使用，以提高 处理机利用率，并使各用户公平地得到处理机资源。这里的主 要问题是处理机调度算法和调度算法特征分析。 5.1 引言 5.2 调度算法 5.3 调度算法性能分析 5.4 实时调度 5.5 多处理机调度 5.6 调度算法举例 5.1 引言 5.1.1 调度的性能准则 5.1.2 调度的类型(scheduling) 5.1.3 作业调度和进程调度 返回 5.1.1 调度的性能准则 我们可从不同的角度来判断处理机调度算法 的性能，如用户的角度、处理机的角度和算 法实现的角度。实际的处理机调度算法选择 是一个综合的判断结果。 1. 面向用户的调度性能准则 • 周转时间：作业从提交到完成（得到结果）所经历的时间。 包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队 列中等待，结果输出等待－－批处理系统 – 平均周转时间T – 平均带权周转时间（带权周转时间W是T(周转)/T(CPU执行) 〕 • 响应时间：用户输入一个请求（如击键）到系统给出首次响 应（如屏幕显示）的时间－－分时系统 • 截止时间：开始截止时间和完成截止时间－－实时系统，与 周转时间有些相似。 • 公平性：不因作业或进程本身的特性而使上述指标过分恶化。 如长作业等待很长时间。 • 优先级：可以使关键任务达到更好的指标。 2. 面向系统的调度性能准则 • 吞吐量：单位时间内所完成的作业数，跟作业本身 特性和调度算法都有关系－－批处理系统 – 平均周转时间不是吞吐量的倒数，因为并发执行的作业在 时间上可以重叠。如：在2小时内完成4个作业，而每个周 转时间是1小时，则吞吐量是2个作业/小时 • 处理机利用率：－－大中型主机 • 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙 （指次数多，每次时间短）的作业搭配－－大中型 主机 3. 调度算法本身的调度性能准则 • 易于实现 • 执行开销比 5.1.2 调度的类型(scheduling) 从处理机调度的对象、时间、功能等不同角度，我们可把处 理机调度分成不同类型。 1. 按照调度的层次 • 作业：又称为宏观调度、高级调度。从用户工作流程的 角度，一次提交的若干个流程，其中每个程序按照进程调度。 时间上通常是分钟、小时或天。 • 内外存交换：又称为中级调度。从存储器资源的角度。将 进程的部分或全部换出到外存上，将当前所需部分换入到内 存。指令和数据必须在内存里才能被CPU直接访问。 • 进程或线程：又称为微观调度、低级调度。从CPU资源 的角度，执行的单位。时间上通常是毫秒。因为执行频繁， 要求在实现时达到高效率。 度 调 t 观 ix 宏 E e s a