Rajasthan Technical University 2011-8th Sem B.Tech Computer Science and Engineering (Main) Computer science & engineering,/ch Distributed systems - Question Paper

Rajasthan tech. University
B.Tech eight sem (Main)
Computer science & engineering,Feb/March 2011

(8CS4.1) Distributed systems

Total Printed Pages :

8E4017

B. Tech. (Sem, VIII) Examination, February/March - 2011

Computer Engineering 8CS4.1 Distributed Systems

Time : 3 Hours]    [Total Marks : 80 [Min. Passing Marks : 24

Attempt overall five questions.

All questions carry equal marks.

Use of following supporting material is permitted during examination.

(Mentioned in form No. 205)

1.    Nil    2.    Nil

1 (a) Define distributed system. Explain different application areas

of distributed system in detail.

(b) How resource sharing can be achieved in distributed system? Explain with example

10+6

OR

1    (a) What are logical clocks ? Explain Lemport's and Vectors

logical clocks.

(b) Explain distributed mutual exclusion with its classification. What is the requirement of mutual exclusion theorem ?

8+8

2    (a) Explain system model. Explain the difference between

resource deadlocks and communication deadlocks.

(b) Write short notes on Path Pushing algorithm and edge chasing algorithm.

8+8

OR

2 (a) Explain Byzentine agreement problem and suggest a solution to this problem.

(b) What are agreement protocols ? Explain atomic commit in distributed database system.

8+8

^8E40171 1111(11 llllll III 111 111 III III III! ¹    [Contd...

a E 4 c* ' 7 *

3 (a) Explain how communication is achieved between distributed

objects and what is the role of Remote procedure calls in it.

(b) Describe events and notification in detail.

10+6

OR

3 Write short note on :

(a)    Sun network file systems

(b)    File service architecture

8+8

4 (a) What is the Requirement of concurrency control? Compare

various methods used for concurrency control.

12+4

(b) Define transactions and nested transactions.

OR

4    Explain a method of distributed transaction and what should be the solution it deadlock occurs? Give reason of deadlock occurrence.

16

5    Explain various communication protocols used in distributed systems. What is the requirement for using balanced sliding window protocol ?

16

OR

5 Write sh ort notes on :

(a)    Corba RMI

(b)    Election Algorithm.

8+8

^8E4017i I III ill III III 111 III III! III ²

Attachment: rajasthan-technical-university-2011-b-tech-computer-science-and-engineering-36474-1.png rajasthan-technical-university-2011-b-tech-computer-science-and-engineering-36474-2.png

Earning:   Approval pending.