CS 3120 - Text Chapters Covered

updated as of August 1, 2003

* indicates material covered after 1st midterm

** indicates material covered after 2nd midterm

Chapter 1-3 (Introduction, Computer-System Structures, Operating System Structures):

o Read and understand, not covered in depth in class

o Background for other topics in course

Chapter 4 - Processes:

o 4.1 Process Concept

o 4.2 Process Scheduling

o 4.3 Operations on Processes

o 4.4 Cooperating Processes*

o 4.5 Interprocess Communication*

o 4.6 Communication in Client-Server Systems (sockets)*

Chapter 5 - Threads:

o 5.1 Overview**

o 5.2 Multithreading Models**

o 5.3 Threading Issues**

o 5.4 Pthreads**

o 5.5 Solaris 2 Threads**

Chapter 6 - CPU Scheduling:

o 6.1 Basic Concepts

o 6.2 Scheduling Criteria

o 6.3 Scheduling Algorithms

Chapter 7 - Process Synchronization:

o 7.1 Background

o 7.2 Critical-Section Problem

o 7.3 Synchronization Hardware

o 7.4 Semaphores*

o 7.5 Classic Problems of Synchronization*

o 7.7 Monitors*

Chapter 8 - Deadlocks

o 8.1 System Model*

o 8.2 Deadlock Characterization*

o 8.3 Methods for Handling Deadlocks*

o 8.4 Deadlock Prevention*

o 8.5 Deadlock Avoidance*

o 8.6 Deadlock Detection*

o 8.7 Recovery from Deadlock*

Chapter 9 - Memory Management

o 9.1 Background**

o 9.2 Swapping**

o 9.3 Contiguous Memory Allocation**

o 9.4 Paging**

o 9.5 Segmentation**

o 9.6 Segmentation with Paging**

Chapter 10 - Virtual Memory

o 10.1 Background**

o 10.2 Demand Paging**

o 10.4 Page Replacement**

o 10.5 Allocation of Frames**

o 10.6 Thrashing**

o 10.8 Other Considerations**

Chapter 11 - File-System Interface

o 11.1 File Concept**

o 11.2 Access Methods**

o 11.3 Directory Structure**

o 11.4 File-System Mounting**

o 11.6 Protection**

Chapter 12 - File-System Implementation

o 12.1 File-System Structure**

o 12.2 File-System Implementation**

o 12.3 Directory implementation**

o 12.4 Allocation Methods**

o 12.5 Free Space Management**