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

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


网站名称:操作系统——进程调度之短进程优先
链接URL:http://bzwzjz.com/article/pjhpoh.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计 企业网站设计 网站设计 营销型网站建设 成都网站建设 企业网站设计 响应式网站设计方案 成都网站设计 重庆网站建设 网站建设公司 成都网站建设 成都网站制作 重庆网站建设 商城网站建设 手机网站制作 成都网站建设 成都网站建设公司 四川成都网站设计 重庆外贸网站建设 盐亭网站设计 网站设计制作 移动网站建设