Computer Science (CSC) 320
  Operating Systems
 

G           Homework Schedule

Course Syllabus

Credit hours:              3
Semester:                   Spring 2002
Day & Time:              Monday/Wednesday/Friday from 1:15 to 2:05 PM
Room:                         Mac Hall 16

Instructor Information

Instructor:                   Kent Palmer
Office:                         Mac Hall 15B
Office Hours:              Monday 7:00 – 8:00 PM
                                     Tuesday 1:30-3:00 PM
                                    Wednesday 3:15-4:15 PM
                                     Thursday 1:30-3:00 PM
                                     Friday 3:15-4:15 PM
Office Phone:              (217) 479-7102
Home Phone:              (217) 245-7675
E-mail:                         kpalmer@mac.edu
Home page:                 http://www.mac.edu/~kpalmer 

Andrew S. Tanenbaum.  Modern Operating Systems. 2nd ed. Upper Saddle River, NJ: Prentice Hall, Inc., 2001.  

Goals

Catalog description: Introduces the fundamentals of operating systems, process concepts, concurrent programming, etc. Process management, memory management, device management, scheduling, etc. will be covered.

Objectives: This is a one Semester introductory course in the concepts of operating systems.  Operating systems are the software that make computer hardware usable.  The course will explain how operating systems determine the interface seen by users, control the sharing of resources between users, recover from errors, and determine computer performance.  This course will not go into the details of systems programming or the writing of device drivers.

After completing this course a student should be familiar with how an operating system: 

·        Creates processes

·        Executes programs

·        Keeps accounting and security logs

·        Detects and correct error conditions

·        Provides access to I/O devices

·        Controls access to files and other system resources

·        Manages memory

Course Expectations

Attendance: If students need to miss a class they should notify the instructor in advance.  Otherwise, students are expected to attend class.  Students will only be permitted to make up exams in case of medical or family emergencies.

Academic Honesty: Students are referred to the policy outlined in the student handbook (The Maggie).

Grading Scale

Grade

Percentage

A

90 – 100%

B

80 – 89%

C

70 – 79%

D

60 – 79%

F

0 – 59%

Grade Distribution

Component

Percentage

Exam 1

15 %

Exam 2

10 %

Final exam

20 %

Quizzes

10 %

Written textbook assignments

25 %

Practical exercises

20 %

Exam Schedule

Week

Exam

Topics

March 18

Exam 1

Computer processes, multiprocessors, threads, microkernals, semaphores, deadlock, scheduling and memory management

April 17

Exam 2

File systems, multimedia, input/output

May 17      (8 AM)

Final Exam

This exam will be comprehensive, but greater emphasis will be placed on material covered since the last exam.

Approximate Schedule

(Chapter references are to Tanenbaum, Modern Operating Systems) 

Day

Chapter

Topics covered

February 1

 

Introduction to Operating Systems

February 4

1

Operating systems and hardware

February 6

1

System service calls

February 8

1

Structure of operating systems

February 11

2

Processes and threads

February 13, 15

2

Interprocess communication

February 18

2

Dining philosophers

February 20

2

Scheduling

February 22

Convocation

Hip-Hop Operating Systems

February 25

3

Deadlock Detection

February 27

3

Deadlock avoidance

March 1

3

Deadlock prevention

March 4

4

Introduction to memory management

March 6

4

Virtual memory

March 8

4

Paging

March 11, 13, 15

4

Segmentation

March 18

 

Exam

March 20

5

I/O

March 22

5

Terminals

March 25,27,29

 

Break

April 1

 

Still on break

April 3

6

Files

April 5

6

Directories

April 8, 10

6

Implementing a file system

April 12

7

Multimedia

April 15

7

Caching

April 17

 

Exam

April 19, 22

8

Multiprocessors

April 24

8

Client/Server computing

April 26, 29

9

Security

May 1

9

Trusted systems

May 3, 6

10

Unix

May 8

10

Unix

May 10

11

Windows

May 13

11

Windows

May 17

 

Comprehensive final – 8AM

Quiz Schedule

Quizzes will be given in nearly every class.  The quizzes may be given at the beginning, middle, or end of a class period.  If you are not present at the time the quiz is given, you missed the quiz.  Missed quizzes cannot be made up, but if an absence is excused the missed quiz will not be counted when calculating the quiz average.  The three lowest quiz grades will be dropped from the student’s quiz average.

Written Textbook Assignments 

 Some adjustments to the homework schedule may occur during the semester.  There is a one day grace period after an assignment is due when students can turn in assignments without penalty.  After that there is a 3% penalty for each day an assignment is late.  After the indicated date no credit will be given for late assignments.

Assignment from Modern Operating Systems

Due

No credit after

1.8,1.11,1.13,1.14,1.26 (hint: for part c do not use the number given for TB on the middle of page 66)

Feb 15

March 15

2.1,2.3,2.7,2.12,2.24,2.35,2.40,2.41,

Feb 25

March 15

3.1,3.17,3.20,3.26,3.27

March 6

March 15

4.2,4.5,4.18,4.29,4.32,4.34

March 22

April 17

5.11,5.17,5.24,5.25,5.36,5.43,5.45

April 8

April 17

6.2,6.16,6.19,6.24,6.31,6.33

April 15

May 1

7.1,7.5,7.10,7.15,7.18,7.23,7.25

April 24

May 1

8.1,8.3,8.12,8.25,8.26,8.29,8.30

May 1

May 15

9.2,9.4,9.5,9.7,9.22,9.27,9.33,9.36,9.41

May 8

May 15

10.2,10.3,10.11,10.15,10.27,10.30,10.41,10.46,10.48

May 13

May 15

11.1,11.6,11.14,11.19,11.23,11.28

May 13

May 15

Practical Assignments 

Students will configure two machines as dual boot machines.  The machines are to have Windows XP and a “free” version of UNIX.

Assignment

Due

No credit after

 

 

 

Individually: Students should research the following operating systems: Linux, OpenBSD, FreeBSD, and NetBSD.  Decide which one of these you think is the best choice to install on the “Burpie” machine.  Write a 500-word essay explaining why your choice is better than the other three alternatives listed.

Feb 11

See instructor if you must turn in late.

As teams: Prepare a plan for installing both operating systems on the machine.  This should include a budget if CDs, ethernet adapters, or other items need to be purchased.  State what versions of software you plan to use and where you will obtain them.  State which operating system you plan to install first.

Feb 25

See instructor if you must turn in late.

As teams: Install and configure both operating systems.  Team members who have already installed a particular operating system should let a student that has never installed that operating system perform the install.

Later than March 22

See instructor if you must turn in late.

As teams: Install software for both operating systems to make machine useful.  This should include a web browser, Java, and an office suite.

April 12

See instructor if you must turn in late.

Handout

April 22

See instructor if you must turn in late.

Handout

May 3

See instructor if you must turn in late.

Handout

May 10

See instructor if you must turn in late.

MacMurray College Homepage

Department of Computer Science Homepage

 Kent Palmer Homepage  
e-mail instructor

Revised: January 19, 2004 .