短进程优先

✍ dations ◷ 2025-12-10 03:44:39 #排程,算法

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

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

相关

  • 杂环杂环化合物是分子中含有杂环结构的有机化合物。杂环一概念与碳环相对,指的是成环的原子不仅包括碳,还包括氮、氧或硫等原子。简单的杂环环系从3到10员不等;可以是脂环(如四氢呋
  • 阿尔萨斯人阿尔萨斯语(Elsässerditsch,意为“阿尔萨斯德语”),一种通行于法国阿尔萨斯地区的日耳曼语系方言,属于低地阿勒曼尼语,与德语密切相关,使用者人数超过70万。
  • 埃德雷德埃德雷德(英语:Eadred、Eadred,923年-955年11月23日),长者爱德华与第三任妻子肯特的伊基芙的儿子。兄长爱德蒙一世于946年逝世,埃德雷德于946年5月26日继承为英格兰的国王,直至其于9
  • 马桑塔省马桑塔省是西非国家畿内亚的33个省之一,位于该国东南部,由恩泽雷科雷大区负责管辖,首府设于马桑塔,北临基西杜古省和凯鲁阿内省,东接贝拉省和恩泽雷科雷省,南毗约穆省,西邻利比里亚
  • 园区网络园区网络(英语:Campus network,缩写CAN)是一个在有限的地理区域相互连接的局域网组成的 网络(交换器、 路由器)和传媒体(光学纤维、5类电缆等等)几乎由园区承租人/所有人(企业、大学
  • 璹嫔清朝第9位皇帝孝钦显皇后叶赫那拉氏咸丰帝(1831年7月17日-1861年8月22日),爱新觉罗氏,名奕
  • 抑制控制试验异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 开尔文探针力显微镜开尔文探针力显微镜(Kelvin probe force microscope, KPFM)是一种原子力显微镜,于1991年问世。开尔文探针力显微镜利用微悬臂感受和放大悬臂上尖细探针与受测样品原子之间的作
  • 李宝嘉李宝嘉(1867年-1906年),字伯元,号南亭亭长,江苏武进人,晚清报人、小说家。三岁丧父,随母住堂伯父李翼清家。光绪十八年(1892年)翼清辞官,宝嘉随之由山东返回常州。少有才名,精于书画篆刻
  • 茆晋详茆晋日牂(1966年4月26日-),台湾南投埔里人,茆姓来自平埔族巴布萨族东螺社姓氏,在巴布萨族蓝城部落仍有族裔。埔里高中夜间部毕业,创建18度C巧克力工房(现改为feeling 18)并为其董事