进程调度算法(FCFS,SJF,HRRN)

2016-11-08 22:37 阅读 1,748 次 评论 0 条

进程调度算法

先来先服务(FCFS):系统按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管作业所需执行的时间长短,从后备队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程,然后把它放入就绪队列。

短作业优先(SJF):SJF算法是以作业的长短来计算优先级,作业越短,优先级越高。作业的长短是以作业所需要求的运行时间来衡量的。SJF算法可以分别用于作业调度和进程调度。把短作业优先调度算法用于作业调度时,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入内存运行。

高响应比优先算调度法(HRRN):如果我们为每个作业引入一个动态优先级,即优先级是可以改变的,令它随时间改变而增加,这将使长作业的优先级在等待期间不断地增加,等到足够的时间后,必然有机会获得处理机,该优先级的变化规律可以描述为:优先权=(等待时间+要求服务时间)/(要求服务时间)。由于等待时间与服务时间之和就是系统对该作业的响应时间,故该优先级又相当于响应比Rp,据此,优先又可表示为:Rp=(响应时间)/(要求服务时间)。

 

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:进程调度算法(FCFS,SJF,HRRN) | 术与道的分享
分类:操作系统, 编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情