为了确定⾸先执⾏哪个进程以及最后执⾏哪个进程以实现最⼤ CPU 利⽤率
先来先服务、短进程优先、优先权调度算法、时间片轮转调度算法、多级反馈队列调度算法
1、先来先服务(FCFS,First-Come-First-Served)
按照进程进入就绪队列的先后次序来选择进程。
2、短进程优先(SPF,Shortest Process Next)
从就绪队列中选出一个估计运行时间最短的进程,分配资源。
3、优先权调度算法(Priority)
按照进程的优先权大小来调度。
4、时间片轮转调度算法(RR,Round-Robin)
每个进程被分配⼀个时间段,按时间片来轮转调度
当某个进程执行的时间片用完时,调度程序便停止该进程的执行,并将它送就绪队列的末尾,等待分配下一时间片再执行。
5、多级反馈队列调度算法
所有的进程按其性质排入相应的队列中,而不同的就绪队列采用不同的调度算法。