导读
1.cpu调度
(1)处理机调度的层次
(2)调度的几种情况分类
(3)调度算法的几个指标
(4)作业与作业调度
(5)FCFS先来先服务调度算法和SJF短作业优先算法
cpu调度
调度的概念:就是OS选择接下来去做什么
分配的概念:调度之后真正把资源拿出来用的过
cpu- I/O Burst Cycle
前者是主要耗用cpu,后者主要耗用IO
处理机调度的层次
(1)高级调度(长程调度,作业调度)
对象为作业,根据算法,决定将外存上处于后备队列中的哪几个作业调入内存。
主要用于多道批处理系统,分时和实时系统中没有
(2)低级调度(短程调度,进程调度)
对象为进程,根据算法,决定就绪队列哪几个进程获得处理机
多道批,分时,实时三种OS中都有
(3)中级调度(内存调度)
为提高内存利用率和系统吞吐量,把暂时不能运行的进程调到外存等待,此时进程为挂起状态。
调度的几种情况分类
(1)非抢占式调度–自愿交出使用权
(2)抢占式调度—被迫交出使用权
调度算法的几个指标
针对整个系统:
针对单个进程:
作业与作业调度
作业:不仅包含通常的程序和数据,还有一份作业说明书来指导作业的完成
作业步:作业的每一个加工步骤,通常上一步的输出是下一步的输入
作业控制块(JBC):在多道批处理系统,为每个作业建立一个块
作业运行的三个阶段和三种状态:
收容阶段–后备状态:为作业建立JCB,并加入后备队列
运行阶段–运行状态:作业第一次就绪态到它运行结束
完成阶段–完成状态:作业运行结束或发生异常而结束