操作系统处理机调度及常见的调度算法

一.处理机调度的层次：

1.高级调度： 高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。

2.中级调度：中级调度又称中程调度。引入中程调度的主要目的是为了提高内存利用率和系统吞吐量。中级调度实际上就是存储器管理中的对换功能。

3.低级调度：低级调度通常也称为进程调度或短程调度，它所调度的对象是进程（或内核级线程），进程调度是最基本的一种调度，在多道批处理，分时，实时三种类型的OS，都必须配置这级调度。

二.调度队列模型：

1.仅有进程调度的调度队列模型：

2.具有高级和低级调度的调度队列模型：

3.同时具有三级调度的调度队列模型：

三.调度算法：</