Operating System (IOPS332C, 2-1-1)
Venue: Room-5154/5042, CC3 Building
Course Objective:
Course Outline:
| Component | Unit | Topics |
|---|---|---|
| Unit 1 : Introduction and System Calls |
OS Basics - Definition, Operating Systems as resource manager, Evolution of OS, Structural overview,Types of OS
System Calls, Types of System Call, Hardware requirements: protection, context switching, privileged mode;
Process Concepts;
Process Concepts : Process, Operation on Process, system calls for process operations
Threads : Overview, Multithreading Models, Threads and their Management;
|
|
| Unit 2: Process Management |
CPU Scheduling : Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling
Interprocess Communication : Concept of shared memory, message passing, pipes
Process Synchronization : The Critical-Section Problem, Peterson's Solution, Synchronization Hardware, Monitors, Semaphores, Classic Problems of Synchronization
Deadlocks : System Model, Dynamic Resource Allocation, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery From Deadlock |
|
| Unit 1 : Memory Management |
Main Memory Basics, Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation, Basics of Virtual Memory, Demand Paging, Page Replacement, Allocation of Frames, Thrashing
|
|
| Unit 2: File Management |
Storage Management : Mass-Storage Structure, Overview of Mass-Storage, Disk Scheduling, Disk Management, Design of IO systems
File Management : File Concept, Protection, Access Methods, Directory Structure, File-System Mounting, File Sharing, File-System Structure, File-System Implementation, Directory Implementation, Allocation Methods, |
|
1. Abraham Silberschatz Peter B. Galvin and Greg Gagne,
Operating System Concepts, Wiley 8th Edition, 2008. [Slides Available Here] 2. Garry. J. Nutt,
Operating Systems: A Modern Perspective, 3. Andrew S. Tanenbaum and Herbert Bros, Modern Operating Systems (4th Edition), Pearson 4. William Stallings , Operating Systems: Internals and Design Principles, Prentice Hall of India
5. D. M. Dhamdhere ,
Operating Systems: A Concept-Based Approach, Tata McGraw-Hill 5. Russ Cox, Frans Kaashoek, Robert Morris ,
xv6: a simple, Unix-like teaching operating system Important Instructions: 1.
Classes will be conducted using slide presentation as well as chalk-board.
Official slide sets and miscellaneous study materials from some of the main
text books will be uploaded on the web site on a regular basis. 2.
Every student is expected to have access to at least
the book by Silberschatz-Galvin-Gagne. 3.
Attendance in the classes is mandatory. If the
attendance of a student falls below 75%, he/she may will be dropped from the course after Component 2 4.
The course will consist of laboratory and take-home
assignments, which has to be done very seriously. If a student does not submit
the assignments, his/her grade will remain as incomplete. 5.
Grading Policy :
o 30%:
Component 1 - Closed book exam (10%); Take home assignment (10%) and Lab assignment (10%) o 30%:
Component 2 - Closed book exam (10%); Take home assignment (10%) and Lab assignment (10%) o 40%:
Component 3 - Closed book written exam 6.
Take home assignments : They will be assigned at the beginning of a module (announcements will be made on the course web-site every week). These assignments will not only help you in development of an in-depth idea of each topic of the course but will also serve to prepare for your written examinations.
There will be two kinds of take home assignments :
(i) Homework assignments - To be done individually. These assignments need not be submitted but it is expected that the students complete them in order to have better understanding of the concepts covered in lecture sessions. Interact with your TAs during tutorial sessions to clear your doubts regarding the homework assignments.
(ii) Group Assignments - To be done in groups of four (max). These problems will be more harder problems involving rigorous mathematical/analytical treatment or implementation based assignments. Each Unit will have two such assignments which have to be completed within a given deadline and will be evaluated in each tutorial class.
6.
Tutorial Classes : The tutorial classes scheduled every week will have a dual role in the course. First they will serve as doubt clearing sessions where the TAs will interact with the students to clear their doubts and discuss the homework assignments. The second purpose of the tutorial classes would be to assess the understanding of the concepts though evaluation of the group assignments.
7.
The lab classes will mainly consist of implementation of operating sytsem concepts discussed in class and the assignments covered in tutorial sessions. Students will also perform hand on with the xv6 operating system
Lab Page of the course website Announcements: 1.
Interesting Links 1.
The UNIX Operating System, AT&T Archives, at YouTube
3.
A Narrative History of BSD, Kirk McKusick, at YouTube Lecture Slides: