短进程优先

✍ dations ◷ 2025-12-04 20:55:05 #排程,算法

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

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

相关

  • 拉丁语拉ä¸è¯­ï¼ˆæ‹‰ä¸è¯­ï¼šlingua latÄ«na,IPAï¼šï¼‰ï¼Œæ˜¯å°æ¬§è¯­ç³»çš„æ„å¤§åˆ©è¯­æ—语言
  • 克丘亚语系克丘亚语系(Quechuan languages)分布在南美洲的阿根廷、巴西、玻利维亚、智利、哥伦比亚、厄瓜多尔、秘鲁等地区。因为许多人对方言与语言划分的方法不同,克丘亚语系之下的语言
  • BDSMBDSM是用来描述一些与虐恋相关的人类性行为模式。其主要的次群体正是BDSM这个缩写字母本身所指称的:绑缚与调教(Bondage & Discipline,即B/D),支配与臣服(Dominance & submission,
  • 仙后座仙后座,北天星座,北半球一整年都可以看到它,不过最佳观测季节是秋季(10月-11月)。它代表着埃塞俄比亚皇后卡西欧佩亚(Cassiopeia)。仙后座是国际天文学联合会88个现代星座之一,也是
  • 网页颜色网页颜色是在万维网上设计网页时,表示各种颜色的方法。颜色可以用三组十六进制数字表示,部分常用颜色或和上下文相关的内容也可以用英语名称的“关键字”来表示。此外还有直接
  • 海桩纲海桩(stylophorans)是一类已灭绝的棘皮动物,化石发现于中寒武纪到晚石炭纪,是海扁果亚门中人们了解最多的一纲。海桩有形状不规则的萼(Calyx),一些种类的萼上有椭球行鳃裂状靴孔,而
  • 格拉齐亚尼义土战争第一次世界大战利比亚卫国战争(英语:Pacification of Libya)第二次意大利衣索比亚战争第二次世界大战鲁道夫·格拉齐亚尼(意大利语:Rodolfo Graziani,1882年8月11日-1955年
  • 疯马疯马(拉科塔语:Tȟašúŋke Witkó;英语:Crazy Horse;约1845年-1877年9月5日),北美洲原住民印第安人民族苏族的酋长和军事家。他以勇猛善战著称,是北美印第安战争的灵魂人物之一。疯
  • 夏献馨夏献馨(1831年-1881年),字菊人,号兰庄,江西新建(今江西省南昌市)人,清朝政治人物、进士出身。夏廷梅(鼐甫)之子。咸丰元年,乡试中举。咸丰六年,登进士,改庶吉士,后授翰林院编修、国史馆纂修
  • 梦立方The Cube是英国独立电视台(ITV)于2009年8月22日起播出的益智节目。参赛者可在该节目最高赢得250,000英镑的奖金。参赛者必须在4×4×4米的压克力正立方体内,完成指定任务,就可以