操作系统_第三章处理器调度20160930题库.ppt

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.7.3 Windows 2000/XP线程调度的相关问题 2．主动切换 一个线程可能由于等待某些事件而放弃处理器，进入阻塞队列。等待的事件有互斥信号量、I/O操作、进程和窗口信息等。当线程主动放弃占有的处理器时，调度队列中的第1个线程进入运行状态。 3．时间配额耗尽 Windows 2000/XP的线程调度是基于优先级的多级反馈队列时间片轮转抢占调度。运行的是优先级最高的就绪线程，如果某就绪线程的优先级更高，可以抢占。任何一个线程在处理器上运行的时间片是一个时间配额，在一个线程运行的时间配额到时，系统会将正在运行的线程中断。线程放弃处理器后，优先级会降低，并进入优先级更低的就绪队列等待再次被调度。 3.7.3 Windows 2000/XP线程调度的相关问题（续） 不同的Windows 2000/XP版本，线程运行的时间配额不同；而同一系统中各线程的时间配额是可以改变的。一个线程的一次执行期间时间配额没有用完，可以由一个更高优先级的就绪线程抢占。 4．结束 当线程完成运行时，其状态从运行转到终止。线程完成的原因有通过调用ExitThread而从主函数中返回，或被其他线程通过调用TerminateThread来终止。如果处于终止状态的线程对象上没有未关闭的句柄，则该线程将从进程的线程列表中删除，相关数据结构将被释放。 3.6 多处理器调度 如果一个计算机系统有多个处理器，多个处理器的调度称为多处理器调度。多处理器调度与多处理器系统的结构形式有关。 多处理器系统的结构形式有多种，根据多个处理器在系统中的地位不同，多处理器系统的结构可以划分为如下两大类： 松耦合多处理器系统。在系统中每个处理器相对独立，拥有自己的内存和I/O通道。多处理器调度对系统中的每个处理器，采取与单处理器调度相同的方法。 紧耦合多处理器系统。在系统中多个处理器共享内存和外围设备，处理器的相对独立性差。在这种多处理器系统中，处理器调度方法比较复杂。 3.6 多处理器调度(续) 多核处理器是在一个处理器中封装多个处理核（单元），每个核都具有处理能力。多核处理器相当于共用内存和外围设备的多处理器，在原理上多核处理器属于紧耦合多处理器系统。 在多处理器系统中，不但存在多个处理器的并行，还存在单个处理器的并发。 多处理器中同步的粒度指系统中的多个进程或线程之间同步的频率，是描述多处理器系统特征和进程并发度的重要指标。 3.6.1 多处理器中同步的粒度 多处理器中同步的粒度可以根据进程或线程之间同步的周期划分为5个层次：细粒度并行、中粒度并行、粗粒度并行、超粗粒度并行、独立并行。 细粒度并行 同步周期小于20条指令，是一类非常复杂的并行操作，属于超高并行度应用。超高并行度在并行处理中有专门的研究，不属于本书的范畴。 中粒度并行 同步周期为20-200条指令。此类应用适合于多线程技术实现，即一个进程包含多个线程，多线程并发执行，从而降低操作系统在进程切换上的开销。 3.6.1 多处理器中同步的粒度 粗粒度并行 同步周期为200-2?000条指令，此类应用适用于多进程并发实现。这种情况可以看成用多处理器支持多道程序在单处理器上运行的并发进程。 超粗粒度并行 同步周期为2?000条指令