Proceedings of the 26th Academic Council held on 18.5.

2012

CSC506OPERATINGSYSTEMS Version No. Course Prerequisites: 1.1

LTPC 3 0 2 4

Should have knowledge computer architecture and organization

Objectives: 1 To have a thorough knowledge of process management 2 To have a thorough knowledge of storage management 3 To know the concepts of I/O and file systems. 4 To know the concept of Distributed system and protection Expected Outcome: To have a thorough knowledge of processes, scheduling concepts, memory management, I/O and file systems in an operating system. Unit No. I Introduction 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 No.II ProcessSynchronization Process Synchronization-The Critical-Section Problem Synchronization Hardware Semaphores Classic Synchronization problemsMonitors. Deadlocks System model Characterization Methods of Handling Deadlocks Deadlock Prevention Avoidance and Detection Recovery from deadlock. Unit No.III StorageManagement Storage ManagementMemory management Logical and Physical address space-SwappingContiguous allocation-Paging- Segmentation - Demand paging - Page replacement algorithms, Allocation of frames, Thrashing. Unit No.IV FileSystemandDiskManagement 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 No.V DistributedSystems Distributed System structures background, Topology, Robustness, Design issues. Distributed File systems Background, Naming and Transparency, Remote file access, stateful versus stateless service, File replication. Distributed coordination Event ordering, mutual exclusion, Atomicity, Deadlock handling, Election Algorithm. Text/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.

363

Proceedings of the 26th Academic Council held on 18.5.2012

Mode of Evaluation: Recommended by the Board of Studies on Date of Approval by the Academic Council

By assignment, and Continuous Assessment Tests(CAT)

NGSYSTEMSLAB Lab Exercises can be framed covering the syllabus.

364