Tim Barsness

The book contains 8 parts, 23 chapters and 3 appendices. The appendices are found online, but I also plan to cover them here. Below is an overview of the book’s contents, not necessarily everything I will be covering in this blog. Each chapter also contains a summary and bibliography notes which I don’t plan to do anything with and exercises which I plan to complete. PART ONE - OVERVIEW Chapter 1 - Introduction 1.1 What Operating Systems Do 1.2 Computer-System Organization 1.3 Computer-System Architecture 1.4 Operating-System Structure 1.5 Operating-System Operations 1.6 Process Management 1.7 Memory Management 1.8 Storage Management 1.9 Protection and Security 1.10 Distributed Systems 1.11 Special-Purpose Systems 1.12 Computing Environments Chapter 2 - Operating-System Structures 2.1 Operating-System Services 2.2 User Operating-System Interface 2.3 System Calls 2.4 Types of System Calls 2.5 System Programs 2.6 Operating-System Design ad Implementation 2.7 Operating-System Structure 2.8 Virtual Machines 2.9 Operating-System Generation 2.10 System Boot PART TWO - PROCESS MANAGEMENT Chapter 3 - Processes 3.1 Process Concept 3.2 Process Scheduling 3.3 Operations on Processes 3.4 Interprocess Communication 3.5 Examples of IPC Systems 3.6 Communication of Client-Server Systems Chapter 4 - Threads 4.1 Overview 4.2 Multithreading Models 4.3 Thread Libraries 4.4 Threading Issues 4.5 Operating-System Examples Chapter 5 - CPU Scheduling 5.1 Basic Concepts 5.2 Scheduling Criteria 5.3 Scheduling Algorithms 5.4 Multiple-Processor Scheduling 5.5 Thread Scheduling 5.6 Operating System Examples 5.7 Algorithm Evaluation Chapter 6 - Process Synchronization 6.1 Background 6.2 The Critical-Section Problem 6.3 Peterson’s Solution 6.4 Synchronization Hardware 6.5 Semaphores 6.6 Classic Problems of Synchronization 6.7 Monitors 6.8 Synchronization Examples 6.9 Atomic Transactions Chapter 7 - Deadlocks 7.1 System Model 7.2 Deadlock Characterization 7.3 Methods for Handling Deadlocks 7.4 Deadlock Prevention 7.5 Deadlock Avoidance 7.6 Deadlock Detection 7.7 Recovery From Deadlock PART THREE - MEMORY MANAGEMENT Chapter 8 - Main Memory 8.1 Background 8.2 Swapping 8.3 Contiguous Memory Allocation 8.4 Paging 8.5 Structure of the Page Table 8.6 Segmentation 8.7 Example: The Intel Pentium Chapter 9 - Virtual Memory 9.1 Background 9.2 Demand Paging 9.3 Copy-on-Write 9.4 Page Replacement 9.5 Allocation of Frames 9.6 Thrashing 9.7 Memory-Mapped Files 9.8 Allocating Kernel Memory 9.9 Other Considerations 9.10 Operating-System Examples PART FOUR - STORAGE MANAGEMENT Chapter 10 - File-System Interface 10.1 File Concept 10.2 Access Methods 10.3 Directory Structure 10.4 File-System Mounting 10.5 File Sharing 10.6 Protection Chapter 11 - File-System Implementation 11.1 File-System Structure 11.2 File-System Implementation 11.3 Directory Structure 11.4 Allocation Methods 11.5 Free-Space Management 11.6 Efficiency and Performance 11.7 Recovery 11.8 Log-Structured File Systems 11.9 NFS 11.10 Example: The WAFL File System Chapter 12 - Mass Storage 12.1 Overview of Mass-Storage Structure 12.2 Disk Structure 12.3 Disk Attachment 12.4 Disk Scheduling 12.5 Disk Management 12.6 Swap-Space Management 12.7 RAID Structure 12.8 Stable-Storage Implementation 12.9 Tertiary-Storage Structure Chapter 13 - I/O Structure 13.1 Overview 13.2 I/O Hardware 13.3 Application I/O Interface 13.4 Kernel I/O Subsystem 13.5 Transforming I/O Requests to Hardware Operations 13.6 STREAMS 13.7 Performance PART FIVE - PROTECTION AND SECURITY Chapter 14 - Protection 14.1 Goals of Protection 14.2 Principles of Protection 14.3 Domain of Protection 14.4 Access Matrix 14.5 Implementation of Access Matrix 14.6 Access Control 14.7 Revocation of Access Rights 14.8 Capability-Based Systems 14.9 Language-Based Protection Chapter 15 - Security 15.1 The Security Problem 15.2 Program Threats 15.3 System and Network Threats 15.4 Cryptography as a Security Tool 15.5 User Authentication 15.6 Implementing Security Defenses 15.7 Firewalling to Protect Systems and Networks 15.8 Computer-Security Classifications 15.9 An Example: Windows XP PART SIX - DISTRIBUTED SYSTEMS Chapter 16 - Distributed System Structures 16.1 Motivation 16.2 Types of Distributed Operating Systems 16.3 Network Structure 16.4 Network Topology 16.5 Communication Structure 16.6 Communication Protocols 16.7 Robustness 16.8 Design Issues 16.9 An Example: Networking Chapter 17 - Distributed File Systems 17.1 Background 17.2 Naming and Transparency 17.3 Remote File Access 17.4 Stateful Versus Stateless Service 17.5 File Replication 17.6 An Example: AFS Chapter 18 - Distributed Coordination 18.1 Event Ordering 18.2 Mutual Exclusion 18.3 Atomicity 18.4 Concurrency Control 18.5 Deadlock Handling 18.6 Election Algorithms 18.7 Reaching Agreement PART SEVEN - SPECIAL-PURPOSE SYSTEMS Chapter 19 - Real-Time Systems 19.1 Overview 19.2 System Characteristics 19.3 Features of Real-Time Kernels 19.4 Implementing Real-Time Operating Systems 19.5 Real-Time CPU Scheduling 19.6 VxWorks 5.x Chapter 20 - Multimedia Systems 20.1 What is Multimedia 20.2 Compression 20.3 Requirements of Multimedia Kernels 20.4 CPU Scheduling 20.5 Disk Scheduling 20.6 Network Management 20.7 An Example: CineBlitz PART EIGHT - CASE STUDIES Chapter 21 - The Linux System 21.1 Linux History 21.2 Design Principles 21.3 Kernel Modules 21.4 Process Management 21.5 Scheduling 21.6 Memory Management 21.7 File Systems 21.8 Input and Output 21.9 Interprocess Communication 21.10 Network Structure 21.11 Security Chapter 22 - Windows XP 22.1 History 22.2 Design Principles 22.3 System Components 22.4 Environmental Subsystems 22.5 File System 22.6 Networking 22.7 Programmer Interface Chapter 23 - Influential Operating Systems 23.1 Early Systems 23.2 Atlas 23.3 XDS-940 23.4 THE 23.5 RC 4000 23.6 CTSS 23.7 MULTICS 23.8 IBM OS/360 23.9 Mach APPENDICES Appendix A - UNIX BSD A.1 UNIX 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/O System A.9 Interprocess Communication Appendix B - The Mach System B.1 History of the Mach System B.2 Design Principles B.3 System Components B.4 Process Management B.5 Interprocess Communication B.6 Memory Management B.7 Programmer Interface Appendix C - Windows 2000 C.1 History C.2 Design Principles C.3 System Components C.4 Environmental Subsystems C.5 File System C.6 Networking C.7 Programmer Interface