Subject Area: Operating Systems
in CIDEC Library.
OPERATING SYSTEM CONCEPTS
Peter B. GALVIN
is systems manager in the Department of Computer Science at Brown University. Mr. Galvin is also an independent consultant and freelance author. He has made presentations at computer conferences nationwide, and has served in leadership positions of the Sun Microsystems and Digital Equipment Corporation users groups.
Publisher : Addison-Wesley Publishing Co. - Reading, Mass.
Bibliographic :
This popular book enhances its reputation for clear coverage of the fundamental concepts which are the foundation of operating systems. This book has been revised to include new and updated information, examples, diagrams, and an expanded bibliography.
New to this edition
The authors' support page for this book
CONTENTS:
1 Introduction 1 What Is an Operating System? 2 Early Systems 3 Simple Batch Systems 4 Multiprogrammed Batched Systems 5 Time-Sharing Systems 6 Personal-Computer Systems 7 Parallel Systems 8 Distributed Systems 9 Real-Time Systems 10 Summary * Exercises * Bibliographic Notes
2 Computer-System Structures 1 Computer-System Operation 2 I/O Structure 3 Storage Structure 4 Storage Hierarchy 5 Hardware Protection 6 General-System Architecture 7 Summary * Exercises * Bibliographic Notes
3 Operating-System Structures 1 System Components 2 Operating-System Services 3 System Calls 4 System Programs 5 System Structure 6 Virtual Machines 7 System Design and Implementation 8 System Generation 9 Summary * Exercises * Bibliographic Notes
4 Processes 1 Process Concept 2 Process Scheduling 3 Operation on a Process 4 Cooperating Processes 5 Threads 6 Interprocess Communication 7 Summary * Exercises * Bibliographic Notes
5 CPU Scheduling 1 Basic Concepts 2 Scheduling Criteria 3 Scheduling Algorithms 4 Multiple-Processor Scheduling 5 Real-Time Scheduling 6 Algorithm Evaluation 7 Summary * Exercises * Bibliographic Notes
6 Process Synchronization 1 Background 2 The Critical-Section Problem 3 Synchronization Hardware 4 Semaphores 5 Classical Problems of Synchronization 6 Critical Regions 7 Monitors 8 Synchronization in Solaris 2 9 Atomic Transactions 10 Summary * Exercises * Bibliographic Notes
7 Deadlocks 1 System Model 2 Deadlock Characterization 3 Methods for Handling Deadlocks 4 Deadlock Prevention 5 Deadlock Avoidance 6 Deadlock Detection 7 Recovery from Deadlock 8 Combined Approach to Deadlock Handling 9 Summary * Exercises * Bibliographic Notes
8 Memory Management
1 Background
2 Logical versus Physical Address Space
3 Swapping
4 Contiguous Allocation
5 Paging
6 Segmentation
7 Segmentation with Paging
8 Summary
* Exercises
* Bibliographic Notes
9 Virtual Memory
1 Background
2 Demand Paging
3 Performance of Demand Paging
4 Page Replacement
5 Page-Replacement Algorithms
6 Allocation of Frames
7 Thrashing
8 Other Considerations
9 Demand Segmentation
10 Summary
* Exercises
* Bibliographic Notes
10 File-System Interface 1 File Concept 2 Access Methods 3 Directory Structure 4 Protection 5 Consistency Semantics 6 Summary * Exercises * Bibliographic Notes
11 File-System Implementation 1 File-System Structure 2 Allocation Methods 3 Free-Space Management 4 Directory Implementation 5 Efficiency and Performance 6 Recovery 7 Summary * Exercises * Bibliographic Notes
12 Secondary-Storage Structure 1 Disk Structure 2 Disk Scheduling 3 Disk Management 4 Swap-Space Management 5 Disk Reliability 6 Stable-Storage Implementation 7 Summary * Exercises * Bibliographic Notes
13 Protection 1 Goals of Protection 2 Domain of Protection 3 Access Matrix 4 Implementation of Access Matrix 5 Revocation of Access Rights 6 Capability-Based Systems 7 Language-Based Protection 8 Summary * Exercises * Bibliographic Notes
14 Security 1 The Security Problem 2 Authentication 3 Program Threats 4 System Threats 5 Threat Monitoring 6 Encryption 7 Summary * Exercises * Bibliographic Notes
15 Network Structures 1 Background 2 Motivation 3 Topology 4 Network Types 5 Communication 6 Design Strategies 7 Networking Example 8 Summary * Exercises * Bibliographic Notes
16 Distributed-System Structures 1 Network-Operating Systems 2 Distributed-Operating Systems 3 Remote Services 4 Robustness 5 Design Issues 6 Summary * Exercises * Bibliographic Notes
17 Distributed-File Systems 1 Background 2 Naming and Transparency 3 Remote File Access 4 Stateful versus Stateless Service 5 File Replication 6 Example Systems 7 Summary * Exercises * Bibliographic Notes
18 Distributed Coordination 1 Event Ordering 2 Mutual Exclusion 3 Atomicity 4 Concurrency Control 5 Deadlock Handling 6 Election Algorithms 7 Reaching Agreement 8 Summary * Exercises * Bibliographic Notes
19 The UNIX System 1 History 2 Design Principles 3 Programmer Interface 4 User Interface 5 Process Management 6 Memory Management 7 File System 8 I/O System 9 Interprocess Communication 10 Summary * Exercises * Bibliographic Notes
20 The Mach System 1 History 2 Design Principles 3 System Components 4 Process Management 5 Interprocess Communication 6 Memory Management 7 Programmer Interface 8 Summary * Exercises * Bibliographic Notes
21 Historical Perspective 1 Atlas 2 XDS-940 3 THE 4 RC 4000 5 CTSS 6 MULTICS 7 OS/360 8 Other Systems
Appendix The Nachos System A.1 Overview A.2 Nachos Software Structure A.3 Sample Assignments A.4 Information on Obtaining a Copy of Nachos A.5 Conclusions * Bibliographic Notes
Bibliography (p. 715-744) * Index
BOOK CATEGORY: This edition retains the same high-quality of previous editions, but has expanded coverage of protection and security, and added material on atomic transactions and the two-phase commit protocol. This book is perfect for students of operating systems and for practitioners such as system programmers who need an understanding of the design of operating systems and who enjoy having examples and projects to work with.
Changed 30/01/1997. Comments: monika@cs.ioc.ee