短进程优先

✍ dations ◷ 2025-09-18 07:28:01 #排程,算法

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

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

相关

  • 三磷酸腺苷合酶三磷酸腺苷合酶或ATP合酶,三磷酸腺苷酶(ATPase)的一种,在这里并特指F类的FoF1ATP合酶(F Type FoF1 ATP Synthase)。它利用呼吸链产生的质子的电化学势能,通过改变蛋白质的结构来进
  • LGBT男女同性恋者,双性恋者和跨性别者(LGBT)在俄罗斯面临法律和社会的挑战,并仍然面对非LGBT公民所没有的歧视。自苏联解体之初,俄罗斯人对于性别少数族群的态度呈逐步开放之势,使得同
  • 瓶尔小草科瓶尔小草科(学名:Ophiogiossaceae)是一种蕨类。有着由孢子囊形成的短寿型孢子,诞生于和叶片分开的叶柄上;以及肥大的根。许多物种一年只会长成一片蕨叶。而有少数的物种只有能生
  • 信息管理系北京大学信息管理系,前身为北京大学图书馆系,1947年建立,第一任系主任为王重民先生。1987年改名为图书馆情报学系,2001年改名为信息管理系。信息管理系本科设有信息管理与信息系
  • 东田川郡东田川郡(日语:東田川郡/ひがしたがわぐん  */?)是山形县的一郡。现辖有以下2町。
  • 绿帘石绿帘石,一种硅酸盐矿物,化学式为Ca2(Al, Fe)3(SiO4)3(OH),常以柱状出现于自然界,单斜晶系,属于从火成岩变质而成的变质岩,硬度为6.5,比重为3.4,密度为3.25-3.45,拥有玻璃光泽,颜色为绿
  • 瑟麦语瑟麦语(Tsamai、Ts'amay、S'amai、Tamaha、Tsamako、Tsamakko、Bago S'amakk-Ulo、Kuile、Kule、Cule)属于亚非语系语言之一,通行于埃塞俄比亚。 瑟麦语亦为德雷语族(Dullay
  • 卡雷尔·爱尔本卡雷尔·雅洛米尔·爱尔本(Karel Jaromír Erben,1811年11月7日-1870年11月21日),捷克诗人。他毕生从事搜集、整理和研究民间歌曲、歌谣、神话和传说故事,同时自己也创作诗歌。他
  • 中心对称图形在数学中,中心对称是几何图形的一种性质。把一个图形绕某一个点旋转180°,如果旋转后的图形与另一个图形重合,那么这两个图形成中心对称。这个点称为对称中心。若
  • 乌颜·旺楚克乌颜·旺楚克(宗喀语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Q