短进程优先

✍ dations ◷ 2025-11-26 11:30:45 #排程,算法

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

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

相关

  • 绝缘体绝缘体(英语:Insulator),又称电介质或绝缘子,是一种阻碍电荷流动的材料。在绝缘体中,价带电子被紧密的束缚在其原子周围。这种材料在电气设备中用作绝缘体,或称起绝缘作用。其作用
  • 虎式直升机欧洲虎式直升机(Eurocopter Tiger,公司编号EC 665)是一款欧洲直升机公司生产的攻击直升机,目前装备在德、法、西班牙、澳大利亚等国。它的名称拼写在欧洲各国稍有不同,在德国是Ti
  • 范海福范海福(1933年8月15日-),生于广东广州,中国晶体学家。1956年毕业于北京大学化学系。1991年当选为中国科学院学部委员(院士)。2000年当选为第三世界科学院院士。 中国科学院物理研
  • 蒸汽蒸汽(Steam)是将液态水加热至沸腾后形成的气态水。蒸汽是不可见的,而然日常可见的“蒸汽”是“湿蒸汽”(Wet steam),为水蒸气与其冷凝而成的薄雾或气溶胶的混合物。在低气压地区,例
  • 科连特斯坐标:27°29′S 58°49′W / 27.483°S 58.817°W / -27.483; -58.817 科连特斯(西班牙语:Corrientes)位于阿根廷东北部巴拉那河畔,邻近巴拉圭边境,是科连特斯省的首府,人口328,689
  • 阿周那阿周那(梵语:अर्जुन,Arjuna),又作阿尔诸纳及阿朱那,古印度史诗摩诃婆罗多中的核心人物之一,亦于薄伽梵谭中出场。其父母分别为众神之主因陀罗与贡蒂(为俱卢王般度之首位妻子)。
  • 秦灭楚秦王政二十三年(前224年),秦王政召集群臣,商议灭楚大计,王翦认为“非六十万人不可”,李信则认为“不过二十万人”便可打败楚国,秦王政大喜,认为王翦老不堪用,便派李信和蒙恬率兵二十
  • 木马乐队木马乐队是中华人民共和国的一支摇滚乐队,1998年7月成立于北京。
  • 维修管理维修管理是指针对维修的管理行为,其对应的是目前任何管理当中缺乏的管理行为,因为维修的管理相当的复杂,须经由服务功能或是处理层面显示维修管理的价值,故提出相关维修管理的名
  • 1981年南斯拉夫人口普查1981年南斯拉夫人口普查是南斯拉夫自1921年来的第7次人口普查,也是第二次世界大战以后的第5次人口普查。普查标准日在1981年3月31日。南斯拉夫的下一次人口普查在1991年3月底