1.先来先服务 First-come First-serverd(FCFS)
按照请求顺序进行调度,利于长作业,不利短作业,短作业等待前面长作业执行完毕才可执行,造成短作业等待时间长。
2.短作业优先 shortest job first(SJF)
按估计运行时间最短的作业顺序进行调度,长作业可能会饿死(假如一直有短作业到来)
3.最短剩余时间优先 shortest remaining time next(SRTN)
最短作业优先抢占,按剩余运行时间进行调度,当新作业到达时,整个运行时间与当前进程的剩余时间比较,如果新的作业时间更少,则挂起当前进程,运行新进程,否则新进程等待。
4.时间片轮转
将所有的就绪进度按 FCFS 原则排成队列,每次调度时,将CPU时间分配给队首进程,该进程可以执行一个时间片。
当时间片用完,计时器发出时钟中断,调度程序停止该进程的执行,并将其送往就绪队列的队尾,同时将CPU分配给新的队首进程。
时间片轮转算法的效率和时间片的大小有很大关系:
标签:引阿秀,优先级,--,作业,调度,队列,算法,时间,进程 From: https://www.cnblogs.com/gpf1997/p/17927473.html