短进程优先

✍ dations ◷ 2024-12-23 04:00:06 #排程,算法

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

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

相关

  • Pm6s2 4f52, 8, 18, 23, 8, 2第一:540 kJ·mol−1 第二:1050 kJ·mol−1 第三:2150 kJ·mol主条目:钷的同位素钷是一种化学元素,符号为Pm,原子序61,属于镧系元素与稀土元素,它所有
  • 阿兹特克阿兹特克,又译阿兹台克、阿兹提克,是存在于14世纪至16世纪的墨西哥古文明,主要分布在墨西哥中部和南部,因阿兹特克人而得名。阿兹特克人包括墨西哥谷地的多个民族,以操纳瓦特尔语
  • 盐酸左西替利嗪盐酸左西替利嗪(英语:Levocetirizine),又称:Xyzal、驱异乐。是第三代抗组织胺药,衍生自第二代抗组织胺药盐酸西替利嗪,为盐酸西替利嗪外消旋混合物的左对映异构体。盐酸左西替利嗪
  • 意外怀孕非预期怀孕(Unintended pregnancies)也称为意外怀孕、非计划怀孕或非期望怀孕,是在受孕时,女方没有预期会怀孕(或是不希望怀孕),却发生的怀孕,没有预期要怀孕的原因可能是时机不宜或
  • 裁判员制度所谓裁判员制度(日语:裁判員制度/さいばんいんせいど),是指在每场特定的刑事审判中,由选民(市民)当中选出的裁判员与法官共同参与审理的日本的司法、审判制度。关于本制度的设计,是由
  • 湖南地理湖南属于内陆省份,位于中国中南部长江中游以南,因大部分位于洞庭湖以南而得名湖南,又因湘江贯穿于全境而简称“湘”,全省面积过半为湘江流域和洞庭湖流域。地图坐标为东经109°
  • 透磁合金透磁合金 ,又称坡莫合金是镍铁的磁合金。通常指,20%铁和80%镍的合金。透磁合金有高磁导率,低矫顽力,接近0的磁力控制,和明显的各向异性的磁阻效应。当不定的压力在薄膜上很可能对
  • 国际记者协会国际记者协会(IPA)是一个由专业娱乐记者组成的组织,代表国内外的报刊、电视、广播、有线频道以及新媒体通路市场 。该协会自1997年1月起,设立了一个年度电影电视奖项卫星奖。所
  • 切斯特菲尔德 (南卡罗来纳州)切斯特菲尔德(英文:Chesterfield),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为4.05平方英里(10.48平方公里)。根据2010年美国人口普查,该市有人口1,472人
  • 拉斐尔·霍林斯赫德拉斐尔·霍林斯赫德(Raphael Holinshed,大约死于1580年),英格兰编年史家。他的作品《英格兰、苏格兰和爱尔兰编年史》(Chronicles of England, Scotland and Ireland),通常称为霍林