Operating Systems: Internals and Design Principles, 6th Edition

 

WEB SITE FOR OPERATING SYSTEMS, INTERNALS AND DESIGN PRINCIPLES

  PREFACE

 

CHAPTER 0 READER'S GUIDE

          0.1  Outline of the Book

          0.2  Topic Ordering

          0.3  Internet and Web Resources

 

  PART ONE  BACKGROUND

 

Chapter 1 Computer System Overview

          1.1  Basic Elements

          1.2  Processor Registers

          1.3  Instruction Execution

          1.4  Interrupts

          1.5  The Memory Hierarchy

          1.6  Cache Memory

          1.7  I/O Communication Techniques

          1.8  Recommended Reading and Web Sites

          1.9  Key Terms, Review Questions, and Problems

          Appendix 1A   Performance Characteristics of Two-Level Memory

          Appendix 1B   Procedure Control

 

Chapter 2 Operating System Overview

          2.1  Operating System Objectives and Functions

          2.2  The Evolution of Operating Systems

          2.3  Major Achievements

          2.4  Characteristics of Modern Operating Systems

      2.5  Windows Vista Overview

      2.6  Traditional UNIX Systems

      2.7  Modern UNIX Systems

      2.8  Linux

          2.9  Recommended Reading and Web Sites

          2.10 Key Terms, Review Questions, and Problems

 

 

PART TWO  PROCESSES

 

Chapter 3     Process Description and Control

          3.1  What is a Process?

          3.2  Process States

          3.3  Process Description

          3.4  Process Control

      3.5  UNIX FreeBSD Process Management

          3.6  Summary

          3.7  Recommended Reading

          3.8  Key Terms, Review Questions, and Problems

 

Programming Project 1     Developing a Shell     Chapter 4     Threads, SMP, and Microkernels

          4.1  Processes and Threads

          4.2  Symmetric Multiprocessing (SMP)

          4.3  Microkernels

      4.4  Windows Vista Thread and SMP Management

      4.5  Solaris Thread and SMP Management

      4.6  Linux Process and Thread Management

          4.7  Summary

          4.8  Recommended Reading

          4.9  Key Terms, Review Questions, and Problems

 

Chapter 5 Concurrency: Mutual Exclusion and Synchronization

          5.1  Principles of Concurrency

          5.2  Mutual Exclusion: Hardware Support

          5.3  Semaphores

          5.4  Monitors

          5.5  Message Passing

          5.6  Readers/Writers Problem

          5.7  Summary

          5.8  Recommended Reading

          5.9  Key Terms, Review Questions, and Problems

 

Chapter 6 Concurrency: Deadlock and Starvation

          6.1  Principles of Deadlock

          6.2  Deadlock Prevention

          6.3  Deadlock Avoidance

          6.4  Deadlock Detection

          6.5  An Integrated Deadlock Strategy

          6.6  Dining Philosophers Problem

      6.7  UNIX Concurrency Mechanisms

      6.8  Linux Kernel Concurrency Mechanisms

      6.9  Solaris Thread Synchronization Primitives

      6.10 Windows Vista Concurrency Mechanisms

          6.11 Summary

          6.12 Recommended Reading

          6.13 Key Terms, Review Questions, and Problems

 

 

PART THREE  MEMORY

 

Chapter 7 Memory Management

          7.1  Memory Management Requirements

          7.2  Memory Partitioning

          7.3  Paging

          7.4  Segmentation

          7.5  Summary

          7.6  Recommended Reading

          7.7  Key Terms, Review Questions, and Problems

          Appendix 7A  Loading and Linking

 

Chapter 8 Virtual Memory

          8.1  Hardware and Control Structures

          8.2  Operating System Software

      8.3  UNIX and Solaris Memory Management

      8.4  Linux Memory Management

      8.5  Windows Vista Memory Management

          8.6  Summary

          8.7  Recommended Reading and Web Sites

          8.8  Key Terms, Review Questions, and Problems

          Appendix 8A   Hash Tables

 

 

 

PART FOUR  SCHEDULING

 

Chapter 9 Uniprocessor Scheduling

          9.1  Types of Scheduling

          9.2  Scheduling Algorithms

      9.3  Traditional UNIX Scheduling

          9.4  Summary

          9.5  Recommended Reading

          9.6  Key Terms, Review Questions, and Problems

          Appendix 9A   Response Time

          Appendix 9B   Queuing Systems

 

Programming Project 2     The HOST Dispatcher Shell

 

 

 

Chapter 10    Multiprocessor and Real-Time Scheduling

          10.1 Multiprocessor Scheduling

          10.2 Real-Time Scheduling

      10.3 Linux Scheduling

      10.4 UNIX FreeBSD Scheduling

      10.5 Windows Vista Scheduling

          10.6 Summary

          10.7 Recommended Reading

          10.8 Key Terms, Review Questions, and Problems

 

 

PART FIVE  INPUT/OUTPUT AND FILES

 

Chapter 11    I/O Management and Disk Scheduling

          11.1 I/O Devices

          11.2 Organization of the I/O Function

          11.3 Operating System Design Issues

          11.4 I/O Buffering

          11.5 Disk Scheduling

          11.6 RAID

          11.7 Disk Cache

      11.8 UNIX FreeBSD I/O

      11.9 Linux I/O

      11.10     Windows Vista I/O

          11.11     Summary

          11.12     Recommended Reading

          11.13     Key Terms, Review Questions, and Problems

          Appendix 11A Disk Storage Devices

 

Chapter 12    File Management

          12.1 Overview

          12.2 File Organization and Access

          12.3 File Directories

          12.4 File Sharing

          12.5 Record Blocking

          12.6 Secondary Storage Management

      12.7 UNIX File Management

      12.8 Linux File Management

      12.9 Windows Vista File System

          12.10     Summary

          12.11     Recommended Reading

          12.12     Key Terms, Review Questions, and Problems

 

 

PART SIX  EMBEDDED SYSTEMS

 

Chapter 13    Embedded Operating Systems

          13.1 The Role of Embedded Operating Systems

          13.2 Embedded OS Requirements

          13.3 Scheduling

          13.4 Other Embedded OS Functions

          13.5 Example System: eCOS

          13.6 Example System: TinyOS

          13.7 Recommended Reading and Web Sites

          13.8 Key Terms, Review Questions, and Problems

 

 

 

PART SEVEN  DISTRIBUTED SYSTEMS (ONLINE)

 

Chapter 14    Networking

          14.1 The Need for a Protocol Architecture

          14.2 The TCP/IP Protocol Architecture

          14.3 Sockets

          14.4 Linux Networking

          14.5 Summary

          14.6 Recommended Reading and Web Sites

          14.7 Key Terms, Review Questions, and Problems

          Appendix 14A  The Trivial File Transfer Protocol

 

Chapter 15    Distributed Processing, Client/Server, and Clusters

          15.1 Client/Server Computing

          15.2 Distributed Message Passing

          15.3 Remote Procedure Calls

          15.4 Clusters

          15.5 Windows Vista Cluster Server

15.6 Sun Cluster

15.7 Beowulf and Linux Clusters

          15.8 Summary

          15.9 Recommended Reading

          15.10     Key Terms, Review Questions, and Problems

 

Chapter 16    Distributed Process Management

          16.1 Process Migration

          16.2 Distributed Global States

          16.3 Distributed Mutual Exclusion

          16.4 Distributed Deadlock

          16.5 Summary

          16.6 Recommended Reading

          16.7 Key Terms, Review Questions, and Problems

 

 

 

PART EIGHT  SECURITY (ONLINE)

 

Chapter 17    Computer Security

          17.1 Security Threats

          17.2 Protection

          17.3 Intruders

          17.4 Malicious Software

          17.5 Trusted Systems

17.6 Windows Vista Security

          17.7 Summary

          17.8 Recommended Reading

          17.9 Key Terms, Review Questions, and Problems

          Appendix 17A  Encryption

 

 

 

APPENDICES

 

Appendix A  Topics in Concurrency

          A.1  Mutual Exclusion: Software Approaches

          A.2  Race Conditions and Semaphores

          A.3  A Barbershop Problem

          A.4  Problems

  Appendix B    Object-Oriented Design

          B.1  Motivation

          B.2  Object-Oriented Concepts

          B.3  Benefits of Object-Oriented Design

          B.4  CORBA

          B/5  Recommended Reading and Web Site

 

Appendix C    Programming and Operating System Projects

          C.1  Projects for Teaching Operating Systems

          C.2  NACHOS

          C.3  Research Projects

          C.4  Programming Projects

          C.5  Reading/Report Assignments

 

Appendix D    OSP: An Environment for Operating Systems Projects

          D.1  Overview

          D.2  Innovative Aspects of OSP

          D.3  Comparison with Other Operating System Courseware

 

Appendix E    BACI: The Ben-Ari Concurrent Programming System

          E.1  Introduction

          E.2  BACI

          E.3  Examples of BACI Programs

          E.4  BACI Projects

          E.5  Enhancements to the BACK System

 

 

GLOSSARY

 

REFERENCES

 

INDEX

 

ACRONYMS