ch20silberschatz, galvin, gagne

Upload: abdul-ghani-khan

Post on 08-Apr-2018

227 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    1/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    4/: 0 % 0 3: $ 8902

    894708 3 !7 3. 5 080730 4/: 08

    !74.088 ,3, 02039$. 0/: 3

    0247 ,3, 020390 $ 89028

    35:9 ,3/ :95:93907574.088 422:3 .,9 43

    09 47 $97:.9:70$0.:7 9

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    2/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    8947

    3: 8 , 24/02 1700 4507,9 3 8 8902 -,80/ 43 & 89,3/,7/8789 /0;0 450/ ,8 , 82, -:9 80 1 .439, 30/ 0730 3 -3:8

    %47;, /8 9 9 0 2, 47 /08 3 4, 41 & .425,9 - 998 8947 ,8 -003 430 41 .4 ,-47,9 43 - 2,3 :8078 1742 ,

    ,74:3/ 9 0 47 / .47708543/ 3 , 2489 0 . :8 ;0 4;07 9 0 390

    9 ,8 -003 /08 30/ 94 7:3 011 . 039 ,3/ 70 ,- 43 .42243 !,7/ ,70 -:9 , 84 7:38 43 , ;,7 09 41 49 07 5 ,914728% 0 .470 3: 4507,9 3 8 8902 0730 8 039 70 47 3, -:7:3 2:. 0 89 3 1700 & 8419 ,70 708: 9 3 3 ,3 039 70.425,9 - 0 4507,9 3 8 8902 1700 1742 57457 09,7 .4/0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    3/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    % 0 3: 0730

    ' 078 43 , ,/ 34 309 47 3 7,3 43 43.425,9 - 0 390 574.088478 ,3/ 43 ! ,7/ ,70 ,/ 0 97020

    2 90/ /0; .0 /7 ;0 8:55479 ,3/ 8:554790/ 43 9 0 3 1 03: ,7. 3. :/0/ 9 080 30 10,9:708

    $:55479 147 & 8 89,3/,7/ % ! ! 309 47 3 57494.4 8$ .425,9 - 0 84. 09 39071,.0 147 309 47 3 574 7,22 30; .0 /7 ;07 8:55479 147 7:33 3 ! 4;07 ,3 9 073093 ,3.0/ 1 0 8 8902

    $:55479 147 , 7,3 0 41 $ $ .43974 078 1475071472,3.0 / 8 ,..088

    97, ,7/ ,70 8:55479

    ' 078 43 ,7. ,8 9 0 1 3, ! 433: 0730

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    4/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    3:

    # 0 0,80/ 3 :30 ,//0/ 9 4 2, 47 30 .,5,- 9 08$:55479 147 2: 9 5 0 ,7. 90.9:708 3. :/ 3 , 1: - 9 3,9 ;05479$:55479 147 2: 9 574.08847 ,7. 90.9:708

    9 07 30 10,9:708 3. :/0/

    2574;0/ 20247 2,3, 02039 .4/02574;0/ % ! ! 5071472,3.0

    $:55479 147 39073, 0730 9 70,/8 147 ,3/ 3 /0503/03. 08 -09 0034,/,- 0 24/: 08 ,3/ 147 ,:942,9 . 4,/ 3 41 24/: 08 43 /02,3/

    $9,3/,7/ 0/ .431 :7,9 43 39071,.0

    ;, ,- 0 147 49474 , 807 08 574.088478 $:3 $5,7. 8 8902,3/ 147 ! ,3/ !4 07 ,. 8 89028

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    5/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    % 0 3: $ 8902

    3: :808 2,3 944 8 /0;0 450/ ,8 5,79 41 07 0 0 8 $ 4507,98 8902 % 8 3/4 $ 8902 ,3/ 9 0 700 $419 ,70

    4:3/,9 43 8 & 574 0.9% 0 2 3 8 8902 -7,7 08 070 89,790/ - 9 0 & 574 0.9 9

    2574;020398 574; /0/ - 9 03: .422:3 9

    3: 309 47 3 ,/2 3 897,9 43 944 8 070 /07 ;0/ 1742 $70.039 $ /07 ;,9 ;08 8:. ,8 700 $ ,;0 -4774 0/ .4/0 1742

    3: 3 709:73% 0 3: 8 8902 8 2, 39, 30/ - , 4480 309 47 41 /0;0 45078.4 ,-47,9 3 4;07 9 0 3907309 9 , 82, 3:2-07 41 5:- . 19

    ,.9 3 ,8 /0 1,.94 89,3/,7/ 70548 947 08

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    6/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    3: 897 -:9 438

    $9,3/,7/ 570.425 0/ 8098 41 5,. , 08 47/ 897 -:9 438 3. :/0 9 0-,8 . 3: 8 8902 8 8902 389, ,9 43 ,3/ 2,3, 02039 :9 9 0870,/ 94 389, 5,. , 08 41 .42243 & 944 8% 0 1 789 / 897 -:9 438 2,3, 0/ 9 080 5,. , 08 - 8 25 574; / 320,38 41 :35,. 3 , 9 0 1 08 394 9 0 ,557457 ,90 5 ,.08 24/

    / 897 -:9 438 3. :/0 ,/;,3.0/ 5,. , 0 2,3, 02039,7 / 897 -:9 438 3. :/0/ $$ ,3/ $ ,. ,70 #0 / ,9 ,3/ 0- ,3

    ,70 545: ,7 / 897 -:9 438 1742 .42207. , ,3/ 343.42207. ,84:7.08 70850.9 ;0% 0# ! !,. , 0 1 0 1472,9 5072 98 .425,9 - 9 ,243 9 0 ;,7 4:

    3: / 897 -:9 438

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    7/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    3: .038 3

    % 0 3: 0730 8 / 897 -:90/ :3/07 9 0 & 0307, !:- ..0380! 9 0 90728 41 . ,70 809 4:9 - 9 0 700 $419 ,70

    4:3/,9 433 430 :8 3 3: 47 .70,9 3 9 0 7 4 3 /07 ;,9 ;0 413: 2, 349

    2, 0 9 0 /07 ;0/ 574/:.9 57457 09,7 8419 ,70 70 0,80/ :3/07 9 0

    ! 2, 349 -0 70/ 897 -:90/ ,8 , - 3,7 43 574/:.9

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    8/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    08 3 !7 3. 5 08

    3: 8 , 2: 9 :807 2: 9 9,8 3 8 8902 9 , 1: 809 41 &.425,9 - 0 944 8

    98 1 0 8 8902 ,/ 0708 94 97,/ 9 43, & 802,39 .8 ,3/ 9 125 020398 9 0 89,3/,7/ & 309 47 3 24/0, 3 /08 3 4, 8 ,70 8500/ 011 . 03. ,3/ 89,3/,7/ ,9 43

    3: 8 /08 30/ 94 -0 .425 ,39 9 9 0 70 0;,39 ! $ /4.:203,9 0,89 9 43: / 897 -:9 438 ,;0 ,. 0;0/ 411 . , ! $.079 1 .,9 43% 0 3: 574 7,22 3 39071,.0 ,/ 0708 94 9 0 $'# &802,39 .8 7,9 07 9 ,3 94 $ -0 ,; 47

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    9/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    425430398 41 , 3: $ 8902

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    10/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    425430398 41 , 3: $ 8902439

    0 2489 & 25 02039,9 4383: 8 .425480/ 41 9 700 2, 3-4/ 08 41 .4/0 9 0 2489 25479,39 / 89 3.9 43 -09 003 9 0 0730, 49 07 .425430398% 0 0730 8 7085438 - 0 147 2, 39, 3 3 9 0 25479,39 ,-897,.9 439 0 4507,9 3 8 8902

    0730 .4/0 0 0.:908 3 0730 24/ 0 9 1: ,..088 94 , 9 0 5 8 .,7084:7.08 41 9 0 .425:907

    0730 .4/0 ,3/ /,9, 897:.9:708 ,70 059 3 9 0 8,20 8 3 0 ,//708885,.0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    11/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    425430398 41 , 3: $ 8902439

    % 08 8902 -7,7 08/01 30 , 89,3/,7/ 809 41 1:3.9 438 9 74: .,55 .,9 438 3907,.9 9 9 0 0730 ,3/ . 25 02039 2:.4507,9 3 8 8902 1:3.9 43, 9 9 ,9 /408 349 300/ 9 0 1: 57 ;

    0730 .4/0% 08 8902 :9 9 085071472 3/ ; /:, 850. , 0/ 2,3, 02039

    9,8 8

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    12/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0730 4/: 08

    $0.9 438 41 0730 .4/0 9 ,9 .,3 -0 .425 0/ 4,/0/ ,3/ :3 4,/0/3/0503/039 41 9 0 7089 41 9 0 0730

    0730 24/: 0 2, 9 5 ., 25 02039 , /0; .0 /7 ;07 , 1 047 , 309 47 3 57494.4% 0 24/: 0 39071,.0 , 4 8 9 7/ 5,79 08 94 7 90 ,3/ / 897 -:904 3 90728 /0; .0 /7 ;078 47 1 0 8 89028 9 ,9 .4: / 349 -0 / 897:3/07 9 0 !

    0730 24/: 08 , 4 ,3: 8 8902 94 -0 809 :5 9 , 89,3/,7/2 3 2, 0730 9 4:9 ,3 0 97, /0; .0 /7 ;078 -: 9 3% 700 .425430398 943: 24/: 0 8:55479

    24/: 0 2,3, 02039/7 ;07 70 897,9 43.431 .9 7084 :9 43

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    13/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    4/: 0 ,3, 02039

    $:554798 4,/ 3 24/: 08 394 20247 ,3/ 099 3 9 02 9, 94 97089 41 9 0 0730

    4/: 0 4,/ 3 8 85 9 394 9 4 805,7,90 80.9 438,3, 3 80.9 438 41 24/: 0 .4/0 3 0730 20247,3/ 3 8 2-4 8 9 ,9 24/: 08 ,70 , 4 0/ 94 7010703.0

    % 0 24/: 0 706:08947 2,3, 08 4,/ 3 706:0890/ -:9 .:77039:3 4,/0/ 24/: 08 9 , 84 70 : ,7 6:07 08 9 0 0730 94 800, / 3,2 ., 4,/0/ 24/: 0 8 89 3 :80 ,3/ :3 4,/ 934 43 07 ,.9 ;0 300/0/

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    14/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    7 ;07 #0 897,9 43

    4 8 24/: 08 94 90 9 0 7089 41 9 0 0730 9 ,9 , 30 /7 ;0-0.420 ,;, ,- 0% 0 0730 2, 39, 38 / 3,2 . 9,- 08 41 , 34 3 /7 ;078 ,3/574; /08 , 809 41 74:9 308 94 , 4 /7 ;078 94 -0 ,//0/ 94 47 70241742 9 080 9,- 08 ,9 ,3 9 20

    # 0 897,9 43 9,- 08 3. :/0 9 0 14 4 3 90280; .0 /7 ;078

    0 8 8902809 47 57494.4 8

    3,7 1472,9

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    15/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    431 .9 #084 :9 43

    20. ,3 82 9 ,9 , 4 8 / 1107039 /0; .0 /7 ;078 94 70807;0 ,7/ ,77084:7.08 ,3/ 94 57490.9 9 480 7084:7.08 1742 ,.. /039, :80 -,349 07 /7 ;07 % 0 .431 .9 7084 :9 43 24/: 0 , 28 94

    !70;039 24/: 08 1742 . ,8 3 4;07 ,..088 94 ,7/ ,70 7084:7.08

    !70;039 ,:94574- 08 1742 3907107 3 9 0 89 3 /0; .0 /7 ;078# 084 ;0 .431 .98 9 2: 9 5 0 /7 ;078 97 3 94 ,..088 9 0 8,20

    ,7/ ,70

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    16/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 ,3, 02039

    & 574.088 2,3, 02039 805,7,908 9 0 .70,9 43 41 574.08808 ,3/9 0 7:33 3 41 , 30 574 7,2 394 9 4 / 89 3.9 4507,9 438

    % 0147 8 8902 ., .70,908 , 30 574.08830 574 7,2 8 7:3 ,1907 , ., 940 0.;0

    &3/07 & , 574.088 03.425,8808 , 9 0 31472,9 43 9 ,9 9 0

    4507,9 3 8 8902 2:89 2, 39, 39 97,. 9 0 .4390 9 41 , 8 3 00 0.:9 43 41 , 8 3 0 574 7,2&3/07 3: 574.088 5745079 08 1, 394 9 700 74:58 9 0 57

    /039 9 03; 7432039 ,3/ .4390 9

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    17/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 /039 9

    !74.088 ! % 0 :3 6:0 /039 1 07 147 9 0 574.088 :80/ 9850. 1 574.08808 94 9 0 4507,9 3 8 8902 03 ,3 ,55 .,9 43 2,, 8 8902 ., 94 8 3, 24/ 1 47 , 9 147 ,349 07 574.088

    70/039 , 8 ,. 574.088 2:89 ,;0 ,3 ,884. ,90/ :807 ,3/ 43047 2470 74:5 8 9 ,9 /09072 30 9 0 574.088 8 7 98 94 ,..0888 8902 7084:7.08 ,3/ 1 08!07843, 9 49 97,/ 9 43, 14:3/ 43 & 8 89028 -:9 :3/07

    3: 0,. 574.088 ,8 ,3 ,884. ,90/ 507843, 9 /039 1 07 9 ,9 .,38 9 24/ 1 9 0 802,39 .8 41 .079, 3 8 8902 ., 8&80/ 57 2,7 - 02: ,9 43 -7,7 08 94 706:089 9 ,9 8 8902 .,.425,9 - 0 9 .079, 3 850. 1 . 1 ,;478 41 &

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    18/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 3; 7432039

    % 0 574.088 8 03; 7432039 8 3 07 90/ 1742 98 5,7039 ,3/ 8.425480/ 41 9 4 3: 9072 3,90/ ;0.9478

    % 0 ,7 :2039 ;0.947 898 9 0 .422,3/ 30 ,7 :20398 :80/ 94 3;4 09 0 7:33 3 574 7,2 .43;039 43, 89,798 9 9 0 3,20 41 9 0 574

    980 1 % 0 03; 7432039 ;0.947 8 , 89 41 ' & 5, 78 9 ,9

    ,884. ,908 3,20/ 03; 7432039 ;,7 ,- 08 9 ,7- 97,7 90 9:, ;, :08!,88 3 03; 7432039 ;,7 ,- 08 ,243 574.08808 ,3/ 3 07 9 3;,7 ,- 08 - , 574.088 8 . /703 ,70 1 0 - 0 20,38 41 5,88 3

    31472,9 43 94 .425430398 41 9 0 :807 24/0 8 8902 8419 ,70% 0 03; 7432039 ;,7 ,- 0 20. ,3 82 574; /08 , .:8942 ,9 43 41 9 0

    4507,9 3 8 8902 9 ,9 .,3 -0 809 43 , 507 574.088 -,8 8 7,9 07 9-0 3 .431 :70/ 147 9 0 8 8902 ,8 , 4 0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    19/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 4390 9

    % 0 .4389,39 . ,3 3 89,90 41 , 7:33 3 574 7,2 ,9 ,3 54 39 20% 08. 0/: 3 .4390 98 9 0 2489 25479,39 5,79 41 9 0 574.088.4390 9 9 8 9 0 31472,9 43 9 ,9 9 0 8. 0/: 07 300/8 94 8:8507089,79 9 0 574.088

    % 0 0730 2, 39, 38,..4:39 3 31472,9 43 ,-4:9 9 0 7084:7.08.:77039 -0 3 .438:20/ - 0,. 574.088 ,3/ 9 0 949, 7084:7.08.438:20/ - 9 0 574.088 3 98 109 20 84 1,7% 01 0 9,- 08 ,3 ,77, 41 54 39078 94 0730 1 0 897:.9:7082, 3 1 0 8 8902 ., 8 574.08808 70107 94 1 08 - 9 0

    9 8 9,- 0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    20/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 4390 9 439

    070,8 9 0 1 0 9,- 0 898 9 0 0 89 3 4503 1 08 9 01 0 8 8902 .4390 9,55 08 94 706:0898 94 4503 30 1 08 % 0.:77039 7449 ,3/ /01,: 9 / 70.947 08 94 -0 :80/ 147 30 1 0 80,7. 0,70 89470/ 070% 08 3, ,3/ 07 9,- 0/01 308 9 0 74:9 30 3 9 0 574.088 8 ,//7088

    85,.0 94 -0 ., 0/ 03 850. 1 . 8 3, 8 ,77 ;0% 0; 79:, 20247 .4390 941 , 574.088 /08.7 -08 9 0 1: .439039841 9 0 98 57 ;,90 ,//7088 85,.0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    21/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.08808 ,3/ % 70,/8

    3: :808 9 0 8,20 39073, 705708039,9 43 147 574.08808 ,3/9 70,/8 , 9 70,/ 8 8 25 , 30 574.088 9 ,9 ,55038 94 8 ,70 98,20 ,//7088 85,.0 ,8 98 5,7039

    / 89 3.9 43 8 43 2,/0 03 , 30 9 70,/ 8 .70,90/ - 9 0. 4308 8902 .,

    147 .70,908 , 30 574.088 9 98 4 3 039 70 30 574.088 .4390 9. 430 .70,908 , 30 574.088 9 98 4 3 /039 9 -:9 9 ,9 8 , 4 08 ,70 9 0 /,9, 897:.9:708 41 98 5,7039

    &8 3. 430 ;08 ,3 ,55 .,9 43 1 30 7, 30/ .43974 4;07 0 ,.9,9 8 8 ,70/ -09 003 9 4 9 70,/8

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    22/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    23/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0730 $ 3. 743 ,9 43

    706:089 147 0730 24/0 0 0.:9 43 .,3 4..:7 3 9 4 , 87:33 3 574 7,2 2, 706:089 ,3 4507,9 3 8 8902 807; .0 0 9 07

    0 5 . 9 ; , , 8 8902 ., 47 25 . 9 147 0 ,25 0 03 , 5,4..:78

    /0; .0 /7 ;07 2, /0 ;07 , ,7/ ,70 39077:59 9 ,9 .,:808 9 0 !& 9489,79 0 0.:9 3 , 0730 /01 30/ ,3/ 07 147 9 ,9 39077:59

    0730 8 3. 743 ,9 43 706: 708 , 17,20 47 9 ,9 , 4 9 00730 8 .7 9 ., 80.9 438 94 7:3 9 4:9 39077:59 43 - ,349 0

    80.9 43

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    24/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0730 $ 3. 743 ,9 43439

    3: :808 9 4 90. 3 6:08 94 57490.9 .7 9 ., 80.9 438 472, 0730 .4/0 8 3435700259 - 0 03 , 9 20 39077:59 8 70.0 ;0/ 0 , 574.088 8

    0 0.:9 3 , 0730 8 8902 807; .0 74:9 30 9 0 0730 8300/*708. 0/ 1 , 8 809 84 9 ,9 9 0 8. 0/: 07 7:343.0 9 0 8 8902 ., ,8 .425 090/ ,3/ .43974 8,-4:9 94 -0 709:730/ 94 :807 24/0

    % 0 80.43/ 90. 3 6:0 ,55 08 94 .7 9 ., 80.9 438 9 ,9 4..:7 3 ,339077:59 807; .0 74:9 308

    :8 3 9 0 574.08847 8 39077:59 .43974 ,7/ ,70 94 / 8,- 039077:598 /:7 3 , .7 9 ., 80.9 43 9 0 0730 :,7,39008 9 ,9 9 .,3

    574.00/ 9 4:9 9 0 7 8 41 .43.:77039 ,..088 41 8 ,70/ /,9, 897:.9:708

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    25/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0730 $ 3. 743 ,9 43439

    %4 ,;4 / 5071472,3.0 503, 9 083: 8 0730 :808 , 8 3. 743 ,9 43,7. 90.9:70 9 ,9 , 4 8 43 .7 9 ., 80.9 438 94 7:3 9 4:9 ,;

    39077:598 / 8,- 0/ 147 9 0 .7 9 ., 80.9 43 8 039 70 /:7,9 4339077:59 807; .0 74:9 308 ,70 805,7,90/ 394 ,945 ,1 ,3/ , -49942, 1

    % 0 945 , 1 8 , 3472, 39077:59 807; .0 74:9 30 ,3/ 7:38 9 7039077:598 / 8,- 0/

    % 0 -49942 , 1 8 7:3 9 , 39077:598 03,- 0/ - , 2 3 ,9:708. 0/: 07 9 ,9 038:708 9 ,9 -49942 , ;08 30;07 39077:59 9 0280 ;08% 8 ,7. 90.9:70 8 .425 090/ - , 20. ,3 82 147 / 8,- 3 80 0.90/-49942 , ;08 0 0 0.:9 3 3472, 1470 74:3/ 0730 .4/0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    26/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    39077:59 !7490.9 43 0;0 8

    ,. 0;0 2, -0 39077:590/ - .4/0 7:33 3 ,9 , 07 0;0 -:9

    30;07 -0 39077:590/ - .4/0 7:33 3 ,9 9 0 8,20 47 , 4 070;0

    &807 574.08808 .,3 , , 8 -0 57002590/ - ,349 07 574.088 03, 9 20 8 ,7 3 8. 0/: 3 39077:59 4..:78

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    27/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 $. 0/: 3

    3: :808 9 4 574.088 8. 0/: 3 , 47 9 289 20 8 ,7 3 , 47 9 2 147 1, 7 5700259 ;0 8. 0/: 3 -09 003

    2: 9 5 0 574.0880870, 9 20 , 47 9 2 147 9,8 8 070 ,-84 :90 57 47 9 08 ,70 2470

    25479,39 9 ,3 1, 73088

    574.088 8 8. 0/: 3 . ,88 /01 308 . , 47 9 2 94 ,5547 9 20 8 ,7 3 574.088083: :808 , 57 47 9 0/ .70/ 9 -,80/

    , 47 9 2% 0 .70/ 9 3 7: 0

    1,.9478 3 -49 9 0 574.088 8 8947 ,3/ 98 57 47 9% 8 .70/ 9 3 8 8902 ,:942,9 ., 57 47 9 08 3907,.9 ;0 47 -4574.08808

    57 47 9.70/ 98

    .70/ 98

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    28/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !74.088 $. 0/: 3 439

    3: 25 020398 9 0 ,3/ 74:3/ 74- 3 70, 9 20 8. 0/: 3. ,8808 3 -49 .,808 0,. 574.088 ,8 , 57 47 9 3 ,// 9 43 948. 0/: 3 . ,88

    % 0 8. 0/: 07 7:38 9 0 574.088 9 9 0 089 57 47 9 147 06:,574.08808 9 7:38 9 0 43 089 , 9 3 430

    574.08808 .439 3:0 94 7:3 :39 9 0 0 9 07 0 9 47 - 4.74:3/ 74- 3 574.088 -0 57002590/ ,1907 , 0 ,3/ 24;0/ 94 9 003/ 41 9 0 8. 0/: 3 6:0:0 84 9 ,9 74:3/ 74- 3 574.08808 41 06:,57 47 9 ,:942,9 ., 9 20 8 ,70 -09 003 9 0280 ;08

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    29/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $ 22097 . : 9 574.088 3

    3: ,8 9 0 1 7893: 0730 94 8:55479 $ ! ,7/ ,70805,7,90 574.08808 47 9 70,/8 .,3 0 0.:90 3 5,7, 0 43 805,7,90574.088478%4 570807;0 9 0 0730 8 3435700259 - 0 8 3. 743 ,9 43706: 7020398 $ ! 254808 9 0 70897 .9 43 ; , , 8 3 0 0730

    85 3 4. 9 ,9 43 430 574.08847 ,9 , 9 20 2, 0 0.:90 0730 2.4/0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    30/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0247 ,3, 02039

    3: 8 5 8 ., 20247 2,3, 02039 8 8902 /0, 8 9 , 4.,9 3,3/ 1700 3 5, 08 74:58 41 5, 08 ,3/ 82, - 4. 8 41 20247

    9 ,8 ,// 9 43, 20. ,3 828 147 ,3/ 3 ; 79:, 20247 202472,550/ 394 9 0 ,//7088 85,.0 41 7:33 3 574.08808

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    31/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $5 99 3 41 0247 3 , ://0,5

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    32/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    33/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    ' 79:, 0247

    % 0' 8 8902 2, 39, 38 9 0 ,//7088 85,.0 ; 8 - 0 94 0,. 574.0889 .70,908 5, 08 41 ; 79:, 20247 43 /02,3/ ,3/ 2,3, 08 9 04,/ 3 41 9 480 5, 08 1742 / 8 47 9 0 7 8 ,55 3 -,. 4:9 94 /

    706: 70/% 0' 2,3, 07 2, 39, 38 9 4 805,7,90 ; 0 8 41 , 574.088 8

    ,//7088 85,.04 ., ; 0 /08.7 - 3 3897:.9 438 .43.073 3 9 0 , 4:9 41 9 0,//7088 85,.0% 0 ,//7088 85,.0 .438 898 41 , 809 41 3434;07 ,55 3 70 438 0,.705708039 3 , .439 3:4:8 5, 0 , 30/ 8:-809 41 9 0 ,//7088 85,.0

    5 8 ., ; 0 41 0,. ,//7088 85,.0 . 8 89470/ 3 9 0 ,7/ ,70

    5, 0 9,- 08 147 9 0 574.088

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    34/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    ' 79:, 0247 439

    ' 79:, 20247 70 438 ,70 . ,7,.907 0/ -% 0 -,. 3 89470 . /08.7 -08 1742 070 9 0 5, 08 147 , 70 4.420 70 438 ,70 :8:, -,. 0/ - , 1 0 47 - 349 3/ 02,3/ 07420247% 0 70 43 8 70,.9 43 94 7 908 5, 0 8 ,7 3 47 .45 43 7 90

    % 0 0730 .70,908 , 30 ; 79:, ,//7088 85,.0 03 , 574.088 7:38 , 30 574 7,2 9 9 00 0. 8 8902 .,&543 .70,9 43 41 , 30 574.088 - 9 0147 8 8902 .,

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    35/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    ' 79:, 0247 439

    3 0 0.:9 3 , 30 574 7,2 9 0 574.088 8 ;03 , 30 .425 090259 ; 79:, ,//7088 85,.0 9 0 574 7,2 4,/ 3 74:9 308 545: ,909 0 ,//7088 85,.0 9 ; 79:, 20247 70 438

    70,9 3 , 30 574.088 9147 3;4 ;08 .70,9 3 , .425 090 .45 419 0 0 89 3 574.088 8 ; 79:, ,//7088 85,.0

    % 0 0730 .45 08 9 0 5,7039 574.088 8' /08.7 59478 9 03 .70,908 ,30 809 41 5, 0 9,- 08 147 9 0 . /% 0 5,7039 8 5, 0 9,- 08 ,70 .45 08 / 70.9 394 9 0 . / 8 97010703.0 .4:39 41 0,. 5, 0 .4;070/ -0 3 3.7020390/

    1907 9 0 147 9 0 5,7039 ,3/ . / 8 ,70 9 0 8,20 5 8 ., 5, 08 4120247 3 9 0 7 ,//7088 85,.08

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    36/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    ' 79:, 0247 439

    % 0' 5, 3 8 8902 70 4.,908 5, 08 41 20247 1742 5 8 .,20247 4:9 94 / 8 03 9 0 20247 8 300/0/ 147 84209 3 0 8% 0' 5, 3 8 8902 .,3 -0 / ; /0/ 394 9 4 80.9 438

    % 0 5, 04:9 54 . , 47 9 2 /0. /08 . 5, 08 94 7 90 4:9 94 / 8,3/ 03

    % 0 5, 3 20. ,3 82 ,.9:, .,77 08 4:9 9 0 97,38107 ,3/ 5, 08 /,9,-,. 394 5 8 ., 20247 ,8 300/0/

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    37/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    ' 79:, 0247 439

    % 0 3: 0730 70807;08 , .4389,39 ,7. 90.9:70 /0503/039 70 4341 9 0 ; 79:, ,//7088 85,.0 41 0;07 574.088 147 98 4 3 39073,% 8 0730 ; 79:, 20247 ,70, .439, 38 9 4 70 438

    89,9 . ,70, 9 ,9 .439, 38 5, 0 9,- 0 7010703.08 94 0;07 ,;, ,- 05 8 ., 5, 0 41 20247 3 9 0 8 8902 84 9 ,9 9 070 8 , 8 25 0

    97,38 ,9 43 1742 5 8 ., 94 ; 79:, ,//708808 03 7:33 3 0730 .4/0% 0 702 3/07 41 9 0 70807;0/ 80.9 43 8 349 70807;0/ 147 ,3 850. 15:75480 98 5, 0 9,- 0 0397 08 .,3 -0 24/ 1 0/ 94 54 39 94 ,3 49 07,70,8 41 20247

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    38/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    39/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    40/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $9,9 . ,3/ 3,2 . 3 3

    574 7,2 480 30.088,7 -7,7 1:3.9 438 ,70 02-0//0/ / 70.99 0 574 7,2 8 0 0.:9,- 0 - 3,7 1 0 889,9 ., 3 0/ 94 98 -7,7 08% 0 2, 3 / 8,/;,39, 0 41 89,9 . 3 , 0 8 9 ,9 0;07 574 7,2

    0307,90/ 2:89 .439, 3 .45 08 41 0 ,.9 9 0 8,20 .42243 8 8902-7,7 1:3.9 438

    3,2 . 3 3 8 2470 011 . 039 3 90728 41 -49 5 8 ., 202/ 8 85,.0 :8, 0 -0.,:80 9 4,/8 9 0 8 8902 -7,7 08 394 2024743 43.0

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    41/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0 $ 89028

    %4 9 0 :8073: 8 1 0 8 8902 ,550,78 ,8 , 07,7. ., / 70.9479700 4-0 3 & 802,39 .8

    39073, 9 0 0730 /08 25 02039,9 43 /09, 8 ,3/ 2,3, 082: 9 5 0 / 1107039 1 0 8 89028 ; , ,3 ,-897,.9 43 , 07 9 ,9 8; 79:, 1 0 8 89 02 ' $

    % 0 3: ' $ 8 /08 30/ ,74:3/ 4- 0.9 47 0390/ 57 3. 5 08 ,3/ 8.425480/ 41 9 4 .425430398809 41 /01 3 9 438 9 ,9 /01 30 ,9 , 1 0 4- 0.9 8 , 4 0/ 94 4

    % 0 34/ 0 4- 0.9 ,3/ 9 01 0 4- 0.9 897:.9:708 705708039 3/ ; /:,1 089 01 0 8 89 02 4- 0.9 7057080398 ,3 039 70 1 0 8 8902, 07 41 8419 ,70 94 2,3 5: ,90 9 480 4- 0.98

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    42/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    % 0 3: 9 180 $ 8902

    9 18 :808 , 20. ,3 82 8 2 ,7 94 9 ,9 41 $ ,89 0 $ 8902118 147 4.,9 3 /,9, - 4. 8 -0 43 3 94 , 850. 1 . 1 0

    % 0 2, 3 / 110703.08 -09 003 0 9 18 ,3/ 118 .43.073 9 0 7 / 8, 4.,9 43 54 . 08

    3 118 9 0 / 8 8 , 4.,90/ 94 1 08 3 - 4. 8 41 - 9 - 4. 88:-/ ; /0/ 394 17, 20398 41 - 94 89470 82, 1 08 47 5,79 , 1

    - 4. 8 ,9 9 0 03/ 41 , 1 09 18 /408 349 :80 17, 20398 9 50714728 98 , 4.,9 438 3 82, 07

    :3 98 % 0 /01,: 9 - 4. 8 0 43 0 9 18 8 - , 9 4: - ,3/- 4. 8 ,70 , 84 8:554790/

    9 18 :808 , 4.,9 43 54 . 08 /08 30/ 94 5 ,.0 4 ., ,/ ,.039- 4. 8 41 , 1 0 394 5 8 ., ,/ ,.039 - 4. 8 43 / 8 84 9 ,9 9 .,

    8:-2 9 ,3 706:089 147 80;07, / 8 - 4. 8 ,8 , 8 3 0 4507,9 43

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    43/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    9 18 4. 4.,9 43 !4 . 08

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    44/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    45/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    35:9 ,3/ :95:9

    % 0 3: /0; .0 47 0390/ 1 0 8 8902 ,..08808 / 8 8947, 0 9 74:9 4 .,. 08

    ,9, 8 .,. 0/ 3 9 0 5, 0 .,. 0 . 8 :3 1 0/ 9 9 0 ; 79:,20247 8 8902

    09,/,9, 8 .,. 0/ 3 9 0 -:1107 .,. 0 , 805,7,90 .,. 0 3/0 0/ - 9 05 8 ., / 8 - 4.

    3: 85 98 , /0; .08 394 9 700 . ,8808- 4. / 0; . 08 , 4 7,3/42 ,..088 94 .425 090 3/0503/039 1 0/ 8 0- 4. 8 41 /,9,. ,7,.9 07 / 0; . 08 3. :/0 2489 49 07 /0; .08 9 0 /43 9 300/ 94 8:554799 0 1:3.9 43, 9 41 70 : ,7 1 08

    309 47 / 0; . 08 ,70 39071,.0/ ; , 9 0 0730 8 309 47 3 8:-8 8902

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    46/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    0; .0 /7 ;07 4. $97:.9:70

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    47/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    4. 0; .08

    !74; /0 9 0 2, 3 39071,.0 94 , / 8 /0; .08 3 , 8 8902% 0- 4. -:1107 .,. 0 807;08 9 4 2, 3 5:754808

    9 ,.98 ,8 , 544 41 -:11078 147 ,.9 ;09 807;08 ,8 , .,. 0 147 .425 090/

    % 07 06: 089 2,3, 07 2,3, 08 9 0 70,/ 3 ,3/ 7 9 3 41 -:1107

    .4390398 94 ,3/ 1742 , - 4. /0; .0 /7 ;07

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    48/56

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    49/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    3907574.088 422:3 .,9 43

    0 & 3: 314728 574.08808 9 ,9 ,3 0;039 ,8 4..:770/ ; ,8 3, 8% 070 8 , 2 90/ 3:2-07 41 8 3, 8 ,3/ 9 0 .,3349 .,77

    31472,9 43 3 9 0 1,.9 9 ,9 , 8 3, 4..:770/ 8 ,;, ,- 0 94574.088

    % 0 3: 0730 /408 349 :80 8 3, 8 94 .422:3 .,90 9 574.0889 ,70 7:33 3 3 0730 24/0 7,9 07 .422:3 .,9 43 9 3 90730 8 ,..425 8 0/ ; , 8. 0/: 3 89,908 ,3/, 9 6:0:0

    897:.9:708

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    50/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    !,88 3 ,9, 09003 !74.08808

    % 0 5 50 20. ,3 82 , 4 8 , . / 574.088 94 3 07 9 , .422:3 .,9. ,330 94 98 5,7039 /,9, 7 9903 94 430 03/ 41 9 0 5 50 .,3 -09 0 49 07$ ,70/ 20247 411078 ,3 0 97020 1,89 , 41 .422:3 .,9 3 ,3/,9, 7 9903 - 430 574.088 94 , 8 ,70/ 20247 70 43 .,3 -0 70,/

    220/ ,90 - ,3 49 07 574.088 9 ,9 ,8 2,550/ 9 ,9 70 43 394,//7088 85,.0%4 4-9, 3 8 3. 743 ,9 43 4 0;07 8 ,70/ 20247 2:89 -0 :80/.43 :3.9 43 9 ,349 07 3907574.088 .422:3 .,9 43 20. ,3 82

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    51/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $ ,70/ 0247 - 0.9

    % 0 8 ,70/ 20247 4- 0.9 ,.98 ,8 , -,. 3 89470 147 8 ,70/ 2024770 438 3 9 0 8,20 , ,8 , 1 0 .,3 ,.9 ,8 -,. 3 89470 147 ,20247 2,550/ 20247 70 43$ ,70/ 20247 2,55 3 8 / 70.9 5, 0 1,: 98 94 2,5 3 5, 08 1742 ,5078 89039 8 ,70/ 20247 4- 0.9

    $ ,70/ 20247 4- 0.98 70202-07 9 0 7 .4390398 0;03 1 34 574.0880,70 .:77039 2,55 3 9 02 394 ; 79:, 20247

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    52/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    09 47 $97:.9:70

    09 47 3 8 , 0 ,70, 41 1:3.9 43, 9 1473:9 8:554798 9 0 89,3/,7/ 3907309 57494.4 8 147 & 94 &

    .422:3 .,9 4389 , 84 25 020398 57494.4 8 3,9 ;0 94 343& 4507,9 3 8 89028

    5,79 .: ,7 57494.4 8 :80/ 43 ! 309 47 8 8:. ,8 55 09, ,3/ !

    39073, 309 47 3 3 9 03: 0730 8 25 020390/ - 9 700, 078 41 8419 ,70

    % 0 84. 09 39071,.0!7494.4 /7 ;078

    09 47 /0; .0 /7 ;078

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    53/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    09 47 $97:.9:70 439

    % 0 2489 25479,39 809 41 57494.4 8 3 9 03: 309 47 3 8 8902 89 0 3907309 57494.4 8: 90

    9 25 020398 74:9 3 -09 003 / 1107039 4898 ,3 070 43 9 0 309 43 945 41 9 0 74:9 3 57494.4 ,70 -: 9 9 0 & ! % ! ,3/ !

    57494.4 8

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    54/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $0.:7 9

    % 0 5 : ,- 0 ,:9 039 .,9 43 24/:08 ! 8 8902 8 ,;, ,- 0:3/07 3:! 8 -,80/ 43 , 8 ,70/ -7,7 9 ,9 .,3 -0 :80/ - ,3 8 8902.42543039 9 ,9 300/8 94 ,:9 039 .,90 :8078

    ..088 .43974 :3/07 & 8 89028 3. :/ 33: 8 50714720/

    9 74: 9 0 :80 41 :3 6:0 3:207 . /039 1 078: / ,3/ /..088 .43974 8 50714720/ - ,88 3 3 4- 0.98 , 5749 0.9 438 2,8

    . 850. 1 08 . ,..088 24/08 70,/ 7 90 47 0 0.:90 ,70 94-0 7,390/ 94 574.08808 9 4 307 74:5 47 47 / ,..088

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    55/56

    $ -078. ,9 , ; 3 ,3/ , 30_507,9 3 $ 8902 43.0598

    $0.:7 9 439

    3: ,: 20398 9 0 89,3/,7/ &809: / 20. ,3 82 3 9 4 , 89 25 020398 9 0 ! $ 850. 1 .,9 43 8 8,;0/:8 07 / 20. ,3 82 .

    , 4 8 , 574.088 94 7050,90/ /745 ,3/ 70,.6: 70 98 0110.9 ;0 : /9 ,8 ,//0/ , 574.088 . ,7,.907 89 . 9 ,9 7,398 :89 , 8:-809 41 9 0

    7 98 41 9 0 0110.9 ;0 : /

    3: 574; /08 ,349 07 20. ,3 82 9 ,9 , 4 8 , . 039 94 80 0.9 ;05,88 ,..088 94 , 8 3 0 1 0 94 8420 807;07 574.088 9 4:9 7,39,3 49 07 57 ; 0 08

  • 8/7/2019 ch20Silberschatz, Galvin, Gagne

    56/56

    0; .0 /7 ;07 4. $97:.9:70