CS 587: Advanced Operating Systems

Spring 2000

Last modified: February 1, 2000 12:48 pm

Instructor: Maccabe

Office

EECE 236B

Phone

277-6504

Office Hours

T 10-12:30; Th 11-1:30; and by appointment

Class Meetings

T Th 5:30 - 6:45 DSH 134

Textbook

Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems by Mukesh Singhal and Niranjan G. Shivaratri, McGraw-Hill, 1994.

Class Meetings

Dates

Topic

Reading

1/18-1/20

Introduction and Review

Chapters 1, 2, and 3

1/25-1/27

Architectures of Distributed Systems

Chapter 4

2/1-2/3

Theoretical Foudations

Chapter 5

2/8-2/10

Distributed Mutual Exclusion

Chapter 6

2/15-2/17

Distributed Deadlock Detection

Chapter 7

2/22-2/24

Agreement Protocols

Chapter 8

2/29-3/2

Distributed File Systems

Chapter 9

3/7-3/9

Review and Midterm

 

3/14-3/16

Spring Break

 

3/21-3/23

Distributed Shared Memory

Chapter 10

3/28-3/30

Distributed Scheduling

Chapter 11

4/4-4/6

Failure Recovery

Chapter 12

4/11-4/13

Fault Tolerance

Chapter 13

4/18-4/20

Security

Chapters 14 and 15

4/25-4/27

Multiprocessor Operating Ssystems

Chapters 16 and 17

5/2-5/4

Review

 

5/11

Final Exam 5:30-7:30pm

 

 

Grading

Homework

15%

 

Glossary

10%

4/27/00

Term paper

20%

4/13/00, 5/2/00

Midterm exam

20%

3/9/00

Final exam

35%

5/11/00

Exams

Midterm Exam

There will be two exams during the semester. Both will administered as in-class, closed-book exams. The midterm exam will be given on March 9 (the class meeting just prior to Spring Break). The final exam will be given in the regularly scheduled exam period on May 11 from 5:30 to7:30 in the evening. The midterm exam will count 20% of your grade while the final exam will count 35% of your grade.

Homework

Homework assignments will be made throughout the semester. These will count 15% toward your grade. Homework assignments are to be completed on an individual basis. You are welcome to discuss the material with other people; however, the homework solutions that you turn in should reflect your own work.

Assignment

Assign Date

Due Date

Chapter 2

3, 7, 8, 9, 10, 11, 12

2/1/00

2/15/00

Chapter 3

1, 2, 3, 6, 8

2/1/00

2/22/00

Glossary

Each student is required to turn in a glossary that provides definitions for 30-35 terms related to distributed operating systems. These should be terms that were unfamiliar to you before the start of this class. Your definitions should be short (a couple of sentences) and should reference related terms.

The glossaries are due before the start of class on Thursday, April 27 and will count for 10% of your grade. Like the homework assignments, glossaries must be completed on an individual basis.

Term Paper

Each student is required to write a 10-15 (typeset, single spaced, with standard margins) page paper that surveys one aspect of current research in operating systems. The paper should present your interpretation of the approaches taken by at least two related research activities (i.e., approaches taken by two different research groups.). If there are more than two groups working on the problem, you should briefly mention the approaches taken by all groups, but do not need to give in-depth coverage to more than two groups.

Each term paper is to be written by an individual student. I am primarily interested in your interpretation of the research. All quoted material (whether taken from a Web site or paper) must be appropriately attributed. Moreover, quoted material should be used appropriately. That is, quoted material should not constitute a significant portion of your paper.

You are required to turn in a one page summary of your term paper by April 13. This summary should include a brief description of the research activity that you plan to survey along with citations for six reference materials (a mix of published papers and Web sites).

Term papers are due at the start of class on May 2.