Study Guide for Operating Systems Comprehensive Exam

Topics

• Chapter 1 - Introduction
  • Computer-System Organization
  • Computer-System Architecture
  • Operating-System Structure
  • Operating-System Operations
  • Overview of Process, Memory and Storage Management
  • Protection and Security
  • Distributed Systems
• Chapter 2 - Operating System Structures
  • Operating-System Services
  • User Operating-System Interface
  • System Calls
  • System Programs
  • Operating-System Structure
  • Virtual Machines
• Chapter 3 - Process Management
  • Process Concept
  • Process Scheduling
  • Operations on Processes
  • Cooperating Processes
  • Interprocess Communication
• Chapter 4 - Threads
  • Threading Concepts and Terms (Overview)
  • Multithreading Models
  • Thread Libraries
  • Threading Issues
• Chapter 5 - CPU Scheduling
  • Basic Concepts
  • Scheduling Criteria
  • Scheduling Algorithms
• Chapter 6 - Process Synchronization
  • Background
  • The Critical-Section Problem
  • Peterson's Solution
  • Synchronization Hardware
  • Semaphores
  • Classic Problems of Synchronization
  • Monitors
• Chapter 7 - Deadlocks
  • System Model
  • Deadlock Characterization
  • Methods for Handling Deadlocks
  • Deadlock Prevention
  • Deadlock Avoidance
  • Deadlock Detection
  • Recovery from Deadlock
• Chapter 8 - Main Memory
  • Background
  • Swapping
  • Contiguous Memory Allocation
  • Paging
  • Structure of the Page Table
  • Segmentation
  • Segmentation with Paging
• Chapter 9 - Virtual Memory
  • Background
  • Demand Paging
  • Copy-on-Write
  • Page Replacement
  • Allocation of Frames
  • Thrashing
• Chapter 10 - File-System Interface
  • File Concept
  • Access Methods
  • Directory Structure
• Chapter 11 - File-System Implementation
  • File-System Structure
  • File-System Implementation
  • Directory Implementation
  • Allocation Methods
  • Free-Space Management
• Chapter 12 - Mass-Storage Structure
  • Overview of Mass-Storage
  • Disk Structure
  • Disk Attachment
  • Disk Scheduling
  • Disk Management
  • Swap-Space Management
  • RAID Structure
• Chapter 13 - I/O Systems
  • Overview
  • I/O Hardware
  • Application I/O Interface
  • Kernel I/O Subsystem

References

• Silberschatz, Galvin and Gagne. Operating Systems Concepts, 7th edition 2005