短进程优先

✍ dations ◷ 2025-11-28 20:27:20 #排程,算法

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

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

相关

  • 七月王朝七月王朝(法语:Monarchie de Juillet)是法兰西王国在1830年至1848年之间的政体。1830年7月27日,法国爆发七月革命,革命持续了三天,波旁复辟期结束,8月9日,七月王朝宣布成立。奥尔良
  • 泡沫经济泡沫经济,是指资产价值超越实体经济可承受的程度,使其极易丧失持续发展能力的宏观经济状态。泡沫经济经常由大量的投机活动所支撑。由于缺乏实体经济的支撑,因此其资产犹如泡沫
  • 欧洲核子研究中心欧洲核子研究中心(法语:Organisation Européenne pour la Recherche Nucléaire;英文:European Organization for Nuclear Research,通常被简称为CERN,由Conseil européen pour
  • 吉尔伯特群岛吉尔伯特群岛(英语:Gilbert Islands),为太平洋西部的一座群岛,由16个环状珊瑚礁及一般珊瑚礁岛屿组成,为基里巴斯三大群岛中最大,也是最西边的一座群岛。基里巴斯首都南塔拉瓦所在
  • 国家档案馆国家发展委员会档案管理局(简称档案管理局、档管局)是中华民国的国家档案馆(英语:National archives),为中华民国政府档案之最高主管机关,隶属国家发展委员会,局本部位于新北市新庄
  • 凯撒和克利奥帕特拉《凯撒和埃及艳后》(英语:Caesar and Cleopatra),1945年英国特艺七彩电影,改编自萧伯纳1901年的剧本《凯撒和埃及艳后》,由加布里埃尔·帕斯卡尔执导,克劳德·雷恩斯和费雯·丽主演
  • 临津江之战釜山镇 – 多大浦 – 东莱城 – 尚州 – 忠州弹琴台 – 玉浦 – 泗川 – 临津江 – 唐浦 – 唐项浦 – 闲山岛 – 龙仁 – 梨峙 – 平壤 – 釜山浦 – 北关
  • 安德胡伊安德胡伊(波斯语:اندخوی‎,普什图语:اندخوی ولسوالۍ‎)是阿富汗北部法利亚布省的一个市镇,北邻土库曼斯坦,海拔316米,人口37,100(2004年)。13世纪初,叙利亚地理学家
  • 兴宁机场兴宁机场(IATA代码:XIN;ICAO代码:ZGXN)是一个中国军用机场,位于广东省梅州市兴宁市。兴宁机场始建于1958年,1979年改为军民两用机场,由中国民航广州局(南航前身)用安-24型开设兴宁至广
  • 白云湖 (广州)广州的白云湖位于中国广州市中心城区西北部,是广州市治水重点项目之一。工程由广和泵站、引水渠、白云湖、石井河泵站(船闸)等水利工程组成。主要设计功能为调水补水、区域雨