操作系统概念：英文本

PART ONE OVERVIEW

Chapter I Introduction

l.l What Is an Operating System?

I.2 Mainframe Systems

l.3 Desktop Systems

l.4 Multiprocessor Systems

I.5 Distributed Systems

l.6 Clustered Systems

I.7 Real-Time Systems

l.8 Handheld Systems

l.9 Feature Migration

l.10 Computing Environments

I.1l Summary

Exercises

Bibliographical Notes

Chapter 2 Computer-System Structures

2.l Computer-System Operation

2.2 I/O Structure

2.3 Storage Structure

2.4 Storage Hierarchy

2.5 Hardware Protection

2.6 Network Structure

2.7 Summary

Exercises

Bibliographical Notes

Chapter 3 Operating-System Structures

3.l System Components

3.2 Operating-System Services

3.3 System Calk

3.4 System Programs

3.5 System Structure

3.6 Virtual Machines

3.7 System Design and

Implementation

3.8 System Generation

3.9 Summary

Exercises

Bibliographical Notes

PART TWO PROCESS MANAGEMENT

Chapter 4 Processes

4.l Process Concept

4.2 Process Scheduling

4.3 Operations on Processes

4.4 Cooperating Processes

4.5 Interprocess Communication

4.6 Communication in Client -

Server Systems

4.7 Summary

Exercises

Bibliographical Notes

Chapter 5 Threads

5.I Overview

5.2 Multialreading Models

5.3 Threading Issues

5.4 Pthreads

5.5 Solaris 2 Threads

5.6 Window 2000 Threads

5.7 Linux Threads

5.8 Java Threads

5.9 Summary

Exercises

Bibliographical Notes

Chapter 6 CPU Scheduling

6.l Basic Concepts

6.2 Scheduling Criteria

6.3 Scheduling Algorithms

6.4 Multiple-Processor Scheduling

6.5 Real-Time Scheduling

6.6 Algorithm Evaluation

6.7 Process Scheduling Models

6.8 Summary

Exercises

Bibliographical Notes

Chapter 7 Process Synchronization

7.1 Background

7.2 The Critical-Section Problem

7.3 Synchronization Hardware

7.4 Semaphores

7.5 Classic Problems of

Synchronization

7.6 Critical Regions

7.7 Monitors

7.8 OS Synchronization

7.9 Atomic Transactions

7.IO Summary

Exercises

Bibliographical Notes

Chapter 8 Deadlocks

8.l System Model

8.2 Deadlock Characterization

8.3 Methods for Handling

Deadlocks

8.4 Deadlock Prevention

8.5 Deadlock Avoidance

8.6 Deadlock Detection

8.7 Recovery from Deadlock

8.8 Summary

Exercises

Bibliographical Notes

PART THREE STORAGE MANAGEMENT

Chapter 9 Memory Management

9.l Background

9.2 Swapping

9.3 Contiguous Memory Allocation

9.4 Paging

9.5 Segmentation

9.6 Segmentation with Paging

9.7 Summary

Exercises

Bibliographical Notes

Chapter IO Virtual Memory

l0.l Background

l0.2 Demand Paging

l0.3 Process Creation

l0.4 Page Replacement

l0.5 Allocation of Frames

l0.6 Thrashing

l0.7 Operating-System Examples

l0.8 Other Considerations

l0.9 Summary

Exercises

Bibliographical Notes

Chapter 1l File-System Interface

11.l File Concept

11.2 Access Methods

11.3 Directory Structure

1l.4 File-System Mounting

11.5 File Sharing

11.6 Protection

11.7 Summary

Exercises

Bibliographical Notes

Chapter 12 File-Syskem Implementation

12.l File-System Structure

12.2 File-System Implementation

12.3 Directory Implementation

12.4 Allocation Methods

12.5 Free-Space Management

12.6 Efficiency and Performance

12.7 Recovery

12.8 Log-Structured File System

12.9 NFS

12.IO Summary

Exercises

Bibliographical Notes

PART FOUR I/O SYSTEMS

Chapter 13 I/O Systems

13.l Overview

13.2 I/0 Hardware

13.3 Application I/0 Interface

13.4 Kernel I/O Subsystem

13.5 Transforming I/0 to Hardware

Operations

13.6 STREAMS

13.7 Performance

13.8 Summary

Exercises

Bibliographical Notes

Chapter 14 Mass-Storage Structure

14.I Disk Structure

14.2 Disk Scheduling

14.3 Disk Management

14.4 Swap-Space Management

14.5 RAID Structure

14.6 Disk Attachment

14.7 Stable-Storage Implementation

14.8 Tertiary-Storage Structure

14.9 Summary

Exercises

Bibliographical Notes

PART FIVE DISTRIBUTED SYSTEMS

Chapter 15 Distributed System Structures

I5.I Background

15.2 Topology

15.3 Network Types

15.4 Communication

15.5 Communication Protocols

15.6 Robustness

15.7 Design Issues

15.8 An Example: Networking

15.9 Summary

Exercises

Bibliographical Notes

Chapter 16 Distributed File Systems

16.1Background

16.2 Naming and Transparency

16.3 Remote File Access

16.4 Stateful Versus Stateless Service

16.5 File Replication

16.6 An Example: AFS

16.7 Summary

Exercises

Bibliographical Notes

Chapter 17 Distributed Coordination

17.I Event Ordering

17.2 Mutual Exclusion

17.3 Atomicity

17.4 Concurrency Control

17.5 Deadlock Handling

17.6 Election Algorithms

17.7 Reaching Agreement

17.8 Summary

Exercises

Bibliographical Notes

Chapter 19 Security

19.l The Security Problem

19.2 User Authentication

19.3 Program Threats

19.4 System Threats

19.5 Securing Systems and Facilities

19.6 Intrusion Detection

19.7 Cryptography

19.8 Computer-Security Classifications

19.9 An Example: Windows NT

19.IO Summary

Exercises

Bibliographical Notes

PART SEVEN CASE STUDIES

Chapter 20 The Linux System

20.l History

20.2 Design Principles

20.3 Kernel Modules

20.4 Process Management

20.5 Scheduling

20.6 Memory Management

20.7 File Systems

20.8 Input and Output

20.9 Interprocess Communication

20.IO Network Structure

20.II Security

20.12 Summary

Exercises

Bibliographical Notes

Chapter 21 Windows 2000

2l.l History

21.2 Desigrt Principles

21.3 System Components

21.4 Environmental Subsystems

21.5 File System

21.6 Networking

21.7 Programmer Interface

21.8 Summary

Exercises

Bibliographical Notes

Chapter 22 Historical Perspective

22.l Early Systems

22.2 Atlas

22.3 XDS-940

22.4 THE

22.5 RC 4000

22.6 CTSS

22.7 MULTICS

22.8 OS/360

22.9 Mach

22.IO Other Systems

Appendix A The FreeBSD System (contents online)

A.l History

A.2 Design Principles

A.3 Programmer Interface

A.4 User Interface

A.5 Process Management

A.6 Memory Management

A.7 File System

A.8 I/0 5ystem

A.9 Interprocess Communication

A.IO Summary

Exercises

Bibliographical Notes

Appendix B The Mach System (contents online)

B.l History

B.2 Design Principles

B.3 System Components

B.4 Process Management

B.5 Interprocess Communication

B.6 Memory Management

B.7 Programmer Interface

B.8 Summary

Exercises

Bibliographical Notes

Credits

Appendix C The Nachos System (contents online)

C.l Overview

C.2 Nachos Software Structure

C.3 Sample Assignments

C.4 Obtaining a Copy of Nachos

C.5 Conclusions

Bibliographical Notes

Credits

Bibliography

Credits

Index