III B.E. (Computer Engg.)

VII SEMESTER

7CP1 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 kernel; Scheduler activation. Inter process communication –Race conditions, Critical regions, Mutual exclusion with busy waiting. Sleep and wakeup. Classical IPC problems -Dining philosophers problem, Readers and Writers problem and Sleeping barber problem. Scheduling in Batch, Interactive and Real-Time Systems.

3.  DEADLOCKS RESOURCES: Preempt able and Non- preempt able resources, acquision. Deadlock conditions and its modeling. Ostrich algorithm. Deadlock avoidance and Banker's algorithms. Deadlock presentation by attacking its conditions.

4.   MEMORY MANAGEMENT: Concept of multiprogramming. Memory management with bit maps and linked list. Virtual memory -Page tables, TLBs and inverted 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 algorithm.

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

Recommended Books :

1.      AS.Janenbawn -Modern Operating Systems, Pearson Education Asia.

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

3.      Achyut godble -Operating Systems, Tata Mc-Graw Hills.