短进程优先

✍ dations ◷ 2025-11-24 20:09:57 #排程,算法

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

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

相关

  • 台北臺北(俗字写作台北;台湾话: Tâi-pak)是位于台湾北部的都市,词义为“台湾之北”;原本做为地理名词用来泛指北台湾,19世纪末台北建城后,渐用于专指以此城池为中心发展的都市。“台北
  • 半地下室半地下室泛指房间地面低于室外地平面的半穴居公寓单位,由于采光差、比较嘈吵、缺乏隐私等种种理由,其租金价格比同一栋楼宇的其他单位为低。韩国的半地下室因为2019年电影《上
  • 新安街道新安街道是中国广东省深圳市宝安区下辖的一个街道,于1994年成立,名称取自清朝时期深圳地区的行政区名——新安县,原本由三个小村构成,现今则是宝安区委和宝安区政府的驻地,是宝安
  • 皮升公升,通常简称为升,是容量计量单位,符号为l。过去曾经采用小写手写体 ℓ {\displaystyle \ell } 作为符号,但由于印刷不方便,所以改
  • 在路上《在路上》(英语:On the Road) 是美国“垮掉的一代”作家杰克·凯鲁亚克创作于1957年的小说。这部小说绝大部分是自传性的,基于作者横穿20世纪中期的美国大陆的经历。它一经问世
  • 佐科·维多多佐科·维多多(印尼语:Joko Widodo;1961年6月21日-),又称佐科威(Jokowi),爪哇人,属于印尼斗争民主党(PDI-P)的政治家。2014年7月选举中当选印尼总统,同年10月20日就职。佐科·维多多是爪哇
  • 建筑工程建筑工程(简称:AE、BE,英语:Architectural engineering、Building engineering),是一个关于建筑物的施工和内部设施安装的工程学。其中一个分支为营建工程(英语:Construction engine
  • 奥尔良公爵菲利普一世菲利普一世,奥尔良公爵(法语:Philippe de France, Duke of Orléans,1640年9月21日-1701年6月9日),法国奥尔良公爵,他的玄孙路易-菲利普一世其后于1830年成为法国国王,1848年失去王位
  • 张爱莎张爱莎(Ailsa Chang)是一名美国记者。她目前正在国家公共广播电台(NPR)上《Planet Money》和《All Things Considered》做广播。她曾在美国国会为NPR报道。相继获得斯坦福大学的
  • 卡罗尔·什米德克卡罗尔·什米德克(捷克语:Karol Šmidke,1897年1月21日-1952年12月15日),斯洛伐克政治人物,捷克斯洛伐克共产党党员。1929年至1930年在莫斯科国际列宁学校学习。1943年9月,他与拉·