1

CSE 380 Introduction to Operating Systems

Fall 2000

Instructor
Professor Insup Lee 262 Moore lee(central 898 3532 O ce hours 4 15 5 Tuesday 2 3 Thursday

Teaching Assistants
Maria Adamou adamou(gradient.cis Himyanshu Anand hanand(saul.cis Bong Ho Kim kimbong(gradient.cis Robert Spier rspier(seas for CSE381

Course Description
CSE 380 is to study the principles and fundamentals of operating systems. The subjects to be covered include historical development of operating systems concurrency synchronization mutual exclusion les CPU scheduling memory management virtual memory replacement strat egy resource allocation and deadlock real time systems interprocess communication distributed programming protection and capability security distributed systems and distributed algorithms. The importance of concurrent and distributed programming will be emphasized throughout the course.

Assignments Exams and Grading

There will be a few simple programming assignments as well written homework quizzes and exams. The major programming project will done in CSE 381 Operating Systems Lab. No late assignments or projects will be accepted unless prior arrangements are made. This should be done only when there are exceptional circumstances to warrant it. Final grade will be based on the exams assignments and quizzes. Grading for CSE 380 will be independent of CSE 381 that is there will two separate grades one for CSE 380 and another for CSE 381.

Textbook
Gary Nutt Operating Systems A Modern Perspective Second Edition Prentice Hall 2000

CSE 380

Handout 1

Recommended Supplementary Books

A.S. Tanenbaum Modern Operating Systems Prentice Hall 1992. A. Silberschatz and P.B. Galvin Operating System Concepts Fifth Edition Addison Wesley 1998. M.K. McKusick K. Bostic M.J. Karels and J.S. Quarterman The Design and Implementation of the 4.4 BSD Unix Operating System Addison Wesley 1996. B.W. Kernighan and D.M. Ritchie The C Programming Language Prentice Hall 1978.

Prerequisites
CSE 240

Important Dates
Sep 18 Assignment 1 due Oct 2 Assignment 2 due Oct 12 Exam 1 Oct 23 Assignment 3 due Nov 16 Exam 2 Nov 30 Assignment 4 due Dec 20 Final Exam 8 30 am

CSE 380

Handout 1

Tentative Syllabus as of September 7

Sep Sep Sep Sep Sep Sep Sep Oct Oct Oct Oct Oct Oct Oct Oct Oct Nov Nov Nov Nov Nov Nov Nov Nov Nov Dec Dec Dec 7 12 14 19 21 26 28 3 5 10 12 16 19 24 26 31 2 7 9 14 16 21 23 28 30 5 7 20 Introduction to Operating Systems Processes Interrupts PCB Unix Processes Mutual Exclusion Synchronization Semaphores Monitors Concurrent Programming Threads CPU Scheduling CPU Scheduling Real Time Scheduling Memory Management Virtual Memory Paging Page Replacement Algorithms Exam 1 Working Set File Systems FAT Unix File System Input Output Deadlock Detection Deadlock Recovery and Prevention Distributed Systems Communication Distributed Synchronization Exam 2 Distributed Algorithms THANKSGIVING DAY Security Protection TBD Security Privacy TBD Final Exam 8 30 am