able 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