CHAPTER 1 Introduction 1
1.1 Machine Hardware 1
1.2 Operating System Structure 5
1.3 Outline ofthe Rest of This Book 8
CHAPTER 2 Process Management 14
2.1 Process Scheduling 15
2.2 Process State 15
2.3 Scheduling Criteria 18
2.4 Scheduling Algorithms 19
2.5 Scheduling Algorithm Performance 23
2.6 Process Attributes 24
2.7 Process Supervisor Calls 26
CHAPTER 3 Interprocess Communication and Synchronization 45
3.1 Interprocess Communication 45
3.2 Process Synchronization 49
3.3 Deadlock 59
CHAPTER 4 Memory Management 87
4.1 Single Absolute Partition 87
4.2 Single Relocatable Partition 88
4.3 Multiprogramming 88
4.4 Multiple Partitions 89
4.5 Simple Paging 92
4.6 Simple Segmentation 93
4.8 Page and Segment Tables 95
4.7 Segmentation with Paging 95
4.9 Swapping 97
4.10 Overlaying 97
CHAPTER 5 Virtual Memory 124
5.1 Demand Paging 124
5.2 Segmentation 130
CHAPTER 6 File System Management 152
6.1 Directories and Names 152
6.2 Types of File System Objects 157
6.3 File System Functions 157
6.4 Information Types 158
6.5 File System Architecture 159
7.1 Hardware I/O Organization 185
CHAPTER 7 Device Management 185
7.2 Software Organization 190
7.3 Devices 195
CHAPTER 8 Security 218
8.1 Authentication 218
8.2 Prevention 220
8.3 Detection 221
8.4 Correction 221
8.5 Identification 221
8.6 Threat Categories 222
8.7 Program Threats 222
CHAPTER 9 Bibliography 229
INDEX 232