第三讲(一)处理机调度和调度算法

调度的概念

第三讲(一)处理机调度和调度算法

调度的层次

高级调度(作业调度)

第三讲(一)处理机调度和调度算法

中级调度(内存调度)

第三讲(一)处理机调度和调度算法

低级调度(进程调度)

第三讲(一)处理机调度和调度算法

比较

第三讲(一)处理机调度和调度算法

详细介绍进程调度

进程调度的时机

第三讲(一)处理机调度和调度算法

第三讲(一)处理机调度和调度算法

进程调度的方式

第三讲(一)处理机调度和调度算法

进程调度与进程切换的区别

第三讲(一)处理机调度和调度算法

进程调度算法的评价指标

CPU利用率

第三讲(一)处理机调度和调度算法

系统吞吐量

第三讲(一)处理机调度和调度算法

周转时间

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

等待时间

第三讲(一)处理机调度和调度算法

响应时间

第三讲(一)处理机调度和调度算法

批处理系统的三种调度算法

先来先服务(FCFS)

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

非抢占式的SJF——短作业(进程)优先(SJF/SPF)

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

抢占式的SJF——最短剩余时间优先(SRTN)

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

高响应比优先(HRRN)

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

比较

第三讲(一)处理机调度和调度算法

交互式系统的调度算法

时间片轮转法(RR)(分时操作系统)

第三讲(一)处理机调度和调度算法
常用于分时操作系统,更注重响应时间,不关注周转时间
第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

优先级调度算法(实时操作系统)

第三讲(一)处理机调度和调度算法
非抢占式
第三讲(一)处理机调度和调度算法
抢占式
第三讲(一)处理机调度和调度算法

第三讲(一)处理机调度和调度算法

多级反馈队列调度算法

第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法
第三讲(一)处理机调度和调度算法

比较

第三讲(一)处理机调度和调度算法