短进程优先

✍ dations ◷ 2025-04-27 18:24:50 #排程,算法

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

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

相关

  • 选择性雌激素受体调节剂选择性雌激素受体调节物(Selective estrogen receptor modulators,简称SERMs) 为作用于动情素受体(英语:Estrogen receptor)的药物。此类药物可以分为动情素受体激动剂以及受体拮
  • 腕骨对具有四肢的动物来说,腕骨是指上肢的多块小骨,以人类而言,腕骨位于桡骨、尺骨和掌骨之间,形成手腕的部分。对马、牛等动物,形成前腿膝的部分。人类的腕骨有8块,接近前臂的四块为
  • 漆书陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 对流抑制能对流抑制能 (Convective inhibition, CIN or CINH) 是气象学名词,其意义为阻止气块自地面上升至自由对流高度的能量大小。地面气块需要突破负浮力区所造成的对流抑制能,才能
  • 朝鲜景宗朝鲜景宗(朝鲜语:조선 경종/朝鮮 景宗 ;1688年11月20日(十月二十八)-1725年10月11日(八月二十五)),名李昀(朝鲜语:이윤/李昀 ),是朝鲜王朝的第20代君主,1720年至1724年在位。庙号景宗,谥号德
  • 58式58式可能指:
  • 箭毛棘鼠箭毛棘鼠(学名),属于哺乳纲啮齿目棘鼠科。生活在南美的巴西,是箭毛棘鼠属下唯一一种。
  • 亚历山大一世 (保加利亚)亚历山大一世(保加利亚语:Александър I,1857年4月5日-1893年11月17日),全名是巴滕堡的亚历山大·约瑟夫(Александър Йозеф Батенберг),保加利亚大
  • 八段锦八段锦是一种在中国古代发明的健身方法,由八种肢体动作组成,内容包括肢体运动和气息调理。八段锦有人认为是气功的一种。也有演变成中国武术一种。八段锦和五禽戏、太极拳等,都
  • 任应征任应征(1559年-?年),字文庸,四川省保宁府阆中县人,明朝政治人物。万历十一年(1583年)癸未科第三甲第一百一十五名进士。官给事中。曾与御史朱应毂、佥事李琯交章弹劾名将李成梁。