短进程优先

✍ dations ◷ 2025-12-08 17:39:14 #排程,算法

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

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

相关

青霉菌青霉菌是最常见的真菌（半知菌）中的一种。肉眼可见其孢子的颜色为蓝绿色，因而得名。但是并非所有青霉属的霉菌都为蓝绿色，也有白色或者绿色。在显微镜下，可见其呈笔一样形状的笔状
倦怠疲倦或疲劳，是生理信号的一种。是生物其中一种的不舒服感觉。大致可分为精神上和肉体上。短期的疲倦通常是由于过度活动并且缺乏休息所致，严重疲倦或可致命。一般认为疲倦的人
蔷薇科蔷薇科（学名：Rosaceae）约有124属3300余种，广布于全球，以温带居多；中国约有55属1000余种。台湾有28属153种。绝大多数为木本，少数为草本；茎有明显的皮孔。单叶或复叶，一般互生，多数有托
查理三世（糊涂王）查理三世（法语：Charles III le Simple，879年9月17日－929年10月7日）西法兰克国王（898年－929年在位）。他属于已衰落的加洛林王朝，是国王路易二世的遗腹子。查理三世在其同父异母
肇兴古镇肇兴镇，是中华人民共和国贵州省黔东南苗族侗族自治州黎平县下辖的一个乡镇级行政单位。2012年，贵州省人民政府批复同意撤销肇兴乡，设置肇兴镇，镇人民政府驻肇兴村。肇兴镇下辖以
神职 (神道)神职是日本神社的祭司，也叫神主。神职在神道中是神与人之间的媒介，他们也负责替信徒祓除与主持婚礼并管理神社一般事务。在远古时代因政教合一，因此氏族首领也是神官，到后来才有
霍雷肖·帕克霍雷肖·威廉·帕克（英语：Horatio William Parker，1863年9月15日－1919年12月18日），美国作曲家，音乐教育家。早年到慕尼黑从赖因贝格尔学习，归国后在耶鲁大学任教。他的创作风格受德
瑟巴斯坦·莱特纳瑟巴斯坦·莱特纳（德语：Sebastian Leitner,1919年－1989年）是德国的评论家和科学的普及者。1919年出生于萨尔茨堡，在维也纳就学时，他暂时的被纳粹羁押，于1983年，由于他反对德意志帝国
伊丽莎白·费奥多罗芙娜·罗曼诺娃伊丽莎白·费奥多罗芙娜·罗曼诺娃（俄语：Елизавета Фëдоровна Романова），原名伊丽莎白·亚历山德拉·路易丝·爱丽丝（德语：Elisabeth Alexandra Luise
斯普鲁斯丘斯普鲁斯丘（英语：Spruce Knob）海拔4,863英尺（1,482米），是美国西维吉尼亚州的最高点，也是斯普鲁斯山（英语：Spruce Mountain (West Virginia)）的顶峰、阿勒格尼山脉的最高点。