Poised Solutions Tech Library

The Design and Implementation of the 4.3 BSD UNIX Operating System

The Design and Implementation of the 4.3 BSD UNIX Operating System Author: Samuel J Leffler Marshall Kirk McKusick Michael J Karels John S Quarterman Publisher: Addison-Wesley Published: 1990 Pages: 471

The Design and Implementation of the 4.3 BSD UNIX Operating System is an informative look at the version 4.3 BSD (Berkeley Software Distribution) UNIX operating system. BSD is a direct descendent of the original AT&T UNIX. Whilst the book is dated, the fundamentals of Unix based operating systems have remained similar throughout the years, and there is a lot of validity still in the explanation of older operating systems. Though, there is no discussion on USB drivers or newer hardware in this text, but the fundamentals of creating an operating system is explored well.

The Design and Implementation of the 4.3 BSD UNIX Operating System Chapters

The Design and Implementation of the 4.3 BSD UNIX Operating System Chapters

1. History and Goals
   • History of the UNIX System
     • Origins
     • Reaserch UNIX
     • AT&T UNIX System III and System V
     • Other Organizations
     • Berkeley Software Distributions
     • UNIX in the World
   • BSD and Other Systems
     • The Influence of the User Community
   • Design Goals of 4BSD
     • 4.2BSD Design Goals
     • 4.3BSD Design Goals
     • Future Berkeley Releases
   • Release Engineering
     • References
2. Design Overview of 4.3BSD
   • UNIX Facilities and the Kernel
     • The Kernel
   • Kernel Organization
   • Kernel Services
   • Process Management
     • Signals
     • Process Groups
   • Memory Management
     • BSD Memory Management Design Decisions
     • Memory Management Inside the Kernel
   • I/O System
     • Descriptors and I/O
     • Descriptor Management
     • Files
     • Devices
     • Socket IPC
     • Scatter / Gather I/O
   • Filesystem
   • Devices
   • Terminals
   • Interprocess Communication
   • Network Communication
   • Network Implementation
   • System Operation
3. Kernel Services
   • Kernel Organization
     • System Activities
     • Run-Time Organization
     • System Processes
     • Entry to the Kernel
     • Return from the Kernel
   • System Calls
     • Result Handling
     • Return from a System Call
   • Traps and Interrupts
     • I/O Device Interrupts
     • Software Interrupts
   • Clock Interrupts
     • Timeouts
     • Process Scheduling
   • Timing
     • Real Timing
     • Adjusting the Time
     • External Representation
     • Interval Time
     • Profiling
   • Process Management
   • User and Group Identifiers
     • Host Identifier
   • Resource Controls
     • Process Priorities
     • Resource Utilization
     • Reosurce Limits
     • Filesystem Quotas
   • System Operation
     • Accounting
4. Process Management
   • Introduction
     • Multiprogramming
     • Scheduling
   • Process State
     • The Proc Structure
     • The User Strcuture
     • Memory
     • The Text Structure
   • Context Switching
     • Process State
     • Low-Level Context Switching
     • Voluntary Context Switching
     • Intraprocess Context Switching
     • Synchronization
   • Process Scheduling
     • Calculations of Process Priority
     • Process-Priority Routines
     • Process Run Queues and Context Switching
   • Process Creation
   • Process Termination
   • Signals
     • Process Groups
     • Comparison with Other Systems
     • Changes to 4.3BSD Signals in POSIX
     • Posting a Signal
     • Delivering a Signal
     • Job Control
   • Process Debugging
5. Memory Management
   • Terminology
     • Process and Memory
     • Paging
     • Replacement Algorithms
     • Working-Set Model
     • Swapping
     • Secondary Storage
     • Advantages of Virtual Memory
     • Hardware Requirements for Virtual Memory
   • Evolution of 4.3BSD Memory Management
     • Version 7 UNIX
     • UNIX 32V
     • 3BSD
     • 4.1BSD
     • 4.3BSD
   • VAX Memory-Management Hardware
     • VAX Virtual Address Space
     • VAX Page Tables
     • System-Address Translation
     • User-Address Translation
     • Page Faults
     • Translation Buffers
   • Management of Main Memory: The Core Map
     • Physical-to-Virtual Translation
     • Memory Free List
     • Synchronization
     • Text-Page Cache
     • Core-Map Limits
     • Memory-Allocation Routines
   • Management of Swap Space
   • Per-Process Resources
     • 4.3BSD Process Virtual Address Space
     • Page Tables
     • Types of Page-Table Entries
     • Modified Pages
     • Text Page Table Entries
     • Modified Pages
     • Text Page Tables
     • Swap Space
   • Creation of a New Process
     • Duplicating Kernel Resources
     • Duplicating the User Address Space
     • Implementation Issues
     • Creating a New Process Without Copying
   • Execution of a File
   • Change Process Size
   • Termination of a Process
   • Demand Paging
     • Fill-on-Demand Pages
     • Fill-on-Demand Klustering
     • Interaction with the Filesystem Cache
     • Pagein of Swapped Pages
   • Page Replacement
     • Global CLOCK Algorithm
     • The Paging Daemon
     • Paging Parameters
     • Two-Handed Clock
     • Operation of Pageout
   • Swapping
     • The Swapping Process
     • Choosing a Process to Swap In
     • Involuntary Swapping
     • Choosing a Process to Swap Out
     • Swapout
     • Swapin
     • Swapping of Text Images
6. I/O System Overview
   • I/O Mapping from User to Device
     • Character Devices
     • Block Devices
     • Socket-Interface Buffering
   • Descriptor Management and Services
     • Open File Table
     • Management of Descriptors
     • Descriptor Locking
     • Implementation of Locking
     • Multiplexing I/O on Descriptors
     • Implementation of Select
     • Moving Data Inside the Kernel
7. The Filesystem
8. Device Drivers
9. Terminal Handling
10. Interprocess Communication
11. Network Communication
12. Network Protocols
13. System Startup

The Design and Implementation of the 4.3 BSD UNIX Operating System Appendices

1. Glossary
2. Index