短进程优先

✍ dations ◷ 2025-11-26 06:51:26 #排程,算法

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

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

相关

  • 化合物化合物(Chemical compound)是由两种或两种以上的元素以固定的质量比通过化学键结合在一起的化学物质。化合物可以由化学反应分解为更简单的化学物质。像甲烷(
  • 核素核素(英语:Nuclide)是具有特定原子量、原子序数和核能态,且平均寿命长得足以被观察到的一类原子。它是带有原子中的电子云的某类特殊原子核,以其质量数、中子数以及核的能态为标
  • 华夏华夏,最初是指史前黄河流域中下游一带分布的若干部落或政治共同体所组成华夏人群,被后世视为汉文化及中华文明的起源之一。据《史记·五帝本纪》载,五帝中的首位是黄帝,后来的人
  • 共演化在生物学上,共演化是指“一项生物学的性质因另一项生物学的性质变化而随之变化”。共演化可以发生在许多生理学上的层次,如微观下蛋白质中氨基酸之序列,如巨观下不同生物的性状
  • 卡斯卡斯特(法语:Cast)是法国菲尼斯泰尔省的一个市镇,位于该省中部,属于沙托兰区,也是普雷邦-沙托兰-波尔宰地方公共社区(法语:Communauté de communes de Pleyben-Châteaulin-Porzay)
  • 老挝语老挝语(ພາສາລາວ phasa lao),又称寮语、寮国语、老语,属壮侗语系侗台语族壮傣语支,是老挝的官方语言。其使用人口约520万,主要分布于老挝,以及泰国东北部和北部的佬族居住地
  • 原海军总医院中国人民解放军军徽海军总医院院徽中国人民解放军总医院第六医学中心,位于北京市海淀区阜成路6号,隶属中国人民解放军总医院,为三级甲等医院。中国人民解放军总医院第六医学中
  • 赤眉军赤眉军是中国新莽末年起事的军队之一,因起事者将眉毛染红,示其别于政府军,故称作赤眉军。赤眉军于天凤五年(公元18年)在莒(今山东莒县)起事,首领为琅琊人樊崇,以泰山山区一带为根据地
  • 陈钺 (成化乙未进士)陈钺(1450年-?年),字汝威,应天府溧阳县人,军籍,明朝政治人物。治《书经》,年二十六岁中式成化十一年乙未科第三甲第一百二十二名进士。十一月二十八日生,行一,由县学生中式应天府乡试第
  • 贝蒂尔·林德布拉德贝蒂尔·林德布拉德(瑞典语:Bertil Lindblad,1895年11月26日-1965年6月25日),瑞典天文学家,银河系结构和星系动力学方面的先驱。林德布拉德1895年出生于瑞典的厄勒布鲁,1914年进入乌