短进程优先

✍ dations ◷ 2025-11-22 17:59:24 #排程,算法

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

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

相关

  • 提洛岛提洛岛(英文: Delos, 希腊文: Δήλος, Dhilos)是爱琴海上的一个岛屿,基克拉泽斯群岛的心脏。在希腊神话中,它是女神勒托的居住地,在这里她生育了阿波罗和阿耳忒弥斯。因此长
  • 穴部,为汉字索引中的部首之一,康熙字典214个部首中的第一百一十六个(五划的则为第二十二个)。就繁体和简体中文中,穴部归于五划部首。大都从下方为部字。且无其他部首可用者将部
  • 格林菲尔德格林菲尔德(英语:Greenfield)位于美国马萨诸塞州西北部,是富兰克林县的县治所在,面积56.8平方公里。根据2000年美国人口普查,共有18,168人,其中白人占93.39%、非裔美国人占1.34%、
  • 继承权继承(英语:inheritance),在所有权人死亡后,将其财产、债务、爵位、世袭官职等转移给一个或多个继承人。通常遵循法律和习俗。所有的人类文化都有继承规则,继承死者的遗产是普世文
  • 逃生梯逃生梯又称消防梯,为一种建筑设施作为火灾时的逃生通道,各国消防法多有规定设置,并列入建筑消防执照检查项目。逃生梯通常别于主要日常楼梯,以做为第二通道的特性设置,美国有诸多
  • 萨尔塔省萨尔塔省(西班牙语:Provincia de Salta)为南美国家阿根廷二十三省之一,位于阿根廷西北部,省会萨尔塔。1自治市
  • 荒野庄园的房客《荒野庄园的房客》(英文:The Tenant of Wildfell Hall),英国文学家安妮·勃朗特(英文:Anne Brontë)1848年出版的写实小说,风格纯朴平淡。海伦(Helen)是怀德菲尔庄园的房客,外表年轻
  • 汉斯·布利克斯汉斯·布利克斯(瑞典语:Hans Blix,1928年6月28日- )出生于瑞典乌普萨拉。瑞典外交家、政治家。曾任瑞典外交大臣和国际原子能机构总干事。
  • 薇拉·菲茨杰拉德薇拉·菲茨杰拉德(英语:Willa Fitzgerald,1991年1月17日-)是一名诞生于田纳西州纳许维尔的美国女演员。她最知名的作品是MTV所出品的《惊声尖叫》,在剧中饰演女主角艾玛·杜佛。
  • 塔布拉鼓塔布拉鼓(旁遮普语:ਤਬਲਾ, 印地语:तबला, 孟加拉语:তবলা, 泰米尔语:தபலா,)是一件膜鸣乐器和敲击乐器,常用于印度古典音乐 以及印度、巴基斯坦、阿富汗、尼泊尔、孟加