CSE422S: Operating Systems Organization (Spring 2008)
-
Department of Computer Science
-
School of Engineering and Applied Science
-
Washington University in St. Louis
Meeting Time/Place:
230-400 (Tue, Thu), Earth & Planetary Sciences 203
Instructor:
Dr. Ken Wong,
Office Hours: By appointment, Bryan 508
Grader/Consultants
Announcements
- Read this
if you are not sure if you have the background to take CSE 422S.
Latest Handouts (newest in Red font)
-
Old Exams
Note that there are problems on these sample exams covering
material that will not be on your exam.
-
Lecture 14:
Hot Topic (Transactional Memory)
( pdf )
and Exam 3
( pdf )
(Thu, Apr 24, 2008)
-
Exam 2:
Statistics and
Solution
-
Homework 9
-
Lecture 13:
File Systems
( pdf )
(Tue, Apr 22, 2008)
-
Lecture 12:
Exam 2
( pdf )
and Basic I/O
( pdf )
(Thu, Apr 10, 2008)
-
Homework 8
- Homework 7
-
Project B
- The assignment
( pdf )
and the FAQ .
Due Dates: Tue Apr 8, and Tue, Apr 29, 2008 (1800 hours)
- April 8 Submission
- This is a complete overhaul of the April 8 submission
instructions.
- If your Milestone A works, email me the code and
instructions for running mileA. In the subject,
put "mileA works". The code can be in shar, tar or
zip format, but it should include everything that is
needed to build mileA.
- If your Milestone A does NOT work, email me the
code and instructions for running mileA.
In the subject, put "mileA NOT working". The
code can be in shar, tar or zip format.
Include a README file that contains a brief
statement of what does work and three of the
most important questions you need answered to
make progress.
-
Milestone Code
( mileA.c ,
mileB.c ,
mileC.c ,
uth.h ,
stdinc.h )
- Other Test Code
-
ucontext-basic.c
code
- Documentation Template
- Scribe Notes:;
- Lecture 11:
Threads
( pdf )
(Tue, Mar 25, 2008)
- Lecture 10:
CPU Scheduling
( pdf )
(Thu, Mar 20, 2008)
- Homework 6
- Lecture 9:
Deadlock
( pdf )
and
Exam 1
( pdf )
(Thu, Mar 4, 2008)
- Lecture 8:
Synchronization Problems
( pdf )
(Tue, Mar 2, 2008)
- See Quick Links below for older handouts.
Quick Links
Online Notes and Tutorials
Course Description
Exploration of operatings systems as resource managers. Using
UNIX as a conceptual framework, students study algorithms and data
structures that support essential operating systems services.
Concepts are reinforced through programming exercises and comparative
studies. Topics include: process scheduling, file systems
organization, memory management, virtual memory, device management,
concurrent processes, and security.
Prerequisite:
CSE 332S (CS 342S) - Object-Oriented Software Laboratory
Books
- Required: Modern Operating Systems,
Andrew Tanenbaum, Prentice Hall, Latest (Third) Edition.
- Optional: Advanced Programming in the UNIX Environment,
W. Richard Stevens, Addison-Wesley, Latest Edition.
(*** A classic for Unix systems programmers)
- Other Books
Grading
The grade components have the following weights:
- Exams - 40%
- Programs/Project - 36%
- Homework - 20%
- Quizes - 4%
Exams
There will be three exams, each worth 12% of the final grade.
Programming Projects
There will be some number of small programming (lab) assignments
and two programming projects that will involve substantial
design and programming.
Students are assumed to be competent in
C/C++ and familiar with the UNIX operating system.
The criteria for the grading of the projects and the penalty for
late submissions will be elaborated at the time that each project
is assigned.
Homework, Quizzes, and Class Attendance
There will be 8-10 homework assignments and some number of short
graded quizzes (announced and unannounced).
Therefore, it is essential that you attend class
in order to prepare for the quizzes and exams.
There will be no makeup quizzes.
Late Submissions
Late submissions of program and homework solutions are NOT allowed
unless stated explicitly in the assignment description or announced
by me (either by email or in class).