短进程优先

✍ dations ◷ 2025-05-18 14:09:44 #排程,算法

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

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

相关

溴苯那敏溴苯那敏(Brompheniramine)是一种用于过敏症状的药物，属于第一代组胺H1受体拮抗剂（又称抗组织胺药），化学式C16H19BrN2。其盐类马来酸溴苯那敏(Brompheniramine maleate)常用于药
航空交通管制员航空管制员（英语：Air Traffic Controller），或称航空交通管制员、航管员，中国大陆称空中交通管制员，专门负责航空交通管制的作业人员，以维持负责范围内的飞机可以有秩序、安全及迅速
遗赠遗赠是遗嘱人以遗嘱的方式无偿所为之赠与他人财产或利益之行为，与一般赠与不同的是，赠与是契约，须有双方合意才会成立，但遗赠为单独行为及要式行为(亦即在此，遗嘱人必须以合乎法
拉苏尔·巴特勒拉苏尔·巴特勒（英语：Rasual Butler，1979年5月23日－2018年1月31日），美国职业篮球运动员。在他14年的NBA职业生涯中，他效力于迈阿密热火，新奥尔良黄蜂队，洛杉矶快船，芝加哥公牛，多伦多猛
南汇角南汇角，也称南汇嘴，位于上海市陆地的最东端浦东新区芦潮港，为长江入海口与钱塘江入海口的分界点。现在为免费开放的南汇嘴观海公园，供游人观海听涛。上海市大部分陆地是在最近数
危险之旅：短片危险之旅：短片,（英文：Dangerous The Short Film）是流行乐天王迈克尔·杰克逊为Dangerous专辑发行的一个珍藏短片，全长1小时52分22秒（112分钟），于1993年在华特迪士尼工作室家庭娱乐公
“一二·一”运动四烈士墓坐标：25°3′23″N 102°41′50″E / 25.05639°N 102.69722°E / 25.05639; 102.69722“一二·一”运动四烈士墓，位于云南省昆明市云南师范大学本部校园东北部，为“一二·一”
来江藤属来江藤属（学名：）是唇形目泡桐科的一个属，为直立或攀援状灌木植物。该属共有11－13种，分布于缅甸和中国。过去曾被归类于玄参科（Scrophulariaceae）或列当科（Orobanchaceae）之中。本属已
寺内寿一寺内寿一（1879年8月8日－1946年6月12日），第18任日本首相寺内正毅的长子，日本军人，政治家，伯爵。二战后病死于狱中。1899年毕业于日本陆军士官学校，后加入日本陆军。曾经派往德国工作，
多拉尔 (阿拉巴马州)多拉尔（英语：Dollar）是一个位于美国阿拉巴马州库萨县的非建制地区。该地的面积和人口皆未知。多拉尔的座标为32°52′43″N 86°25′27″W / 32.87861°N 86.42416°W / 32.878