处理机调度那些事（二）--------进程调度

前言

       进程调度(低级调度)是操作系统中必不可少的一种调度，在三种类型的操作系统中，都运用到了进程调度，同时，它也是对系统性能影响最大的一种处理机调度，下面就是对于进程调度的一些相关介绍。

进程和进程调度

1. 引起进程调度的因素

       a. 正在执行的进程执行完毕。
       b. 执行中的进程提出 I/O 请求等，进入了阻塞状态。
       c. 时间片完成(时间片轮转调度方式下)。
       d. 在进程通信或同步过程中执行了某种原语操作。
       e. 高优先级的进程进入。

2. 进程调度的任务

       a. 保存处理机的现场信息
        在进程调度时，应该先保存当前进程的处理机现场信息，比如：程序计数器、寄存器中的内容等。
       b. 按照某种算法选择进程
        按照某种进程调度算法从就绪队列中选取一个进程，将其状态改变为运行状态，并准备把处理机分配给它。
       c. 把处理器分配给进程
        由分派程序将处理器分配给进程，此时需要将选中的进程的进程控制块中的有关现场的信息装入处理器相应的各个寄存器
        中，把处理器的控制权交给进程，让它从上次断点的地方恢复运行。

3. 进程调度机制

       为了实现进程调度，在进程调度机制中，应具有下面三个基本部分：
       a. 排队器
       为了提高进程调度的效率，应事先将系统中的进程按照一定的策略排成一个或多个队列，以便调度程序能够最快的找到它，
       以后每当有一个进程转变为就绪态时，排队器便将其插入到相应的队列。
       b. 分派器
        分派器依据进程调度程序所选定的进程，将其从就绪队列中取出，然后进行从分派器到新选出进程间的上下文切换，将处
       理机分配给新选出的进程。
       c. 上下文切换器
       在进程进行切换时，会发生两队上下文切换操作：①保存当前进程的上下文数据，装入分派程序的上下文，以便分派程序
       运行。 ②移出分派程序的上下文，将新选的进程的现场信息加载进相应的位置，以便新进程的运行。
       简单总结来说就是，先将各个进程按照一定的策略分类，当需要进程调度时，分派器将选择的进程取出，并进行上下文切
       换，从而切换到新选择的进程。而分派程序的运行也需要处理机的资源，因此才会有上下文切换器中的第一步。等到分派完
       成后，分派程序退出，新的进程便开始运行。

4. 进程调度方式

       进程的调度方式分为两种：非抢占式和抢占式
       抢占顾名思义，抢着占领，因此，这两种方式的主要区别即为：进程是否会对处理机资源进行争抢。
        非抢占式 ：也称为非剥夺方式，即一旦一个进程占有了cpu，那么直至该进程执行完成或进入阻塞状态，这个进程才会交出
       处理机资