短进程优先

✍ dations ◷ 2025-12-03 11:46:32 #排程,算法

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

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

相关

  • 中日友好医院坐标:39°58′26″N 116°25′37″E / 39.973922°N 116.426915°E / 39.973922; 116.426915中日友好医院,简称中日医院,位于中国大陆北京市朝阳区和平里樱花园东街2号,是一所由
  • 家蚕家蚕(学名:Bombyx mori)是鳞翅目的昆虫,丝绸的主要原料来源,在人类经济生活及文化历史上占有重要地位。原产中国,华南地区俗称之蚕宝宝或娘仔。家蚕的英文名为“silkworm”(意为“
  • 蔡南海蔡南海(英语:Nam-Hai Chua,1944年4月8日-),新加坡植物分子生物学家,祖籍福建南安,美国洛克菲勒大学终身教授。1944年出生新加坡,祖父蔡多华曾任新加坡南洋孔教会会长。他曾就读于公教
  • 宜兰县政府坐标:24°43′51″N 121°45′48″E / 24.7309182°N 121.7632217°E / 24.7309182; 121.7632217宜兰县政府是中华民国台湾省宜兰县最高层级的地方行政机关,在中华民国政府架
  • 卢瑟福模型卢瑟福模型(Rutherford model)是英国物理大师欧内斯特·卢瑟福创立的原子模型。1909年,卢瑟福领导设计与完成卢瑟福散射实验,其证实了在原子中心部分有一个带正电、带质量的原子
  • 李麟佐之乱李麟佐之乱,又名戊申乱(무신란)、岭南乱(영남란),是朝鲜王朝时期的一场反对朝鲜英祖的叛乱。这次叛乱发生在1728年(英祖4年),持续了17天,最终以失败告终。辛壬士祸后,少论派分裂为缓和
  • 趾型趾型是在生物学中对于手掌和脚趾数量排列。趾型的英文单词dactyly来源于希腊语δακτυλος,即手指。 由于生物趾数和形态的不同,趾型可以作为生物的分类依据。五趾型指每
  • 盛趣游戏盛趣游戏,原名“盛大游戏”,是中国大陆游戏公司,于2008年成立,原母公司为盛大网络。2009年,盛大分拆盛大游戏在纳斯达克IPO上市。2014年11月,盛大互动娱乐将所持有全部盛大游戏股
  • 灰岩站灰岩站(韩语:회암역)是朝鲜民主主义人民共和国咸镜北道恩德郡的一个铁路车站,属于灰岩线。灰岩线
  • 米增戈·平达米增戈·卡扬扎·彼得·平达(Mizengo Kayanza Peter Pinda;1948年8月12日-) 坦桑尼亚坦桑尼亚革命党(CCM)政治家,2005年成为卡塔维地区议员,2008年担任坦桑尼亚总理。平达出生于