15
1 CS 551 Operating System Design and Implementation Francis Leung Fall, 2009

CS 551

Embed Size (px)

Citation preview

Page 1: CS 551

1

CS 551 Operating System Design and Implementation

Francis LeungFall, 2009

Page 2: CS 551

CS551 Francis Leung F08 2

Course Description

Admin Course objectives Syllabus Course Project and Exams Forming Study Groups

Page 3: CS 551

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: [email protected] Phone: extension 7-5343

TA: Bing Xie Office: SB 003A Office hours: Mondays and Wednesdays: 4:00pm to 5:00pm Email: [email protected]

TA: Xiaohua Xu Office: SB 019B Office hours: Wednesdays and Fridays: 9:00am to 10:00am Email: [email protected]

Page 4: CS 551

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

Page 5: CS 551

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.

Page 6: CS 551

CS551 Francis Leung F08 6

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

Page 7: CS 551

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

Page 8: CS 551

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

Page 9: CS 551

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

Page 10: CS 551

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)

Page 11: CS 551

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.

Page 12: CS 551

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.

Page 13: CS 551

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.

Page 14: CS 551

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

Page 15: CS 551

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