第三讲(一)处理机调度和调度算法
调度的概念
调度的层次
高级调度(作业调度)
中级调度(内存调度)
低级调度(进程调度)
比较
详细介绍进程调度
进程调度的时机
进程调度的方式
进程调度与进程切换的区别
进程调度算法的评价指标
CPU利用率
系统吞吐量
周转时间
等待时间
响应时间
批处理系统的三种调度算法
先来先服务(FCFS)
非抢占式的SJF——短作业(进程)优先(SJF/SPF)
抢占式的SJF——最短剩余时间优先(SRTN)
高响应比优先(HRRN)
比较
交互式系统的调度算法
时间片轮转法(RR)(分时操作系统)
常用于分时操作系统,更注重响应时间,不关注周转时间
优先级调度算法(实时操作系统)
非抢占式
抢占式