短进程优先

✍ dations ◷ 2025-12-10 21:02:25 #排程,算法

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

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

相关

  • 妇科学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学妇科学是一门研究女性在非孕期生殖系
  • 颈动脉体颈动脉体(carotid body)是颈动脉分支附近的一个化学受器(英语:chemoreceptor)暨支持组织。颈动脉体能侦测动脉血中的气体分压,主要是血氧及二氧化碳。此外也能感测pH值及温度。颈
  • 红酒葡萄酒是古希腊人日常生活中最常饮用的饮料之一。古希腊时代已经出现了啤酒,但当时人认为这是下等人才喝的。最早关于葡萄酒的记载出现于《荷马史诗》中,当攻陷特洛伊的英雄奥
  • 5f14 7s22, 8, 18, 32, 32, 8, 2第一:641.6 kJ·mol−1 第二:1254.3 kJ·mol−1 第三:2605.1 kJ·mol主条目:锘的同位素锘(Nobelium)是一种人工合成元素,符号为No,原子序为102。
  • 1073年
  • 诺利期诺利期(英语:Norian)是三叠纪的第六个时期,年代大约位于227–208.5百万年前。
  • 阿莱奇峰阿莱奇峰 (德语:Aletschhorn;4,193米(13,757英尺))是瑞士伯尔尼兹阿尔卑斯山脉的一座山,坐落于被联合国教育、科学及文化组织评为世界遗产的阿莱奇自然保护区。它与山脚下的阿莱奇
  • 米歇尔·莫金米歇尔·莫金(Michele Merkin)(1975年6月25日-)曾是一名职业模特,她现在的职业为电视主持人。米歇尔的早期学业是在英国完成的,在那之后她考入了加州大学洛杉矶分校的医学专业。 然
  • 银领银领阶级严格而论也属于办公室内的白领阶级,不过是比一般白领阶级更为高阶的一群,多是指企业的中高阶以上主管。由于机器、电脑等已为社会带来高度自动化,于工厂、公众场合工作
  • 卡洛斯-沙加斯卡洛斯-沙加斯(葡萄牙语:Carlos Chagas)是巴西米纳斯吉拉斯州的一个市镇。总面积3198.853平方公里,总人口21302人,人口密度6.7人/平方公里。