操作系统——进程调度之短进程优先


1、什么是进程调度  无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外,系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。   2、处理机调度分类高级、中级和低级调度作业从提交开始直到完成,往往免费云主机域名要经历下述三级调度:高级调度:(High-Level Scheduling)又称为作业调度,它决定把后备进程调入内存运行;低级调度:(Low-Level Scheduling)又称为进程调度,它决定把就绪队列的某进程获得CPU;中级调度:(Intermediate-Level Scheduling)又称为在虚拟存储器中引入,在内、外存对换区进行进程对换最短CPU运行期优先调度算法(SCBF–Shortest CPU Burst First)该算法从就绪队列中选出下一个“CPU执行期最短”的进程,为之分配处理机。例如,在就绪队列中有四个进程P1、P2、P3和P4,它们的下一个执行期分别是16、12、4和3个单位时间,执行情况如下图:P1、P2、P3和P4的周转时间分别为35、19、7、3,平均周转时间为16。该算法虽可获得较好的调度性能,但难以准确地知道下一个CPU执行期,而只能根据每一个进程的执行历史来预测。

相关推荐: linux的zip命令不能用怎么解决

这篇“linux的zip命令不能用怎么解决”文章的知免费云主机域名识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“linux的zip命令不能用怎么解决”文章…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 01/28 19:43
下一篇 01/28 19:43