操作系统_第三章 处理器调度20160930.pptVIP

3.7.2 Windows 2000/XP中线程调度的数据结构 为了进行线程调度，在Windows 2000/XP系统中线程调度的数据结构包括调度器数据结构、就绪位图和空闲位图。 调度器数据结构负责记录各线程的状态和多级就绪对列信息。 就绪位图为32位，每一位指示一个调度优先级的就绪队列是否有线程等待运行。 位0与调度优先级0相对应，位1与调度优先级1相对应，依次类推。就绪队列分为32个。从32-17优先级为优先级高的实时级队列，就绪队列16个。从15-1优先级为可变级就绪队列15个。最低优先级队列1个，为系统级队列。 空闲位图也为32位，其中的每一位指示一个处理器是否出于空闲状态，系统处理器数不能多于32个。 3.7.3 Windows 2000/XP线程调度的相关问题 Windows 2000/XP按照基于优先级的抢占调度算法进行线程调度，与线程调度相关的问题有下面几个。 1．抢占 高优先级线程可以抢占低优先级线程。线程抢占的条件只是优先级，而不管线程运行在用户态还是内核态。优先级高的用户态下运行的线程可以抢占优先级低的内核态下运行的线程。 线程被抢占后进入就绪队列的队首，而不是队尾。实时线程被强占后下次运行的时间片会被重置，动态线程被抢占后下次运行的时间片不会被重置，只会继续运行上次剩余的时间片，直至用完。 3.6 多处理器调度 如果一个计算机系统有多个处理器，多个处理器的调度称为多处理器调度。多处理器调度与多处理器系统的结构形式有关。 多处理器系统的结构形式有多种，根据多个处理器在系统中的地位不同，多处理器系统的结构可以划分为如下两大类： 松耦合多处理器系统。在系统中每个处理器相对独立，拥有自己的内存和I/O通道。多处理器调度对系统中的每个处理器，采取与单处理器调度相同的方法。 紧耦合多处理器系统。在系统中多个处理器共享内存和外围设备，处理器的相对独立性差。在这种多处理器系统中，处理器调度方法比较复杂。 3.6 多处理器调度(续) 多核处理器是在一个处理器中封装多个处理核（单元），每个核都具有处理能力。多核处理器相当于共用内存和外围设备的多处理器，在原理上多核处理器属于紧耦合多处理器系统。 在多处理器系统中，不但存在多个处理器的并行，还存在单个处理器的并发。 多处理器中同步的粒度指系统中的多个进程或线程之间同步的频率，是描述多处理器系统特征和进程并发度的重要指标。 3.6.1 多处理器中同步的粒度 多处理器中同步的粒度可以根据进程或线程之间同步的周期划分为5个层次：细粒度并行、中粒度并行、粗粒度并行、超粗粒度并行、独立并行。 细粒度并行 同步周期小于20条指令，是一类非常复杂的并行操作，属于超高并行度应用。超高并行度在并行处理中有专门的研究，不属于本书的范畴。 中粒度并行 同步周期为20-200条指令。此类应用适合于多线程技术实现，即一个进程包含多个线程，多线程并发执行，从而降低操作系统在进程切换上的开销。 3.6.1 多处理器中同步的粒度 粗粒度并行 同步周期为200-2?000条指令，此类应用适用于多进程并发实现。这种情况可以看成用多处理器支持多道程序在单处理器上运行的并发进程。 超粗粒度并行 同步周期为2?000条指令以上，进程之间的交互频率非常小，此类应用可以看作分布式环境通过网络实现并发执行。 独立并行 进程之间没有明显的同步，每个进程都代表独立的应用或作业。多处理器系统提供与单处理器系统相同的服务。对于具有独立并行性的进程，多处理器环境会得到比多道程序环境更快的响应。分时系统是独立并行的例子。 3.6.1 多处理器中同步的粒度（续） 对具有细粒度和中粒度并行的线程应用，由于线程之间的交互非常频繁，线程的调度策略对整个系统的性能有很大影响。 对具有独立并行的进程、具有粗粒度并行性的进程和超粗粒度并行性的进程，进程的调度策略与多道程序系统相似。 3.6.2 多处理器调度的设计要点 多处理器调度策略的设计比单处理器复杂，其设计要点如下： 1．多处理器分配策略 在多处理器环境下，多处理器分配策略首先与多个处理器在系统中的结构有关。 （1）结构上多个处理器地位相同 如果多处理器系统中所有的处理器对内存和I/O设备的访问方式相同，地位相当，则所有的处理器可以放在一个处理器池中，为处理器分配进程有静态分配策略和动态分配策略两种方式。 3.6.2 多处理器调度的设计要点(续) 静态分配策略 指在进程创建时系统把所创建的进程永久分配给一个处理器，每个处理器对应一个进程调度队列。 该分配策略的优点是实现简