Table of Contents

Preface.

About the Authors.

I. OVERVIEW.

1. History and Goals.

History of the UNIX System.

BSD and Other Systems.

The Transition of BSD to Open Source.

The FreeBSD Development Model.

References.

2. Design Overview of FreeBSD.

FreeBSD Facilities and the Kernel.

Kernel Organization.

Kernel Services.

Process Management.

Memory Management.

I/O System.

Devices.

Filesystems.

Network Filesystem.

Terminals.

Interprocess Communication.

Network Communication.

Network Implementation.

System Operation.

Exercises.

References.

3. Kernel Services.

Kernel Organization.

System Calls.

Traps and Interrupts.

Clock Interrupts.

Memory-Management Services.

Timing Services.

User, Group, and Other Identifiers.

Resource Services.

System-Operation Services.

Accounting.

Exercises.

References.

II. PROCESSES.

4. Process Management.

Introduction to Process Management.

Process State.

Context Switching.

Thread Scheduling.

Process Creation.

Process Termination.

Signals.

Process Groups and Sessions.

Jails.

Process Debugging.

Exercises.

References.

5. Memory Management.

Terminology.

Overview of the FreeBSD Virtual-Memory System.

Kernel Memory Management.

Per-Process Resources.

Shared Memory.

Creation of a New Process.

Execution of a File.

Process Manipulation of Its Address Space.

Termination of a Process.

The Pager Interface.

Paging.

Page Replacement.

Portability.

Exercises.

References.

III. I/O SYSTEM.

6. I/O System Overview.

I/O Mapping from User to Device.

Character Devices.

Disk Devices.

Descriptor Management and Services.

The Virtual-Filesystem Interface.

Filesystem-Independent Services.

Stackable Filesystems.

Exercises.

References.

7. Devices.

Device Overview.

The GEOM Layer.

The CAM Layer.

The ATA Layer.

Device Configuration.

Exercises.

References.

8. Local Filesystems.

Hierarchical Filesystem Management.

Structure of an Inode.

Naming.

Quotas.

File Locking.

Soft Updates.

Filesystem Snapshots.

The Local Filestore.

The Berkeley Fast Filesystem.

Exercises.

References.

9. The Network Filesystem.

History and Overview.

NFS Structure and Operation.

Techniques for Improving Performance.

Exercises.

References.

10. Terminal Handling.

Terminal-Processing Modes.

Line Disciplines.

User Interface.

The tty Structure.

Process Groups, Sessions, and Terminal Control.

C-lists.

RS-232 and Modem Control.

Terminal Operations.

Other Line Disciplines.

Exercises.

References.

IV. INTER PROCESS COMMUNICATION.

11. Interprocess Communication.

Interprocess-Communication Model.

Implementation Structure and Overview.

Memory Management.

Data Structures.

Connection Setup.

Data Transfer.

Socket Shutdown.

Local Interprocess-Communication.

Exercises.

References.

12. Network Communication.

Internal Structure.

Socket-to-Protocol Interface.

Protocol-Protocol Interface.

Interface Between Protocol and Network Interface.

Routing.

Buffering and Congestion Control.

Raw Sockets.

Additional Network-Subsystem Topics.

Exercises.

References.

13. Network Protocols.

IPv4 Network Protocols.

User Datagram Protocol (UDP).

Internet Protocol (IP).

Transmission Control Protocol (TCP).

TCP Algorithms.

TCP Input Processing.

TCP Output Processing.

Internet Control Message Protocol (ICMP).

IPv6.

1Security.

Exercises.

References.

V. SYSTEM OPERATION.

14. Startup and Shutdown.

Overview.

Bootstrapping.

Kernel Initialization.

Kernel Module Initialization.

User-Level Initialization.

System Operation.

Exercises.

References.

Glossary.

Index.

Promotional Information

This book is an adaptation of the existing book coauthored by McKusick, "TheDesign and Implementation of the 4.4BSD Operating System". The new bookdescribes specifically the design and implementation of FreeBSD, which, likeLinux, is an open-source system based on UNIX. FreeBSD, running on aWindows PC, is today the most widely used BSD system.The book provides a coherent overview of the system; explains key designdecisions; and details the concepts, data structures, and algorithms used inimplementing the system's facilities. Readers involved in technical and salessupport can learn from the book the capabilities and limitations of the system;application developers can learn how to interface to the system both effectivelyand efficiently; systems programmers can learn how to maintain, tune, andextend the system. Written from the unique perspective of a BSD systemarchitect (McKusick), the book delivers the most comprehensive, up-to-date,and authoritative technical information on the internal structure of the latestand most popular BSD system.

About the Author

Marshall Kirk McKusick writes books and articles, consults, and teaches classes on UNIX- and BSD-related subjects. While at the University of California at Berkeley, he implemented the 4.2BSD fast file system, and was the research computer scientist at the Berkeley Computer Systems Research Group (CSRG) overseeing the development and release of 4.3BSD and 4.4BSD. He has twice served as the president of the board of the Usenix Association.

George V. Neville-Neil works on network and operating system code for fun and profit and teaches programming. He also serves on the editorial board of Queue magazine and is a member of the Usenix Association, ACM, and IEEE.