保障Qos的实时Linux系统设计.pdfVIP

保障QoS 的实时Linux 系统设计 1 1 王永新 ，刘日升 1 大连理工大学计算机应用技术系(116023) E-mail：wangyx_cti@ 摘 要：本为了在综合业务网络中保障实时多媒体业务的服务质量(QoS)，设计了软实时 Linux系统。系统中将网络接受中断的推后执行工作交由工作队列来执行，而非传统的由网 络接受软中断处理。工作队列是 Linux 2.6内核中新增的下半部机制，它与软中断最大的区 别在于它可以在进程上下文中处理推后执行的工作。这样，利用 Linux 2.6 内核的进程调 度机制，对实时多媒体任务和数据任务实施不同的优先级调度，以保证实时多媒体任务的优 先处理而不是尽力而为（Best Effort），保障其服务质量。通过简单的测试证明本系统运行 稳定，能够保障实时多媒体业务的服务质量，尤其对解决延迟抖动问题有明显的效果。 关键词：实时 服务质量 内核 工作队列 1．引言 下一代 IP 网络是以软交换为中心的综合业务网络。随着语音、视频等实时多媒体业务 的引入，急切需要网络系统能够提供实时多媒体应用所需的服务质量（QoS ）。由于传统IP 网络基本上是采用点到点尽力而为型（Best Effort ）的服务方式，所以很难有效满足实时多 媒体业务的服务质量要求。因此，QoS 保障成为下一代 IP 网络的重要课题。在不同的领域 都有改善 QoS 的研究，例如传输系统、多媒体网络和操作系统。本文从操作系统角度对改 善实时多媒体业务的服务质量进行了探讨。 Linux 2.6 内核对于2.4 内核有了很大的改进，如进程调度部分：实现了O(1)调度和内 核可抢占，提高了调度性能。Linux 2.6 不是一个实时内核，而这些改变将使 Linux 转变为实 时操作系统（RTOS ）成为可能，尤其是提供实时多媒体应用支持的软实时操作系统。 在 Linux 2.6 内核中引入了一种新的下半部机制，工作队列。它与其他几种下半部机制 最大的区别就是它可以把工作推后，交由一个内核线程去执行，这样该工作总是会在进程上 下文执行。这样，通过工作队列执行的代码能占尽进程上下文的所有优势。 本文借助IETF 的区分服务（DiffServ ）策略提供QoS保障的思想，基于工作队列对不同优先 级的网络传输业务，设置不同的CPU调度参数。为优先级较高的实时多媒体业务提供优先的 调度，从而保障实时多媒体业务的服务质量。 2．Linux 2.6 进程调度分析[1] Linux 2.6 内核调度系统有两点新特性对实时应用至关重要：内核抢占和 O(1) 调度， 这两点都保证实时进程能在可预计的时间内得到响应。 2.1 关于 O(1)调度 Linux 2.6 调度程序中最基本的数据结构是可执行队列（runqueue ）。它是给定处理器上 的可执行进程的链表，每一个处理器一个，这样大大的减少了竞争。每个可投入运行的进程 都唯一的归属于一个可执行队列。此外，可执行队列还包含每个处理器的调度信息。 每个 CPU 的可执行队列按时间片是否用完分为两部分，即活跃优先级数组和过期优先 级数组。它们分别通过 runqueue 结构中的 active 指针和 expired 指针访问，active 指向时 间片没用完、当前可被调度的优先级数组，expired 指向时间片已用完的过期的优先级数组。 优先级数组用一个 struct prio_array 的结构表示： struct prio_array { int nr_active; /*优先级数目*/ unsigned long bitmap[BITMAP_SIZE]; /*优先级位图*/