短进程优先

✍ dations ◷ 2025-11-30 18:23:40 #排程,算法

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

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

相关

  • 氮化硫聚氮化硫,化学式(SN)x,是一种人工合成的纯单晶体无机聚合物,由硫、氮原子相间的链构成。它的一些共振式如下:聚氮化硫具有高度的各向异性和金属性。在平行于S—N链的方向上,导电
  • 缎是一种丝织品,经丝或纬丝中只有一种显露于表面,相邻的两根经丝或纬丝上的组织点均匀分布,但不相连,故外观光亮平滑,质地柔软,但反面无光。 缎的品种很多,是丝绸产品中技术最为复
  • 巴丹死亡行军巴丹死亡行军(Bataan Death March (Filipino: Martsa ng Kamatayan sa Bataan; Japanese: バターン死の行进, Hepburn: Batān Shi no Kōshin))是第二次世界大战中著名的战争
  • 印象管理在社会学和社会心理学中,印象管理是目标导向的有意识的或者无意识的过程。人们试图通过在社会互动中管制或者控制信息来影响其他人对一个人、一件事或者一个物的看法(Piwinger
  • 三个世界理论三个世界理论可以指:
  • 光明街道光明街道是中国广东省深圳市光明区下辖的一个街道,原属宝安区。辖区总面积30.11平方公里,下辖光明、东周、翠湖、迳口、白花、碧眼等6个社区。总户数28786户,常住人口72234人,其
  • 朝鲜传统茶汤饭馔朝鲜传统茶,或称韩国传统茶,是朝鲜半岛的传统茶类饮料,除了茶叶冲泡的茶之外,还有以其他材料制作的代用茶,如草本茶、果茶等。人参茶是用高丽参作的一种茶。所使用的高丽参
  • 天主教邦贵教区天主教邦贵教区 (拉丁语:Dioecesis Banguedensis、他加禄语:Diyosesis ti Bangued)是菲律宾一个罗马天主教教区,属新塞哥维亚总教区,位于吕宋岛西北部阿布拉省。2006年有教友199,9
  • 巴克乌巴克乌(罗马尼亚语:Bacău 罗马尼亚语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000",
  • 东京棋东京棋(Tonkin)是十九世纪出现于法国的连棋类游戏,名称来自法属印度支那的越南东京。