You are on page 1of 36

| 





 
   
    
 
 Operating System Concepts!" #! 
$!% &!'% !
Distributed Systems: Principles & Paradigms! #() *!
Modern Operating Systems! #!) +


 |  
 
|  


, - .
  
  



 

 
/

, / ..   


 0

, 1 ! 
 owner 
master   
   
 


, |# #!%
&! 
 owner 
Registry
, (
 234    
 
&
 

 |  
 
 3 |lection

,   

 & &   



choose 


, -  


  
  
  ! .


, - 
& 
 
  !
   !. may &
  #


 |  
 
|  


, 5
  
, (  

, 6  


, 5
    

, *
 
    


 |  
 
(  


,   
,  
  7.  

, 8
   
9 
,  P  


,  election message    


 


 
, - 
  !P 7 &
 


, - 
  !P  
, Ö

 |  
 
(  
 +

, Ö
,  
& election message
, 6  OK  
!  . 7&

,  .election message   


 


 
, 6  
    
,  &
        
 



 |  
 :
(  
 +


 |  
 "
(  
 +

, Ö
,  R   7 
,  .election message   
 


 
, 6  
    
,  &
        
 

 


+
, |;   .
 
+ 

 
, < 
= >

 |  
 
 
&3 6  


,  
 
$

, - 
  

,  P  




,  election message   


. .

  
    
, -   
 .! 7;
 !#+
,  
&     
,  .
  
     
, Ö

 |  
 ?
 
&3 6  


,  P
&     
.  .
  

,       coordinator   !

 
& 
,  
  
 $highest numbered process
 .


, -        
 /
, / .       
  
& +
, - 
   7 
,  . 

 |  
 
6  
 +

O  


 |  
 
6  
 +

â

â  â 


 |  
 
6  
 +

â  â 

â 

â 
â 

â  â 


 |  
 
6  
  +

O  

â 

â 
O  


 |  
 
6  
  +

,  P
&     
.  .
  

,       coordinator   !

 
& 
,  
  
 $highest numbered process
 .


, -        
 /
, / .       
  
& +
, - 
   7 
,  . 

 |  
 
@  0


 |  
 :
5
  4.
7

,  
  
, A       
  
, 4.
7      
, |; 
  
 
, |    
,  
   
.  

, 4&
. & #
, ) 


 


 |  
 "
*
B
 4.
7

,     
   
 
, 4 
$ 
super-peers
, |    .  


, 


     &


 |  
 
6    

, ) '& #+


, C:##3 |  5
   
, C:##3 |  B
  

, 8   
9$
 D


 |  
 ?

 

 4 
&


 |  
 
4

, A names    

www.cs.wpi.edu
-8
 
, A aliases names
, A   ;
9  names
, A  
&
9  names
, A -8
  names
, -##!
&
 

 |  
 
44  <

 


 |  
 
6  & 4names IP addresses

, ).
  23
3 -
&
3 6
&


 |  
 
-
&6   4 


 |  
 
6
&6   4 


 |  
 
4 6  
 

, );   


, | 

 E4 !)!&  +F


 |  
 :
|;  


 |  
 "
4-   

, 1master copy 
 
  
, |       


3 G  ;

%G-
, A  slave copies
,   H
 
 
 

, 
   & 
&
!
 
 

,   4 
, B     
, |
  ))B  &+  


 |  
 
-   B;HG;

, ãIND ² (
7 -
4  
, http://www.bind9.net/
± ›  Õ  4  
3 -      4 
&
3 A   
, Primary 
secondary
, 
  7
 

3 8
=  
 & > 
&
, I

  &   . 

 |  
 ?
|;  

, 5 www.cs.wpi.edu
, A4 4 
&
68.87.71.226
,    
&
   <8  
,   4 
&
,   
   
  +  
, 8
    .edu 
  &
 
+
, 8    .wpi.edu      
+
, A &.cs.wpi.edu
,     
   
&
 
-8

± ›


 |  
 
|;  +
O ›
  


›    ›   ›




   

›  


› 
 

  


   


 |  
 
   

, % 
, J 
, A4
, 4 
   
  
, 4 
 

   
   
,      
  

, A

 + 



 |  
 
4  8
&

, 8
  23 

  &.
 
, ...# 
#
,      3   
&
!. 
&
!#
,  .;    
 
   .

, |# #!


 
, (.  7  &  
 
,  
# 
#

 |  
 
 

, ).name 
&  
    D
, -

, |;

, |;
 Õ &  -
AK+
,     . 
, 8  

4L  

   
 
, -
 Õ  
   
,    
  
, 8 ;
 &
 

   
 


 |  
 
6  

, -
   
  &
 !
;
 
,  
# 
#
, -
   -8
  

&  -

,  ;
   
  &

 
, ). &  



 |  
 
@  0


 |  
 :