university of pune - wordpress.com€¦ · b why lamport logic clock is required? what are the...
TRANSCRIPT
![Page 1: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/1.jpg)
![Page 2: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/2.jpg)
![Page 3: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/3.jpg)
1
UNIVERSITY OF PUNE
[4364]-773
B. E. (Computer Engineering)
Examination - 2013
Distributed Operating System
( 2008 Pattern)
[Time : 3 Hours] [Max. Marks : 100]
Total No. of Questions : 12 [Total No. of Printed Pages :3]
Instructions :
(1) Answer any three questions from each section.
(2) Answers to the two sections should be written in separate
answer-books.
(3) Black figures to the right indicate full marks.
(4) Neat diagrams must be drawn wherever necessary.
(5) Assume suitable data, if necessary.
Section I
Q1. A Compare between Multicomputer operating system, network operating
system and distributed operating system.
06
B Explain the following issues with respect to RPC. 10
1. structure
2. binding
3. parameter and result passing
4. Semantics
5. error handling
OR
Q2. A What is Distributing Operating System? Explain features of Distributing
Operating System in detail.
06
B Write a note on CORBA 04
C What is Remote Method Invocation? Explain modules in RMI? 06
Q3 A Explain the following with respect to synchronization in Distributed O.S.
1. Clock Skew
2. Drift Rate
3. Casual ordering
4. Partial ordering
08
![Page 4: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/4.jpg)
2
B Why Lamport logic clock is required? What are the conditions satisfied
by logical clocks? Discuss the limitation of Lamport’s clock how do
overcome those.
08
OR
Q4. A Explain the following:
1. Physical clock
2. Logical clock
3. Vector clock
In distributed O.S.
10
B Why election algorithm is required in distributed operation system?
Explain it with any one election algorithm.
06
Q5. A Discuss the impact of message loss following deadlock detection
algorithms.
1. A path pushing algorithms
2. A edge chasing algorithms
10
B What are the different issues in deadlock detection and resolution? How
Ho-Ramamoorthy algorithm is used in deadlock detection and
resolution?
08
OR
Q6. A Distributed deadlock detection algorithms normally have substantial
message overhead, even when there is no deadlock. Instead of using a
deadlock detection algorithm, we can handle deadlocks in distributed
system simply by using “timeouts” i.e. after waiting certain time
declares that it is deadlock, what are the risks in using this method?
Explain the above scenario by comparing this with any deadlock
detection algorithm.
10
B Show that Byzantine agreement cannot always be reached among four
processor if two processor are faulty.
Section II
08
Q7. A What is distributed scheduling? Why it is needed? What are the different
issues in load distribution? Explain sender initiated algorithm in detail.
12
B Discuss distributed shared memory system with architecture. What is
the main motivation behind implementing DSM.
06
OR
Q8. A What is distributed scheduling? Why it is needed? What are the different
issues in load distribution? Explain receiver initiated algorithm in detail.
12
B Explain with examples various consistency models used in distributed
shared memory system. Also explain granularity aspect in DSM
06
![Page 5: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/5.jpg)
3
Q9. A How the recovery mechanism achieved in distributed Operating system
using rollback and shadow paging? Explain with suitable example
08
B What is Rollback? How does it help in recovery mechanism? Explain in
details the rollback recovery algorithm
08
OR
Q10. A Write note on:
1. Recovery in concurrent system.
2. Synchronous and Asynchronous check pointing and recovery
08
B How do we achieve the security in the distributed operating system?
Explain it with access matrix model for security.
08
Q11 A What is the cluster? How do you compare cluster with distributed
system? How do we classify the clusters? Give any suitable example of
the cluster.
10
B What are web services? How do you compare it to components? And
then Compare between service oriented architecture and component
based architecture.
06
OR
Q12. A Explain the relation of the following system with distribution system
1. Cluster computing
2. Grid computing
3. Cloud computing
4. Service oriented architecture
10
B What is the cluster computing? Explain in brief types/ Classification of
cluster. Compare cluster computing with Grid Computing.
06
![Page 6: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/6.jpg)
������������� ������������
���������� ������� ����������������������������������
� !!"��#�� ������ $� �%���
����������� � ���������� ������
�� ������� ���������������� ��� �� ��� ���������� ����� � �� ��!������������� �"�������� ����!� �#� �� ������$�������%�� ��� �&�������� �������� '�������(��� ��� ��!�������������)������� ��$�*� +�(��� ���������(��� �������������&� ����� �
,� - ��&�.� �� ����� �� ����
/� � ����0����! ��������&����� ��$�
����� ��������������� �����
���������
��������
��� �� ������������ �������� ���������������������������������������������������������� �������� ����������������� ��
�� ����������������������������� ����������������������� ������!"
������ ��#����������������� �������� ����� ���������� ���� ���$������������������������������������� ����% ���� ��
��� �� ����������� ����% ���������������������#���& ���� '������������ ���� �������������������
�� �� ����������������������������� ����% ��������������������������������������������������������� ����% ����#���� ������������������� ��
!"
��� �� ��������� ����������� �������������� ���� ���� ������#���������������������(�������������)* ��
�� +��������������������������� ���� ������������#���������������� ������������)���� �����������#������������
������
![Page 7: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/7.jpg)
��� �� ��������,���*, �����������������������*����������������� ��
�� ���� ���� �������� ���������� ��� ���������� �����#����� ���������������������������� ����� ��
!"
�� �� ���������"�����*'���#����������������������� ����� � ������� ���� ���� �������& ��
�� - ������������)����������������� �������� ��������������.���������������� �����������)�����������
���������
�� �� �����������������#�������������������������� ��������� �������#������������������� ������ �������������������������������� ��������� ����
���� ����������������������������������� ��������������� � ��
!"
��� �� �����������������������������������%/� ���� ���������������������������������� ��������������� ��
��� �� ���������������������������� �������������������#���* ���� 0��� ������ ������� ���������� 0� ������ ������
�� �����������*����)�������������������������������������� ��� ��
!"
�� ��� �����������������������������)#���*������������� � ���� ������������������������������ ��� ���� ��
������ ��������1����/�����#������1����'�������� ��� ���� �������������������������������������#������������ ��
!"
������ �������!����%������#�������������������� ������!����%��� ���� ��������#��������������%!'& ��
�� %����������������������������� %�������������������� ����
������
![Page 8: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/8.jpg)
������������� ������������
���������� �����������������������������
��� !� " ����#$�!% �&'���(� �)�������**+�����,��������,������������*��+�
����������� � ���������� ������
�� ������� ���������������� �
�� �� ������� �� ��� �!�������� ������
"� �� ��� ���������� ����� � ��#��$������������� �%�������� ����$� �
�� &�'��� ���������'������������!�##����� �
(� � ���� ����$#������)��!����� ��*�
����� ��������������� �����
���������
��������
������ ��������� ������������������ �������������������� ������ ��������� ������������� ���� ���� ��� ���� � ��������� ����������������� ��� ����� ������������ ������� �������� ���� ������ ��������� ������� ��
�� �� ��������� !������������������������������ ������������� ��
�� �� ��������������������������� ������!������������ ��
"�
��� �� #������� ��� ������� ���������� ���� ������������� ��� ��� ����������������������������������������������������� ������������$���������������������%�������������������������� � ������������������������������������������� ��
�� �� ��������������������������������������������� ���������������
�� $��������� �!������������ ��
������ �� ������������������������������������������� ����������������������
�� #��������������������������������&������������������������&�����������%�����������������������������������������&�������%��������������������������&��'��������������������������� �����������
"�
������
![Page 9: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/9.jpg)
������ �� ������������������������������������������������ ��
�� (����������%���������&����� ������������� ���������&������ ��������������������������� ������������ ��
������ !�� ���������&�������������������������������������)�������������� ��
�� #�������������������%������������������������������� ����������������������������������%���$�������������%�������������������������������������������������������������������%�� ��
"�
�� �� �� �����*�%��+ �������, ��������)��������������� ��
�� ������������������������������������� �������� ������������%�-��
�� "����� �.����
��� !����������.����
���������
����� �� ������������������������������������������������ ���
�� �� �������� ��������������������������������� ��
"�
��� �� �� ����������������������������������������#/)������� ���
�� �� ������������������������������������������������������� ���������
������ $��� ��� ��� ��������������� ��������� ��� ���������� ������� ���������������������������������������������������������������������
��
�� #��������������������������������������
��� 0��������������������1����������1����
�� �� ��������� �������������%�������������� ��
"������ ��� �
![Page 10: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/10.jpg)
�� ��� �� ����� ��� ���������� ������� ����������� ����% ������� �������������������% ������� ��
�� �� ����������1������������������������ ��������������� ��
������ �� ��������������/������"������,�����������������������������
�� ����������� �����!�������������!�� ����'������� ������������!�� ��������������������!�����!�� ����� ��
"�
������ �� ����������1���� ��������������/",������������������ ���� ��
�� ��������������� ����������������� ���������������� �������%����
�����
����� ��� �
![Page 11: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/11.jpg)
���������
������������ �������������
���������� ����������� �����������
���� ��!� ��"# $��%&��'�� (���))*�����+�������+�������
��������� � ���������� �������� ������� ���������������� �
�� �� ������� �������!�� ��� �"�������� ������#� �� ������������� ����� � ��$��%������������� �&�������� ����%� ��� '�������(��� ��� ��%�������������)������� �� �*� +�(��� ���������(������������"�$$����� �,� � ���� ����%$������-��"����� �� �
P3438 ���������������������
SEAT No. :
�� ������
��� �� ������������ � ���������� ��� ������������������������������������������������������������������������ ���
�� ������� ������������������ ��������� ������� �������������������������������!��������������������������������������������� ���
"#
��� �� $����������������������� �������������������� ��� ������ ����� ���������������������������%�������������������� ���
�� ������������������������������������������������������������ ���
�� &����� ��� '���������
���� ������������� � � (�������������%�����
��� �� �������� ��� ��������������� ����� ��� ��������%������ ��� ������������������������� ���
�� ���!��!� ��� )��������
���� �������������� � � (��������������
�� $���� ���&*(��)������� ��� ������� ��� �� ��!�� ����� ������������������������&*(��� ������������������������%�������!� ���
"#
������
![Page 12: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/12.jpg)
���������
��� �� �������������������� ���
�� �����������!
��� ���������!
���� ������!
����������������������������
�� $�����������������������+������������������������������������������������������������������������� ���
��� �� )������ ��� ������ ��������� ����� ���������� �����!� ����������������� ���
�� ����������������������������������������������������������������������
�� �������� ���,������-�� ���������� ����������� ���������'���� ����� ��,������-�� ���������� ��� ������� ������ ��� ����� �������� ��� ���������������������������� ���
"#
�� �� )���������������!�������� �������������������� �� � ������������������ ������ ���������������������!��.���������������������!�����������������������������������!��������������������������������������/�������0�������������������������������������������������!����������������!����������������������������������� ���������������������������������������!������������������
���
�� '���������1�%���������������������������������������������������������������������������� ���
�� �������
�� �� $����������������� ���
�� ,������������������������������������������2��������������
�� )�����������������������������)' ���������������������������������������� ���
"#
��� �� $����������������������������$��������������$������������������������������������������������������� ���������������������������������
�� $���� ��� ������� �������������� ���� ���)' ��2� � ���������������� ���
![Page 13: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/13.jpg)
���������
��� �� ���������� �������������� ������������������������������������������!����������������������������������������������� ���
�� $��������!���������������������������� ����������� ���
������������������������������������������������������������"#
�� ���� $���������� ��������������������������������������������������� ������������������������������������������������������������� ��������
���
�� ������������ � ���������� ��� ������������������������������������������������������������������������ ���
������� $������������������������������������������������������������������������������������������2� �������������������������������
���
�� $��������� ���������������������������� ������������ �������� ������������������ ��� �������� ����� �������� ����� ���������������� ���
"#
������� �����������������������������������������������������������������
�� �������������� ��� �������������
���� ������������� � � �� �����������������
�� ����������������������������������������������� ���
�� ����������������������
��� �����������������������
���� �� ���������������� ������
��������
![Page 14: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/14.jpg)
������������� ������������
������������ ���������������������
������� ������!"��#��$%����&���'� ((��")������� ����*���������
����������� � ���������� �������� ������� ���������������� �
�� �� ������ �������!�� ��� �"�������� ������#� �� ��� ���������� ����� � ��$��%������������� �&�������� ����%� ��� '�(��� ���������(��� �������������"�$$����� �)� *�������(��� ��� ��%�������������+������� �� �,� � ���� ����%$��������"����� �� �
P2800 ��������������� �����
SEAT No. :
��������
��� �� ������������� ����� ��������������������������������������������� ����� ������� ��� ����������� ������ ��� ����������� ������������������� ��
�� ��������������������������������������������������������������������� �
!
��� �� "������ ��� ���������� ����������������� ������� �������� ����������������������������������������������������������������#����������������������������������������� ��
�� ���� ��� $�%� ��� �� � ��� �� ����&����� ��� ��� ����� ��� ��� $������!�����������' !()������������� ����������& �
������ "������%�����*���������������&���������������������������������������������&�%�����������������%�����*���������� ����������������� ��
�� �������������+����������������������������������������������&�
!
������
CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEG
P013
091
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36
![Page 15: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/15.jpg)
����� ���
��� �� �������,�������-������&�"�������������������������������������������������-�������� ��
�� "������"������������������������������.�������� �
��� �� "������ ���������� ��������� ����-����� "������������� ���� ������������������������������������������/�����������& ��
�� "������ 0���� ������ 1� ��� 0���� ������ -����� "�������)�������� �
!
�� �� �������� ��� ����������������� ������� ����� ���������������������������� ��
�� )����������������������
��� "���������������������
�� "�������������� ������������������ �
�� (�/����)�������,������
��� '�������,������
���� $��������'��������,������
���������
�� �� "������ ���������� �������������� ��������������� ��� �������������������������������2-� ��
�� ��������������������������&���������������&������������������������������������������&�"����������������������������������������
!
��� �� ��������������������������������������������������������������������& ��
�� 3� �����������������������2-�����������������&�1��������������������������������2-�������� �
CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEG
P013
091
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36
![Page 16: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/16.jpg)
����� ���
��� �� 3� ���������������������������������������2�����&����������������������������������������������������2������ ��
�� "������ �������������������(��� ���������� ��������������������
!
�� ��� 3� ���� ���������� ����������� �� ��������������������������&"�������� ���������������������������������� ��
�� ���� ���� ��� �������� ��� ���������� ������ ���������&�)���� ������������������������������������������������������������������
������ �������� ������������ �� ����
�� ������������
��� � ���� ��� � ������� ����
�� ����� � �� ���� �!"������������� ��������� ��!���� #����� � �� � ���� ��� � � ������ ���� �� ����� � ��� ������� ���� � ���
�$
������ ���������� ���� �%#������������������� ��#����� ����� �����������������#�������� ����
�� �����#������������!��������� ����������� ������������ ���� �� �
�����
CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEGP0
1309
1
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36CEG
P013
091
14.1
41.3
9.23
4 17
/05/
2017
13:
29:1
6 SE
RVER
36
![Page 17: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/17.jpg)
������������� ������������
��������������� �����
��������
�� �� ���������� �����������
���� ��!� ��"# $��%&��'�� (����������
����������� � ���������� �����
�� ������� ���������������� �
�� �������� ������� �������������� ����
�� ������ � �� ����� �������������� ��������� �������������
�� �� ��� � ��� � ������ ����������
!� "�� ��� ������ ����������#����������
$� ��������� ������ �%�����������
�����
��������
��� �� ��������� ������ ��� ����� �� ��� ���� ��������� �� ��� ������� ���� ������� ����� ��� ��
�� ��� �� ��� ���� �� ��� �� �������� �!��� �� �" ��� ���� ��#���� �� ��� ��� ���
$%
��� �� ��� ����� ���� ��$���� ����� �� ������"�� �����"��� ���� ��$���� ����� ����� ���� ��
�� ��� ��� ��#$%&'���� ��%��� ��� ���(!��� �� ������������� �%�( ���
��� �� ��� ����� � ������������#������� ��)� ������ �� �� ���*����� ��������������+����� ��� ��� ������ ����� ��"���
�� ������������� ������� �� ���� � ���"*����� ,������������!������ ����� ���
$%
���������
������
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
![Page 18: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/18.jpg)
��������
��� �� �������(���� *��� � ����"���� ���� ����� ��� �� �� ��� ���� �� ������ �� �� ��+����� � ��� ���� �� ����� �� ��� ��
������� �� ��������� �������� ��� ���
��� �� ��� ����� ����������������� ��� #�����"� ���� �� �� ��� ��� �� ��""��� ������ � �������� �� �� �� �� ������ ��
��������-���.�����,��������� ������ ��� ���
$%
�� �� ���� �� &�-� ��������� ��� �������������������"�������������" ��������������"��� �� ��
�� ������%���� '������������� ��� ���
���������
�� �� ��� ������ � ����� ���� ��/������ ��� �� �� ���������� ���� ����������������� ���� ������ �� ������� ��
������#������� ��
$%
��� �� ������#����� � �" ������� ���� �� ������ ���� �� �� 0�� � ����� � ��� ���� ���� ������ ������ �� ��� ��� ��
%�+������ �"�� ������� ���� �� ��
��� �� ������� �� �����""����������� ���� ����� ���� �� �� ��� ��%������� 0������� ���������!����������� ������
��� ���� ��������������!��������� �� ��
$%
�� ��� ��� �� ��1 �� �� %���!����������� ��� ������ ��������� ��'��������� ����� ��� �� �� ����!���
�� �������������� ��������"�������� �� ��
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
![Page 19: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/19.jpg)
�������� �
������ 0��2���#���� ������� �� �� ��� ���������!���� 0��������������� ������� � '�
��#������ �� ��� ���!��� ���� �� ����� �� ��� �� ������ ���������� �� ���� ���
$%
������ ������ ������ ���" ��"���������� ���� ���� ���� ����� ����� �� #��� �� ����� ����� #���� ����� ������ ���!������� ������� �� ���
�� ���������!������� ������� �� ���� ���
����
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
CEGP0
1309
1
49.2
48.2
16.2
38 1
7/05
/201
8 13
:59:
17
![Page 20: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/20.jpg)
![Page 21: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/21.jpg)
![Page 22: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/22.jpg)
![Page 23: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/23.jpg)
������������� ������������
������������ ��������� ������������ ��������� � ��� ���� �!��� "#� $��%& �'���(�
�)**� �������
����������� � ���������� ������
�� ������� ���������������� �
�� �� ���������� �� ��� �!�������� ������
"� �� ������������� ����� � ��#��$������������� �%�������� ����&�$� �
�� '�������(��� ��� ��$�������������)������� ��*�
+� ,�(��� ���������(������������!�##����� �
-� � ���� ����$#������.��!����� ��*�
P924
��������
��� �� ��������������� ��������� ������������������������ ����������������������������������������������������� ��
�� ���������������������� ������������ ���������
��� ���� ��������������
���� ��������������
�� ������������ ��������������������������������!" ���
�� #������������������������
��� $����������������� � ����
���� "� ��� ���
��� �� ���� ����������� ������� �����
!�
��� �� %&� ��������� ������������������������������������������������ �� �� "� ��� ������ '�������������(��������� ������������������ $��������������������
�� ����������� ������"�������������#����������$�������������������������������������%&� ��������������������������������������������������� �(������������������������������������������)"�����*�+,*�'$�� ��
��������������� �����
SEAT No. :
�����
![Page 24: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/24.jpg)
����� ��� �
�� �� %&� ���� ��� �� ���������� ������� ��� �������(������ ��� ���������������������������� ��� �� $ ���������� �������������� $����� ������������ '����� ���������
�� $�����������������������������������������������������������-������ ����������������������������.///������������� ��������!������������� ��������������������������� ��00/������������� �������,����&����� �������������� ����� ��
!�
��� �� 1��������&��� ������������������������������������������������������������������������� ��������%&� �������� ��������������������������������� ���������� ���
�� "������� ���� ���� ��������� ������ ��� ������� ��� ��� �������������� ������� �������������������� ������ �������������� ��� ������� ���������� ��
��� �� ����������������������������������������������������2������������� ���������������� ��& ������ ��
�� ,��������������� �������� ��������������������������������������������������� �(����������������������������������������������� ������������� ������������������� � �������� ������������������ �(����������������� �(��� ���
!�
� � �� ���������������� ������������ � ������������� �� ���� ���������� ����������������������������������������� ����,��������������������� ������������� ����������������� ������ ������������������������������ �����������3��������4���������������������������������� ������������������ �����������������������������������������%&� ������������ �������� ��� ��������� ���� ���� ���� ���� ��� ��������� ������� ���
�� "�������-�(������������������������ �������������������������������������������������������� ��� ��
������������ �� %&� ��������������������5��������� ����������# ����&� ��������� �����
��������������5�"� ��� �� 5���������� ���������� $����
![Page 25: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/25.jpg)
�� ������������������������������������������ ���������� ������������������������������������� ��� �������� ��
!���� �� %&� �������������������������������� ������ ������� ��������� �����
���� �� ������ ������� ���� ���� ������� ������� ��� ��������������� ���� ��
�� %&� ����������������������������������� ��"������ �� � ����������&� ����������������������� �������������������������� ������
��� �� %&� ���� �������� ������ ��������� ��� ���� �������� ��������� �������������������������� ������������6������� ���������������������������������������������� ��
�� �������� �����7������������ ����������������������%&� ����������� ������� ������������� ������� ��
!����� �� �������8��� ���� ��� ��� ��� ���������� �������� �� ���� ��� ���� �
��� ��� �� �� 7��������������� ����������� ��� ��������������������������������"��� �������������������������� ����������� ��������� ��������� �������������������������� ���
���� �� %&� ����"!#��������������� ������� �� �� %&� ����$ ����$������������������������������ ������� �� � %&� ����������������1����#����������# ����&� �������������������������� ��
!����� �� %&� ��������� �������������� ���������������������������������������
�� ����������������� ����������������� ��������������� �������������������������
�� %&� ��������� �������������������� ������������� �� �� � ���������� ��������������� ������������ ���������������� ����������������������������
����
����� ��� �
![Page 26: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/26.jpg)
������������� ������������
���������� ������������ �����������
���� ��!� ��"# $��%&��'�� (���))*�����+��������+���������
����������� � ����������� ������
�� ������� ���������������� �
�� �� ���������� �� ��� �!�������� ������
"� �� ��� ���������� ����� � ��#��$������������� �%�������� ����$� �
�� &�������'��� ��� ��$�������������(������� ��)�
*� +�'��� ���������'������������!�##����� �
,� � ���� ����$#������-��!����� ��)�
P890 ��������������� �����
SEAT No. :
��������
��� �� ������������ � ���������� ��� ������������������������������������������������������������������������ ��
�� ������������������������������������������ � ���
�� �������
��� �������
���� �������������������������
� � �������
� �������������
!�
��� �����������������������������������������������������������" ���
�� #�����
�� $���������
� ������������
�� ��������������%�����
� &�������������
�� ���������������������
�����
![Page 27: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/27.jpg)
�� �� '���������������������������������!$���������������������������������������&!$� ��
�� '���(����������������)�����*������'����������������������������������������)���+���������������������������������������������������������������������(������,����)��������� ������������
!�
��� �� -� ���������������������� ������������������������������������������������������������������������������������������������������������������������ ���
�� &������������%������������������������������'�����������������������������������������������������������������������������������
��
��� �� &������ ��� ������ ��������� ����� ���������� �����)� ����������������� ���
�� �������������������������
��� ����������������������
�� �������� ���(������,�� ���������� ����������� ���������$���� ����� ��(������,�� ���������� ��� ������� ������ ��� ����� �������� ��� ���������������������������� ��
!�
� � �� &���������������)�������� �������������������� �� � ������������������ ����.� ���������������������)��/���������������������)�����������������.�����������������)��������������������������������������0�������1�������������������������������������������������).���������������)������������������������������������ ���������������������������������������)������������������
���
�� $���������2�%���������������������������������������������������������������������������� ��
����� ��� �
![Page 28: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/28.jpg)
���������
��� �� '����������������������������'��������������'�����������������������������������������������������������������������������������������
�� &��������������������������������������������������'������������������ �����������������������&$3� ��
!�
��� �� '����������������������������'��������������'������������������������������������������������������� ���������������������������������
�� '���� ��� ������� �������������� ���� ���&$3��-� � ���������������� ��
��� �� �������� ��)����� ����� �� ����'���� ��� ������� ��������� �����)������������ ����'������������4��������������������������)������������ ����������� ��
�� '�������������)���������������������� �������������������������������������)��� ������������� ��
!�
������ '������� ��������������� ������������������������������������������������������������� �������� ��
�� ������������ � ���������� ��� ������������������������������������������������������������������������ ��
������ '������������������������������������������������������������������������������������������-� �������������������������������
���
�� '������������ �������������������������������������+����� ������������� ������������������������������������������� ��
!�
����� ��� �
![Page 29: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/29.jpg)
������ ��������������������������������������������������������������"���
�� ��������������
��� �������������
���� �������������
� � �� �����������������
�� �����������������������������������������������" ��
�� ����������������������
��� �����������������������
���� �� ���������������� ������
�����
����� ��� �
![Page 30: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/30.jpg)
������������� ������������
��������� � �����������������������
������������� ��������������������������������� �
����������� � ���������� �������� ������� ���������������� �
�� �� ���������� �� ��� �!�������� ������"� �� ��� ���������� ����� � ��#��$������������� �%�������� ����$� ��� &�'��� ���������'������������!�##����� �(� � ���� ����$#������)��!����� ��*�
P1810 ��������������� �����
SEAT No. :
��������
��� �� ��������� ��������������������������������� ��������������� ���� ��
�� ������������������������������ �� ������������������������������ ��
�� !�������������"������ ������������������#����� ������� �
$�
��� �� ����������������� ����%���� ��� ����%����&#����������� '�#����������������������� ������� �#����!�����������������(������������������������������ ��
�� !������ �������� ������% ������ ����������������� ���������������� ��
�� !�������������� ������%�� ������� �#���� �
����� !�������� ����)�����*�)�%����������� ��� ������������ �#��%����������� ��
�� !��������#��������#����������������������������������������#��������+�� ����������� ������� � ��
$�
������
![Page 31: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/31.jpg)
� �������
��� �� ���������������� ������������������������������������������#�� ������������ �����������������������%����������� �����#�
��
�� ���������� ��������#�������,������ ������� �#�����!������ �������������#�������,������%������� ��
��� �� &����������'%������*���%��������-����!��������+��.������������������������ ����� ��%����������%�� ������������/�
��
�� !������������������ �� ���� ��������%�������������������������
$�
�� �� ������������� ������������������������ �� ���(�������� ��%����������������������� ��
�� ��� ��0#,����� �%������ ��������!������ �� �������� � ��0#,������%�������������� ��
���������
�� �� )���� ��������������%������ ������� �����#����!������������������ ����� ������� �����#����� ���
�� !����������%�������������������%�&-� ��
$�
��� �� !�������������������)�� &�����%��%������+�� ��������� ������%��������� ���
�� !�����������%������� ������� �#��������������������� ��
����� !�������� ������������������������ �� ������� ������������#���
�� !��������������������+�#����������+����� ��#����%���������� �������������� ���������������������#���� ��
$�
![Page 32: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/32.jpg)
� �������
�� ��� !�������� �����+�������������� �����������#�� ������� �������%�#���� ��
�� !����������%��������� ���%���%��������������#����� ������� ����������� ��
������ ����������������&������#��������������������������� ��
�� !������&������$����� %�� ���������� ��%���� ��
$�
������ !������ �� %�� ��������� �� ���� ���������������� ����1�����%���������������%�� �� ��
�� ��� �� ������� ������ ����������� ������� ������� ������ ������������������������� ����������� ��
�����
![Page 33: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/33.jpg)
����������� �� �������� ��� ����������������������������������������
������������������������������ �� �� � ��������� ���� ������� ����� �� ������� ����� ���� �
������������������������������������ ����������������!"����������������������� �������������������������������������������������������������"��������������������� �������������������� �����������#�����������������������������������������"���������������������$��������������%�� ������������������������������������������������������� �� ����&�� �������������������� �������� ������������������ �����������������������
���������'����������������������()�������������������������������* ���
+(
��� �� ,�������������������������������������������������*-� ���������������������������������������������������� ��
�� ,�����()��������������������������*,��������������()���������*.�������������� �������������������������������������������������������������������*,��* ��� �� ��������� ������������������������ ��������������������� �����������
������������� ������������
��������������� ������
����������� ������������ �����������
������� � ��!" �#��$%��&�� '����(�")������
����������� � ���������������������� ��������� ������� ���������������� �
�� �� ���������� �� ��� �!�������� ������"� �� ������������� ����� � ��#��$������������� �%�������� ���&$� ��� '�������(��� ��� ��$�������������)������� ��*�+� ,�(��� ���������(������������!�##����� �-� � ���� ����$#������.��!����� ��*�
"(���������
�����
![Page 34: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/34.jpg)
������ ���
�� �� /%������������ ��� ��������0������������������ ����������%����� ��
�� �����������������
��� ������������
���� �������������
��� ����������0�����������
�� ,�����1�)*2��������������������������������� ����������� ����1�)�������������������������3��������� ��
+(
��� �� ,��� �� �� ������ ����*������� � ���������� ����� �� ������������� ������������������������������������������������������3��������������������������������� ������������4�������������������������������� ��
�� ,�������������������������3������������*2��������������������������������3�������������������������� ��
��� �� /%������������ ���������������������������� ���
�� ����������������������
��� ��������������������
�� ,��������������������������%�����������������*,���� ��������%�����������������*-� ������������������*��
+(
� � �� ,���� �������������������������������������������*/%������������ ����������������� ���
�� ����3�����������������
��� �����������������
�� /%����� ��0������5� ��������� ��������� %��������6�� ���� ��0������5� ��������� �� �������� ������ �� ������ ��������� �� �������������������������� ��
![Page 35: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/35.jpg)
������ ���
���������
��� �� ,����������������������������267�������� ���������������������������� �����* ��
�� 2������ ������������������267������������������������������������ ��
�� ,����������������������������������������*/%������� ���������267�������������������������������������� ��
+(
��� �� ������ �� ���� �������� ��� ����� �������� ��������������������������������������������������� ��������� ��� �� ���������������� ����������������� ����������������� ������������������� ���������
�� ,��� �� �� ������� ��������� 8������� �� �� ���� ���������������������*,���������� ��
��� �� /%������������ ���& �� �� ��������������� ��������������� ����������������������� ������������������������
�� ,���������������*-� ������������������������*/%������� ��������� �� �� ���������� ��� ��������� ��������� ���������� ��
+(
������ /%������������ ��� ���%����& �� �� ����������������������������� �������������� �������
�� -� �� ���������� ������������������� ����������������������* '� �������������� �������������� ��� ������ ���������������������� ���9�����������* ��
![Page 36: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/36.jpg)
������ ���
������ ,��� �� �� ������*-� �� ��� ������ ������ ��� ���������������*-� �� �����������������*4������������%��������������� ���
�� ,��������������������������*-� �������������������� ������������*,����� �������*-� �������������������������������������* ��
+(
������ /%����������������������� �������� ���������������������� �� ������������������ ����������������� ����������������� ���������������������
�� ,���������*,���� ������*,������������������*,�������������� ���������� �������������* ��
���
![Page 37: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/37.jpg)
Total No. of Questions : 12]
[Total No. of Pages : 3
������� �� ��� �� ���������� �����������
������� � ��!" �#��$%��&�� '���(()�"*������
����������� � ���������� ��������������������� �������� ���
�� ���� ������� ����� ������������ ����� ����� ����� ����� ������
�� � ����������������� ��������� � � ��� � ���� �
!� ����� ������� �����"�#�� � ���� �
P2001
��������
��� �� ����������� ����������������������� ����������������� ��������������������������������������� ��������� �� �
� ���������� ������������������������������������������������������� ���
!
��� �� "�##������� ������������������� ���������� �������������������������������������� �����!$%��������� &������ �
� '��������������������������������� !()����������* �*���������������#��������* �*���������'������������������� ��#�������#�� ���
��� �� ����� � ��� �#�+�� ��� ��# ��� ����+ � ��&���� ���������,���������� �� �
� '������-������,�����������+��������������������������� ������������+�-�����������������-������,����+��#��������������� ���
!
��� �� �����.����$���������'����������� ������������������������������$�������� �� �
� '������!�������������������������*���������� ���
SEAT No. :
$�%�&�
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
![Page 38: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/38.jpg)
�������� �� �
��� �� '������ ����� ���� ��������� ���$����� '������������ ��� ������������������������������������������/������������ �� �
� '������0�+�� ���12��0�+�� ���$�����'�������)������������
!
��� �� ��������������������#���"������������������+)�������� �� �
�� 0��$�����*$���/)���������
��� 0��"�*!����������)��������
� '��������������#��������������� ��� ���
�� (�/������)��������.�� ���
��� ������.�� ���
���� %�������������������.�� ���
���������
�� �� '������ ����� ���� ����������� ����������������� � ����������������� �������������������$� �� �
� "�#����+�������������������� �������� ������������������������������+��������������� �������� ������� ���
!
�� �� ���������������3 �� �
�� -�������������������
��� 4�������������
� "�#����������������������$����������������1�����������������������������$����� ���
��� �� ���������� ������������������������������������������������������������ ������'������������������������������������������� �
� '������#������� ���������(��+#���������#��������������������
!
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
![Page 39: UNIVERSITY OF PUNE - WordPress.com€¦ · B Why Lamport logic clock is required? What are the conditions satisfied by logical clocks? Discuss the limitation of Lamport’s clock](https://reader036.vdocument.in/reader036/viewer/2022081406/5f1090f17e708231d449bd52/html5/thumbnails/39.jpg)
�������� �� �
������ "�#��#�������� ���������� �� �������� ������������������'��������#����������������������������� �� �
� ���� ��� ��� ������� �� ���� ����� ��� ���������)�� ��������������������������������� ����� ���������������������
������ '�������� ��������5�������������������������������������������#���4������������� �� �
� �������#� �������"�#��������������������������)������������� ��#����������������������������������������� ���������������� ���
!
������ '��������������#�������� �� �
�� 4������������
��� ������� �������)�����������
� ���� ����������������'������ ����������� ����� ������������������ ���
����
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28
CEGP0
1309
1
49.2
48.2
16.2
38 1
6/11
/201
7 13
:56:
28