Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 672 Generation: 0
Filters: FlateDecode | Size raw: 3930 bytes | Size decoded: 9922 bytes | File offset: 815601
Stream MD5: eb26846a2718479533d09a39a27b8284 | Stream decoded MD5: 4c3cb1dda5fd703d66c3c53a8c20f435

Link to here | View Obj Raw | Save Obj as File

0: 
16: 
32: 
48: 
64: 
80: 
96: 
112: 
128: 
144: 
160: 
176: 
192: 
208: 
224: 
240: 
256: 
272: 
288: 
304: 
320: 
336: 
352: 
368: 
384: 
400: 
416: 
432: 
448: 
464: 
480: 
496: 
512: 
528: 
544: 
560: 
576: 
592: 
608: 
624: 
640: 
656: 
672: 
688: 
704: 
720: 
736: 
752: 
768: 
784: 
800: 
816: 
832: 
848: 
864: 
880: 
896: 
912: 
928: 
944: 
960: 
976: 
992: 
1008: 
1024: 
1040: 
1056: 
1072: 
1088: 
1104: 
1120: 
1136: 
1152: 
1168: 
1184: 
1200: 
1216: 
1232: 
1248: 
1264: 
1280: 
1296: 
1312: 
1328: 
1344: 
1360: 
1376: 
1392: 
1408: 
1424: 
1440: 
1456: 
1472: 
1488: 
1504: 
1520: 
1536: 
1552: 
1568: 
1584: 
1600: 
1616: 
1632: 
1648: 
1664: 
1680: 
1696: 
1712: 
1728: 
1744: 
1760: 
1776: 
1792: 
1808: 
1824: 
1840: 
1856: 
1872: 
1888: 
1904: 
1920: 
1936: 
1952: 
1968: 
1984: 
2000: 
2016: 
2032: 
2048: 
2064: 
2080: 
2096: 
2112: 
2128: 
2144: 
2160: 
2176: 
2192: 
2208: 
2224: 
2240: 
2256: 
2272: 
2288: 
2304: 
2320: 
2336: 
2352: 
2368: 
2384: 
2400: 
2416: 
2432: 
2448: 
2464: 
2480: 
2496: 
2512: 
2528: 
2544: 
2560: 
2576: 
2592: 
2608: 
2624: 
2640: 
2656: 
2672: 
2688: 
2704: 
2720: 
2736: 
2752: 
2768: 
2784: 
2800: 
2816: 
2832: 
2848: 
2864: 
2880: 
2896: 
2912: 
2928: 
2944: 
2960: 
2976: 
2992: 
3008: 
3024: 
3040: 
3056: 
3072: 
3088: 
3104: 
3120: 
3136: 
3152: 
3168: 
3184: 
3200: 
3216: 
3232: 
3248: 
3264: 
3280: 
3296: 
3312: 
3328: 
3344: 
3360: 
3376: 
3392: 
3408: 
3424: 
3440: 
3456: 
3472: 
3488: 
3504: 
3520: 
3536: 
3552: 
3568: 
3584: 
3600: 
3616: 
3632: 
3648: 
3664: 
3680: 
3696: 
3712: 
3728: 
3744: 
3760: 
3776: 
3792: 
3808: 
3824: 
3840: 
3856: 
3872: 
3888: 
3904: 
3920: 
3936: 
3952: 
3968: 
3984: 
4000: 
4016: 
4032: 
4048: 
4064: 
4080: 
4096: 
4112: 
4128: 
4144: 
4160: 
4176: 
4192: 
4208: 
4224: 
4240: 
4256: 
4272: 
4288: 
4304: 
4320: 
4336: 
4352: 
4368: 
4384: 
4400: 
4416: 
4432: 
4448: 
4464: 
4480: 
4496: 
4512: 
4528: 
4544: 
4560: 
4576: 
4592: 
4608: 
4624: 
4640: 
4656: 
4672: 
4688: 
4704: 
4720: 
4736: 
4752: 
4768: 
4784: 
4800: 
4816: 
4832: 
4848: 
4864: 
4880: 
4896: 
4912: 
4928: 
4944: 
4960: 
4976: 
4992: 
5008: 
5024: 
5040: 
5056: 
5072: 
5088: 
5104: 
5120: 
5136: 
5152: 
5168: 
5184: 
5200: 
5216: 
5232: 
5248: 
5264: 
5280: 
5296: 
5312: 
5328: 
5344: 
5360: 
5376: 
5392: 
5408: 
5424: 
5440: 
5456: 
5472: 
5488: 
5504: 
5520: 
5536: 
5552: 
5568: 
5584: 
5600: 
5616: 
5632: 
5648: 
5664: 
5680: 
5696: 
5712: 
5728: 
5744: 
5760: 
5776: 
5792: 
5808: 
5824: 
5840: 
5856: 
5872: 
5888: 
5904: 
5920: 
5936: 
5952: 
5968: 
5984: 
6000: 
6016: 
6032: 
6048: 
6064: 
6080: 
6096: 
6112: 
6128: 
6144: 
6160: 
6176: 
6192: 
6208: 
6224: 
6240: 
6256: 
6272: 
6288: 
6304: 
6320: 
6336: 
6352: 
6368: 
6384: 
6400: 
6416: 
6432: 
6448: 
6464: 
6480: 
6496: 
6512: 
6528: 
6544: 
6560: 
6576: 
6592: 
6608: 
6624: 
6640: 
6656: 
6672: 
6688: 
6704: 
6720: 
6736: 
6752: 
6768: 
6784: 
6800: 
6816: 
6832: 
6848: 
6864: 
6880: 
6896: 
6912: 
6928: 
6944: 
6960: 
6976: 
6992: 
7008: 
7024: 
7040: 
7056: 
7072: 
7088: 
7104: 
7120: 
7136: 
7152: 
7168: 
7184: 
7200: 
7216: 
7232: 
7248: 
7264: 
7280: 
7296: 
7312: 
7328: 
7344: 
7360: 
7376: 
7392: 
7408: 
7424: 
7440: 
7456: 
7472: 
7488: 
7504: 
7520: 
7536: 
7552: 
7568: 
7584: 
7600: 
7616: 
7632: 
7648: 
7664: 
7680: 
7696: 
7712: 
7728: 
7744: 
7760: 
7776: 
7792: 
7808: 
7824: 
7840: 
7856: 
7872: 
7888: 
7904: 
7920: 
7936: 
7952: 
7968: 
7984: 
8000: 
8016: 
8032: 
8048: 
8064: 
8080: 
8096: 
8112: 
8128: 
8144: 
8160: 
8176: 
8192: 
8208: 
8224: 
8240: 
8256: 
8272: 
8288: 
8304: 
8320: 
8336: 
8352: 
8368: 
8384: 
8400: 
8416: 
8432: 
8448: 
8464: 
8480: 
8496: 
8512: 
8528: 
8544: 
8560: 
8576: 
8592: 
8608: 
8624: 
8640: 
8656: 
8672: 
8688: 
8704: 
8720: 
8736: 
8752: 
8768: 
8784: 
8800: 
8816: 
8832: 
8848: 
8864: 
8880: 
8896: 
8912: 
8928: 
8944: 
8960: 
8976: 
8992: 
9008: 
9024: 
9040: 
9056: 
9072: 
9088: 
9104: 
9120: 
9136: 
9152: 
9168: 
9184: 
9200: 
9216: 
9232: 
9248: 
9264: 
9280: 
9296: 
9312: 
9328: 
9344: 
9360: 
9376: 
9392: 
9408: 
9424: 
9440: 
9456: 
9472: 
9488: 
9504: 
9520: 
9536: 
9552: 
9568: 
9584: 
9600: 
9616: 
9632: 
9648: 
9664: 
9680: 
9696: 
9712: 
9728: 
9744: 
9760: 
9776: 
9792: 
9808: 
9824: 
9840: 
9856: 
9872: 
9888: 
9904: 
9920: 
2f 47 53 31  20 67 73 0a  42 54 0a 2f  46 39 20 31 
20 54 66 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 34 39  2e 35 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2f 43  73 36 20 63  73 20 30 2e 
31 33 37 32  35 20 30 2e  31 32 31 35  37 20 30 2e 
31 32 35 34  39 20 73 63  6e 0a 30 2e  30 30 31 39 
20 54 63 0a  30 20 54 77  0a 28 34 39  36 29 54 6a 
0a 39 2e 39  36 32 36 20  30 20 30 20  39 2e 39 36 
32 36 20 38  35 2e 33 37  39 37 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2d 30  2e 30 30 30  39 20 54 63 
0a 5b 28 43  68 61 70 74  65 72 29 2d  32 35 35 2e 
38 28 31 30  29 5d 54 4a  0a 30 20 30  2e 36 37 38 
34 33 20 30  2e 39 33 37  32 35 20 73  63 6e 0a 35 
2e 39 31 34  20 30 20 54  44 0a 2d 30  2e 30 30 30 
36 20 54 63  0a 5b 28 4d  61 73 73 2d  53 74 6f 72 
61 67 65 29  2d 32 35 33  2e 35 28 53  74 72 75 63 
74 75 72 65  29 5d 54 4a  0a 2f 46 38  20 31 20 54 
66 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 31 30  33 2e 33 32  20 36 35 32 
2e 36 30 35  20 54 6d 0a  30 2e 31 33  37 32 35 20 
30 2e 31 32  31 35 37 20  30 2e 31 32  35 34 39 20 
73 63 6e 0a  30 20 54 63  0a 5b 28 44  75 72 69 6e 
67 29 2d 32  39 38 2e 36  28 72 29 31  36 2e 34 28 
65 29 2d 32  2e 36 28 63  6f 76 65 72  79 29 2d 32 
39 32 2e 36  28 66 29 30  2e 34 28 72  29 31 36 2e 
34 28 6f 29  31 2e 34 28  6d 29 2d 32  39 38 2e 36 
28 61 29 2d  32 39 37 2e  36 28 66 61  69 6c 75 72 
29 31 36 2e  34 28 65 29  2d 32 2e 36  28 2c 29 2d 
32 39 34 2e  36 28 65 29  2d 32 2e 36  28 61 63 68 
29 2d 32 39  35 2e 36 28  70 29 2d 31  2e 36 28 61 
69 72 29 2d  32 39 38 2e  36 28 6f 29  31 2e 34 28 
66 29 2d 32  39 37 2e 36  28 70 29 2d  31 2e 36 28 
68 79 73 69  63 61 6c 29  2d 33 30 35  2e 36 28 62 
29 32 2e 34  28 6c 6f 63  6b 73 29 2d  32 39 38 2e 
36 28 69 29  2d 31 2e 36  28 73 29 2d  32 39 38 2e 
36 28 65 29  2d 32 2e 36  28 78 61 6d  69 6e 65 64 
2e 29 5d 54  4a 0a 2d 31  2e 37 31 35  20 2d 31 2e 
31 34 31 20  54 44 0a 5b  28 49 66 29  2d 33 33 38 
2e 31 28 62  6f 74 68 29  2d 33 34 31  2e 31 28 61 
72 29 31 36  2e 39 28 65  29 2d 33 34  31 2e 31 28 
74 29 2d 31  2e 31 28 68  65 29 2d 33  34 31 2e 31 
28 73 61 6d  65 29 2d 33  33 35 2e 31  28 61 6e 64 
29 2d 33 34  37 2e 31 28  6e 6f 29 2d  33 34 33 2e 
31 28 64 65  74 65 63 74  61 62 6c 65  29 2d 33 33 
30 2e 31 28  65 72 72 29  31 36 2e 39  28 6f 29 2d 
30 2e 31 28  72 29 2d 33  33 39 2e 31  28 65 78 69 
73 74 73 2c  29 2d 33 32  39 2e 31 28  74 68 65 6e 
29 2d 33 34  31 2e 31 28  6e 6f 29 2d  33 34 33 2e 
31 28 66 75  72 74 68 65  72 29 2d 33  33 39 2e 31 
28 61 63 74  69 6f 6e 29  2d 33 34 31  2e 31 28 69 
73 29 5d 54  4a 0a 30 20  2d 31 2e 31  34 37 20 54 
44 0a 2d 30  2e 30 30 30  32 20 54 63  0a 5b 28 6e 
65 63 65 73  73 61 72 79  29 31 30 38  2e 38 28 2e 
29 2d 32 35  35 2e 32 28  49 29 2d 31  2e 32 28 66 
29 2d 32 35  38 2e 32 28  6f 6e 65 29  2d 32 36 37 
2e 32 28 62  6c 6f 63 6b  29 2d 32 36  34 2e 32 28 
63 6f 6e 74  61 69 6e 73  29 2d 32 36  34 2e 32 28 
61 29 2d 32  36 33 2e 32  28 64 65 74  65 63 74 61 
62 6c 65 29  2d 32 34 39  2e 34 28 65  72 72 29 31 
36 2e 36 28  6f 72 29 2d  32 35 39 2e  34 28 74 68 
65 6e 29 2d  32 36 31 2e  34 28 77 65  29 2d 32 36 
31 2e 34 28  72 29 31 36  2e 36 28 65  70 6c 61 63 
65 29 2d 32  35 35 2e 34  28 69 74 73  29 2d 32 35 
38 2e 34 28  63 6f 6e 74  65 6e 74 73  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  31 20 54 44  0a 5b 28 77 
69 74 68 29  2d 33 30 31  28 74 68 65  29 2d 33 30 
37 28 76 61  6c 75 65 29  2d 33 30 31  28 6f 66 29 
2d 33 30 34  28 74 68 65  29 2d 33 30  37 28 6f 74 
68 65 72 29  2d 33 30 35  28 62 6c 6f  63 6b 2e 29 
2d 33 30 37  28 49 66 29  2d 33 30 34  28 6e 65 69 
74 68 65 72  29 2d 32 39  39 28 62 6c  6f 63 6b 29 
2d 33 31 30  28 63 6f 6e  74 61 69 6e  73 29 2d 33 
31 30 28 61  29 2d 33 30  33 28 64 29  2d 33 28 65 
74 65 63 74  61 62 6c 65  29 2d 33 30  31 28 65 72 
72 29 31 36  28 6f 29 30  28 72 29 37  34 28 2c 29 
5d 54 4a 0a  54 2a 0a 2d  30 2e 30 30  30 35 20 54 
63 0a 5b 28  62 75 74 29  2d 33 30 35  2e 35 28 74 
68 65 29 2d  33 30 37 2e  35 28 62 6c  6f 63 6b 73 
29 2d 33 30  34 2e 35 28  64 69 66 29  31 37 2e 35 
28 66 29 2d  30 2e 35 28  65 72 29 2d  32 39 33 2e 
35 28 69 6e  29 2d 33 30  31 2e 35 28  63 6f 6e 74 
65 6e 74 2c  29 2d 33 31  32 2e 35 28  74 68 65 6e 
29 2d 33 30  31 2e 35 28  77 29 30 2e  35 28 65 29 
2d 33 30 31  2e 35 28 72  29 31 35 2e  35 28 65 70 
6c 61 63 65  29 2d 33 30  31 2e 35 28  74 68 65 29 
2d 33 30 37  2e 35 28 63  6f 6e 74 65  6e 74 29 2d 
33 30 35 2e  35 28 6f 66  29 2d 33 30  34 2e 35 28 
74 68 65 29  2d 33 30 37  2e 35 28 93  72 73 74 29 
2d 33 30 35  2e 35 28 62  6c 6f 63 6b  29 5d 54 4a 
0a 54 2a 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 77 69 74  68 29 2d 32  34 39 2e 37  28 74 68 61 
74 29 2d 32  35 33 2e 37  28 6f 66 29  2d 32 35 37 
2e 37 28 74  68 65 29 2d  32 34 39 2e  37 28 73 29 
2d 30 2e 37  28 65 63 6f  6e 64 2e 29  2d 32 35 34 
2e 37 28 54  68 69 73 29  2d 32 35 32  2e 37 28 72 
29 31 36 2e  33 28 65 29  2d 32 2e 37  28 63 6f 76 
65 72 79 29  2d 32 34 36  2e 37 28 70  29 2d 31 2e 
37 28 72 29  31 36 2e 33  28 6f 29 5d  54 4a 0a 31 
38 2e 34 30  39 20 30 20  54 44 0a 5b  28 63 65 64 
75 72 29 31  36 2e 33 28  65 29 2d 32  34 33 2e 37 
28 65 6e 73  75 72 29 31  36 2e 33 28  65 29 2d 32 
2e 37 28 73  29 2d 32 34  36 2e 37 28  74 29 2d 30 
2e 37 28 68  61 74 29 2d  32 35 33 2e  37 28 61 29 
2d 32 35 36  2e 37 28 77  72 69 74 65  29 2d 32 34 
39 2e 37 28  74 29 2d 30  2e 37 28 6f  29 2d 32 35 
31 2e 37 28  73 74 61 62  6c 65 29 5d  54 4a 0a 2d 
31 38 2e 34  30 39 20 2d  31 2e 31 34  36 39 20 54 
44 0a 30 2e  30 30 30 34  20 54 63 0a  5b 28 73 74 
6f 72 61 67  65 29 2d 32  34 38 2e 36  28 65 69 74 
68 65 72 29  2d 32 34 31  2e 36 28 73  75 63 63 65 
65 64 73 29  2d 32 34 36  2e 36 28 63  6f 6d 70 6c 
65 74 65 6c  79 29 2d 32  34 30 2e 36  28 6f 72 29 
2d 32 35 32  2e 36 28 72  29 31 36 2e  34 28 65 73 
75 6c 74 73  29 2d 32 34  36 2e 36 28  69 6e 29 2d 
32 34 33 2e  36 28 6e 6f  29 2d 32 35  36 2e 36 28 
63 68 61 6e  67 65 2e 29  5d 54 4a 0a  31 2e 37 31 
35 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  57 29 39 34  28 65 29 2d 
32 33 38 28  63 61 6e 29  2d 32 34 34  28 65 78 74 
65 6e 64 29  2d 32 33 32  28 74 68 69  73 29 2d 32 
34 31 28 70  72 29 31 37  28 6f 63 65  64 75 72 29 
31 37 28 65  29 2d 32 33  32 28 65 61  73 69 6c 79 
29 2d 32 33  30 28 74 6f  29 2d 32 34  30 28 61 6c 
6c 6f 77 29  2d 32 33 38  28 74 68 65  29 2d 32 33 
38 28 75 73  65 29 2d 32  33 38 28 6f  66 29 2d 32 
34 30 28 61  6e 29 2d 32  33 38 28 61  72 62 69 74 
72 61 72 69  6c 79 29 2d  32 33 35 28  6c 61 72 29 
31 37 28 67  65 29 5d 54  4a 0a 2d 31  2e 37 31 35 
20 2d 31 2e  31 34 31 20  54 44 0a 30  20 54 63 0a 
5b 28 6e 75  6d 62 65 72  29 2d 34 30  37 2e 36 28 
6f 66 29 2d  34 30 36 2e  36 28 63 6f  70 69 65 73 
29 2d 34 30  37 2e 36 28  6f 66 29 2d  34 30 36 2e 
36 28 65 61  63 68 29 2d  34 30 34 2e  36 28 62 29 
32 2e 34 28  6c 6f 63 6b  29 2d 34 31  33 2e 36 28 
6f 66 29 2d  34 30 36 2e  36 28 73 74  61 62 6c 65 
29 2d 34 30  39 2e 36 28  73 74 6f 72  61 67 65 2e 
29 2d 34 30  33 2e 36 28  41 6c 74 68  6f 75 67 68 
29 2d 34 30  34 2e 36 28  68 61 76 69  6e 67 29 2d 
34 30 37 2e  36 28 61 29  2d 34 30 36  2e 36 28 6c 
61 72 29 31  36 2e 34 28  67 65 29 5d  54 4a 0a 54 
2a 0a 30 2e  30 30 30 33  20 54 63 0a  5b 28 6e 75 
6d 62 65 72  29 2d 34 33  36 2e 31 28  6f 66 29 2d 
34 33 35 2e  31 28 63 6f  70 69 65 73  29 2d 34 33 
36 2e 31 28  66 75 72 74  68 65 72 29  2d 34 33 30 
2e 31 28 72  29 31 36 2e  39 28 65 64  75 63 65 73 
29 2d 34 33  30 2e 31 28  74 68 65 29  2d 34 33 33 
2e 31 28 70  72 29 31 37  2e 31 28 6f  62 61 62 69 
6c 69 74 79  29 2d 34 33  35 2e 39 28  6f 66 29 2d 
34 33 34 2e  39 28 61 29  2d 34 33 34  2e 39 28 66 
61 69 6c 75  72 29 31 37  2e 31 28 65  2c 29 2d 34 
33 31 2e 39  28 69 74 29  2d 34 33 30  2e 39 28 69 
73 29 2d 34  33 35 2e 39  28 75 73 75  61 6c 6c 79 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  36 39 20 54 
44 0a 30 2e  30 30 30 31  20 54 63 0a  5b 28 72 29 
31 37 28 65  29 2d 33 28  61 73 6f 6e  61 62 6c 65 
29 2d 32 37  32 28 74 6f  29 2d 32 37  34 28 73 69 
6d 75 6c 61  74 65 29 2d  32 37 32 28  73 74 61 62 
6c 65 29 2d  32 37 32 28  73 74 6f 72  61 67 65 29 
2d 32 37 32  28 77 69 74  68 29 2d 32  37 32 28 6f 
6e 6c 79 29  2d 32 37 36  28 74 77 6f  29 2d 32 37 
34 28 63 6f  70 69 65 73  2e 29 2d 32  37 32 28 54 
68 65 29 2d  32 37 38 28  64 61 74 61  29 2d 32 36 
38 28 69 6e  29 2d 32 37  32 28 73 74  61 62 6c 65 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  31 20 54 44 
0a 30 2e 30  30 30 32 20  54 63 0a 5b  28 73 74 6f 
72 61 67 65  29 2d 32 34  39 28 61 72  29 31 37 28 
65 29 2d 32  34 39 28 67  75 61 72 61  6e 74 65 65 
64 29 2d 32  34 39 28 74  6f 29 2d 32  34 35 28 62 
65 29 2d 32  35 35 28 73  61 66 65 29  2d 32 34 39 
28 75 6e 6c  65 73 73 29  2d 32 34 37  28 61 29 2d 
32 35 31 28  66 29 31 28  61 69 6c 75  72 29 31 37 
28 65 29 2d  32 34 39 28  64 65 73 74  72 29 31 37 
28 6f 79 73  29 2d 32 34  31 28 61 6c  6c 29 2d 32 
34 38 28 74  68 65 29 2d  32 34 39 28  63 6f 70 69 
65 73 2e 29  5d 54 4a 0a  31 2e 37 31  35 20 2d 31 
2e 31 34 31  20 54 44 0a  30 20 54 63  0a 5b 28 42 
65 63 61 75  73 65 29 2d  34 32 37 28  77 61 69 74 
69 6e 67 29  2d 34 33 36  28 66 6f 72  29 2d 34 33 
31 28 64 69  73 6b 29 2d  34 33 30 28  77 72 69 74 
65 73 29 2d  34 32 35 28  74 6f 29 2d  34 32 39 28 
63 6f 6d 70  6c 65 74 65  29 2d 34 33  33 28 5c 28 
73 79 6e 63  68 72 29 31  36 28 6f 6e  6f 75 73 29 
5d 54 4a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 33 38  37 2e 38 34  31 20 35 30 
39 2e 31 34  35 31 20 54  6d 0a 30 2e  30 30 30 31 
20 54 63 0a  28 49 2f 4f  29 54 6a 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
34 30 33 2e  33 32 31 20  35 30 39 2e  31 34 35 31 
20 54 6d 0a  30 2e 34 33  30 33 20 54  63 0a 5b 28 
5c 29 69 29  34 32 39 28  73 74 29 34  32 39 28 69 
29 34 32 39  28 6d 29 34  33 30 28 65  29 5d 54 4a 
0a 2d 33 30  2e 33 39 34  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 33 20 54  63 0a 5b 28 
63 6f 6e 73  75 6d 69 6e  67 2c 29 2d  32 37 32 28 
6d 61 6e 79  29 2d 32 37  36 28 73 74  6f 72 61 67 
65 29 2d 32  36 37 28 61  72 72 61 79  73 29 2d 32 
36 35 28 61  64 64 29 5d  54 4a 0a 38  2e 39 36 36 
34 20 30 20  30 20 38 2e  39 36 36 34  20 32 36 30 
2e 34 36 31  20 34 39 37  2e 32 30 35  20 54 6d 0a 
28 4e 56 52  41 4d 29 54  6a 0a 31 30  2e 34 36 30 
38 20 30 20  30 20 31 30  2e 34 36 30  38 20 32 39 
38 2e 36 38  20 34 39 37  2e 32 30 35  20 54 6d 0a 
5b 28 61 73  29 2d 32 36  34 2e 37 28  61 29 2d 32 
36 38 2e 37  28 63 29 32  2e 33 28 61  63 68 65 2e 
29 2d 32 37  37 2e 37 28  53 69 6e 63  65 29 2d 32 
36 36 2e 37  28 74 68 65  29 2d 32 37  32 2e 37 28 
6d 65 6d 6f  72 79 29 2d  32 36 34 2e  37 28 69 73 
29 5d 54 4a  0a 2d 32 30  2e 33 39 20  2d 31 2e 31 
34 37 20 54  44 0a 5b 28  6e 6f 6e 76  6f 6c 61 74 
69 6c 65 29  2d 33 30 36  2e 38 28 5c  28 69 74 29 
2d 33 30 34  2e 38 28 75  73 75 61 6c  6c 79 29 2d 
33 30 34 2e  38 28 68 61  73 29 2d 33  30 34 2e 38 
28 62 61 74  74 65 72 79  29 2d 33 30  34 2e 38 28 
70 6f 77 65  72 29 2d 33  30 34 2e 38  28 74 29 2d 
30 2e 38 28  6f 29 2d 33  30 38 2e 38  28 62 29 32 
2e 32 28 61  63 6b 29 2d  33 31 30 2e  38 28 75 70 
29 2d 33 30  35 2e 38 28  74 68 65 29  2d 33 30 36 
2e 38 28 75  6e 69 74 90  73 29 2d 33  31 30 2e 38 
28 70 6f 77  65 72 5c 29  2c 29 2d 33  30 36 2e 38 
28 69 74 29  2d 32 39 39  2e 38 28 63  61 6e 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 30 39  20 54 44 0a 
30 2e 30 30  30 34 20 54  63 0a 5b 28  62 65 29 2d 
32 39 34 2e  39 28 74 72  75 73 74 65  64 29 2d 32 
38 32 2e 39  28 74 6f 29  2d 32 39 30  2e 39 28 73 
74 6f 72 29  31 37 2e 31  28 65 29 2d  32 38 38 2e 
39 28 74 68  65 29 2d 32  39 34 2e 39  28 64 61 74 
61 29 2d 32  39 30 2e 39  28 65 6e 29  2d 32 38 38 
2e 39 28 72  29 31 37 2e  31 28 6f 75  74 65 29 2d 
32 39 34 2e  39 28 74 6f  29 2d 32 39  30 2e 39 28 
74 68 65 29  2d 32 38 38  2e 39 28 64  69 73 6b 73 
2e 29 2d 32  38 38 2e 39  28 49 74 29  2d 32 39 32 
2e 39 28 69  73 29 2d 32  38 36 2e 39  28 74 68 75 
73 29 2d 32  39 37 2e 39  28 63 6f 6e  73 69 64 65 
72 29 31 37  2e 31 28 65  64 29 2d 32  38 32 2e 39 
28 70 61 72  74 29 2d 32  39 32 2e 39  28 6f 66 29 
5d 54 4a 0a  30 20 2d 31  2e 31 34 31  20 54 44 0a 
5b 28 74 68  65 29 2d 32  37 37 2e 39  28 73 74 61 
62 6c 65 29  2d 32 37 37  2e 39 28 73  74 6f 72 61 
67 65 2e 29  2d 32 37 31  2e 39 28 57  29 37 37 2e 
31 28 72 69  74 65 73 29  2d 32 37 35  2e 39 28 74 
6f 29 2d 32  37 33 2e 39  28 69 74 29  2d 32 37 35 
2e 39 28 61  72 29 31 37  2e 31 28 65  29 2d 32 37 
37 2e 39 28  6d 75 63 68  29 2d 32 37  37 2e 39 28 
66 61 73 74  65 72 29 2d  32 37 35 2e  39 28 74 68 
61 6e 29 2d  32 37 37 2e  39 28 74 6f  29 2d 32 37 
33 2e 39 28  64 69 73 6b  2c 29 2d 32  37 31 2e 39 
28 73 6f 29  2d 32 37 39  2e 39 28 70  65 72 66 6f 
72 6d 61 6e  63 65 29 2d  32 37 37 2e  39 28 69 73 
29 5d 54 4a  0a 54 2a 0a  30 2e 30 30  31 32 20 54 
63 0a 5b 28  67 72 29 31  37 2e 38 28  65 61 74 6c 
79 29 2d 32  34 30 2e 32  28 69 6d 70  72 29 31 37 
2e 38 28 6f  76 65 64 2e  29 5d 54 4a  0a 2f 46 31 
30 20 31 20  54 66 0a 31  31 2e 39 35  35 32 20 30 
20 30 20 31  31 2e 39 35  35 32 20 34  39 2e 35 20 
34 31 33 2e  35 30 35 31  20 54 6d 0a  2d 30 2e 30 
30 30 35 20  54 63 0a 28  31 30 2e 39  29 54 6a 0a 
30 20 30 2e  36 37 38 34  33 20 30 2e  39 33 37 32 
35 20 73 63  6e 0a 33 2e  33 35 33 20  30 20 54 44 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  28 53 75 6d 
6d 61 72 79  29 54 6a 0a  2f 46 38 20  31 20 54 66 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 38 35 2e  33 38 20 33  38 39 2e 35 
36 35 31 20  54 6d 0a 30  2e 31 33 37  32 35 20 30 
2e 31 32 31  35 37 20 30  2e 31 32 35  34 39 20 73 
63 6e 0a 30  2e 30 30 30  34 20 54 63  0a 5b 28 44 
69 73 6b 29  2d 33 30 34  2e 33 28 64  72 69 76 65 
73 29 2d 32  39 38 2e 33  28 61 72 29  31 36 2e 37 
28 65 29 2d  33 30 30 2e  33 28 74 29  2d 30 2e 33 
28 68 65 29  2d 33 31 32  2e 33 28 6d  61 6a 6f 72 
29 2d 33 30  34 2e 33 28  73 65 63 6f  6e 64 61 72 
79 29 2d 33  30 39 2e 33  28 73 74 6f  72 61 67 65 
29 5d 54 4a  0a 38 2e 39  36 36 34 20  30 20 30 20 
38 2e 39 36  36 34 20 32  39 34 2e 38  34 31 20 33 
38 39 2e 35  36 35 31 20  54 6d 0a 30  2e 30 30 30 
31 20 54 63  0a 28 49 2f  4f 29 54 6a  0a 31 30 2e 
34 36 30 38  20 30 20 30  20 31 30 2e  34 36 30 38 
20 33 31 33  2e 35 36 31  20 33 38 39  2e 35 36 35 
31 20 54 6d  0a 30 2e 30  30 30 36 20  54 63 0a 5b 
28 64 65 76  69 63 65 73  29 2d 32 39  38 2e 33 28 
6f 6e 29 2d  33 30 36 2e  33 28 6d 6f  73 74 29 2d 
33 30 34 2e  33 28 63 6f  6d 70 75 74  65 72 73 2e 
29 5d 54 4a  0a 2d 32 31  2e 38 31 33  20 2d 31 2e 
31 34 31 20  54 44 0a 30  2e 30 30 30  35 20 54 63 
0a 5b 28 4d  6f 73 74 29  2d 33 31 30  2e 31 28 73 
65 63 6f 6e  64 61 72 79  29 2d 33 31  35 2e 31 28 
73 74 6f 72  61 67 65 29  2d 33 31 32  2e 31 28 64 
65 76 69 63  65 73 29 2d  33 30 34 2e  31 28 61 72 
29 31 36 2e  39 28 65 29  2d 33 31 32  2e 31 28 65 
69 74 68 65  72 29 2d 33  30 34 2e 31  28 6d 61 67 
6e 65 74 69  63 29 2d 33  31 32 2e 31  28 64 69 73 
6b 73 29 2d  33 30 34 2e  31 28 6f 72  29 2d 33 31 
36 2e 31 28  6d 61 67 6e  65 74 69 63  29 2d 33 31 
32 2e 31 28  74 61 70 65  73 2c 29 5d  54 4a 0a 54 
2a 0a 5b 28  61 6c 74 68  6f 75 67 68  29 2d 32 36 
30 2e 39 28  73 6f 6c 69  64 2d 73 74  61 74 65 29 
2d 32 35 34  2e 39 28 64  69 73 6b 73  29 2d 32 35 
37 2e 39 28  61 72 29 31  37 2e 31 28  65 29 2d 32 
35 39 2e 39  28 67 29 30  2e 31 28 72  29 31 37 2e 
31 28 6f 29  32 2e 31 28  77 69 6e 67  29 2d 32 36 
33 2e 39 28  69 6e 29 2d  32 36 30 2e  39 28 69 6d 
70 6f 72 74  61 6e 63 65  2e 29 2d 32  35 39 2e 39 
28 4d 6f 64  65 72 6e 29  2d 32 35 34  2e 39 28 64 
69 73 6b 29  2d 32 35 31  2e 39 28 64  72 69 76 65 
73 29 2d 32  35 31 2e 39  28 61 72 29  31 37 2e 31 
28 65 29 5d  54 4a 0a 54  2a 0a 30 2e  30 30 30 31 
20 54 63 0a  5b 28 73 74  72 75 63 74  75 72 29 31 
36 2e 39 28  65 64 29 2d  33 34 37 2e  31 28 61 73 
29 2d 33 35  30 2e 31 28  6c 61 72 29  31 36 2e 39 
28 67 65 29  2d 33 35 32  2e 31 28 6f  6e 65 2d 64 
69 6d 65 6e  73 69 6f 6e  61 6c 29 2d  33 35 31 2e 
31 28 61 72  72 61 79 73  29 2d 33 35  30 2e 31 28 
6f 66 29 2d  33 35 35 2e  31 28 6c 6f  67 69 63 61 
6c 29 2d 33  35 31 2e 31  28 64 69 73  6b 29 2d 33 
35 30 2e 31  28 62 6c 6f  63 6b 73 2e  29 2d 33 35 
32 2e 31 28  47 65 6e 65  72 61 6c 6c  79 29 31 30 
38 2e 39 28  2c 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 37 20 54  44 0a 30 20  54 63 0a 5b  28 74 68 65 
73 65 29 2d  32 33 38 2e  31 28 6c 6f  67 69 63 61 
6c 29 2d 32  34 38 2e 31  28 62 6c 6f  63 6b 73 29 
2d 32 34 31  2e 31 28 61  72 29 31 36  2e 39 28 65 
29 2d 32 34  34 2e 31 28  35 31 32 29  2d 32 34 35 
2e 31 28 62  79 74 65 73  29 2d 32 34  31 2e 31 28 
69 6e 29 2d  32 33 38 2e  31 28 73 69  7a 65 2e 29 
2d 32 33 37  2e 31 28 44  69 73 6b 73  29 2d 32 34 
31 2e 31 28  6d 61 79 29  2d 32 34 37  2e 31 28 62 
65 29 2d 32  34 34 2e 31  28 61 74 74  61 63 68 65 
64 29 2d 32  34 33 2e 31  28 74 6f 29  2d 32 34 30 
2e 31 28 61  29 2d 32 34  35 2e 31 28  63 29 31 2e 
39 28 6f 6d  70 75 74 65  72 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 2d 30  2e 30 30 30 
34 20 54 63  0a 5b 28 73  79 73 74 65  6d 29 2d 31 
38 39 2e 39  28 69 6e 29  2d 31 39 32  2e 39 28 6f 
6e 65 29 2d  31 39 37 2e  39 28 6f 66  29 2d 31 39 
34 2e 39 28  74 77 6f 29  2d 31 39 39  2e 39 28 77 
61 79 73 3a  29 2d 31 39  37 2e 39 28  5c 28 31 5c 
29 29 2d 31  39 34 2e 39  28 74 68 72  29 31 36 2e 
31 28 6f 75  67 68 29 2d  31 39 38 2e  39 28 74 68 
65 29 2d 31  39 37 2e 39  28 6c 6f 63  61 6c 29 5d 
54 4a 0a 38  2e 39 36 36  34 20 30 20  30 20 38 2e 
39 36 36 34  20 33 30 33  2e 36 36 31  20 33 32 39 
2e 38 30 35  20 54 6d 0a  30 2e 30 30  30 31 20 54 
63 0a 28 49  2f 4f 29 54  6a 0a 31 30  2e 34 36 30 
38 20 30 20  30 20 31 30  2e 34 36 30  38 20 33 32 
31 2e 31 38  31 20 33 32  39 2e 38 30  35 20 54 6d 
0a 2d 30 2e  30 30 30 34  20 54 63 0a  5b 28 70 6f 
72 74 73 29  2d 31 39 35  2e 39 28 6f  6e 29 2d 31 
39 38 2e 39  28 74 68 65  29 2d 31 39  32 2e 39 28 
68 6f 73 74  29 2d 32 30  31 2e 39 28  63 6f 6d 70 
75 74 65 72  29 5d 54 4a  0a 2d 32 32  2e 35 34 31 
20 2d 31 2e  31 34 31 20  54 44 0a 2d  30 2e 30 30 
30 38 20 54  63 0a 5b 28  6f 72 29 2d  32 34 38 2e 
36 28 5c 28  32 5c 29 29  2d 32 35 32  2e 36 28 74 
68 72 29 31  35 2e 34 28  6f 75 67 68  29 2d 32 35 
36 2e 36 28  61 29 2d 32  34 36 2e 36  28 6e 29 32 
2e 34 28 65  74 77 6f 72  6b 29 2d 32  35 33 2e 36 
28 63 6f 6e  6e 65 63 74  69 6f 6e 2e  29 5d 54 4a 
0a 31 2e 37  31 35 20 2d  31 2e 31 34  31 20 54 44 
0a 30 2e 30  30 30 35 20  54 63 0a 5b  28 52 65 71 
75 65 73 74  73 29 2d 33  30 34 2e 33  28 66 6f 72 
29 2d 33 31  35 2e 33 28  64 69 73 6b  29 5d 54 4a 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 31  38 37 2e 36  32 20 33 30  35 2e 39 32 
35 20 54 6d  0a 30 2e 30  30 30 31 20  54 63 0a 28 
49 2f 4f 29  54 6a 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 32  30 36 2e 34 
20 33 30 35  2e 39 32 35  20 54 6d 0a  30 20 54 63 
0a 5b 28 61  72 29 31 36  2e 38 28 65  29 2d 33 31 
38 2e 32 28  67 65 6e 65  72 61 74 65  64 29 2d 33 
30 36 2e 32  28 62 79 29  2d 33 31 36  2e 32 28 74 
68 65 29 2d  33 31 32 2e  32 28 93 6c  65 29 2d 33 
31 38 2e 32  28 73 79 73  74 65 6d 29  2d 33 31 30 
2e 32 28 61  6e 64 29 2d  33 31 38 2e  32 28 62 79 
29 2d 33 31  36 2e 32 28  74 68 65 29  2d 33 31 32 
2e 32 28 76  69 72 74 75  61 6c 29 5d  54 4a 0a 2d 
31 31 2e 35  36 39 20 2d  31 2e 31 34  37 20 54 44 
0a 30 2e 30  30 30 36 20  54 63 0a 5b  28 6d 65 6d 
6f 72 79 29  2d 31 36 36  28 73 79 73  74 65 6d 2e 
29 2d 31 36  38 28 45 61  63 68 29 2d  31 37 34 28 
72 29 31 37  28 65 71 75  65 73 74 29  2d 31 36 31 
28 73 70 65  63 69 93 65  73 29 2d 31  36 36 28 74 
68 65 29 2d  31 37 34 28  61 64 64 72  29 31 37 28 
65 73 73 29  2d 31 36 30  28 6f 6e 29  2d 31 37 34 
28 74 68 65  29 2d 31 37  34 28 64 69  73 6b 29 2d 
31 36 36 28  74 6f 29 2d  31 37 30 28  62 65 29 2d 
31 37 34 28  72 29 31 37  28 65 29 2d  32 28 66 65 
72 29 31 37  28 65 6e 63  65 64 2c 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 30  39 20 54 44  0a 30 20 54 
63 0a 5b 28  69 6e 29 2d  31 39 38 2e  31 28 74 68 
65 29 2d 32  30 33 2e 31  28 66 6f 72  6d 29 2d 32 
30 31 2e 31  28 6f 66 29  2d 32 30 30  2e 31 28 61 
29 2d 32 30  30 2e 31 28  6c 6f 67 69  63 61 6c 29 
2d 32 30 32  2e 31 28 62  6c 6f 63 6b  29 2d 32 30 
37 2e 31 28  6e 75 6d 62  65 72 29 37  33 2e 39 28 
2e 29 2d 32  30 33 2e 31  28 44 69 73  6b 2d 73 63 
68 65 64 75  6c 69 6e 67  29 2d 31 39  35 2e 31 28 
61 6c 67 6f  72 69 74 68  6d 73 29 2d  32 30 31 2e 
31 28 63 61  6e 29 2d 32  30 34 2e 31  28 69 6d 70 
72 29 31 36  2e 39 28 6f  76 65 29 5d  54 4a 0a 54 
2a 0a 2d 30  2e 30 30 30  31 20 54 63  0a 5b 28 74 
68 65 29 2d  35 33 36 2e  33 28 65 29  2d 33 2e 33 
28 66 29 31  37 2e 37 28  66 29 30 2e  37 28 65 63 
74 69 76 65  29 2d 35 32  35 2e 33 28  62 61 6e 64 
77 69 64 74  68 2c 29 2d  35 33 36 2e  33 28 74 29 
2d 31 2e 33  28 68 65 29  2d 35 33 36  2e 33 28 61 
76 65 72 61  67 65 29 2d  35 32 35 2e  33 28 72 29 
31 36 2e 37  28 65 73 70  6f 6e 73 65  29 2d 35 33 
36 2e 33 28  74 69 6d 65  2c 29 2d 35  32 34 2e 33 
28 61 6e 64  29 2d 35 33  36 2e 33 28  74 29 2d 31 
2e 33 28 68  65 29 2d 35  33 36 2e 33  28 76 61 72 
69 61 6e 63  65 29 2d 35  33 36 2e 33  28 69 6e 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  31 20 54 63 
0a 5b 28 72  29 31 37 28  65 29 2d 33  28 73 70 6f 
6e 73 65 29  2d 33 38 31  28 74 69 6d  65 2e 29 2d 
33 38 31 28  41 6c 67 6f  72 69 74 68  6d 73 29 2d 
33 37 39 28  73 75 63 68  29 2d 33 38  37 28 61 73 
29 5d 54 4a  0a 38 2e 39  36 36 34 20  30 20 30 20 
38 2e 39 36  36 34 20 32  35 33 2e 39  38 31 20 32 
35 38 2e 31  30 35 20 54  6d 0a 2d 30  2e 30 30 33 
31 20 54 63  0a 5b 28 53  53 54 29 2d  36 28 46 29 
5d 54 4a 0a  31 30 2e 34  36 30 38 20  30 20 30 20 
31 30 2e 34  36 30 38 20  32 37 33 2e  38 34 20 32 
35 38 2e 31  30 35 20 54  6d 0a 30 20  54 63 0a 28 
2c 29 54 6a  0a 38 2e 39  36 36 34 20  30 20 30 20 
38 2e 39 36  36 34 20 32  38 30 2e 35  20 32 35 38 
2e 31 30 35  20 54 6d 0a  2d 30 2e 30  30 31 36 20 
54 63 0a 28  53 43 41 4e  29 54 6a 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
33 30 35 2e  39 34 20 32  35 38 2e 31  30 35 20 54 
6d 0a 30 20  54 63 0a 28  2c 29 54 6a  0a 38 2e 39 
36 36 34 20  30 20 30 20  38 2e 39 36  36 34 20 33 
31 32 2e 36  36 20 32 35  38 2e 31 30  35 20 54 6d 
0a 2d 30 2e  30 30 30 38  20 54 63 0a  28 43 2d 53 
43 41 4e 29  54 6a 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 33  34 37 2e 34 
35 39 20 32  35 38 2e 31  30 35 20 54  6d 0a 30 20 
54 63 0a 28  2c 29 54 6a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 33  35 34 2e 31 
31 39 20 32  35 38 2e 31  30 35 20 54  6d 0a 2d 30 
2e 30 30 32  39 20 54 63  0a 28 4c 4f  4f 4b 29 54 
6a 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 33 38  30 2e 30 39  39 20 32 35 
38 2e 31 30  35 20 54 6d  0a 30 2e 33  39 38 31 20 
54 63 0a 5b  28 2c 61 29  33 39 39 28  6e 29 34 30 
31 28 64 29  5d 54 4a 0a  38 2e 39 36  36 34 20 30 
20 30 20 38  2e 39 36 36  34 20 34 30  38 2e 35 39 
39 20 32 35  38 2e 31 30  35 20 54 6d  0a 2d 30 2e 
30 30 31 36  20 54 63 0a  28 43 2d 4c  4f 4f 4b 29 
54 6a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 38  35 2e 33 38  20 32 34 36 
2e 31 30 35  20 54 6d 0a  30 2e 30 30  30 35 20 54 
63 0a 5b 28  61 72 29 31  36 2e 37 28  65 29 2d 33 
34 36 2e 33  28 64 29 2d  32 2e 33 28  65 73 69 67 
6e 65 64 29  2d 33 34 30  2e 33 28 74  6f 29 2d 33 
34 32 2e 33  28 6d 61 6b  65 29 2d 33  35 32 2e 33 
28 73 75 63  68 29 2d 33  34 36 2e 33  28 69 29 2d 
31 2e 33 28  6d 70 72 29  31 36 2e 37  28 6f 76 65 
6d 65 6e 74  73 29 2d 33  33 38 2e 33  28 74 68 72 
29 31 36 2e  37 28 6f 29  31 2e 37 28  75 67 68 29 
2d 33 35 32  2e 33 28 73  74 72 61 74  65 67 69 65 
73 29 2d 33  33 38 2e 33  28 66 6f 72  29 2d 33 34 
34 2e 33 28  64 69 73 6b  2d 71 75 65  75 65 29 5d 
54 4a 0a 54  2a 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 6f 72  29 31 36 2e  39 28 64 65  72 69 6e 67 
2e 29 2d 35  30 31 2e 31  28 50 65 72  66 6f 72 6d 
61 6e 63 65  29 2d 35 30  37 2e 31 28  6f 66 29 2d 
35 31 30 2e  31 28 64 69  73 6b 2d 73  63 68 65 64 
75 6c 69 6e  67 29 2d 34  39 39 2e 31  28 61 6c 67 
6f 72 69 74  68 6d 73 29  2d 35 30 35  2e 31 28 63 
61 6e 29 2d  35 31 33 2e  31 28 76 61  72 79 29 2d 
35 30 35 2e  31 28 67 72  29 31 36 2e  39 28 65 61 
74 6c 79 29  2d 34 39 39  2e 31 28 6f  6e 29 5d 54 
4a 0a 54 2a  0a 30 2e 30  30 30 33 20  54 63 0a 5b 
28 6d 61 67  6e 65 74 69  63 29 2d 33  34 31 28 64 
69 73 6b 73  2e 29 2d 33  34 30 28 49  6e 29 2d 33 
34 31 28 63  6f 6e 74 72  61 73 74 2c  29 2d 33 34 
36 28 62 65  63 61 75 73  65 29 2d 33  34 37 28 73 
6f 6c 69 64  2d 73 74 61  74 65 29 2d  33 34 31 28 
64 69 73 6b  73 29 2d 33  33 39 28 68  61 76 65 29 
2d 33 34 37  28 6e 6f 29  2d 33 34 33  28 6d 6f 76 
69 6e 67 29  2d 33 34 34  28 70 61 72  74 73 2c 29 
5d 54 4a 0a  54 2a 0a 5b  28 70 65 72  66 6f 72 6d 
61 6e 63 65  29 2d 34 32  31 28 76 61  72 69 65 73 
29 2d 34 30  37 28 6c 69  74 74 6c 65  29 2d 34 31 
30 28 61 6d  6f 6e 67 29  2d 34 32 34  28 61 6c 67 
6f 72 69 74  68 6d 73 2c  29 2d 34 31  35 28 61 6e 
64 29 2d 34  32 31 28 71  75 69 74 65  29 2d 34 31 
35 28 6f 66  74 65 6e 29  2d 34 31 36  28 61 29 2d 
34 31 37 28  73 69 6d 70  6c 65 29 5d  54 4a 0a 38 
2e 39 36 36  34 20 30 20  30 20 38 2e  39 36 36 34 
20 34 32 33  2e 30 30 32  20 32 31 30  2e 32 38 35 
20 54 6d 0a  2d 30 2e 30  30 30 34 20  54 63 0a 28 
46 43 46 53  29 54 6a 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  38 35 2e 33 
38 20 31 39  38 2e 32 38  35 20 54 6d  0a 30 2e 30 
30 31 20 54  63 0a 5b 28  73 74 72 61  74 65 67 79 
29 2d 32 34  30 28 69 73  29 2d 32 35  32 28 75 73 
65 64 2e 29  5d 54 4a 0a  31 2e 37 31  35 20 2d 31 
2e 31 34 31  20 54 44 0a  2d 30 2e 30  30 30 31 20 
54 63 0a 5b  28 50 65 72  66 6f 72 6d  61 6e 63 65 
29 2d 34 37  33 28 63 61  6e 29 2d 34  36 38 28 62 
29 30 28 65  29 2d 34 37  33 28 68 61  72 6d 65 64 
29 2d 34 36  37 28 62 79  29 2d 34 37  31 28 65 78 
74 65 72 6e  61 6c 29 2d  34 36 36 28  66 72 61 67 
6d 65 6e 74  61 74 69 6f  6e 2e 29 2d  34 37 33 28 
53 6f 6d 65  29 2d 34 36  32 28 73 79  73 74 65 6d 
73 29 5d 54  4a 0a 2d 31  2e 37 31 35  20 2d 31 2e 
31 34 31 20  54 44 0a 30  2e 30 30 30  34 20 54 63 
0a 5b 28 68  61 76 65 29  2d 33 31 38  28 75 74 69 
6c 69 74 69  65 73 29 2d  33 31 35 28  74 68 61 74 
29 2d 33 32  32 28 73 63  61 6e 29 2d  33 32 34 28 
74 68 65 29  2d 33 32 34  28 93 6c 65  29 2d 33 31 
38 28 73 79  73 74 65 6d  29 2d 33 32  31 28 74 6f 
29 2d 33 32  30 28 69 64  65 6e 74 69  66 79 29 2d 
33 31 30 28  66 72 61 67  6d 65 6e 74  65 64 29 2d 
33 31 38 28  93 6c 65 73  3b 29 2d 33  31 37 28 74 
68 65 79 29  2d 33 32 31  28 74 68 65  6e 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 30 39 20  54 44 0a 30 
2e 30 30 30  32 20 54 63  0a 5b 28 6d  6f 76 65 29 
2d 33 37 35  2e 35 28 62  6c 6f 63 6b  73 29 2d 33 
39 30 2e 35  28 61 72 29  31 36 2e 35  28 6f 75 6e 
64 29 2d 33  38 31 2e 35  28 74 29 2d  30 2e 35 28 
6f 29 2d 33  38 32 2e 35  28 64 65 63  72 29 31 36 
2e 35 28 65  61 73 65 29  5d 54 4a 0a  31 35 2e 30 
38 33 32 20  30 20 54 44  0a 30 2e 30  30 30 31 20 
54 63 0a 5b  28 74 68 65  29 2d 33 38  31 2e 36 28 
66 29 30 2e  34 28 72 61  67 6d 65 6e  74 61 74 69 
6f 6e 2e 29  2d 33 38 30  2e 36 28 44  65 66 72 61 
67 6d 65 6e  74 69 6e 67  29 2d 33 37  38 2e 36 28 
61 29 2d 33  38 33 2e 36  28 62 61 64  6c 79 29 5d 
54 4a 0a 2d  31 35 2e 30  38 33 32 20  2d 31 2e 31 
34 37 31 20  54 44 0a 30  2e 30 30 30  33 20 54 63 
0a 5b 28 66  72 61 67 6d  65 6e 74 65  64 29 2d 32 
33 32 28 93  6c 65 29 2d  32 33 32 28  73 79 73 74 
65 6d 29 2d  32 32 39 28  63 61 6e 29  2d 32 33 38 
28 73 69 67  6e 69 93 63  61 6e 74 6c  79 29 2d 32 
34 31 28 69  6d 70 72 29  31 37 28 6f  76 65 29 2d 
32 32 36 28  70 65 72 66  6f 72 6d 61  6e 63 65 2c 
29 2d 32 33  31 28 62 75  74 29 2d 32  34 31 28 74 
68 65 29 2d  32 33 32 28  73 79 73 74  65 6d 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 31 20  54 44 0a 5b 
28 6d 61 79  29 2d 34 35  33 2e 35 28  68 61 76 65 
29 2d 34 36  31 2e 35 28  72 29 31 36  2e 35 28 65 
64 75 63 65  64 29 2d 34  34 34 2e 35  28 70 65 72 
66 6f 72 6d  61 6e 63 65  29 2d 34 36  31 2e 35 28 
77 68 69 6c  65 29 2d 34  35 35 2e 35  28 74 68 65 
29 2d 34 35  35 2e 35 28  64 29 2d 32  2e 35 28 65 
66 72 61 67  6d 65 6e 74  61 74 69 6f  6e 29 2d 34 
35 30 2e 35  28 69 73 29  2d 34 35 33  2e 35 28 69 
6e 29 2d 34  35 35 2e 35  28 70 72 29  31 36 2e 35 
28 6f 67 72  29 31 36 2e  35 28 65 73  73 2e 29 5d 
54 4a 0a 54  2a 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 53 6f  70 68 69 73  74 69 63 61  74 65 64 29 
2d 34 35 36  2e 31 28 93  6c 65 29 2d  34 36 31 2e 
31 28 73 79  73 74 65 6d  73 2c 29 2d  34 36 31 2e 
31 28 73 75  63 68 29 2d  34 36 32 2e  31 28 61 73 
29 2d 34 36  35 2e 31 28  74 68 65 29  5d 54 4a 0a 
38 2e 39 36  36 34 20 30  20 30 20 38  2e 39 36 36 
34 20 32 37  36 2e 30 30  31 20 31 32  36 2e 35 38 
35 31 20 54  6d 0a 2d 30  2e 30 30 32  20 54 63 0a 
28 55 4e 49  58 29 54 6a  0a 31 30 2e  34 36 30 38 
20 30 20 30  20 31 30 2e  34 36 30 38  20 33 30 34 
2e 32 36 20  31 32 36 2e  35 38 35 31  20 54 6d 0a 
30 2e 30 30  30 34 20 54  63 0a 5b 28  46 61 73 74 
29 2d 34 36  35 28 46 69  6c 65 29 2d  34 35 35 28 
53 79 73 74  65 6d 2c 29  2d 34 35 35  28 69 6e 63 
6f 72 70 6f  72 61 74 65  29 5d 54 4a  0a 2d 32 30 
2e 39 32 34  20 2d 31 2e  31 34 31 20  54 44 0a 30 
20 54 63 0a  5b 28 6d 61  6e 79 29 2d  32 39 33 28 
73 74 72 61  74 65 67 69  65 73 29 2d  32 37 36 28 
74 6f 29 2d  32 39 31 28  63 6f 6e 74  72 29 31 36 
28 6f 6c 29  2d 32 39 34  28 66 72 61  67 6d 65 6e 
74 61 74 69  6f 6e 29 2d  32 39 30 28  64 75 72 69 
6e 67 29 2d  32 38 37 28  73 70 61 63  65 29 2d 32 
39 30 28 61  6c 6c 6f 63  61 74 69 6f  6e 29 2d 32 
39 30 28 73  6f 29 2d 32  39 31 28 74  68 61 74 29 
2d 32 38 38  28 64 69 73  6b 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 36 39 20  54 44 0a 30  2e 30 30 30 
34 20 54 63  0a 5b 28 72  29 31 36 2e  39 28 65 29 
2d 32 2e 31  28 6f 72 29  31 36 2e 39  28 67 61 6e 
69 7a 61 74  69 6f 6e 29  2d 32 34 33  2e 31 28 69 
73 29 2d 32  35 32 2e 31  28 6e 6f 74  29 2d 32 35 
33 2e 31 28  6e 29 32 2e  39 28 65 65  64 65 64 2e 
29 5d 54 4a  0a 31 2e 37  31 35 20 2d  31 2e 31 34 
31 20 54 44  0a 30 20 54  63 0a 5b 28  54 68 65 29 
2d 32 38 34  2e 31 28 6f  70 65 72 61  74 69 6e 67 
29 2d 32 37  36 2e 31 28  73 79 73 74  65 6d 29 2d 
32 37 35 2e  31 28 6d 61  6e 61 67 65  73 29 2d 32 
38 31 2e 31  28 74 68 65  29 2d 32 38  34 2e 31 28 
64 69 73 6b  29 2d 32 38  31 2e 31 28  62 6c 6f 63 
6b 73 2e 29  2d 32 38 33  2e 31 28 46  69 72 73 74 
2c 29 2d 32  37 38 2e 31  28 61 29 2d  32 38 30 2e 
31 28 64 29  2d 33 2e 31  28 69 73 6b  29 2d 32 37 
36 2e 31 28  6d 75 73 74  29 2d 32 38  32 2e 31 28 
62 65 29 2d  32 38 34 2e  31 28 6c 6f  77 2d 29 5d 
54 4a 0a 2d  31 2e 37 31  35 20 2d 31  2e 31 34 31 
20 54 44 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
6c 65 76 65  6c 2d 66 6f  72 6d 61 74  74 65 64 29 
2d 32 32 30  2e 33 28 74  6f 29 2d 32  33 39 2e 33 
28 63 72 29  31 36 2e 37  28 65 61 74  65 29 2d 32 
33 32 2e 33  28 74 68 65  29 2d 32 33  37 2e 33 28 
73 65 63 74  6f 72 73 29  2d 32 33 35  2e 33 28 6f 
6e 29 2d 32  33 38 2e 33  28 74 68 65  29 2d 32 34 
33 2e 33 28  72 61 77 29  2d 32 33 38  2e 33 28 68 
61 72 29 31  36 2e 37 28  64 29 2d 30  2e 33 28 77 
61 72 29 31  36 2e 37 28  65 29 2d 31  30 30 2e 33 
28 84 29 2d  39 35 2e 33  28 6e 29 32  2e 37 28 65 
77 29 2d 32  33 38 2e 33  28 64 69 73  6b 73 29 2d 
32 33 35 2e  33 28 75 73  75 61 6c 6c  79 29 5d 54 
4a 0a 54 2a  0a 5b 28 63  6f 6d 65 29  2d 32 34 39 
2e 31 28 70  72 29 31 36  2e 39 28 65  66 6f 72 6d 
61 74 74 65  64 2e 29 2d  32 33 37 2e  31 28 54 68 
65 6e 2c 29  2d 32 34 38  2e 31 28 74  68 65 29 2d 
32 34 39 2e  31 28 64 69  73 6b 29 2d  32 34 36 2e 
31 28 69 73  29 2d 32 34  37 2e 31 28  70 61 72 74 
69 74 69 6f  6e 65 64 2c  29 2d 32 34  33 2e 31 28 
93 6c 65 29  2d 32 34 39  2e 31 28 73  79 73 74 65 
6d 73 29 2d  32 34 31 2e  31 28 61 72  29 31 36 2e 
39 28 65 29  2d 32 34 39  2e 31 28 63  29 2d 30 2e 
31 28 72 29  31 36 2e 39  28 65 61 74  65 64 2c 29 
2d 32 33 37  2e 31 28 61  6e 64 29 5d  54 4a 0a 45 
54 0a
/GS1 gs.BT./F9 1
 Tf.8.9664 0 0 8
.9664 49.5 676.6
05 Tm./Cs6 cs 0.
13725 0.12157 0.
12549 scn.0.0019
 Tc.0 Tw.(496)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0009 Tc
.[(Chapter)-255.
8(10)]TJ.0 0.678
43 0.93725 scn.5
.914 0 TD.-0.000
6 Tc.[(Mass-Stor
age)-253.5(Struc
ture)]TJ./F8 1 T
f.10.4608 0 0 10
.4608 103.32 652
.605 Tm.0.13725 
0.12157 0.12549 
scn.0 Tc.[(Durin
g)-298.6(r)16.4(
e)-2.6(covery)-2
92.6(f)0.4(r)16.
4(o)1.4(m)-298.6
(a)-297.6(failur
)16.4(e)-2.6(,)-
294.6(e)-2.6(ach
)-295.6(p)-1.6(a
ir)-298.6(o)1.4(
f)-297.6(p)-1.6(
hysical)-305.6(b
)2.4(locks)-298.
6(i)-1.6(s)-298.
6(e)-2.6(xamined
.)]TJ.-1.715 -1.
141 TD.[(If)-338
.1(both)-341.1(a
r)16.9(e)-341.1(
t)-1.1(he)-341.1
(same)-335.1(and
)-347.1(no)-343.
1(detectable)-33
0.1(err)16.9(o)-
0.1(r)-339.1(exi
sts,)-329.1(then
)-341.1(no)-343.
1(further)-339.1
(action)-341.1(i
s)]TJ.0 -1.147 T
D.-0.0002 Tc.[(n
ecessary)108.8(.
)-255.2(I)-1.2(f
)-258.2(one)-267
.2(block)-264.2(
contains)-264.2(
a)-263.2(detecta
ble)-249.4(err)1
6.6(or)-259.4(th
en)-261.4(we)-26
1.4(r)16.6(eplac
e)-255.4(its)-25
8.4(contents)]TJ
.0 -1.141 TD.[(w
ith)-301(the)-30
7(value)-301(of)
-304(the)-307(ot
her)-305(block.)
-307(If)-304(nei
ther)-299(block)
-310(contains)-3
10(a)-303(d)-3(e
tectable)-301(er
r)16(o)0(r)74(,)
]TJ.T*.-0.0005 T
c.[(but)-305.5(t
he)-307.5(blocks
)-304.5(dif)17.5
(f)-0.5(er)-293.
5(in)-301.5(cont
ent,)-312.5(then
)-301.5(w)0.5(e)
-301.5(r)15.5(ep
lace)-301.5(the)
-307.5(content)-
305.5(of)-304.5(
the)-307.5(.rst)
-305.5(block)]TJ
.T*.-0.0001 Tc.[
(with)-249.7(tha
t)-253.7(of)-257
.7(the)-249.7(s)
-0.7(econd.)-254
.7(This)-252.7(r
)16.3(e)-2.7(cov
ery)-246.7(p)-1.
7(r)16.3(o)]TJ.1
8.409 0 TD.[(ced
ur)16.3(e)-243.7
(ensur)16.3(e)-2
.7(s)-246.7(t)-0
.7(hat)-253.7(a)
-256.7(write)-24
9.7(t)-0.7(o)-25
1.7(stable)]TJ.-
18.409 -1.1469 T
D.0.0004 Tc.[(st
orage)-248.6(eit
her)-241.6(succe
eds)-246.6(compl
etely)-240.6(or)
-252.6(r)16.4(es
ults)-246.6(in)-
243.6(no)-256.6(
change.)]TJ.1.71
5 -1.141 TD.0.00
02 Tc.[(W)94(e)-
238(can)-244(ext
end)-232(this)-2
41(pr)17(ocedur)
17(e)-232(easily
)-230(to)-240(al
low)-238(the)-23
8(use)-238(of)-2
40(an)-238(arbit
rarily)-235(lar)
17(ge)]TJ.-1.715
 -1.141 TD.0 Tc.
[(number)-407.6(
of)-406.6(copies
)-407.6(of)-406.
6(each)-404.6(b)
2.4(lock)-413.6(
of)-406.6(stable
)-409.6(storage.
)-403.6(Although
)-404.6(having)-
407.6(a)-406.6(l
ar)16.4(ge)]TJ.T
*.0.0003 Tc.[(nu
mber)-436.1(of)-
435.1(copies)-43
6.1(further)-430
.1(r)16.9(educes
)-430.1(the)-433
.1(pr)17.1(obabi
lity)-435.9(of)-
434.9(a)-434.9(f
ailur)17.1(e,)-4
31.9(it)-430.9(i
s)-435.9(usually
)]TJ.0 -1.1469 T
D.0.0001 Tc.[(r)
17(e)-3(asonable
)-272(to)-274(si
mulate)-272(stab
le)-272(storage)
-272(with)-272(o
nly)-276(two)-27
4(copies.)-272(T
he)-278(data)-26
8(in)-272(stable
)]TJ.0 -1.141 TD
.0.0002 Tc.[(sto
rage)-249(ar)17(
e)-249(guarantee
d)-249(to)-245(b
e)-255(safe)-249
(unless)-247(a)-
251(f)1(ailur)17
(e)-249(destr)17
(oys)-241(all)-2
48(the)-249(copi
es.)]TJ.1.715 -1
.141 TD.0 Tc.[(B
ecause)-427(wait
ing)-436(for)-43
1(disk)-430(writ
es)-425(to)-429(
complete)-433(\(
synchr)16(onous)
]TJ.8.9664 0 0 8
.9664 387.841 50
9.1451 Tm.0.0001
 Tc.(I/O)Tj.10.4
608 0 0 10.4608 
403.321 509.1451
 Tm.0.4303 Tc.[(
\)i)429(st)429(i
)429(m)430(e)]TJ
.-30.394 -1.141 
TD.-0.0003 Tc.[(
consuming,)-272(
many)-276(storag
e)-267(arrays)-2
65(add)]TJ.8.966
4 0 0 8.9664 260
.461 497.205 Tm.
(NVRAM)Tj.10.460
8 0 0 10.4608 29
8.68 497.205 Tm.
[(as)-264.7(a)-2
68.7(c)2.3(ache.
)-277.7(Since)-2
66.7(the)-272.7(
memory)-264.7(is
)]TJ.-20.39 -1.1
47 TD.[(nonvolat
ile)-306.8(\(it)
-304.8(usually)-
304.8(has)-304.8
(battery)-304.8(
power)-304.8(t)-
0.8(o)-308.8(b)2
.2(ack)-310.8(up
)-305.8(the)-306
.8(unit.s)-310.8
(power\),)-306.8
(it)-299.8(can)]
TJ.0 -1.1409 TD.
0.0004 Tc.[(be)-
294.9(trusted)-2
82.9(to)-290.9(s
tor)17.1(e)-288.
9(the)-294.9(dat
a)-290.9(en)-288
.9(r)17.1(oute)-
294.9(to)-290.9(
the)-288.9(disks
.)-288.9(It)-292
.9(is)-286.9(thu
s)-297.9(conside
r)17.1(ed)-282.9
(part)-292.9(of)
]TJ.0 -1.141 TD.
[(the)-277.9(sta
ble)-277.9(stora
ge.)-271.9(W)77.
1(rites)-275.9(t
o)-273.9(it)-275
.9(ar)17.1(e)-27
7.9(much)-277.9(
faster)-275.9(th
an)-277.9(to)-27
3.9(disk,)-271.9
(so)-279.9(perfo
rmance)-277.9(is
)]TJ.T*.0.0012 T
c.[(gr)17.8(eatl
y)-240.2(impr)17
.8(oved.)]TJ./F1
0 1 Tf.11.9552 0
 0 11.9552 49.5 
413.5051 Tm.-0.0
005 Tc.(10.9)Tj.
0 0.67843 0.9372
5 scn.3.353 0 TD
.-0.0001 Tc.(Sum
mary)Tj./F8 1 Tf
.10.4608 0 0 10.
4608 85.38 389.5
651 Tm.0.13725 0
.12157 0.12549 s
cn.0.0004 Tc.[(D
isk)-304.3(drive
s)-298.3(ar)16.7
(e)-300.3(t)-0.3
(he)-312.3(major
)-304.3(secondar
y)-309.3(storage
)]TJ.8.9664 0 0 
8.9664 294.841 3
89.5651 Tm.0.000
1 Tc.(I/O)Tj.10.
4608 0 0 10.4608
 313.561 389.565
1 Tm.0.0006 Tc.[
(devices)-298.3(
on)-306.3(most)-
304.3(computers.
)]TJ.-21.813 -1.
141 TD.0.0005 Tc
.[(Most)-310.1(s
econdary)-315.1(
storage)-312.1(d
evices)-304.1(ar
)16.9(e)-312.1(e
ither)-304.1(mag
netic)-312.1(dis
ks)-304.1(or)-31
6.1(magnetic)-31
2.1(tapes,)]TJ.T
*.[(although)-26
0.9(solid-state)
-254.9(disks)-25
7.9(ar)17.1(e)-2
59.9(g)0.1(r)17.
1(o)2.1(wing)-26
3.9(in)-260.9(im
portance.)-259.9
(Modern)-254.9(d
isk)-251.9(drive
s)-251.9(ar)17.1
(e)]TJ.T*.0.0001
 Tc.[(structur)1
6.9(ed)-347.1(as
)-350.1(lar)16.9
(ge)-352.1(one-d
imensional)-351.
1(arrays)-350.1(
of)-355.1(logica
l)-351.1(disk)-3
50.1(blocks.)-35
2.1(Generally)10
8.9(,)]TJ.0 -1.1
47 TD.0 Tc.[(the
se)-238.1(logica
l)-248.1(blocks)
-241.1(ar)16.9(e
)-244.1(512)-245
.1(bytes)-241.1(
in)-238.1(size.)
-237.1(Disks)-24
1.1(may)-247.1(b
e)-244.1(attache
d)-243.1(to)-240
.1(a)-245.1(c)1.
9(omputer)]TJ.0 
-1.141 TD.-0.000
4 Tc.[(system)-1
89.9(in)-192.9(o
ne)-197.9(of)-19
4.9(two)-199.9(w
ays:)-197.9(\(1\
))-194.9(thr)16.
1(ough)-198.9(th
e)-197.9(local)]
TJ.8.9664 0 0 8.
9664 303.661 329
.805 Tm.0.0001 T
c.(I/O)Tj.10.460
8 0 0 10.4608 32
1.181 329.805 Tm
.-0.0004 Tc.[(po
rts)-195.9(on)-1
98.9(the)-192.9(
host)-201.9(comp
uter)]TJ.-22.541
 -1.141 TD.-0.00
08 Tc.[(or)-248.
6(\(2\))-252.6(t
hr)15.4(ough)-25
6.6(a)-246.6(n)2
.4(etwork)-253.6
(connection.)]TJ
.1.715 -1.141 TD
.0.0005 Tc.[(Req
uests)-304.3(for
)-315.3(disk)]TJ
.8.9664 0 0 8.96
64 187.62 305.92
5 Tm.0.0001 Tc.(
I/O)Tj.10.4608 0
 0 10.4608 206.4
 305.925 Tm.0 Tc
.[(ar)16.8(e)-31
8.2(generated)-3
06.2(by)-316.2(t
he)-312.2(.le)-3
18.2(system)-310
.2(and)-318.2(by
)-316.2(the)-312
.2(virtual)]TJ.-
11.569 -1.147 TD
.0.0006 Tc.[(mem
ory)-166(system.
)-168(Each)-174(
r)17(equest)-161
(speci.es)-166(t
he)-174(addr)17(
ess)-160(on)-174
(the)-174(disk)-
166(to)-170(be)-
174(r)17(e)-2(fe
r)17(enced,)]TJ.
0 -1.1409 TD.0 T
c.[(in)-198.1(th
e)-203.1(form)-2
01.1(of)-200.1(a
)-200.1(logical)
-202.1(block)-20
7.1(number)73.9(
.)-203.1(Disk-sc
heduling)-195.1(
algorithms)-201.
1(can)-204.1(imp
r)16.9(ove)]TJ.T
*.-0.0001 Tc.[(t
he)-536.3(e)-3.3
(f)17.7(f)0.7(ec
tive)-525.3(band
width,)-536.3(t)
-1.3(he)-536.3(a
verage)-525.3(r)
16.7(esponse)-53
6.3(time,)-524.3
(and)-536.3(t)-1
.3(he)-536.3(var
iance)-536.3(in)
]TJ.T*.0.0001 Tc
.[(r)17(e)-3(spo
nse)-381(time.)-
381(Algorithms)-
379(such)-387(as
)]TJ.8.9664 0 0 
8.9664 253.981 2
58.105 Tm.-0.003
1 Tc.[(SST)-6(F)
]TJ.10.4608 0 0 
10.4608 273.84 2
58.105 Tm.0 Tc.(
,)Tj.8.9664 0 0 
8.9664 280.5 258
.105 Tm.-0.0016 
Tc.(SCAN)Tj.10.4
608 0 0 10.4608 
305.94 258.105 T
m.0 Tc.(,)Tj.8.9
664 0 0 8.9664 3
12.66 258.105 Tm
.-0.0008 Tc.(C-S
CAN)Tj.10.4608 0
 0 10.4608 347.4
59 258.105 Tm.0 
Tc.(,)Tj.8.9664 
0 0 8.9664 354.1
19 258.105 Tm.-0
.0029 Tc.(LOOK)T
j.10.4608 0 0 10
.4608 380.099 25
8.105 Tm.0.3981 
Tc.[(,a)399(n)40
1(d)]TJ.8.9664 0
 0 8.9664 408.59
9 258.105 Tm.-0.
0016 Tc.(C-LOOK)
Tj.10.4608 0 0 1
0.4608 85.38 246
.105 Tm.0.0005 T
c.[(ar)16.7(e)-3
46.3(d)-2.3(esig
ned)-340.3(to)-3
42.3(make)-352.3
(such)-346.3(i)-
1.3(mpr)16.7(ove
ments)-338.3(thr
)16.7(o)1.7(ugh)
-352.3(strategie
s)-338.3(for)-34
4.3(disk-queue)]
TJ.T*.0.0001 Tc.
[(or)16.9(dering
.)-501.1(Perform
ance)-507.1(of)-
510.1(disk-sched
uling)-499.1(alg
orithms)-505.1(c
an)-513.1(vary)-
505.1(gr)16.9(ea
tly)-499.1(on)]T
J.T*.0.0003 Tc.[
(magnetic)-341(d
isks.)-340(In)-3
41(contrast,)-34
6(because)-347(s
olid-state)-341(
disks)-339(have)
-347(no)-343(mov
ing)-344(parts,)
]TJ.T*.[(perform
ance)-421(varies
)-407(little)-41
0(among)-424(alg
orithms,)-415(an
d)-421(quite)-41
5(often)-416(a)-
417(simple)]TJ.8
.9664 0 0 8.9664
 423.002 210.285
 Tm.-0.0004 Tc.(
FCFS)Tj.10.4608 
0 0 10.4608 85.3
8 198.285 Tm.0.0
01 Tc.[(strategy
)-240(is)-252(us
ed.)]TJ.1.715 -1
.141 TD.-0.0001 
Tc.[(Performance
)-473(can)-468(b
)0(e)-473(harmed
)-467(by)-471(ex
ternal)-466(frag
mentation.)-473(
Some)-462(system
s)]TJ.-1.715 -1.
141 TD.0.0004 Tc
.[(have)-318(uti
lities)-315(that
)-322(scan)-324(
the)-324(.le)-31
8(system)-321(to
)-320(identify)-
310(fragmented)-
318(.les;)-317(t
hey)-321(then)]T
J.0 -1.1409 TD.0
.0002 Tc.[(move)
-375.5(blocks)-3
90.5(ar)16.5(oun
d)-381.5(t)-0.5(
o)-382.5(decr)16
.5(ease)]TJ.15.0
832 0 TD.0.0001 
Tc.[(the)-381.6(
f)0.4(ragmentati
on.)-380.6(Defra
gmenting)-378.6(
a)-383.6(badly)]
TJ.-15.0832 -1.1
471 TD.0.0003 Tc
.[(fragmented)-2
32(.le)-232(syst
em)-229(can)-238
(signi.cantly)-2
41(impr)17(ove)-
226(performance,
)-231(but)-241(t
he)-232(system)]
TJ.0 -1.141 TD.[
(may)-453.5(have
)-461.5(r)16.5(e
duced)-444.5(per
formance)-461.5(
while)-455.5(the
)-455.5(d)-2.5(e
fragmentation)-4
50.5(is)-453.5(i
n)-455.5(pr)16.5
(ogr)16.5(ess.)]
TJ.T*.0.0001 Tc.
[(Sophisticated)
-456.1(.le)-461.
1(systems,)-461.
1(such)-462.1(as
)-465.1(the)]TJ.
8.9664 0 0 8.966
4 276.001 126.58
51 Tm.-0.002 Tc.
(UNIX)Tj.10.4608
 0 0 10.4608 304
.26 126.5851 Tm.
0.0004 Tc.[(Fast
)-465(File)-455(
System,)-455(inc
orporate)]TJ.-20
.924 -1.141 TD.0
 Tc.[(many)-293(
strategies)-276(
to)-291(contr)16
(ol)-294(fragmen
tation)-290(duri
ng)-287(space)-2
90(allocation)-2
90(so)-291(that)
-288(disk)]TJ.0 
-1.1469 TD.0.000
4 Tc.[(r)16.9(e)
-2.1(or)16.9(gan
ization)-243.1(i
s)-252.1(not)-25
3.1(n)2.9(eeded.
)]TJ.1.715 -1.14
1 TD.0 Tc.[(The)
-284.1(operating
)-276.1(system)-
275.1(manages)-2
81.1(the)-284.1(
disk)-281.1(bloc
ks.)-283.1(First
,)-278.1(a)-280.
1(d)-3.1(isk)-27
6.1(must)-282.1(
be)-284.1(low-)]
TJ.-1.715 -1.141
 TD.0.0003 Tc.[(
level-formatted)
-220.3(to)-239.3
(cr)16.7(eate)-2
32.3(the)-237.3(
sectors)-235.3(o
n)-238.3(the)-24
3.3(raw)-238.3(h
ar)16.7(d)-0.3(w
ar)16.7(e)-100.3
(.)-95.3(n)2.7(e
w)-238.3(disks)-
235.3(usually)]T
J.T*.[(come)-249
.1(pr)16.9(eform
atted.)-237.1(Th
en,)-248.1(the)-
249.1(disk)-246.
1(is)-247.1(part
itioned,)-243.1(
.le)-249.1(syste
ms)-241.1(ar)16.
9(e)-249.1(c)-0.
1(r)16.9(eated,)
-237.1(and)]TJ.E
T.