[logo] Computing Systems
CS134a, Fall 2004

Introduction to operating systems

Home
Policy
Syllabus
Assignments
Pearls
Text
People
FAQ
Mailing Lists
Previous Years
Links

Overview

This term is devoted to operating systems principles, including the following topics: Monolithic and micro-kernels, virtual machines. Naming, memory management, segmentation, paging, and virtual memory. Filesystems and I/O. Threads, processes, scheduling, locks, semaphores, and mutual exclusion. Security policies, access-control, certificate-passing, and language-based security.

Syllabus

Week Lecture dates Main topics to be covered
1 September 27
September 29
October 1
Introduction [handouts]
Architecture [handouts]
Processes [handouts]
2 October 4
October 6
October 8
Processes and synchronization [handouts]
Semaphores [handouts]
No class
3 October 11
October 13
October 15
Monitors [handouts]
Deadlock [handouts]
Deadlock [handouts]
4 October 18
October 20
October 22
Scheduling [handouts]
Scheduling [handouts]
Real-time scheduling [handouts
5 October 25
October 27
October 29
Memory management [handouts]
Virtual memory [handouts]
Replacement policies [handouts
6 November 1
November 3
November 5
Uniform shared memory [handouts]
Distributed shared memory [handouts]
Distributed shared memory [handouts]
7 November 8
November 10
November 12
Sharing [handouts]
Microkernels [handouts]
Distributed systems [handouts
8 November 15
November 17
November 19
RPC [handouts]
RPC [handouts]
Distributed mutual exclusion [handouts]
9 November 22
November 24
Commit protocols [handouts]
No class
10 November 29
December 1
December 3
Filesystems [handouts]
Physical organization [handouts]
Indexing [handouts]
11 December 6
December 8
December 10


Webmaster | Contact Us | Generated on %%DATE%%

Copyright (c) 2004 Caltech CS134 Course Administration.
Computer Science Dept., California Institute of Technology