进程调度是什么意思?操作系统常见的五种进程调度算法( 二 )


算法原理:让就绪进程以FCFS 的方式按时间片轮流使用CPU 的调度方式,即将系统中所有的就绪进程按照FCFS 原则,排成一个队列,每次调度时将CPU 分派给队首进程,让其执行一个时间片,时间片的长度从几个ms 到几百ms 。在一个时间片结束时,发生时钟中断,调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程,进程可以未使用完一个时间片,就出让CPU(如阻塞) 。
算法优点:时间片轮转调度算法的特点是简单易行、平均响应时间短 。
算法缺点:不利于处理紧急作业 。在时间片轮转算法中,时间片的大小对系统性能的影响很大,因此时间片的大小应选择恰当
【进程调度是什么意思?操作系统常见的五种进程调度算法】怎样确定时间片的大小:
1、系统对响应时间的要求
2、就绪队列中进程的数目
3、系统的处理能力
五、多级反馈队列(Multilevel Feedback Queue)
多级反馈队列调度算法是一种CPU处理机调度算法,UNIX操作系统采取的便是这种调度算法 。
多级反馈队列调度算法描述:
1、进程在进入待调度的队列等待时,首先进入优先级最高的Q1等待 。
2、首先调度优先级高的队列中的进程 。若高优先级中队列中已没有调度的进程,则调度次优先级队列中的进程 。例如:Q1,Q2,Q3三个队列,只有在Q1中没有进程等待时才去调度Q2,同理,只有Q1,Q2都为空时才会去调度Q3 。
3、对于同一个队列中的各个进程,按照时间片轮转法调度 。比如Q1队列的时间片为N,那么Q1中的作业在经历了N个时间片后若还没有完成,则进入Q2队列等待,若Q2的时间片用完后作业还不能完成,一直进入下一级队列,直至完成 。
4、在低优先级的队列中的进程在运行时,又有新到达的作业,那么在运行完这个时间片后,CPU马上分配给新到达的作业(抢占式) 。
在多级反馈队列调度算法中,如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时,便能够较好的满足各种类型用户的需要 。
关于进程调度的算法就给大家概括到这里了,经过小编的总结,相信大家对于进程调度程序都有一定了解了吧 。

推荐阅读