短进程优先

✍ dations ◷ 2025-12-09 21:13:41 #排程,算法

最短任务优先(SJN),也称为最短进程优先,是一个调度策略,从等待运行的进程中选择执行时间最短的那个来运行。SJN是一个non-preemptive算法。最短剩余时间是用来控制SJN的变量。

最短任务优先有一些优点,比如简单,并且这种策略减小了所有进程的平均运行时间 (Average Turnaround TIme)。 然而,它的缺点是,如果不断地有新的短期进程不断加入时,他会需要花更长的时间来完成那些长期进程。Highest response ratio next和这个策略有些相似,但它提供了一个解决方案称为aging。

相关

  • 彭世洛府彭世洛府(泰语:จังหวัดพิษณุโลก,皇家转写:Changwat Phitsanulok,泰语发音:)是泰国的北部之一个府。顺时针向东开始邻近省份是:黎府、碧差汶府、披集府、甘烹碧府、素
  • 先天性水痘症候群先天性水痘症候群(Costello syndrome),又名小黑人症、克斯提洛氏弹性蛋白缺陷症、科斯特洛综合症、面肌肉骨骼综合症(faciocutaneoskeletal syndrome)或FCS综合症等各种名称,是一
  • 色素体色素体(英语:plastid),又称质粒体或质体,是植物、藻类、光合营性(英语:pototroph)细菌中所含有的一种囊泡,与光合作用有关。囊泡中含有菌绿素与类胡萝卜素。在紫细菌中,如紫螺菌(英语:Rh
  • 美军占领多米尼加美国占领多米尼加共和国开始于多米尼加内战时期的1965年4月28日,美军于该日进军圣多明各,美军陆军第82空降师和第18空降师在翌日发动了名为“电源包行动”的政变。军事干预随
  • 朝鲜刺绣中心朝鲜刺绣中心(朝鲜语:조선수예쎈터/朝鮮繡藝center)前身为刺绣制造所,成立于1947年5月,位于平壤普通江畔。拥有刺绣科学基地、民族刺绣技术普及基地,进行刺绣技术研究的同时生产刺
  • 济阳区济阳区在中国山东省西北部、南临黄河,徒骇河流贯北境,是济南市所辖的一个区。区中心距济南市约45公里,交通极为便利。距济南国际机场8公里,通过济南北三环高速公路、黄河三桥和
  • 2019冠状病毒病重庆市疫情2019冠状病毒病重庆市疫情,介绍2019冠状病毒病疫情中,在中华人民共和国重庆市发生的情况。2020年1月21日18时,重庆市累计报告新型冠状病毒感染的肺炎确诊病例5例,其中巫山县2例
  • 卡尔·黑尔费里希卡尔·黑尔费里希(Karl Theodor Helfferich,1872年7月22日-1924年4月23日),德国莱茵兰-普法尔茨州诺伊施塔特人氏,政治家、经济学家与财政专家,曾担任过德意志帝国的财政部长。黑尔
  • 簕竹属簕竹属(学名:),又称刺竹属,禾本目禾本科的一属,是竹亚科竹族中的一个大属,有约137种和多数培育变种,原产于亚洲的热带和亚热带的季风湿热地区,多数品种植株矮小丛生,也有几种高大品种,
  • 陈力 (正德进士)陈力(?-?),四川内江人。明朝政治人物、进士出身。正德九年(1514年)进士,授刑部主事。升刑部郎中,大礼议中参加左顺门事件,被逮捕下狱停职。嘉靖四年(1525年),出为浙江杭州府知府。