短进程优先

✍ dations ◷ 2025-12-11 03:39:10 #排程,算法

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

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

相关

  • 埃赫塔顿阿玛纳(英语:Amarna)埃及古都。即泰尔埃尔阿马那,位于今之明亚省。古埃及第十八王朝阿肯那顿法老统治时期在此建都并由底比斯迁都于此,得名意为“阿顿神德泽所被之地”。该地位于
  • 罗马尼亚人罗马尼亚人 (罗马尼亚语:români)是主要聚居在南欧巴尔干半岛上的一个民族。总人口在2380万人之间。大部分罗马尼亚人分布在罗马尼亚和摩尔多瓦两国。另外在罗马尼亚邻近的巴尔
  • 川黔滇苗语川黔滇次方言是苗语川黔滇方言最重要的一支,主要分布在中国四川、贵州、云南等省以及越南、老挝、泰国、美国等国。说这种次方言的人口有200多万,其中中国国内有150万。在
  • 中央瀑布坐标:41°53′30″N 71°23′28″W / 41.89167°N 71.39111°W / 41.89167; -71.39111中央瀑布(英语:Central Falls)是美国罗德岛州普罗维登斯县的一个城市。东临布拉克斯东河,面
  • 南密西西比大学南密西西比大学(英语:University of Southern Mississippi)建于1910年,位于美国密西西比州南部的哈蒂斯堡市,原为密西西比师范大学,是密西西比州第二大的大学,现有学生13,000人。该
  • 鼓部鼓部,为汉字索引中的部首之一,康熙字典214个部首中的第二百〇七个(十三划的则为第三个)。就繁体和简体中文中,鼓部归于十三划部首。鼓部只以上方为部字。且无其他部首可用者将部
  • 威廉·麦格雷戈威廉·麦格力哥(William McGregor,1846年4月13日-1911年12月20日),维多利亚时代的一名足球管理者,被认为是世界上第一个足球联赛——英格兰足球联赛的创办者。这名布料商从珀斯郡
  • 神奈川县第7区神奈川县第7区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 光宝光宝(Quang Bảo,1555年—1564年)是大越国莫朝宣宗莫福源的第三个年号,共计10年。传统越南历史年表依据《大越史记全书》,将光宝起止时间定为1554年至1561年,共8年。《大越通史》
  • 伊达口罩伊达口罩(日语:だてマスク〔伊達マスク〕  */?,可理解为装饰口罩)是日本的社会现象,指一个常戴口罩的人使用口罩并非为了自身健康,如透过覆盖口部和鼻子,防止细菌、花粉、粉尘等