短进程优先

✍ dations ◷ 2025-12-03 05:52:26 #排程,算法

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

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

相关

致死量致死量（英语：lethal dose、简写为 LD）是指特定物质或是辐射可造成死亡的量。对于不同的动物，或是其他条件差异（如年龄、健康状态等）而言，同一物质所能致死的量并不一定。这些数值多
传染感染是指由病原体物种在身为宿主的个体内进行有害的复制、繁殖过程。具传染性的生物体会寻找并且利用宿主体内资源，以利自身生存，但这个过程一旦干扰了宿主正常的生理运作，可能
板桥坐标：25°00′35″N 121°27′33″E / 25.0096703°N 121.4590989°E / 25.0096703; 121.4590989板桥区（台湾话： Pang-kiô-khu；客家话： Piông-khièu-khî；旧称枋桥、摆接）为台湾
战场战场，是在战争状态，敌军相遇或发生战争的地方。历史回望，所有战役都有一处地方作为战场。经历史学家考究，战场可以分为主战场及其他。战场又可以分为前线、二线和大后方等。不过
BCS理论BCS理论（BCS theory or Bardeen–Cooper–Schrieffer theory）是解释常规超导体的超导电性的微观理论（所以也常意译为超导的微观理论）。该理论以其发明者约翰·巴丁、利昂·库珀
神户港神户港是日本兵库县神户市的特定重要港湾。为日本主要的国际贸易港（五大港）之一，与大阪港同样被指定成超级中枢港湾。在1868年1月1日时开港。现在也是日本三大旅客港之一。神户
化学品列表因为化学物质的数量太多，所以此条目原本的列表内容已分割为以下几个条目。请参见：中文：英文：这些商业的连结，也可以提供有用的资料：
长山列岛国家地质公园坐标：38°03′56″N 120°38′58″E / 38.065457°N 120.649463°E / 38.065457; 120.649463长山列岛，又称长岛、历称庙岛群岛，古称沙门岛。是隶属于中国山东省烟台市的一个群
22号染色体人类的22号染色体是23对染色体的其中之一，人体细胞在正常状况下拥有一对。此染色体是第二小的人类染色体，拥有大约4900万个碱基对，占细胞中DNA数量的1.5%到2%。22号染色体是在1
岩湖天文台岩湖天文台（斯洛伐克语：）是一个斯洛伐克塔特拉山地区的天文台，同时也是气象站，靠近Tatranská Lomnica，海拔2,000米以上，国际天文联会（IAU）编号为056。该台的建立者是在斯洛伐克任职