linux 工作队列优先级,Linux内核新旧工作队列机制的剖析和比较.doc

Linux内核新旧工作队列机制的剖析和比较

摘要：在中断驱动的程序设计中，工作队列是一种强有力的工具。但是在Linux2.6.35及其以前的内核版本中，每创建一个工作队列就创建与CPU数目相同的内核线程，耗费大量的内核资源；工作只能严格串行的处理，效率低。为了适应大规模多处理器硬件平台，提高处理效率，Linux2.6.36内核开发了受控并发工作队列机制。这种新机制由内核根据需要创建或销毁线程，工作可以并发的处理，可望替代之前长期使用的专用线程工具。文章详细介绍和剖析新工作队列机制，并通过实验，对比新旧工作队列机制的资源消耗和工作效率。结果表明，新工作队列机制大大减少内核资源的耗费，提高了处理效率。

关键词： Linux内核； 中断驱动； 工作队列； 受控并发工作队列

中图分类号：TP316.81 文献标识码：A 文章编号：1009-3044(2014)06-1227-04

Analysis and Comparison of the New and Old Work Queue in Linux Kernel

MA Jun-qiang

(School of Information Science and Engineering， Xiamen University， Xiamen 361005， China)

Abstract： Work Queue is a powerful tool in interrupt-driven programming. But in Linux kernels of 2.6.35 and before， it consumes a lot of kernel resources in that whenever a Work Queue is created， the same number of kernel threads as CPUs are created. The efficiency to processing works in Work Queue is low due to strictly sequential processing. In order to adapt the hardware platforms with large-scale multiprocessors and increase the processing efficiency， the Linux kernel of 2.6.36 developed Concurrency Managed Workqueue. With this new mechanism， the kernel creates and destroys the threads according to the processing requirements， and works can be concurrently processed. The new Work Queue is hoped to replace the private thread tools that had been used long time. The paper introduces and analyses this new mechanism in detail， and compares the resource consumes and processing efficiency between the new and old mechanisms by experiments. The results show that the new mechanism of Work Queue greatly reduces consumes of kernel resources and increases the processing efficiency.

Key words： Linux kernel； interrupt-driven； work queue； concurrency managed workqueue

当一个中断发生时，并不是相关的各个操作都具有相同的急迫性，把所有的操作都放进中断处理程序本身也不合适。Linux内核将整个中断处理流程简单分为两个部分，第一部分是中断处理程序，称为上半部(Top Half)，在运行时禁止可屏蔽中断，用于完成关键性的、紧急的处理；其余部分称为下半部(Bottom Half)，在运行时开中断，主要完成与中断处理密切相关的工作，即延后执行工作(Deferring Work)。Linux内核提供三种不同形式的下半部实现机制：软中断