短进程优先

✍ dations ◷ 2025-11-25 23:43:47 #排程,算法

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

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

相关

  • 希腊黑暗时代希腊黑暗时代(英语:Greek Dark Ages),又称荷马时代(根据荷马史诗)、几何时代(根据当时的几何艺术),是指希腊历史中从公元前11世纪迈锡尼文明覆灭到公元前9世纪第一个城邦的建立的历史
  • 精子囊肿精子囊肿,或称精液囊肿、附睾囊肿,是睾丸网或附睾头部发生的一种潴留性囊肿,囊肿内含有精子。这种现象一般出现在青少年身上,一般是无痛的,也没有很大的危险性。而特大的精子囊肿
  • 阿尔泰语系阿尔泰语系(英语:Altaic languages),别译阿勒泰语系,是一个按照语言系属分类方法所划分的一组假说性语系,主要将突厥语族、蒙古语族和通古斯语族划为一个语系,有时朝鲜语、琉球语、
  • 上地幔地幔(德语:Erdmantel;英语:mantle;法语:manteau;原于拉丁语:mantellum,意为斗篷),台湾称作地函,位于地壳之下,地核之上,和地壳以莫氏不连续面为界,和地核间则以古氏不连续面为界。厚度约290
  • 陈达陈达可以指:
  • 世界大赛世界大赛(World Series)是美国职棒大联盟每年10月举行的总冠军赛,是美国以及加拿大职业棒球最高等级的赛事。自1903年起,世界大赛每年举行,由美国联盟和国家联盟的冠军进行7战4胜
  • 乾元乾元(758年二月-760年闰四月)是唐肃宗的年号,共计三年。乾元元年二月复载为年。(参看天宝、至德)元年七月发行乾元重宝。
  • 山根信成山根 信成(1851年(嘉永3年12月) - 1895年(明治28年)10月2日)为日本陆军军人。最终阶级为陆军少将。山口县出身。明治维新后,进入陆军。1881年(明治14年)2月、担任步兵第12连队长。188
  • 哥本哈根标准哥本哈根标准(英语:Copenhagen criteria)是一系列用来衡量某国家是否有资格加入欧盟的标准。它是由欧洲理事会于1993年6月在丹麦首都哥本哈根制定出。政治方面,它主要要求候选国
  • 富静岩富静岩(1906年6月22日-1995年5月24日),字若谷。辽北省法库县人。民国37年(1948年)在辽北省选区当选第一届立法委员。