进程调度算法

1.批处理系统

1.1先来先服务

1.2短作业优先

1.3 最短剩余时间优先

2.交互式系统

2.1时间片轮转

将线程排成一个队列，为队首线程分配时间片，时间片用完中断，队首线程放到队尾，再次循环。

时间片设置过小，线程切换频率过高，时间片设置过大，实时性不能保证。

2.2优先级调度

为每个线程分配优先级，为了防止优先级低的线程得不到时间片，可等待时间越长的线程调高优先级。

2.3多级反馈队列

多级队列是为需要连续时间片的线程考虑的。例如设置这样一个多级队列，第一个队列分配时间片1，第二个为2，第三个为4，第四个为8.....。如果第一个线程在第一个队列中没有执行完，那么放到第二个队列的队尾，以此往复。