Operating Systems

CS010 505: Operating Systems

SYLLABUS

Module I (8 hours):

Introduction: Operating System – Batch, Multiprogrammed, Time-sharing and Real time systems – Operating system structure – Operating system operations System Structures: Operating system service – System calls – System Programs – System structure – Simple structure, Layered approach – Kernel, Shell.

Module II (12 hours):

Process Management: Process concept – Process state, PCB – Process scheduling – Operations on processes – Interprocess communication – Multithreading –Benefits, Models Process Scheduling: Basic concepts – Preemptive scheduling, Dispatcher – Scheduling criteria – Scheduling algorithms – Multiple-processor scheduling.

Module III (16 hours):

Process Synchronization: The Critical-Section problem – Peterson’s solution –Synchronization Hardware – Semaphores – Classic problems of synchronization – Monitors Deadlocks: System model – Deadlock characterization – Methods for handling deadlocks – Prevention, Avoidance and Detection – Recovery from deadlock.

Module IV (14 hours):

Memory Management: Resident Monitor – Dynamic loading – Swapping – Contiguous memory allocation – Paging – Basic, Multi-level Paging – Segmentation Virtual Memory – Demand Paging – Page Replacement algorithms – Allocation of Frames – Thrashing – Cause of thrashing.

Module V (10 hours):

File System: File concept – Access methods – Directory structure – Directory implementation – Linear list, Hash table – Disk scheduling

Case study: Linux system.

Reference Books:

1. Abraham Silberschatz, Peter B.Galvin and Greg Gagne, “Operating System Concepts”, John

Wiley & Sons Inc, 8th Edition 2010.-DOWNLOAD OR DOWNLOAD

2. D M Dhamdhere, “Operating Systems A Concept-based Approach”, Tata McGraw Hill, New

Delhi, 2nd Edition, 2010.-DOWNLOAD