ADVANCED OPERATING SYSTEMS

ANNA UNIVERSITY TIRUCHIRAPPALLI
Tiruchirappalli - 620 024
Regulations 2007
Syllabus
B.E. COMPUTER SCIENCE AND ENGINEERING
SEMESTER VIII (Common to CSE 8th Semester and IT 7th Semester)
ADVANCED OPERATING SYSTEMS
(Common to CSE and IT)

UNIT I DISTRIBUTED SYSTEM STRUCTURES 9
Architectures of distributed systems − System architecture types − Issues in distributed operating
systems − Communication networks − Communication primitives − Theoretical foundations −
Inherent limitations of a distributed system − Lamp ports logical clocks − Vector clocks − Casual
ordering of messages − Global state − Cuts of a distributed computation − Termination detection −
Distributed mutual exclusion − Basics − Classification of mutual exclusion and associated algorithms −
Comparative performance analysis.

UNIT II DISTRIBUTED DEADLOCKS 9
Distributed deadlock detection − Basics − Deadlock handling strategies in distributed systems − Issues
in deadlock detection and resolution − Control organizations for distributed deadlock detection −
Centralized and distributed deadlock detection algorithms − Hierarchical deadlock detection algorithms
− Agreement protocols − Introduction to the system model − A classification of agreement problems −
Solutions to the byzantine agreement problem − Applications of agreement algorithms − Distributed
resource management − Architecture − Mechanism for building distributed file systems − Design
issues − Log structured file systems.

UNIT III DISTRIBUTED COORDINATION 9
Distributed shared memory − Architecture − Algorithms for implementing DSM − Memory coherence
and protocols − Design issues − Distributed scheduling − Issues in load distributing − Components of
a load distributing algorithm − Stability − Load distributing algorithm − Performance comparison −
Selecting a suitable load sharing algorithm − Requirements for load distributing − Task migration and
associated issues − Failure recovery and fault tolerance − Introduction − Basic concepts −
Classification of failures − Backward and forward error recovery − Backward error recovery −
Recovery in concurrent systems − Consistent set of check points − Synchronous and asynchronous
check pointing and recovery − Check pointing for distributed database systems − Recovery in
replicated distributed databases.

UNIT IV PROTECTION AND SECURITY 9
Protection and security − Preliminaries − The access matrix model and its implementations − Safety in
matrix model − Advanced models of protection − Data security − Cryptography − Model of
cryptography − Conventional cryptography − Modern cryptography − Private key cryptography − Data
encryption standard − Public key cryptography − Multiple encryptions − Authentication in distributed
systems.

UNIT V MULTIPROCESSOR AND DISTRIBUTED DATABASE 9
Multiprocessor operating systems − Basic multiprocessor system architectures − Inter connection
networks for multiprocessor systems − Caching − Hypercube architecture − Multiprocessor operating
system − Structures of multiprocessor operating system − Operating system design issues − Threads −
Process synchronization and scheduling.
Database operating systems − Introduction − Requirements of a database operating system
Concurrency control − Theoretical aspects − Introduction database systems − A concurrency control
model of database systems − The problem of concurrency control − Serializability theory − Distributed
Database systems − Concurrency control algorithms − Introduction − Basic synchronization primitives
− Lock based algorithms − Timestamp based algorithms − Optimistic algorithms − Concurrency
control algorithms − Data replication.

Total: 45

TEXT BOOKS
1. Mukesh Singhal and Niranjan G.Shivaratri, “Advanced Concepts In Operating Systems:
Distributed Database and Multiprocessor Operating Systems” , TMH, 2001.
2. Andrew S. Tanenbaum , “Modern Operating System”, PHI, 2003.


REFERENCES
1. Pradeep K. Sinha, “Distributed Operating System-Concepts and Design”, PHI, 2003.
2. Andrew S. Tanenbaum, “Distributed Operating System” , Pearson Education, 2003.

FEEL USEFUL PLEASE GIVE +1