Operating Systems provides an understanding of contemporary operating system concepts by integrating the principles
behind the design of all operating systems with how they are put into practice in the real world. Throughout, Gary
Nutt provides a complete discussion of operating concepts and supplements this with real code examples, algorithms,
and discussions about implementation issues. The book also includes many lab exercises that provide students with
the opportunity to practice with Linux, UNIX, and Windows.
Features
Provides a balanced introduction to operating system concepts by integrating OS theory with examples from real
operating systems (Linux, Unix, Windows).
Student-focused writing that presents the big idea of each concept before presenting the details.
Extended lab sections between chapters include projects on: shell programming, kernel timers, memory-mapped
files, TCP/IP, etc.
Flexible arrangement of information within chapters allows professors to choose the breadth and depth of each
topic.
New To This Edition
Updated and extended Table of Contents, including additional material on threads, storage media, security,
handheld and wireless devices, and more.
More labs! More than twice as many are included to give students substantial hands-on experience with Linux,
UNIX and Windows XP.
The number of exercises throughout the books has increased by more than 20%.
Best supplements of all OS books. Companion Web site includes: more labs, Unix and C reference, student study
guide, testbank, solutions, suggested syllabi and more!
Table of Contents
Preface.
1. Introduction.
Computers and Software.
Operating System Strategies.
Summary.
Exercises.
2. Using the Operating System.
The Programmer's Abstract Machine.
Resources.
Processes and Threads.
Writing Concurrent Programming.
Objects.
Summary.
Exercises.
Lab Exercise: A Simple Shell.
Lab Exercise: A Multithreaded Application.
3. Operating System Organization.
Basic Functions.
General Implementation Considerations.
Contemporary OS Kernels.
Summary.
Exercises.
Lab Exercise: Observing OS Behavior.
4. Computer Organization.
The von Neumann Architecture.
The Central Processing Unit.
The Primary (Executable) Memory.
I/O Devices.
Interrupts.
Conventional Contemporary Computers.
Mobile Computers.
Multiprocessors and Parallel Computers.
Summary.
Exercises.
5. Device Management.
The I/O System.
I/O Strategies.
Device Manager Design.
Buffering.
Device Class Characteristics.
Summary.
Exercises.
Lab Exercise: A Floppy Disk Driver.
6. Implementing Processes, Threads, and Resources.
The Task at Hand.
The Hardware Process.
The Abstract Machine Interface.
The Process Abstraction.
The Thread Abstraction.
State Diagrams.
Resource Managers.
Generalizing Process Management Policies.
Summary.
Exercises.
Lab Exercise: Kernel Timers.
Lab Exercise: Manipulating Kernel Objects.
7. Scheduling.
Overview.
Scheduling Mechanisms.
Strategy Selection.
Non-Preemptive Strategies.
Preemptive Strategies.
Implementing the Scheduler.
Summary.
Exercises.
Lab Exercise: Analyzing the Round Robin Scheduling.
8. Basic Synchronization Principles.
Cooperating Processes.
Evolving from the Classic Solution.
Semaphores: The Basis of Modern Solutions.
Synchronization in Shared Memory Multiprocessors.
Summary.
Exercises.
Lab Exercise: Bounded Buffer Problem.
9. High-Level Synchronization and Interprocess Communication.
Alternative Synchronization Primitives.
Monitors.
Interprocess Communication.
Summary.
Exercises.
Lab Exercise: Using Pipes.
Lab Exercise: Refining the Shell.
10. Deadlock.
Background.
A System Deadlock Model.
Prevention.
Avoidance.
Detection and Recovery.
Summary.
Exercises.
11. Memory Management.
The Basics.
The Address Space Abstraction.
Memory Allocation.
Dynamic Address Space Binding.
Modern Memory Manager Strategies.
Summary.
Exercises.
Lab Exercise: Using Shared Memory.
The Task at Hand.
Files.
Low-Level File Implementations.
Supporting High-Level File Abstractions.
Directories.
Implementing Directories.
File Systems.
Summary.
Exercises.
Lab Exercise: A Simple File Manager.
14. Protection and Security.
The Problem.
Authentication.
Authorization.
Cryptography.
Summary.
Exercises.
15. Networks.
From Computer Communications to Networks.
The ISO OSI Network Architecture Model.
Media Access Control (MAC) Protocols.
The Network Layer.
The Transport Layer.
Using the Transport Layer.
Network Security.
Summary.
Exercises.
Lab Exercise: Using TCP/IP.
16. Remote Files.
Sharing Information Across the Network.
Remote Disk Systems.
Remote File Systems.
File-Level Caching.
Directory Systems and their Implementation.
Summary.
Exercises.
17. Distributed Computing.
Distributed OS Mechanisms.
Distributed Primary Memory.
Remote Procedure Call.
Remote Objects.
Distributing Process Management.
Summary.
Exercises.
Lab Exercise: Using Remote Procedure Call.
18. Distributed Programming Runtime Systems.
Supporting Distributed Software and Middleware.
Classic Distributed Application Programs.
Middleware Support for Classic Distributed Programming.
Distributed Programming on the Web.
Middleware Support for Mobile Code.
Summary.
Exercises.
19. Design Strategies.
Design Considerations.
Monolithic Kernels.
Modular Organization.
Extensive Nucleus or Microkernel Organization.
Layered Organizations.
Operating Systems for Distributed Systems.
Summary.
Exercises.
20. The LINUX Kernel.
The LINUX Kernel.
Kernel Organization.
Modules and Device Management.
Process and Resource Management.
Memory Manager.
File Management.
Summary.
21. The Windows NT/2000XP Kernel.
Introduction.
The NT Kernel.
The NT Executive.
Kernel Local Procedure Calls and IPC.
Subsystems.
Summary.
