短进程优先

✍ dations ◷ 2025-11-23 10:11:17 #排程,算法

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

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

相关

基因本体基因本体论（Gene ontology ，GO）是一种系统地对物种基因及其产物属性进行注释的方法和过程。它的目标是：1）维护和发展有限的基因及其产物属性描述的词汇；2）注释基因及其产物，同化和传
相图相图（英语：Phase diagram），也称相态图、相平衡状态图，是用来表示相平衡系统的组成与一些参数（如温度、压力）之间关系的一种图。它在物理化学、矿物学和材料科学中具有很重要的地位
莱姆斯特莱姆斯特（Leominster i/ˈlɛmstər/ LEM-stər），或译莱明斯特，是英格兰赫里福德郡的一个集镇，是该郡最大的一个镇，位于勒格河（River Lugg）和肯沃特河（River Kenwater）交汇处，南距赫里
苏德战争轴心国纳粹德国意大利王国（至1943年）匈牙利王国罗马尼亚王国（至1944年）保加里亚第三帝国（至1944年）同盟国苏联波兰（英语：Polish Armed Forces in the East）南斯拉夫（自1
智能设计智能设计论（英语：intelligent design，简称智设论、ID）是对神的存在的宗教性逻辑论证。尽管支持者认为智能设计论是一个“关于生命起源的科学理论”，但其已遭主流科学界视为伪科学
赫尔 (北欧神话)赫尔（英语：Hel，又译作海拉）是北欧神话中司管冥界的死亡女神。她原本是邪神洛基与冰霜女巨人安尔伯达的小女儿，后来被奥丁贬降到黑暗的阴间作为冥界女王。因此，光明神巴德尔死后，赫
轻便铁路轻便铁路、轻便铁道、小火车或称小铁路是指比起一般标准铁路或称“重铁”而言，以较低成本和较低规格建造的铁路。相关铁路的铁轨一般较轻，并且会有更斜的坡度和较小的最低曲线
soc.culture.chinasoc.culture.china（简称SCC），有关中国的最早的网上论坛。1987年11月建于Usenet。使用语言主要为英文。
酷玩乐队音乐作品列表酷玩乐队是成立于1998年的英国另类摇滚乐队，其音乐专辑包括七张录音室专辑、五张EP、二十二张单曲、二张现场专辑以及一张合辑。酷玩乐队的首张作品是于1998年发行的限量Demo
葛修润葛修润（1934年7月12日－），上海南汇人，岩石力学专家，中国工程院院士。葛修润早年曾就读于上海市南洋模范中学。1952年考入清华大学水利系。1954年赴苏联敖德萨建筑工程学院（Одес