Distributed Revision Resources (Exam Questions 2019)

Distributed Revision Questions 2019 Preview

1.Distinguish between the link-register model, and the message-passing model in which each channel has unit capacity. Then implement the link-register model using the message passing model. 

2. A keyboard process K sends an arbitrarily large stream of key-codes to a process P, which is supposed to store them in the memory. In addition to receiving the inputs from K, P also executes an infinite computation G. The channel (K, P) has a finite capacity. Explain how K and P will communicate with each other in the following two cases: 

(a) k uses blocking send, and P uses nonblocking receive 

(b) k uses blocking send, and P uses blocking receive 

Comment on the progress of the computation in each case.