短进程优先

✍ dations ◷ 2025-11-29 15:03:46 #排程,算法

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

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

相关

  • 麻黄附子甘草汤麻黄附子甘草汤,出自《伤寒杂病论》。少阴病得之二三日,无里证,表阳气尚能抵抗寒邪。宜以炮附子补肾阳、炙甘草补中、麻黄发汗逐邪至表。
  • 马乳马乳(英语:Mare milk)俗称马奶,是由母马所分泌的乳汁,母马会在哺乳期间分泌马乳供自己的小马驹吸奶,母马的乳汁特别富含许多乳清蛋白、维生素C与多元不饱和脂肪等营养成分。除此之
  • 第3骑兵团美国陆军第3骑兵团(英语:3rd Cavalry Regiment),前身为第3装甲骑兵团(3rd Armored Cavalry Regiment),是美国陆军的一个编制单位,总部位于德克萨斯州胡德堡。
  • 南部非洲南部非洲即非洲大陆南部地区,不常简称为南非,“南非”通常指南非共和国。联合国的南部非洲次分区包括下列五个国家:南部非洲除了以上五国和其他南部非洲发展共同体的国家外,有时
  • 工人物语系列《工人物语》(英语:),是由德国的软件公司Blue Byte Software所推出的即时战略游戏。最初于1993年发行Amiga电脑的版本,在隔年推出个人电脑的版本;原名Serf City - the Life is Fed
  • 格雷默斯机场格雷默斯机场(英语:Greymouth Airport;IATA代码:GMN;ICAO代码:NZGM)是一座位于新西兰西岸大区格雷茅斯的一座机场,其主要民航业务为新西兰国内线。
  • 陈田锚陈田锚(1928年4月16日-2018年3月7日)是一位出身台湾高雄的政治人物与实业家,是高雄陈中和家族成员,父亲陈启清是高雄市前市长陈启川之弟。1958年,当选高雄市议员,曾经担任高雄市在
  • 尼克劳·杜米特鲁尼克劳·杜米特鲁(Nicolao Manuel Dumitru Cardoso,1991年10月12日-)是意大利的职业足球运动员,司职边锋,现效力于罗马尼亚足球甲级联赛球会加斯梅登。2019年7月25日,加盟罗马尼亚
  • 野次马野次马(やじ うま),本是用来指称上了年纪的马的日语单词。后来意思转变为指代对跟自己没有直接关系的事物表面上感兴趣,凑热闹的态度和行为。到现在又转变成指代持这种态度的人
  • 王村镇 (涞水县)王村镇,是中华人民共和国河北省保定市涞水县下辖的一个乡镇级行政单位。原王村乡于2017年初撤乡设镇。王村镇下辖以下地区:王村、张翠台村、北辛庄村、祖各庄村、下庄村、吴各