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

调度的概念

第三讲(一)处理机调度和调度算法_第1张图片

调度的层次

高级调度(作业调度)

第三讲(一)处理机调度和调度算法_第2张图片

中级调度(内存调度)

第三讲(一)处理机调度和调度算法_第3张图片

低级调度(进程调度)

第三讲(一)处理机调度和调度算法_第4张图片

比较

第三讲(一)处理机调度和调度算法_第5张图片

详细介绍进程调度

进程调度的时机

第三讲(一)处理机调度和调度算法_第6张图片

第三讲(一)处理机调度和调度算法_第7张图片

进程调度的方式

第三讲(一)处理机调度和调度算法_第8张图片

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

第三讲(一)处理机调度和调度算法_第9张图片

进程调度算法的评价指标

CPU利用率

第三讲(一)处理机调度和调度算法_第10张图片

系统吞吐量

第三讲(一)处理机调度和调度算法_第11张图片

周转时间

第三讲(一)处理机调度和调度算法_第12张图片
第三讲(一)处理机调度和调度算法_第13张图片

等待时间

第三讲(一)处理机调度和调度算法_第14张图片

响应时间

在这里插入图片描述

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

先来先服务(FCFS)

第三讲(一)处理机调度和调度算法_第15张图片
第三讲(一)处理机调度和调度算法_第16张图片

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

第三讲(一)处理机调度和调度算法_第17张图片
第三讲(一)处理机调度和调度算法_第18张图片

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

第三讲(一)处理机调度和调度算法_第19张图片
第三讲(一)处理机调度和调度算法_第20张图片

第三讲(一)处理机调度和调度算法_第21张图片
第三讲(一)处理机调度和调度算法_第22张图片

高响应比优先(HRRN)

第三讲(一)处理机调度和调度算法_第23张图片
第三讲(一)处理机调度和调度算法_第24张图片

比较

第三讲(一)处理机调度和调度算法_第25张图片

交互式系统的调度算法

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

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

第三讲(一)处理机调度和调度算法_第30张图片
第三讲(一)处理机调度和调度算法_第31张图片
在这里插入图片描述

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

第三讲(一)处理机调度和调度算法_第32张图片
非抢占式
第三讲(一)处理机调度和调度算法_第33张图片
抢占式
第三讲(一)处理机调度和调度算法_第34张图片

第三讲(一)处理机调度和调度算法_第35张图片

多级反馈队列调度算法

第三讲(一)处理机调度和调度算法_第36张图片
第三讲(一)处理机调度和调度算法_第37张图片
第三讲(一)处理机调度和调度算法_第38张图片

比较

第三讲(一)处理机调度和调度算法_第39张图片

你可能感兴趣的:(操作系统理论)