操作系统 day13（RR、优先级调度、多级反馈队列调度、多级队列调度）

RR（时间片轮转）

• 响应时间：系统中有10个进程正在并发执行，如果时间片为1秒，则一个进程被响应可能需要等待9秒。也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应。

1. 时间片大小为2的情况
   
   
   
   
2. 时间片大小为5的情况
   
   

• 当时间片大小为5时，先来先服务和时间片轮转算法很相似，除了时间片轮转算法的操作系统在15时刻还需要做一个检查之外，调度时机、调度顺序都是一样的。表明当时间片太大时，时间片轮转算法就退化为先来先服务算法。

优先级调度算法

1. 非抢占式的优先级调度算法

• 例题：
  
• 并不是所有的优先级调度都是优先数越大，优先级越高，只是在这里是。

2. 抢占式的优先级调度算法

• 例题：
  

3. 补充：
   

多级反馈队列调度

1. 例题：
   

• 总结：
  

多级队列调度