短进程优先

✍ dations ◷ 2025-11-25 16:53:50 #排程,算法

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

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

相关

骆驼骆驼属（学名：Camelus）通称骆驼，是一种偶蹄目骆驼科的动物，主要有单峰骆驼和双峰骆驼两种，多见于沙漠地带。因其在沙漠以及酷暑、严寒等恶劣自然环境下仍能良好生存的生理特点，沙漠
咖啡文化咖啡文化是指与咖啡有关的社会气氛，尤其是意式咖啡，其扮演着社会润滑剂的角色。此专有名词也指咖啡的流行与采纳，广泛而言，其亦是文化所带来的消费刺激。此环绕着咖啡与咖啡馆的
红木国家公园红木国家公园，全称红木国家公园及州立公园（英语：The Redwood National and State Parks，简称RNSP），是一座位于美国加州北部太平洋岸的国家公园。该国家公园保护了现存加州红木林面
贝采利乌斯约恩斯·雅各布·贝尔塞柳斯男爵（瑞典语：Jöns Jacob Berzelius，1779年8月20日－1848年8月7日），又译贝采利乌斯、贝吉里斯、柏济力阿斯、贝齐里乌斯、白则里，是一名瑞典化学家。他就
比基尼环礁坐标：11°35′N 165°23′E / 11.583°N 165.383°E / 11.583; 165.383比基尼环礁（英语：Bikini Atoll，亦作Pikinni Atoll），/ˈbɪkᵻˌniː/或 /bᵻˈkiːni/; 马绍尔语: 'Pikinni
电渣焊电渣焊是指利用电流通过液体熔渣所产生的电阻热进行焊接的一种方法。电渣焊非常适合用于在垂直位置（立焊）或接近垂直位置焊接各种大厚度（25～300毫米）工件，其生产率高，其热效率高达8
四氯化铂四氯化铂是一种无机化合物，化学式为PtCl4，为棕色固体，其中铂为+4价。和典型的Pt(IV)化合物一样，四氯化铂的金属中心采用八面体配位{PtCl6}。该几何构型通过形成其中一半的氯桥配
李察·张伯伦乔治·李察·张伯伦（英语：George Richard Chamberlain，1934年3月31日－）是一位美国男演员和歌手。青少年时期，他于电视剧《季尔德医生（英语：Dr. Kildare (TV series)）》（1961年至1966年
水莲雾水莲雾又名水蒲桃（学名：）、水雾莲、番鬼葡萄、番鬼佬葡萄等，为桃金娘科蒲桃属下的一个种。
GATE 奇幻自卫队《GATE 奇幻自卫队》（日语：ゲート自衛隊彼の地にて、斯く戦えり，中文直译为：门：自卫队在彼之地如此战斗）是由日本小说家柳内巧编写的奇幻小说。续作《GATE第二季：自卫队在彼之海