CS2040 ADVANCED OPERATING SYSTEMS SYLLABUS | ANNA UNIVERSITY BE CSE 7TH SEMESTER SYLLABUS REGULATION 2008 2011-2012 BELOW IS THE ANNA UNIVERSITY SEVENTH SEMESTER B.E. COMPUTER SCIENCE AND ENGINEERING DEPARTMENT SYLLABUS IT IS APPLICABLE FOR ALL STUDENTS ADMITTED IN THE YEAR 2011-2012 (ANNA UNIVERSITY CHENNAI,TRICHY,MADURAI,TIRUNELVELI,COIMBATORE), 2008 REGULATION OF ANNA UNIVERSITY CHENNAI AND STUDENTS ADMITTED IN ANNA UNIVERSITY CHENNAI DURING 2009
CS2040 ADVANCED OPERATING SYSTEMS L T P C
3 0 0 3
AIM
To understand the principles in the design of modern operating systems, distributed and
multiprocessor operating systems
OBJECTIVES
To get a comprehensive knowledge of the architecture of distributed systems.
To understand the deadlock and shared memory issues and their solutions in
distributed environments.
To know the security issues and protection mechanisms for distributed
environments.
To get a knowledge of multiprocessor operating system and database operating
systems.
UNIT I 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 – introduction – the
classification of mutual exclusion and associated algorithms – a comparative
performance analysis.
UNIT II 9
Distributed Deadlock Detection -Introduction - 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-the system model, a classification of agreement problems, solutions to the
Byzantine agreement problem, applications of agreement algorithms. Distributed
resource management: introduction-architecture – mechanism for building distributed file
systems – design issues – log structured file systems.
89
UNIT III 9
Distributed shared memory-Architecture– algorithms for implementing DSM – memory
coherence and protocols – design issues. Distributed Scheduling – introduction – 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 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 encryption –
authentication in distributed systems.
UNIT-V 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 PERIODS
TEXT BOOK:
1. Mukesh Singhal, Niranjan G.Shivaratri, "Advanced concepts in operating systems:
Distributed, Database and multiprocessor operating systems", TMH, 2001
REFERENCES:
1. Andrew S.Tanenbaum, "Modern operating system", PHI, 2003
2. Pradeep K.Sinha, "Distributed operating system-Concepts and design", PHI, 2003.
3. Andrew S.Tanenbaum, "Distributed operating system", Pearson education, 2003.
CS2040 ADVANCED OPERATING SYSTEMS L T P C
3 0 0 3
AIM
To understand the principles in the design of modern operating systems, distributed and
multiprocessor operating systems
OBJECTIVES
To get a comprehensive knowledge of the architecture of distributed systems.
To understand the deadlock and shared memory issues and their solutions in
distributed environments.
To know the security issues and protection mechanisms for distributed
environments.
To get a knowledge of multiprocessor operating system and database operating
systems.
UNIT I 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 – introduction – the
classification of mutual exclusion and associated algorithms – a comparative
performance analysis.
UNIT II 9
Distributed Deadlock Detection -Introduction - 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-the system model, a classification of agreement problems, solutions to the
Byzantine agreement problem, applications of agreement algorithms. Distributed
resource management: introduction-architecture – mechanism for building distributed file
systems – design issues – log structured file systems.
89
UNIT III 9
Distributed shared memory-Architecture– algorithms for implementing DSM – memory
coherence and protocols – design issues. Distributed Scheduling – introduction – 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 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 encryption –
authentication in distributed systems.
UNIT-V 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 PERIODS
TEXT BOOK:
1. Mukesh Singhal, Niranjan G.Shivaratri, "Advanced concepts in operating systems:
Distributed, Database and multiprocessor operating systems", TMH, 2001
REFERENCES:
1. Andrew S.Tanenbaum, "Modern operating system", PHI, 2003
2. Pradeep K.Sinha, "Distributed operating system-Concepts and design", PHI, 2003.
3. Andrew S.Tanenbaum, "Distributed operating system", Pearson education, 2003.
No comments:
Post a Comment
Any doubt ??? Just throw it Here...