CS 330: Operating Systems

Units: 3-0-3-12

Pre-requisites: ESC101, CS210, CS220

Course Contents:

1. Introduction: review of computer organization, intoduction to popular operating systems like UNIX, Windows, etc., OS structure, system calls, functions of OS, evolution of OSs.

2. Computer organization interface: using interrupt handler to pass control between a running program and OS.

3. Concept of a process: states, operations with examples from UNIX (fork, exec) and/or Windows. Process scheduling, interprocess communication (shared memory and message passing), UNIX signals.

4. Threads: multithreaded model, scheduler activations, examples of threaded programs.

5. Scheduling: multi-programming and time sharing, scheduling algorithms, multiprocessor scheduling, thread scheduling (examples using POSIX threads).

6. Process synchronization: critical sections, classical two process and n-process solutions, hardware primitives for synchronization, semaphores, monitors, classical problems in synchronization (producer-consumer, readers-writer, dining philosophers, etc.).

7. Deadlocks: modeling, chararcterization, prevention and avoidance, detection and recovery.

8. Memory management: with and without swapping, paging and segmentation, demand paging, virtual memory, page replacement algorithms, working set model, implementations from operating systems such as UNIX, Windows. Current Hardware support for paging: e.g., Pentium/ MIPS processor etc.

9. Secondary storage and Input/Output: device controllers and device drivers, disks, scheduling algorithms, file systems, directory structure, device controllers and device drivers, disks, disk space management, disk scheduling, NFS, RAID, other devices. operations on them, UNIX FS, UFS protection and security, NFS.

10. Protection and security: Illustrations of security model of UNIX and other OSs. Examples of attacks.

11. Epilogue: Pointers to advanced topics (distributed OS, multimedia OS, embedded OS, real-time OS, OS for multiprocessor machines).

All the above topics will be illustrated using UNIX and/or Windows as case-studies.

The lectures will be supplemented by a set of assignments/projects on an instructional operating system. This is the lab component.

Books and References:

1. Abraham Silberschatz, Peter B. Galvin, Greg Gagne, Operating System Concepts, 8th Ed., John Wiley, 2008.
2. William Stallings, Operating Systems: Internals and Design Principles. Prentice-Hall, 6th Ed., 2008.
3. AS Tanenbaum, Modern Operating Systems, 3rd Ed., Pearson, 2009.
4. AS Tanenbaum, AS Woodhull, Operating Systems Design and Implementation, 3rd Ed., Prentice Hall, 2006.
5. M. J. Bach. Design of the Unix Operating System, Prentice Hall of India, 1986.