短进程优先

✍ dations ◷ 2025-11-16 13:19:45 #排程,算法

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

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

相关

  • span style=color:#ffffff;人口/span希腊2011年人口为10,816,286 人。与欧洲大部分国家一样,希腊也面临人口老龄化问题。以下为希腊历年的人口数据:
  • 天安号沉没事件天安号沉没事件是指2010年3月26日晚间,载着韩国海军104人的天安号护卫舰,在黄海海域白翎岛和大青岛之间巡逻时,突然沉入海底的事件 ,沉船导致46名舰上官兵死亡。爆炸原因至今未
  • 巴托罗密欧‧高西奥巴托罗密欧‧高西欧(意大利语:Bartolomeo Gosio,1863年3月17日-1944年4月13日),意大利医学家;他发现了导致许多人死亡的“高西欧气体”是由微生物产生的砷化物。(他误以为微生物产生
  • 巴塔戈尼亚獾臭鼬(C. humboldtii)巴塔戈尼亚獾臭鼬(Conepatus humboldtii),又名阿根廷臭鼬,是一种獾臭鼬,分布在阿根廷、智利及巴拉圭。主要是吃虫类,但是冬天也吃啮齿目动物和腐肉,尤其是虫不够的时候。
  • 氟磺酸氟磺酸(化学式:HSO3F),或称氟代硫酸,是通用的强酸之一。其分子结构以HSO3F描述较恰当,可以强调它和硫酸(H2SO4)的关系。HSO3F是四面体型分子。氟磺酸是流动性强的无色液体。它可溶于
  • '88〜Love Story《'88〜Love Story/Love Ya》是日本音乐组合B'z的吉他手松本孝弘于1991年9月25日发行的个人第一张单曲。'88〜Love StoryLove Ya
  • 抚顺市场抚顺市场株式会社是在1918年5月15日成立于抚顺满铁附属地的从事市场运营和食品贩售的日本法人。资本金为2.5万日元,民间出资。每年5月、11月决算。:68,691937年,随着满铁附属
  • 哈德斯菲尔德大学英联邦大学协会 哈德斯菲尔德大学(University of Huddersfield)是位于英格兰西约克郡的一所大学,建校时间可追溯到1841年,自1992年起正式确立为大学。具有长期开设优质课程、面
  • 松江自动车道 */?)是从广岛县三次市至岛根县松江市的高速公路(高速自动车国道)。略称为松江道(松江道/まつえどう,MATSUE EXPWY)。法定路线名为中国横断自动车道尾道松江线(广岛县尾道市 - 岛根
  • 海榄雌属参见正文海榄雌科只有一属—海榄雌属(又称“海茄苳属”),广泛分布于全世界热带和亚热带海岸潮汐地带,是构成红树林的主要树种之一,南半球种类最多。中国有一种,多个变种,分布在南方