AMCS03: OPERATING SYSTEM

MODULE I
Introduction to Operating Systems. Operating system concepts – System calls – Operating
System Structure. Processes - Interprocess Communication – Race Conditions - Critical
Sections – Mutual Exclusion - Busy Waiting - Sleep And Wakeup -Semaphores - Monitors -
Message Passing. Process Scheduling – First come First Served - Shortest Job First - Priority
scheduling - Round Robin Scheduling - Multiple queues scheduling
– Guaranteed scheduling - Two- level scheduling.
Module II
Memory management. Multiprogramming and memory usage - Swapping -
multiprogramming with fixed and variable partitions - Memory management with bit maps,
linked lists, Buddy system - Allocation of swap space. Virtual memory - paging and page
tables, Associative memory - Inverted page tables. Page replacement algorithms –
Segmentation.
Module III
File systems and Input/output. Files - Directories - File system implementation - Security and
Protection mechanisms.
Principles of I/O hardware - I/O devices - Device controllers - DMA. Principles of I/O software
- Interrupt handlers - Device drivers - Disk scheduling - Clocks and terminals. I/O Buffering -
RAID- Disk Cache.
Module IV
Deadlocks - Conditions for deadlock. Deadlock detection and recovery. Deadlock avoidance
- resource trajectories - safe and unsafe states – Banker’s algorithms. Deadlock prevention.
Two phase locking – Non- resource deadlocks - Starvation.

Case Study: UNIX / LINUX operating system

References:
9. Andrew S Tanenbaum, “Modern Operating Systems” , 3rd Edition, Prentice Hall,
2011. ISBN 978- 81-203-3904-0.
10. William Stallings, “Operating systems”, 6th Edition, Pearson Education, 2011.
ISBN 978-81-317-
2528-3.
11. Garry Nutt, Nabendu Chaki, Sarmistha Neogy, “Operating Systems”,
Third Edition, Pearson Education.
12. D.M.Dhamdhere, “Operating Systems”, 2nd Edition, Tata McGraw Hill, 2011.
13. Sibsankar Haldar, Alex A Aravind, “Operating Systems”, Pearson Education.

Achyut S Godbole, Atul Kahate, “Operating Systems”, 3rd Edition, Tata McGraw Hill,
2011