操作系统处理机管理.pptxVIP

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