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）——为了平衡负载，调