BS edu: Computer Science: 4th Semester: Operating System

Operating Systems Lecture Notes

These lecture notes are drawn from material from a variety of sources. This version is a modification of a set prepared by Prof. Bob Walker and utilized notes from Kathryn McKinley, Bradley Chen, Michael Rosenblum, and Tom Anderson (all based on an earlier set of notes by John Ousterhout), and on notes by Divyakant Agrawal and Paul Farrell/Steve Chapin.

  • Lecture 01 -- Introduction ps pdf
  • Lecture 02 -- OS History ps pdf
  • Lecture 03 -- Computer System Structures ps pdf
  • Lecture 04 -- Operating System Structures ps pdf
  • Lecture 05 -- Processes, Part I ps pdf
  • Lecture 06 -- Processes, Part II ps pdf
  • Lecture 07 -- Interprocess Communication ps pdf
  • Lecture 08 -- Threads ps pdf
  • Lecture 09 -- Nachos ps pdf
  • Lecture 10 -- Mutual Exclusion ps pdf
  • Lecture 11 -- Semaphores ps pdf
  • Lecture 12 -- Implementing Semaphores ps pdf
  • Lecture 13 -- Locks and CVs, Part I ps pdf
  • Lecture 14 -- Locks and CVs, Part II ps pdf
  • Lecture 15 -- Readers/Writers Problem ps pdf
  • Lecture 16 -- Non-preemptive Scheduling ps pdf
  • Lecture 17 -- Preemptive Scheduling ps pdf
  • Lecture 18 -- Complex CPU Scheduling ps pdf
  • Lecture 19 -- Deadlock ps pdf
  • Lecture 20 -- Deadlock Detection ps pdf
  • Lecture 21 -- Deadlock Avoidance ps pdf
  • Lecture 22 -- Static Memory Allocation ps pdf
  • Lecture 23 -- Dynamic Alloc., Relocation ps pdf
  • Lecture 24 -- Dynamic Reloc. ps pdf
  • Lecture 25 -- Segmentation ps pdf
  • Lecture 26 -- Paging ps pdf
  • Lecture 27 -- Demand Paging ps pdf
  • Lecture 28 -- Page Replacement ps pdf
  • Lecture 29 -- File System Operations ps pdf
  • Lecture 30 -- File System Data Structures ps pdf
  • Lecture 32 -- File System Implementation ps pdf
  • Lecture 32 -- File System Improvement ps pdf
  • Lecture 33 -- Disk Management ps pdf
  • Lecture 34 -- Distributed Operating Systems
  • Lecture N1 -- Networking, Part I ps pdf
  • Lecture N2 -- Networking, Part II (same notes)

Lecture Notes

Chapter/Lecture
Slides
Date covered
Part 1: Overview
Background
[ppt] [pdf]
Oct 2, 2014
1. Introduction
[ppt] [pdf]
Oct 7, 2014
2. Operating-System Structures
[ppt] [pdf]
Oct 7, 2014
Part 2: Process Management
3. Processes
[ppt] [pdf]
Oct 9, 2014
4. Threads
[ppt] [pdf]
Oct 9, 2014
5. Process Synchronization
[ppt] [pdf]
Oct 14/16, 2014
6. CPU Scheduling
[ppt] [pdf]
Oct 21, 2014
7. Deadlocks
[ppt] [pdf]
Oct 23/28/30, 2014
Midterm
Review Midterm
[ppt] [pdf]
Nov 4, 2014
Midterm Exam
[Sample]
Nov 6, 2014
Part 3: Memory Management
8. Main Memory
[ppt] [pdf]
Nov 13/18, 2014
9. Virtual Memory
[ppt] [pdf]
Nov 20/25, 2014
Part 4: Storage Management
10. Mass-Storage Structure
not covered
11. File-System Interface
[ppt] [pdf]
Dec 2/4, 2014
12. File-System Implementation
[ppt] [pdf]
Dec 4/9, 2014
Final
Final Review
[ppt] [pdf]
Dec 11, 2014
Final Exam
[Sample]
Dec 18, 2014

The slides are copyright Silberschatz, Galvin, Gagne, and Venkatasubramanian, 2013. Some changes have been done to them for ICS 143 by D. Kalashnikov. The slides are subject to change, please recheck frequently. When a ppt does not match the corresponding pdf, assume the ppt is correct.

Comments