Operating System Syllabus

Operating Systems Concepts, Fifth Edition; Silberschatz and Galvin

Course Outline/Schedule (Subject to change)

1. Overview of Operating Systems

o What is an OS
o Brief history.

2. Background and Basics

o Computer System review

 Architecture
 Instruction cycle
 Process Control Block
o Basic OSs
 Batch
 Multi-programmed batch
 Timesharing
o Computer System Structures
o Operating System Structures

3. Processes

o Definition
o Process States
 5 state model
o Process structure
 PCB and components
o Operations on Processes
o Threads

4. CPU Scheduling

o I/O burst cycle

o Context Switching
o Scheduling
 Short Term
 Long Term
o Scheduling Criteria
o Algorithms
 First Come First Serve
 Shortest Job First
  Priority Scheduling
 Round Robin

5. Process Synchronization

o Critical Section Problem

 Mutual Exclusion
 Races
o Two Process Solutions
 Algorithm 1
 Algorithm 2
 Algorithm 3
 Bakery Algorithm
o Synchronization Hardware
 Test and Set
 Swap
o Semaphores
o Deadlocks and Starvation
o Classic Synchronization Problems
 Readers/Writers
 Dining Philosophers

6. Deadlocks

o System Model
o Necessary Conditions for a deadlock
 Mutual Exclusion
 Hold and Wait
 No Preemption
 Circular wait
o Resource Allocation Graphs
o Handling Deadlocks
 Prevention
 Avoidance
 Bankers Algorithm

7. Memory Management

o Address Binding
 Compile time
 Load time
 Execution time
o Logical versus Physical Address Space
o Swapping
 Contiguous Allocation
 Single Partition
  Multiple Partition
 First Fit
 Best Fit
 Worst Fit
 Internal and External Fragmentation
o Paging and Virtual Memory
 Basics
 Demand Paging
 Page Replacement
 Page Replacement Algorithms
 FIFO
 Belady’s anomaly
 Optimal
 LRU
 MFU
o Thrashing

8. Storage

o Files
 Attributes
 Operations
 File types
 Structure
 Access methods
o Directory Structure
o Protection

9. File System Implementation

o Allocation methods
o Free Space Management

10. Secondary Storage Structure

o Disks
 Structure
 Scheduling
 FCFS
 SSTF
 SCAN