CS5103 – OPERATING SYSTEMS Sylllabus

Anna University Tiruchirappalli - 620 024
Regulations 2007 Sylllabus M.E. COMPUTER SCIENCE AND ENGINEERING
SEMESTER I
CS5103 – OPERATING SYSTEMS

UNIT I FUNDAMENTALS 7

Main frame Systems – Desktop Systems – Multiprocessor Systems – Distributed Systems – Clustered Systems – Real Time Systems – Hand held Systems – Operating Systems Structures: System Components – Operating System Services – System Calls – System Programs – System
Design and Implementation – CPU scheduling Basic Concepts – Scheduling Algorithms.

UNIT II PROCESS MANAGEMENT 11

Process Concepts – Process Scheduling – Operation on Process – Co operating process – Inter Process Communication – Threads – Multithreading Models – Process Synchronization – The Critical Section Problem – Synchronization Hardware – Semaphores – Classical problem of Synchronization – Monitors – Deadlock – Deadlock Characterization – Methods for handling Deadlocks – Deadlock Prevention – Deadlock Avoidance – Deadlock Detection – Recovery from
Deadlock.

UNIT III MEMORY MANAGEMENT 9
Background – Swapping – Contiguous Memory Allocation – Paging – Segmentation – Segmentation with Paging – Virtual Memory – Demand Paging – Page Replacement – Thrashing.

UNIT IV FILE SYSTEMS 9
File Concepts – Access methods – Directory Structure – File Protection – File System Implementation – File System Structure and Implementation – Directory Implementation – Allocation methods Free Space Management – Recovery – Disk Structure – Disk Scheduling.

UNIT V DISTRIBUTED OPERATING SYSTEM 9
Design Issues in Distributed Operating System – Distributed File Systems – Naming and Transparency – Remote File Access – Stateful versus Stateless service – Distributed Coordination – Event Ordering–Mutual Exclusion – Atomicity– Concurrency Control – Deadlock Handling – Election Algorithms – Case Study – Linux.

Total: 45
TEXT BOOKS
1. Silberschatz Galvin Gagne, “Operating System Concepts”, 6th Edition, TMH, 2003.
2. Pradeep K. Sinha, “Distributed OS concepts and Design”, IEEE computer Society Press,
PHI,1998.

REFERENCES
1. Andrew S. Tanenbaum, “Modern Operating Systems”, 2nd Edition, PHI, 2001.
2. Achut S. Godbole and Kahate Atul, “Operating Systems & Systems Programming”, Tata
Mcgraw Hill, 2003.
3. Charles Crowley, “Operating Systems A Design Oriented Approach”, Tata McGraw Hill,
1999.