短进程优先

✍ dations ◷ 2025-12-03 19:18:08 #排程,算法

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

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

相关

  • 干扰素结构 / ECOD1b5l :24-187 1ovi :24-185 2hie :24-186 1itf :24-186 1au1B:22-187 2hif :24-182结构 / ECOD结构 / ECOD干扰素(英语:Interferon; IFNs; /ˌɪn
  • 武术武术,又称搏击、格斗,是指以肢体或冷兵器、武器互相竞技的技术。前者之内容为锻炼身体各部位以攻击对手,种类分为踢打拿摔四大类;后者则以刀、枪、棍、剑、鞭、镖、锤、矛、钯、
  • 阿卡语阿卡语是阿卡人使用的语言,使用范围分布于中国云南、缅甸掸邦、老挝北部以及泰国北部。西方学者将阿卡语、哈尼语及豪尼语(英语:Honi language)归类于哈尼语支之下,将它们视为彼
  • 巴 海巴海(满语:ᠪᠠᡥᠠᡳ,穆麟德:bahai,?-1696年),瓜尔佳氏,满洲镶蓝旗人,清朝初年将领。巴海是沙尔虎达的长子。初封牛录额真,累迁秘书院侍读学士。沙尔虎达死后,被授予宁古塔总管之职。十
  • InvestopediaInvestopedia是美国一家网站,总部设在纽约市,该网站专注于投资、金融教育以及各种金融产品的评论。Investopedia由Cory Wagner和Cory Janssen于1999年在加拿大阿尔伯塔省埃德
  • 伊河伊河,是中国黄河南岸洛水支流之一,发源于河南省洛阳市栾川县陶湾镇,流经嵩县、伊川,穿伊阙而入洛阳,东北向流至偃师与洛水汇合成伊洛河。伊河全长368公里,流域面积6100多平方公里
  • 结构模体结构模体(英语:structural motif,亦称为结构基序)是链状生物分子(如蛋白质或核酸)中的一种超二级结构,也存在于其它分子之中。结构模体使得我们无法预测蛋白的生物学功能:不同蛋白质
  • 当代生物学《当代生物学》(Current Biology)内容涵盖生物学各个领域的科学期刊,尤其是分子生物学,细胞生物学,遗传学,神经生物学,生态学及进化生物学等领域。该期刊每个月出版两期,包括同行
  • 乌拉斯乌拉斯(意大利语:Uras),是意大利奥里斯塔诺省的一个市镇。总面积39.36平方公里,人口2992人,人口密度76.0人/平方公里(2009年)。ISTAT代码为095069。
  • 后赤壁赋《后赤壁赋》,是北宋文学家苏轼于元丰五年(1082年)作于黄州的散文作品,是《前赤壁赋》的姐妹篇。1079年,苏轼被谪贬到黄州(今湖北黄冈),于元丰五年(1082年)七月十六日夜游黄州赤壁(赤鼻