进程调度是什么意思?操作系统常见的五种进程调度算法
发布时间:2022-09-24 23:47:02
进程调度是什么意思?对于进程大家再熟悉不过了,那么对于进程调度程序大家了解吗?熟悉操作系统的用户都知道,用户进程数一般都多于处理机数,这就导致了进程会争夺处理机的情况,这时候进程调度程序就派上用场了。可能很多伙伴都会好奇进程调度程序是怎么实现调度的呢?下面给大家总结了操作系统常见的五种进程调度算法。
进程调度是什么意思?
无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外,系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。
操作系统的常见进程调度算法:
一、先来先服务 (FCFS,first come first served)
在所有调度算法中,最简单的是非抢占式的FCFS算法。
算法原理:进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队,谁第一个排,谁就先被执行,在它执行的过程中,不会中断它。当其他人也想进入内存被执行,就要排队等着,如果在执行过程中出现一些事,他现在不想排队了,下一个排队的就补上。此时如果他又想排队了,只能站到队尾去。
算法优点:易于理解且实现简单,只需要一个队列(FIFO),且相当公平
算法缺点:比较有利于长进程,而不利于短进程,有利于CPU 繁忙的进程,而不利于I/O 繁忙的进程
二、最短作业优先(SJF, Shortest Job First)
短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间。
算法原理:对预计执行时间短的进程优先分派处理机。通常后来的短进程不抢先正在执行的进程。
算法优点:相比FCFS 算法,该算法可改善平均周转时间和平均带权周转时间,缩短进程的等待时间,提高系统的吞吐量。
算法缺点:对长进程非常不利,可能长时间得不到执行,且未能依据进程的紧迫程度来划分执行的优先级,以及难以准确估计进程的执行时间,从而影响调度性能。
三、最高响应比优先法(HRRN,Highest Response Ratio Next)
最高响应比优先法(HRRN,Highest Response Ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。这样,即使是长作业,随着它等待时间的增加,W / T也就随着增加,也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。
算法原理:响应比R定义如下: R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R最大者投入执行。
算法优点:由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRRN方式时其吞吐量将小于采用SJF 法时的吞吐量。
算法缺点:由于每次调度前要计算响应比,系统开销也要相应增加。
四、时间片轮转算法(RR,Round-Robin)
该算法采用剥夺策略。时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法,又称RR调度。每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。
算法原理:让就绪进程以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马上分配给新到达的作业(抢占式)。
在多级反馈队列调度算法中,如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时,便能够较好的满足各种类型用户的需要。
关于进程调度的算法就给大家概括到这里了,经过小编的总结,相信大家对于进程调度程序都有一定了解了吧。
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- Win10删除开机密码的小技巧,电脑删除开机密码的方法,电脑开机密码可以保护我们的隐私安全,但取消就有点复杂了,最近许多小伙伴反映找不到删除
- 花了很长时间才完成的wps演示文件,当然不想让他人在观看的时候随便进行修改,可以把文件改成只读,这样就没那么容易修改了。以下是小编为您带来的
- xlight ftp怎么配置服务器?xlight ftp服务器支持SSL加密和ODBC数据库,服务器运行时占用很少的CPU和内存资源,独创的
- 很多人在使用完U盘后,在删除U盘时都会遇到U盘无法停止‘通用卷’设备的问题,不少用户遇到这种问题后,都是强行把U盘给拔出,这样很容易给U盘带
- word已经成为我们在工作时,必备的文档工具之一。但是我们在使用它的时候也经常遇到一些小问题,那就是不知道怎么删除它里面的空白页。所以今天小
- Win7电脑使用过程中,很多小伙伴们都想要将烦人的系统错误报告关闭,那么Win7系统错误报告怎么关闭呢?今天小编带来了win7关闭系统错误报
- win11近期使用文件怎么关闭?win11系统跟win10一样,也有win11近期使用文件的功能,方便快速定位到之前查阅过的文件。不过有网友
- 如何实现上下标同时输入?相信这个问题很多人都不能在第一时间回答出来。其实小编可以回答大家,下面小编为大家介绍如何实现上下标同时输入的方法。w
- word中怎么缩小行距,word2007中的微软雅黑字体行距很明显,行与行之间间隔太大,直接调整行距是没有任何效果的,这个字体有关系,在不改
- 对于分级显示行,Microsoft Office Excel应用RowLevel-1和RowLevel-2等样式,例如:字体、字号和缩进等格
- 下面是教你win10系统怎么禁止开机自动运行语音识别:1、同时按下键盘快捷键win+i打开设置界面,然后搜索框搜索【控制面板】选择进入。2、
- 原因分析这是因为word文档中缺少startup文件,只需要在word文档的安装目录下手动添加一个startup文件夹即可解决。解决方案步骤
- 据科技网站CNET报道,在谁发明图形界面这一问题上,微软与苹果总是吵的不可开交。不过,本周一比尔·盖茨想让这个到底谁是抄袭者的问题画上个句号
- 说起代练通相信有在玩游戏的用户应该不陌生吧,你知道代练通是怎么样安装的的吗?不了解的话,接下来我们一起往下看看代练通安装方法吧。方法步骤1、
- 系统空间是个好东西,如果系统空间不足的话,会造成系统卡顿等问题。然而一些Windows10用户会碰到系统空间不足的情况,所以用户就想将系统中
- 1 找一个文件夹2 点击鼠标右键3 选择"新建"菜单4 选择" Microsoft Excel 工作表&quo
- 在Word文档中,掌握一些小技巧,可以帮助我们提高工作效率。下面给大家分享如何设置word标题样式的快捷键小技巧。1、快速设置标题样式标题的
- 当你每天收发邮件、撰写各种文档、编制各类表格的时候,有没有想过,为什么有些同事就能处理得精巧细致、游刃有余?尤其是秘书、文员等职位,更需要熟
- 腾讯文档在线表格怎么创建?腾讯文档是款可以多人合作的在线编辑文档软件,支持随时随地创建、编辑文档,支持word、excel编辑,如果你需要收
- 操作方法①首先输入问题,然后单击菜单栏--开发工具--插入--ActiveX控件--复选框。 ②点击复选框之后,在