短进程优先

✍ dations ◷ 2025-04-04 11:42:37 #排程,算法

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

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

相关

  • 希腊喜剧古希腊喜剧古希腊喜剧起源于祭祀酒神的狂欢歌舞和民间滑稽戏。喜剧(komoidia)的原意是“狂欢队伍之歌”,它同悲剧一样也是起源于酒神祭祀。古希腊喜剧也和悲剧一样保留着对白和
  • 亨利六世亨利六世(Henry VI,1421年12月6日-1471年5月21日)兰开斯特王朝的最后一位英格兰国王(1422年—1461年;1470年—1471年)。由于他的软弱,英格兰在亨利五世时代取得的丰硕战果丧失殆尽,且
  • 假羊肚菌假羊肚菌(英语:False morel)是对一些子囊菌门盘菌目真菌的非正式称呼,包括了属于羊肚菌科、平盘菌(英语:Discinaceae)和马鞍菌科(英语:Helvellaceae),彼此间亲缘关系并不接近的若干类群
  • 药理疗法人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学药品指一切用作诊断、治疗、预防疾病
  • 潇湘晨报《潇湘晨报》是湖南省内发行量最大的都市日报,创办于2001年。原为中南出版传媒集团旗下媒体,2014年11月22日改由湖南日报报业集团主管。该报日发行量超过52万份,覆盖湖南全省,零
  • 苗语支苗语支是组成苗瑶语系的两个语支之一。分布于中国的广西、云南、贵州、广东、四川、湖南,以及中南半岛的越南、老挝、泰国、缅甸的北部。说苗语支语言的人大约650万人。苗语
  • 坐标系坐标系是数学或物理学用语,定义如下:对于一个维系统,能够使每一个点和一组个标量构成一一对应的系统。坐标系可以用一个有序多元组表示一个点的位置。一般常用的坐标系,各维坐标
  • 阿尔瓦尔·阿尔托胡戈·阿尔瓦尔·亨里克·阿尔托(芬兰语:Hugo Alvar Henrik Aalto,1898年2月3日-1976年5月11日),芬兰建筑师和设计师。他的设计作品包括建筑、家具、布料、玻璃器皿,以及雕塑和绘画
  • 海伦·迪纳曼海伦·施耐德·迪纳曼(Helen Schneider Dinerman,1920年12月25日-1974年8月14日)是一位美国社会学家,致力于公共舆论领域研究。迪纳曼是亨特学院与哥伦比亚大学校友,毕业后先是服
  • 淫羊藿属淫羊藿属(学名:)是小檗科下的一个属,为多年生草本植物。该属共有23种,分布于北温带。