Preface                  
      To the Student                  
      To the Instructor                  
 Chapter l Introduction                  
      1.1 Computers and Software                  
      1.2 Operating System Strategies                  
      1.3 Summary                  
      1.4 Exercises                  
 Chapter 2 Using the Operating System                  
      2.1 The Abstract Model of Computing                  
      2.2 Resources                  
      2.3 Processes                  
      2.4 Threads                  
      2.5 Objects                  
      2.6 Summary                  
      2.7 Exercises                  
 Chapter 3 Operating System Organization                  
      3.1 Factors in OS Design                  
      3.2 Basic Functions                  
      3.3 Basic Implementation Considerations                  
      3.4 Summary                  
      3.5 Exercises                  
 Chapter 4 Computer Organization                  
      4.1 The von Neumann Architecture                  
      4.2 The Central Processing Unit                  
      4.3 Memory                  
      4.4 Devices                  
      4.5 Interrupts                  
      4.6 The Mode Bit Revisited: The Trap Instruction                  
      4.7 Summary                  
      4.8 Exercises                  
 Chapter 5 Oevice Management                  
      5.1 Device Management Approaches                  
      5.2 Buffering                  
      5.3 Device Drivers                  
      5.4 Some Device Management Scenarios                  
      5.5 Summary                  
      5.6 Exercises                  
 Chapter 6 Process Management                  
      6.1 The System View of Processes and Resources                  
      6.2 Initializing the Operating System                  
      6.3 Process Address Spaces                  
      6.4 The Process Abstraction                  
      6.5 The Resource Abstraction                  
      6.6 Process Hierarchy                  
      6.7 Summary                  
      6.8 Exercises                  
 Chapter 7 Scheduling                  
      7.1 Scheduling Mechanisms                  
      7.2 Strategy Selection                  
      7.3 Nonpreemptive Strategies                  
      7.4 Preemptive Strategies                  
      7.5 Summary                  
      7.6 Exercises                  
 Chapter 8 Basic Synchronization Principles                  
      8.1 Interacting Processes                  
      8.2 Coordinating Processes                  
      8.3 Semaphores                  
      8.4 Shared Memory Multiprocessors                  
      8.5 Summary                  
      8.6 Exercises                  
 Chapter 9 High-level Synchronization                  
      9.1 Alternative Synchronization Primitives                  
      9.2 Monitors                  
      9.3 Interprocess Communication                  
      9.4 Explicitly Ordering Event Executioin                  
      9.5 Summary                  
      9.6 Exercises                  
 Chapter 1O Deadlock                  
      10.1 Background                  
      10.2 A System Deadlock Model                  
      10.3 Prevention                  
      1O.4 Avoidance                  
      10.5 Detection and Recovery                  
      10.6 Summary                  
      10.7 Exercises                  
 Chapter II Memory Management                  
      11.1 The Basics                  
      11.2 Memory Allocation                  
      11.3 Dynamic Address Relocation                  
      11.4 Memory Manager Strategies                  
      11.5 Summary                  
      11.6 Exercises                  
 Chapter 12 Virtual Memory                  
      12.l Address Translation                  
      12.2 Paging                  
      12.3 Static Paging Algorithms                  
      12.4 Dynamic Paging Algorithms                  
      12.5 Segmentation                  
      12.6 Summary                  
      12.7 Exercises                  
 Chapter 13 File Management                  
      13.1 Files                  
      13.2 Low-Level File Implementations                  
      13.3 Supporting Other Storage Abstractions                  
      13.4 Memory-mapped Files                  
      13.5 Directories                  
      13.6 Directory Implementation                  
      13.7 Summary                  
      13.8 Exercises                  
 Chapter 14 Protection and Security                  
      14.1 Fundamentals                  
      14.2 Authentication                  
      14.3 Internal Access Authorization                  
      14.4 Implementing Internal Authorization                  
      14.5 Cryptography                  
      14.6 Summary                  
      14.7 Exercises                  
 Chapter 15 Networks                  
      15.1 From Computer Communications to Networks                  
      15.2 The ISO OSI Network Architecture Model                  
      15.3 Low-Level Protocols                  
      15.4 The Network Layer                  
      15.5 The Transport Layer                  
      15.6 Using the Transport Layer                  
      15.7 Summary                  
      15.8 Exercises                  
 Chapter 16 Remote Files                  
      16.1 Sharing Information Across the Network                  
      16.2 Remote Disk Systems                  
      16.3 Remote FiLe Systems                  
      16.4 FiLe-Level Caching                  
      16.5 Directory Systems and Their Implementations                  
      16.6 Summary                  
      16.7 Exercises                  
 Chapter 17 Distributed Computing                  
      17.1 Distributing Process Management                  
      17.2 Message Passing                  
      17.3 Remote Procedure Call                  
      17.4 Distributed-memory Management                  
      17.5 Summary                  
      17.6 Exercises                  
 Chapter 18 Strategies and Examples                  
      18.1 OS Components and Relationships                  
      18.2 General Organizational Issues                  
      18.3 The Traditional UNIX Kernel                  
      18.4 The Linux Kernel                  
      18.5 Choices: An Object-oriented OS                  
      18.6 Microsoft Windows NT                  
      18.7 The Mach Operating System                  
      18.8 The CHORUS Operating System                  
      18.9 Summary                  
      18.1O Exercises                  
 Glossary                  
 Bibliography                  
 Index