短进程优先

✍ dations ◷ 2025-09-10 13:51:35 #排程,算法

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

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

相关

  • 蛲虫蛲虫(学名:Enterobius vermicularis,英文Pinworm),别名:针状虫、坐虫,线虫动物门中的一类肠道寄生虫,是蛲虫病的病因。在全世界均有其分布。成虫虫体外型有如粉红色线头,前端有三片
  • 子宫肉瘤子宫肉瘤(英语:uterine sarcoma),是一类子宫的平滑肌或结缔组织病变引起的一种恶性转移性肿瘤。它的子类包括有平滑肌肉瘤、子宫内膜间质肉瘤(英语:endometrial stromal sarcomas)
  • 武维华武维华(1956年9月-),生于山西临汾,原籍山西孝义,中国植物细胞生理及分子生物学家,中国农业大学教授,中国科学院院士。现任第十三届全国人大常委会副委员长、九三学社中央委员会主席
  • 石脑油石脑油(英语:Naphtha),俗称轻油、白电油或去渍油,是一种原油精炼的烃类液体的中间物。它由不同的碳氢化合物混合组成,它的主要成分是含5到11个碳原子的链烷、环烷或芳烃。通常都是
  • 十四世纪1301年1月1日至1400年12月31日的这一段期间被称为14世纪。14世纪是欧洲文艺复兴运动的主要时期。
  • 韩国岛屿列表由北至南排序由西至东排序
  • 半干旱气候半干旱气候,又称草原气候,是降水量低于潜在的蒸散量,但又不像干旱气候那么极端的一种气候类型。柯本气候分类法提供的更精确定义是生态特征在沙漠气候和潮湿气候之间的气候。本
  • 美国医疗系统美国医疗系统是由许多美国的合法个体提供的医疗服务业。美国的医疗设施和医疗保险大部分都由私营部门(英语:Private sector)经营,美国政府会提供较为辅助性质的公共医疗保险、医
  • 三宝 (佛教)三宝(梵语:त्रिरत्न,转写:triratna;巴利语:tiratana;或梵语:रत्नत्रय,转写:ratna-traya;巴利语:ratanattaya),指佛宝、法宝和僧宝,是佛教的最基本信仰和教义,即佛教的核心和
  • 布鲁斯·阿克曼布鲁斯·阿诺德·阿克曼(Bruce Arnold Ackerman,1943年8月19日-)是美国著名宪法学家和政治学家,耶鲁大学法学院和政治系教授。阿克曼从布朗士科技高中毕业,1964年获得哈佛大学文学