操作系统——进程调度之短进程优先
来源:互联网 发布:淘宝大件退货运费谁出 编辑:程序博客网 时间:2024/06/05 00:26
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执行期,而只能根据每一个进程的执行历史来预测。
0 0
- 操作系统——进程调度之短进程优先
- 操作系统——进程调度之短进程优先
- 操作系统——进程调度之短进程优先
- Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
- Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
- 操作系统短进程优先算法
- 操作系统之进程与线程4——进程调度
- 操作系统之进程调度
- 操作系统之进程调度
- 进程调度算法 短作业优先 SJF
- 短进程优先的调度算法详解
- 短进程优先的调度算法详解
- 【计算机操作系统】先来先服务FCFS和短作业优先SJF进程调度算法
- 【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法
- 《操作系统》 先来先服务FCFS和短作业优先SJF进程调度算法相关计算及实验
- 进程调度——优先数算法
- 进程调度—最大优先数
- 《现代操作系统》读书笔记之——进程调度(一)
- Spring mvc 返回json格式
- Thrift安装与服务器、客户端的编写运行演示
- Android 5.0内核和源代码学习(1)——系统简介
- 操作系统——进程调度之短进程优先
- MPEG2 TS概念总结
- 操作系统——进程调度之短进程优先
- 数据结构——带头结点的单链表
- iphone之NSUserDefaults
- RecyclerView借助ItemTouchHelper实现拖动和滑动删除功能
- 消除游戏联通SDK对接
- HDU 2119 Matrix
- details
- redis代码结构之一mem,bio
- 关于java中Object类的某些方法的总结