10多处理器和实时调度.pptVIP

* 10.5 Unix FreeBSD调度 是教材的第7版新增加的 FreeBSD的调度可为重负载及多处理器/多核平台提供更有效的操作，但调度相当复杂 优先级分成5类256级（级数越小级别越高）： 0~63（64级）：内核底层（由中断调度，可因等待资源阻塞） 64~127 （64级） ：内核高层（运行直到被阻塞或完成，可因等待资源阻塞） 128~159 （32级） ：实时用户（总是运行直到被阻塞或有更高优先级的线程可用。抢占式调度） 160~223 （64级）：分时用户（基于处理器的使用情况调整优先级） 224~255（32级）：空闲用户（只在没有分时或实时线程可运行时才能运行） * SMP与多核支持 关注处理器亲和（processor affinity）的需求 处理器亲和——只有在为了避免处理器空闲时，才将线程从一个处理器转移到另一个处理器（称之为线程移动[migration]）。原因为本地高速缓存只能用于单个处理器，移动线程的开销大 对多核系统上的多线程更好的支持 改进调度算法的性能，使其不再是系统中线程数的函数 新调度程序的关键特性 队列结构——为每个处理器维护三个队列，两个（当前/下一）运行队列用于内核、实时和分时调度类，第三个只用于空闲类 交互式计分——主动睡眠时间与运行时间的比值低于一个特定的阈值的线程被认为是交互式的 线程移动（migration）——为了平衡负载，调度程序支持两种机制： 拉机制（pull mechanism）——空闲处理器从非空闲处理器偷线程 推机制（push mechanism）——一个周期性的调度程序任务，评估当前的负载情况并使其平衡。该任务每秒2次挑选系统中负载最重和最轻的处理器，并平衡它们的运行队列 * 10.6 Windows调度 设计目标——在高度交互环境或作为服务器，尽可能地响应单个用户的需求 实现了具有灵活优先级系统的抢占式调度程序，包括在每个级别内采用轮转调度、基于当前线程活动来对某些级别的优先级进行动态改变 调度单位是线程而不是进程 优先级分成两类：实时的和可变的 每类有16种优先级别，级数越大级别越高（似Unix SVR4）。实时类的优先级（16~31）高于可变类的优先级（0~15） 实时类的优先级是固定不变的，可变类的优先级可以改变（但不能超过15） 每个优先级都有一个FIFO队列 * 可变优先级 可变类线程的初始优先级，由进程的基本优先级和线程的基本优先级确定： 线程初始优先级 = 进程基本优先级 + 线程基本优先级 进程的基本优先级是进程对象的属性，取值0~15 线程的基本优先级是相对于进程的优先级别，取值在±2之间 线程被阻塞后，会被调度程序提高优先级别；线程用完时间片后，会被调度程序降低优先级别 线程的当前优先级只能在进程基本优先级-2~15之间波动，不能超过这一范围 处理器密集型线程的优先级低、I/O密集型线程的优先级高、交互式线程的优先级最高 * 可变类线程优先级的变化 * 处理器调度 单处理器调度 优先运行优先级最高的线程，除非它被阻塞 若有多个线程具有相同的最高优先级，则处理器被它们循环共享 多处理器调度 N个处理器 N个优先级最高的线程被分配给处理器 若一个线程准备运行，但唯一可用的处理器不是其亲和集中的，则该线程被迫等待。下一个线程被调度到该处理器运行 * 10.7 Linux虚拟机进程调度 也是教材的第7版新增加的 Linux VServer虚拟机 参见2.11（P71） * 习题（选做） 10.1 10.2 10.3 10.5 * 计算机科学系 操作系统课程组 李才伟凌应标制作 @2016年5月 * 第10章 多处理器和实时调度 主要内容： 多处理器调度 分类与粒度 设计问题 进程调度 实时调度 实时进程的要求与特点 线程调度的本质 实时调度的方法——限时调度、速率单调调度 操作系统调度例 Linux调度 Unix SVR4调度 Unix FreeBSD调度 Windows调度 Unix虚拟机进程调度 * 10.1 多处理器调度 多处理器系统分类 松耦合（loosely coupled）、分布式多处理器、机群（cluster）：由一系列相对自治的系统组成，每个处理器有自己的内存和I/O通道（见第16章） 专门功能处理器：如I/O处理器，受通用的主处理器控制，为主处理器提供服务（见第11章） 紧耦合多处理器：由一系列共享内存的处理器组成（如多核）（本章讨论） * 10.1.1 粒度 系统中进程间的同步粒度（synchronization granularity）或同步率（frequency of synchronization）——可用于刻画多处理器及与其他架构的比较 可根据粒度的不同划分5类并行度 无约束（independent）并行性