进程调度的方法

• 先来先服务

一种简单的调度算法,适用于作业和进程调度。先来先服务算法按照进程/作业到达先后顺序来进行调度。当作业调度采用该算法时,每次调度都会从后备队列中取出最先到达的作业,为他分配内存,创建PCB,放入就绪队列中;当进程调度采用该算法时,每次调度都会从就绪队列中取出最先进入该队列的进程,给他分配处理机(处理机=CPU+主存储器+IO设备)。

• 短作业优先

作业或进程的长短是以作业或进程要求运行时间的长短来衡量的。

• 优先级调度

作业或进程的优先级来确定优先调度权。

1. 静态优先级  --- 优先级在进程/作业调度前就确定并不会更改。
2. 动态优先级 --- 优先级会随进程的执行情况而改变,更灵活,科学。

• 时间片轮转

主要用于分时系统的进程调度。进程/作业放在一个队列上,CPU拿出第一个进程运行一个时间片后,将其放在队尾,轮询执行。