短进程优先

✍ dations ◷ 2025-11-20 13:54:49 #排程,算法

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

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

相关

  • 安氟醚恩氟醚(英文Enflurane,系统命名法名称(2-氯-1,1,2-三氟乙基)二氟甲基醚),是一种卤代醚麻醉药,适用于全身麻醉。本药由罗斯·特雷尔(Robert Terrell)于1963年发明并于三年后首次投入
  • WikiMapiaWikiMapia是结合Google Maps及Wiki引擎的计划,目标是“描述地球表面”。由Alexandre_Koriakine(英语:User:Alexandre Koriakine)和Evgeniy Saveliev发起。他们自称是受到 Google
  • 混合酸发酵混合酸发酵(英语:Mixed acid fermentation)是一种无氧发酵。其发酵产物由多种酸组成。其发酵成分主要由乳酸盐,乙酸,琥珀酸和甲酸、乙醇和等量的氢气和二氧化碳组成。这种发酵通
  • 宫城县宫城县(日语:宮城県/みやぎけん Miyagi ken */?)是日本东北部的一个县,东邻太平洋,西面与奥羽山脉为邻。宫城县人口占了日本东北地方约4分之1,县都位于东北的最大都市仙台,约有45%
  • 吴梅吴梅(1884年-1939年3月17日),字瞿安,号霜厓,别署癯安、逋飞和厓叟,中国近代教育家及作家,更以其戏曲理论而出名。他是最早把昆曲带入中国大学成为正式科目者。“棫朴乐英才,试语同侪,
  • 挪威森林猫Skogkatt 是挪威土语“森林猫”,因此纯种猫的品种中,挪威森林猫的土语便是“Norsk Skogkatt”,英语中有许多不同的俗称,如:Wegie,也称为 Skogkatt。根据 Fédération Internation
  • 康边停战协定康边停战协定(法语:Armistice de 1918;德语:Waffenstillstand von Compiègne (1918)),又译贡比涅停战协定、贡比涅森林停战协定、康白尼停战协定,是标志第一次世界大战结束的协定,
  • 生活 (杂志)《生活》()是一本在美国发行的老牌周刊杂志,可说是在美国家喻户晓,地位与《时代》()相差不远。其前身是1883年在纽约市曼哈顿发行的幽默周刊,发行社就叫做生活出版社(Life Publishin
  • 2015年世界击剑锦标赛2015年世界击剑锦标赛于2015年7月13日至19日在俄罗斯首都莫斯科举行。这是俄罗斯连续第二次举办世界击剑锦标赛,也是莫斯科继1966年以来第二次举办世界击剑锦标赛。主办国俄
  • FN P90冲锋枪2.54 kg(5.58lb)空枪 2.68 kg(5.9lb)连空弹匣 P90是于1990年由比利时的军火商Fabrique Nationale所推出,属于个人防卫武器类别的一种枪械。P90是全名“FN Project 1990”的简写,意