操作系统作业调度算法&评价指标

五种经典作业调度算法

1.FCFS算法(先来先服务算法/最长等待时间服务算法)
算法原则:哪一个作业先提交给系统,就先运行哪一个作业。
算法特点:非抢占式算法,比较公平,优点是比较容易实现,缺点是不区分作业长短,不顾及轻重缓急。不能做到急事急办,但是由于这是公平的算法,并不会出现饥饿现象。
2.SJF算法(短作业优先算法)
算法原则:这是对短作业优惠的算法,但是这并不是抢占式算法,只有在全部的短作业运行结束之后,才能运行长作业。
算法特点:对于长作业的用户不能接受,会导致长作业饥饿。
3.SRT算法(最短剩余时间优先算法)
算法原则:抢占式算法。
算法特点:可能会导致饥饿。
4.HPF算法(高优先级优先算法)
算法原则:每一个作业规定一个表示该作业优先级别的整数,当需要将新的作业由输入井调入内存处理时,优先选择优先数最高的作业。
算法特点:低优先级的算法会导致饥饿状态。抢占式/非抢占式算法。
静态优先权:创建进程时确定,整个运行期间保持不变。
动态优先权:创建进程时赋予的优先权可随进程的推进或随其等待时间的增加而改变
5.HRF算法(高响应比优先算法)
算法原则:非抢占式算法,响应比等于1+等待时间/服务时间≈等待时间/服务时间。响应比高的优先进行作业调度。
算法特点:不会导致饥饿现象。

算法评价指标(五大参考指标)在这里插入图片描述

发布了13 篇原创文章 · 获赞 2 · 访问量 1051

猜你喜欢

转载自blog.csdn.net/weixin_44033021/article/details/104033120