CS 551

1

CS 551 Operating System Design and Implementation

Francis LeungFall, 2009

CS551 Francis Leung F08 2

Course Description

Admin Course objectives Syllabus Course Project and Exams Forming Study Groups

CS551 Francis Leung F08 3

Faculty and TA Faculty: Francis Leung

Office: SB 228C Office hours: Tuesdays and Thursdays: 4:30pm to 5:30pm Email: leung@iit.edu Phone: extension 7-5343

TA: Bing Xie Office: SB 003A Office hours: Mondays and Wednesdays: 4:00pm to 5:00pm Email: bxie3@iit.edu

TA: Xiaohua Xu Office: SB 019B Office hours: Wednesdays and Fridays: 9:00am to 10:00am Email: xxu23@iit.edu

CS551 Francis Leung F08 4

Text Book and Prerequisites Tanenbaum and Woodhull,

Operating Systems – Design and Implmentation, Pearson, 3rd edition, publication date:2006, ISBN 0-13-0-13-142938-8.

Prerequisite: CS 450 and a year’s experience in C programming Knowledge of UNIX shell very desirable

CS551 Francis Leung F08 5

Catalog Description Covers in detail the design and implementation of

Processes Interprocess communication Semaphores Monitors Message passing (Remote procedure calls) Scheduling algorithms Input/output Device drivers Memory management File system design Network file servers Atomic transactions Security and protection mechanisms

The hardware-software interface is examined in detail Students modify and extend a multi-user operating system.

CS551 Francis Leung F08 6

Why do we want to learn the implementation of an OS?

CS551 Francis Leung F08 7

Course Objectives Become familiar with the fundamentals of

operating system design. Hands-on experience in real operating systems

installation, design and implementation. Apply what you learn in practical

implementation by modifying and extending the MINIX operating system.

Analysis and comparisons of design alternatives Some of your objectives (last semester)

To be able to develop your own operating system To be able to develop device drivers To work on two operating systems at the same time

CS551 Francis Leung F08 8

Course Syllabus (1) (Subject to change)

Week Topic Chapter

Due

0(8/24) Introduction and operating system concepts 1

1(8/31) Introduction and operating system conceptsProject 0 (individual project) given.

1 Teams formedProject 0

2(9/7) Processes and process management, Project 1 given

2 HW 1

3(9/14) Same. 2

4(9/21) Same. Project 2 given 2 Project 1

5(9/28) Processes and process management, Input/Output

3

6(10/5) Input/Output 3 HW 2

7(10/12)

Input/Output, Memory management 4

CS551 Francis Leung F08 9

Course Syllabus (2) (Subject to change)

Week Topic Chapter

Due

8(10/19) Midterm 4 HW3

9(10/26) Memory management 4

10(11/2) SameProject 3 given

4 Project 2

11(11/9) File system 4

12(11/16)

Same 5

13(11/23)

Same 5 HW 4

14(11/30)

Course Review 5 Project 3 HW 5

15(12/7) Final Exam Week

CS551 Francis Leung F08 10

Grading

Homework A number of un-graded homework that you do not need to

submit Project (35%)

0% - Project 0 But if not submitted, -30% 10% - Project 1 15% - Project 2 10% - Project 3

Exams (65%) Mid term (25%) Final (40%) Over 50% of the grades in the mid term and final will be

questions on the projects. Bonus credits (varies)

CS551 Francis Leung F08 11

Policies Late assignments: Late assignments will not be accepted

without prior notification and approval (see next viewgraph on additional rules).

Make-up exams: Make-up exams must be arranged in advance and follow the rules of the department. If you miss an exam without notifying me, you will receive 0 points.

All work must be original. Any student found cheating will receive a 0 for the assignment or exam. Depending on the situation, the student may receive an E for the course. No exception will be made.

All students must contribute to all phases of the project. Students that do not contribute to any of the projects will have their final grade dropped by one letter grade. Student contribution will be based on the peer evaluation forms, completed by each team, submitted with each project.

CS551 Francis Leung F08 12

CS551 Late submission policy

Submitting a project that does not compile nor run and then later submitting one that does is considered the same as not submitting on time.

Unless otherwise approved, the late penalty is 20% per day. The project will not be accepted if it is submitted more than 5 days late.

CS551 Francis Leung F08 13

Forming a project team A team is composed of 3 classmates.

Occasionally, it can be 2. Forming a team is your responsibility.

Your professor and TA will help you when requested.

We ask that you form a project team by Tuesday next week. Past that time, we will assign team members for you.

Send your team membership to your TA on Sept 1.

CS551 Francis Leung F08 14

Attendance and Participation Attendance

Not all that are covered in the lecture will be covered in the text book and vice versa

Opportunity to ask questions and allow me to know where you are, even if you do not ask questions.

Participation Encourages participation. May give bonus

credit on particularly insightful questions and answers

CS551 Francis Leung F08 15

Effect of attendance (CS487)

0

10

20

30

40

50

60

70

80

90

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37

Series1

0

10

20

30

40

50

60

70

80

90

100

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Series1

Fall 2008, average = 74.7Spring 2008, average = 57.3