大厂面试考点多级反馈队列（MLFQ）
多级反馈队列
多级反馈队列正如之前说的一样，有多个队列，不同队列有不同优先级，相应的进程被分配到不同的队列中，高优先级的队列中的进程优先执行，并且一个队列中的进程之间采用之前介绍过的调度算法进行调度
书中采用的是Round Robin调度，所以现在我们有以下规则： rule1 ：优先级高的队列中的进程先运行rule2 ：优先级相同的队列中的进程采用Round Robin调度同时进行
此外，一个进程的优先级不是固定的，而是动态调整的，OS可以根据进程的历史行为对进程类型进行一定程度的估计，然后根据估计结果调整进程的优先级，这样可以使得进程的优先级更加合理
这里我们的进程优先级的变化规则是： rule3 ：一个进程刚刚被接收到时，拥有最高优先级rule4 ：一个进程如果运行完一个时间片后没有被阻塞，那么它的优先级会降低；一个进程如果在未运行完时如果被阻塞了，那么它的优先级不会降低（被阻塞说明进程与用户可能有着高交互性）
在这样的方式下，OS不用知道进程的具体运行时间，一个运行久的进程自然就会在低优先级下运行，如果此时插入一个新的进程，它会在高优先级下抢占CPU并运行，如果它是个短进程，那么它能在优先级降到最低前完成，否则认为它也是个长进程，而在低优先级下运行
这样的优先级调整方式既可以在不知道进程具体长度的条件下优先执行短进程，也能很好地保证高交互性的进程优先运行，同时优化了turnaround time和response time 缺陷和优化
这样的规格还有一些缺陷，比如说： 如果CPU一直被很多短时进程占用，那么一些长进程就难以运行，从而陷入饥饿状态（starvation） 有些人可以编写程序欺骗系统的调度，比如编写一个进程在时间片的99%时刻阻塞，然后在1%时刻解除阻塞，这样就可以让进程一直处于高优先级队列中，从而不断地抢占CPU 一个进程可能在一段时间内是长进程，得到了低优先级，但是一段时间后过渡到了高交互的短进程，但是此时它的优先级已经降到最低，从而无法抢占CPU
对于以上的缺陷，我们可以通过 Boost 来解决以上问题
Boost的做法是，每隔一定的时间，就将所有的进程提高到最高优先级的队列中，这样的话，即便是低优先级的长进程也能有所运行，而不会陷入饥饿状态
而欺骗调度程序的收益将会大幅度下降，因为在Boost的时候，所有的进程都会被提高到最高优先级
而交互性提高的长程序也能来到高优先级，并在高交互的阶段保持高优先级，从而能够抢占CPU
所以我们有： rule5 ：每隔一段时间，将所有的进程提高到最高优先级的队列中继续优化
虽然上面的做法能够一定程度上缓解欺骗调度的问题，但是书上提出了更好的解决方式：
我们给每个进程在一个优先级的队列中分配一个 配额时间 ，当它的配额时间用完后，不管是否阻塞，都会被减低优先级，从而让其他进程有机会运行
这样的话rule4 就可以被改写为：rule4 ：每个进程在队列中被分配一段配额时间，如果一个进程的配额时间用完，那么它的优先级会被降低
一般来说，队列的优先级越高，配额时间越少 总结
以上几条就是MLFQ的基本规则，此外的很多操作系统有着自己的各种更具体地功能和优化，比如说： Solaris使用一个table储存各种调度参数 freeBSD使用数学公式动态改变各个队列的优先级 还有些OS的最高优先级是为OS保留的，不会被分配给用户进程
吉利的成与败，皆因船大调头难众所周知，近几年新能源车迎来了高速发展，今年10月份新能源乘用车零售销量也达到55。6万辆，同比增长75。2，110月更是高达443。2万辆，同比增长107。5，与此同时，目前多项
别乱买！新生儿用品准备这些就够了！精简实用快到预产期的妈妈们，新生儿物品准备齐全了吗？避免临产前手忙脚乱，一定要提前准备哦！整理啦一份超级精简实用的新生儿用品清单，还没准备的，发给老公赶紧囤起来，己经在准备的，可以对着清单
双十二苹果全家桶配件推荐，防护到位电力充沛CiaoBella，我是老房。Apple全家桶的强大生产力毋需老房赘述，但好马配好鞍，在日常使用场景中还是得需要其他配件的搭配和支持，才能进一步提升效率提高使用便利度。紧接双11，
夜游去哪玩？江苏公布第三批省级夜间文化和旅游消费集聚现代快报讯（记者裴诗语）当夜晚的灯亮起来，夜间消费火起来，群众幸福感满满，夜经济将持久闪亮。近日，江苏省文化和旅游厅公布第三批省级夜间文化和旅游消费集聚区名单，共11家单位入选。南
贵州百闻不如一见！小城荔波比预想的还要好很多原创旅行记录，分享我的旅程。感谢每一个来过的你！因为大小七孔，荔波其实早已名气在外。可当我们风尘仆仆地抵达之时，还是或多或少感到有些意外。小城荔波，竟比我们预想的还要好上很多！我们
从茅台到老干妈，再到桥梁之都，贵州不再夜郎自大天无三日晴，地无三里平，人无三两银，作为内地唯一没有平原地形的省份，贵州就仿佛是五指山下的孙悟空，藏于茫茫大山之中，没有多少存在感。古人曾用夜郎自大的故事，反映了古代贵州地区封闭落
阳气入背，百病无踪，只3味药煮水，吸走骨缝里的风湿寒邪后背，是阳气的镜子，大家好，我是李医生！今天给大家分享3味中药，可以逼走骨缝里头的风湿寒，升发我们的阳气，阳气充足了，那疼痛也就没有了。大概是在今年的8月份吧，正是天气热乎的时候，
扎克伯格的Metaverse将改变您听音乐的方式可以期待什么一位音乐行业律师表示，一旦元宇宙能够充分利用5G技术，今天的音乐行业将看起来像盒式磁带一样过时。FenderMusicalInstruments执行副总裁兼总法律顾问AarashD
参考文苑我终于可以只做她妈妈参考消息网12月9日报道（文阿比阿尔滕）去年，我女儿大学毕业了。她最近开始了第一份全职工作，正跟最好的朋友一起找公寓。随着女儿开始自己的未来生活，我们三口之家的生活即将结束，这是我
宁波富豪家族丑闻背后家教出了大问题图源unsplash1。hr这两天，朋友圈一些做企业的朋友在分享一个瓜。这个瓜的主要内容，是宁波利时集团董事长李立新的儿媳妇王登登公开发文，控诉其老公出轨成瘾家暴怀孕中的自己致流产
人到了70岁之后，这三件事情不要做，晚年安稳自在百忙之中您点开我的文章，这一定是特殊的缘分，请点右上角关注，欢迎您来到我的情感世界。导语人这辈子要为自己而活，要努力地绽放自己的光彩。作为一位年近75岁的老人，我觉得就应该为自己而
上半年PD根据IQVIA数据，全球研究PD1PDL1抑制剂的临床试验已突破5600项。过去5年，PD1PDL1检查点抑制剂是最具活力的细分市场之一，其表现明显优于全球抗肿瘤药市场，5年复合增
战胜了巴林队，中国男篮以一场胜利结束了今年夏天的征程尽管过程看得还是很揪心，给人的感觉仍是跌跌撞撞的。但不管怎么样，今天中国男篮还是赢了，这是最重要的。其实把整场比赛铺平了来看，今天这一场总的来说比上一场打得稍微从容一些，最起码我们
30厘米高！水稻苗苗们在中国空间站里满月啦，长势喜人还记得7月24日跟随中国空间站问天实验舱一起进入太空的植物宇航员拟南芥和水稻种子吗？他们成功萌发啦！刚满月，拟南芥幼苗就长出多片叶子，高秆水稻幼苗也已长至30厘米左右高，矮秆水稻也
中国升第二，新西兰提前上岸，日本印度垫底，男篮世预赛更新男篮世预赛亚洲区二阶段小组赛渐入佳境，E组中，新西兰100比72大胜约旦，轻松领跑，菲律宾84比46横扫沙特，黎巴嫩95比63轻取印度，后者继续小组垫底，由于菲律宾是东道主不占名额
周琦227骑扣背后，中国队胜巴林，赵继伟功不可没文水清清北京时间8月29日，中国队8067击败巴林拿下胜利，周琦12中8高效贡献19分6篮板2抢断1封盖，上演两次惊艳扣篮背后，两细节印证，赵继伟功不可没。周琦22分7篮板2抢断1
反制来了？美舰闯台海后，中国暂停美肉企进口资格，给的理由很绝根据海关总署29日发布的通报，将从即日起暂停一家美国输华肉类企业的产品进口申报，简而言之，就是未来将禁止这家企业向中国出口产品，目前相关情况已向美国农业部作了说明。而从海关总署提供
中国入侵物种，介绍几个弱鸡的入侵物种，比如鳄雀鳝中国入侵物种已经多的数不胜数了，对中国的自然生态和中国原生动植物造成极大的危害。所以你如果不是动植物专业人士，请不要盲目放生！今天我来介绍几种比较弱鸡的入侵物种。鳄雀鳝首先介绍一下
黑暗中的星光不知不觉毕业已有十二载了，时光荏苒岁月如梭，不管过去和现在怎样，十二载的光阴算是彻底的从我指缝间溜走了。这段时间好好历数了这几年的点点滴滴，无外乎四个字怅然若失。为什么这么说呢？得
非凡十年丨我国妇女事业高质量发展迈出新步伐央视网消息（新闻联播）习近平总书记指出，发展离不开妇女，发展要惠及包括妇女在内的全体人民。党的十八大以来，以习近平同志为核心的党中央高度重视妇女事业发展，推动妇女平等依法行使民主权
1935年，日寇为侵华战争做毒气演练，60年后东京遭报应在周围嘈杂而又慌乱的叫喊中，一名东京居民手足无措的站在一罐不明液体前，直到听到踢出去的提醒，才在车门关闭的最后时刻抬起了右脚。然而，就在地铁乘客大松一口气之后，谁也没有注意到地面上
中原教育产业集团交流峰会在郑州召开秋高气爽，丹桂飘香，8月27日，中原教育产业集团交流峰会在河南郑州举行。参加此次会议的有中原教育产业集团董事长卢锋松先生，北京泛亚联盟主席牛新哲先生，华中师范大学创业导师湖北华素怀