短进程优先

✍ dations ◷ 2025-11-21 11:20:10 #排程,算法

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

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

相关

  • 嘧啶类似物嘧啶类似物(英语:Pyrimidine analogues)是与嘧啶结构上类似的核苷类似物(英语:nucleoside analogue)抗代谢物。嘧啶5-氟尿嘧啶氟尿苷吉西他滨嘧啶类抗代谢物通常通过干扰DNA的合成
  • 计算机图形学计算机图形学(英语:computer graphics,缩写为CG)是研究计算机在硬件和软件的帮助下创建计算机图形的科学学科,是计算机科学的一个分支领域,主要关注数字合成与操作视觉的图形内容
  • 菲律宾自治邦菲律宾自由邦(英语:Commonwealth of the Philippines)是一个已不存在的政治实体。成立于1935年。在此之前为美属菲律宾(1898年-1935年),曾是美国的一个未合并领土;直至1946年菲律宾
  • 尹帝文尹帝文(韩语:윤제문,1970年3月9日-),韩国男演员,名字常被译为尹济文。2016年5月23日因在红绿灯前停车睡觉而被警方调查并被查出了酒驾,随后通过经纪公司为酒驾一事进行了公开道歉。2
  • 2009年 贝尔格莱德第二十五届夏季世界大学生运动会(XXV Summer Universiade)于2009年7月1日至7月12日在塞尔维亚贝尔格莱德举行,这是塞尔维亚首次主办夏季世界大学生运动会。主会场是贝尔格莱德
  • 东长安街坐标:34°09′17″N 108°57′38″E / 34.1548521°N 108.9606189°E / 34.1548521; 108.9606189东长安街是位于中国北京市东城区西部的一条街。为长安街的组成部分之一。东
  • 高速摄影高速摄影指在非常快的时间内拍摄照片的技术。1948年,电影电视工程师协会(SMPTE)将高速摄影定义为拍摄速度每秒超过128帧,并且连续拍摄至少3帧。高速摄影可视做缩时摄影的反义。
  • 布加迪布加迪(法语:Bugatti),是法国具有特色的超级跑车车厂之一。布加迪以生产世界上最好的及最快的车闻名于世。最原始的布加迪品牌已经在第二次世界大战后消失。不过战后此品牌曾经
  • 马丁·齐尔恩鲍尔 马丁·R·齐尔恩鲍尔(德语:Martin R. Zirnbauer,1958年4月25日-),德国物理学家,科隆大学理论物理学教授。
  • 福建小檗福建小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布于中国大陆的福建等地,生长于海拔1,400米至2,100米的地区,常生于山谷疏林下、林缘、山顶灌丛中及矮林中,目前尚未由人