操作系统 3处理机管理课件.pptVIP

* 第3章 处理机管理 本章目录 3.1 处理机调度概述 3.1.1 处理机调度的三个层次 3.1.2 进程调度的功能、时机和基本策略 3.2 作业调度算法 3.2.1 先来先服务调度算法 3.2.2 短作业优先调度算法 3.5.3 Linux的进程调度算法 3.2.3 最短剩余时间优先调度算法 3.1.3 调度算法的性能评价指标 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 3.5 Linux的处理机调度 3.5.1 涉及调度的进程分类 3.5.2 Linux的可运行队列 3.2.4 最高响应比调度算法 3.3 进程调度算法 3.3.1 先来先服务调度算法 3.3.2 轮转调度算法 3.3.3 优先级调度算法 3.3.4 多级队列调度算法 3.3.5 多级反馈队列调度算法 3.1 处理机调度概述 3.1.1 处理机调度的三个层次 高级调度 1. 当系统决定接纳一个作业时，就要为它开辟一个作业控制块（ JCB），以便随时记录作业的信息。 . . 被系统接纳的作业，在没有投入运行前是以“后备作业”的形式存放在辅存里。所有后备作业的JCB链接在一起，形成“后备作业队列”。这些作业没有资格参与对处理