book

Operating Systems in Depth

Name: Operating Systems in Depth
Author: Thomas W. Doeppner
ISBN: 9780471687238

by Thomas W. Doeppner

November 2010

Intermediate to advanced

460 pages

17h 5m

English

Wiley

Read now

Unlock full access

Copyright
Preface
AUDIENCETOPIC COVERAGEPROGRAMMING PROJECTSADDITIONAL MATERIALSEXERCISESACKNOWLEDGMENTS
1. Introduction
1.1. OPERATING SYSTEMS1.1.1. OPERATING SYSTEMS AS A FIELD OF STUDY1.2. A BRIEF HISTORY OF OPERATING SYSTEMS1.2.1. THE 1950s: THE BIRTH OF THE CONCEPT1.2.2. THE 1960s: THE MODERN OS TAKES FORM1.2.3. MINICOMPUTERS AND UNIX1.2.4. THE PERSONAL COMPUTER1.2.4.1. Hobbyist Computing1.2.4.2. Computer Workstations1.2.4.3. Microsoft Windows1.2.4.4. Unix Continues1.3. A SIMPLE OS1.3.1. OS STRUCTURE1.3.1.1. Traps1.3.1.2. System Calls1.3.1.3. Interrupts1.3.2. PROCESSES, ADDRESS SPACES, AND THREADS1.3.3. MANAGING PROCESSES1.3.4. LOADING PROGRAMS INTO PROCESSES1.3.5. FILES1.3.5.1. Naming Files1.3.5.2. Using File Descriptors1.3.5.3. Random Access1.3.5.4. Pipes1.3.5.5. Directories1.3.5.6. Access Protection1.3.5.7. Creating Files1.4. BEYOND A SIMPLE OS1.4.1. EXTENSIONS1.4.1.1. Multithreaded Processes1.4.1.2. Virtual Memory1.4.1.3. Naming1.4.1.4. Object References1.4.1.5. Security1.4.2. NEW FUNCTIONALITY1.4.2.1. Networking1.4.2.2. Interactive User Interfaces1.4.2.3. Software Complexity1.5. CONCLUSIONS1.6. EXERCISES1.7. REFERENCES
2. Multithreaded Programming
2.1. WHY THREADS?2.2. PROGRAMMING WITH THREADS2.2.1. THREAD CREATION AND TERMINATION2.2.1.1. Creating POSIX Threads2.2.1.2. Creating Win-32 Threads2.2.1.3. Handling Multiple Arguments2.2.1.4. Thread Termination2.2.1.5. Attributes and Stack Size2.2.1.6. Example2.2.2. THREADS AND C++2.2.3. SYNCHRONIZATION2.2.3.1. Mutual Exclusion2.2.3.2. Beyond Mutual Exclusion2.2.4. THREAD SAFETY2.2.5. DEVIATIONS2.2.5.1. Unix Signals2.2.5.2. POSIX Cancellation2.3. CONCLUSIONS2.4. EXERCISES2.5. REFERENCES
3. Basic Concepts
3.1. CONTEXT SWITCHING3.1.1. PROCEDURES3.1.1.1. Intel x86 Stack Frames3.1.1.2. SPARC Stack Frames3.1.2. THREADS AND COROUTINES3.1.3. SYSTEM CALLS3.1.4. INTERRUPTS3.2. INPUT/OUTPUT ARCHITECTURES3.3. DYNAMIC STORAGE ALLOCATION3.3.1. BEST-FIT AND FIRST-FIT ALGORITHMS3.3.2. BUDDY SYSTEM3.3.3. SLAB ALLOCATION3.4. LINKING AND LOADING3.4.1. STATIC LINKING AND LOADING3.4.2. SHARED LIBRARIES3.5. BOOTING3.6. CONCLUSIONS3.7. EXERCISES3.8. REFERENCES
4. Operating-System Design
4.1. A SIMPLE SYSTEM4.1.1. A FRAMEWORK FOR DEVICES4.1.2. LOW-LEVEL KERNEL4.1.2.1. Terminals4.1.2.2. Network Communication4.1.3. PROCESSES AND THREADS4.1.4. STORAGE MANAGEMENT4.1.4.1. Managing Primary Storage4.1.4.2. File Systems4.2. RETHINKING OPERATING-SYSTEM STRUCTURE4.2.1. VIRTUAL MACHINES4.2.1.1. Processor Virtualization4.2.1.2. I/O Virtualization4.2.1.3. Paravirtualization4.2.2. Microkernels4.3. CONCLUSIONS4.4. EXERCISES4.5. REFERENCES
5. Processor Management
5.1. THREADS IMPLEMENTATIONS5.1.1. STRATEGIES5.1.1.1. One-Level Model5.1.1.2. Two-Level Model5.1.1.3. Scheduler Activations5.1.2. A SIMPLE THREADS IMPLEMENTATION5.1.3. MULTIPLE PROCESSORS5.2. INTERRUPTS5.2.1. INTERRUPT HANDLERS5.2.1.1. Synchronization and Interrupts5.2.1.2. Interrupt Threads5.2.2. DEFERRED WORK5.2.3. DIRECTED PROCESSING5.2.3.1. Asynchronous Procedure Calls5.2.3.2. Unix Signals5.3. SCHEDULING5.3.1. STRATEGY5.3.1.1. Simple Batch Systems5.3.1.2. Multiprogrammed Batch Systems5.3.1.3. Time-Sharing Systems5.3.1.4. Shared Servers5.3.1.5. Real-Time Systems5.3.2. TACTICS5.3.2.1. Handoff Scheduling5.3.2.2. Preemption Control5.3.2.3. Multiprocessor Issues5.3.3. CASE STUDIES5.3.3.1. Scheduling in Linux5.3.3.2. Scheduling in Windows5.4. CONCLUSIONS5.5. EXERCISES5.6. REFERENCES
6. File Systems
6.1. THE BASICS OF FILE SYSTEMS6.1.1. UNIX'S S5FS6.1.2. DISK ARCHITECTURE6.1.2.1. The Rhinopias Disk Drive6.1.3. PROBLEMS WITH S5FS6.1.4. IMPROVING PERFORMANCE6.1.4.1. Larger Blocks and Improved Layouts6.1.4.2. Aggressive Caching and Optimized Writes6.1.5. DYNAMIC INODES6.2. CRASH RESILIENCY6.2.1. WHAT GOES WRONG6.2.2. DEALING WITH CRASHES6.2.2.1. Soft Updates6.2.2.2. Journaled File Systems6.2.2.3. Shadow-Paged File Systems6.3. DIRECTORIES AND NAMING6.3.1. DIRECTORIES6.3.1.1. Hashing6.3.1.2. B+ Trees6.3.2. NAME-SPACE MANAGEMENT6.3.2.1. Multiple Name Spaces6.3.2.2. Naming Beyond the File System6.4. MULTIPLE DISKS6.4.1. REDUNDANT ARRAYS OF INEXPENSIVE DISKS (RAID)6.5. FLASH MEMORY6.5.1. FLASH TECHNOLOGY6.5.2. FLASH-AWARE FILE SYSTEMS6.5.3. AUGMENTING DISK STORAGE6.6. CASE STUDIES6.6.1. FFS6.6.2. EXT36.6.3. REISER FS6.6.4. NTFS6.6.5. WAFL6.6.6. ZFS6.7. CONCLUSIONS6.8. EXERCISES6.9. REFERENCES
7. Memory Management
7.1. MEMORY MANAGEMENT IN THE EARLY DAYS7.2. HARDWARE SUPPORT FOR VIRTUAL MEMORY7.2.1. FORWARD-MAPPED PAGE TABLES7.2.2. LINEAR PAGE TABLES7.2.3. HASHED PAGE TABLES7.2.4. TRANSLATION LOOKASIDE BUFFERS7.2.5. 64-BIT ISSUES7.2.6. VIRTUALIZATION7.3. OPERATING-SYSTEM ISSUES7.3.1. GENERAL CONCERNS7.3.2. REPRESENTATIVE SYSTEMS7.3.2.1. Linux7.3.2.2. Windows7.3.3. COPY ON WRITE AND FORK7.3.4. BACKING STORE ISSUES7.4. CONCLUSIONS7.5. EXERCISES7.6. REFERENCES
8. Security
8.1. SECURITY GOALS8.1.1. THREATS8.2. SECURITY ARCHITECTURES8.2.1. ACCESS CONTROL IN TRADITIONAL SYSTEMS8.2.2. MANDATORY ACCESS CONTROL8.2.3. CAPABILITY SYSTEMS8.3. CONCLUSIONS8.4. EXERCISES8.5. REFERENCES

9. Introduction to Networking
9.1. NETWORK BASICS9.1.1. NETWORK PROTOCOLS9.1.1.1. The Internet Protocol (IP)9.1.1.2. The Transport Level9.2. REMOTE PROCEDURE CALL PROTOCOLS9.2.1. MARSHALLING9.2.2. RELIABLE SEMANTICS9.3. CONCLUSIONS9.4. EXERCISES9.5. REFERENCES
10. Distributed File Systems
10.1. THE BASICS10.2. NFS VERSION 210.2.1. RPC SEMANTICS10.2.2. MOUNT PROTOCOL10.2.3. NFS FILE PROTOCOL10.2.4. NETWORK LOCK MANAGER10.3. COMMON INTERNET FILE SYSTEM (CIFS)10.3.1. SERVER MESSAGE BLOCK (SMB) PROTOCOL10.3.2. OPPORTUNISTIC LOCKS10.4. DFS10.5. NFS VERSION 410.5.1. MANAGING STATE10.5.1.1. Mandatory Locks10.5.1.2. Maintaining Order10.5.2. DEALING WITH FAILURE10.6. CONCLUSIONS10.7. EXERCISES10.8. REFERENCES
A. Index of URLs

Overview

Programmers don't want to just read about the core concepts of operating systems. They want to learn how to apply the material by actually building applications. This new book motivates them by presenting numerous programming exercises at the code level. They are not only introduced to the OS concepts and abstractions, but also the implementation. Two design projects are integrated throughout the book that they'll be able to follow to get them into the code. Self-assessment and review material is presented at the end of each chapter to reinforce concepts. These features help to make this an excellent resource for programmers to gain invaluable experience.

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9780471687238Purchase book

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills