短进程优先

✍ dations ◷ 2025-12-08 08:19:26 #排程,算法

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

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

相关

晕动病晕动病，或运动病（英语：Motion Sickness），生活中通常被称为晕车、晕机和晕船，是一种平衡失调的疾病。当人眼所见到的运动与前庭系统感觉到的运动不相符时，就会有昏厥、恶心、食欲减
犹太教灯台犹太教灯台（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taam
属格属格（拉丁语：casus genitivus，英语：genitive case，俄语：роди́тельный паде́ж，缩写： .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:
波斯语波斯语（فارسی / Fârsî‎），中文也称波斯文，属于印欧语系印度-伊朗语族伊朗语支，是一种形成于8至9世纪间的文学语言。是今天伊朗的官方语言，作为其分支的达利语和塔吉克语
里昂大都会里昂大都会（Métropole de Lyon）或大里昂地区（Grand Lyon），是法国奥弗涅-罗讷-阿尔卑斯大区所辖的领土集体都会区。以里昂市镇为中心和省会，包括58个市镇。5个海外省及大区
圣诞节之役圣诞节之役，荷兰人与台湾原住民马卡道族之间的一次战役，发生于1635年，主要战场在今大冈山地区的北边。这场战役被视为是荷兰人奠定台湾统治权的关键。荷兰东印度公司来到台湾时
英格·莱曼英厄·莱曼，或译为雷曼（丹麦语：Inge Lehmann，1888年5月13日－1993年2月21日），丹麦女性地震学家暨地球科学家。1936年发现了地球的地核不是单一的熔融球体，而是有物理状态相当不同的内
反应机制化学中，反应机理用来描述某一化学变化所经由的全部基元反应。虽然整个化学变化所发生的物质转变可能很明显，但为了探明这一过程的反应机理，常常需要实验来验证。机理详细描述了
高明区高明区是中国广东省佛山市的一个市辖区，位于广东省的中部偏西。总面积为960平方公里，2009年人口为42万。2005年5月27日，高明区辖下的一些街道和镇进行合并，现下辖一个街道：荷城街
呆毛呆毛、笨毛、笨蛋毛或阿呆毛（アホ毛）是日本动漫画人物的特征之一，是指头上多出的一撮（或多撮）突出翘起的头发。早年来源自1970年代〜1980年代当时存在的美容用语，目前仍不确定最早