如果有这样一本书，既能提纲挈领，为我理顺思绪、指引方向，同时又能照顾小节，阐述细微，帮助我更好更快地理解源码，那该有多好。”说这话的先生虽然针对的是C++，但道出的是研习题源码的人们的共同心声。我们能不能做点儿什么，让学习Linux内核的过程更符合程序员的习惯呢？本书回答了这个问题。本书作者是一个狂热的内核爱好者，所以他的想法自然贴近程序员。

如果你是一名Linux内核爱好者，那么本书提供的材料会让你想在内核层面上做些什么；如果你是一名普通的编程人员，那么对操作系统的透彻理解会拓宽你的编程思路。

本书内容涉及Linux2.6内核，包含许多新特性，如O（1）调度程序、抢占式内核、块I/O层、I/O调度程序等。本版新增内容·当前Linux2.6内核的所有主要子系统和最新特性·内核模块的新细节·虚拟内存和内存分配的扩充内容·调试内核代码的附加信息·内核同步和定时器示例·洞察Linux内核补丁的提交参与Linux内核社区

Table of Contents

1 Introduction to the Linux Kernel

 Along Came Liuns:Introduction to Linux

 Overview of Operation Systems and Kernels

 Linux Versrs Classic Unix Kernels

 Linux Kerner Verisions

 The Linux Kernel Development Community

 Before We Begin

2 Gettion Started with the Kernel

 Obtaining the Kernel Source

 Installing the Kernel Source

 Using Patches

 The Kernel Source Tree

 Building the Kernel

 Mini8mixing Build Noise

 Spawning Multiple Build Jobs

 Installing the Kernel

 A Beast of a Different Nature

 No Libc

 GNUC

 No Memory Protection

 No(Easy)Use of Floating Point

 Small,Fixed-Size Stack

 Synchronization and Concurrency

 Portability Is Important

 So Here We Are

3 Process Management

 Process Descriptor and the Task Structure

 Alloacting the Process Descriptor

 Storing the Process Descriptor

 Process State

 Manipulation the Current Process State

 Process Context

 The Process Family Tree

 Process Creation

 Copy-on-Write

 fork()

 vford()

 The Linux Implementation of Threads

 Kernel Threads

 Process Termination

 Removal of the Process Descriptor

 The Dilemma of the Parentless Task

 Process Wrap Up

4 Process Scheduling

 Policy

 I/O-Bound Versus Processor-Bound Processes

 Process Priority

 Timeslice

 Process Preemption

 The Scheduling Policy in Action

 The Linux Scheduling Algorithm

 Rnnqueues

 schedule()

 Calculating Priority and Timeslice

 Sleeping and Waking Up

 The Load Balancer

 Preemption and Context Switching

 User Preemption

 Kernel Preemption

 Real-Time

 Scheduler-Related System Calls

 Scheduling Policy and Priority-Related System Calls

 ……

5 System Calls

6 Interrupts and Interrupt Handlers

7 Bottom Halves and Deferring Work

8 Kernel Synchronization Introduction

9 Kernel Synchronization Methods

10 Timers and Time Management

11 Memory Management

12 The Virtual Filesystem

13 The Block I/O Layer

14 The Process Address Space

15 The Page Cache and Page Writeback

16 Modules

17 Kobjects and sysfs

18 Debugging

19 Portability

20 Pagches,Hacking,and the Community

A Linked Lists

B KerneL Random Number Generator

C Algorithmic Complexity

Bibliography and Reading List

Index