短进程优先

✍ dations ◷ 2025-11-24 12:13:24 #排程,算法

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

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

相关

  • β受体阻断药β受体阻断药(英语:Beta blockers),又称Beta受体阻断药、β受体阻断剂、β受体阻滞剂、β受体拮抗剂或β阻断药、乙型阻断剂,是一类用来治疗心律不齐、防止心脏病发作后的二次心
  • 宾州多佛学区案美国宾夕法尼亚中部区域联邦法院United States District Court for the Middle District of Pennsylvania泰咪·奇兹米勒等人诉多佛学区等团体(Tammy Kitzmiller, et al. v.
  • 蛹是指一些昆虫从幼虫变化到成虫的一种过渡形态。这个阶段只会在完全变态的昆虫出现,如蝴蝶及蛾(鳞翅目)、甲虫(鞘翅目)、苍蝇(双翅目)与蜂、黄蜂及蚂蚁(膜翅目)。这个阶段是在幼虫后
  • 视网膜黄斑衰退症黄斑部退化(英语:Macular degeneration),也被称为老年性黄斑部病变(英语:age-related macular degeneration,簡寫為AMD或ARMD),会出现视力模糊(英语:blurred vision)或中央视野(英语:visua
  • 北美负鼠北美负鼠(Didelphis virginiana)是栖息在北美洲格兰德河以北唯一的有袋类动物。它是独行及夜间活动的动物,约有家猫的大小。它们分布在中美洲及北美洲,由哥斯达黎加至加拿大都有
  • 安德拉德角安德拉德角(英语:Andrade Corner)是位于美国加利福尼亚州洛杉矶县的一个非建制地区。该地的面积和人口皆未知。安德拉德角的座标为34°38′55″N 118°22′37″W / 34.64861°N
  • 罗布·波特曼罗伯特·琼斯·“罗布”·波特曼(英语:Robert Jones "Rob" Portman,1955年12月19日-),是一位美国律师和俄亥俄州资浅共和党参议员,于2010年接替退休的参议员乔治·沃伊诺维奇。波特
  • 诺尔提亚诺尔提亚(英语:Nortia)。伊特鲁里亚女性神祇之一。古罗马历史学家蒂托·李维曾对其祭祀礼仪有所记述。亦于艺术作品以及石刻铭文中得到广泛反映,影响深远。
  • 特雷洛峰坐标:45°41′34″N 06°11′47″E / 45.69278°N 6.19639°E / 45.69278; 6.19639特雷洛峰(法语:Trélod),是法国的山峰,位于该国东南部,由奥弗涅-罗纳-阿尔卑斯大区负责管辖,属于
  • 胡玛·芭芭胡玛·芭芭(英文:Huma Bhabha,1962年-)是一位巴基斯坦裔的美国当代艺术家,生于卡拉奇,现居纽约州波基普西市(Poughkeepsie)。胡玛·芭芭1981年赴美,在罗德岛设计学院(Rhode Island Scho