CS134a

Computing Systems, 2001

Instructor: Jason Hickey (yapper.org)
TAs: Justin Smith, Suleyman Gokyigit, Cristian Tapus

Caltech Computer Science Department

• Overview and administration
• Syllabus

Lectures

• Oct 1: Introduction [handouts1.pdf] [handouts1.ps.gz]
• Oct 3: Architecture [handouts2.pdf] [handouts2.ps.gz]
• Processes and Synchronization
  • Oct 5: mutual exclusion, semaphores [handouts1.pdf] [handouts1.ps.gz]
  • Oct 8: semaphores, classic problems [handouts2.pdf] [handouts2.ps.gz]
  • Oct 10: CCR, monitors [handouts3.pdf] [handouts3.ps.gz]
  • Oct 13: Dining philosophers, deadlock [handouts4.pdf] [handouts4.ps.gz]
  • Oct 15: Process implementation [handouts1.pdf] [handouts1.ps.gz]
  • Oct 17: Scheduling [handouts2.pdf] [handouts2.ps.gz]
  • Oct 19: Scheduling [handouts3.pdf] [handouts3.ps.gz]
• Memory management
  • Oct 22: Linking [handouts1.pdf] [handouts1.ps.gz]
  • Oct 24: Virtual memory [handouts2.pdf] [handouts2.ps.gz]
  • Oct 26: Page replacement policies [handouts3.pdf] [handouts3.ps.gz]
  • Oct 29: Sharing [handouts4.pdf] [handouts4.ps.gz]
• Filesystems
  • Oct 31: Filesystem structure [handouts1.pdf] [handouts1.ps.gz]
  • Nov 2: Physical layout [handouts2.pdf] [handouts2.ps.gz]
• Security
  • Nov 5: Basic Security [handouts1.pdf] [handouts1.ps.gz]
  • Nov 7: Primary memory security [handouts2.pdf] [handouts2.ps.gz]
  • Nov 9: Access lists and capabilities [handouts3.pdf] [handouts3.ps.gz]
• Modern Operating Systems
  • Nov 14: Micro-kernel Operating Systems [handouts.pdf] [handouts.ps.gz]
  • Nov 16: Exokernel [handouts.pdf] [handouts.ps.gz]
  • Nov 19: VINO [handouts.pdf] [handouts.ps.gz]
  • Nov 26: SPIN [slides.ps.gz]
• Distributed Operating Systems
  • Nov 28: Communication [handouts1.pdf] [handouts1.ps.gz]
  • Nov 30: Client-server, RPC [handouts2.pdf] [handouts2.ps.gz]
  • Dec 5: Mutual exclusion [handouts.pdf] [handouts.ps.gz]

Homeworks

1. Architecture [hw1.ps.gz] [solution] [sol1.ps.gz]
   (statistics for hw1.g: N=40, mean=97+7, stdev=4+5)
2. Processes and synchronization [hw2.ps.gz] [solution] [sol2.ps.gz]
   (statistics for hw2.g: N=36, mean=71+5, stdev=16+4)
3. CCRs, monitors [hw3.ps.gz] [solution] [sol3.ps.gz]
   (statistics for hw3.g: N=29, mean=71+2, stdev=17+4)
4. Scheduling [hw4.ps.gz] [solution] [sol4.ps.gz]
   (statistics for hw4.g: N=31, mean=95+0, stdev=4+0)
5. Memory management [hw5.ps.gz] [solution] [sol5.ps.gz]
   (statistics for hw5.g: N=29, mean=83+3, stdev=14+6)
6. Memory management, filesystems [hw6.ps.gz] [solution] [sol6.ps.gz]
   (statistics for hw6.g: N=26, mean=73+3, stdev=15+4)
7. Security [hw7.ps.gz] [solution] [sol7.ps.gz]
   (statistics for hw7.g: N=29, mean=85+0, stdev=9+0)
8. Software Fault Isolation [hw8.ps.gz] [solution] [sol8.ps.gz] (due Friday, November 30)
   (statistics for hw8.g: N=25, mean=94+0, stdev=11+0
9. Distributed mutual exclusion [hw9.ps.gz]

Exams

1. Midterm [mt.ps.gz] [solution] [sol.ps.gz]
   (statistics for mt.g: N=29, mean=66+0, stdev=10+0)

Labs

1. System calls and process synchronization. [lab1.ps.gz]
   time_test.c, sample_sem.c, sample_sem_mod.c, sem_test.c.
   (statistics for lab1.g: N=30, mean=79+9, stdev=22+9)
2. Scheduling [lab2.ps.gz]
   Makefile, cs134time.c, time_test.c, fib.c
3. Distributed shared memory [lab3.ps.gz]
   Makefile (updated 11/24/01 02:50), dsm.c (updated 11/24/01 03:04), dsm.h, test.c (updated 11/25/01 18:45), dsmd1.c, dsmd2.c, dsmd3.c (updated 11/21/01 19:58)
4. FAT filesystem [lab4.ps.gz]
   Makefile, msdos.c, floppy.img