内容简介
编辑：本书是一本理论结合实践的杰出教材。作者不仅介绍了所有基本原理，如：进程，进程间通信，输入/输出，虚拟存储，文件系统及系统安全，也介绍了线程概念，同时又详尽地讨论了MINIX系统（一种UNIX兼容系统），使学生不仅能学到原理，还能通过使用MINIX来了解如何将这些原理应用到真实的操作系统中。作者更新了所有原理性材料以反映该领域的新进展。基于POSIX的MINIX系统经修订后可运行在基于奔腾（Pentium）的计算机上。MINIX代码可用于Ethernet和TCP/IP联网环境。每本书均附光盘，内含MINIX全部源码和可运行各种计算机上的两个模拟程序。每章后均附思考题。
目录
PREFACE 1 INTRODUCTION 1.1 WHAT IS AN OPERATING SYSTEM? 1.1.1 The Operating System as an Extended Machine 1.1.2 The Operating System as a Resource Manager 1.2 HISTORY OF OPERATING SYSTEMS 1.2.1 The First Ggeneration(1945-55)Vacuum Tubes and Plugboards 1.2.2 The Second Generation(1995-65)Transistors and Batch Systems 1.2.3 The Third Ggeneration(1965-1980):ICs and Multiprogramming 1.2.4 The Ffourth Generation(1980-Present):Personal Computers 1.2.5 History of MINIX 1.3 OPERATING SYSTEM ConCEPTS 1.3.1 Processes 1.3.2 Files 1.3.3 The Shell 1.4 SYSTEM CALLS 1.4.1 System Calls for Process Management 1.4.2 System Calls for Signaling 1.4.3 System Calls for File Management 1.4.4 System Calls for Directory Management 1.4.5 System Calls for Protection 1.4.6 System Calls for Time Management 1.5 OPERATING SYSTEM STRUCTURE 1.5.1 Monolithic Systems 1.5.2 Layered Systems 1.5.3 Virtual Mmachines 1.5.4 Client-Server Model 1.6 OUTLINE OF THE REST OF THIS BOOK 1.7 SUMMARY 2 PROCESSES 2.1 INTRODUCTION TO PROCESSES 2.1.1 The Process Model 2.1.2 Implementation of Processes 2.1.3 Tthreads 2.2 INTERPROCESS COMMUNICATION 2.2.1 Race Conditions 2.2.2 Critical Sections 2.2.3 Mutual Exclusion with Bush Waiting 2.2.4 Sleep and Wakeup 2.2.5 Semaphores 2.2.6 Monitors 2.2.7 Message Passing 2.3 CLASSICAL IPC PROBLEMS 2.3.1 The Dinding Philosophers Problem 2.3.2 The Readers and Writers Problem 2.3.3 The Sleeping Barber Problem 2.4 PROCESS SCHEDULING 2.4.1 Roumd Robin Scheduling 2.4.2 Priority Scheduling 2.4.3 Multiple Queues 2.4.4 Shortest Job First 2.4.5 Guaranteed Scheduling 2.4.6 Lottery Scheduling 2.4.7 Real-Time Scheduling 2.4.8 Two-level Scgeduling 2.4.9 Policy versus Mechanism 2.5 OVERVIEW OF PROESSES IN MINIX 2.5.1 The Internal Structure of MINIX 2.5.2 Process Management in MINIX 2.5.3 Interprocess Communication in MINIX 2.5.4 Process Scheduling in MINIX 2.6 IMPLIMENTATION OF PROCESSES IN MINIX 2.6.1 Organization of the MINIX Source Code 2.6.2 The Common Header Files 2.6.3 The MINIX Header Files 2.6.4 Process Data Structures and Header Files 2.6.5 Bootstrapping MINIX 2.6.6 System Initialization 2.6.7 Interrupt Handling in MINIX 2.6.8 Interprocess Communication in MINIX 2.6.9 Scheduling in MINIX 2.6.10 Hardware-Dependent Kernel Support 2.6.11 Utilities and the Kernel Library 2.7 SUMMARY 3 INPUT/OUPUT 3.1 PRINCIPLES OF I/O HARDWARE 3.1.1 I/O Devices 3.1.2 Device Controllers 3.1.3 Direct Memory Access(DMA) 3.2 PRINCIPLES OF I/O SOFTWARE 3.2.1 Goals of the I/O Software 3.2.2 Interrupt Handlers 3.2.3 Device Drivers 3.2.4 Device-Independent I/O Software 3.2.5 User-Space I/O Software 3.3 DEADLOCKS 3.3.1 Resources 3.3.2 Principles of Deadlock 3.3.3 The Ostrich Algorithm 3.3.4 Detection and Recovery 3.3.5 Deadlock Prevention 3.3.6 Deadlock Avoidance 3.4
