短进程优先

✍ dations ◷ 2025-10-26 08:50:08 #排程,算法

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

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

相关

  • 乙锭溴化乙锭(缩写EtBr,EB)是一种核酸染料,常在琼脂糖凝胶电泳中用于核酸染色。在紫外光的照射下,未与核酸结合的溴化乙锭可被激发出橙红色萤光,在与DNA或双股RNA结合时,萤光强度会增强
  • ATMATM可以指(按汉语拼音及英文字母顺序排序排序):
  • 荷兰裔加拿大人荷兰裔加拿大人(英语:Dutch Canadians;荷兰语:Nederlandse Canadezen)指的是拥有荷兰人血统的加拿大国民。根据2006年的加拿大人口普查,一共有1,035,965名加拿大人拥有纯正或部分
  • 跳兔科Pedetes caffer跳兔(学名:Pedetes capensis),又称跳野兔,是啮齿类下跳兔科的唯一物种。跳兔外表像细小的袋鼠(但完全没有关系),后肢发达,可以跳起超过2米,故此得名。不包括长的尾巴,跳
  • 伊莎贝尔·帕特森伊莎贝尔·帕特森(英语:Isabel Paterson,1886年1月22日-1961年1月10日),加裔美籍记者、小说家、政治哲学家,同时代重要的文学批评家。和罗斯·怀尔德·莱茵(英语:Rose Wilder Lane)与
  • 秘密与谎言 (电影)《秘密与谎言》(英语:Secrets & Lies)是1996年的电影作品,为英国导演麦克·李执导的长片。本片获选为第49届戛纳影展正式竞赛片,并获得最高荣誉金棕榈奖。住在伦敦的黑人眼镜配光
  • 爱因斯坦群爱因斯坦群(英语:Einstein group),是由美国物理学家孟德尔·萨克斯在其完成阿尔伯特·爱因斯坦未竟的统一场论时所发现的变换群,此一变换群也是爱因斯坦晚年所探求的目标之一。阿
  • 大野绿一郎大野 绿一郎(1887年10月1日-1985年9月2日),日本内务官僚、律师。历任警视总监、朝鲜总督府政务总监。第82代・第83代内阁总理大臣桥本龙太郎的外祖父。东京都武藏野市居住。
  • 铅管铅管,是用铅制造的非铁金属管。铅管具耐压及延展性,适合在狭窄及转弯的角落地方使用,常用于输送水、瓦斯、酸性液体等。由于铅管机械性能佳,在1920年代至1970年代曾广泛用于水管
  • 顺义县 (南朝梁)顺义县,中国古县名。南朝梁置,治所在今湖北省随州市北。梁属北隋郡。西魏属淮南郡,隋朝时,属汉东郡。唐朝武德五年(622年)废。