短进程优先

✍ dations ◷ 2025-11-21 18:05:24 #排程,算法

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

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

相关

  • 周刊杂志是一种定期发行的连续出版物,介于书籍和报纸之间,其中包含各种文章内容。大多数的杂志的收入来源都是广告和读者的购买。此外期刊杂志都具有一个固定的名称,并且用卷、期或
  • 性联遗传伴性遗传即遗传基因位于性染色体上的遗传现象。男性个体的X染色体一定是来源他的母亲,而他本人又一定是将其传给女儿,不会传给他的儿子;然而,女性个体的两条X染色体分别来源于她
  • 陈藏器陈藏器(681年-757年),唐代四明(浙江鄞县)人。医学家、药物学家、方剂学家。生于唐武后垂拱三年(687年),开元年间(713年—741年),曾任京兆府三原县尉。他认为《神农本草经》遗逸尚多,故搜
  • 3-磷酸甘油醛甘油醛3-磷酸(英语:glyceraldehyde 3-phosphate,缩写、GADP、GAP;或3-phosphoglyceraldehyde, PGAL)是生物体中的常见分子,是糖解作用的中间产物之一,以及卡尔文循环的糖类产物。这
  • 杰夫·贝克杰夫·贝克(英语:Jeff Beck,1944年6月24日-),全名杰佛瑞·阿诺德·贝克(Geoffrey Arnold Beck),英国摇滚吉他手。他和艾瑞克·克莱普顿、吉米·佩奇齐列,是雏鸟乐队团史上最著名的三位
  • 艾斯梅尔·埃巴迪艾斯梅尔·埃巴迪(波斯语:اسماعیل عبادی‎,1976年8月11日-),是一名伊朗的男子射箭运动员。他曾在2014年亚洲运动会期间收获个人复合弓金牌和团体复合弓铜牌。
  • 904型运输补给舰904型综合补给舰(北约代号“大运”)是中国人民解放军海军补给舰。此种舰种没有综合补给舰所特有的大型补给门架,只在中部每舷各装了两个小艇投放架,且无机库。应是为中国南沙群
  • 江本胜江本胜(1943年7月22日-2014年10月17日)是一位日本作家、商人、学者,发表过有关水能根据外界的信息来辨别美丑善恶,从而影响水分子结晶的说法。他根据他挑出来的一些照片中,认为水
  • 罗杰·B·托尼罗杰·布鲁克·托尼(Roger Brooke Taney /ˈtɔːni/ ,1777年3月17日-1864年10月12日),美国政治家,十五岁时即入宾夕法尼亚州狄金森学院,十八岁以成绩优等毕业。曾任美国司法部长(18
  • 树冠羞避树冠羞避(英语:Crown shyness),也称为冠层脱落、冠层羞避和间距间隔,是在一些树种上观察到的现象,它们的树冠互不遮挡,形成一个沟状的开口。这种现象在同一种树间最为普遍,但是也在