CS9222 ADVANCED OPERATING SYSTEMS

CS9222 ADVANCED OPERATING SYSTEMS

UNIT I

INTRODUCTION 9

Overview - Functions of an Operating System – Design Approaches – Types of Advanced Operating System - Synchronization Mechanisms – Concept of a Process, Concurrent Processes – The Critical Section Problem, Other Synchronization Problems – Language Mechanisms for Synchronization – Axiomatic Verification of Parallel Programs – Process Deadlocks - Preliminaries – Models of Deadlocks, Resources, System State – Necessary and Sufficient conditions for a Deadlock – Systems with Single-Unit Requests, Consumable

Resources, Reusable Resources.

UNIT II

DISTRIBUTED OPERATING SYSTEMS

Introduction – Issues – Communication Primitives – Inherent Limitations - Lamport’s Logical Clock; Vector Clock; Causal Ordering; Global State; Cuts; Termination Detection. Distributed Mutual Exclusion – Non-Token Based Algorithms – Lamport’s Algorithm - Token-Based Algorithms – Suzuki-Kasami’s Broadcast Algorithm – Distributed Deadlock Detection – Issues – Centralized Deadlock-Detection Algorithms - Distributed Deadlock-Detection Algorithms.

Agreement Protocols – Classification - Solutions –Applications.

UNIT III

DISTRIBUTED RESOURCE MANAGEMENT

Distributed File systems – Architecture – Mechanisms – Design Issues – Distributed Shared Memory – Architecture – Algorithm – Protocols - Design Issues. Distributed Scheduling – Issues – Components – Algorithms.

UNIT IV

FAILURE RECOVERY AND FAULT TOLERANCE

Basic Concepts-Classification of Failures – Basic Approaches to Recovery; Recovery in Concurrent System; Synchronous and Asynchronous Checkpointing and Recovery; Check pointing in Distributed Database Systems; Fault Tolerance; Issues - Two-phase and Nonblocking Commit Protocols; Voting Protocols; Dynamic Voting Protocols;

UNIT V MULTIPROCESSOR AND DATABASE OPERATING SYSTEMS

Structures – Design Issues – Threads – Process Synchronization – Processor Scheduling – Memory Management – Reliability / Fault Tolerance; Database Operating Systems – Introduction – Concurrency Control – Distributed Database Systems – Concurrency Control Algorithms.

TEXT BOOKS:

1. Mukesh Singhal and N. G. Shivaratri, “Advanced Concepts in Operating Systems”,

McGraw-Hill, 2000

REFERENCES: .

1. Abraham Silberschatz, Peter B. Galvin, G. Gagne, “Operating System Concepts”,

   Sixth Edition, Addison Wesley Publishing Co., 2003.

2. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition, Addison

    Wesley, 2001.