LESSON PLAN

LP- CS CS 704A

Sub Code : CS 704A

Date: 16-07-15

Sub Name : Advanced Operating System

Branch :

CSE

Unit: I

UNIT I

Semester: vii

INTRODUCTION

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.
Objective:
To teach the basic concepts, phases and types of various operation systems along
with several representations, specification and Phase management.

Session
No

Topics to be covered

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

2
3
4

Time

Expecte
d
Comple
tion
Week

55m

1st

55m

1st

55m

1st

55m

1st

Time

5
6
7
8
9

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
Review

55m

2nd

55m

2nd

55m
55m
55m

2nd
2nd
2nd

LESSON PLAN

LP- CS CS 704A
Date: 16-07-15

Sub Code & Name :

CS704A ADVANCED OPERATING SYSTEMS
Unit : II
UNIT II

Branch : CS

Semester :VII

DISTRIBUTED OPERATING SYSTEMS

Introduction Issues Communication Primitives Inherent Limitations Lamports Logical Clock; Vector Clock; Causal Ordering; Global State; Cuts;
Termination Detection. Distributed Mutual Exclusion Non-Token Based Algorithms
Lamports Algorithm - Token-Based Algorithms Suzuki-Kasamis Broadcast Algorithm
Distributed Deadlock Detection Issues Centralized Deadlock-Detection Algorithms
- Distributed Deadlock-Detection Algorithms. Agreement Protocols Classification Solutions Applications.
Objective:
To learn the role of distributed operating systems and the essential services
needed for the distributed systems through various algorithms.
Session
No

Topics to be covered

Time

Expecte
d

Actual
Time

Comple
tion
Week

1
2
3
4
5
6
7,8
9
10

Introduction Issues Communication

Primitives Inherent
Limitations
Lamports Logical Clock; Vector Clock;
Causal Ordering; Global State;
Cuts;
Termination Detection. Mutual Exclusion
Token-Based Algorithms Suzuki-Kasamis
Broadcast Algorithm
Distributed Deadlock Detection Issues
Centralized DeadlockDetection Algorithms
Centralized Deadlock-Detection Algorithms
Agreement Protocols Classification Solutions Applications
Review
CAT - I

55m

3rd
3rd

55m
55m
55m

3rd
3rd

55m

4th

55m

4th
4th

55m
55m
55m

4th
4th

LP- CS CS 704A
Date: 16-07-15

LESSON PLAN
Sub Code & Name :
CS704A ADVANCED OPERATING SYSTEMS
Unit : III

UNIT III

Branch : CS

Semester :VII

DISTRIBUTED RESOURCE MANAGEMENT

Distributed File systems Architecture Mechanisms Design Issues

Distributed Shared Memory Architecture Algorithm Protocols - Design Issues.
Distributed Scheduling Issues Components Algorithms.
Objective:
To understand the distributed file systems concepts though various distributed file
management and scheduling algorithms.

Session
No

Time

Expecte
d
Comple
tion
Week
5th

Topics to be covered

Distributed File systems

55m

Architecture

55m

3
4
5
6
7
8
9

Mechanisms
Design Issues
Distributed Scheduling
Issues
Components
Algorithms
Tutorial

55m
55m
55m

50
50
50
50

LESSON PLAN

Actual
Time

5th
5th
6th
6th
6th
6th
6th
6th

LP- CS CS 704A
Date: 16-07-15

Sub Code & Name :

CS9222 ADVANCED OPERATING SYSTEMS
Unit : IV

UNIT IV

Branch : CS

Semester :VII

FAILURE RECOVERY AND FAULT TOLERANCE

Basic Concepts-Classification of Failures Basic Approaches to Recovery;

Recovery in Concurrent System; Synchronous and Asynchronous Check pointing and
Recovery; Check pointing in Distributed Database Systems; Fault Tolerance; Issues -

Two-phase and Non-blocking Commit Protocols; Voting Protocols; Dynamic Voting

Protocols
Objective:
To understand the Failure, failure recovery and Fault tolerance by learning various
check point and voting protocols.

Session
No

Basic Concepts

2
3
4
5

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

6
7
8
9

Time

Expecte
d
Comple
tion
Week

55m

7th

55m
55m

7th

Topics to be covered

55m

Actual
Time

8th
8th
8th

55m

9th

55m

9th

55m

10th

55m

10th

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.

Objective:
To study the concepts of Synchronization and concurrency controlling algorithms
for distributed and database operating systems.

Session
No

Time

Expecte
d
Comple
tion
Week

55m

10th

Topics to be covered

Structures Design Issues Threads

2
3
4
5
5
7
8
9
10

Process Synchronization Processor

Scheduling Memory Management
Reliability
Fault Tolerance
Database Operating Systems
Concurrency Control
Distributed Database Systems
Concurrency Control Algorithms.
CAT - II

55m
55m
55m
55m
55m
55m
55m

10th
10th
11st
11th
11th
11th
12th

50 m

13th
14th

Actual
Time

Course Delivery Plan

Week

Units

10

11

12

I II

I II

I II

I II

I II

I II

I II

I II

I II

I II

I II

I II

4
5

TEXT BOOKS:

3
4

13

14

I
II

I
II

5 5 5 5

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.
Prepared by

Approved by

Signature
Name &
Designation

SUKANTA KUNDU / CSE

DEBASISH DAS
(H.O.D ,CSE)

Date

15/07/2014

15/07/2014