操作系统第7讲.pptVIP

操作系统概念 第七讲 CPU调度(2) 上章回顾 周转时间与响应时间的区别 SJF的优点和遇到的问题是什么？，如何解决问题？ 轮转法调度中的时间片是如何设定的？ 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 多级队列调度 就绪队列分为：前台与后台 每个队列有自己的调度方法： 前台：RR 80％ 后台：FCFS 20％ 调度必须在队列之间完成 按优先权进行调度 按时间片进行调度 多级队列调度 多级反馈轮转调度（RRMF) 在轮转法中加入到就绪队列的进程有三种情况： 时间片用完 I/O请求或进程互斥导致阻塞 新创建进程进入就绪队列 对这些进程区别对待，采用不同的时间片或优先权。 多级反馈队列调度 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 线性优先级调度(SRR)