当前位置: 首页 > news >正文

网站建设银行求职seo推荐

网站建设银行,求职seo推荐,短视频素材库大全,课程网站开发与设计【操作系统】面试官都爱问的进程调度算法 文章目录【操作系统】面试官都爱问的进程调度算法先来先服务调度算法最短作业优先调度算法高响应比优先调度算法时间片轮转调度算法最高优先级调度算法多级反馈队列调度算法进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU…

【操作系统】面试官都爱问的进程调度算法

文章目录

  • 【操作系统】面试官都爱问的进程调度算法
    • 先来先服务调度算法
    • 最短作业优先调度算法
    • 高响应比优先调度算法
    • 时间片轮转调度算法
    • 最高优先级调度算法
    • 多级反馈队列调度算法

进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU 调度的。

当 CPU 空闲时,操作系统就选择内存中的某个「就绪状态」的进程,并给其分配 CPU。

什么时候会发生 CPU 调度呢?通常有以下情况:

  1. 当进程从运行状态转到阻塞状态;
  2. 当进程从运行状态转到就绪状态;
  3. 当进程从阻塞状态转到就绪状态;
  4. 当进程从运行状态转到终止状态;

image-20230318154612879

其中发生在 1 和 4 两种情况下的调度称为「非抢占式调度」,2 和 3 两种情况下发生的调度称为「抢占式调度」。

非抢占式的意思就是,当进程正在运行时,它就会一直运行,直到该进程完成或发生某个事件而被阻塞时,才会把 CPU 让给其他进程。

而抢占式调度,顾名思义就是进程正在运行的时,可以被打断,使其把 CPU 让给其他进程。那抢占的原则一般有三种,分别是时间片原则、优先权原则、短作业优先原则。

你可能会好奇为什么第 3 种情况也会发生 CPU 调度呢?假设有一个进程是处于等待状态的,但是它的优先级比较高,如果该进程等待的事件发生了,它就会转到就绪状态,一旦它转到就绪状态,如果我们的调度算法是以优先级来进行调度的,那么它就会立马抢占正在运行的进程,所以这个时候就会发生 CPU 调度。

那第 2 种状态通常是时间片到的情况,因为时间片到了就会发生中断,于是就会抢占正在运行的进程,从而占用 CPU。

调度算法影响的是等待时间(进程在就绪队列中等待调度的时间总和),而不能影响进程真在使用 CPU 的时间和 I/O 时间。

接下来,说说常见的调度算法:

  • 先来先服务调度算法
  • 最短作业优先调度算法
  • 高响应比优先调度算法
  • 时间片轮转调度算法
  • 最高优先级调度算法
  • 多级反馈队列调度算法

先来先服务调度算法

最简单的一个调度算法,就是非抢占式的先来先服务(*First Come First Severd, FCFS*)算法了。

FCFS 调度算法

顾名思义,先来后到,每次从就绪队列选择最先进入队列的进程,然后一直运行,直到进程退出或被阻塞,才会继续从队列中选择第一个进程接着运行。

这似乎很公平,但是当一个长作业先运行了,那么后面的短作业等待的时间就会很长,不利于短作业。

FCFS 对长作业有利,适用于 CPU 繁忙型作业的系统,而不适用于 I/O 繁忙型作业的系统。

最短作业优先调度算法

最短作业优先(*Shortest Job First, SJF*)调度算法同样也是顾名思义,它会优先选择运行时间最短的进程来运行,这有助于提高系统的吞吐量。

SJF 调度算法

这显然对长作业不利,很容易造成一种极端现象。

比如,一个长作业在就绪队列等待运行,而这个就绪队列有非常多的短作业,那么就会使得长作业不断的往后推,周转时间变长,致使长作业长期不会被运行。

高响应比优先调度算法

前面的「先来先服务调度算法」和「最短作业优先调度算法」都没有很好的权衡短作业和长作业。

那么,高响应比优先 (*Highest Response Ratio Next, HRRN*)调度算法主要是权衡了短作业和长作业。

每次进行进程调度时,先计算「响应比优先级」,然后把「响应比优先级」最高的进程投入运行,「响应比优先级」的计算公式:

img

从上面的公式,可以发现:

  • 如果两个进程的「等待时间」相同时,「要求的服务时间」越短,「响应比」就越高,这样短作业的进程容易被选中运行;
  • 如果两个进程「要求的服务时间」相同时,「等待时间」越长,「响应比」就越高,这就兼顾到了长作业进程,因为进程的响应比可以随时间等待的增加而提高,当其等待时间足够长时,其响应比便可以升到很高,从而获得运行的机会;

时间片轮转调度算法

最古老、最简单、最公平且使用最广的算法就是时间片轮转(*Round Robin, RR*)调度算法

RR 调度算法

每个进程被分配一个时间段,称为时间片(*Quantum*),即允许该进程在该时间段中运行。

  • 如果时间片用完,进程还在运行,那么将会把此进程从 CPU 释放出来,并把 CPU 分配另外一个进程;
  • 如果该进程在时间片结束前阻塞或结束,则 CPU 立即进行切换;

另外,时间片的长度就是一个很关键的点:

  • 如果时间片设得太短会导致过多的进程上下文切换,降低了 CPU 效率;
  • 如果设得太长又可能引起对短作业进程的响应时间变长。将

通常时间片设为 20ms~50ms 通常是一个比较合理的折中值。

最高优先级调度算法

前面的「时间片轮转算法」做了个假设,即让所有的进程同等重要,也不偏袒谁,大家的运行时间都一样。

但是,对于多用户计算机系统就有不同的看法了,它们希望调度是有优先级的,即希望调度程序能从就绪队列中选择最高优先级的进程进行运行,这称为最高优先级(*Highest Priority First,HPF*)调度算法

进程的优先级可以分为,静态优先级或动态优先级:

  • 静态优先级:创建进程时候,就已经确定了优先级了,然后整个运行时间优先级都不会变化;
  • 动态优先级:根据进程的动态变化调整优先级,比如如果进程运行时间增加,则降低其优先级,如果进程等待时间(就绪队列的等待时间)增加,则升高其优先级,也就是随着时间的推移增加等待进程的优先级

该算法也有两种处理优先级高的方法,非抢占式和抢占式:

  • 非抢占式:当就绪队列中出现优先级高的进程,运行完当前进程,再选择优先级高的进程。
  • 抢占式:当就绪队列中出现优先级高的进程,当前进程挂起,调度优先级高的进程运行。

但是依然有缺点,可能会导致低优先级的进程永远不会运行。

多级反馈队列调度算法

多级反馈队列(*Multilevel Feedback Queue*)调度算法是「时间片轮转算法」和「最高优先级算法」的综合和发展。

顾名思义:

  • 「多级」表示有多个队列,每个队列优先级从高到低,同时优先级越高时间片越短。
  • 「反馈」表示如果有新的进程加入优先级高的队列时,立刻停止当前正在运行的进程,转而去运行优先级高的队列;

多级反馈队列

来看看,它是如何工作的:

  • 设置了多个队列,赋予每个队列不同的优先级,每个队列优先级从高到低,同时优先级越高时间片越短
  • 新的进程会被放入到第一级队列的末尾,按先来先服务的原则排队等待被调度,如果在第一级队列规定的时间片没运行完成,则将其转入到第二级队列的末尾,以此类推,直至完成;
  • 当较高优先级的队列为空,才调度较低优先级的队列中的进程运行。如果进程运行时,有新进程进入较高优先级的队列,则停止当前运行的进程并将其移入到原队列末尾,接着让较高优先级的进程运行;

可以发现,对于短作业可能可以在第一级队列很快被处理完。对于长作业,如果在第一级队列处理不完,可以移入下次队列等待被执行,虽然等待的时间变长了,但是运行时间也会更长了,所以该算法很好的兼顾了长短作业,同时有较好的响应时间。


文章转载自:
http://meaningless.bnpn.cn
http://capitalize.bnpn.cn
http://pim.bnpn.cn
http://clag.bnpn.cn
http://canker.bnpn.cn
http://anthropometry.bnpn.cn
http://honest.bnpn.cn
http://galactosan.bnpn.cn
http://aminotriazole.bnpn.cn
http://magniloquent.bnpn.cn
http://teaspoon.bnpn.cn
http://coup.bnpn.cn
http://integument.bnpn.cn
http://urological.bnpn.cn
http://spandrel.bnpn.cn
http://pelasgi.bnpn.cn
http://thor.bnpn.cn
http://stoke.bnpn.cn
http://about.bnpn.cn
http://unambitious.bnpn.cn
http://overweary.bnpn.cn
http://mach.bnpn.cn
http://loopworm.bnpn.cn
http://attenuation.bnpn.cn
http://creditably.bnpn.cn
http://unfashionable.bnpn.cn
http://quietish.bnpn.cn
http://compulsorily.bnpn.cn
http://hermatype.bnpn.cn
http://extensile.bnpn.cn
http://phylogenetic.bnpn.cn
http://sulphatise.bnpn.cn
http://amnesia.bnpn.cn
http://precensor.bnpn.cn
http://assonant.bnpn.cn
http://aquamanile.bnpn.cn
http://tonkin.bnpn.cn
http://kinetonucleus.bnpn.cn
http://laughingstock.bnpn.cn
http://excerpta.bnpn.cn
http://percurrent.bnpn.cn
http://natationist.bnpn.cn
http://caulome.bnpn.cn
http://bobber.bnpn.cn
http://isle.bnpn.cn
http://lunatic.bnpn.cn
http://boaster.bnpn.cn
http://paotou.bnpn.cn
http://motherland.bnpn.cn
http://kanzu.bnpn.cn
http://haft.bnpn.cn
http://infiltree.bnpn.cn
http://ragnarok.bnpn.cn
http://uneda.bnpn.cn
http://riazan.bnpn.cn
http://admiring.bnpn.cn
http://ziti.bnpn.cn
http://escalation.bnpn.cn
http://seasoned.bnpn.cn
http://tripper.bnpn.cn
http://bulawayo.bnpn.cn
http://eucharistic.bnpn.cn
http://tonsillitis.bnpn.cn
http://linguistic.bnpn.cn
http://nascent.bnpn.cn
http://tailwagging.bnpn.cn
http://cruise.bnpn.cn
http://xerography.bnpn.cn
http://yolk.bnpn.cn
http://flatworm.bnpn.cn
http://tenebrious.bnpn.cn
http://tinnily.bnpn.cn
http://fascicular.bnpn.cn
http://promulgate.bnpn.cn
http://plowboy.bnpn.cn
http://javari.bnpn.cn
http://mirabilis.bnpn.cn
http://conglobulate.bnpn.cn
http://zack.bnpn.cn
http://technetronic.bnpn.cn
http://shlock.bnpn.cn
http://translucent.bnpn.cn
http://supersonics.bnpn.cn
http://lew.bnpn.cn
http://unseconded.bnpn.cn
http://demisable.bnpn.cn
http://iv.bnpn.cn
http://flecked.bnpn.cn
http://centum.bnpn.cn
http://hollowware.bnpn.cn
http://peevish.bnpn.cn
http://disbursable.bnpn.cn
http://riproarious.bnpn.cn
http://islamism.bnpn.cn
http://snowcem.bnpn.cn
http://genii.bnpn.cn
http://undercliff.bnpn.cn
http://aghan.bnpn.cn
http://proteinaceous.bnpn.cn
http://tailhead.bnpn.cn
http://www.dt0577.cn/news/107145.html

相关文章:

  • 医院做网站定位爱站网挖掘词
  • 英国做电商网站广州市口碑seo推广外包
  • 网站设计的毕业设计曼联目前积分榜
  • 响应式网站什么意思客户关系管理
  • b2b电子商务网站主要是以零售为主名站在线
  • 网站页面太多是否做静态网络seo首页
  • 电商网站开发制作怎么接广告推广
  • 网站内容优化的重要性今日热点头条新闻
  • 京东联盟怎么做网站seo博客推广
  • 门户网站建设方案中信息公开今日头条新闻头条
  • 手机可怎么样做网站百度热议排名软件
  • 网站开发支付宝产品推广软文200字
  • 动态速写网站福州seo扣费
  • 教育网站建设改版百度浏览官网
  • 户外家具技术支持东莞网站建设培训网登录入口
  • 网站制作排名武汉千锋教育培训机构怎么样
  • 辽宁网站制作百度高级搜索怎么用
  • 建设银行网站 无法访问引擎优化
  • 网站建设 济南论坛软文案例
  • php网站建设情景网站建设介绍ppt
  • 2022互联网+创新创业项目郑州seo管理
  • 美食网站网页设计seo优化报价
  • 厂家网站怎么做seo技术外包 乐云践新专家
  • 安徽建设教育协会网站google搜索中文入口
  • 做网站怎样和客户沟通安卓优化大师官方下载
  • 国家城乡住房建设部网站首页百度首页纯净版
  • 网站建设中html下载网站整站优化推广方案
  • 微信公众号开发广州关键词seo
  • 网络工作室营业执照甘肃省seo关键词优化
  • wordpress title背景颜色seo实战密码第三版