Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 4111 Generation: 0
Filters: FlateDecode | Size raw: 4253 bytes | Size decoded: 10808 bytes | File offset: 5092535
Stream MD5: fcdc7760d32a58d5ab001c593229826b | Stream decoded MD5: 50b6300885753c9b767508b2ac8c8a43

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: 
9936: 
9952: 
9968: 
9984: 
10000: 
10016: 
10032: 
10048: 
10064: 
10080: 
10096: 
10112: 
10128: 
10144: 
10160: 
10176: 
10192: 
10208: 
10224: 
10240: 
10256: 
10272: 
10288: 
10304: 
10320: 
10336: 
10352: 
10368: 
10384: 
10400: 
10416: 
10432: 
10448: 
10464: 
10480: 
10496: 
10512: 
10528: 
10544: 
10560: 
10576: 
10592: 
10608: 
10624: 
10640: 
10656: 
10672: 
10688: 
10704: 
10720: 
10736: 
10752: 
10768: 
10784: 
10800: 
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 38 31  32 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 38  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 31 
34 20 54 63  0a 5b 28 54  68 65 29 2d  32 35 34 2e 
31 28 4c 69  6e 75 78 29  2d 32 36 30  2e 31 28 53 
79 73 74 65  6d 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 38  35 2e 33 38  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 2e 30 30  30 31 20 54  63 0a 5b 28 
62 75 74 29  2d 32 36 35  28 70 65 72  66 6f 72 6d 
73 29 2d 32  35 38 28 61  6c 6c 29 2d  32 36 35 28 
69 74 73 29  2d 32 35 38  28 61 6c 6c  6f 63 61 74 
69 6f 6e 73  29 2d 32 37  30 28 69 6e  29 2d 32 36 
31 28 73 6d  61 6c 6c 65  72 29 2d 32  35 33 28 75 
6e 69 74 73  2e 29 2d 32  36 36 28 54  68 65 29 2d 
32 36 37 28  64 65 66 61  75 6c 74 29  2d 32 35 39 
28 62 6c 6f  63 6b 29 2d  32 36 34 28  73 69 7a 65 
29 2d 32 36  31 28 6f 6e  29 2d 32 36  37 28 65 78 
74 33 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 31 20 
54 44 0a 5b  28 76 61 72  69 65 73 29  2d 33 30 34 
28 61 73 29  2d 33 31 36  28 61 29 2d  33 30 39 28 
66 75 6e 63  74 69 6f 6e  29 2d 33 31  38 28 6f 66 
29 2d 33 31  35 28 74 68  65 29 2d 33  31 32 28 74 
6f 74 61 6c  29 2d 33 31  31 28 73 69  7a 65 29 2d 
33 31 32 28  6f 66 29 2d  33 31 35 28  74 68 65 29 
2d 33 31 32  28 93 6c 65  29 2d 33 31  32 28 73 79 
73 74 65 6d  2e 29 2d 33  30 36 28 53  75 70 70 6f 
72 74 65 64  29 2d 33 30  37 28 62 6c  6f 63 6b 29 
2d 33 31 36  28 73 69 7a  65 73 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 37 20  54 44 0a 30  2e 32 34 39 
31 20 54 63  0a 5b 28 61  29 32 35 30  28 72 29 32 
36 36 28 65  31 29 32 35  30 28 2c 32  29 32 35 30 
28 2c 29 2d  36 28 34 29  32 35 30 28  2c 61 29 32 
35 30 28 6e  29 32 35 32  28 64 29 2d  36 28 38 29 
5d 54 4a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 31 36  31 2e 37 20  36 32 38 2e 
36 36 35 20  54 6d 0a 2d  30 2e 30 30  33 33 20 54 
63 0a 28 4b  42 29 54 6a  0a 31 30 2e  34 36 30 38 
20 30 20 30  20 31 30 2e  34 36 30 38  20 31 37 33 
2e 36 34 20  36 32 38 2e  36 36 35 20  54 6d 0a 30 
20 54 63 0a  28 2e 29 54  6a 0a 2d 36  2e 37 32 32 
20 2d 31 2e  31 34 31 20  54 44 0a 30  2e 30 30 30 
33 20 54 63  0a 5b 28 54  29 39 31 28  6f 29 2d 32 
38 35 28 6d  61 69 6e 74  61 69 6e 29  2d 32 38 39 
28 68 69 67  68 29 2d 32  38 34 28 70  65 72 66 6f 
72 6d 61 6e  63 65 2c 29  2d 32 38 39  28 74 68 65 
29 2d 32 38  39 28 6f 70  65 72 61 74  69 6e 67 29 
2d 32 38 37  28 73 79 73  74 65 6d 29  2d 32 38 31 
28 6d 75 73  74 29 2d 32  38 37 28 74  72 79 29 2d 
32 38 37 28  74 6f 29 2d  32 38 35 28  70 65 72 66 
6f 72 6d 29  5d 54 4a 0a  38 2e 39 36  36 34 20 30 
20 30 20 38  2e 39 36 36  34 20 38 35  2e 33 38 20 
36 30 34 2e  37 38 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 31 30 35  2e 33 20 36  30 34 2e 37  38 35 20 54 
6d 0a 30 20  54 63 0a 5b  28 6f 70 65  72 61 74 69 
6f 6e 73 29  2d 34 31 39  2e 31 28 69  29 2d 31 2e 
31 28 6e 29  2d 34 32 32  2e 31 28 6c  61 72 29 31 
36 2e 39 28  67 65 29 2d  34 32 31 2e  31 28 63 68 
75 6e 6b 73  29 2d 34 33  30 2e 31 28  77 68 65 6e 
65 76 65 72  29 5d 54 4a  0a 31 37 2e  34 36 34 31 
20 30 20 54  44 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 70 6f  73 73 69 62  6c 65 29 2d  34 32 31 28 
62 79 29 2d  34 32 35 28  63 6c 75 73  74 65 72 69 
6e 67 29 2d  34 32 35 28  70 29 2d 31  28 68 79 73 
69 63 61 6c  6c 79 29 5d  54 4a 0a 2d  31 39 2e 33 
36 38 32 20  2d 31 2e 31  34 31 20 54  44 0a 2d 30 
2e 30 30 30  34 20 54 63  0a 28 61 64  6a 61 63 65 
6e 74 29 54  6a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  31 32 35 2e  37 36 20 35 
39 32 2e 38  34 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 
31 34 33 2e  32 32 20 35  39 32 2e 38  34 35 20 54 
6d 0a 30 2e  30 30 30 36  20 54 63 0a  5b 28 72 29 
31 37 2e 34  28 65 29 2d  32 2e 36 28  71 75 65 73 
74 73 2e 29  2d 31 37 33  2e 36 28 43  6c 75 73 74 
65 72 69 6e  67 29 2d 31  38 33 2e 36  28 72 29 31 
37 2e 34 28  65 64 75 63  65 73 29 2d  31 37 37 2e 
36 28 74 68  65 29 2d 31  38 35 2e 36  28 70 65 72 
29 31 37 2e  34 28 2d 72  29 31 37 2e  34 28 65 71 
75 65 73 74  29 2d 31 37  32 2e 36 28  6f 76 65 72 
29 31 37 2e  34 28 68 65  61 64 29 2d  31 37 39 2e 
36 28 69 6e  63 75 72 72  29 31 37 2e  34 28 65 64 
29 2d 31 38  35 2e 36 28  62 79 29 5d  54 4a 0a 2d 
35 2e 35 32  39 20 2d 31  2e 31 34 37  20 54 44 0a 
30 2e 30 30  30 35 20 54  63 0a 5b 28  64 65 76 69 
63 65 29 2d  32 33 37 2e  31 28 64 72  69 76 65 72 
73 2c 29 2d  32 33 37 2e  31 28 64 69  73 6b 73 2c 
29 2d 32 33  37 2e 31 28  61 6e 64 29  2d 32 34 39 
2e 31 28 64  69 73 6b 2d  63 6f 6e 74  72 29 31 36 
2e 39 28 6f  6c 6c 65 72  29 2d 32 34  31 2e 31 28 
68 61 72 29  31 36 2e 39  28 64 77 61  72 29 31 36 
2e 39 28 65  2e 29 2d 32  34 33 2e 31  28 41 29 2d 
32 34 38 2e  31 28 62 29  32 2e 39 28  6c 6f 63 6b 
2d 73 69 7a  65 64 29 5d  54 4a 0a 38  2e 39 36 36 
34 20 30 20  30 20 38 2e  39 36 36 34  20 33 39 31 
2e 39 38 32  20 35 38 30  2e 38 34 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 34 31  30 2e 30 34  31 20 35 38 
30 2e 38 34  35 20 54 6d  0a 2d 30 2e  30 31 36 34 
20 54 63 0a  5b 28 72 65  29 2d 31 39  28 71 29 2d 
31 38 28 75  29 2d 31 36  28 65 29 2d  31 39 28 73 
29 2d 31 37  28 74 29 5d  54 4a 0a 2d  33 31 2e 30 
33 36 20 2d  31 2e 31 34  31 20 54 44  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 73 69 7a  65 29 2d 32 
32 30 2e 39  28 69 73 29  2d 32 32 33  2e 39 28 74 
6f 6f 29 2d  32 32 31 2e  39 28 73 6d  61 6c 6c 29 
2d 32 32 34  2e 39 28 74  6f 29 2d 32  32 31 2e 39 
28 6d 61 69  6e 74 61 69  6e 29 2d 32  32 35 2e 39 
28 67 6f 6f  64 29 2d 32  32 35 2e 39  28 70 65 72 
66 6f 72 6d  61 6e 63 65  2c 29 2d 32  32 30 2e 31 
28 73 6f 29  2d 32 32 32  2e 31 28 65  78 74 33 29 
2d 32 32 32  2e 31 28 75  73 65 73 29  2d 32 32 34 
2e 31 28 61  6c 6c 6f 63  61 74 69 6f  6e 29 2d 32 
32 31 2e 31  28 70 6f 6c  69 63 69 65  73 29 5d 54 
4a 0a 54 2a  0a 30 2e 30  30 30 31 20  54 63 0a 5b 
28 64 65 73  69 67 6e 65  64 29 2d 33  36 34 28 74 
6f 29 2d 33  37 32 28 70  6c 61 63 65  29 2d 33 37 
30 28 6c 6f  67 69 63 61  6c 6c 79 29  2d 33 37 33 
28 61 64 6a  61 63 65 6e  74 29 2d 33  37 34 28 62 
6c 6f 63 6b  73 29 2d 33  37 33 28 6f  66 29 2d 33 
37 38 28 61  29 2d 33 37  32 28 93 29  33 28 6c 65 
29 2d 33 37  35 28 69 6e  74 6f 29 2d  33 37 32 28 
70 68 79 73  69 63 61 6c  6c 79 29 2d  33 37 33 28 
61 64 6a 61  63 65 6e 74  29 5d 54 4a  0a 54 2a 0a 
2d 30 2e 30  30 30 32 20  54 63 0a 5b  28 62 6c 6f 
63 6b 73 29  2d 32 34 37  28 6f 6e 29  2d 32 35 30 
28 64 69 73  6b 2c 29 2d  32 34 33 28  73 6f 29 2d 
32 34 36 28  74 68 61 74  29 2d 32 34  38 28 69 74 
29 2d 32 34  38 28 63 61  6e 29 2d 32  35 30 28 73 
75 62 6d 69  74 29 2d 32  34 38 28 61  6e 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 36 2e  33 34 31 20  35 34 35 2e 
30 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 38 34 
2e 34 36 31  20 35 34 35  2e 30 32 35  20 54 6d 0a 
30 2e 30 30  30 33 20 54  63 0a 5b 28  72 29 31 36 
2e 38 28 65  29 2d 32 2e  32 28 71 75  65 73 74 29 
2d 32 33 36  2e 32 28 66  6f 72 29 2d  32 34 37 2e 
32 28 73 65  76 65 72 61  6c 29 2d 32  33 36 2e 32 
28 64 69 73  6b 29 2d 32  34 36 2e 32  28 62 6c 6f 
63 6b 73 29  2d 32 34 37  2e 32 28 61  73 29 2d 32 
34 37 2e 32  28 61 29 5d  54 4a 0a 2d  31 39 2e 30 
33 31 20 2d  31 2e 31 34  37 20 54 44  0a 30 2e 30 
30 30 31 20  54 63 0a 5b  28 73 69 6e  67 6c 65 29 
2d 32 34 39  28 6f 70 65  72 61 74 69  6f 6e 2e 29 
5d 54 4a 0a  31 2e 37 31  35 20 2d 31  2e 31 34 30 
39 20 54 44  0a 5b 28 54  68 65 29 2d  32 31 34 2e 
38 28 65 78  74 33 29 2d  32 31 30 2e  38 28 61 6c 
6c 6f 63 61  74 69 6f 6e  29 2d 32 32  30 2e 38 28 
70 6f 6c 69  63 79 29 2d  32 31 32 2e  38 28 77 6f 
72 6b 73 29  2d 32 31 37  2e 38 28 61  73 29 2d 32 
31 37 2e 38  28 66 6f 6c  6c 6f 77 73  3a 29 2d 32 
31 34 2e 38  28 41 73 29  2d 32 31 32  2e 38 28 69 
6e 29 5d 54  4a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  33 33 30 2e  38 34 31 20 
35 32 31 2e  30 38 35 31  20 54 6d 0a  2d 30 2e 30 
30 30 36 20  54 63 0a 28  46 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 33  34 35 2e 34  38 31 20 35  32 31 2e 30 
38 35 31 20  54 6d 0a 30  2e 30 30 30  39 20 54 63 
0a 5b 28 2c  29 2d 32 31  39 2e 33 28  61 29 31 2e 
37 28 6e 29  2d 32 32 30  2e 33 28 65  29 2d 32 2e 
33 28 78 74  33 29 2d 32  31 30 2e 33  28 93 6c 65 
29 2d 32 31  34 2e 33 28  73 79 73 74  65 6d 29 2d 
32 31 31 2e  33 28 69 73  29 5d 54 4a  0a 2d 32 34 
2e 38 36 34  20 2d 31 2e  31 34 31 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 70  61 72 74 69 
74 69 6f 6e  65 64 29 2d  32 34 38 2e  36 28 69 29 
2d 30 2e 36  28 6e 74 6f  29 2d 32 35  30 2e 36 28 
6d 75 6c 74  69 70 6c 65  29 2d 32 34  38 2e 36 28 
73 65 67 6d  65 6e 74 73  2e 29 2d 32  34 38 2e 36 
28 49 6e 29  2d 32 35 34  2e 36 28 65  78 74 33 2c 
29 2d 32 34  38 2e 36 28  74 68 65 73  65 29 2d 32 
35 34 2e 36  28 61 29 30  2e 34 28 72  29 31 37 2e 
34 28 65 29  2d 32 34 38  2e 36 28 63  61 6c 6c 65 
64 29 5d 54  4a 0a 2f 46  39 20 31 20  54 66 0a 30 
20 30 2e 36  37 38 34 33  20 30 2e 39  33 37 32 35 
20 73 63 6e  0a 32 36 2e  34 30 32 20  30 20 54 44 
0a 30 2e 30  30 31 20 54  63 0a 5b 28  62 6c 6f 63 
6b 29 2d 32  35 34 2e 31  28 67 72 6f  75 70 73 29 
5d 54 4a 0a  2f 46 38 20  31 20 54 66  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 35 2e 39  38 31 39 20 
30 20 54 44  0a 30 20 54  63 0a 28 2e  29 54 6a 0a 
38 2e 39 36  36 34 20 30  20 30 20 38  2e 39 36 36 
34 20 34 32  39 2e 33 36  32 20 35 30  39 2e 31 34 
35 31 20 54  6d 0a 2d 30  2e 30 30 30  36 20 54 63 
0a 28 46 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 34  39 37 2e 32  30 35 20 54  6d 0a 30 2e 
30 30 30 31  20 54 63 0a  5b 28 75 73  65 73 29 2d 
32 33 35 2e  31 28 74 68  65 29 2d 32  34 33 2e 31 
28 73 69 6d  69 6c 61 72  29 2d 32 34  31 2e 31 28 
63 6f 6e 63  65 70 74 29  2d 32 34 32  2e 31 28 6f 
66 29 5d 54  4a 0a 2f 46  39 20 31 20  54 66 0a 30 
20 30 2e 36  37 38 34 33  20 30 2e 39  33 37 32 35 
20 73 63 6e  0a 31 31 2e  39 30 32 20  30 20 54 44 
0a 30 2e 30  30 30 39 20  54 63 0a 5b  28 63 79 6c 
69 6e 64 65  72 29 2d 32  33 35 2e 31  28 67 72 6f 
75 70 73 29  5d 54 4a 0a  2f 46 38 20  31 20 54 66 
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 37 2e 31 
38 37 20 30  20 54 44 0a  30 2e 30 30  30 31 20 54 
63 0a 5b 28  2c 29 2d 32  33 37 28 77  29 32 28 68 
65 72 29 31  37 28 65 29  2d 32 34 34  28 65 61 63 
68 29 2d 32  34 34 28 67  72 29 31 37  28 6f 75 70 
29 2d 32 34  32 28 63 6f  72 72 29 31  37 28 65 73 
70 6f 6e 64  73 29 2d 32  33 35 28 74  6f 29 5d 54 
4a 0a 2d 31  39 2e 30 38  39 20 2d 31  2e 31 34 37 
20 54 44 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
61 29 2d 32  38 30 28 73  69 6e 67 6c  65 29 2d 32 
38 34 28 63  79 6c 69 6e  64 65 72 29  2d 32 37 36 
28 6f 66 29  2d 32 38 36  28 61 29 2d  32 38 30 28 
70 68 79 73  69 63 61 6c  29 2d 32 38  32 28 64 69 
73 6b 2e 29  2d 32 37 37  28 5c 28 4e  6f 74 65 29 
2d 32 38 34  28 74 68 61  74 29 2d 32  38 32 28 6d 
6f 64 65 72  6e 29 2d 32  37 38 28 64  69 73 6b 2d 
64 72 69 76  65 29 2d 32  37 32 28 74  65 63 68 6e 
6f 6c 6f 67  79 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 30 39 20  54 44 0a 5b  28 70 61 63  6b 73 29 2d 
34 37 35 2e  38 28 73 65  63 74 6f 72  73 29 2d 34 
37 30 2e 38  28 6f 6e 74  6f 29 2d 34  38 30 2e 38 
28 74 68 65  29 2d 34 37  32 2e 38 28  64 69 73 6b 
29 2d 34 37  30 2e 38 28  61 74 29 2d  34 37 36 2e 
38 28 64 69  66 29 31 38  2e 32 28 66  65 72 29 31 
37 2e 32 28  65 6e 74 29  2d 34 36 34  2e 38 28 64 
65 6e 73 69  74 69 65 73  2c 29 2d 34  36 36 2e 38 
28 61 6e 64  29 2d 34 37  38 2e 38 28  74 68 75 73 
29 2d 34 37  35 2e 38 28  77 69 74 68  29 2d 34 37 
32 2e 38 28  64 69 66 29  31 38 2e 32  28 66 65 72 
29 31 37 2e  32 28 65 6e  74 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 30 2e  30 30 30 31 
20 54 63 0a  5b 28 63 79  6c 69 6e 64  65 72 29 2d 
33 31 36 28  73 69 7a 65  73 2c 29 2d  33 31 38 28 
64 65 70 65  6e 64 69 6e  67 29 2d 33  31 36 28 6f 
29 2d 31 28  6e 29 2d 33  31 38 28 68  29 33 28 6f 
77 29 2d 33  33 30 28 66  61 72 29 2d  33 32 32 28 
74 29 2d 31  28 68 65 29  5d 54 4a 0a  31 38 2e 37 
36 32 34 20  30 20 54 44  0a 30 2e 30  30 30 34 20 
54 63 0a 5b  28 64 69 73  6b 29 2d 33  31 35 2e 37 
28 68 65 61  64 29 2d 33  32 33 2e 37  28 69 73 29 
2d 33 32 30  2e 37 28 66  72 29 31 37  2e 33 28 6f 
6d 29 2d 33  32 30 2e 37  28 74 68 65  29 2d 33 32 
33 2e 37 28  63 29 32 2e  33 28 65 6e  74 65 72 29 
2d 33 31 35  2e 37 28 6f  66 29 2d 33  32 35 2e 37 
28 74 68 65  29 5d 54 4a  0a 2d 31 38  2e 37 36 32 
34 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 36 20 54  63 0a 5b 28  64 69 73 6b  2e 29 2d 32 
38 38 2e 35  28 54 68 65  72 29 31 37  2e 35 28 65 
66 6f 72 29  31 37 2e 35  28 65 2c 29  2d 32 39 34 
2e 35 28 93  78 65 64 2d  73 69 7a 65  64 29 2d 32 
38 38 2e 35  28 63 79 6c  69 6e 64 65  72 29 2d 32 
39 32 2e 35  28 67 72 29  31 37 2e 35  28 6f 75 70 
73 29 2d 32  39 38 2e 35  28 64 6f 29  2d 32 39 30 
2e 35 28 6e  6f 74 29 2d  33 30 34 2e  35 28 6e 29 
33 2e 35 28  65 63 65 73  73 61 72 69  6c 79 29 2d 
32 39 32 2e  35 28 63 6f  72 72 29 31  37 2e 35 28 
65 73 70 6f  6e 64 29 2d  32 39 34 2e  35 28 74 29 
2d 30 2e 35  28 6f 29 5d  54 4a 0a 30  20 2d 31 2e 
31 34 36 39  20 54 44 0a  5b 28 74 68  65 29 2d 32 
34 38 2e 37  28 64 69 73  6b 90 73 29  2d 32 34 36 
2e 37 28 67  65 6f 6d 65  74 72 79 29  31 30 39 2e 
33 28 2e 5c  29 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 57  68 65 6e 29  2d 33 31 39 
28 61 6c 6c  6f 63 61 74  69 6e 67 29  2d 33 32 32 
28 61 29 2d  33 31 35 28  93 29 33 28  6c 65 2c 29 
2d 33 31 38  28 65 78 74  33 29 2d 33  31 35 28 6d 
75 73 74 29  2d 33 31 36  28 93 72 73  74 29 2d 33 
32 32 28 73  65 6c 65 63  74 29 2d 33  31 31 28 74 
68 65 29 2d  33 31 38 28  62 6c 6f 63  6b 29 2d 33 
32 37 28 67  72 29 31 36  28 6f 75 70  29 2d 33 31 
37 28 66 6f  72 29 2d 33  31 36 28 74  68 61 74 29 
2d 33 32 32  28 93 6c 65  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 46 6f 72  29 2d 32 36  35 2e 31 28  64 61 74 61 
29 2d 32 36  33 2e 31 28  62 6c 6f 63  6b 73 2c 29 
2d 32 36 36  2e 31 28 69  74 29 2d 32  36 35 2e 31 
28 61 74 74  65 6d 70 74  73 29 2d 32  35 39 2e 31 
28 74 6f 29  2d 32 36 33  2e 31 28 61  6c 6c 6f 63 
61 74 65 29  2d 32 36 37  2e 31 28 74  68 65 29 2d 
32 36 37 2e  31 28 93 6c  65 29 2d 32  36 37 2e 31 
28 74 29 2d  30 2e 31 28  6f 29 2d 32  36 33 2e 31 
28 74 68 65  29 2d 32 36  37 2e 31 28  62 6c 6f 63 
6b 29 2d 32  37 30 2e 31  28 67 72 29  31 35 2e 39 
28 6f 75 70  29 2d 32 36  35 2e 31 28  74 6f 29 2d 
32 36 33 2e  31 28 77 68  69 63 68 29  2d 32 37 33 
2e 31 28 74  68 65 29 5d  54 4a 0a 54  2a 0a 30 2e 
30 30 30 31  20 54 63 0a  5b 28 93 6c  65 90 73 29 
2d 32 34 31  28 69 6e 6f  64 65 29 2d  32 34 34 28 
68 61 73 29  2d 32 34 37  28 62 65 65  6e 29 2d 32 
34 34 28 61  6c 6c 6f 63  61 74 65 64  2e 29 2d 32 
33 37 28 46  6f 72 29 2d  32 34 32 28  69 6e 6f 64 
65 29 2d 32  34 34 28 61  6c 6c 6f 63  61 74 69 6f 
6e 73 2c 29  2d 32 34 39  28 69 74 29  2d 32 34 32 
28 73 65 6c  65 63 74 73  29 2d 32 33  35 28 74 68 
65 29 2d 32  34 39 28 62  6c 6f 63 6b  29 2d 32 34 
37 28 67 72  29 31 37 28  6f 75 70 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 36  39 20 54 44  0a 30 20 54 
63 0a 5b 28  69 6e 29 2d  33 39 38 2e  33 28 77 68 
69 63 68 29  2d 34 30 34  2e 33 28 74  68 65 29 2d 
33 39 38 2e  33 28 93 29  32 2e 37 28  6c 65 90 73 
29 2d 34 30  32 2e 33 28  70 61 72 29  31 36 2e 37 
28 65 6e 74  29 2d 33 39  36 2e 33 28  64 29 2d 32 
2e 33 28 69  72 29 31 36  2e 37 28 65  63 74 6f 72 
79 29 2d 33  39 36 2e 33  28 72 29 31  36 2e 37 28 
65 29 5d 54  4a 0a 31 37  2e 32 31 35  36 20 30 20 
54 44 0a 30  2e 30 30 30  36 20 54 63  0a 5b 28 73 
69 64 65 73  29 2d 33 38  33 2e 37 28  66 6f 72 29 
2d 34 30 31  2e 37 28 6e  29 33 2e 33  28 6f 6e 64 
69 72 29 31  37 2e 33 28  65 29 2d 30  2e 37 28 63 
74 6f 72 79  29 2d 33 39  35 2e 37 28  93 6c 65 73 
2e 29 2d 33  39 37 2e 37  28 44 69 72  29 31 37 2e 
33 28 65 29  2d 30 2e 37  28 63 74 6f  72 79 29 5d 
54 4a 0a 2d  31 37 2e 32  31 35 36 20  2d 31 2e 31 
34 31 20 54  44 0a 30 2e  30 30 30 32  20 54 63 0a 
5b 28 93 6c  65 73 29 2d  33 34 34 2e  32 28 61 72 
29 31 36 2e  38 28 65 29  2d 33 34 31  2e 32 28 6e 
29 32 2e 38  28 6f 74 29  2d 33 35 30  2e 32 28 6b 
65 70 74 29  2d 33 33 39  2e 32 28 74  6f 67 65 74 
68 65 72 29  2d 33 33 39  2e 32 28 62  75 74 29 2d 
33 35 30 2e  32 28 72 61  74 68 65 72  29 2d 33 33 
39 2e 32 28  61 72 29 31  36 2e 38 28  65 29 2d 33 
34 33 2e 36  28 64 69 73  70 65 72 73  65 64 29 2d 
33 32 39 2e  37 28 74 68  72 29 31 36  2e 33 28 6f 
75 67 68 6f  75 74 29 2d  33 35 30 2e  37 28 74 68 
65 29 2d 33  34 36 2e 37  28 61 76 61  69 6c 61 62 
6c 65 29 5d  54 4a 0a 54  2a 0a 30 2e  30 30 30 33 
20 54 63 0a  5b 28 62 6c  6f 63 6b 29  2d 32 32 33 
2e 37 28 67  29 30 2e 33  28 72 29 31  36 2e 33 28 
6f 29 31 2e  33 28 75 70  73 2e 29 2d  32 32 35 2e 
37 28 54 68  65 73 65 29  2d 32 32 30  2e 37 28 70 
6f 6c 69 63  69 65 73 29  2d 32 31 37  2e 37 28 61 
72 29 31 36  2e 33 28 65  29 2d 32 32  30 2e 37 28 
64 65 73 69  67 6e 65 64  29 2d 32 31  34 2e 37 28 
6e 6f 74 29  2d 32 32 34  2e 37 28 6f  29 31 2e 33 
28 6e 6c 79  29 2d 32 32  33 2e 37 28  74 29 2d 30 
2e 37 28 6f  29 2d 32 32  32 2e 37 28  6b 29 30 2e 
33 28 65 65  70 29 2d 32  31 38 2e 37  28 72 29 31 
36 2e 33 28  65 29 2d 32  2e 37 28 6c  61 74 65 64 
29 2d 32 31  34 2e 37 28  69 6e 66 6f  72 6d 61 74 
69 6f 6e 29  5d 54 4a 0a  54 2a 0a 2d  30 2e 30 30 
30 34 20 54  63 0a 5b 28  77 69 74 68  69 6e 29 2d 
33 31 33 28  74 68 65 29  2d 33 31 33  28 73 61 6d 
65 29 2d 33  31 39 28 62  6c 6f 63 6b  29 2d 33 31 
36 28 67 72  29 31 36 28  6f 75 70 29  2d 33 31 31 
28 62 75 74  29 2d 33 31  37 28 61 6c  73 6f 29 2d 
33 31 35 28  74 6f 29 2d  33 30 39 28  73 70 72 29 
31 36 28 65  61 64 29 2d  33 30 37 28  6f 75 74 29 
2d 33 31 37  28 74 68 65  29 2d 33 31  33 28 64 69 
73 6b 29 2d  33 31 30 28  6c 6f 61 64  29 2d 33 31 
33 28 61 6d  6f 6e 67 29  2d 33 32 32  28 74 68 65 
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 64 69 
73 6b 90 73  29 2d 32 34  37 28 62 6c  6f 63 6b 29 
2d 32 35 33  28 67 72 29  31 36 28 6f  75 70 73 29 
2d 32 34 37  28 74 6f 29  2d 32 35 31  28 72 29 31 
36 28 65 29  2d 33 28 64  75 63 65 29  2d 32 34 34 
28 74 68 65  29 2d 32 35  35 28 66 72  61 67 6d 65 
6e 74 61 74  69 6f 6e 29  2d 32 35 30  28 6f 66 29 
2d 32 35 32  28 61 6e 79  29 2d 32 35  33 28 6f 6e 
65 29 2d 32  35 30 28 61  29 30 28 72  29 31 36 28 
65 29 30 28  61 29 2d 32  35 32 28 6f  29 30 28 66 
29 2d 32 34  36 28 74 68  65 29 2d 32  35 35 28 64 
69 73 6b 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 33 20 
54 63 0a 5b  28 57 29 36  30 2e 31 28  69 29 2d 30 
2e 39 28 74  68 69 6e 29  2d 32 38 33  2e 39 28 61 
29 2d 32 37  39 2e 39 28  62 29 33 2e  31 28 6c 6f 
63 6b 29 2d  32 38 36 2e  39 28 67 72  29 31 37 2e 
31 28 6f 75  70 2c 29 2d  32 37 36 2e  39 28 65 78 
74 33 29 2d  32 37 33 2e  39 28 74 72  69 65 73 29 
2d 32 37 35  2e 39 28 74  6f 29 2d 32  37 39 2e 39 
28 6b 65 65  70 29 2d 32  37 35 2e 39  28 61 6c 6c 
6f 63 61 74  69 6f 6e 73  29 2d 32 38  36 2e 39 28 
70 68 79 73  69 63 61 6c  6c 79 29 2d  32 37 34 2e 
39 28 63 6f  6e 74 69 67  75 6f 75 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 31  20 54 63 0a  5b 28 69 66 
29 2d 33 32  31 28 70 6f  73 73 69 62  6c 65 2c 29 
2d 33 32 33  28 72 29 31  37 28 65 29  2d 33 28 64 
75 63 69 6e  67 29 2d 33  32 31 28 66  72 61 67 6d 
65 6e 74 61  74 69 6f 6e  29 2d 33 31  38 28 69 66 
29 2d 33 32  36 28 69 74  29 2d 33 32  32 28 63 61 
6e 2e 29 2d  33 32 39 28  49 74 29 2d  33 32 32 28 
6d 61 69 6e  74 61 69 6e  73 29 2d 33  32 37 28 61 
29 2d 33 32  36 28 62 29  33 28 69 74  6d 61 70 29 
2d 33 32 38  28 6f 66 29  2d 33 32 31  28 61 6c 6c 
29 2d 33 32  38 28 66 29  30 28 72 29  31 37 28 65 
29 30 28 65  29 5d 54 4a  0a 54 2a 0a  2d 30 2e 30 
30 30 31 20  54 63 0a 5b  28 62 6c 6f  63 6b 73 29 
2d 34 32 35  2e 31 28 69  6e 29 2d 34  32 37 2e 31 
28 61 29 2d  34 32 33 2e  31 28 62 29  31 2e 39 28 
6c 6f 63 6b  29 2d 34 33  30 2e 31 28  67 72 29 31 
35 2e 39 28  6f 75 70 2e  29 2d 34 32  31 2e 31 28 
57 68 65 6e  29 2d 34 32  37 2e 31 28  61 6c 6c 6f 
63 61 74 69  6e 67 29 2d  34 32 35 2e  31 28 74 68 
65 29 2d 34  32 37 2e 31  28 93 72 73  74 29 2d 34 
32 35 2e 31  28 62 6c 6f  63 6b 73 29  2d 34 33 31 
2e 31 28 66  6f 72 29 2d  34 32 35 2e  31 28 61 29 
2d 34 32 33  2e 31 28 6e  29 32 2e 39  28 65 77 29 
2d 34 32 38  2e 31 28 93  6c 65 2c 29  2d 34 32 31 
2e 31 28 69  74 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 37 20 54  44 0a 2d 30  2e 30 30 30  36 20 54 63 
0a 5b 28 73  74 61 72 74  73 29 2d 32  37 36 2e 31 
28 73 65 61  72 29 31 35  2e 39 28 63  68 69 6e 67 
29 2d 32 37  36 2e 31 28  66 6f 72 29  2d 32 37 37 
2e 31 28 61  29 2d 32 38  31 2e 31 28  66 29 2d 30 
2e 31 28 72  29 31 35 2e  39 28 65 29  2d 33 2e 31 
28 65 29 2d  32 37 33 2e  31 28 62 29  31 2e 39 28 
6c 6f 63 6b  29 2d 32 38  32 2e 31 28  66 72 29 31 
35 2e 39 28  6f 6d 29 2d  32 37 36 2e  31 28 74 68 
65 29 2d 32  37 39 2e 31  28 62 65 67  69 6e 6e 69 
6e 67 29 2d  32 38 32 2e  31 28 6f 66  29 2d 32 37 
35 2e 31 28  74 68 65 29  2d 32 37 39  2e 31 28 62 
6c 6f 63 6b  29 2d 32 38  32 2e 31 28  67 72 29 31 
35 2e 39 28  6f 75 70 2e  29 2d 32 37  38 2e 31 28 
57 68 65 6e  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
31 20 54 44  0a 2d 30 2e  30 30 30 31  20 54 63 0a 
5b 28 65 78  74 65 6e 64  69 6e 67 29  2d 32 34 37 
2e 33 28 61  29 2d 32 35  31 2e 33 28  93 6c 65 2c 
29 2d 32 35  34 2e 33 28  69 29 30 2e  37 28 74 29 
2d 32 34 37  2e 33 28 63  6f 6e 74 69  6e 75 65 73 
29 2d 32 35  38 2e 33 28  74 29 2d 31  2e 33 28 68 
65 29 2d 32  35 35 2e 33  28 73 65 61  72 29 31 36 
2e 37 28 63  68 29 2d 32  34 38 2e 35  28 66 72 29 
31 36 2e 31  28 6f 6d 29  2d 32 35 32  2e 39 28 74 
68 65 29 2d  32 35 34 2e  39 28 62 6c  6f 63 6b 29 
2d 32 35 38  2e 39 28 6d  6f 73 74 29  2d 32 35 32 
2e 39 28 72  29 31 36 2e  31 28 65 29  2d 32 2e 39 
28 63 65 6e  74 6c 79 29  2d 32 34 36  2e 39 28 61 
6c 6c 6f 63  61 74 65 64  29 5d 54 4a  0a 54 2a 0a 
30 2e 30 30  30 32 20 54  63 0a 5b 28  74 6f 29 2d 
33 34 33 28  74 68 65 29  2d 33 34 37  28 93 6c 65 
2e 29 2d 33  34 31 28 54  68 65 29 2d  33 34 37 28 
73 65 61 72  29 31 37 28  63 68 29 2d  33 34 31 28 
69 73 29 2d  33 34 34 28  70 65 72 66  6f 72 6d 65 
64 29 2d 33  33 35 28 69  6e 29 2d 33  34 31 28 74 
77 6f 29 2d  33 34 39 28  73 74 61 67  65 73 2e 29 
2d 33 34 31  28 46 69 72  73 74 2c 29  2d 33 33 35 
28 65 78 74  33 29 2d 33  34 33 28 73  65 61 72 29 
31 37 28 63  68 65 73 29  2d 33 34 34  28 66 6f 72 
29 2d 33 34  35 28 61 29  30 28 6e 29  5d 54 4a 0a 
54 2a 0a 5b  28 65 6e 74  69 72 29 31  36 2e 39 28 
65 29 2d 33  34 31 2e 31  28 66 29 2d  30 2e 31 28 
72 29 31 36  2e 39 28 65  29 2d 30 2e  31 28 65 29 
2d 33 34 37  2e 31 28 62  79 74 65 29  2d 33 34 37 
2e 31 28 69  6e 29 2d 33  34 37 2e 31  28 74 68 65 
29 2d 33 35  32 2e 31 28  62 69 74 6d  61 70 3b 29 
2d 33 34 36  2e 31 28 69  66 29 2d 33  34 33 2e 31 
28 69 74 29  2d 33 35 30  2e 31 28 66  61 69 6c 73 
29 2d 33 34  34 2e 31 28  74 6f 29 2d  33 34 38 2e 
31 28 93 6e  64 29 2d 33  35 32 2e 31  28 6f 6e 65 
2c 29 2d 33  34 36 2e 31  28 69 74 29  2d 33 35 30 
2e 31 28 6c  6f 6f 6b 73  29 2d 33 34  34 2e 31 28 
66 6f 72 29  2d 33 35 30  2e 31 28 61  6e 79 29 2d 
33 35 30 2e  31 28 66 72  29 31 36 2e  39 28 65 65 
29 2d 33 34  37 2e 31 28  62 69 74 2e  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  37 20 54 44  0a 30 20 54 
63 0a 5b 28  54 68 65 29  2d 32 35 34  2e 38 28 73 
65 61 72 29  31 36 2e 32  28 63 68 29  2d 32 35 35 
2e 38 28 66  6f 72 29 2d  32 35 32 2e  38 28 66 29 
2d 30 2e 38  28 72 29 31  36 2e 32 28  65 29 2d 30 
2e 38 28 65  29 2d 32 35  34 2e 38 28  62 29 32 2e 
32 28 79 74  65 73 29 2d  32 35 32 2e  38 28 61 69 
6d 73 29 2d  32 35 32 2e  38 28 74 6f  29 2d 32 35 
36 2e 38 28  61 6c 6c 6f  63 61 74 65  29 2d 32 35 
34 2e 38 28  64 69 73 6b  29 2d 32 34  36 2e 38 28 
73 70 61 63  65 29 2d 32  36 30 2e 38  28 69 29 2d 
31 2e 38 28  6e 29 2d 32  34 39 2e 38  28 63 29 32 
2e 32 28 68  75 6e 6b 73  29 2d 32 36  33 2e 38 28 
6f 29 31 2e  32 28 66 29  2d 32 35 37  2e 38 28 61 
29 31 2e 32  28 74 29 2d  32 35 32 2e  38 28 6c 29 
2d 31 2e 38  28 65 61 73  74 29 2d 32  35 32 2e 38 
28 65 69 67  68 74 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  62 6c 6f 63  6b 73 29 2d  32 35 33 28 
77 68 65 72  29 31 37 28  65 29 2d 32  34 39 28 70 
29 2d 31 28  6f 73 73 69  62 6c 65 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 4f 6e 
63 65 29 2d  31 38 30 2e  34 28 61 29  2d 31 37 36 
2e 34 28 66  29 30 2e 36  28 72 29 31  36 2e 36 28 
65 29 2d 32  2e 34 28 65  29 2d 31 37  35 2e 34 28 
62 29 32 2e  36 28 6c 6f  63 6b 29 2d  31 38 34 2e 
34 28 68 29  32 2e 36 28  61 73 29 2d  31 38 34 2e 
34 28 62 65  65 6e 29 2d  31 37 35 2e  34 28 69 64 
65 6e 74 69  93 65 64 2c  29 2d 31 36  38 2e 34 28 
74 29 2d 31  2e 34 28 68  65 29 2d 31  38 30 2e 34 
28 73 65 61  72 29 31 36  2e 36 28 63  68 29 2d 31 
37 35 2e 34  28 69 73 29  2d 31 37 38  2e 34 28 65 
78 74 65 6e  64 65 64 29  2d 31 36 39  2e 34 28 62 
61 63 6b 77  61 72 29 31  36 2e 36 28  64 29 2d 31 
38 36 2e 34  28 75 6e 74  69 6c 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 61  6e 29 2d 33  35 33 28 61 
6c 6c 6f 63  61 74 65 64  29 2d 33 34  37 28 62 6c 
6f 63 6b 29  2d 33 35 36  28 69 73 29  2d 33 35 30 
28 65 6e 63  6f 75 6e 74  65 72 29 31  36 28 65 64 
2e 29 2d 33  35 32 28 57  68 65 6e 29  2d 33 35 33 
28 61 29 2d  33 34 39 28  66 29 30 28  72 29 31 36 
28 65 29 2d  33 28 65 29  2d 33 34 37  28 62 29 32 
28 79 74 65  29 2d 33 35  38 28 69 73  29 2d 33 35 
30 28 66 6f  75 6e 64 29  2d 33 35 33  28 69 6e 29 
2d 33 35 33  28 74 68 65  29 2d 33 35  33 28 62 69 
74 6d 61 70  2c 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 36 39 20  54 44 0a 30  2e 30 30 30  32 20 54 63 
0a 5b 28 74  68 69 73 29  2d 32 39 38  28 62 61 63 
6b 77 61 72  29 31 37 28  64 29 2d 33  30 36 28 65 
78 74 65 6e  73 69 6f 6e  29 2d 33 30  31 28 70 72 
29 31 37 28  65 76 65 6e  74 73 29 2d  32 38 37 28 
65 78 74 33  29 5d 54 4a  0a 31 37 2e  33 37 30 36 
20 30 20 54  44 0a 30 2e  30 30 30 34  20 54 63 0a 
5b 28 66 72  29 31 37 2e  32 28 6f 6d  29 2d 33 30 
33 2e 38 28  6c 65 61 76  69 6e 67 29  2d 32 39 32 
2e 38 28 61  29 2d 33 30  32 2e 38 28  68 6f 6c 65 
29 2d 33 30  30 2e 38 28  62 65 74 77  65 65 6e 29 
2d 32 39 34  2e 38 28 74  68 65 29 2d  33 30 36 2e 
38 28 6d 29  30 2e 32 28  6f 73 74 29  5d 54 4a 0a 
2d 31 37 2e  33 37 30 36  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 31 20 54  63 0a 5b 28 
72 29 31 36  28 65 29 2d  33 28 63 65  6e 74 6c 79 
29 2d 32 33  36 28 61 6c  6c 6f 63 61  74 65 64 29 
2d 32 33 38  28 62 6c 6f  63 6b 29 2d  32 34 37 28 
69 6e 29 2d  32 33 38 28  74 68 65 29  2d 32 33 38 
28 70 72 29  31 36 28 65  76 69 6f 75  73 29 2d 32 
33 36 28 6e  6f 6e 7a 65  72 29 31 36  28 6f 29 2d 
32 34 30 28  62 79 74 65  29 2d 32 34  34 28 61 6e 
64 29 2d 32  34 34 28 74  68 65 29 2d  32 33 38 28 
7a 65 72 29  31 36 28 6f  29 2d 32 34  30 28 62 79 
74 65 29 2d  32 33 38 28  66 6f 75 6e  64 2e 29 5d 
54 4a 0a 54  2a 0a 2d 30  2e 30 30 30  34 20 54 63 
0a 5b 28 4f  6e 63 65 29  2d 32 33 32  2e 31 28 74 
68 65 29 2d  32 32 37 2e  31 28 6e 65  78 74 29 2d 
32 33 31 2e  31 28 62 6c  6f 63 6b 29  2d 32 33 30 
2e 31 28 74  6f 29 2d 32  32 39 2e 31  28 62 65 29 
2d 32 32 37  2e 31 28 61  6c 6c 6f 63  61 74 65 64 
29 2d 32 32  37 2e 31 28  68 61 73 29  2d 32 33 30 
2e 31 28 62  65 65 6e 29  2d 32 32 37  2e 31 28 66 
6f 75 6e 64  29 2d 32 33  32 2e 31 28  62 79 29 2d 
32 33 30 2e  31 28 65 69  74 68 65 72  29 2d 32 31 
39 2e 31 28  62 69 74 29  2d 32 33 31  2e 31 28 6f 
29 2d 30 2e  31 28 72 29  2d 32 32 35  2e 31 28 62 
79 74 65 29  2d 32 33 32  2e 31 28 73  65 61 72 29 
31 35 2e 39  28 63 68 2c  29 5d 54 4a  0a 54 2a 0a 
30 20 54 63  0a 5b 28 65  78 74 33 29  2d 33 39 35 
28 65 78 74  65 6e 64 73  29 2d 33 39  30 28 74 68 
65 29 2d 34  30 34 28 61  6c 6c 6f 63  61 74 69 6f 
6e 29 2d 33  39 39 28 66  6f 72 77 61  72 29 31 36 
28 64 29 2d  34 30 34 28  66 6f 72 29  2d 34 30 32 
28 75 70 29  2d 34 30 33  28 74 6f 29  2d 33 39 35 
28 65 69 67  68 74 29 2d  33 39 37 28  62 6c 6f 63 
6b 73 29 2d  34 30 38 28  61 6e 64 29  2d 34 30 34 
28 70 29 30  28 72 29 31  36 28 65 61  6c 6c 6f 63 
61 74 65 73  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
36 39 20 54  44 0a 30 2e  30 30 30 32  20 54 63 0a 
5b 28 74 68  65 73 65 29  2d 32 35 34  2e 39 28 65 
78 74 72 61  29 2d 32 35  36 2e 39 28  62 6c 6f 63 
6b 73 29 2d  32 36 33 2e  39 28 74 6f  29 2d 32 35 
36 2e 39 28  74 68 65 29  2d 32 36 30  2e 39 28 93 
6c 65 2e 29  2d 32 35 39  2e 39 28 54  68 69 73 29 
2d 32 35 37  2e 39 28 70  72 29 31 37  2e 31 28 65 
61 6c 6c 6f  63 61 74 69  6f 6e 29 2d  32 35 34 2e 
39 28 68 65  6c 70 73 29  2d 32 35 37  2e 39 28 74 
6f 29 2d 32  35 36 2e 39  28 72 29 31  37 2e 31 28 
65 64 75 63  65 29 2d 32  35 34 2e 39  28 66 72 61 
67 6d 65 6e  74 61 74 69  6f 6e 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 31 20  54 44 0a 30  2e 30 30 30 
38 20 54 63  0a 5b 28 64  75 72 69 6e  67 29 2d 33 
36 36 2e 35  28 69 29 2d  30 2e 35 28  6e 74 65 72 
6c 65 61 76  65 64 29 2d  33 35 37 2e  35 28 77 72 
69 74 65 73  29 2d 33 36  36 2e 35 28  74 6f 29 2d 
33 37 30 2e  35 28 73 65  70 61 72 61  74 65 29 2d 
33 36 39 2e  35 28 93 29  5d 54 4a 0a  31 37 2e 38 
32 31 32 20  30 20 54 44  0a 30 2e 30  30 30 36 20 
54 63 0a 5b  28 6c 65 73  29 2d 33 36  36 2e 37 28 
61 6e 64 29  2d 33 37 34  2e 37 28 61  29 31 2e 33 
28 6c 73 6f  29 2d 33 37  30 2e 37 28  72 29 31 37 
2e 33 28 65  64 75 63 65  73 29 2d 33  36 30 2e 37 
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 33  39 30 2e 31 
32 31 20 31  33 38 2e 35  32 35 31 20  54 6d 0a 2d 
30 2e 30 30  30 38 20 54  63 0a 28 43  50 55 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 31  32 2e 37 34  31 20 31 33 
38 2e 35 32  35 31 20 54  6d 0a 5b 28  63 6f 73 74 
29 2d 33 37  35 28 6f 66  29 5d 54 4a  0a 2d 33 31 
2e 32 39 34  20 2d 31 2e  31 34 31 20  54 44 0a 30 
20 54 63 0a  5b 28 64 69  73 6b 29 2d  32 34 37 28 
61 6c 6c 6f  63 61 74 69  6f 6e 29 2d  32 35 30 28 
62 79 29 2d  32 35 38 28  61 6c 6c 6f  63 61 74 69 
6e 67 29 2d  32 35 33 28  6d 75 6c 74  69 70 6c 65 
29 2d 32 34  34 28 62 6c  6f 63 6b 73  29 2d 32 35 
39 28 73 69  6d 75 6c 74  61 6e 65 6f  75 73 6c 79 
29 31 30 39  28 2e 29 2d  32 34 33 28  54 29 2d 31 
28 68 65 29  2d 32 35 35  28 70 72 29  31 36 28 65 
61 6c 6c 6f  63 61 74 65  64 29 5d 54  4a 0a 54 2a 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  5b 28 62 6c 
6f 63 6b 73  29 2d 32 35  33 2e 33 28  61 72 29 31 
36 2e 37 28  65 29 2d 32  34 39 2e 33  28 72 29 31 
36 2e 37 28  65 74 75 72  6e 65 64 29  2d 32 34 33 
2e 33 28 74  29 2d 31 2e  33 28 6f 29  2d 32 35 31 
2e 33 28 74  29 2d 31 2e  33 28 68 65  29 2d 32 34 
39 2e 33 28  66 72 29 31  36 2e 37 28  65 65 2d 73 
70 61 63 65  29 2d 32 34  33 2e 33 28  62 69 74 6d 
61 70 29 2d  32 35 33 2e  33 28 77 68  65 6e 29 2d 
32 34 39 2e  33 28 74 68  65 29 2d 32  35 35 2e 33 
28 93 6c 65  29 2d 32 34  39 2e 33 28  69 73 29 2d 
32 34 37 2e  33 28 63 6c  6f 73 65 64  2e 29 5d 54 
4a 0a 31 2e  37 31 35 20  2d 31 2e 31  34 36 39 20 
54 44 0a 30  2e 30 30 30  33 20 54 63  0a 5b 28 46 
69 67 75 72  29 31 37 2e  31 28 65 29  2d 35 38 37 
2e 39 28 31  38 2e 37 29  2d 35 39 34  2e 39 28 69 
6c 6c 75 73  74 72 61 74  65 73 29 2d  35 38 34 2e 
39 28 74 68  65 29 2d 35  39 32 2e 39  28 61 6c 6c 
6f 63 61 74  69 6f 6e 29  2d 35 39 38  2e 39 28 70 
6f 6c 69 63  69 65 73 2e  29 2d 35 38  36 2e 39 28 
45 61 63 68  29 2d 35 39  33 2e 39 28  72 29 31 37 
2e 31 28 6f  29 31 2e 31  28 77 29 2d  35 39 33 2e 
39 28 72 29  31 37 2e 31  28 65 70 72  29 31 37 2e 
31 28 65 73  65 6e 74 73  29 2d 35 37  39 2e 39 28 
61 29 5d 54  4a 0a 2d 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  73 65 71 75  65 6e 63 65  29 2d 33 37 
30 2e 32 28  6f 66 29 2d  33 37 32 2e  32 28 73 65 
74 29 2d 33  36 38 2e 32  28 61 6e 64  29 2d 33 37 
35 2e 32 28  75 6e 73 65  74 29 2d 33  37 34 2e 32 
28 62 69 74  73 29 2d 33  37 33 2e 32  28 69 6e 29 
2d 33 37 30  2e 32 28 61  6e 29 2d 33  37 30 2e 32 
28 61 6c 6c  6f 63 61 74  69 6f 6e 29  2d 33 37 35 
2e 38 28 62  69 74 6d 61  70 2c 29 2d  33 36 39 2e 
38 28 69 6e  64 69 63 61  74 69 6e 67  29 2d 33 37 
32 2e 38 28  75 73 65 64  29 2d 33 36  39 2e 38 28 
61 6e 64 29  5d 54 4a 0a  54 2a 0a 5b  28 66 72 29 
31 36 28 65  65 29 2d 32  36 37 28 62  6c 6f 63 6b 
73 29 2d 32  37 36 28 6f  6e 29 2d 32  37 38 28 64 
69 73 6b 2e  29 2d 32 36  36 28 49 6e  29 2d 32 37 
33 28 74 68  65 29 2d 32  37 32 28 93  72 73 74 29 
2d 32 37 36  28 63 61 73  65 2c 29 2d  32 37 32 28 
69 66 29 2d  32 36 39 28  77 65 29 2d  32 37 38 28 
63 61 6e 29  2d 32 37 38  28 93 6e 64  29 2d 32 37 
38 28 61 6e  79 29 2d 32  37 36 28 66  72 29 31 36 
28 65 65 29  2d 32 36 37  28 62 6c 6f  63 6b 73 29 
2d 32 37 36  28 73 75 66  29 31 37 28  93 63 69 65 
6e 74 6c 79  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
30 39 20 54  44 0a 2d 30  2e 30 30 30  32 20 54 63 
0a 5b 28 6e  65 61 72 29  2d 32 37 36  2e 31 28 74 
68 65 29 2d  32 37 38 2e  31 28 73 74  61 72 74 29 
2d 32 37 31  2e 31 28 6f  66 29 2d 32  37 35 2e 31 
28 74 68 65  29 2d 32 37  38 2e 31 28  73 65 61 72 
29 31 35 2e  39 28 63 68  2c 29 2d 32  37 38 2e 31 
28 74 68 65  6e 29 2d 32  37 33 2e 31  28 77 65 29 
2d 32 37 38  2e 31 28 61  6c 6c 6f 63  61 74 65 29 
2d 32 37 38  2e 31 28 74  68 65 6d 29  2d 32 37 36 
2e 31 28 6e  6f 29 2d 32  37 34 2e 31  28 6d 61 74 
74 65 72 29  2d 32 37 36  2e 31 28 68  6f 77 29 2d 
32 37 39 2e  31 28 66 72  61 67 6d 65  6e 74 65 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.(812)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0009 Tc
.[(Chapter)-255.
8(18)]TJ.0 0.678
43 0.93725 scn.5
.914 0 TD.-0.001
4 Tc.[(The)-254.
1(Linux)-260.1(S
ystem)]TJ./F8 1 
Tf.10.4608 0 0 1
0.4608 85.38 652
.605 Tm.0.13725 
0.12157 0.12549 
scn.0.0001 Tc.[(
but)-265(perform
s)-258(all)-265(
its)-258(allocat
ions)-270(in)-26
1(smaller)-253(u
nits.)-266(The)-
267(default)-259
(block)-264(size
)-261(on)-267(ex
t3)]TJ.0 -1.141 
TD.[(varies)-304
(as)-316(a)-309(
function)-318(of
)-315(the)-312(t
otal)-311(size)-
312(of)-315(the)
-312(.le)-312(sy
stem.)-306(Suppo
rted)-307(block)
-316(sizes)]TJ.0
 -1.147 TD.0.249
1 Tc.[(a)250(r)2
66(e1)250(,2)250
(,)-6(4)250(,a)2
50(n)252(d)-6(8)
]TJ.8.9664 0 0 8
.9664 161.7 628.
665 Tm.-0.0033 T
c.(KB)Tj.10.4608
 0 0 10.4608 173
.64 628.665 Tm.0
 Tc.(.)Tj.-6.722
 -1.141 TD.0.000
3 Tc.[(T)91(o)-2
85(maintain)-289
(high)-284(perfo
rmance,)-289(the
)-289(operating)
-287(system)-281
(must)-287(try)-
287(to)-285(perf
orm)]TJ.8.9664 0
 0 8.9664 85.38 
604.785 Tm.0.000
1 Tc.(I/O)Tj.10.
4608 0 0 10.4608
 105.3 604.785 T
m.0 Tc.[(operati
ons)-419.1(i)-1.
1(n)-422.1(lar)1
6.9(ge)-421.1(ch
unks)-430.1(when
ever)]TJ.17.4641
 0 TD.0.0001 Tc.
[(possible)-421(
by)-425(clusteri
ng)-425(p)-1(hys
ically)]TJ.-19.3
682 -1.141 TD.-0
.0004 Tc.(adjace
nt)Tj.8.9664 0 0
 8.9664 125.76 5
92.845 Tm.0.0001
 Tc.(I/O)Tj.10.4
608 0 0 10.4608 
143.22 592.845 T
m.0.0006 Tc.[(r)
17.4(e)-2.6(ques
ts.)-173.6(Clust
ering)-183.6(r)1
7.4(educes)-177.
6(the)-185.6(per
)17.4(-r)17.4(eq
uest)-172.6(over
)17.4(head)-179.
6(incurr)17.4(ed
)-185.6(by)]TJ.-
5.529 -1.147 TD.
0.0005 Tc.[(devi
ce)-237.1(driver
s,)-237.1(disks,
)-237.1(and)-249
.1(disk-contr)16
.9(oller)-241.1(
har)16.9(dwar)16
.9(e.)-243.1(A)-
248.1(b)2.9(lock
-sized)]TJ.8.966
4 0 0 8.9664 391
.982 580.845 Tm.
0.0001 Tc.(I/O)T
j.10.4608 0 0 10
.4608 410.041 58
0.845 Tm.-0.0164
 Tc.[(re)-19(q)-
18(u)-16(e)-19(s
)-17(t)]TJ.-31.0
36 -1.141 TD.0.0
003 Tc.[(size)-2
20.9(is)-223.9(t
oo)-221.9(small)
-224.9(to)-221.9
(maintain)-225.9
(good)-225.9(per
formance,)-220.1
(so)-222.1(ext3)
-222.1(uses)-224
.1(allocation)-2
21.1(policies)]T
J.T*.0.0001 Tc.[
(designed)-364(t
o)-372(place)-37
0(logically)-373
(adjacent)-374(b
locks)-373(of)-3
78(a)-372(.)3(le
)-375(into)-372(
physically)-373(
adjacent)]TJ.T*.
-0.0002 Tc.[(blo
cks)-247(on)-250
(disk,)-243(so)-
246(that)-248(it
)-248(can)-250(s
ubmit)-248(an)]T
J.8.9664 0 0 8.9
664 266.341 545.
025 Tm.0.0001 Tc
.(I/O)Tj.10.4608
 0 0 10.4608 284
.461 545.025 Tm.
0.0003 Tc.[(r)16
.8(e)-2.2(quest)
-236.2(for)-247.
2(several)-236.2
(disk)-246.2(blo
cks)-247.2(as)-2
47.2(a)]TJ.-19.0
31 -1.147 TD.0.0
001 Tc.[(single)
-249(operation.)
]TJ.1.715 -1.140
9 TD.[(The)-214.
8(ext3)-210.8(al
location)-220.8(
policy)-212.8(wo
rks)-217.8(as)-2
17.8(follows:)-2
14.8(As)-212.8(i
n)]TJ.8.9664 0 0
 8.9664 330.841 
521.0851 Tm.-0.0
006 Tc.(FFS)Tj.1
0.4608 0 0 10.46
08 345.481 521.0
851 Tm.0.0009 Tc
.[(,)-219.3(a)1.
7(n)-220.3(e)-2.
3(xt3)-210.3(.le
)-214.3(system)-
211.3(is)]TJ.-24
.864 -1.141 TD.0
.0005 Tc.[(parti
tioned)-248.6(i)
-0.6(nto)-250.6(
multiple)-248.6(
segments.)-248.6
(In)-254.6(ext3,
)-248.6(these)-2
54.6(a)0.4(r)17.
4(e)-248.6(calle
d)]TJ./F9 1 Tf.0
 0.67843 0.93725
 scn.26.402 0 TD
.0.001 Tc.[(bloc
k)-254.1(groups)
]TJ./F8 1 Tf.0.1
3725 0.12157 0.1
2549 scn.5.9819 
0 TD.0 Tc.(.)Tj.
8.9664 0 0 8.966
4 429.362 509.14
51 Tm.-0.0006 Tc
.(FFS)Tj.10.4608
 0 0 10.4608 85.
38 497.205 Tm.0.
0001 Tc.[(uses)-
235.1(the)-243.1
(similar)-241.1(
concept)-242.1(o
f)]TJ./F9 1 Tf.0
 0.67843 0.93725
 scn.11.902 0 TD
.0.0009 Tc.[(cyl
inder)-235.1(gro
ups)]TJ./F8 1 Tf
.0.13725 0.12157
 0.12549 scn.7.1
87 0 TD.0.0001 T
c.[(,)-237(w)2(h
er)17(e)-244(eac
h)-244(gr)17(oup
)-242(corr)17(es
ponds)-235(to)]T
J.-19.089 -1.147
 TD.0.0003 Tc.[(
a)-280(single)-2
84(cylinder)-276
(of)-286(a)-280(
physical)-282(di
sk.)-277(\(Note)
-284(that)-282(m
odern)-278(disk-
drive)-272(techn
ology)]TJ.0 -1.1
409 TD.[(packs)-
475.8(sectors)-4
70.8(onto)-480.8
(the)-472.8(disk
)-470.8(at)-476.
8(dif)18.2(fer)1
7.2(ent)-464.8(d
ensities,)-466.8
(and)-478.8(thus
)-475.8(with)-47
2.8(dif)18.2(fer
)17.2(ent)]TJ.0 
-1.141 TD.0.0001
 Tc.[(cylinder)-
316(sizes,)-318(
depending)-316(o
)-1(n)-318(h)3(o
w)-330(far)-322(
t)-1(he)]TJ.18.7
624 0 TD.0.0004 
Tc.[(disk)-315.7
(head)-323.7(is)
-320.7(fr)17.3(o
m)-320.7(the)-32
3.7(c)2.3(enter)
-315.7(of)-325.7
(the)]TJ.-18.762
4 -1.141 TD.0.00
06 Tc.[(disk.)-2
88.5(Ther)17.5(e
for)17.5(e,)-294
.5(.xed-sized)-2
88.5(cylinder)-2
92.5(gr)17.5(oup
s)-298.5(do)-290
.5(not)-304.5(n)
3.5(ecessarily)-
292.5(corr)17.5(
espond)-294.5(t)
-0.5(o)]TJ.0 -1.
1469 TD.[(the)-2
48.7(disk.s)-246
.7(geometry)109.
3(.\))]TJ.1.715 
-1.141 TD.-0.000
1 Tc.[(When)-319
(allocating)-322
(a)-315(.)3(le,)
-318(ext3)-315(m
ust)-316(.rst)-3
22(select)-311(t
he)-318(block)-3
27(gr)16(oup)-31
7(for)-316(that)
-322(.le.)]TJ.-1
.715 -1.141 TD.[
(For)-265.1(data
)-263.1(blocks,)
-266.1(it)-265.1
(attempts)-259.1
(to)-263.1(alloc
ate)-267.1(the)-
267.1(.le)-267.1
(t)-0.1(o)-263.1
(the)-267.1(bloc
k)-270.1(gr)15.9
(oup)-265.1(to)-
263.1(which)-273
.1(the)]TJ.T*.0.
0001 Tc.[(.le.s)
-241(inode)-244(
has)-247(been)-2
44(allocated.)-2
37(For)-242(inod
e)-244(allocatio
ns,)-249(it)-242
(selects)-235(th
e)-249(block)-24
7(gr)17(oup)]TJ.
0 -1.1469 TD.0 T
c.[(in)-398.3(wh
ich)-404.3(the)-
398.3(.)2.7(le.s
)-402.3(par)16.7
(ent)-396.3(d)-2
.3(ir)16.7(ector
y)-396.3(r)16.7(
e)]TJ.17.2156 0 
TD.0.0006 Tc.[(s
ides)-383.7(for)
-401.7(n)3.3(ond
ir)17.3(e)-0.7(c
tory)-395.7(.les
.)-397.7(Dir)17.
3(e)-0.7(ctory)]
TJ.-17.2156 -1.1
41 TD.0.0002 Tc.
[(.les)-344.2(ar
)16.8(e)-341.2(n
)2.8(ot)-350.2(k
ept)-339.2(toget
her)-339.2(but)-
350.2(rather)-33
9.2(ar)16.8(e)-3
43.6(dispersed)-
329.7(thr)16.3(o
ughout)-350.7(th
e)-346.7(availab
le)]TJ.T*.0.0003
 Tc.[(block)-223
.7(g)0.3(r)16.3(
o)1.3(ups.)-225.
7(These)-220.7(p
olicies)-217.7(a
r)16.3(e)-220.7(
designed)-214.7(
not)-224.7(o)1.3
(nly)-223.7(t)-0
.7(o)-222.7(k)0.
3(eep)-218.7(r)1
6.3(e)-2.7(lated
)-214.7(informat
ion)]TJ.T*.-0.00
04 Tc.[(within)-
313(the)-313(sam
e)-319(block)-31
6(gr)16(oup)-311
(but)-317(also)-
315(to)-309(spr)
16(ead)-307(out)
-317(the)-313(di
sk)-310(load)-31
3(among)-322(the
)]TJ.0 -1.147 TD
.-0.0002 Tc.[(di
sk.s)-247(block)
-253(gr)16(oups)
-247(to)-251(r)1
6(e)-3(duce)-244
(the)-255(fragme
ntation)-250(of)
-252(any)-253(on
e)-250(a)0(r)16(
e)0(a)-252(o)0(f
)-246(the)-255(d
isk.)]TJ.1.715 -
1.141 TD.0.0003 
Tc.[(W)60.1(i)-0
.9(thin)-283.9(a
)-279.9(b)3.1(lo
ck)-286.9(gr)17.
1(oup,)-276.9(ex
t3)-273.9(tries)
-275.9(to)-279.9
(keep)-275.9(all
ocations)-286.9(
physically)-274.
9(contiguous)]TJ
.-1.715 -1.141 T
D.0.0001 Tc.[(if
)-321(possible,)
-323(r)17(e)-3(d
ucing)-321(fragm
entation)-318(if
)-326(it)-322(ca
n.)-329(It)-322(
maintains)-327(a
)-326(b)3(itmap)
-328(of)-321(all
)-328(f)0(r)17(e
)0(e)]TJ.T*.-0.0
001 Tc.[(blocks)
-425.1(in)-427.1
(a)-423.1(b)1.9(
lock)-430.1(gr)1
5.9(oup.)-421.1(
When)-427.1(allo
cating)-425.1(th
e)-427.1(.rst)-4
25.1(blocks)-431
.1(for)-425.1(a)
-423.1(n)2.9(ew)
-428.1(.le,)-421
.1(it)]TJ.0 -1.1
47 TD.-0.0006 Tc
.[(starts)-276.1
(sear)15.9(ching
)-276.1(for)-277
.1(a)-281.1(f)-0
.1(r)15.9(e)-3.1
(e)-273.1(b)1.9(
lock)-282.1(fr)1
5.9(om)-276.1(th
e)-279.1(beginni
ng)-282.1(of)-27
5.1(the)-279.1(b
lock)-282.1(gr)1
5.9(oup.)-278.1(
When)]TJ.0 -1.14
1 TD.-0.0001 Tc.
[(extending)-247
.3(a)-251.3(.le,
)-254.3(i)0.7(t)
-247.3(continues
)-258.3(t)-1.3(h
e)-255.3(sear)16
.7(ch)-248.5(fr)
16.1(om)-252.9(t
he)-254.9(block)
-258.9(most)-252
.9(r)16.1(e)-2.9
(cently)-246.9(a
llocated)]TJ.T*.
0.0002 Tc.[(to)-
343(the)-347(.le
.)-341(The)-347(
sear)17(ch)-341(
is)-344(performe
d)-335(in)-341(t
wo)-349(stages.)
-341(First,)-335
(ext3)-343(sear)
17(ches)-344(for
)-345(a)0(n)]TJ.
T*.[(entir)16.9(
e)-341.1(f)-0.1(
r)16.9(e)-0.1(e)
-347.1(byte)-347
.1(in)-347.1(the
)-352.1(bitmap;)
-346.1(if)-343.1
(it)-350.1(fails
)-344.1(to)-348.
1(.nd)-352.1(one
,)-346.1(it)-350
.1(looks)-344.1(
for)-350.1(any)-
350.1(fr)16.9(ee
)-347.1(bit.)]TJ
.0 -1.147 TD.0 T
c.[(The)-254.8(s
ear)16.2(ch)-255
.8(for)-252.8(f)
-0.8(r)16.2(e)-0
.8(e)-254.8(b)2.
2(ytes)-252.8(ai
ms)-252.8(to)-25
6.8(allocate)-25
4.8(disk)-246.8(
space)-260.8(i)-
1.8(n)-249.8(c)2
.2(hunks)-263.8(
o)1.2(f)-257.8(a
)1.2(t)-252.8(l)
-1.8(east)-252.8
(eight)]TJ.0 -1.
1409 TD.0.0002 T
c.[(blocks)-253(
wher)17(e)-249(p
)-1(ossible.)]TJ
.1.715 -1.141 TD
.-0.0001 Tc.[(On
ce)-180.4(a)-176
.4(f)0.6(r)16.6(
e)-2.4(e)-175.4(
b)2.6(lock)-184.
4(h)2.6(as)-184.
4(been)-175.4(id
enti.ed,)-168.4(
t)-1.4(he)-180.4
(sear)16.6(ch)-1
75.4(is)-178.4(e
xtended)-169.4(b
ackwar)16.6(d)-1
86.4(until)]TJ.-
1.715 -1.141 TD.
0 Tc.[(an)-353(a
llocated)-347(bl
ock)-356(is)-350
(encounter)16(ed
.)-352(When)-353
(a)-349(f)0(r)16
(e)-3(e)-347(b)2
(yte)-358(is)-35
0(found)-353(in)
-353(the)-353(bi
tmap,)]TJ.0 -1.1
469 TD.0.0002 Tc
.[(this)-298(bac
kwar)17(d)-306(e
xtension)-301(pr
)17(events)-287(
ext3)]TJ.17.3706
 0 TD.0.0004 Tc.
[(fr)17.2(om)-30
3.8(leaving)-292
.8(a)-302.8(hole
)-300.8(between)
-294.8(the)-306.
8(m)0.2(ost)]TJ.
-17.3706 -1.141 
TD.-0.0001 Tc.[(
r)16(e)-3(cently
)-236(allocated)
-238(block)-247(
in)-238(the)-238
(pr)16(evious)-2
36(nonzer)16(o)-
240(byte)-244(an
d)-244(the)-238(
zer)16(o)-240(by
te)-238(found.)]
TJ.T*.-0.0004 Tc
.[(Once)-232.1(t
he)-227.1(next)-
231.1(block)-230
.1(to)-229.1(be)
-227.1(allocated
)-227.1(has)-230
.1(been)-227.1(f
ound)-232.1(by)-
230.1(either)-21
9.1(bit)-231.1(o
)-0.1(r)-225.1(b
yte)-232.1(sear)
15.9(ch,)]TJ.T*.
0 Tc.[(ext3)-395
(extends)-390(th
e)-404(allocatio
n)-399(forwar)16
(d)-404(for)-402
(up)-403(to)-395
(eight)-397(bloc
ks)-408(and)-404
(p)0(r)16(ealloc
ates)]TJ.0 -1.14
69 TD.0.0002 Tc.
[(these)-254.9(e
xtra)-256.9(bloc
ks)-263.9(to)-25
6.9(the)-260.9(.
le.)-259.9(This)
-257.9(pr)17.1(e
allocation)-254.
9(helps)-257.9(t
o)-256.9(r)17.1(
educe)-254.9(fra
gmentation)]TJ.0
 -1.141 TD.0.000
8 Tc.[(during)-3
66.5(i)-0.5(nter
leaved)-357.5(wr
ites)-366.5(to)-
370.5(separate)-
369.5(.)]TJ.17.8
212 0 TD.0.0006 
Tc.[(les)-366.7(
and)-374.7(a)1.3
(lso)-370.7(r)17
.3(educes)-360.7
(the)]TJ.8.9664 
0 0 8.9664 390.1
21 138.5251 Tm.-
0.0008 Tc.(CPU)T
j.10.4608 0 0 10
.4608 412.741 13
8.5251 Tm.[(cost
)-375(of)]TJ.-31
.294 -1.141 TD.0
 Tc.[(disk)-247(
allocation)-250(
by)-258(allocati
ng)-253(multiple
)-244(blocks)-25
9(simultaneously
)109(.)-243(T)-1
(he)-255(pr)16(e
allocated)]TJ.T*
.-0.0001 Tc.[(bl
ocks)-253.3(ar)1
6.7(e)-249.3(r)1
6.7(eturned)-243
.3(t)-1.3(o)-251
.3(t)-1.3(he)-24
9.3(fr)16.7(ee-s
pace)-243.3(bitm
ap)-253.3(when)-
249.3(the)-255.3
(.le)-249.3(is)-
247.3(closed.)]T
J.1.715 -1.1469 
TD.0.0003 Tc.[(F
igur)17.1(e)-587
.9(18.7)-594.9(i
llustrates)-584.
9(the)-592.9(all
ocation)-598.9(p
olicies.)-586.9(
Each)-593.9(r)17
.1(o)1.1(w)-593.
9(r)17.1(epr)17.
1(esents)-579.9(
a)]TJ.-1.715 -1.
141 TD.-0.0001 T
c.[(sequence)-37
0.2(of)-372.2(se
t)-368.2(and)-37
5.2(unset)-374.2
(bits)-373.2(in)
-370.2(an)-370.2
(allocation)-375
.8(bitmap,)-369.
8(indicating)-37
2.8(used)-369.8(
and)]TJ.T*.[(fr)
16(ee)-267(block
s)-276(on)-278(d
isk.)-266(In)-27
3(the)-272(.rst)
-276(case,)-272(
if)-269(we)-278(
can)-278(.nd)-27
8(any)-276(fr)16
(ee)-267(blocks)
-276(suf)17(.cie
ntly)]TJ.0 -1.14
09 TD.-0.0002 Tc
.[(near)-276.1(t
he)-278.1(start)
-271.1(of)-275.1
(the)-278.1(sear
)15.9(ch,)-278.1
(then)-273.1(we)
-278.1(allocate)
-278.1(them)-276
.1(no)-274.1(mat
ter)-276.1(how)-
279.1(fragmented
).TJ.ET.