短进程优先

✍ dations ◷ 2025-07-26 16:15:24 #排程,算法

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

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

相关

  • 弱电解质电解质(英语:electrolyte)是指在水溶液或熔融状态可以产生自由离子而导电的化合物。通常指在溶液中导电的物质,而固态可导电的物质不算电解质。这包括大多数可溶性盐、酸和碱。
  • 大黄大黄,又称作生大黄、熟大黄、生将军、生锦纹、酒军、黄良、川军,是多种蓼科大黄属的多年生草本植物的合称,一般从粗短的根茎种植。大黄长有三角形的大叶,叶柄肥厚。花形细小,聚集
  • 舍利舍利(梵语:शरीर śarīra,汉语拼音:Shèlì),又作坚固子、舍利子、设利罗,意为尸体或身骨,常指骨灰。其中有的结晶体形色各异。最早指佛陀释迦牟尼遗体自行火化后遗留的固体物,后
  • 南邦府南邦府(泰语:จังหวัดลำปาง,皇家转写:Changwat Lampang,泰语发音:)一译喃邦府,是泰国北部的一个府。邻近府为(自北面顺时针方向)清莱府,帕尧府,帕府,素可泰府,达府,南奔府与清迈
  • 富邦富邦集团是台湾一个以金融为核心的企业集团,与国泰集团系出同源,创始人蔡万才原掌管国泰集团旗下的国泰产物保险。1992年,蔡万才与国泰集团分家,国泰产物保险更名为富邦产物保险
  • 舒格兰坐标:29°35′58″N 95°36′51″W / 29.59944°N 95.61417°W / 29.59944; -95.61417舒格兰(Sugar Land, Texas,又称糖城)是美国德克萨斯州本德堡县的一个城市,位于休斯敦西南,有
  • 2014年国际足联世界杯预选赛 – 欧洲区A组2014年世界杯预选赛欧洲区A组(英语:2014 FIFA World Cup qualification UEFA Group A)是2014年世界杯欧洲赛区预选赛的一个分组,包括克罗地亚、塞尔维亚、比利时、苏格兰、马其
  • 眼灰蝶亚科共4个族,详阅正文。眼灰蝶亚科(Blue,学名:),是灰蝶科里的一个亚科。
  • 玛丽·杰克逊玛丽·温斯顿·杰克逊(英语:Mary Winston Jackson,1921年4月19日-2005年2月11日),非裔美国人,1958年美国国家航空咨询委员会(NACA)改建为美国国家航空航天局(NASA)前担任数学家和航空航
  • 引力时间延迟效应引力时间延迟效应(Gravitational time delay),或经常称作夏皮罗时间延迟效应(Shapiro time delay)是在太阳系中能够进行的四个经典广义相对论的实验验证之一(另外三个是引力红移、