Distributed Operating System

(page numbers according to P. K. Sinha book)

1. Fundamentals : Q Question No. of Tim es aske d 2 2 1 1 1 1 1 1 1 1 1 Mar ks Pag e no

1 2 3 4 5 6 7 8 9 1 0 1 1

DCE directory service Distributed Operating System Issues in designing Distributed OS Distributed Computing Environment Versatile Msg. Transfer Protocol (VMTP) Processor Pool Model Fast Local Internet Protocol (FLIP) How do you make distributed OS transparent to user? Advantages & Disadvantages of DS Web based distributed model Distributed computing system

5 5 5 5 5 3 5 10 10 5 5

34 16 19 34 80 10 82 19

2. Message Passing : Q Question No. of Tim es aske d 3 2 1 1 1 1 1 1 1 Mar ks Pag e no

1 2 3 4 5 6

Group Communication in Message passing Multi datagram Messages Failure handling in message passing Describe features of good message passing What is Idempotent Operation, give 2 Examples How exactly one semantics implemented in message passing? With diagram. 7 What is ordered message delivery? Compare various ordering semantics for message passing? How each semantics implemented? 8 Describe different Processing Addressing Mechanisms 9 Give mechanisms for consistent order of message in following case : - one to one communication -Many to one communication -many to many communication

10 3 5 5 10 10 10 10 10

139 125 130 115 136 138 148 127 140

3. Remote Procedure Call : Q Question No. of Tim es aske d 5 2 2 2 2 1 1 1 1 1 1 1 1 Mar ks Pag e no

1 2 3 4 5 6 7 8 9

1 0 1 What is an Orphan call 1 1 Difference between Monilithic kernel & Micro kernel 2 1 What is Stub? 3 4. Distributed Shared Memory : Q Question

Lightweight RPC Marshalling What is RPC mechanism? Explain full working with diagram. What is binding agent work in client-server communication? Difference between statefull & stateless servers? When stateless servers required? What is difference between LPC & RPC ? What is Stub? How stubs generated? How stubs used in making RPC mechanism transparent? Why most RPC system supports call-by-value semantics for parameter passing? Exp. Different procedure calls & RPC, Explain RPC model with example. Implementation of RPC mechanism, with diagram.

5 3 10 5 10 5 10 10 10 10 5 5 5

204 177 171 194 178 174 183

171

1 Explain types of strong consistency models, How they differ from weak consistency model. 2 Munin Distributed shared memory 3 Thrashing 4 Different consistency models, How sequential consistency model implemented in DSM. 5 What is Thrashing, What are its implementation in DSM 6 What is memory consistency in DSM module, & difference between Weak consistency & String consistency memory modules? 7 Difference between Strong & Causal consistency model. 8 How centralized manager algorithm finds data location in DSM? 9 Relative advantage & Disadvantage of various data locating

No. of Tim es aske d 2 2 2 1 1 1 1 1 1

Mar ks

Pag e no

10 5 3 10 10 10 10 10 10

238 259 264 238 244 264

238

mechanism that may be used in DSM that use replicated migrating blocks. 1 Difference between Sequential & Release Consistency, State 0 relative advantages & how sequential consistency implemented? 1 Advantages of DSM 1 1 Release Consistency 2 1 Implementation issue of DSM 3 1 Sequential Consistency 4 1 Difference between PRAM model & Process Consistency Model 5

1 1 1 1 1 1

10 5 5 3 3 5 270 242 234 238

5. Synchronization : Q Question No. of Tim es aske d 3 3 2 1 1 2 1 1 1 Mar ks Pag e no

1 2 3 4 5 6

Explain Bully Algorithm with diagram. Describe Bull & Ring algorithm, Which is preferable ? Why ? Happened Before Relationship State various clock syn. Algorithms in DS, Explain any one. Explain Ring Algorithm, with diagram. Explain concept of logical clocks, importance in DS, why clocks must never run backwards ? 7 Explain with diagram, how logical clocks are implemented with help of counters & physical clocks ? 8 Logical Clock Mechanism 9 Mutual Exclusion 6. Resource & Process Management : Q Question

10 10 5 10 10 10 10 5 3

333 333 292 286 335 293 293 293 297

No. of Tim es

Mar ks

Pag e no

1 Main difference between Load balancing & Load sharing approach for process scheduling. 2 What are different address spaces transfer mechanism used in process transfer? 3 What are Threads? How they are different form Process? Thread package at user level & system level. 4 Features of global scheduling algorithm 5 Various issues of load sharing approach used for better resource utilization. 6 Need of state information exchange among nodes, explain various state information exchange policies for load balancing alogorithm. 7 Exp. Fully concept of preemptive process migration, What are different address space transfer mechanisms used in process transfer. 8 Threads 9 What is concept of Total Freezing in Address space transfer mechanism for process migration facility, with proper diagram is it better than pretransfering or transfer on reference? 7. Distributed File System : Q Question

aske d 3 2 2 1 1 1 1 1 1

10 10 10 10 10 10 10 5 10 360 398 345 367 364 382 387 398 387

1 Difference between NFS & AFS 2 Relative advantage of using full file caching & block caching model for data caching mechanism. 3 Network File System (NFS) 4 Difference between Replication & Caching 5 Cache validation schemas used in DFS 6 Advantage & Disadvantage of full file caching & block caching models. 7 File replication 8 Suns Network File System 9 File Modes 1 File Sharing 0 1 Andrews File System 1

No. of Tim es aske d 3 2 2 2 1 1 1 1 1 1 1

Mar ks

Pag e no

5 /10 10 5 5 10 10 5 5 3 3 3 438

426 430

8. Naming :

Q Question

1 System Oriented Names 2 Desirable features of good naming system 3 Name Space 9. Case Study : Q Question

No. of Tim es aske d 3 1 1

Mar ks

Pag e no

3 5 5

509 497 500

1 MACH Distributed System 2 Thread Management in MACH 3 Chorus *Differences: Q Question

No. of Tim es aske d 4 1 1

Mar ks

Pag e no

5 5 5

674 679 696

1 Difference between Synchronous & Asynchronous type of communication 2 Difference between Sequential & Release Consistency, State relative advantages & how sequential consistency implemented?

No. of Tim es aske d 1 1

Mar ks

Pag e no

5 5