低级调度又称为
进程调度、短程调度,它决定就绪
队列中的哪个进程将获得
处理机,然后由分派程序执行把处理机分配给该进程的操作。
在
批处理,分时,实时三类系统中,
进程调度必须被配置,因而是一种最基本的调度。与
中级调度——交换,
高级调度——
作业调度相对应。
低级调度的功能:
2、按某种算法选取进程。
进程调度中的三个基本机制:
1、排队器。为了提高进程调度的效率,应事先将系统中所有的就绪进程按照一定的方式排成一个或多个队列,以便调度程序能最快地找到它。
2、分派器(分派程序)。分派器把由进程调度程序所选定的进程,从就绪队列中取出该进程,然后进行上下文切换,将处理机分配给它。
3、上下文切换机制。当对处理机进行切换时,会发生两队上下文切换操作。在第一对上下文切换时,操作系统将保存当前进程的上下文,而装入分派程序的上下文,以便分派程序运行;在第二对上下文切换时,将移除分派程序,而把新选进程的CPU现场信息装入到处理机的各个相应寄存器中。