短进程优先

✍ dations ◷ 2025-12-11 09:49:55 #排程,算法

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

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

相关

  • 格雷德卡罗琳·维德尼·卡罗尔·格雷德(英语:Carolyn Widney "Carol" Greider,1961年4月15日-),美国分子生物学家,现任约翰·霍普金斯大学分子生物学与遗传学系教授。她因为“发现端粒和
  • 威灵仙威灵仙(学名:Clematis chinensis,英文名称:Chinese Clematis、Weiling Xian),别称铁脚威灵仙、铁角威灵仙、铁脚灵仙、铁脚铁线莲、铁耙头、铁扫帚、铁威灵 、镇南威灵仙、南方威
  • 新西兰地理新西兰由两大岛屿和数个小岛所组成,地理位置接近水半球的中心。气候变化多样,既有寒冷且降水多的地区,也有较为干旱的地区,一些地区属亚热带气候。因新西兰具有多彩的地形特征,众
  • 沈丹萍沈丹萍(1960年2月19日-),中国电影演员,百花奖最佳女主角获得者。1978年考入北京电影学院表演系,次年便获得出演电影《百合花》的机会,1980年因担任电影《被爱情遗忘的角落》女主角
  • 关公蟹总科关公蟹总科(Dorippoidea)是短尾下目下的一个总科。 其最早的化石记录可追溯到晚白垩纪。
  • 中央政务局朝鲜民主主义人民共和国主题朝鲜劳动党中央委员会政务局(韩语:조선로동당 중앙위원회 정무국)是朝鲜劳动党的党务执行机构,前身是“朝鲜劳动党中央委员会书记局”。2010年9月28
  • 山下达郎山下达郎(1953年2月4日-;英语:Yamashita Tatsurō),为日本男性创作歌手、作曲家、编曲家、音乐制作人。东京都立竹早高等学校毕业、明治大学法学系中辍。隶属于SMILE COMPANY。其
  • 二甲基二硝酸锡二甲基二硝酸锡是一种金属有机化合物,化学式为(CH3)2Sn(NO3)2。二甲基二硝酸锡可由四甲基锡和四氧化二氮反应得到,或由二甲基二氯化锡和硝酸银反应来制备:四甲基锡和过量硝酸亚
  • 东亚飞蝗东亚飞蝗()是飞蝗的一个亚种。由于本物种跟同种的非州飞蝗在体型及结构上的差别很大,所以被认为是另一个亚种。本物种发现于中国大陆及东南亚,是当地农业的主要害虫,对当地作为主
  • 李崇道李崇道 (1923年10月2日-2016年5月15日),台湾兽医学家,原籍苏州,自幼随父母迁居上海,自东吴大学附属中学毕业,旋即进入东吴大学理学院化工组攻读。珍珠港事件后,曾借读于国立浙江大学