1、高级调度:(作业调度)
把外存上的处于后备队列中的作业调入内存,并且为它们创建进程分配资源。排在就绪队列上,准备执行。
分时系统、实时系统通常不需要 作业调度。
作业控制块 JCB(Job Control Block)
为了管理和调度作业,在多道批处理系统中为每个作业设置了一个作业控制块,如同进程控制块是进
程在系统中存在的标志一样,它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的
全部信息。在 JCB 中所包含的内容因系统而异,通常应包含的内容有:作业标识、用户名称、用户帐户、
作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、
资源需求(预计运行时间、要求内存大小、要求 I/O 设备的类型和数量等)、进入系统时间、开始处理时间、
作业完成时间、作业退出时间、资源使用情况等。
2、低级调度(进程调度、短程调度、内存调度)
从内存的就绪队列中选择一个进程去占领处理机,然后由分配程序执行把处理机分配给进程的具体操作。
功能:保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程。
进程调度方式:
非抢占方式: 一旦把处理机分配给某进程后,便让该进程一直执行,直至该进程完成或者 阻塞时,才再把处理机分配给其他进程。
(1) 正在执行的进程执行完毕,或因发生某事件而不能再继续执行;
(2) 执行中的进程因提出 I/O 请求而暂停执行;
(3) 在进程通信或同步过程中执行了某种原语操作,如 P 操作(wait 操作)、Block 原语、
Wakeup 原语等。
抢占方式 : 允许暂停某个正在执行的进程,将已经分配给该进程的处理机分配给另一进程。
原则 :(1)优先权原则,优先值越大 优先权越高
(2) 短作业优先原则。短作业(进程)抢占当前较长的作业的处理机
(3) 时间片原则,个进程按时间片运行,当一个时间片用完后重新调度
3、中级调度:
目的: 为了提高内存利用效率和吞吐量,在后面的存储其管理中会继续深入的讲解。
使暂时不能运用的进程从内存调至外存,进入就绪驻外状态或挂起状态,把外存上又具备运行条件的就绪进程,重新调入内存,并修改为就绪态,挂在就绪队列上。
4.调度模型和调度准则
仅有进程调度的调度队列模型