短进程优先

✍ dations ◷ 2025-12-01 02:37:38 #排程,算法

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

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

相关

  • 二磷酸脱氧鸟苷去氧鸟苷二磷酸(Deoxyguanosine diphosphate;dGDP)是较为常见的核酸GTP之衍生物,比GTP少了一个位在五碳糖2号碳上的-OH基,含有两个磷酸基团。
  • 最佳外语片英国电影学院奖最佳外语片(BAFTA Award for Best Film Not in the English Language)于1982年开始颁发,旨在表扬年度杰出的非英语电影。"†" 代表奥斯卡最佳外语片
  • 放射状胶质细胞放射状胶质细胞,又称伯格曼胶质细胞(Bergmann glia cell),为神经胶质细胞的一种。“放射状胶质细胞”一词描述了此种细胞的两大特征:自脑室区延伸至软脑膜之放射状突出物,以及若
  • 末代皇帝 (电影)《末代皇帝》(英语:),是一部由意大利、英国、中国大陆合作拍摄的历史传记电影。影片讲述最后一位中国皇帝溥仪的故事。溥仪一生命途多舛,经历清朝灭亡、张勋复辟、军阀混战、满洲
  • 罗伯特·利陶斯基罗伯特·利陶斯基(匈牙利语:Róbert Litauszki;1990年3月15日-)是一位匈牙利足球运动员。在场上的位置是后卫。他现在效力于匈牙利足球甲级联赛球队乌伊陪斯特足球俱乐部。他也代
  • 薛永顺薛永顺,棒球选手,背号19号,主要守备位置内野手、投手。薛永顺原籍福建省,自小随经商的父亲旅居日本,因此接触棒球运动。1936年加入刚成立的日本职棒,效力名古屋金�队,后日本职棒因第
  • 凯瑟琳·马丁凯瑟琳·马丁(英语:Catherine Martin,1965年1月26日-),知名澳大利亚女性服装设计师、美术指导、舞台设计师和电影监制。马丁经常与其丈夫合作电影,并以2001年歌舞片《情陷红磨坊》
  • 汤姆·格雷尔斯安东·M·J·“汤姆”·格雷尔斯(荷兰语:Anton M.J. "Tom" Gehrels,1925年2月21日-2011年6月11日),荷兰裔美国人,天文学家、亚利桑那大学行星科学教授。发现的彗星有64P(英语:64P/Swi
  • 奥尔林·奥尔林诺夫奥尔林·奥尔林诺夫(保加利亚语:Орлин Орлинов,1931年-2013年)是保加利亚人民共和国诗人、剧作家。毕业于预备军官学校。曾任编辑、剧院编剧,国防部总政治部文学作曲
  • 攀牙湾坐标:8°17′N 98°36′E / 8.283°N 98.600°E / 8.283; 98.600攀牙湾(Phang Nga Bay)是泰国攀牙府一处常400平方公里的海湾,接临安达曼海,西南方为普吉,属于泰国南方马来半岛的