Scribd
Upload
70 views

SS ZG526 Ec-2m Second Sem 2019-2020

This document is the mid-semester test for the course "Distributed Computing" at Birla Institute of Technology & Science, Pilani. The test contains 5 questions assessing different topics in distributed computing, including Flynn's taxonomy of parallel computers, shared memory vs message passing systems, logical and physical concurrency, models of communication, vector time, the Chandy-Lamport algorithm, Lamport's happens-before relation, and the Schiper-Eggli-Sandoz protocol. The test is open book and will be available online over a 48 hour period from June 27th to 28th, 2020.

Uploaded by

Kesavanand Chavali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
70 views

SS ZG526 Ec-2m Second Sem 2019-2020

This document is the mid-semester test for the course "Distributed Computing" at Birla Institute of Technology & Science, Pilani. The test contains 5 questions assessing different topics in distributed computing, including Flynn's taxonomy of parallel computers, shared memory vs message passing systems, logical and physical concurrency, models of communication, vector time, the Chandy-Lamport algorithm, Lamport's happens-before relation, and the Schiper-Eggli-Sandoz protocol. The test is open book and will be available online over a 48 hour period from June 27th to 28th, 2020.

Uploaded by

Kesavanand Chavali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division


Second Semester 2019-2020

Mid-Semester Test
(EC-2 Make-up)

Course No. : SS ZG526


Course Title : DISTRIBUTED COMPUTING
Nature of Exam : Open Book
Weightage : 30%
Duration : 2 Hours No. of Pages =1
Start Date of Exam : 27-06-2020 09:00 AM IST No. of Questions = 5
End Date of Exam : 28-06-2020 08:59 AM IST
Note:
1. Please follow all the Instructions to Candidates given on the cover page of the answer book.
2. All parts of a question should be answered consecutively. Each answer should start from a fresh page.
3. Assumptions made if any, should be stated clearly at the beginning of your answer.

Q.1 (a) List & elaborate briefly the four processing modes identified in Flynn’s Taxonomy. [2]
Q.1 (b) Differentiate between message passing & share memory systems. [2]
Q.1 (c) How is emulation of shared memory on a message passing system accomplished? [2]

Q.2 (a) What is meant by logical and physical concurrency? [2]


Q.2 (b) What are the models of communications available for distributed programs? [2]
Q.2 (c) What are the properties of vector time? [2]

Q.3 (a) Explain the Chandy-Lamport algorithm with an illustration. [4]


Q.3 (b) Also elaborate on the criteria of correctness & complexity as applicable to your example.
[2]

Q.4 (a) Explain Lamport’s “happens before” relation with an illustration. [2]
Q.4 (b) Explain the Schiper-Eggli-Sandoz (SES) protocol with an illustration/example of your
choice. [4]

Q.5 (a) How will the following set of processes execute in vector time? [3]
Q.5 (b) What is do you find consistent and/or in consistent in the diagram and why? [3]

***********

You might also like