处理器管理基本概念

处理器管理基本概念

操作系统必须为多个进程可能有竞争的请求分配计算机资源。对处理器而言，可分配的资源是在处理器上的执行时间，分配途径是调度。

处理器调度：指采用合理的策略和方法在多个可运行实体间分配CPU资源。
处理器调度算法：按照什么原则和方法分配处理器资源
处理机调度必须设计成可以满足多个目标，例如公平、任何进程都不会饿死、有效地使用处理器时间和低开销等。

1、处理器调度类型（三级调度）：

1. 高级调度： 又称作业调度或宏观调度，即按一定的调度算法把外存上处于后备作业队列中的作业调入内存，为它们分配所需的资源并创建进程，然后将新创建的进程插入到系统的就绪队列中。
2. 中级调度： 又称交换调度，功能是在内存使用紧张的情况下，将内存中暂时无法运行的进程挂起，即由内存调至外存（换出），使外存上具备运行条件的就绪进程能够及时进入内存运行。
3. 低级调度： 又称进程调度或微观调度，功能是按照一定的调度算法将CPU分派给就绪队列中的某个进程。

2、调度方式（策略）

根据已占有处理机的进程是否可被剥夺这一原则，调度方式（策略）可分为：

• 非抢占方式： 一旦某个就绪进程分得处理机之后，只要不是其自身的原因被阻塞 (如要求I/O操作) 而不能继续运行时，就一直运行下去，直至运行结束

  缺点：紧急进程无法立即执行，实时性差；段进程周转时间长，公平性差。

• 抢占方式： 当一个正在运行的进程没有运行完时，系统采取某种手段强行剥夺已分配给该进程的处理器资源。而被剥夺的进程重新回到就绪队列中等待
  在抢占方式下，可以通过剥夺处理器所有权的方式，暂停当前进程的运行，满足更紧急进程的处理要求。
  抢占原则： 高优先级原则；时间片原则

3、调度算法设计指标

（1）面向用户

• 周转时间T： 指一个进程从提交到完成之间的时间间隔，包括实际运行时间+等待时间（阻塞+就绪）。
• 带权周转时间W： 周转时间与执行时间的比值。
• 平均周转时间：(${\sum }_{i=1}^n{T}_i$)/n;
• 平均带权周转时间：(${\sum }_{i=1}^n{W}_i$)/n
• 响应时间： 从提交一个请求到开始处理的时间间隔。
• 截止时间： 是实时系统选择调度算法的重要准则。可以是某实时任务（作业或进程）必须开始的最迟时间，或是某实时任务必须完成的最迟时间。
• 优先权： 给与不同任务不同优先级，优先级高的先处理，使紧急任务可以优先处理。

（2）面向系统

• 吞吐量： 单位时间内完成的任务数。调度策略将试图使得每个时间单位完成的进程数目最大。
• 处理器使用率： 处理器忙的时间百分比。尽量使CPU处于繁忙状态。
• 平衡资源： 保持系统中所有资源忙。这个准则也可用于中程调度和长程调度。
• 公平： 进程应该被平等对待，没有一个进程会被饿死。