短进程优先

✍ dations ◷ 2025-11-09 12:11:42 #排程,算法

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

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

相关

胸导管胸导管是人和羊膜动物体中最长最大的淋巴管。胸导管自乳糜池经主动脉裂孔进入胸腔；沿脊柱右前方和胸主动脉与奇静脉之间上行，经食管与脊柱之间向左侧斜行，然后沿脊柱左前方上行
匡定波匡定波（1930年9月1日－），江苏无锡人，中国红外及遥感专家。1930年生于江苏无锡。1952年毕业于交通大学物理系。中国科学院上海技术物理研究所研究员。1991年当选为中国科学院院士（学
墓纸墓纸，是华人在清明等节庆扫墓时压在坟墓上的纸钱。四川也叫“坟飘纸”。今日较流行的墓纸有两种款式。一乃红、绿、黄、白、靛等色的，称为“五色纸”，是泉州人士所惯用。另为纯
头骨颅骨或者头骨、骷髅头是指人类或者许多脊椎动物的头部骨性结构。头骨之功能为支撑脸部，并保护脑部。头骨分为两部分：颅骨和下颌骨。一般所称之‘头颅’通常仅指颅骨，并未包含下
环岛回旋处，也称圆环或环岛地，是交通节点的一种特殊形式，属于平面道路交叉。环岛由环形车道和一个中心岛组成，这种设置使得任何一个方向而来的交通流量进入环岛后，均需以环岛的中心圈
九节坂九节坂（韩语：구절판）是古代是韩国宫廷料理中的前菜，也可以指盛放该料理的容器。9种食物放至在有9格的八边形攒盒的传统韩国料理，九节坂中间一格一般放置薄饼，周围环绕的8个格按五
让·卡西米尔-佩里埃让·保罗·皮埃尔·卡西米尔-佩里埃（法语：Jean Paul Pierre Casimir-Périer，(法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Se
应天门之变应天门之变（日语：応天門の変／おうてんもんのへん）是发生在贞观8年（公元866年）平安时代早期的政治事件。应天门之变是一场发生在日本贞観8年，由一场火灾引起，朝中重臣各派互相攻击诬
摩尼摩尼（叙利亚语：ܡܐܢܝ ܚܝܐ ，216年－约274年），或译牟尼，是摩尼教的创始人。他出生于波斯帝国安息王朝的巴比伦北部的玛第奴（今伊拉克境内底格里斯河畔），即美索不达米亚南部地区。其
吵闹鬼《吵闹鬼》（英语：）是一部1982年美国灵异（英语：Supernatural horror film）恐怖片，由陶比·胡柏执导，史蒂文·斯皮尔伯格创作故事并与迈克尔·格雷斯（英语：Michael Grais）、马克·维克多（