【操作系统复习】第3章 处理机调度与死锁 2

时间片轮转调度算法(RR)

专为分时系统设计，类似于FCFS，但增加了抢占

为每个进程分配不超过一个时间片的CPU。时间片用完后，该进程将被抢占并插入就绪队列末尾，循环执行

➢ 假定就绪队列中有n个进程、时间片为q

➢ 则每个进程每次得到1/n的、不超过q单位的成块CPU时间

➢ 没有任何一个进程等待时间超过(n-1) q单位

一般准则：时间片/10>进程上下文切换时间

多级队列调度算法

就绪队列从一个分为多个，如:

➢ 前台[交互式]– RR

    后台[批处理]– FCFS 

➢ 固定优先级调度。即前台运行完后再运行后台，有可能产生饥饿。

➢ 给定时间片调度。即每个队列得到一定的CPU时间，进程在给定时间内执行；如80%的时间执行前台的RR调度，20%的时间执行后台的FCFS调度

优点：

➢ 不必事先知道各种进程所需的执行时间；

➢ 可以满足各种类型进程的需要。

 

基于公平原则的调度算法

主要考虑调度的公平性。

保证调度算法：

➢ 性能保证，而非优先运行；

➢ 如保证处理机分配的公平性（处理机时间为1/n）。

公平分享调度算法：

➢ 调度的公平性主要针对用户而言；

➢ 使所有用户能获得相同的处理机时间或时间比例。