短进程优先

✍ dations ◷ 2025-11-29 07:53:48 #排程,算法

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

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

相关

  • 水产养殖水产养殖(或称养殖渔业)是水产业的一种,系利用天然水面或人造池塭,放养经济价值较高之鱼类、贝类、甲壳类及藻类等之种苗,施与饵料,驱除病害,使其成长迅速,进而进行人工繁殖之有计划
  • 红眼咖啡红眼咖啡(red eye)是一种咖啡饮品,它是在滴漏式咖啡中加上一份浓缩咖啡形成的。有时将加入两份浓缩咖啡的滴漏式咖啡称为黑眼咖啡。它们多出现在咖啡店的菜单上。
  • QuattronQuattron是一个用于夏普制造的LCD电视的显示技术的品牌名字。该技术在标准的RGB(RGB红绿蓝)色子像素之外加上了黄色作为第四种颜色的子像素(RGBY红绿蓝黄),而Sharp声称这会使电视
  • N端N端(亦作N-端,英语:N-terminus),又称氮端、氨基端,指多肽链具有游离的α氨基的末端。在转译过程中,多肽链是从N端往C端合成的,因而在书写表示多肽序列时,从N端开始书写,从左到右写到C
  • 暴动越狱罪暴动越狱罪是中华人民共和国的一项可足以判处死刑的罪名,是指在押罪犯有组织地使用暴力,公然越狱逃跑的行为。根据《中华人民共和国刑法》第317条,暴动越狱或者聚众持械劫狱的
  • 扬州八怪扬州八怪是清代乾隆年间活跃在江苏扬州画坛的革新派画家总称,即“扬州画派”。扬州八怪之说始见于清末汪鋆《扬州画苑录》,但只提及李葂和李鱓二人。其具体人数亦不止八人,综合
  • 非洲林狸属非洲林狸属(学名:Poiana)是食肉目灵猫科的一属,分布于非洲,现存2种:
  • 夜幕降临前《夜幕降临前》(英语:Before Night Falls)是一套2000年的美国传记片,由朱利安·许纳贝执导,贾维尔·巴尔登、奥利佛·马丁内斯、约翰尼·德普及Héctor Babenco主演。电影改编自
  • 德尔塔 (密苏里州)德尔塔(英语:Delta)是一个美国城市,位于密苏里州开普吉拉多县。根据2010年的人口普查,当地人口为438人。根据美国人口普查局,该城市的总面积为0.39平方英里(1.01平方千米)。
  • 日本学生支援机构独立行政法人日本学生支援机构(日文:独立行政法人日本学生支援機構;日文(纯假名形式):にほんがくせいしえんきこう;英文:Japan Student Services Organization,简称JASSO),是日本的一个