-- Providing in-depth coverage of the source-code internals of Linux, this book gives a high-level explanation of how this operating system works and the knowledge needed to program and run it optimally.
-- With a thorough knowledge of kernel programming and OS theory, readers will get the following:
-- Performance and Tuning issues discussed, measured and explained
-- Crisis-avoiding strategies for busy servers explained in detail
-- Variations of different Linux versions are explained
-- CD-ROM with code from the book and sample kernel enhancements
-- Written by an expert active in the development of KhaOS, a secure version of Linux.

Preface xi
 Introduction xiii
 The Linux Kernel xiii
 Who Should Read This Book xiii
 What You Should Know Before Reading This Book xiv
 What This Book Contains xiv
 Where to Find More Information xv
 Suggestions, Comments xv
 Acknowledgments xvi
 Open Source---Implications for a Modern 1 (8)
 Operating System
 History of Linux 3 (2)
 Linux Functionality 5 (1)
 Novelties in the 2.4 Kernel 5 (4)
 Compiling a Kernel 9 (12)
 Source Code Tree Structure 10 (7)
 The arch/Directory 14 (1)
 The drivers/Directory 15 (1)
 The fs/Directory 15 (1)
 The include/Directory 15 (1)
 The ipc/Directory 15 (1)
 The init/Directory 15 (1)
 The lib/Directory 16 (1)
 The kernel/Directory 16 (1)
 The mm/Directory 16 (1)
 The net/Directory 17 (1)
 Compiling It 17 (2)
 The GNU gcc Compiler 19 (1)
 Coding Conventions 19 (1)
 Architecture Dependencies 20 (1)
 Linux Kernel Base Functions 21 (60)
 What's an OS Anyway? 22 (1)
 Resource Management 23 (1)
 CPU Management 23 (1)
 Memory Load Latency 24 (4)
 Caches 28 (1)
 Branch Prediction 28 (1)
 Software Issues 29 (1)
 Spinlocks (Mutexes) 30 (5)
 Data Structures---linux/smp.h 33 (1)
 Data Structures linux/smp_lock.h 34 (1)
 Device Handling 35 (1)
 Block Device Handling 36 (2)
 Components of Disk Access Time: The Path 36 (1)
 of a Disk I/O Operation
 Mechanical Disk Operations 37 (1)
 RAID Comes to the Rescue 37 (1)
 Character Device Handling 38 (7)
 DMA Operation 38 (1)
 DMA Addressing Limitations 39 (1)
 Types of DMA Mapping 40 (1)
 Using Consistent DMA Mappings 40 (1)
 DMA Direction 41 (1)
 Using Streaming DMA Mappings 42 (3)
 Interrupts Handing 45 (6)
 Data Structure---linux/interrupt.h 50 (1)
 Linux Time-Keeping Functions 51 (16)
 System Clock 53 (8)
 Data Structure---linux/mc 146818rtc.h 61 (2)
 Real-Time Profiling 63 (2)
 Time of Day (TOD) Functions 65 (2)
 Systems Initialization and Boot 67 (14)
 Sequence of Kernel Tables Creation at Boot 68 (1)
 Hardware Recognition at Boot 68 (1)
 Shutdown 69 (1)
 Data Structures---linux/reboot.h 70 (1)
 Data Structures---linux/mmzone.h 71 (2)
 Data Structures---linux/timer.h 73 (3)
 Data Structures---linux/time.h 76 (1)
 Data Structures---linux/irq.h 77 (4)
 The Linux Process Model 81 (34)
 Processes 82 (3)
 Forking 85 (8)
 Threads 93 (3)
 The 2.4 Threaded Kernel 96 (1)
 Performance Limitations 96 (19)
 Data Structures---linux/sched.h 98 (17)
 The Linux VM Manager 115 (46)
 VM Concepts 116 (1)
 Swapping 117 (1)
 Page Replacement 118 (1)
 The Linux 2.4 Implementation 119 (2)
 Address Translation 119 (2)
 The TLB in Linux 121 (1)
 Page Allocation and Deallocation 122 (1)
 Page Deallocation 123 (1)
 The Least Recently Used (LRU) Algorithm 124 (1)
 Swapping and Discarding Pages 124 (1)
 Swapping Pages Out 125 (3)
 Reducing the Size of the Page and Buffer 128 (1)
 Caches
 Swapping Out Shared Pages 129 (1)
 Swapping Pages In (Demand Paging) 129 (1)
 Page in Swap 129 (1)
 Shared Page in Swap 129 (1)
 Executable Image Page 130 (1)
 Addressing Beyond 4GB on an Intel x86 130 (2)
 Improving the VM 132 (1)
 Implementing Page Coloring 133 (28)
 Data Structures---include/linux/sched.h 133 (17)
 Data Structures---linux/include/mm.h 150 (11)
 The Linux Scheduler 161 (34)
 Scheduling Classes 164 (1)
 Threads 165 (2)
 SMP Scheduler Heuristics 167 (4)
 Kernel Preemption and User Preemption 171 (1)
 Implications of the Linux Approach 172 (1)
 Improving the Scheduler 173 (1)
 Varying CPUs Offline and Online 173 (1)
 CPU Affinity 174 (2)
 Hint-Based Scheduling 176 (19)
 Data Structures---linux/sched.h 177 (18)
 Signals Handling 195 (18)
 Signal Description and Default Action 200 (2)
 Synchronous Signals 202 (4)
 Signals and Interrupts, a Perfect Couple 206 (7)
 Data Structures---include/linux/signal.h 206 (4)
 Data Structures---include/linux/kernel.h 210 (3)
 kHTTPd 213 (6)
 Controlling kHTTPd 216 (3)
 Data Structures---linux/net/structure.h 217 (2)
 Linux System Calls 219 (18)
 System Calls and Event Classes on the IA32 220 (1)
 Interrupts 221 (1)
 Exceptions 221 (1)
 An Example of Exceptions as Objects from 222 (1)
 Java
 Vectors 222 (3)
 The Linux System Call Interface 225 (3)
 More-Complex System Calls 227 (1)
 The User-Space System-Call Code Library 228 (1)
 Tracing System Calls 228 (1)
 How to Add Your Own System Calls 228 (1)
 List of Linux/IA32 Kernel System Calls 229 (8)
 Data Structures---include/linux/sys.h 232 (1)
 Data 232 (5)
 Structures---include/asm-i386/hw_irq.h
 File Systems 237 (66)
 Logical Volume Manager (LVM) 238 (3)
 The Linux Kernel's Relation to the File 241 (1)
 System
 Kernel Data Structure Objects for File 241 (2)
 System Control Operations
 The Common Data Structure Objects 242 (1)
 Instantiated by the Kernel
 Buffers, Caches, and Memory Garbage 243 (1)
 Collection
 Linux's Use of Inodes 243 (2)
 Performance Issues and Optimization 245 (1)
 Strategies
 Raw I/O 246 (1)
 Process Resource Limits 247 (2)
 Extent-based Allocation (General) 249 (1)
 Block-based Allocation (General) 250 (1)
 The Transaction-Processing or Database 251 (1)
 Issue of Safety
 Advantages of Journaling over Nonjournaling 252 (1)
 How a Journaling File System Works 253 (1)
 Metadata Logging 254 (3)
 Available Journaling File Systems 257 (1)
 IBM's JFS 258 (2)
 Main JFS Data Structures and Algorithms 258 (1)
 Standard Administrative Utilities 259 (1)
 How JFS is Set Up at Boot Time 260 (4)
 Block Allocation Map 261 (1)
 Inode Allocation Map 262 (1)
 AG Free Inode List 263 (1)
 IAG Free List 263 (1)
 Fileset Allocation Map Inodes 263 (1)
 Design Features of JFS versus Other File 264 (1)
 Systems
 JFS's Further Extensive Use of B+-Trees 265 (1)
 Leaf Nodes 266 (1)
 Internal Nodes 267 (1)
 Variable Block Size 267 (1)
 Directory Organization 268 (1)
 JFS's Support for Sparse and Dense Files 268 (1)
 Aggregates and Filesets 269 (1)
 Logs 270 (1)
 Logical Volume Manager Abstract 271 (32)
 Configuration Concept 272 (1)
 Example 272 (1)
 Overview and Concept of Commands 273 (1)
 Sample LVM Session Output 274 (4)
 Data Structures---include/llinux/fsh 278 (25)
 A Bibliography 303 (12)
 Papers and Books 304 (11)
 B The GNU License 315 (10)
 C Logical Volume Manager Abstract 325 (8)
 D Kernel Parameters v2.2.9 333 (8)
 Index 341