短进程优先

✍ dations ◷ 2025-12-06 19:01:32 #排程,算法

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

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

相关

  • 外籍院士中国科学院外籍院士自1994年起评选,至今已遴选十三批共100余位院士。以下为中国科学院外籍院士名录,按姓名拉丁字母排序。
  • 1406年重要事件及趋势重要人物
  • 永城市永城市位于河南省最东部,苏、鲁、豫、皖四省交界处,是商丘市下辖的一个县级市。芒砀北峙,浍水南环,东接徐淮,西连梁宋,登芒砀而望四省,沐汉风而越千年,永城是河南离出海口最近的城市
  • 意大利总理意大利总理,正式名称为“部长会议主席”(意大利语:Presidente del Consiglio dei Ministri),是意大利共和国的最高行政首长,也是意大利的政府首脑,负责领导各行政机关运作。其产生
  • 史帝文斯湖史帝文斯湖(Lake Stevens)位于美国华盛顿州斯诺霍米什县,围绕着与其同名的湖泊。本市位在马里斯维尔的东南边、斯诺霍米什的北边、埃弗里特的东边。2010年美国人口普查时人口为
  • 方法的怀疑方法的怀疑,也称笛卡尔怀疑、怀疑方法、笛卡尔怀疑主义、方法论怀疑、普遍怀疑等(英语:Cartesian Doubt),是指笛卡尔提出的一种方法论。笛卡尔在《谈谈方法》中提到,笛卡尔的怀疑
  • 法提·阿金法提·阿金(土耳其语:Fatih Akın,1973年8月25日-)是一位土耳其裔的德国电影导演、制片与编剧。2004年,他执导的电影《爱无止尽》获得柏林影展金熊奖,他还分别以《天堂边缘》(2007年
  • 青木宣纯青木宣纯(1859年6月19日-1924年12月12日),日本宫崎县人,日本陆军军人。最终军衔为陆军中将。他是日本最早的“中国通军人”,共在中国生活了13年。他是佐土原藩士・青木新藏的长子
  • 人民体育出版社人民体育出版社,是1954年成立的一家中华人民共和国出版社,地址位于北京市崇文区体育馆路8号。1954年人民体育出版社成立,是国家体育总局所属的新闻出版单位。主要负责出版中国
  • 照片新娘照片新娘(英语:Picture bride)指的是20世纪早期来自日本、琉球、朝鲜等地的国际移工在美国西海岸、夏威夷和加拿大等地通过媒人挑选原住国配偶的风潮。这一配对过程仅仅经由照