短进程优先

✍ dations ◷ 2025-10-22 04:17:23 #排程,算法

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

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

相关

  • 盐水池盐水池(英文:Brine pool)为位于海洋盆地中含有极高浓度盐水的水池,其盐水的盐度可达周遭海水的3~8倍,这么高浓度的盐来自于地底下盐体构造(英语:salt tectonics)中的盐沉积释出。另
  • X光衍射图照片51(Photo 51)是1952年由罗莎琳·富兰克林所拍摄的一张DNA之X光衍射图片,是解出DNA结构的关键证据。此照片拍摄于伦敦国王学院,当时富兰克林为约翰·蓝道尔团队成员。她的同
  • 费曼图费曼图(英语:Feynman diagram)是美国物理学家理查德·费曼在处理量子场论时提出的一种形象化的方法,描述粒子之间的相互作用、直观地表示粒子散射、反应和转化等过程。使用费曼
  • Plasmodium疟原虫属(Plasmodium)是一类单细胞、寄生性的囊泡虫。本属生物通称为疟原虫。本属生物中有五种疟原虫会使人类感染疟疾,包括恶性疟原虫(Plasmodium falciparum)、三日疟原虫(Plasm
  • Hymmnos语Hymmnos语(日语:ヒュムノス語)又称作塔语、AT语,因为“hymmnos”词义为“诗歌”,故又称做诗语。是在株式会社万普和Gust的原创作品“魔塔大陆系列”(PS2和PS3上的游戏软件)中以及其
  • 茨城县第4区茨城县第4区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 纽新航港局客运总站纽新航港局客运总站(英语:Port Authority Bus Terminal),或译为港督巴士航站,位于纽约市曼哈顿中城区,是州际公车进出纽约市的主要门户。目前由纽约与新泽西港口事务管理局管理。
  • 夏威夷媒体夏威夷现有各种平面媒体和电视媒体:Staradvertiserhttp://en.wikipedia.org/wiki/List_of_television_stations_in_Hawaii星岛日报: Singtao USA世界日报: World Journal檀报
  • 二次离子质谱二次离子质谱(英语:Secondary Ion Mass Spectroscopy, SIMS)是用来分析固体表面或者是薄膜的化学成分的技术,其用一束聚焦的离子束溅射待测品表面,并通过检测轰击出的二次离子的
  • 西雅图港西雅图港(英语:Port of Seattle)是位于美国华盛顿州西雅图的港区,包括了港口和机场。西雅图港成立于1911年。2011年,有3280万乘客利用西雅图-塔科马国际机场。西雅图海港则处理超