CSE 421/521

Introduction to Operating Systems

Fall 2011

 

Instructor:

 

Prof. Tevfik Kosar

338-J Davis Hall , 645-2323

tkosar@buffalo.edu

Office hours: Tue noon-1:00pm, Wed 11:00am-noon

 

Course Description:

 

CSE 421/521 is an introductory course on the design and implementation of operating systems. It will focus on different OS design techniques, process management, processor scheduling, concurrent programming, deadlocks and synchronization, memory management, file management and I/O systems, disk scheduling, protection and security, and distributed systems. The course will include hands-on programming projects on different OS components.

(Prerequisites of this course: CSE 305, CSE 321, or permission of the instructor.)

 

Course Logistics:

 

Lecture time & location  : Tue & Thu, 9:30am-10:50am (NSC 215)

Recitation sessions         : Tue 11:00am-11:50am (Talbert 115), Wed 10:00am-10:50am (Copen 10), Fri 3:00pm-3:50pm (Knox 04)

Teaching assistants         : Suxin Guo (Bell 250, Wed 11am-12pm), Yuan Zhang (Bell 232, Fri 2pm-3pm), Enes Yildiz (Bell 232, Tue 2pm-3pm & Thu 12:30pm-1:30pm)

 

 Textbook: (Required)

 

v Operating Systems Concepts (8th Update Edition),

      By A. Silbershatz, P.B. Galvin, and G. Gayne. Wiley Publishers, 2011. ISBN: 978-1-1181-1273-1.

 

Recommended Supplementary Text: (Optional)

 

v The C Programming Language (Second Edition),

By Kernighan and Ritchie. Prentice Hall, 1988. ISBN 0-13-110362-8.

 

v The C++ Programming Language (Third Edition),

By Bjarne Stroutstrup. Addison-Wesley Press, 1997. ISBN 0-201-88954-4.

 

v Advanced Programming in the UNIX Environment.

By Richard Stevens. Addison Wesley Press, 1993. ISBN 0-201-56317-7.

 

Grading:

 

The end-of-semester grades for this course will be composed of:

 

v Pop Quizzes: 5%

v Homework: 10%

v Projects: 30%     

v Midterm: 25%

v Final: 30%

 

There will be no formal attendance taken in the class. But, you are expected to attend the classes and actively contribute via asking and/or answering questions. There may be pop quizzes at the beginning of some classes. The questions in the quizzes will come mostly from the material discussed in the previous lecture(s) or homework assignment(s). There will be three programming projects, and four homework assignments throughout the course.

 

Course Schedule:

 

This schedule is tentative and subject to change. Please check this page regularly for the updates on the schedule; announcements on the projects, homework assignments and exams; and other news about the course. All lecture slides will be posted online here the same day after each class.

 

Date

Lect.

Title

Notes

Aug 30

1

Introduction (2spp)

Read Ch.1

Sep 1

2

Operating System Structures (2spp)

Read Ch.2

Sep 6

3

Processes (2spp)

Read Ch.3; Recitation-1

Sep 8

4

Threads (2spp)

Read Ch.4; HW-1 out

Sep 13

5

CPU Scheduling - I (2spp)

Recitation-2

Sep 15

6

CPU Scheduling - II (2spp)

Read Ch.5; HW-1 due

Sep 20

7

Project-I Discussion (2spp)

Project-1 out

Sep 22

8

Process Synchronization - I (2spp)

Read Ch.6

Sep 27

9

Process Synchronization - II (2spp)

Recitation-3

Sep 29

 

 

Rosh Hashanah

Oct 4

10

Deadlocks – I (2spp)

Read Ch.7; HW-2 out

Oct 6

11

Deadlocks – II (2spp)

Recitation-4

Oct 11

12

Main Memory – I (2spp)

Read Ch.8; HW-2 due

Oct 13

13

Main Memory – II (2spp)

 

Oct 18

14

Midterm Review (2spp)

 

Oct 20

 

MIDTERM EXAM    

@ 9:30am-10:50am

Oct 25

15

Virtual Memory – I (2spp)

Read Ch.9

Oct 27

16

Virtual Memory – II (2spp)

 

Nov 1

17

Project -II Discussion

Project-1 due; Project-2 out

Nov 3

18

File Systems (2spp)

Read Ch.10-11; HW-3 out

Nov 8

19

Mass Storage & IO - I (2spp)

Read Ch.12-13

Nov 10

20

Mass Storage & I/O – II (2spp)

HW-3 due

Nov 15

21

Mass Storage & I/O - III

Nov 17

22

Project –III Discussion

Project-3 out

Nov 22

23

Distributed Systems – I (2spp)

Read Ch.16-18; Prj-2 due

Nov 24

 

 

Fall Recess

Nov 29

24

Distributed Systems – II (2spp)

 

Dec 1

25

Distributed Systems – III (2spp)

HW-4 out

Dec 6

26

Protection & Security (2spp)

Read Ch.14-15; HW-4 due

Dec 8

27

Final Review (2spp)

Project-3 due

Dec 15

 

FINAL EXAM

@ 8:00am-11:00am