The Design and Implementation of the 4.3BSD UNIX Operating System

Part 1: Overview
  1 - History and Goals
    1.1 History of the UNIX System
    1.2 BSD and Other Systems
    1.3 Design Goals of 4BSD
    1.4 Release Engineering
    References

  2 - Design Overview of 4.3BSD
    2.1 UNIX Facilities and the Kernel
    2.2 Kernel Organization
    2.3 Kernel Services
    2.4 Process Management
    2.5 Memory Management
    2.6 I/O System
    2.7 Filesystem
    2.8 Devices
    2.9 Terminals
    2.10 Interprocess Communication
    2.11 Network Communication
    2.12 Network Implementation
    2.13 System Operation
    Exercises
    References

  3 - Kernel Services
    3.1 Kernel Organization
    3.2 System Calls
    3.3 Traps and Interrupts
    3.4 Clock Interrupts
    3.5 Timing
    3.6 Process Management
    3.7 User and Group Identifiers
    3.8 Resource Controls
    3.9 System Operation
    Exercises
    References


Part 2: Processes
  4 - Process Management
    4.1 Introduction
    4.2 Process State
    4.3 Context Switching
    4.4 Process Scheduling
    4.5 Process Creation
    4.6 Process Termination
    4.7 Signals
    4.8 Process Debugging
    Exercises
    References

  5 - Memory Management
    5.1 Terminology
    5.2 Evolution of 4.3BSD Memory Management
    5.3 VAX Memory-Management Hardware
    5.4 Management of Main Memory: The Core Map
    5.5 Management of Swap Space
    5.6 Per-Process Resources
    5.7 Creation of a New Process
    5.8 Execution of a File
    5.9 Change Process Size
    5.10 Termination of a Process
    5.11 Demand Paging
    5.12 Page Replacement
    5.13 Swapping
    Exercises
    References


Part 3: I/O System
  6 - I/O System Overview
    6.1 I/O Mapping from User to Device
    6.2 Descriptor Management and Services
    Exercises
    References

  7 - The Filesystem
    7.1 Structure and Overview
    7.2 Overview of the Internal Fiilesystem
    7.3 Internal Structure and Redesign
    7.4 Filesystem Data Structures
    7.5 Buffer Management
    7.6 Quotas
    7.7 Allocation Mechanisms
    7.8 Translation of Filesystem Names
    Exercises
    References

  8 - Device Drivers
    8.1 Overview
    8.2 Device Drivers
    8.3 Block Devices
    8.4 Character Devices
    8.5 Autoconfiguration
    8.6 UNIBUS Devices
    8.7 MASSBUS Devices
    Exercises

  9 - Terminal Handling
    9.1 Terminal Processing Modes
    9.2 Line Disciplines
    9.3 User Interface
    9.4 The tty Structure
    9.5 Process Groups and Terminal Control
    9.6 C-lists
    9.7 RS-232 and Modern Control
    9.8 Terminal Options
    9.9 Other Line Disciplines
    9.10 Summary
    Exercises
    References


Part 4: Interprocess Communication
  10 - Interprocess Communication
    10.1 Interprocess-Communication Model
    10.2 Implementation Structure and Overview
    10.3 Memory Management
    10.4 Data Structures
    10.5 Connection Setup
    10.6 Data Transfer
    10.7 Socket Shutdown
    Exercises
    References

  11 - Network Communication
    11.1 Internal Structure
    11.2 Socket-to-Protocol Interface
    11.3 Protocol-Protocol Interface
    11.4 Protocol-Network-Interface Interface
    11.5 Routing
    11.6 Buffering and Congestion Control
    11.7 Raw Sockets
    11.8 Additional Network Subsystem Topics
    Exercises
    References

  12 - Network Protocols
    12.1 DARPA Internet Network Protocols
    12.2 User Datagram Protocol (UDP)
    12.3 Internet Protocol (IP)
    12.4 Transmission Control Protocol (TCP)
    12.5 TCP Algorithms
    12.6 TCP Input Processing
    12.7 TCP Output Processing
    12.8 Internet Control Message Protocol (ICMP)
    12.9 ARPANET Host Interface
    12.10 Xerox Network Systems Communication Domain (XNS)
    12.11 Summary
    Exercises
    References


Part 5: System Operation
  13 - System Startup
    13.1 Overview
    13.2 Bootstrapping
    13.3 Kernel Initialization
    13.4 User-Level Initialization
    13.5 System Startup Topics
    Exercises
    References

Glossary
Index