CS 551 Operating System

Design and Implementation

Francis Leung
Fall, 2009

1
Course Description
 Admin
 Course objectives
 Syllabus
 Course Project and Exams
 Forming Study Groups

CS551 Francis Leung F08 2

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]

CS551 Francis Leung F08 3

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 4

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 5

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

CS551 Francis Leung F08 6

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 7

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 concepts 1 Teams formed

Project 0 (individual project) given. Project 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 8

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) Same 4 Project 2
Project 3 given
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 9

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 10

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 11

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 12
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 13

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 14

Effect of attendance (CS487)

90 100
80 90

70 80
70
60
60
50
Series1 50 Series1
40
40
30 30
20 20
10 10
0 0
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

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

CS551 Francis Leung F08 15