Scribd Logo
Upload

Welcome to Scribd!

  • 49 views

    SS ZG526 Ec-2m Second Sem 2019-2020

    Uploaded by

    Kesavanand Chavali
    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.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd

    SS ZG526 Ec-2m Second Sem 2019-2020

    Uploaded by

    Kesavanand Chavali
    49 views1 page
    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.

    Original Title

    SS ZG526 EC-2M SECOND SEM 2019-2020

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    49 views1 page

    SS ZG526 Ec-2m Second Sem 2019-2020

    Uploaded by

    Kesavanand Chavali
    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.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    of 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