021()+14365714$ 8:9?> @jac22/otalks/ods.pdf · 2003. 4. 21. · h b[^b [:d j d,[bk &( d)%#% m i )%...
TRANSCRIPT
-
�������������������������������������
� � !#"%$&�('*)+$&�-,/.
021()+14365714$�8:9?> @
-
� ���������
���������������������������� � ��!�"$#%� ������� ��&('*)%�,+-���.� � ����"$� )%!,/�0�� �.)%1��32546�#7�98�)%�.�� ��):'��.�;�$#%��'�!���� � �.����"�� )7!� 0��.� )%1��?����!@� ��)%���A��'�'��9�.� ��#%"�
-
�������� [:�� � h��B[^b� [:d� j�d,[�Bk&(��D)%#%�M�I� ��)%��� )7!1���!�)%����D)7#%� �32J46�A�('��.��O��D�91�1�����O�9�*�9
-
�����m��� ��� ��1�)-"��$!�)%� �.�S����!�����Oc�9=U#7)%��� �S��
-
��8���������������
���������������
�>�L"���!$)%� �.�S�9�$!\m��0M�L�.)D=l)%�.)%��#%)^1���!�)%
-
8'*��� �.O��D�9!�"���� )M�.� "�!�)7�N�.�BP>�9�:m�)%
-
8��
-
� ����� � �����
���
���������������������! "�#���%$&'�"�)(+*-,. "�#��/0 1���2(43657�8�
��� � 9o�2�o 46��� �.��!�"�#%�.�;�I��:1:1:;:1:1:;:1:
-
8����;� �������������t$2 G$2 t W)%� �D�9O�)cEU��� �.�;�$O :
-
������������� �;V� �1
���8���E&'���g5��;*-�)]P&���^� , �6`C�2�o ����.)B�9�.�G����!\E>�.���.)%#%� ���I� :
-
V �������������@$2;oEL�2�461�'�
-
������������� VN�J$2;o3t�2A>p�.��1��;#p(#%� ���I���Q:1:V���1�'�
-
V���� �������������I$2 I$2 I })%
-
������������� V������G�2 t Ju,�����9OI)%1�)7�N�E>�.��� ��#%�I
-
V���8 �������������oIo�2A@�2A@��$) J���S�38����N��9�$! :"��$
-
� � �F� � � � ����� � � �
o�2�o +(��� �.� ����"��.)%!,/�0�� � )71R:1:;:1:
-
V�8�� ��� � � ����������� ���@�2A@ /�)7� 8���#%)L46��� )%�w=�9#7)L���Ke5&(�-&:/ :;:1:1:;:1:1:1:;:1:
-
��� � � ��������� � ��� V�8����o�oI2 @ B>V���1�'�
-
V�8��;��� ��� � � ����������� ���
-
� � �F� � � � ��� �-� �
o�2�o �$�S��1�)%m����.�A��=Up-�$� � �D�9#%�.�������(!���#%"�1�)7�N� :1:;:1:
-
t ��� � � ��� ������� � �
-
� ��������� �
� � ���� � � � � � � � � � � � � � ������ � � ��� � � � � � � � � ���
����� � b� hzj�d@f\ ���BjMbK)M�9� ��):� 0��.� )%1@P��9��!�� ��1�)-�.)%�"���� )%1�)%���J=l�I�T#7��1�1M"$����#B�9�.�;�I�L�*)%�6mT)7)%�,� �$)%� )'���� � �32�J���1�1c"�����#B��� �����c1\�30c� )7N"$�;�.)L#%�I1�'�
-
C ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���
e.g Factory Floor Control
e.g. Point of Sales
e.,g. Payroll
TransferFunds Electronice.g.
E.G. Stock Keeping
Compute Serveraccessdumb terminal
MuX
|Mini/Server
StationsWork
AccessWide Area
AccessAreaWide
networkslocal
�Q��O�"��.)Mo�2�o�n>+(�;�.� �.�;�$"�� )%!@/�0�� � )71
-
����� � ��� ��� � � � ��� � ����� @� ���I�5P��.)B�9��)7)%�M�S����)%�c"�'c�N0^� ��)�46��� )%�.���9�.�;�I���9� ��#%)7� � ����O� �M2
����� XZY\[�� �B[ �siKj �9b �Jk���)H&:+:E� )D=)%� )%�$#%)K1���!�)%<m����.�R�����M��!�)%��� ��)%!V@@8N��)%m'*������� �Mm�$�;#D�u1\�30@�*),"�� )7! �.�K)%V��91�����)C�!���� �.� ����"��.)%!,�.0N�.� )%1@2J���)7� )c8N��)%m'*������� �-��� ):� ���I
-
J ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���
Open Distributed System
=
+
�Q�;OI"�� )MoI2 t$nU&('*)%�H+(��� �.� ����"��.)%!,/�0�� � )71
-
����� � ��� ��� � � � ��� � �����
�����60��9=J����� )%�.)%� �3P5�9��0�� �$�;�$OM� �����-� )7N"$�;�.)%�:���N�.)%�S��#%� ���I�H�9��!#%��1�'�"�� )7� ��qB�9�.�����52�46�,�.�����-8���)%m'��I���N�3P!���� � �.����"�� ���I�����������)%�.)%���BP��$"��
-
I ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���
?-��)%m'*������� +(��� #%��'��D�9���.'��9�.)%��#%��)%�}v
�*�91�����O*P9������!�����Oc)%�.#�>)%#D�����I��!rv'��.��!�"�#%�.� �>)%#D���$����� )%�.'�� ���.) ,�9����O�)%1�)%���46��=l�I� 1\��� ����� 46��=l���.1\��� �����M,�9�*�9O�)71�)%���/�'�)7#%�F�9
-
����� � � � � � � ��� � ��� � ��� G
����� XuhJ`cb\k>i,`Lhz[LbCE�B[:kpu� �D�9���.'��9�.)%��#%0c���5� �I1�)T��� '*)%#%�J��=�� �$)T!����.� � ����"$� )%!M�.0N�.� )%1� �����>�;�Q����!�!�)%�^=l�.��1� �$)T"��.)%�-'�� �IO��S��1�1�)%�BP� 0��.� )%1 !$)%8�)%
-
o#L ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���m�;
-
����� � ������ � � � ����� � � � � � � � ��� ����� � � �2� � ����� oIo� 0�� �.)%1 F)I2 O*2,�C1���OI�S�9�.�����,�I��D)%#%�cmT�I"�
-
oBt ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���
Applications
Applications
ApplicationsApplications
Resource Allocation
File System/Structured Store
Communicationsinput/output
managementmemory
dispatching
�Q��O�"��.)oI2A>�n>&-'*)%�D�9� ����OC/�0�� �.)%1 J��I1�'*����)7�N�.�
-
����� � ������ � � � ����� � � � � � � � ��� ����� � � �2� � ����� oE>
� 46!�)%��� �=l0��9p("�� �$)%��� ��#B�9�.)L�@-� )7� ��E � ��#%)%�.� ���Q���.�N#7)%� �:���Q��
-
o C ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ������������ ��� � �� ����� ��������� � � �� � ��� �� �
+(��� � �.����"�� )7!\&('�)7�S�9�.����O/r0N�.� )%1��T)7VN�.)%��!C� �$)G�$��� ���I�M�9=U�^8N���.� "���
-
����� � ������ � � � ����� � � � � � � � ��� ����� � � �2� � ����� oE@
� +-���.� � ����"$� )%!,&('�)7�S�9�.����O�/�0�� �.)%1��)�2 O*2JCp J�D���)%� )^� 0�� �.)%1��-���.�N#7)%� �.�;�$OAB>��8���� ���$1�)%��� ��)�2 O�2?}vw/r0N�.� )%1 �9p(1���)%������)��9V����L�9=!���� �.� ����"��.�����K���L� �$)M'�� ��#%)%�.� �I�M�S�9�.��)%�c� �����K� )%�.1�������< ��m����!��9m4*��&����L�.��)��.� ���D�9OI)� 0�� �.)%1H2
46�,'��D�9#%�.�;#7)�Px� �$)L1��I� �m��!�)%�.'�� )B��!H�.0�� � )71��G��� )L�.�����.)A#7��1M����������OL!$�;�.� �.�;�$"�� )%!�
-
o#J ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���
communications
mmu
dispatch
Applications
Applications
ApplicationsApplications
Resource Allocation
File System/Structured Store
input/output
�Q��O�"$� )Mo�2 C�n>+(��� � �.����"�� )7!W&('*)%�S��� ����O�/�0��.� )%1/�)%�.8N��#%)7�
-
����� � ����� � � � � � � � ��� � � ���������� o������ � jM] ] f,b �B(`E���BjMbCk 8Wf\i,iKjch �|��)7�,#%���$� ��!�)%�.�;�$O�m��0CmT)L�$)%)%!@� '*)%#%�F�9�S�9!$�;�.��������< J������.)%1�'*���D�9� 0 W�N!$)%� �p-����)%� 1������9=l�.��1)B��#S�M�I� ��)7�BP�����!A'$� ���.)%#%�.�J!�)%8���#%)%�>=� ��1 ����)7� �S�����J��)7���38��;�I��9=>"�� )7� �:'�� ��#%)7� � )7�G��0�� )%�.� � ��#%�.����O\��#%#%)%�.�-� �$� ��"$O��C� 0�� �.)%1#B���$O�
-
oHI ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���/���1�)��9OI� )%)%! =l���.1\��� �:���K'�� �I� ��#%���9V��91�'��A1C�9��)#7����8�)%�.�S��� �������3P��I�T
-
����� � ������ ����� � � � � � � � � � � � o0G
� @-� )^�9=Up(O�)%���.� ��/r)%� 8I)%� �(=l�I����� � ���.�S�9�$#%)���)%�.)�'��.��� ��#%�I�.��� ��#%�I
-
t L ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� �������� � iK[Lb32 �Bk �Jh�� � f7�J[Gd�8;:Ck �J[^]_k&('�)7�,!���� �.� ����"��.)%!,/�0�� � )71��!��~x)%��=l� �I1 +(��� �.� ����"��.)%!,&('�)%�D�9�.�;�$OM� 0�� �.)%1�����,�:="���!���1�)%���S��=�=�� !$���� "!$#'%.-5���>'�� �98���!�)%!c��0L)B�9#D�c�����.�J���A�9�c��'*)%�Mm�30N2 ���)%� )���#!$����.�����*�'� �z��)%�6m�)%)%��� ��)(� ��1�'$'���#S���-����!C#S�$�N�I� )%�:�9'�'$� ��'$� �F�9�.)G�.�������Lm��
-
����� � � ��� ������� � � � � ��� � � � � � ��������������� t$o
Communciations
dispatch/scheduling
Applications
Applications
ApplicationsApplications
Resource Allocation
File System/Structured Store
input/output
�Q��O�"��.)oI2A@�n>+-���.� � ����"$� )%!,&('�)7�S�9�.����O�/�0�� �.)%1
-
t�t ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ������)� ��)%0c� )3�9
-
����� � � ��� ������� � � � � ��� � � � � � ��������������� tM>p '$� ��#%)%�.�-���M����)L��!�!�� )7� �� '*�9#%):)%V�)%#%"$� )%�:�L'��.��#%)%!�"��.):�;�C�9���I� ��)7����!�!�� )7� �� '*�9#%)�2zp-'���� �z=l� �I1 �9#Dv
#%)%�.�T�.� � OI
-
t�C ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ������)\��#%#%�I"���� �L!�)7'��9�.� 1�)7�N�^1���O����-�.)%�"���� )M#%�I1�'�
-
����� � � � � � � � tM@
� +-)7� � �."�#%�.�;�I� � +()%� �.� "�#%�.���.�A2�2�2 �� 46����� �F�9
-
t J ����������� ������� � � � � � ������� � � � � � � ������ ����� ����� � � ��� ���������� ���������� ��� [:hJE�Bk>[:k
oI2�46!�)%��� �=l0c� ��)1C�%D�I�U#7��1�'*���$)%��� �BP��;���.)%�6=��#%)%��9��!M�I'�)7�S�9�.�������z=l���J�:!$�;�.� �.�;�$"�� )%!�� 0�� �.)%1g=l�I�>8����.����O�;�C�c1�)%!$�;"$1 �.��q%)%!,#%�I"���� �.0H a(���.)G�.������ ���I"�"�� )7!,��0M)%1�)%�.O�)%�$#%0��.)%� #%"$)A�.)B�91�� �
>$2/�)%
-
� ��������� �
� � � �(� ��� � � � � � � �:�� � � � � � � �� ��� � � �Z� � � � �
� ��� � b� hzj�d@f\ ���BjMb
46�@� �����L#D����'�� )%�^mT)c������51�)B�9�$�5� �*�9�5m�)J1M"��.�x1��98I)U!*�9�S�z=� ��1�I��)J1��N!$)%"�
-
t�I ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� ��� d,d,hJ[:k>k �9b � � � `c] �9b � `cb\d�� j f7���9b �46�|�I� !�)%��� �!���� #%"��.�,�9#%#%)7� �H����!u!�)%�.��8�)*� � ��9����!�!��.)%� �3P��9��!�� ��)%���?� ��"$� )-�.�L� �*�9��9!�!��.)%� �3PI=l� �I1 ��� �����1�)�2xp(!�!��.)%� �.�;�$OA�9��!c� �I"�� ����OL��� )�� ��)1�)%#D���9�����.1��x� �*�9�>����!�)�� ��)!����.� � ����"$� �����:=� ��1� ��)�9'$'�
-
� ��� � ����� � ��� ��� � � � ����� � � � � ��� � � �� � � � t'G&("��-OI�N�9
-
> L ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
� 6 ���%�"�� � � �%6 $ � ��6 �A�%�"�� 6 ���%� � ���%-
m��)%� )^� ��):O��.��"�'C��=U"��.)%� �L�9�.):
-
� ��� � ����� � ��� ��� � � � ����� � � � � ��� � � �� � � � >$o
Hierarchical, subjective naming tree
server:/
mnt
/
�Q��O�"��.)?t$2�o�n;�5��
-
>�t ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
/
ZTSQPMNBA
Flat Naming Tree - Remote Systems appear at same level as local ones.
�Q��O�"$� )Lt�2 t�nQ���) �Q
-
� ��� � ����� � ��� ��� � � � ����� � � � � ��� � � �� � � � >M>
Single global view of names
/
�5��OI"�� )Lt�2A>$n5���)��:
-
>�C ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �46�,�946����-�9�C)%��OI�;�$)%)%� ����OM#D���I��#%):m��)%� �$)%�-�.�M!��M� �����32� ��� � jMbC:f\hJhz[Lb�48;:\k5�J[^]_k� ���9�L��� J��I��#%"��.� )%�$#%0� � J��I��#%"��.� )%��#70R���L� �$)�'��.��'*)%� �60K��=G�C� 0�� �.)%1 �.���9�L1����.)A�.���9�K�I��)��.������O,���l��'�'���� )%���
-
� ��� � ������� �� � ��� ����� ����� � >M@
below and the wire
through the layers
between a: and b:
What gets sent
b:
at node
Events
a:
at node
Events
Time: Goes down the page.
�Q�;OI"�� )Lt$2 C*n5p���1�)-/�)%�"�)%��#7)+(�F�9OI�S�91��
-
> J ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� ��� � b� [:h��B[:` � �9b � `cbCd9�Jh�fC[{i,`LhJ`���B[���Bkz]� ������� � �!�� � � � �� � �
��)%#B�9"$� )M�9=J�.��)L"���'$� )%!���#%�D�9��
-
� ��� � � ��� � ��� � ��� � � ������� � � � � � ��� � � � ��� ������� � � � ��� � >!/�)%#%�I��!��.�N#7)%� � � OI�S�9�� )%�.��"��.#%)%�C����@�.)%��� ����
-
>�I ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
x and or y
wants
time advances
y
xx
y
xy
yx
owned:sResource
Process cProcess b Process a
�Q��O�"��.)?t$2A@�nex��8�)%
-
� ��� � � � � � ��� � � ��� ��� >'G
� �U)71�'*���S��< e ��OI�;#Fp
-
C L ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �p-� ��):
-
� ��� � � ��� � ����� ��� � ��� ������ � ��� � ��� � � ��� ���1��� � C*o
���� �� � ��� � � ��� �%� � $ ��� ���%� � 5 � � � ���� � � � 6%� �%� � � �����%�8�%1&� ��� ��* � � � - 6�� �%� � � � � 3 � �%���&��� 6 ��� � � ?�?�?
� � � � �%1 �%� �
�������%$ � 6 ���%� ��� ���%1&� ��� ��
$��&�%1 � ��$&���%$�� � ��� ��� 6 ���%� � $�� � ��� ���&��� 6 �&� � � - ��� � 6 ���%� ��� ���A$&���%�&�&� � � �&� � $��&�%1
� � � ��� � 6 $ � ��� ��$�� � ��� �%���&��� 6 ��� � �� � $�� � ��� � ��� 6 ��� � � ��-&� � � ��� $�� � ��� �%�&��� 6 ��� �
$��&�%1 � ��$&���%$�� � ��� ��� � � � �%� � $�� � ��� ��� � �"� � � � � * $�� � ��� �&��� 6 �&� � �A$&���%�&�&� � � �&� � $��&�%1
3 ��� � 6 $ � ��� � � $�� � ��� �%� ��
�
�Q��O�"��.)?t$2AJ�n>E>� ��!�"�#7)%�&J������."�1�)%��J������;� vC@-�.)%�-�.��a-)%�
���� �� � ��� � � ��� �%� �� � ���� � � � 6%� �%� ��� $�� � ��� �%1&� ��� �
� � � � �%1 �%� �
�������%$ � ��� � � $�� � ��� ��� ��
?�?�?�
�Q��O�"$� )Lt�2��n>E>�.�N!$"�#%)%�EJ������."�1�)%� J��*�9���MvT#7�����."�1�)%�
-
CNt ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
����� � � $&��� � � ��� � � �
� �������%$ ��3&� ��� � � � 6 ��$&� � -"� ��� � � � ��������$�� � � �&��� � ��� �&����- ��� ����� ��� � �%��� �%� � �&���3&������� 6 � 6 $�3 �)��� �%$�$�� � $�� � � � ���%1 � ��� ?
� 3 ��� � 6 $ � 3&����� 6 $�� � 5 � ����� ��������$ � ��� � � � ��� � � �%1&� ��� ?
� �A$&����!�� ��� � $�� � � � ��� 5 ���%1&��� � � � � � 6 -&��� � 5 � ������� � � ��� 3 ��� � ��� 6 $3 � � � ���%- ����� � ���%1 ��� � � � ��� ����� ?
� �A$&��� ���&��� � � �&������� $��&�%1 � ��6 � $�� � � � ��� 5�����1&����� ?
� � 6 � � ��-�- ��> 6�� � �%� �%$ � � � � � � � � � 6 � 6 � � � �8� � �%��� �%� $�� � � �&��� � �2?
� - ��� 6 � 6 ��� �&� � � 1&����> 6���� �%� � � ��� � � 6 � 6 � ?
��� � � ��� ������� � ���
�Q��O�"��.)?t$2 I�n>E>� ��!�"�#7)%�&J������."�1�)%��J������;� v� :)%0
� ����� ��� �����!�� �
/�)%1C�9'��$��� )7�Um�)%�.)�;���.� ��!�"�#%)7!���0A+(� D��� � �D��.�LO���8�)z1����.)T)7� �I
-
� ��� � � ��� � ����� ��� � ��� ������ � ��� � ��� � � ��� ���1��� � C�>
�����%� � �����%��>� � � � �� � � � � �
� � � � � � � � � �� � � � �� � � � � � � � � � � �
� � � � �� � � � � �� ����������������������������������� ��������� ��������� ������� � �� � �� � � � � � � � � � � � � � � � � ��� � � � ��� � � � ��� � � � ��� � � � ��� � � ��� � � � ��� � � � ���
�5��OI"�� )Lt�2 G$n �Q46��=l�I� 1\��� �����M���CE>� ��!�"�#7)%�&J������."�1�)%��J������;�
3&� �)� � ��� � � � ���
� � � � ����������
� 3&���%� � � 6 ��$&� � -&�%- � �
�Q�;OI"�� )Lt$2;oEL�n>/�)%1C�9'����I� )%�zvTR���;�
-
C C ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
� � � ��$ � � �&�&�
� � � � ��� � � � � � � ��� � � � �����&��� � � � ��� 6 ��$ � � -&�%- - 6 � � � ��3&� ��� � � ��
� 3&��� � 6 $ � ���������
� � ��� ���
�Q��O�"��.)?t$2�o�o�n>/�)%1C�9'��$��� )7��vz/r�;OI���9<
3&� �)� � � � ��� � � � � � ����� � � $&��� � �%- � � � � � � # � 6 � 6 ����3&� ����� ������ � ����� - ����� � �0� � >&� � ��� � � � 6 ��� � - � 6 ��$&� � -&�%- ?
� � � � ��� � � � � � ��� �"� � � � � � � 5 9$�� � � ����� � ����� �� 6 � 6 ��3&� ����� ��� � � �� � � >&� � � 6 �* � ��3 � ��� ��6 $ ?
�Q�;OI"�� )Lt$2;o3t�n>C���$�;�.���.�
� ���� ����� � �������������� � � �
p-!*�;��
)D=l)7� )%��#7)G,���N"*�9p-!*�LE>� �IO��D�91�1�����O e5����O�"���O�)�P'@G/M+(��+APPa-�98�o0G�I L �����J���9mu� �$)-'��.)D=l)%�.� )%!
-
� ��� � � ��� � ����� ��� � ��� ������ � ��� � ��� � � ��� ���1��� � C�@
����� � � .��� � * � � $����%1&��� ��� ��3 � � - � 3 � �����
$�� � � �%- 6 � � � � � - � 3 � �� ���)� � � ����� ��6 ��� �
� ���)��> � -�5 � � ����� �%6 ��� � �>&� � � �3 � ����� � � � ��� ��6 ��� � �%1&� ��� � �- ����� � 3 ��������� �%6 ��� � �%1&� �%� � �
� � - � � ����� �%6 ��� �
� ���)� � � ��� �&>�-��� ���)��> � -�5 � � ��� �&>�- � � �>&� � � �3 � ����� � � � � �&>�- � �%1�� ��� � �- ����� � 3 ������� � >�- � ��1&� ��� � �
� � - � � ��� �&>�- �
>&� � � �3 � ����� � � � ��� �&����� � ��� � � � ����� � � � 3 � �%� �6 $�-&� � � � � � �&��� � �� � - � � � - � 3
�5��OI"�� )Lt�2�oE>�n5@-� )^�9=U�J��� ���
-
C J ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
$�� � � �%- 6 � � � � � - � 3 � �
� ���)� � �%6 ��� � �� ��� ��5 � � ���"� � $ 6�� � - �%1@ � � -&��1 � � � ��� ��� ��5�- �����%6�� $ 6�� � � � � �%6�� � � � 3 � �%� � � ��
� ���)��> � -�5 � � ����� �%6 ��� � �>&� � � �� ��� �%$ � � � ���"� � $ 6�� � -&�%1@ � � -&�%1 ��� � 9- ��%1 � ����� � � $ 6�� � - �%1 ��� � - � � ���"� � $ 6�� �
� ��� � � ��� -&� ��� -&� � �%1&� ��� ��� ��� �%$ � - �����%6�� $ 6�� � � � � �%6�� � � � 3 � �%� � � � - ��%6�� $ 6�� � � � � *=� ����� � � ��� � -�- �����%6�� $ 6�� �
� � - � ��6 ��� �
?�?�?�?�? � � �/� ���%� � � ���&>�- ?�?�?�?�?�?�?
>&� � � �� �%6 ��� ? � � ���"� � $ 6�� � � �%6 ��� ��� >�- ? � � ���"� � $ 6�� � ��>�- ��� �%6 ��� ? - �����%6�� $ 6�� � � � � �� �%6 ��� ? - �����%6�� $ 6�� � � � � �?�?�??�?�?
� � - � � � - � 3
�5��OI"�� )Lt�2�o"C�n5@-� ):��=/})%��!�)7q%8��I"��
-
� ��� � � � � � ��� � ����� ����� ����� � ��� ������� �� � ��� � C-� �.� ��#%�.�-�&>�- ? � � ���"� � $ 6�� � � >%- ��
� �%6 ��� ? - �����%6�� $ 6�� � � � � �?�?�??�?�?
� � - � � � - � 3
�Q�;OI"�� )Lt$2;oE@�n��:"���� !��-����!\E>�.����� ���.�;)7�
� ��� 24�Bk5�Jh�� � f7�J[:d38;:Ck �J[^] `cb\d � j b\:fChJhJ[^b\�:� ������� ������� � � � � �
/��I1�))B���
-
C I ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� ��S����)%�z� �:=l�I� 1��= ��� � ��OI��1�)%���32U&}=l�.)%�M� '*)%#%�F�9"��.)%!��.�:� �S��'��9�.� ��O���1�)%��� �>� �:�I�>=l� �I1 �.)%1��I� )���� )%#%� �cF"��."��9���9�>�.)%��� �(1�)%� �D�9O�)z� �L�9���I� ��)7�B2Q46�U���J�9
-
����������������������������������������������
����
C.G
Local Client Programs
Clients
Networked
X Server Process
MouseDisplayKeyboard
X Windows Model
(including Window Manager)
-
@ L ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� � ������� � � ������ � �� �����
pm�;�$!��9mu1\�9�*�9O�)7�J�����:�.������Oc� �����T
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� @$o
Comms
Stub
Comms
Stub
ServerClient
�5��OI"�� )Lt�2�o0I�n;-E*J�eQ�30�)%�.�
-
@�t ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
� ���)-/�)%�.8�)%�/�� "$��1M"��.�5!���� '*�9� #D���;�$#%��1��;�$O#B�9
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� @M>
represents processingrepresents blocked
respond
called
return
call
below and the wire
through the layers
between a: and b:
What gets sent
b:
at node
Events
a:
at node
Events
Time: Goes down the page.
�5��OI"�� )Lt�2�o0G�nx���1�):/�)%�"�)%�$#%)+(�F�9OI�S��1 =����p
)%1���� ):E>� ��#%)7!�"�� );J�9
-
@�C ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� �$)G!$�;�.� �.�;�$"�� )%!@�9'�'�$P�m�)����� )%�w=�9#%)(���K�������K�60�'*)Dv�D�3=l)M
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� @M@� � ������ � � ��� � � � ���
���)(4 /�&���38�)!$)%8�)%
-
@ J ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� � ������� � ��� � � ���� �
���):p a:/�p'�� �B )%#%�-!$)%8�)%
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� @!���)%0H��� )M�����9m�H���:� ��)M+(�;�.)%#%�.��� 0@�9#%#%)7� �ME>� �I� ��#%���.���.�N#7��<
l+:/�Ez%2���)@!��9�D�K��)%�9�$!,���G�.)B�9�.��������
-
@�I ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� ����)%�.)A�9�.)L�6mT�c!��~x)%� )%���:�9'�'��.�N��#S�$)%�=l�I�T�$�9m �.�A'��.��#%)%)%!5noI2�
)%#%"$� � ��8I)�2>���)+-���.)%#%� �I� 0c#D������� )7�T�9���I� ��)7�J!���� )%#7� ���.0����!L#B��
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� @'G
? !
? User Agent
server A server B server C
1
User
2 34
�Q��O�"$� )Lt�2 t�t$n })D=l)%�.�S��
-
J L ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �#D���9��������O(=l�I�J� �$)��.� ������ )%�D�9#%�.�;�I�,F)�2 O*2U+ @-p� �c+G/rpGJ����!M� ��)7� )B�y=l� )%�"$� )%��.)D=l)%�.�S�9� ��)�+ @(pu�;�Q� ��1�'$
-
�������������������������������
J$o
Client then serverthen CLient
Server then Clientthen server
call 1 response to call 1
response to callback
callback 1
�5��OI"�� )Lt�2tM>�n;
)%#%"$� � ���I�W����!J�9
-
J�t����
���������������������������������������������
���������
server 2
client 2
&
server1client1
for EVER!
server 1
client 1 awaitscrashes
server 1 response 2
causes call 2call 1�Q��O�"��.)?t^t�C�n;
)7#%"�� �.�����,�9��!,&(� '$���9���
-
� � � ����� ��� � ��� � � � ����� �� � � � ��� JM>� � ������� � � � � � � ���� �
,���N0R��'�'�4=5��.)%� 8I)%�:FO��.��"�'*5���>����8����I)%!
��0L�#%O�� �I"�'L�.��)%�c0���"c�9
-
J�C ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �� � ������� � � ���� �� �
p#%�I1�1��I� ����!R)7
-
� � � � � ��� � � � � � ��� JM@� ��� � ��� [:hJE�Bk>[:k
oI2�|��0�#B���\'*������� )7� �A� )D=)%� )%�$#%)%�S^���I�"�� "���
-
J J ����������� ��� � � ��� �� � ��� ����� � � � � � � � ��� � ��� ������ �� � ���� �
-
� ��������� �
� � ��� � � � � � � � � � � �(��� �(� ��� �F� ��� �
� ��� � b� hzj�d@f\ ���BjMb���1�)J���>�9=x� �$))%� �.)%��#%)�2�K)��S�30L�.���9�>�.��1�)7����)����U�.)%
-
J�I ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� ����)%� )1M"�� �L�*)C)%��=l�I� #%)71�)%���M�9=:���I"���!��M�I�u!�)%�
)%'*�9���� ���I"�=6�9"�
-
� ��� � ����� ��� ��� � ����� � ��� � � � � � � � ��� � ����� � � � � � � � � ��� � ��� � � J'G� )7� � ��)%!@��'*)%�D�9� ���I�\���)%���.��)%�:��!�)%1�'*���.)%���G1�)B��������Oc� �����-� )7'�)B��� )%!@#%�I1�'�=�9"$
-
L ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �#B��'��9����
-
� ��� � � ����� � � � ��� � � � � � � � � ������ ����� ����� � $o
�� ���� ���� � � �
46�H� #B�91�'�"��-�.0�� � )71HP*���-m�9�-�I��� )7� 8�)7!K� �����G�M��"�1M�*)%�(�9=T��)7�6mT�I� ��)7! E*J��:#%�D�9�.��)%!@�N#7#B�9�.�;�I���9
-
�t ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �p-��mT)%
-
� ��� � � � � � � � ��� � ��� � M>
�� ����� � ������� � � ����
R�9�.#D��!���OK�.��1�)%�.���9� )�9=l�.)%�|"��.)%!|�*��� � �;�u����� !�m�9�.)H�9�$!|� ��=l�6m���� ),�.�K!�)%�.)%#%�C)%� �.���.�B2g/��9=l�6m�9�.),���� )7N"$�;�.)%!u� �K'*)%� ����!���#B���2�oInU+(��� �.� ����"��.)%!Cp-#%#%)7� �L�9��! J��I��� ��� �.)%��#%0J������.��!�)%�-�.��):!��~)7� )%���-�I� !�)7�-����m����#D�C� ��)7� )L�I'�)%�D�9�.�;�I���#B���\��#%#7"��-���Q>�2�o�n4=D�:2;o:�*�9'�'*)%���:�*)%�6mT)7)%�Hpc2�oA�9�$!\pc2A>�P��I�-pc2;o:�*�9'�'*)%���:�*)%�6mT)7)%� �:2�oA����! �:2 >$P���#%#%��"$�N�:Eum���"�L�I�fCNt^!���
-
�C ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �#%� �.)%��� �F�9
-
� ��� � � � � � � � ��� � ��� � M@p-�9�.)��������.��)%�5�.����'��.��OI�S�91�1����OJ!���� �.� ����"��.)%!A��'�'���$)Jp� �I1Mv
��#%���60-'��.��'*)%� �60^1�)B�����5�.���9�Q� ��)J'$� ��OI�S��1�1�)7��!���)%�>���I�5���38I)J� �(#%���$#%)%� �c����1��.)%���)%0#B���\OI� �I"�'C��'*)%�S��� �������(���\�c� �D�9���D�9#%�.�����H��� ����� �D�9�.�;
-
J ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �������1�)%#D��������� 1 ���������9m�,�9�& �*# = +��-��� #0� �'!$%��I2�>�A1C�9V���1�� q7)� ��)L#7����#%"$� � )7��#%0,�����.��):� 0�� �.)%1HP$� ��):�.�;OI���
-
� ��� � � � � ��� ����� ��� !
� ��� X �9]_[:k5�J`c]_i,kK)���38I)� )%)%�C�.���9�T�?!���� � �.����"�� )7!�� �D�9���D�9#%�.�����M� 0��.� )%1Z� )%�"����.)%�T#7����#%"$� � )7��#%0�#7����� �.��
-
�I ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �
������ ��� ��� ��� � � � ����� � � �
3-���^X%&���) ���)%�.)A�9�.):� ���.)%)A#7
-
� ��� � � � � � ��� � �� � �� � � � � � � � ��� � � ��� � � � � � � � � � ��� � � ��� ��� � � � � ����� � ��� � �@�G
��� �&����
� ? . � � � ��� � ����� � � � � � 6�������� � � � � � ��� �A��� � � ������� � � � ��� � ��� � ��>&����� � � � � � � ?
? ��� � � �%� � � � � � ���� ? ���8�&��� 6 �&� � � ��� ��� � � � � ����������� ! �� ? ��� � �&�%$&��5�� � -8� � � ���&����-�5���*9�A�%> � � � ��* � � ��� ��� � ��� �%6��@?� ? ���8$�� � � ���%-"�;3 �)��� � ����� ��� �� ��������� � � � � ��> � � � � � � � ��� �����
��� �&���
� ? ���8�&� ��� ��-"� ��������� � � ��> � � �
? ���8�&�%$ � � � � ��������� � � ��> � � � � � ��� �� ? ��� � � � 3�$�� � � ���%-��&� � � � � � � ���� ���������� ? ��� � � � � � � 3&���%- � �� ? ���8�&� ��� ��-"��� ����� $&��� � �"�
�Q��O�"��.);>�2A>�nQ�mT��E ���9�.) J���1�1M�;�
� � � � � � � ��� �A��� � � � 6���� ����-"� ?� ����� �%� ��� � � �&� � ��� ��� � � � >&� � � � �0> � � � 6 ��� ��� � � � ����>&� � � � � ?� � � � � � � ��� �A��� � � � � � ��� ?
�Q��O�"$� );>�2 C�n;�*�9���D�9���D�9#%�.�;�I���� ��� jAhz[ ` � j f7� f �����Bi �B[ hJ[:`Ld[Ghzk��:k �9b � �B[ �sh����J[Gh `cb\d ��Y\[
���7� [:��� j�d,[�/�����#%)mT)C����� ),�I"���1��N!$)%<���up-�$� � �D�9#%�C+:�9�S�@�60�'*)%�BP}�;�u�.��),� ��1�'�1\�30����� )%�.
-
I L ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� ��N0K"$� )C�9=:
-
� � � ����� ��� � ����� � � � ���� I$o46�L� �$)T4 /�&�.�S�9�$!��9�.!���qB�9�.�;�I�Lm���� �:�I�&1��I�L�>�S�9�$�6=l)%�>�9��!c,�9����'�"$
-
I�t ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �
�� ������� � � � � � �� � � �!� � ���� � ��� ��� �,���N0@!���� �.� ����"��.)%!R�.0�� � )71��M�9� )@F��� �I����#B�9
-
� � � ����� ��� � ����� � � � ���� IM>46��}!���� �.� ����"��.)%!M� 0�� �.)%1HP3�.�����U���>)%8I)%�A1����.)J#%� ���.�;#3�9#%�I����)%#7� �
#%�I1�'*����)%���.�1\�30c��):=6�9�
-
I�C ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �������T���-�9�C��1�'*���.�S���N�z'�� �I'�)%�.� ��)%�(�;��!���� �.� ����"��.)%!,� 0��.� )%1��BP�� ����#7)L� ��)7� )A��� ):�9=l�.)%�C� 0�� �.)%1Z����D)%#7� �m����#S�,��� ):�S��� )%
-
� � � � � � �� � � � � IM@J�9�.)Goz#B�9�c��)z!�)B�9m��� �L��0:'��.)Dv#7����!����.�;�I���5�I�L��'*)%�D�9� ���I���>'�� )%8I)%��� ����O(� �����>����D)7#%�>��)%����O(#%���.� "�'$� )%!
��0:=��"� � )%�"���� )7�?� � )%�.� 0,1�)%#D���9�$�;�.1 m�$)%� )cmT)c1\�30M#D�����I� )M�9�H��� ��)^'�� �IO��S��1gv>=�9��
-
I J ����������� � � � � � � � � � � � � ��� � � ��� � � � � ����� ����� �
-
� ��������� �
� � � � � � ��� � � � �{� � � � � �
�;�.� }���*)%� �EJ���
-
I�I ����������� � � � ��� � � � � �� � ��� � � � ���� � �
� ��� XZY\hJ[:`E�Jk`cbCd e hJj� [: �C�Bj b�>�,"���!$)%� �.�S�9�$!�.��)��$)%)%!=l���^� )%#%"$� ���60K����C�.0N�.� )%1a�;�c���L��)%#7)%� �D�9� 0u�.�,"���!�)7� � �D�9��!um�����A�.��� )3�9� �c����9�.�S��#S�$)%�� ��)(� 0�� �.)%1 ����� "���D)7#%�� �*25p� ���.)B�9�������?'��I� )%��� �F��
-
� ��� � � ������� � ������� � ��� � ��� ����� ��� � � � � � ��� I'G
� �K)7�N�.)%�C���N8I����#%)%�M����� �K�@� 0��.� )%1 m�;
-
G L ����������� � � � ��� � � � � �� � ��� � � � ���� � ����� )%#%�:� "�'$'��I� � ����O�� ��)c1�)7� ����!��(�9=J� ��)c!����S�9�*�9� )c,�9����O�)%1�)%���-/�0�� �.)%1H2(���)L�.)%#%"��.�;�60�9=T�.��)A�I��D)%#%�� 0��.� )%1 #3�9�����I�J�*)-"��.)%!�m��� �$�;�c� �$)-!����S�9�*�9� )IP����9m�)%8I)%�J� �$)%� ):���T�(��)%)%!�� �A��'�'�
-
� ��� � � ���� � � ��� � � ��� G$ooI2�p-#%#%)7� �:#%�����.� ��
-
G�t ����������� � � � ��� � � � � �� � ��� � � � ���� � �p OI���N!!�)%� ��OI�H��=��M�.0N�.� )%1 m��
-
� ��� � � � � � � � � � ��� �� � � ��� ��� � GM>� ��� Xuh�f\k5� �9b` 8�[:?f\hJ[ 8;:Ck �J[^]4=-� �$)�'*�������L�9=-�.)%#%"��.�;�60���R�C!���� �.� ����"��.)%!R�.0N�.� )%1a�;�c� �'�� �I� )%#%�M�.)%� �I"�� #7)%�\��ON�9�����.�L�*��� �Km��
-
G�C ����������� � � � ��� � � � � �� � ��� � � � ���� � �� )7#%� �����@!�)%�.#%� ���*)%�c�6mT��� "�#D�@1���!�)%
-
� ��� � � � ��� ��� � � ��� � � GM@��� ����� � � ��� � � � � ��� � � � � �
46�H�
-
G J ����������� � � � ��� � � � � �� � ��� � � � ���� � �1\��� ��)71\�9�.��#B�9m�;�.�K��"��^� ��)���)%0�2 :)%)%'�����O@� ��)���)%0K�.)%#%�.)%�M)%���."�� )%��� �����L���$
-
� ��� � � � ��� ��� � � ��� � � G!
� � � � ��: �� � C\: >I������-#%�I1�'�
-
G�I ����������� � � � ��� � � � � �� � ��� � � � ���� � �
� ��-� � � � C\: @I/�����#%)(� ��):'�"��$=���>� ��)(��)%0c!���� �.� ����"��.�����c� 0�� �.)%1 m��
-
� ��� � � � � � � � � ��� � � � ��� G'G
m�30H�9�:� �$)M!��9�D��Px���:���G�$���L'*���.� ����
-
o#LML ����������� � � � ��� � � � � �� � ��� � � � ���� � �� �$)%1s�.�\�I� ��)7� �BP>�9�$!H8I��"�#D�=l���:� �$)��"�� ��)7�N�.��#%���60,�9=-�M'�"$���.)%#D�������"�)T"$� )%!c#%��1�1�)%�.#%�F�9
-
� ��������� �
� � � � � � � � � � � � � � � � ��� � � � � �
m��� �,,�9�.��!�" 46��8�)7� ���*P�K)%� �.1������ �.)%��@-����8�)7� � ���60������-�.)%#%�.�;�I�H��=T� �$)L�����I�\'$� )%�.)%��� �A����!,��"$� PN����!�'��.)%!���#B��� )-#3�9� ��#%)7� �G�����)7� )A��� ):+(�-%2p ���I� 1\��
-
o#LIt ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �
� ,�30M��)c�9��
-
� ��� � � � � ��� ��� � � � � � � � � � ��� o#LM>oI2��5���.� �M"������"�)%8�)7� 0C#B�9�.)Lm��)%�.)L� �$)G�I��):)%��!,����m������ ����Oc� �M� )7#%)%��8�)�P$��"���.��)L���.��)%�!���)%�(������.�S����� 1��;�32p +("��I
-
o#LPC ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �� ��� �R`cb � f\` � [ j �Xu[^]_iKjchJ`� � hJd,[:h��9b � 8�iK[:E���H(`E���BjMbe5&(�-&:/�;�}=l"�&� � �%1 � � ��� $��&����� � � � �
� � -�$�� � �
�Q��O�"��.);@�2 t�ne5&(�-&:/CE>� ��#%)%�.�L/�0��N�D�9VE>� ��#%)7� �:'��9�D�91�)%� )%�.�-�9�.)GON�9�.)%�G����!�8���$n })%#%"��.� ��8�)L+()D��$�;�.��������=+�T"�~x)%�(�;�ge5&(�-&:/a-�I� )c� �����G�M'$� ��#%)%�.�L!�)D��$�;�.�����,1C�30M��)c� )%#7"�� �.�;8I)�PQ�;�$!���#B�9�.�;�$OM� �����-� �$)A'��.��#%)%� �^#%����� ����"�)%�:�.��� "$�
�S��� ��)7�-� �*�9�C��1�'�'�� ��#%)7� � )7�A�9�m�):�S�3m�;��� ��)?�� �.�)%V��91�'$
-
� ��� � � � ��� ����� � ��� � � ����� � ��� � ��� � ��� ��� ��� � � ��� ��� ����� o#LM@
� � � � ����� � ���%� � $ � � � � �
$ � � � ! � ���� � � ��� � �A� � $ � � � �����$ � � � !%> > 6����� 3�� ��� � � $ � � � �� ���%� � $ � � � �
� � -�$�� � �
�Q��O�"$� );@�2A@�n>/�)%�.8��;#7)L46��� )%�w=�9#%)^�;�QeQ&-�-&:/
���I�)%V��91�'�
-
o#LMJ ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �
� $&� �&� ��� � � ��� � � � ���&��� � ����� ���&����� � ��� � ��
� � ����� � 6 ��� ��6 � � 5�$&��� ��� 5�$ � >��&����� � ��� ��� � ��� - � � � ��� -�3 ������ � � � >��&���%- *
� � ��� � *> �"� ���%- � � ��� �< �%- � > ����� �� ��� � �&�%3 ��� ��� -"� ��6���� �� ���2 � � > � >&�%>&��� �
� � - � 5�$&�
� � � � � ��� � ��� 6 � ��� � � $�� � � �����;>��&����� � ��� � � �A6 $ * $&��� � ��� �
� � � � ��� � >��&����� � ��� � � ��6 $ * $ ��� � � �� � ���%� ��� 3 � �%�� � � � $
� � -�$�� � �
� � � � � $&��� � � � � $ 6�� � � - ��6 �%��-&�%-�� �A��� � � ��$�� � � ����� � � � � ��� � >��&����� � ��� � � ��6 $ * $ ��� � � � �
� ��� � � >��&����� � ��� � � �A6 $ * $&��� � � ���� �
��� ��� >�� ����� � �&� � � ��6 $ * $&��� � � �� 3 ��� ���%6 $
��6���� �%�8!������ ���%6 �"�����%1&��� ,> ��� �� ����� ����6 �"������1&���� ��� � � � � ��� � >�� ����� � �&� � � ��6 $ * $&��� � � �
� � -�$�� � �
$�� � � ����� � ��� � � >��&����� � ��� � � �A6 $ * $&��� � � � �$ 6���� � � ��� ��� � � �
� � ��� � �%� ���� �A6 $ � � ���� � �
$ 6���� 3&� � �%� ������ $ 6���� � � � � �"� �� $ ��� � � � � ��� �
� � �
$ 6����%� � ��� ���"� �� � � ��� � ��� ��� �� $ ��� � � � � � ��� �
� � -�$�� � �
� � �%� � � 6 � � >&����>&��� � � � ��� ��$ � � ��� � � � - � � ��� � � � - � ��� � � � � 5 � � ������� 6 � ��� ��� ����� � �&� � � ��6 $ * $&��� � � � �
� �A6 $&! � ���2 � � > � >&�%>&���� � $ ��� � ��!�> �"� ����- � � ��� � ��- � >&���� � $ ��� � ��! � � ��� � �%- � > ���
� ��� ���%6 $ � � � 3 � ��� � � � � ��� � ����� � � �%-
� � -�$�� � �
� � � �%3 � � � 6 � 6 �����%5�� � � ��� �%� � ��� �%1 � ��� ��$�� � � ������� � � � � � �%3"� �
�� ��6 � ��� ��1&�%��5 ����� ����� � ���� ��� � � 3 � �%1&�%��5 ����� ��� �"� � � � � � � � ��6 $ * $&��� � � �
-
� ��� � ��� ��� ��� � o#L!
� � ���.�p� �I� ���!�)%��� ��)7�=l�I�T"��.)Lm��)%�C!�) �������OM8��9�.�F�9���D�9���.�;�.��������9��!�B>8�)7�N�.�B2� /��S��� )���!�)7�N�.��)%� ����� )C#D�����.)%�u��0H�.��)C"�� )%�3P�9#%#%�I� !�����O@� �@� �I1�)M"��$!�)%� �.�S����!�����OK�9=G�'���� � ��#%"$)%8I)%���-������!�
-
o#L'I ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �
� $&� �&� ��� � � ��� � � � � � � ���%� � ��� � � � ��5"� � � � $�� � � ����� �
�
� ��� � ��� � � � � � - � 5�$ � - � � ���%� � ��� � � �� � � � � � ��� � �&� � ���
�
� � ��� ��� � � � ����� � 6 ���%� * $�� � 1 � -&��� >�5 6 �����
����5 � � ��� � � � > �%� � �&� ��� ��>�5�$�� � 1 � -&�%�
� � ��$ � � � ��� � � � �&� ��� ��
� � - 6 ��� �%��6 -&� ��� $�� � � �&���>��&� � � >��&� � � � � � � � �&� � ����� � 6 ����� ��
� � -�� � � �8�%��6 -&� ��� + ����-&�%� �
� � - 6 ���� ��� � �&� � ��� �0$�� � � �����>��&� � � #�1&�%��� �A��� 1&�2 � � ��$ � �&� ��� ��� � $�� � 1 � - �%� ��
� � -�� � � � � � � �&� � � � � + ����-&�%� �
> � -�5 �%��6 - � ��� � � -�5 � � � �%��6 -&� ��� �
� � ��� ��� � � ��� � 5�$&����%1&�%� � �%>&����� � ��� �
� � � � �0> � � � �"� -&���* � �&� ������� � � ��� � � � � � � ���%�&� � � � � �
� �&� � � � ��� ��� > ��� � �"� - ��� � � � �&� ����� �� � �&� � � � >&�%� � ��� �%6 �"����3 � �%� �
$�� � � � �)� 5 ��� ���
� � ��� > � � � �"� -&���
� � � �&� �������
$�� � 1 � - �%- � � ���%- � � � � � � � -&��5"� � � � � � # � � � ��5� � - 6%� >&�%�& ��6 �"���%3 � �%��� � � � � � �
3 � � �>��&� � �@? �&� � ����� �
> � ��� ��%� �%� �&����� � � � � - � � � ��� �� � � �� ��� $&��� � � ��$&� � 3 � ��� � � 1 � ��1&��� � ����� �%�� ��� �%�&� ��� � � � 3 ��������� ��� � 1 � � � ��� � ���3 ������� � � 6 ���&� ��� ��� ��6 -&� ����� � >&� � ��� �� -&��� � � � � � ��1 � ��� ��� � ��1&� ���� � ���
� � -��
> � -�58 � � � �&� � ��� � � � -�5 � � �8 ��� � �&� � ��� � �
� � ��� ��� � � ��� � 5�$&����%1&�%� � �%>&����� � ��� �
> � ��� �3 ��� ��� � ��� � 1&� >&� ��� �
-&�����%5���%6�� $ 6�� >��&� � �@? � � ��$ � �&� ��� � � �
� � -��
-
� ��� � ����� � � � � � � � ��� � ��� � ��� � � � � � � ����� � � � o#L'G� ��� � jM] ] f,b �B(`E���BjMb 8�[��Cf\[^b ���B`�e hJj�([Gk>k>[:kJ/�Eu���:�M'��.��O��D�91�1�� �$OL2�>�A!�)7� #%�.�;�*)c��)%�*�38N���I"��� �����#B�9�C8���� 0,l�c�$�;��1��I� )(�;���.)%� )%�.� ����O�m�)G"$� )L�.��):#S�$����#%)L�I'�)%�D�9�.���BnJfe B?EB+ B/��:pG B ��F46��J������7e5��� OI)� &("�� J��I1�)� &("�� J��I1�) � �:46� J�������� &("�� J��I1�)B��
Jfe B2?
-
o�oEL ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �� ����� � � � � � �� �
1�"$� �G����������.��)%�('��9�.� ��9=>� ��=l�6m���� ):)%��OI����)%)%�.�;�$O�P�m�):!��S�3m'���#%�."�� )%�(�9=>'�� ��#%)%�.� )%�3n&}= #7��"��.� )�P*� �$�;�����)%�"���8��9� � �%p
p-
-
� ��� � ����� � � � � � � � ��� � ��� � ��� � � � � � � ����� � � � o�oIo� ��� � � ����� � � �� � � �!�p-�C)%V���1�'�
-
o�o3t ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� ����
� )����� � % � #'!$%�� �#. � # ��� �'%F��L � )� � �� � % � #�!$% � "� � ���# � #'� � o3 ^@�: II��������1�'�I46�H�I� ��)%�^mT�I� !�� � e )B�38�)c� �$)A�.�N�I1 ����!H�.��"��:� ��)M!����I�G�*)%������!@0��I"5Px�I�G�.���G!$�9m� ����!H
-
� ��� � ����� � � � � � � � ��� � ��� � ��� � � � � � � ����� � � � o�oE>
� E ����/��-&:E � /r�-&GE�2 )�2Q!�)B��!�
-
o�o"C ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �� ����� � � �!����� � ��� � � ��� � � �� � � � � � ���� � ���� � �� ��� ��� ��� � ��������
� ps� ) =l"��S��
-
� ��� � � ��� � ��� ��� � ��� ��� ��� � � ����� � ��� � � � � ��� � � � � � � � � o�oE@���)�m�30,�I'�)%�D�9�.�;�I���M�9� )�!�)%�.#%� ���*)%!u�;� �>P =l���A�WO���8�)%�K�.#D��)%1\�$P5���L�.�,� )7
-
o�oEJ ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �t$2 �L�9��!F�:�9�.)G'*�9��� ���=U����� "��D�9P*� �����:� )%�"�)7��#%)M���:� ���I"�O����-��=��9�L�=l"���#%�.�����C=l�.��1
� ��):����� "��D�9���91�)%�B2K):#%�����.��!�)%�-�.��):'�� )7!���#B�9�.)L'��9�.��9=>� ��)L�.#D��)%1\�$P�����):m����#S�:���xO���8I)%�:�N0(� ��)z�S�9�$O�)J��= -���� �NP31��I� )5�.'�)7#%��#B�9
-
� � ����� � � � � � � ��� � � ����� �� � � ����� � � ��� � ��� � � � � ��� � � � o�o�� � ������� � ��� � � �� � �!��
���)c� 0�� �.)%1���-!�)7� #%�.�;�*)%!K���,�.��� )%)c1\������'���� � �3n���)c"�� )7�G����� )7�6=��#%)�Px�.��)L!���� �.� ����"��.�����,1�)%#D���9�����.1 =l�I�"��.)%� � "�#%����� �.����"�� ���I��������!M� �$)�������#%�I�N�.� �I
-
o�o0I ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� ����-�.��)A�"�)7"�����O�!����.#%��'�
-
� � ����� � � � � � � ��� � � ����� �� � � ����� � � ��� � ��� � � � � ��� � � � o�o0G
� J�� �9m�9
-
oBtML ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �
� J���1�1�� �.� ��8�)�n � �S��� ):� �*�9�m�)Gm��
-
� � ����� � � � � � � ��� � � ����� �� � � ����� � � ��� � ��� � � � � ��� � � � oBt$o� � ������� ��� � � ��� �� � ����� ���� � �����
&(��)c'��I� � ������
-
oBtIt ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �oI2����)&J�����=l)7� )%��#7)/�)7� 8�)7�
������M1\�9�����S�������:� ��),#7����=l)7� )%��#7)%��=l���M�.��),"��.)%� �32|46�M������!�=��#%��
-
� � ����� � � � � � � ��� � � ����� �� � � ����� � � ��� � ��� � � � � ��� � � � oBtM>B>��� ��)7�,� #D��)%1�)KmT�I"��9=x!�)%�.��O��M!�)%#7�;�.�������J���c� '*)%#%�=l0�����OA�(#%�I��=l)%�.)%��#%):m����#D�M#%��"$
-
oBtPC ����������� � � � � � � � � � ��� � ��� ����� � � � � � ������� �
�#� � ��C#0#��cn�� � �:
'->�0��-Ln ��C#0#������-��0��- � '-��0��-
���Km������������������Mm������D���������������� �!���"��� �$#&%F�(')#��*���)���*+��-,!�.�$#0/�+���#��1��2���#�� 3�� ���4+���"�5 �$�-�"6���' 5 �7�*'���� 5 +!������8�9/�'��*+1��2$��#*�$�����0�8�)���;:��� 5 �����;�*+��8�-�*�8�)2$���&% � �
����� ��< � � � �< �#� � ��C#0#�� � � ����"= � � ����� ��'-��H��- �?> ����.@ � � � �A= � � � � $B�C�DEB ��> ��� �!@ �
F�+������*+�� > /G�0'����7H�'����&@I2��8#*� 5 �$�-�����?,�� ��#;/�+���#����$�����������J��8#K�E���J ����������(�*+��?����+���#��!���$������'���*+�� 5 ��� L�8#*��� 5 ��=
� �NM ���OM ��< �#� � �< �#� � ���P � �?= � � P � � � ��Q�Q�D � �EB�R P�S �EB�R �� ��Q�Q�D S � $B�C�DEB �UT
� � ��������� �UV W � � � � �;X�Y!Z �*[IX�V\('�#*�*�]�����]6��N���E^�������+��������N�7�L6�� 5 �*'������]/�+�' 5 +?�_�J$����+����*�8�N��6��*��#�������"�`,�� ��#N����0#*����6�#*���*+��G� 6��"3!��#�N6�����#*�O���-/�+�' 5 +1�*+��7��6�����#�'����E���J '���H�����a��*+��7��'��&a��*+��0� 6��"3!��#��7b�$���8� 5 +������������c#*���d�*+��7��6�����#&ae�������+���#;6��*��#��&=
� �NM ���OM �OfB P CEg��$C�D�= > ��� �O@ � � � �� �h= > � � �O@���1= �B P CEg��$C�D � Sjik� � P = � � > � P @ � � � P � Sji
F�+���#����#��0��/�� 5 �7�*����%�\���#��l,�� ��#G_a��7���h�?6��*��#;69a ��'��*+���#
T$%;B P CEg��$C&DI]6 S L')��/�+�' 5 + 5 ��*����'��G���1�����)�-�?��'��*��������#��7N�*+�� 5 6�#�#*��� �;,�� ��#�%
m�%;B P CEg��$C&DI]6 �FL')��/�+�' 5 + 5 ��*����'����E���J ')��H0�*�"�����-�8�����;')�1��+���G,�� �$#&%]n��1�*+�'�� 5 �7�*�0/G�O�_��� a 6�����6�#*��#�'��*'���H���� a���+�����'���� �[� � �7��� �7o�*+��O,�� ��#���%
a��� �?�����O6������E^����"��+��-���$�*'��������*+��"���
'����7�e�*�!�&�J$��#?����,�� ��#O�&%�pU+�' 5 +q'��_r$�#*�?�*+��-6�����#*�Er�/�+�' 5 +1')�Er��7#*�O�*�!�&�J '���H"��������#*� 5 ���sL��#*�8� 5 �?6��*��#��O�*+��7���� �������O�����*�$%tvu8wvx9y{z]|�}Oy{}�xL~�L}|�$�|�xcxL~�exL|�xe|;zL$~*|*+8~*e*|8}K~�|�9xc~*�zc~*{8~*z!y{}K|;&�|8}�*8}�)~*c~*}�~�/���y{�y{{|�L{ �*��~I)~�~* xc|�x9y{}|�*8�xL~���~�y{|�xL~��*�}��~*c~*}�~*�E|��|�}}~��~*x ��~�~*}�xc~1+�~�&$�|�c�|�}�zc*c~*~�}����9�|��~*c|N|�}O��}y{xc� ���|��y{�~�}zc~*ey{ze�xeE�xc~]zL���~(E�xL~]|��xL|���}�)~�L~�}*~ ��|�x!{~*|�zcx!)�exc~]L~�|�zc�}�xL|8x�y{xe�|�}}�x!�~(�&8���}&xcc�{{~* � /
-
� � ����� � � ��� � ����� � �������������������� ������������ ������������ � T&m��
� � � � � � �
�g���� �g �b= ��! � > ��� �O@
?g ���?g"� �k��P = � ��B P CEg��$C�D � P � B P CEg���C�D ��
� � ������� � �� W$#&%(Z �*[IX�Vq[NX Z&'�W � � �� V.Y('�W %F�+��;^�#��*�G���!��#_�7�*'�����/��O���E^!����a�'��G�*+��7���7o�0����/ 6��*��#$)E�$'���'���HO�*+�� 5 �$� L��#���� 5 �0��� �*�*�8� %�*����-3 �"���E �76����/G��)��'��-��+���� �*�"�*+��K��'��*��������#����7I�7� �"���
'��-�� �����&�7J���#�a!�*��=
� � � � � M �
�f?= �� < � � � �
�f,+� $B�C&DB
$BC�DEB�� S $B�C&DEB.- ���f����Q�Q�D � S �GQ�Q�D�-�� ��= � � > � ?g ���?g"� ��Q�Q�D@ � > � ���f@ �
>0/ ���*��')�1����e�������������G6�f1#*�8��#*������� �*�O�*+��0���8#*�*�$�h'���'��*'v���'���H0�*+��K�$���8#_���'����9%{@1 5 ��6�#��*�O�*+���6��*��#��1���������G3��O2��8#*�-+!���� �-�3!��6�����+�'��&a��7���-����/G�O���E^����0���!��#_�7�*'�������/�+��8#*�0��+����
5 �7�h�*�����h+���2 '���H?�*�"��'��*�����h�*�-� �*�!�&�J$��#&%32 �"' I�?6��*��#��4"/�')��+����;�*�"�*�����h+��&�#�')��H-�*+��0�*�!�&�J$��# P 4Ea�/G�+���2$��=
��M � ��5!M � � � � �eM � � � �NM � �OM �
�f�� P fO= �� < � � � �
�f�� P f � $B�C&DEB> P f����f@ � ��Q�Q�D��Q�Q�D � S �GQ�Q�D � � > P f����f@ �
$BC�DEB�� S $B�C&DEB
*����(a 5 �$#*#*�8�*�!������'���H$���.aN�7�.��6�����#���+���6��)�43��1�3������*�hH$�������h+��&�7#-�� ���*�!�&�J$��#"�K��,!�.�$#&= > F�+�')����!��#E��*'��$��'����$���*'����!���a'��������?������3!�0������/��8�9%{@
��M � � M � � � � � � �eM � � � �NM ���OM �
�f�� P fO= �� < � � � �
�f�� P f � $B�C&DEBB P CEg��$C�D �GQ&Q$D P f���6��Q�Q�D � S �GQ�Q�D�-�� > P f����f@ �
$BC�DEB�� S $B�C&DEB
F�+��O^�#��*�;��#*����' 5 ��*��')�1��+����3!�2��O� 5 +������?���_���������+�����!f�')���7��#*�&�7���-�����&�7J ')��H:���+���#*��')���������"6 5 +�!��'�� ����'��*������'���H"�*�?�*+���� ' ]�*+����h�7#*�O������%]nco��+��0�*�!�&�7J���#;/ �7�*�$7 �G�*�!� 5 ' ^����9a!��+����h��+��O���E �76�����/��$6����-3!�L�$#�� 5 +��7�������(�*�"3!�K������6��-c#*���d�*+��0�1�
'��-�� �*�!�&�7J���#;�N�*+�� 5 6�#*#*�8�.�;,�� �$#����"�*+��06��*��# $4E%
/ �� ��a9/G�"H�'�2��?�*+�� 5 ��� 2��8#*�*�����*+��"�$���8#_���'��������-6��*��#�)E��'���'���H-� 5 �$� L��#���� 5 '���H��*� ���*����ae�������������&��2 '���H"'��&%Gpq�O�*6�H$H������l�7����+�'������$')� �;�*+��7��')�A��#*����#�L�$#K�?6�����#O�*���)����2��0� 5 �$� L��#���� 5 �"��+����1�"6�����8:9
-
T&m�� ������������ � ���������������������� ��� ���� ��� ������� �
3!� ���*�!�&�7J���#0�7��*+�� 5 6�#*#*�8�.��,�� ��#�%Onc ��+���O'�����#*6��$a9��+�����/�� 5 �������-�� �1���!��� 5 +��7���������O'�� 2�����2 '���H"�*+��6�����#K�7���1#*�����2�����+��O6��*�8#�L#���� ��+��02��#�'v�3���� $B�C�DEB�%
�9M � 5!M �q<
�f?= �� < � � � �B P CEg��$C�D �f ��Q�Q�D S 6��Q�Q�D � S �GQ�Q�D � � P = � � > P ���f@ � ��Q�Q�D �"> P ���f@ �
$BC�DEB�� S $B�C&DEB � ���f��
F�+����4^����7���)� ae/G�-����� 5 ' c� �� ��n�7 2��?^���'���+���� ���!��#_�7�*'�������%hF�+!��?')��a]/�+���� �h�����&�7J���#"+!���^���'��*+��8�/�+��7���*+�����/ �7� �*���1�*�"�E���.%(ncN�*+��8#*���7#*�O����+���#��*�!�&�7J���#��l�7��/��8�)�9�7���*+��O�!��#*�����1^!��'��*+�'���H!a /���)E6���� 5 �����������e��+��O���!��� 5 +!������8�)�`L��#G/�+�' 5 +�� '�����+��0�*�!�&�7J���#�=
< � � � ��� M(�1T
�f?= �� < � � � �B P CEg��$C�D �GQ&Q$D �f � 6�IP = � � P �S �f � B P CEg���C�D �GQ&Q$D �f���6��Q�Q�D � S �GQ�Q�D � � P = � � > �f�� P @ � ��Q�Q�D �"> �f�� P @ �
$BC�DEB�� S $B�C&DEB
���/G��2��8#-' K��+�� �*n�7 2$�-^!��'��*+������ ���!��#E��*'��$� '��"����H.�H$��� /�+���#�� ��+��h'���'��*'v�����#?'��"�*+��1�����)� 5 6�#�#*��� ��*�!�&�7J���#�a���+����h��+��O,�� �$#�3�� 5 ���-�8�����-����� > '�% �$%N�*+���#*�0'����?����� 5 ' �7� 5 �7�*�0�7]^���'��*+�'���H @�% > n��1 � 5 ���*+��O,!�.�$#3!� 5 �������O/�+���O��+���+�')H$+������K#E���J$����3�'��h#*��� 6��8�*�*� :0/��?�*+��7���o�����"�*+�')�;�v��*�8#_@;�*�1/G��/�#�')����a!L�$#���+��"�*'��-�3!��'���H�=
< � � � ��� M(�"m
�f?= �� < � � � �B P CEg��$C�D �GQ&Q$D �f � 6� �IP = � � P �S �f � B P CEg��$C&D ��Q�Q�D �f � 6��Q�Q�D S��
$BC�