短进程优先

✍ dations ◷ 2025-12-01 21:25:32 #排程,算法

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

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

相关

  • 念珠菌病念珠菌症(Candidiasis)是假丝酵母属(酵母菌的一种)所造成的霉菌感染,在感染口腔时,就会引发鹅口疮(Thrush)。症状和病征包括在舌头、口腔以及咽喉的部位出现小白点,也可能产生例如酸
  • 波特酒波特酒(英语:Port Wine,葡萄牙语:Vinho do Porto,Porto,Port)也称为钵酒或砵酒、波尔图酒,是葡萄牙的加强葡萄酒,生产于位于葡萄牙北部省份的杜罗河谷。它通常是甜的红葡萄酒,经常作为
  • 黑斯廷斯战役黑斯廷斯之战(英语:Battle of Hastings)是英国历史上的重要事件诺曼征服中最具决定性的一战,诺曼军队于1066年10月14日在东萨塞克斯黑斯廷斯附近击败英格兰国王哈罗德二世统帅的
  • 人类非物质文化遗产代表作名录人类非物质文化遗产代表名录(英语:Representative List of the Intangible Cultural Heritage of Humanity)是根据《保护非物质文化遗产公约》第十六条由联合国教科文组织下属
  • 尼斯条约尼斯条约(Treaty of Nice),全称修改欧洲联盟条约、建立欧洲各共同体诸条约和某些附件的尼斯条约(Treaty of Nice amending the Treaty on European Union, the Treaties establi
  • 邱仕荣邱仕荣(1912年12月26日-1998年11月26日),台湾医学家,专长妇产科学,出生于日治台湾新竹厅三叉河支厅铜锣湾区三座厝庄,(今苗栗县铜锣乡竹森村)。邱仕荣为政商钜子新竹州会议员邱云兴长
  • 阿尔弗雷多·迪斯蒂法诺阿尔弗雷多·迪斯蒂法诺(Alfredo Di Stéfano,1926年7月4日-2014年7月7日),前意大利裔阿根廷足球运动员及领队,是五十年代末著名的球员,绰号“金箭头”。曾效力西班牙著名足俱乐部
  • 布尔逻辑布尔逻辑(英语:Boolean algebra)得名于乔治·布尔,他是爱尔兰科克的皇后学院的英国数学家,他在十九世纪中叶首次定义了逻辑的代数系统。现在,布尔逻辑在电子学、计算机硬件和软件
  • α-酮戊酸α-酮戊酸 (英语:α-Ketovaleric acid)是一种酮酸能在人血液中发现,但不是任何代谢途径的中间产物,其来源未知。
  • 莲溪寺莲溪寺位于武汉市武昌区涂家岭四村51号,古籍中记载此地原名“蟠龙山”。莲溪寺是武汉市“四大丛林”,所谓丛林,就是僧侣聚集之处,民国十七年(1928年)体空禅师在此开办了当时全国佛