CPSC 331 Syllabus

	Assignments		Important Dates
Week 1: 8/29-9/2 Topics: course mechanics; overview and introduction; processes Reading: SGG ch 1-2 (Wed), SGG ch 3 (Fri) Sections 1.3.2-1.3.3, 1.10-1.11, 2.8-2.9, 3.6 are for additional background only and may be skimmed. Plan to do the readings before coming to class, so that class time can be spent on addressing questions and trickier topics. Examples: copy-syscall.c (C program, system calls)	hw #0 due Wed 8/31
	hw #0 due Wed 8/31
	hw #1 due Fri 9/2 (solutions)
	hw #1 due Fri 9/2 (solutions)
	hw #2 due Mon 9/5
Week 2: 9/5-9/9 Topics: processes and threads Reading: SGG ch 3-4 (Mon) SGG section 3.6 is for additional background only and may be skimmed. Examples: problem 3.4, fib.c, fork-bomb.c (fork, wait) date-bomb.c, mega-fork-bomb.c (exec) fib-shared.c (shared memory) thread.c (multiple threads) thread-fork.c, thread-exec.c (fork, exec in multithreaded programs)	hw #3 due Wed 9/7 (solutions) hw #3 bonus due Wed 9/21
	hw #3 due Wed 9/7 (solutions) hw #3 bonus due Wed 9/21
	hw #4 due Fri 9/9 (solutions)
	hw #4 due Fri 9/9 (solutions)
	hw #5 due Fri 9/16 (solutions) also see the part about project groups
Week 3: 9/12-9/16 Topics: Nachos - introduction and threads Reading: Nachos Road Map and Nachos Road Map Companion sections 1, 2.1-2.3, 3.1-3.2 including the introductions for sections 2 and 3 (Fri) Nachos source code in the `machine` and `thread` directories (Fri) If you are reading the Nachos Road Map online, the sections to read are: Introduction to Nachos, Nachos Machine, Machine Components, Interrupt Management, Real-Time Clock Interrupts, Nachos Threads, Mechanics of Thread Switching, and Threads & Scheduling.			no class Mon 9/12 and Wed 9/14 (away at conference)



	hw #6 due Mon 9/19 (solutions)
Week 4: 9/19-9/23 Topics: synchronization Reading: SGG ch 6.1-6.4 (Mon), 6.5-6.7 (Wed) Examples: producer-consumer-1.c (unsynchronized producer-consumer solution) producer-consumer-1b.c (unsynchronized producer-consumer solution with problem exaggerated) peterson.c (peterson's solution for the critical section problem) test-and-set1.c (critical section using test-and-set, without bounded waiting) test-and-set1b.c (critical section using test-and-set, with bounded waiting) producer-consumer-2b.c (synchronized producer-consumer solution using semaphores, no busy waiting)	hw #7 due Wed 9/21 (solutions)
	hw #7 due Wed 9/21 (solutions)
		synchronization due Wed 10/5 at the start of class (sleeping barber solution)


Week 5: 9/26-9/30 Topics: synchronization & deadlocks Reading: SGG ch 6.8-6.9 (Wed), ch 7 (Fri) Sections 6.9 and 7.5-7.7 are for additional background only and may be skimmed. Examples: philosophers-1.c (dining philosophers, using semaphores) philosophers-2.c (dining philosophers, using mutex locks) philosophers-monitor.c (deadlock-free dining philosophers, using monitors and condition variables)	hw #8 due Wed 9/28 (solutions)
	hw #8 due Wed 9/28 (solutions)



Week 6: 10/3-10/7 Topics: Nachos processes; CPU scheduling Reading: SGG 5.1-5.3 except 5.3.5 and 5.3.6 (Wed)

	hw #9 due Fri 10/7 (solutions)	user processes due Fri 10/21 at the start of class
	hw #9 due Fri 10/7 (solutions)

Week 7: 10/10-10/14 Topics: CPU scheduling Reading: SGG 5.7 (Wed), 5.3.5, 5.3.6, 5.4-5.8 (Fri) Section 5.4 is for additional background only and may be skimmed.			no class Mon 10/10 (fall break)
			no class Mon 10/10 (fall break)
	hw #10 due Fri 10/14 (solutions)
	hw #10 due Fri 10/14 (solutions)

Week 8: 10/17-10/21 Topics: memory management Reading: SGG 8.1-8.4 (Mon)

			review session Wed 10/19 3pm exam review information

			midterm exam in-class Fri 10/21 take-home due Wed 10/26 at the start of class (solutions: in class, take home)
Week 9: 10/24-10/28 Topics: memory management, virtual memory Reading: SGG 8.5-8.8 (Mon), 9.1-9.3 (Fri)		multiprogramming due Mon 11/7 at the start of class




Week 10: 10/31-11/4 Topics: virtual memory Reading: SGG 9.4 (Mon), 9.5-9.6 (Wed), 9.7-9.11 (Fri) Sections 9.7 and 9.8 are for additional background only.




Week 11: 11/7-11/11 Topics: virtual memory, file systems Reading: SGG 9.7-9.11 (Mon), 10.1-10.4 (Fri) Sections 9.7 and 9.8 are for additional background only.	hw #11/12 due Wed 11/9 (solutions)	virtual memory due Tue 11/22 5pm (or before you leave for Thanksgiving, whichever is earlier)
	hw #11/12 due Wed 11/9 (solutions)



Week 12: 11/14-11/18 Topics: file systems Reading: SGG 11.1-11.3 (Mon), 11.4-11.5 (Wed), 11.6-11.11 (Fri) Sections 11.2.3 and 11.7-11.10 are for additional background only.	hw #13 due Wed 11/16 (solutions)
	hw #13 due Wed 11/16 (solutions)



Week 13: 11/21-11/25 Topics: file systems Reading:

			no class Wed 11/23 and Fri 11/25 (Thanksgiving break)


Week 14: 11/28-12/2 Topics: protection & security Reading: SGG ch 14 (Mon), ch 15 (Fri) Sections 14.8-14.9, 15.4.1-15.4.3, and 15.7-15.8 are for additional background only.	hw #14 due Wed 11/30 (solutions)	filesystem due Fri 12/9 5pm
	hw #14 due Wed 11/30 (solutions)



Week 15: 12/5-12/9 Topics: real operating system examples Reading: SGG ch 21-22 Sections 21.8-21.10, 22.4, 22.5.4-22.5.8, and 22.6-22.7 are for additional background only. For Fun: "I'm doing a (free) operating system (just a hobby, won't be big and professional like gnu)"... (original post on comp.os.minix about Linux) release notes for Linux version 0.01 "Do you pine for the nice days of minix-1.1"... (comp.os.minix announcement of Linux, version 0.02) Linux is obsolete (Tanenbaum-Torvalds "debate" about the design of Linux - look for messages by Andy Tanenbaum or Linus Torvalds)



			review session Fri 12/9 4:30pm exam review information
Reading Period & Exams: 12/10-12/16			take-home final exam due Tue 12/13 4:30pm


	super deadline no work accepted after Tue 12/13 4:30pm

CPSC 331 Syllabus

Week 1: 8/29-9/2

Week 2: 9/5-9/9

Week 3: 9/12-9/16

Week 4: 9/19-9/23

Week 5: 9/26-9/30

Week 6: 10/3-10/7

Week 7: 10/10-10/14

Week 8: 10/17-10/21

Week 9: 10/24-10/28

Week 10: 10/31-11/4

Week 11: 11/7-11/11

Week 12: 11/14-11/18

Week 13: 11/21-11/25

Week 14: 11/28-12/2

Week 15: 12/5-12/9

Reading Period & Exams: 12/10-12/16