Understanding the Linux Kernel

Preface. Chapter One. Introduction. Linux Versus Other Unix-Like Kernels Hardware Dependency Linux Versions Basic Operating System Concepts An Overview of the Unix Filesystem An Overview of Unix Kernels. Chapter Two. Memory Addressing Memory Addresses Segmentation in Hardware Segmentation in Linux Paging in Hardware Paging in Linux Anticipating Linux 2.4 Chapter Three. Processes Process Descriptor Process Switching Creating Processes Destroying Processes Anticipating Linux 2.4 Chapter Four. Interrupts and Exceptions The Role of Interrupt Signals Interrupts and Exceptions Nested Execution of Exception and Interrupt Handlers Initializing the Interrupt Descriptor Table Exception Handling Interrupt Handling Returning from Interrupts and Exceptions Anticipating Linux 2.4. Chapter Five. Timing Measurements Hardware Clocks The Timer Interrupt Handler PIT's Interrupt Service Routine The TIMER_BH Bottom Half Functions System Calls Related to Timing Measurements Anticipating Linux 2.4. Chapter Six. Memory Management Page Frame Management Memory Area Management Noncontiguous Memory Area Management Anticipating Linux 2.4. Chapter Seven. Process Address Space The Process's Address Space The Memory Descriptor Memory Regions Page Fault Exception Handler Creating and Deleting a Process Address Space Managing the Heap Anticipating Linux 2.4 Chapter Eight. System Calls POSIX APIs and System Calls System Call Handler and Service Routines Wrapper Routines Anticipating Linux 2.4. Chapter Nine. Signals The Role of Signals Sending a Signal Receiving a Signal Real-Time Signals System Calls Related to Signal Handling anticipating Linux 2.4. Chapter Ten. Process Scheduling Scheduling Policy The Scheduling Algorithm System Calls Related to Scheduling Anticipating Linux 2.4. Chapter Eleven. Kernel Synchronization Kernel Control Paths Synchronization Techniques The SMP Architecture The Linux/SMP Kernel Anticipating Linux 2.4. Chapter Twelve. The Virtual Filesystem The Role of the VFS VFS Data Structures Filesystem Mounting Pathname Lookup Implementations of VFS System Calls File Locking Anticipating Linux 2.4. Chapter Thirteen. Managing I/O Devices I/O Architecture Associating Files with I/O Devices Device Drivers Character Device Handling Block Device Handling Page I/O Operations Anticipating Linux 2.4 Chapter Fourteen. Disk Caches The Buffer Cache The Page Cache Anticipating Linux 2.4. Chapter Fifteen. Accessing Regular Files Reading and Writing a Regular File Memory Mapping Anticipating Linux 2.4. Chapter Sixteen. Swapping: Methods for Freeing Memory What Is Swapping? Swap Area The Swap Cache Transferring Swap Pages Page Swap-Out Page Swap-In Freeing Page Frames Anticipating Linux 2.4. Chapter Seventeen. The Ext2 Filesystem General Characteristics Disk Data Structures Memory Data Structures Creating the Filesystem Ext2 Methods Managing Disk Space Reading and Writing an Ext2 Regular File Anticipating Linux 2.4. Chapter Eighteen. Process Communication Pipes FIFOs System V IPC Anticipating Linux 2.4 Chapter Nineteen. Program Execution Executable Files Executable Formats Execution Domains The exec-like Functions Anticipating Linux 2.4. Appendix A. System Startup Appendix B. Modules Appendix C. Source Code Structure Bibliography Source Code Index Index