(进程管理)05.进程的调度算法

2021/7/19 7:06:52

本文主要是介绍(进程管理)05.进程的调度算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

进程调度,就是绪状态的进程获得 CPU 的使用权,进程由就绪状态转变成运行状态。

进程调度可以分为:

抢占式 系统会根据进程的优先级高低来进行调度,进程之间可以插队
非抢占式 系统按照先来先服务的方式来调度,进程间不能插队

进程调度算法有很多,比较常用的调度算法如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xvS0zsyf-1626610807485)(https://camo.githubusercontent.com/6342843746315f3c6f2e84612c69795a97608b88ee84b26d8612b647a41cfb1f/68747470733a2f2f6d6d62697a2e717069632e636e2f6d6d62697a5f706e672f42574c624b395067714b3270564177586278314a514769627a446d4b65664a69627070337375326962786f3667733851726b6963364d68574b306d4d4c6b6d6458696371417054764b6b4335536d304276656c61346747576232512f3634303f77785f666d743d706e672674703d7765627026777866726f6d3d352677785f6c617a793d312677785f636f3d31)]

1、先来先服务 first come first serve (FCFS)

先来的进程先被调度,这种算法很公平,但是如果执行的是一个长作业,那么后面的短作业将会被长时间搁置,造成短作业饥饿。

2、短作业优先 shortest job first (SJF)

为了避免短作业饥饿的情况,就优先把短作业都执行完,然后再执行长作业。这样又会引发另一个问题,那就是如果短作业非常多,那么容易导致长作业将不会被执行,又会造成长作业饥饿。

3、时间片轮转 round serve (RS)

时间片轮转就是轮询,定义一个时间片的长度,然后平均给每个进程分配时间片,一旦时间片用完,此时作业未执行完,作业就会从运行状态转变成就绪状态,等待被重新调度。如果作业比较多,那这样容易造成长作业需要轮转好久才能执行完。

4、多级反馈队列

该算法设置了不同的队列,可以分类为高、中、低优先级队列,并且优先级越高,分配的时间片就越短,反之优先级越低,分配时间片越长。首先,先进来的作业会进入高优先级;如果没有被执行完,就会压入中优先级队列;如果还没执行完再压入低优先级队列。只有上一个队列的进程被执行完,才能执行当前队列的进程。

这种算法还是无法有效避免长作业饥饿的情况,因为只有高优先级队列没有进程,才会执行下一级别的队列。假如上一级的队列一直有进程,那么下一级别的队列的进程将会饥饿。

5、高响应比优先

这种算法是在短作业优先调度算法的基础上,加上一个随着时间累计而叠加的权重机制。

系统会根据优先级来决定进程执行的先后,但同时为了确保那些等待时间长的进程也能被执行,那么就会结合进程等待的时间来更新进程的权重。其中等待时间越长,那么权重越高。

这种算法既可以优先完成短作业,又能确保长作业不至于长期饥饿,是一个折中的算法。

本篇文章由一文多发平台ArtiPub自动发布



这篇关于(进程管理)05.进程的调度算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程