短进程优先

✍ dations ◷ 2025-12-02 10:14:33 #排程,算法

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

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

相关

  • 超弦理论超弦理论(英语:Superstring Theory),属于弦理论的一种,有五个不同的超弦理论,也指狭义的弦理论。是一种引进了超对称的弦论,其中指物质的基石为十维时空中的弦。为了将玻色子和费米
  • 内共生学说共生体学说(英语:Symbiogenesis),又称内共生学说(英语:endosymbiotic theory),是关于真核生物细胞中的一些自主细胞器ㄧ线粒体和叶绿体起源的学说。根据这个学说,它们起源于共生于真
  • 安妮·莱柏维兹安妮·莱博维茨(英语:Annie Leibovitz, 1949年10月2日-),本名安娜-露·莱博维茨,美国肖像摄影师。安妮·莱博维茨出生于康乃狄克州沃特伯里,在家里六个小孩中排行第三。她是美国犹
  • 野人女真野人女真,中国明代时期女真族三大部之一。明代女真分为建州、海西、野人女真三部。其中野人女真的地区最北,主要分布于海西(今松花江东)以北、以东和建州以东北的地方,包括了松花
  • 非洲大蜗牛非洲大蜗牛(学名:Achatina fulica)是腹足纲动物,为陆栖蜗牛。俗名褐云玛瑙螺、菜螺。非洲大蜗牛也被列入世界百大外来入侵种之一。成体壳长一般为7-8公分,最大则可长到超过20公分
  • 镇海楼镇海楼(广州博物馆),又名望海楼,俗称五层楼。位于中国广东省广州市越秀山(越秀公园)小蟠龙冈上,为广州城市标志之一。现是专门收藏、展览关于广州历史文物和史料的场所。明朝洪武十
  • 洛杉矶足球俱乐部洛杉矶足球俱乐部(英语:Los Angeles Football Club),通常称为LAFC,是一支位于美国加利福尼亚州洛杉矶的MLS足球队,分属于西部联盟,主场为加州银行体育场。本队和洛杉矶银河共享洛杉
  • 费尔南多·萨瓦特尔费尔南多·费尔南德兹-萨瓦特尔·马丁(Fernando Fernández-Savater Martín,1947年6月21日-),即费尔南多·萨瓦特尔(Fernando Savater),是西班牙最富盛名的在世哲学家之一,同时也是
  • 本草图经《本草图经》,亦称《图经本草》,北宋嘉祐年间由苏颂主持编撰,刊行于1061年,共20卷,目录1卷。载有常用单方千余首。附有九百多幅药图,是中国现存最早的版刻本草图谱。
  • 郑州公交郑州公共交通汽车系统为服务于中国河南省省会郑州市的公共汽车系统。主要运营商为郑州市公共交通总公司,部分郊区线路由绿城巴士公司运营。截止2019年12月底,郑州市公共交通总