CS 344                                                                                    Operating Systems

Syllabus                                                                                  Autumn 2005

 

Instructor:      Marty Barrett

Office Hours: MWF 9:00 – 10:00 and when my door is open

Office:             404 Social Science

Phone: 243-5617

email:              martin.barrett@umontana.edu

 

TA:      TBA

Office Hours:

Office:            

Phone:

email:             

Prerequisites: CS 221, CS 231, and CS 331

Text:               Operating System Concepts, Silberschatz, Galvin, and Gagne, 7th edition (Wiley)

Optional:         A book on C/C++ (take your pick); a book on Unix or Linux, such as Linux in a Nutshell, Siever et al. (O’Reilly) or Unix for Dummies, Levine and Young (For Dummies)

 

Goals:             You will demonstrate an understanding of the structures and algorithms used to manage resources in an operating system and the principles upon which they are based. You will create programs that use standard multiprogramming techniques and demonstrate the use of synchronization methods. 

 

Overview:       Operating systems are programs that manage computer resources.  The basic principles of such systems will be discussed, including time (CPU) and space (memory and file system) management, multiprogramming, inter-process communication and cooperation, user interfaces, and security issues.  There will be several written assignments plus a programming project in addition to midterm and final exams.

 

Blackboard:    The class will use Blackboard for distribution of lecture notes, assignments, etc.  Logon at http://umonline.umt.edu

To access Blackboard:

1. Log in to Cyberbear; select Personal Information; select View Email Addresses.  Your username address is listed under the header “Official University Student Email Account” and is in the form jdoe@cue1.umt.edu.  The first part of this, before the @, is your username.  Log out of Cyberbear.

 

2. Open https://courseware.umt.edu, then click on Login.

 

3. Enter your username.  Your password is your date of birth in six-digit format (e.g. 062581 for June 25, 1981).

 

Linux:              You should have an account on kerlee.cs.umt.edu.  It is up to you to make sure your account is working – do so as soon as possible.  I cannot fix problems with your account.

 


 

Outline (not including review and exams):

Topic

Reading

Duration

Introduction and History

Ch. 1

1 day

OS Structures

Ch. 2

3 days

Processes 

Ch. 3

3 days

Threads

Ch. 4

3 days

CPU Scheduling

Ch. 5

3 days

Synchronization

Ch. 6

6 days

Deadlock

Ch. 7

3 days

Memory management

Ch. 8

3 days

Page Replacement and Virtual Memory

Ch. 9

3 days

File Systems

Ch. 10, 11

3 days

I/O

Ch. 12, 13

2 days

Protection and Security

Ch. 14, 15

3 days

Advanced Topics

Ch. 16, 17, 18

6 days

 

Evaluation:

What

When

Weight

Exams

Oct. 5; Nov. 9; Dec. 14 (8:00)

50% (12.5, 12.5, 25)

Homework

approximately 5

40% (equal weights)

Quizzes, in-class work

depends

10%

 

Tentative Grading System:

92 <= A  <= 100    

88 <= B+ < 90

 78 <= C+ < 80

 68 <= D+ < 70

0  <= F  < 60

90 <= A- < 92

82 <= B  < 88

 72 <= C  < 78

 62 <= D  < 68

 

 

80 <= B- < 82

 70 <= C- < 72

 60 <= D- < 62

 

 

Attendance and Participation:           All students are expected to attend all classes and exams.  You are responsible for all material covered during class meetings, and for all reading assignments.  Participation in class via questions asked and answered and general discussion is strongly encouraged.  If possible, you should inform the instructor in advance if you expect to miss an exam, quiz, or assignment due date and have a legitimate excuse.  A makeup exam or quiz may be denied if there has been no prior arrangement with the instructor.

 

Late Assignments:     Assignments are due at the beginning of class on the due date. Any assignment received up to the beginning of the first class after the due date will have 20% deducted; any assignment received up to the beginning of the second class after the due date will have 40% deducted; any assignment received up to the third class after the due date will have 60% deducted.  No assignments will be accepted after the third class after the due date.  No assignments will be accepted after the last day of class.

 

Academic Integrity:               Unless specifically stated, homework assignments are to be done individually.  Misrepresenting others’ work as your own constitutes plagiarism and is considered academic misconduct, punishable according to university procedures. Any student who engages in academic dishonesty or knowingly assists another student to engage in academic dishonesty may receive a course grade of F and be subject to other disciplinary action.  Such acts include, but are not limited to, copying material from another student on an exam, submitting another person’s work as your own, and knowingly allowing another person to copy your work. Plagiarism will not be tolerated.  If you are unclear about what constitutes plagiarism, consult these web sites:

 

http://www.georgetown.edu/honor/plagiarism.html

http://owl.english.purdue.edu/handouts/research/r_plagiar.html

http://www.indiana.edu/~wts/wts/plagiarism.html

or ask me.

Software Copyright:               It is illegal to copy a copyrighted program or software without the express permission of the copyright owner.