短进程优先

✍ dations ◷ 2025-11-30 11:36:06 #排程,算法

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

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

相关

HCT血细胞比容（德语：Hämatokrit，英语：hematocrit 源于希腊语：αιματοκρίτης，简写 HCT / Ht）又称血比容、红血球容积比、血容比，旧名红细胞压积（packed cell volume，简写PCV）指
圆口纲圆口纲（学名：Cyclostomata）是在动物分类学上提出的一种分类，与已经灭绝的甲胄鱼类（Ostracoderms）同位于无颔总纲（Agnatha）之下。现存代表动物为七鳃鳗（又名：八目鳗）。圆口纲无真正上下
法务省法务省（日语：法務省／ほうむしょう、英语：Ministry of Justice、缩写：MOJ）是日本维持基本法制、制定法律、维护国民权利、统一处理与国家利害有关的诉讼的行政机关。在大日本帝国宪
吉维特期吉维特期（英语：Givetian）是泥盆纪的第五个时期，年代大约位于387.7–382.7百万年前。
巴兰班南普兰巴南（印尼语：Candi Prambanan，或译作巴兰班南、普兰巴那）位于中爪哇，离日惹市约18公里，是印度尼西亚最大的印度教建筑，院内共有240座庙宇。普兰巴南大约建造于公元850年。它的
地狱 (伊斯兰教)伊斯兰教中的地狱（阿拉伯语：جهنم‎；），意译为火狱，或音译为哲罕南。中国穆斯林有时亦用波斯语“دوزخ‎”（Duzakh，意为地狱）的音译“多灾海”、“多罪海”或“垛子海”表示火狱
白脾髄白髓，亦作白脾髓，是脾脏的一部分，与红脾髓一起构成脾脏的主要部分。白脾髓由马耳皮基氏脾小结及马耳皮基氏小体等腺体组织构成，外貌呈球型，包裹着小动脉。它的主要功能则为对抗外
辽东省辽东省是中国共产党在东北解放区设置的一个省份，延续至1954年。1949年4月21日，经东北人民政府批准，撤销安东省，及辽宁、辽北2省的一部，设立辽东省，省会安东市。1954年6月19日，经中
千手喜云千手喜云（永禄4年?1561年?－宽永5年1628年），日本战国时代、安土桃山时代的武将。养父为千手权之允元直，生父为青木土佐守，又称青木六之允久云，喜云为入道号之名。筑紫、立花、锅岛
离子阱离子阱，又称离子陷阱，是一种利用电场或磁场将离子（即带电原子或分子）俘获和囚禁在一定范围内的装置，离子的囚禁在真空中实现，离子与装置表面不接触。应用最多的离子阱有“保罗离子