短进程优先

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

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

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

相关

  • 580110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 大胆岛战役大担岛战役,是一场发生于1950年第二次国共内战的小型战斗。解放军在战前的口号是“要保证放响进攻金、台的第一炮,坚决打下大、二胆。”1950年7月26日19时30分,中国人民解放军
  • 克特勒沃尔夫冈·克特勒(德语:Wolfgang Ketterle,1957年10月21日-),德国物理学家,现任麻省理工学院物理学教授。他的研究专注在冷原子的捕捉,以使这些原子接近绝对零度。在1995年时,他所领
  • 月球探测器本表尽量彻底地记录世界各国的航太工程中,有史以来以探测月球为目的而发射出的探测器的简略概况。台湾国家中山科学研究院与国家太空中心
  • 臭鼬科臭鼬科(学名:Mephitidae)是食肉目下的一个科。本科现存4属12种:
  • 日本战争列表本条目为日本自古以来对外或内部的战事列表。表中左方一切战事名称以日方说法为准,右方时间则为战事进行时间(内战)或日方参战时间(对外战争),每一合战名词下方为该战役简介。
  • 新化县新化县位于中国湖南省中部、雪峰山东南麓、资水中游,地理坐标为北纬27°31′~28°14′,东经110°45′~111°41′,南北最长直线69公里,东西最宽直线83公里。全县总面积3635平方公
  • G2 Esports G2 Esports(前称为Gamers2)是一支以德国柏林为根据地的西班牙电子竞技队伍,旗下分部有《英雄联盟》、《反恐精英:全球攻势》、《彩虹六号:围攻》、《炉石传说》、《绝地求生》、
  • 他隆他隆(缅甸语:သာလွန်မင်း,1584年6月17日-1648年8月27日),一译达龙,缅甸东吁王朝的国王,1629年至1648年在位。他隆是良渊王之子,也是阿那毕隆之弟。1608年,阿那毕隆征服卑谬之
  • 时事通信社时事通信社(日语:時事通信社/じじつうしんしゃ  */?)是日本的通讯社之一,成立于1945年11月1日,由原同盟通信社的经济报导部门分割而来。总部位于东京银座,在日本国内有78个分部,在