操作系统——进程调度之短进程优先-创新互联

1、什么是进程调度

你所需要的网站建设服务，我们均能行业靠前的水平为你提供.标准是产品质量的保证，主要从事网站设计制作、成都网站设计、企业网站建设、手机网站开发、网页设计、品牌网站建设、网页制作、做网站、建网站。创新互联拥有实力坚强的技术研发团队及素养的视觉设计专才。

无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。　　　

2、处理机调度分类

高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：

• 高级调度：(High-Level Scheduling)又称为作业调度，它决定把后备进程调入内存运行；

• 低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程获得CPU；

• 中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

3、短进程优先

最短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执行期，而只能根据每一个进程的执行历史来预测。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文标题：操作系统——进程调度之短进程优先-创新互联
分享URL：http://mswzjz.cn/article/ipcei.html