By: Tim Bower

Kansas State University – Polytechnic Campus

Operating Systems Study Guide

This study guide is made available by the Creative Commons Attribution 3.0 United States License.

This Operating Systems Study Guide provides notes and information for the Operating Systems (CMST 410) course offered by K–State Polytechnic, which is the campus of Kansas State University located in Salina, Kansas. Self study of the material in the Study Guide is welcome.

Announcements

• Remember to save the html file from K-State Online to your jump drive for quick access to the study guide.

Contents:

• 1. Introduction to Operating Systems
  • 1.1. Basic Operating System Concepts
  • 1.2. History of Operating Systems
  • 1.3. Current Operating Systems Research Topics
  • 1.4. Computer Architecture
  • 1.5. Basics of How Operating Systems Work
  • 1.6. Parts of an Operating System
  • 1.7. Operating-System Design and Implementation
  • 1.8. Operating-System Structure
  • 1.9. System Boot
  • 1.10. The Operating System Environment
  • 1.11. System Calls
• 2. Machines and Low-level Software
  • 2.1. Types of Computer Architectures
  • 2.2. Machine Instructions
  • 2.3. Binary Representation of Data
  • 2.4. Intel x86 Assembly Language
• 3. Processes Management
  • 3.1. Understanding Processes
  • 3.2. The Process Manager Job
  • 3.3. The Process Scheduler
• 4. Interprocess Communication and Synchronization
  • 4.1. Interprocess Communication
  • 4.2. Synchronization Facilities
  • 4.3. Classic Synchronization Problems
• 5. Memory Management
  • 5.1. Memory Management Hardware
  • 5.2. Legacy Memory Management Schemes
  • 5.3. Paged Memory Management
  • 5.4. Virtual Memory Management
  • 5.5. Memory Management in Modern Operating Systems
• 6. File System Management
  • 6.1. File System Abstractions
  • 6.2. A File
  • 6.3. Directories and File System Tables
  • 6.4. File System Services
  • 6.5. File System Standards
  • 6.6. File System Errors
  • 6.7. Disk Scheduling
• 7. Device Management
  • 7.1. Device Drivers
  • 7.2. Waiting for I/O
  • 7.3. Blocking and Nonblocking I/O
  • 7.4. The Top and Bottom Halves of Drivers
  • 7.5. Device Driver Implementation
  • 7.6. Using Buffers to Improve Performance
• 8. Quick Review
  • 8.1. Basic Operating System Concepts
  • 8.2. Process Management
  • 8.3. Synchronization
  • 8.4. Memory Management
  • 8.5. File Management
• 9. Glossary
• 10. Home Work and Lab Assignments
  • 10.1. Homework - Introduction Questions
  • 10.2. Homework - x86 Assembly Language
  • 10.3. Homework - Analysis of Schedulers
  • 10.4. Lab 1 - Windows Process Creation Monitoring
  • 10.5. Lab - Multithreaded Programming - Matrix Multiplication
  • 10.6. Lab 2 - Multithreaded Programming and Synchronization
  • 10.7. Homework - Memory Management
  • 10.8. Lab 3 - Linux Kernel Modules
  • 10.9. Lab 4 - Linux Device Drivers
• 11. Take Home Essay Exams
  • 11.1. Exam 1
  • 11.2. Exam 2 - IPC, Synchronization and Memory Management

Indices and tables

• Index
• Module Index
• Search Page