ECEXXX L T P C

Operating System
3 0 0 3
Version No. 1.00
Prerequisite: ECE302 Computer Organisation and Architecture
Objectives:
To have a thorough knowledge of process management, storage management, concepts of I/O
Systems, file systems, Distributed system and protection.
Expected Outcome:
Student will be able to:
At the end of the course the students will be able to have a thorough knowledge of processes,
scheduling concepts, memory management, I/O and file systems in an operating system.
Unit I Introduction 9 hours
Overview of operating System, Operating system structures – Operating System components
and services-System calls-system programs-Virtual machines. Process Management-Process
concept, Process scheduling, Operations on Processes-Cooperating processes, -Inter process
communication, CPU Scheduling- Basic concepts - Scheduling criteria - Scheduling algorithms.
Unit II Process Synchronization 8 hours
Process Synchronization-The Critical-Section Problem – Synchronization Hardware –
Semaphores – Classic Synchronization problems–Monitors. Deadlocks – System model –
Characterization – Methods of Handling Deadlocks – Deadlock Prevention – Avoidance and
Detection – Recovery from deadlock.
Unit III Storage Management 8 hours
Storage Management - Memory management – Logical and Physical address space-Swapping-
Contiguous allocation-Paging- Segmentation - Demand paging - Page replacement algorithms,
Allocation of frames, Thrashing.
Unit IV File System and Disk Management 8 hours
File System Interface-File Concepts-Access Methods-Directory Structure – File System
Mounting – File Sharing File-system Implementation-Directory Implementation Allocation
Methods- Free space management. Mass storage structure – Disk structure – Disk Scheduling.
Protection – Goals of protection, domain of protection, Access matrix, Implementation of
access matrix.
UNIT V Security And Protection 6 hours
Overview of system security; policy/mechanism separation; security methods and devices;
protection, access, and authentication; models of protection; memory protection; encryption;
recovery management.
UNIT VI Distributed Systems 6 hours
Distributed System structures – background, Topology, Robustness, Design issues. Distributed
File systems – Background, Naming and Transparency, Remote file access.

Reference Books:
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”,
Eighth Edition, John Wiley & Sons (ASIA) Pvt. Ltd, 2009.
2. Harvey M. Deitel, “Operating Systems”, Second Edition, Pearson Education Pvt. Ltd, 2006.
3. Andrew S. Tanenbaum, “Modern Operating Systems”, Prentice Hall of India Pvt. Ltd,
2007.
4. William Stallings, “Operating System”, Prentice Hall of India, 5th Edition, 2006.
5. Harvey M. Deitel, “Operating Systems”, Second Edition, Pearson Education Pvt. Ltd, 2002.

Mode of Evaluation: CAT- I & II, Assignments/ Quiz, Term End Examination.

Proceedings of the 29th Academic Council [26.4.2013] 378