进程调度算法

先来先服务

实时任务到达时,把他们安排在就绪队列的对首,等待当前任务自我终止或运行完成后才能被调度执行.

先加进队列里来的进程先处理。

时间片轮转

轮转法是基于适中的抢占策略的，以一个周期性间隔产生时钟中断，当中断发生后，当前正在运行的进程被置于就绪队列中，然后基于先来先去服务策略选择下一个就绪作业的运行。这种技术也称为时间片，因为每个进程再被抢占之前都给定一片时间。

短作业优先优先

最短进程优先是一个非抢占策略，他的原则是下一次选择预计处理时间最短的进程，因此短进程将会越过长作业，跳至队列头。该算法即可用于作业调度，也可用于进程调度。但是他对长作业不利，不能保证紧迫性作业（进程）被及时处理，作业的长短只是被估算出来的。

优先级调度算法

把处理器分配给优先级最高的进程。

多级队列调度算法

根据进程的性质，分成若干队列，每个队列采用一种调度算法。比如交互进程的队列，使用时间片轮转机制，批处理任务使用先来先服务调度算法

多级反馈队列调度算法

多级反馈调度算法是时间片调度算法和优先级调度算法的结合。

1. 设置多个就绪队列，为每个就绪队列赋予不同的优先级，第一个队列优先级最高，往下依次降低
2. 每个就绪队列的时间片也不同，第 i 个的时间片长度是是 i-1的 1.5 倍
3. 当一个新进程加入的时候，放在第一个队列的末尾，按照先来先服务的原则等待被调用，若在时间片内执行完，则退出队列，否则就添加到下一个队列的队尾
4. 当有新进程加入到优先级更高的队列时，新进程将抢占正在运行进程的处理器

调度算法

抢占式调度算法

这种算法是指，当一个进程正在处理器上执行，若有一个更为重要的进程要处理，应该立刻暂停正在执行的进程，将处理器分配给新进程。

非抢占式调度算法

当一个进程正在处理器上执行，此时有一个优先级更高的进程进入就绪队列，仍然让正在执行的进程继续执行，直到完成或者阻塞为止。