短进程优先

✍ dations ◷ 2025-11-26 18:09:24 #排程,算法

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

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

相关

  • 家庭消费家庭消费(英文:Household Consumption)是以家庭为统计单位的消费数字,为满足家庭成员所需的食衣住行所有相关费用,家庭消费的来源为家庭成员所有收入的可支配所得。影响家庭消费
  • 藏书癖藏书癖,是囤积病(英文: Compulsive hoarding,或称囤积症、强迫性囤积症、病态性囤积症、弃置恐惧症)的一种,指收藏书籍的行为已达到影响其日常社交或身体健康的强迫症。在许多有关
  • 艾草(学名:Artemisia argyi),又称作艾叶、艾、艾蓬、甜艾、香艾、冰台、艾蒿、灸草,是一种多年生草本植物,分布于亚洲及欧洲地区。多年生草本,揉之有香气;叶子羽状分裂,背面有白丝绒
  • 鲫鱼鲫(学名:Carassius auratus),通称鲫鱼,俗名鲫瓜子、月鲫仔、土鲫、细头、鲋鱼、寒鲋,为鲤科鲫属的一种,在欧亚地区为常见淡水鱼。鲫鱼经过人工养殖和选育,可以产生许多新品种,例如金
  • 黄彰健黄彰健(英语:Chang-Chien Hwang,1919年2月2日-2009年12月29日),湖南省浏阳市人,中华民国中央研究院院士。1943年毕业于国立中央大学,获历史系文学士学位。历任中央研究院历史语言研
  • 5号州际公路俄勒冈州段5号州际公路(英语:Interstate 5, I-5)俄勒冈州段全长308.14英里,从北向南依次穿过该州的波特兰、塞勒姆、尤金和梅德福等城市。1967年全线竣工。
  • 肌力与体能训练力量和体能训练(Strength and conditioning coach)是健身和体能训练专家使用的一种训练方法,以提升运动员的体能。通过将力量训练和有氧训练相结合以及多种其他方法来实现。专
  • 刘永山刘永山(马来语:Lau Weng San;1978年2月12日-),马来西亚政治人物,为民主行动党雪兰莪州副财政。 他也是现任雪兰莪州议会万津州议员,2008年3月8日,刘永山于马来西亚第12届全国大选中胜
  • 红毛丹红毛丹(学名:),为东南亚原产之无患子科大型热带果树,马来文称之“rambutan”,意为“毛茸茸之物”。成熟的红毛丹果并非都是红色的,也有黄色的果子。有的红毛丹的核的大小近似于芝麻
  • 尼泊尔共产党(马克思主义) (2006年)尼泊尔共产党(马克思主义)(尼泊尔语:नेपाल कम्युनिष्ट पार्टी (मार्क्सवादी))是尼泊尔的一个共产主义政党。2008年,该党参加了尼泊尔制宪会议选