III B.E. (Information Technology)

VII SEMESTER

7 IT 03 OPERATING SYSTEMS

1. Introduction: What is an operating system (OS)? Types of OS- Mainframe, Server, Multiprocessor, PC, Real-Time, Embedded, and Smart, card OS. Concepts of process, Files and Shell. System calls.

2. Process and Threads: Life cycle and implementations of process. Thread usage and implementation in user space and in kenal Scheduler activation. Inter process communication -Race conditions, Critical regions, Mutual exlusion with busy waiting, Sleep and wakeup. Classical IPC problems-Dinning philosophers problem, Readers and Writers problem and Sleeping barber problem. Scheduling in Batch, Interactive arid Real Time Systems.

3. Deadlock Resources: Preemptable and Non-pre emptable resources, resource equation. Deadlock conditions and its modeling. Ostrich algorithm. Deadlock avoidance and Bankers algorithms. Deadlock preventation by attacking its conditions.

4. Memory Management: Concept of multiprogramming. Memory management with bit maps and linked list. Virtual memory -Page tables, TLBs and invested page tables. Page Replacement Algorithms -Optimal LRU and working set page replacement algorithm, belody's anomaly.

5. Input Output Management: I/O devices and device controllers; Interrupt handlers and device drivers, Disk hardware and disk arm scheduling a1gorithrm.

6. File Systems: File hamming structure, types, access, attributes and operations. Directory systems. Implementation of files and directories and disk space management.

Recommended Books:

1. A.S. Tanenbaum Moder Operating Systems, Pearson Education Asia.

2. D.M. Dhamdhere Operating Systems-A Concept based approach, Tata McGraw Hills.

3. Achyut Gobble Operating Systems, Tata McGraw Hills.

4. Stallings: Operating Systems -Pearson.