处理机调度那些事（一）--------处理机调度介绍

前言

       在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目。这就要求系统能按照某种算法，动态的将处理机分配给处于就绪状态的的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如：系统吞吐量、资源利用率、作业周转时间或响应的及时性等，在很大程度上都取决于处理机调度性能的好坏。因此，处理机调度便成为操作系统中至关重要的部分。
       在多道程序系统中，调度的实质是一种资源分配，它是决定或安排事务发展顺序的策略。处理机调度是对处理机资源进行分配。处理机调度算法是根据处理机分配策略所规定的处理机分配算法。这些在后面都会介绍到。

处理机调度的层次和调度算法的目标

处理机调度的层次

1. 高级调度(外存 ------> 内存)
          高级调度又称为长程调度或作业调度，它的调度对象是作业，它的主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程，分配必要的资源，并将它们放入就绪队列。高级调度主要用于多道批处理系统中，在分时和实时系统中不设置高级调度。
2. 低级调度(为进程分配处理机)
          低级调度又称为进程调度或短程调度，它的调度对象是进程(或内核级线程)。它的主要功能就是根据某种算法，决定将处理机分配给就绪队列中的某一个进程，并由分派程序进行分配。进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。
3. 中级调度(交换调度，交换内存和外存的进程)