CS3431 - Operating Systems and Data Management

Instructor

George Riley
Office: GCATT 225
Office hours: TuTh 11am-noon in CoC 135
Email: riley@cc.gatech.edu

Course Summary

CS3431 (Operating Systems) is the introductory undergraduate course which introduces students to the concepts in the design and implementation of computer operating systems. We will cover a wide range of issues in operating system design, and try to understand why things are done in a particular way, more so than how they are done, although we clearly need to know the how in order to understand the why. We will follow the textbook more or less in order, covering at a minimum chapters 1 through 13, with chapters 14 through 16 included if time allows.

Teaching Philosophy

The syllabus gives required reading for each class period, and the students are expected to have read the material prior to class. The class lectures will cover briefly the material in the text, which explains how things are done, and then we will discuss in detail why things are done in certain ways. I encourage (and expect) you to participate actively in the learning process. In particular, I welcome your comments and questions as we cover material in class. One-way lectures quickly becoming boring, both for you and for me. Also, I have found that students often learn more from other students comments than from the instructor! By asking lots of questions, your understanding of the material will be deepened signficantly, and the course will be much more fun!

Teaching/Learning Goals

The purpose of this course is for you to understand the fundamentals of what is happening in an operating system when you as a computer user ask the computer to do something for you. Very few of us will actually design or implement an operating system in our careers, but all of us will use a computer frequently, and often things will not work as we expect. A good solid understanding of what is going on inside the computer when your application is misbehaving will enable us to more easily determine what the problem is and what to do about it. In particular, we will learn and understand:

The concept of process management, and the related issues such as scheduling, interprocess communication, process synchronization, and deadlock prevention.
The concept of memory management, including both main memory and on-line storage (usually disks).
The issues releated to the design of Input-Output systems, particularly disk drives and computer networks.
The issues related to distributed systems, where several computers which are connected together in some fashion work together to solve some problem

Textbook (Required)

The required textbook is Operating System Concepts (Fifth Edition) by Silberschatz and Galvin, 1998.

Getting Help

There will be two teaching assistant for this course. They will do all grading of homework assignments and programming projects, and should be your first point of contact when you have questions about assignments or grading.

Teaching Assistant: Namgeun Jeong namgeun@cc
Office hours: W/F 2-3pm, CoC Commons Area
Teaching Assistant: Carlos Ordonez ordonez@cc
Office hours: M/Tu 12-1pm, CoC Database Lab

Students are also encouraged to help each other via postings on the class newsgroup git.cc.class.3431. If you have difficulty understanding a particular homework problem or getting some aspect of the programming assignment working, post a newsgroup message. However, there is a fine line between helping someone and doing their work for them. I will read the newsgroup regularly, and if I feel a student has ``stepped over the line'' in helping, I'll let you know.

Grading

Homework 1	05%
Homework 2	10%
Project 1	15%
Project 2	20%
Midterm	20%
Final	20%
Class Participation	10%
Total	100%

Project 1 Grading Criteria

Proper creation of Philosopher Threads	20%
Proper waiting for each thread to start	20%
Proper blocking in main for threads to complete	20%
Proper management of chopsticks	20%
No starving Philosophers	10%
Commenting	10%
Total	100%

Project 2 Grading Criteria

Test 1	5%
Test 2	5%
Test 3	5%
Test 4	5%
Test 5	5%
Test 6	5%
Test 7	10%
Test 8	10%
Test 9	15%
Test 10	10%
Test 11	10%
Test 12	15%
Total	100%

Syllabus

Day	Month	Date	Topic	Reading
Tue	Jan	6	Historical Overview	Ch 1, pp 1-16
			Distributed Systems and Real Time Systems	Ch 1, pp 16-20
Thu	Jan	8	Hardware I/O Systems	Ch 2, pp 23-30
			Storage Structure/Hierarchy	Ch 2, pp 30-45
Mon	Jan	12	Operating System Structures	Ch 3, pp 49-66
			Homework 1 Assigned
Tue	Jan	13	System Programs and Structure	Ch 3, pp 66-78
			System Design and Implementation	Ch 3, pp 78-83
Thu	Jan	15	Process Management	Ch 4, pp 89-97
			Threads and pthreads	Ch 4, pp 102-108
Mon	Jan	19	HOLIDAY!
Tue	Jan	20	Operations on Processes	Ch 4, pp 97-102
			Homework 1 Due
Thu	Jan	22	Interprocess Communications	Ch 4, pp 108-116
				Ch 4, pp 119-120
Mon	Jan	26	CPU Scheduling	Ch 5, pp 123-128
			Scheduling Algorithms	Ch 5, pp 129-144
				Ch 5, pp 149-150
			Project 1 Assigned
Tue	Jan	27	Process Synchronization	Ch 6, pp 155-172
Thu	Jan	29	Process Synchronization	Ch 6, pp 155-172
Mon	Feb	2	Classic Synchronization Problems	Ch 6, pp 172-189
Tue	Feb	3	Classic Synchronization Problems	Ch 6, pp 172-189
				Ch 6, pp 199-200
Thu	Feb	5	Deadlocks	Ch 7, pp 207-214
Mon	Feb	9	Deadlock Prevention/Avoidance	Ch 7, pp 214-231
			Project 1 Due
			Homework 2 Assigned
Tue	Feb	10	MidTerm
			Copy of the Exam
			Copy of the Answer Key
Thu	Feb	12	Midterm Review
Mon	Feb	16	Memory Management 1	Ch 8, pp 239-257
			Homework 2 Due
Tue	Feb	17	Memory Management 2	Ch 8, pp 257-272
				Ch 8, pp 282-284
Thu	Feb	19	File System Implementation 1	Ch 11,pp 369-385
Mon	Feb	23	File system Implementation 2	Ch 11,pp 385-391
			Project 2 Assigned
Tue	Feb	24	File system Implementation 2	Ch 11,pp 385-391
Thu	Feb	26	Virtual Memory 1	Ch 9, pp 289-299
Mon	Mar	2	Virtual Memory 2	Ch 9, pp 300-330
Tue	Mar	3	Files 1	Ch 10,pp 337-349
			Files 2	Ch 10,pp 360-366
Thu	Mar	5	Input Output Systems 1	Ch 12,pp 397-414
			Input Output Systems 2	Ch 12,pp 414-428
Mon	Mar	9	Networks 1	Ch 15,pp 473-491
Tue	Mar	10	Networks 2	Ch 15,pp 491-498
Thu	Mar	12	Final Exam Review
			Class Evaluation
			Project 2 Due
Mon	Mar	16	Final Exam
			Final Exam Answer Key
			Final Exam Grading Details

Grades

Student ID (anonymous)	HW1	HW2	Prog 1	Prog2	MidTerm	Final	Participation	Grade %	Grade Letter
01	97	100	100	100	91	94	10	96.9	A
02	98	95	100	100	86	93	10	95.2	A
03	89	73	80	65	62	63	5	66.8	D
04	94	100	100	110	86	89	5	91.7	A
05	95	92	100	100	60	39	7	75.8	C
06	93	87	100	100	57	81	7	83.0	B
07	99	100	100	110	85	80	7	92.0	A
08	100	56	60	0	36	0	5	31.8	F
09	95	58	100	100	86	87	10	90.2	A
10	90	60	80	100	62	47	5	69.3	C
11	93	87	100	100	84	79	7	88.0	B
12	90	0	0	0	0	0	0	4.5	W
13	97	100	100	100	98	92	10	97.9	A
14	90	62	100	100	82	98	10	91.7	A
15	97	49	100	65	80	90	5	76.8	C
16	93	94	100	108	96	93	7	95.5	A
17	90	90	100	40	92	87	9	81.3	B
18	95	81	100	100	73	83	7	86.1	B
19	100	100	100	100	105	101	10	101.2	A
20	88	86	94	100	70	70	9	84.1	B
21	89	96	100	100	88	66	10	89.9	A
22	100	84	100	110	90	98	10	98.0	A
23	88	79	100	100	85	50	9	83.3	B
24	0	0	0	0	0	0	10	10.0	P
25	0	0	0	0	0	0	10	10.0	P
26	84	64	100	75	61	77	7	75.2	C
27	100	77	74	40	83	84	9	74.2	C
28	92	74	100	100	74	73	7	83.4	B
29	97	98	100	100	93	90	9	95.3	A
30	95	87	100	90	93	86	10	92.3	A
31	90	74	80	75	66	62	5	69.5	C
32	100	79	100	50	64	78	10	76.3	C
33	94	86	100	50	68	81	9	77.1	C
34	0	0	0	0	0	0	0	0.0	W
35	89	0	0	0	0	0	5	9.5	W
36	80	84	80	90	61	76	9	78.8	B
37	96	94	100	100	86	84	10	93.2	A
38	95	97	100	100	99	99	10	99.1	A
39	96	75	70	75	51	80	7	71.0	C
40	99	91	100	100	54	53	7	77.5	C
41	92	57	85	100	79	77	7	81.3	B
42	94	100	92	100	97	93	10	96.5	A
43	94	78	100	65	82	86	5	79.1	B
44	84	60	100	110	69	66	7	81.2	B
45	92	78	100	90	93	81	10	90.2	A
46	89	92	20	100	57	60	7	67.1	D
47	0	0	100	100	64	77	9	72.2	C
48	90	79	64	75	72	78	9	76.0	C
49	100	80	94	90	80	88	10	88.7	B
50	93	100	100	108	86	85	9	94.5	A
51	93	89	100	65	59	63	7	73.0	C
52	83	41	55	100	59	60	5	65.3	D
53	100	94	70	100	82	77	10	86.7	B

Contact Information:

riley@cc.gatech.edu

College of Computing

Georgia Institute of Technology

Atlanta, GA 30332-0280