批处理系统中的调度算法：

*需要考虑的因素： 1. 吞吐量 2. cpu利用率 3. 周转时间 4. 公平性*

1.先来先服务： FCFS：

2.最短作业优先 SJF（非抢占式）

3. 最短剩余时间优先 SRTN :Shortest Remainning Time Next

SJF的抢占式版本

4. 最短相应比优先 HRRN：highest response ratio next

响应比R = 1+（等待时间/处理时间）

交互式系统中的调度算法

考虑主要因素：

1.RR-round Robin （时间片轮转）：

主要思想： 1.周期性切换 2.每个进程分配一段时间片 3.利用时钟中断进行进程切换

如何选择合适长度的时间片：

-时间片太长： 1.如何每个进程的处理时间都小与时间片的长度，就会退化为FCFS 2.延长短进程的响应时间

-时间片太短： 1.频繁的cpu切换浪费cpu

优点： 1.公平 2.有利于交互式计算，响应时间短

缺点 1.由于进程切换，RR算法开销较大 2.对于各个进程处理时间大致相同的情况不利，造成更大的平均处理时间。

mutilevel feedback （多级反馈队列）

基本思想：