CSE 258 - Operating Systems

Class Notes



PDF versions of the class notes can be downloaded below. The notes are largely based on the lecture notes of Prof. Emery Berger and Prof. Laurent Michel. The Copyrights are reserved by them and may not be used without prior written permission.


The lectures below are subject to revision; you should attend class and treat this as supplementary material.

 Introduction: [PDF]
 OS & Architecture: [PDF]
 OS Structures & Processes: [PDF]
 Introduction to Linux, C/C++ [PPT] (based on Prof. Mark Corner's note)
 Threads: [PDF]
 CPU scheduling algorithms: [PDF]
 Synchronization I: [PPT]
 Synchronization II: [PPT]
 Deadlock I [PDF]
 Deadlock II & memory allocation [PDF]
 Paging [PDF]
 Demand-paged virtual memory [PDF]
 Paging in real world [PDF]
 File system [PDF]
 I/O [PDF][PPT]
 Protection and Security [PPT][PPT]

 

Read The Design and Implementation of a Log-Structured File System, by Rosenblum and Ousterhout (from ACM Transactions on Computer Systems).


Supplementary Reading & Other Material:

Microkernels vs. Monolithic Kernels: the historic Tenenbaum/Torvalds "debate"