短进程优先

✍ dations ◷ 2025-02-24 02:29:49 #排程,算法

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

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

相关

腺热传染性单核白血球增多症（英语：Infectious mononucleosis，缩写“IM”，别名mono、glandular fever、Pfeiffer's disease、Filatov's disease）是一种由EB病毒造成的传染病。大部分人
爱迪生托马斯·阿尔瓦·爱迪生（英语：Thomas Alva Edison，1847年2月11日－1931年10月18日），科学家、发明家、企业家、工程师，拥有众多重要的发明专利，被传媒授予“门洛帕克的奇才”称号的他，
张锡钧张锡钧（1899年－1988年3月20日），天津人，中国生理学家。1920年毕业于清华学校，同年留学美国，在芝加哥大学及芝加哥大学罗虚医学院学习，至1926年先后获理学士、医学博士和哲学博士学位
朱希祖朱希祖（1879年－1944年），字逖先，浙江海盐人。著名历史学家、国学家。早年曾考取官费留学，在日本早稻田大学攻读历史。回国后在北京大学主讲中国文学史，并担任历史系主任，是近代中国大
索科坐标：43°30′38″N 70°26′42″W / 43.51056°N 70.44500°W / 43.51056; -70.44500索科（英语：Saco），是美国缅因州约克县的一座城市，位于索科河畔。根据美国2000年人口普查，人口
韩国铁道公社341000系电力动车组납작이34101~34122,35101~35116 1993年34123~34125,35117,35118 1996年35119~35122 1999年동글이34126~34130 1999年35123~35128 2003年뱀눈이35129~35133,35161~35168 2011
伦纳德·阿德曼伦纳德·马克斯·阿德曼（英语：Leonard Max Adleman，1945年12月31日－）是一名美国理论计算机科学家和南加州大学计算机科学家和分子生物学教授。1977年，他与罗纳德·李维斯特和阿迪
勃生县勃生县（缅甸语：ပုသိမ်ခရိုင်）为缅甸伊洛瓦底省辖下的县，其区域面积为10,454平方公里，2014年人口1,630,716人。首府位在勃生。以下为勃生县辖下的镇：其中包含48个区、5
罗伯特·格雷夫斯罗伯特·冯兰克·格雷夫斯（英语：Robert von Ranke Graves，1895年7月24日－1985年12月7日），英国诗人，学者，小说家暨翻译家。专门从事古希腊和罗马作品的研究。在他漫长的一生中，他创作
黄甲街道黄甲街道，是中华人民共和国四川省成都市双流区下辖的一个乡镇级行政单位。原为黄甲镇，2012年4月，撤镇设街道。黄甲街道下辖以下地区：双华社区、檬子社区、王家场社区、长埂社区