操作系统 ---- 处理机调度

一、处理机调度学习路线 

二、调度要研究的问题？ 

      当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。

三、调度的三个层次

3.1 高级调度（作业调度）

      在多道批处理系统中，作业是用户提交给系统的一项相对独立的工作（一个具体的任务）。操作员把用户提交的作业通过相应的输入设备输入到磁盘存储器，并保存在一个后备作业队列中。再由作业调度程序将其从外存调入内存。

用户向系统提交一个作业≈用户让操作系统启动一个程序（来处理一个具体的任务）

      我们知道，我们要启动一个程序，那么这个程序相关的数据肯定是要从外存调入到内存的，但是我们的内存资源又是有限的，所以有的时候内存已经满了，内存资源不足的话，那么我们给操作系统提交的这些作业，或者说我们想让系统帮我们启动的这些个程序有可能没办法马上把他们放在内存上马上把他们启动。

那在这个时候，操作系统就会进行所谓的高级调度，又可以称之为作业调度。

简化理解：好几个程序需要启动，到底先启动哪个
高级调度：按一定的原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只调入一次，调出一次。作业调入时会建立PCB，调出时才撤销PCB。

3.2 低级调度（进程调度/处理机调度）

低级调度（进程调度/处理机调度）――按照某种策略从就绪队列中选取一个进程，将处理机分配给它。
进程调度是操作系统中最基本的一种调度，在一般的操作系统中都必须配置进程调度。

3.3 中极调度

计算机当中可能会出现这种内存资源不足的情况， 内存中可能会存在多个进程的数据。

      如果说内存不足的话我们可以让某些不太紧急不太重要的进程的相关数据调入到外存，如果说一个进程的数据从内存中放入到外存，那么这个进程就处于挂起状态，操作系统会把这些挂起状态的进程的PCB形成一个队列，叫做挂起队列。

      如果说内存此时有空闲资源，那操作系统需要根据某一种调度策略选择到底要把哪个进程的数据先调回到内存中，那这个就属于中级调度要管的事情。

      内存不够时，可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。
      暂时调到外存等待的进程状态为挂起状态。被挂起的进程PCB会被组织成挂起队列。
      中级调度（内存调度）――按照某种策略决定将哪个处于挂起状态的进程重新调入内存。
      一个进程可能会被多次调出、调入内存，因此中级调度发生的频率要比高级调度更高。

3.4 三层调度的练习、对比

四、进程的挂起态与七状态模型

暂时调到外存等待的进程状态为挂起状态（挂起态，suspend)
挂起态又可以进一步细分为就绪挂起、阻塞挂起两种状态
五状态模型→七状态模型

      一个处于就绪态的进程，当系统内存资源紧张时，操作系统会选择将其挂起，将其内存内容移入磁盘，进程状态切换为就绪挂起态。当内存资源恢复时，操作系统会将进程重新加载到内存，切换回就绪态，继续等待CPU的调度。

      注意“挂起”和“阻塞”的区别，两种状态都是暂时不能获得 CPU 的服务，但挂起态是将进程映像调到外存去了，而阻塞态下进程映像还在内存中。
      有的操作系统会把就绪挂起、阻塞挂起分为两个挂起队列，甚至会根据阻塞原因不同再把阻塞挂起进程进一步细分为多个队列。
 

五、总结