苏州大学操作系统概念第五章讲述.ppt

* 多级反馈队列调度 * 多级反馈队列实例 * 多处理器调度 * 线程调度 * * * * * 时间片和周转时间的关系 Multilevel Queue多级队列 就绪队列分为: 前台[交互式] 后台[批处理] 每个队列有自己的调度算法 前台 – RR后台 – FCFS 调度须在队列间进行. 固定优先级调度，即前台运行完后再运行后台。有可能产生饥饿 给定时间片调度，即每个队列得到一定的CPU时间，进程在给定时间内执行；如，80%的时间执行前台的RR调度，20%的时间执行后台的FCFS调度 多级队列调度 Multilevel Feedback Queue多级反馈队列调度 进程能在不同的队列间移动；可实现老化 多级反馈队列调度程序由以下参数定义: 队列数 每一队列的调度算法 决定进程升级的方法 决定进程降级的方法 决定需要服务的进程将进入哪个队列的方法 多级反馈队列调度 多级反馈队列调度例子 三个队列: Q0 – 时间片为8毫秒 Q1 –时间片为16毫秒 Q2 – FCFS 调度 新的作业进入FCFS的Q0队列，它得到CPU时能使用8毫秒，如果它不能在8毫秒内完成，将移动到队列Q1 作业在Q1仍将作为FCFS调度，能使用附加的16毫秒，如果它还不能完成，将被抢占，移至队列Q2 4、多处理器调度和线程调度 多处理器调度 多个CPU可用时，CPU调度将更为复杂 对称多处理器 (