短进程优先

✍ dations ◷ 2025-08-16 18:05:53 #排程,算法

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

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

相关

  • 贝母属贝母属(学名:Fritillaria)是百合科下的一个属,为多年生草本植物,又名莔(音“虻”)。该属共有85种,分布于北温带。
  • 摩腊婆摩腊婆(天城体:माळवा,IAST:Māļavā)印度历史上的一个地区名。“摩腊婆”的名字来源于古时居住在该地区的雅利安人部落摩腊婆人。历史上被称为摩腊婆的地区基本上位于今中
  • 高雄硫酸亚厂高雄硫酸铔,简称高硫、KASC,是台湾一家已结束经营的肥料及化工产品制造公司。
  • 百夫长百夫长(英语:Centurion,拉丁语:Centurio,希腊语:κεντυρίων)是罗马军团中的职业军官,平时负责训练,战时负责指挥。大部分百夫长都各自领导一个百人队,但是也有较高等级的百夫
  • 斯诺霍米什斯诺霍米什县(英语:Snohomish County)是美国华盛顿州普吉特湾东岸的一个县。面积5,689平方公里。根据美国2000年人口普查,共有人口606,024人。是华盛顿州第三大县,仅次于第一的金
  • 迷你台式电脑迷你台式电脑(英语:Nettop、Mini desktop、Mini PC、Micro PC),是台式电脑的一种,其主机外观类似电视盒或调制解调器的体积大小,占用非常少的物理空间;主板上普遍搭载低功耗等级的
  • 吴藕汀吴藕汀(1913年-2005年),浙江嘉兴人,画家、诗人。1950年代任职于嘉业堂藏书楼。后于南浔隐居。
  • 南岭小檗南岭小檗(学名:)为小檗科小檗属的植物,为中国的特有植物。分布于中国大陆的四川、广西、江西、广东、湖南等地,生长于海拔1,400米至2,800米的地区,一般生于灌丛中、路边、山顶阳处
  • 拉姆·巴兰·亚达夫拉姆·巴兰·亚达夫(尼泊尔语:रामवरण यादव,1947年2月4日-),尼泊尔建立共和政体后首任总统,尼泊尔大会党中央总书记。亚达夫于1948年生于加德满都以南约125公里。2008年尼
  • 赵家镇 (金堂县)赵家镇,是中华人民共和国四川省成都市金堂县下辖的一个乡镇级行政单位。赵家镇下辖以下地区:阳河街社区、三烈社区、红梁村、莲墩村、石峰村、翻山堰村、平水桥村、金山村、天