短进程优先

✍ dations ◷ 2025-11-27 07:39:23 #排程,算法

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

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

相关

  • 间宫林藏间宫林藏(日语:間宮 林蔵/まみや りんぞう Mamiya Rinzou,1775年-1844年),日本江户时代后期探险家。间宫林藏出生于常陆国筑波郡(今茨城县筑波未来市)的务农家庭,师从当时的观测学家
  • 高雄市高楼列表高雄位于亚太交通枢纽的中心点,具有一座世界等级的国际港口、台湾最大的深水港,1990年代货运吞吐量曾经为世界第3大的综合性港口(目前为世界第13),当时仅次于纽约与鹿特丹排名
  • 塞阔雅塞阔雅县(英语:Sequoyah County)是美国俄克拉荷马州东部的一个县,东邻阿肯色州,面积1,852平方公里。根据美国2000年人口普查,本县共有人口38,972人。本县县治为萨利索(Sallisaw)。本
  • 密苏里号坐标:21°21′44″N 157°57′12″W / 21.36222°N 157.95333°W / 21.36222; -157.95333密苏里号战列舰(英语:USS Missouri BB-63)是一艘隶属于美国海军的战列舰,为衣阿华级战列
  • 大黑山大黑山是中国辽宁省大连市金州区的一座山峰。又名大赫山、大和尚山,海拔663米,是辽东半岛南部最高峰。位于金州城区以东5公里,距大连市区25公里。因山石多为黑色而得名。山上有
  • 前34年匈奴呼韩邪单于得知郅支单于已被诛杀的消息,既高兴,又恐惧。于是,向汉元帝上书,请求入朝觐见。
  • 长刺骨螺长刺骨螺(学名:),是新腹足目骨螺科骨螺属的一种。主要分布于印度尼西亚、中国大陆、台湾,常栖息在潮下带。
  • 费尔南多·德·埃雷拉费尔南多·德·埃雷拉(Fernando de Herrera,1534年-1597年),文艺复兴时期欧洲诗人。他出生于塞维利亚,主要从事诗歌创作。他非常有名的作品是三首歌颂同时代英雄的颂诗。他还写有
  • 约瑟夫·约阿希姆约瑟夫·约阿希姆(德语:Joseph Joachim,1831年6月28日-1907年8月15日),匈牙利写法为约阿希姆·约瑟夫(Joachim József),匈牙利小提琴演奏家、作曲家、指挥家和音乐教育家,德国小提琴
  • 应县城关镇第一小学应县城关镇第一小学,简称应县一小,是位于山西省应县的一所私立小学。现有教职工150多人,其中专任教师95人,学生2000多人。