Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 2461 Generation: 0
Filters: FlateDecode | Size raw: 4005 bytes | Size decoded: 10002 bytes | File offset: 3217534
Stream MD5: d32d510b701733915f26ea7b2c9c7856 | Stream decoded MD5: 4d2b2c80de8797276956f434ea5ff934

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: 
2f 47 53 31  20 67 73 0a  42 54 0a 2f  46 39 20 31 
20 54 66 0a  39 2e 39 36  32 36 20 30  20 30 20 39 
2e 39 36 32  36 20 33 30  30 2e 37 38  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 
30 39 20 54  63 0a 30 20  54 77 0a 28  31 32 2e 34 
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 32 2e  37 34 36 20 
30 20 54 44  0a 2d 30 2e  30 30 31 34  20 54 63 0a 
5b 28 41 6c  6c 6f 63 61  74 69 6f 6e  29 2d 32 36 
33 2e 39 28  4d 65 74 68  6f 64 73 29  5d 54 4a 0a 
38 2e 39 36  36 34 20 30  20 30 20 38  2e 39 36 36 
34 20 34 34  31 2e 30 36  31 20 36 37  36 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 31 39 20  54 63 0a 28  35 35 35 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 
39 35 2e 38  32 20 36 35  32 2e 36 30  35 20 54 6d 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  5b 28 63 6f 
6d 70 61 63  74 69 6f 6e  29 2d 33 34  37 2e 36 28 
69 73 29 2d  33 33 33 2e  36 28 74 69  6d 65 2c 29 
2d 33 33 34  2e 36 28 68  6f 77 65 76  65 72 29 37 
33 2e 34 28  2c 29 2d 33  33 34 2e 36  28 61 29 31 
2e 34 28 6e  64 29 2d 33  34 31 2e 36  28 74 68 65 
29 2d 33 34  31 2e 36 28  63 29 32 2e  34 28 6f 73 
74 29 2d 33  34 35 2e 36  28 63 61 6e  29 2d 33 34 
31 2e 36 28  62 29 32 2e  34 28 65 29  2d 33 34 31 
2e 36 28 70  61 72 74 69  63 75 6c 61  72 6c 79 29 
2d 33 33 32  2e 36 28 68  69 67 68 29  2d 33 34 31 
2e 36 28 66  6f 72 29 2d  33 33 39 2e  36 28 6c 61 
72 29 31 36  2e 34 28 67  29 2d 30 2e  36 28 65 29 
5d 54 4a 0a  30 20 2d 31  2e 31 34 31  20 54 44 0a 
2d 30 2e 30  30 30 32 20  54 63 0a 5b  28 68 61 72 
29 31 36 28  64 29 2d 32  37 32 28 64  69 73 6b 73 
2e 29 2d 32  36 31 28 43  6f 6d 70 61  63 74 69 6e 
67 29 2d 32  36 34 28 74  68 65 73 65  29 2d 32 36 
37 28 64 69  73 6b 73 29  2d 32 36 34  28 6d 61 79 
29 2d 32 36  34 28 74 61  6b 65 29 2d  32 36 37 28 
68 6f 75 72  73 29 2d 32  37 30 28 61  6e 64 29 2d 
32 37 32 28  6d 61 79 29  2d 32 37 30  28 62 65 29 
2d 32 36 37  28 6e 65 63  65 73 73 61  72 79 29 2d 
32 36 34 28  6f 6e 29 5d  54 4a 0a 30  20 2d 31 2e 
31 34 37 20  54 44 0a 30  2e 30 30 30  31 20 54 63 
0a 5b 28 61  29 2d 32 35  31 28 77 29  32 28 65 65 
6b 6c 79 29  2d 32 34 37  28 62 61 73  69 73 2e 29 
2d 32 35 35  28 53 6f 6d  65 29 2d 32  34 34 28 73 
79 73 74 65  6d 73 29 2d  32 34 37 28  72 29 31 37 
28 65 71 75  69 72 29 31  37 28 65 29  2d 32 34 34 
28 74 68 61  74 29 2d 32  35 33 28 74  68 69 73 29 
2d 32 35 33  28 66 75 6e  63 74 69 6f  6e 29 2d 32 
35 35 28 62  65 29 2d 32  34 39 28 64  6f 6e 65 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  38 2e 33 32  39 20 30 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 6f  66 29 31 37 
28 66 2d 6c  69 6e 65 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 33 2e 34  33 20 30 20  54 44 0a 30  2e 30 30 31 
33 20 54 63  0a 5b 28 2c  29 2d 32 34  32 28 77 29 
34 28 69 74  68 29 5d 54  4a 0a 2d 33  31 2e 37 35 
39 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  74 68 65 29  2d 32 37 32 
2e 31 28 93  6c 65 29 2d  32 36 36 2e  31 28 73 79 
73 74 65 6d  29 2d 32 36  34 2e 31 28  75 6e 6d 6f 
75 6e 74 65  64 2e 29 2d  32 36 36 2e  31 28 44 75 
72 69 6e 67  29 2d 32 37  30 2e 31 28  74 68 69 73 
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 37 2e 37  34 36 20 30  20 54 44 0a 
30 20 54 63  0a 5b 28 64  6f 77 6e 29  2d 32 36 37 
28 74 69 6d  65 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 34 
2e 39 33 33  20 30 20 54  44 0a 30 2e  30 30 30 36 
20 54 63 0a  5b 28 2c 29  2d 32 37 31  28 6e 29 33 
28 6f 72 6d  61 6c 29 2d  32 37 30 28  73 79 73 74 
65 6d 29 2d  32 35 38 28  6f 70 65 72  61 74 69 6f 
6e 29 5d 54  4a 0a 2d 32  32 2e 36 37  39 20 2d 31 
2e 31 34 31  20 54 44 0a  30 2e 30 30  30 31 20 54 
63 0a 5b 28  67 65 6e 65  72 61 6c 6c  79 29 2d 33 
31 30 2e 32  28 63 61 6e  6e 6f 74 29  2d 33 32 38 
2e 32 28 62  65 29 2d 33  31 38 2e 32  28 70 65 72 
6d 69 74 74  65 64 2c 29  2d 33 30 36  2e 32 28 73 
6f 29 2d 33  31 34 2e 32  28 73 75 63  68 29 2d 33 
31 38 2e 32  28 63 6f 6d  70 61 63 74  69 6f 6e 29 
2d 33 31 38  2e 32 28 69  73 29 2d 33  31 36 2e 32 
28 61 76 6f  69 64 65 64  29 2d 33 31  32 2e 32 28 
61 74 29 2d  33 31 36 2e  32 28 61 6c  6c 29 2d 33 
31 37 2e 32  28 63 6f 73  74 73 29 2d  33 31 36 2e 
32 28 6f 6e  29 5d 54 4a  0a 54 2a 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  70 72 29 31  36 2e 39 28 
6f 64 75 63  74 69 6f 6e  29 2d 33 35  38 2e 31 28 
6d 61 63 68  69 6e 65 73  2e 29 2d 33  36 33 2e 31 
28 4d 6f 73  74 29 2d 33  35 36 2e 31  28 6d 6f 64 
65 72 6e 29  2d 33 35 33  2e 31 28 73  79 73 74 65 
6d 73 29 2d  33 35 36 2e  31 28 74 68  61 74 29 2d 
33 36 32 2e  31 28 6e 65  65 64 29 2d  33 35 32 2e 
31 28 64 65  66 72 61 67  6d 65 6e 74  61 74 69 6f 
6e 29 2d 33  35 33 2e 31  28 63 61 6e  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  36 39 20 54  44 0a 30 2e 
30 30 30 39  20 54 63 0a  5b 28 70 65  72 66 6f 72 
6d 29 2d 34  34 30 2e 38  28 69 74 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 35 
2e 31 33 39  20 30 20 54  44 0a 30 2e  30 30 30 38 
20 54 63 0a  28 6f 6e 2d  6c 69 6e 65  29 54 6a 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 33 2e 37  31 37 20 30  20 54 44 0a 
2d 30 2e 30  30 30 31 20  54 63 0a 5b  28 64 75 72 
69 6e 67 29  2d 34 34 32  28 6e 6f 72  6d 61 6c 29 
2d 34 34 39  28 73 79 73  74 65 6d 29  2d 34 33 36 
28 6f 70 65  72 61 74 69  6f 6e 73 2c  29 2d 34 33 
38 28 62 75  74 29 2d 34  34 38 28 74  68 65 29 2d 
34 34 35 28  70 65 72 66  6f 72 6d 61  6e 63 65 29 
5d 54 4a 0a  2d 38 2e 38  35 36 20 2d  31 2e 31 34 
31 20 54 44  0a 2d 30 2e  30 30 30 33  20 54 63 0a 
5b 28 70 65  6e 61 6c 74  79 29 2d 32  34 37 2e 31 
28 63 61 6e  29 2d 32 35  36 2e 31 28  62 29 2d 30 
2e 31 28 65  29 2d 32 35  35 2e 31 28  73 75 62 73 
74 61 6e 74  69 61 6c 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  41 6e 6f 74  68 65 72 29  2d 34 30 32 
28 70 72 29  31 36 28 6f  62 6c 65 6d  29 2d 34 30 
32 28 77 69  74 68 29 2d  33 39 39 28  63 6f 6e 74 
69 67 75 6f  75 73 29 2d  34 30 38 28  61 6c 6c 6f 
63 61 74 69  6f 6e 29 2d  34 30 34 28  69 73 29 2d 
34 30 32 28  64 65 74 65  72 6d 69 6e  69 6e 67 29 
2d 33 39 36  28 68 6f 77  29 2d 34 30  35 28 6d 75 
63 68 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 32 20 54 
63 0a 5b 28  73 70 61 63  65 29 2d 33  31 38 2e 35 
28 69 29 2d  31 2e 35 28  73 29 2d 33  31 35 2e 35 
28 6e 29 32  2e 35 28 65  65 64 65 64  29 2d 33 31 
32 2e 35 28  66 6f 72 29  2d 33 31 35  2e 35 28 61 
29 2d 33 31  34 2e 35 28  93 29 32 2e  35 28 6c 65 
2e 29 2d 33  31 37 2e 35  28 57 29 2d  30 2e 35 28 
68 65 6e 29  2d 33 31 38  2e 35 28 74  29 2d 30 2e 
35 28 68 65  29 2d 33 31  38 2e 35 28  93 6c 65 29 
2d 33 31 38  2e 35 28 69  29 2d 30 2e  35 28 73 29 
2d 33 31 35  2e 35 28 63  29 32 2e 35  28 72 29 31 
36 2e 35 28  65 61 74 65  64 2c 29 2d  33 31 31 2e 
35 28 74 68  65 29 2d 33  31 38 2e 35  28 74 6f 74 
61 6c 29 2d  33 31 36 2e  35 28 61 6d  6f 75 6e 74 
29 2d 33 32  31 2e 35 28  6f 29 2d 30  2e 35 28 66 
29 2d 33 31  34 2e 35 28  73 70 61 63  65 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 36 39 20  54 44 0a 2d 
30 2e 30 30  30 31 20 54  63 0a 5b 28  69 74 29 2d 
33 31 36 28  77 69 6c 6c  29 2d 33 31  31 28 6e 65 
65 64 29 2d  33 31 33 28  6d 75 73 74  29 2d 33 31 
31 28 62 65  29 2d 33 31  38 28 66 6f  75 6e 64 29 
2d 33 31 38  28 61 6e 64  29 2d 33 31  38 28 61 6c 
6c 6f 63 61  74 65 64 2e  29 2d 33 30  36 28 48 6f 
77 29 2d 33  31 39 28 64  6f 65 73 29  2d 33 31 30 
28 74 68 65  29 2d 33 31  33 28 63 29  30 28 72 29 
31 36 28 65  61 74 6f 72  29 2d 33 31  31 28 5c 28 
70 72 29 31  36 28 6f 67  72 61 6d 29  2d 33 31 36 
28 6f 72 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 
70 65 72 73  6f 6e 5c 29  29 2d 31 37  32 28 6b 6e 
6f 77 29 2d  31 38 31 28  74 68 65 29  2d 31 37 35 
28 73 69 7a  65 29 2d 31  37 35 28 6f  66 29 2d 31 
37 32 28 74  68 65 29 2d  31 37 35 28  93 6c 65 29 
2d 31 37 35  28 74 29 30  28 6f 29 2d  31 37 37 28 
62 29 30 28  65 29 2d 31  37 35 28 63  29 30 28 72 
29 31 37 28  65 61 74 65  64 3f 29 2d  31 37 30 28 
49 6e 29 2d  31 36 39 28  73 6f 6d 65  29 2d 31 37 
35 28 63 61  73 65 73 2c  29 2d 31 37  34 28 74 68 
69 73 29 2d  31 37 32 28  64 65 74 65  72 6d 69 6e 
61 74 69 6f  6e 29 5d 54  4a 0a 54 2a  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 6d 61 79  29 2d 35 33 
33 2e 32 28  62 65 29 2d  35 33 36 2e  32 28 66 61 
69 72 6c 79  29 2d 35 32  38 2e 32 28  73 69 6d 70 
6c 65 29 2d  35 32 34 2e  32 28 5c 28  63 6f 70 79 
69 6e 67 29  2d 35 33 33  2e 32 28 61  6e 29 2d 35 
33 30 2e 32  28 65 78 69  73 74 69 6e  67 29 2d 35 
32 38 2e 32  28 93 6c 65  2c 29 2d 35  33 30 2e 32 
28 66 6f 72  29 2d 35 32  38 2e 32 28  65 78 61 6d 
70 6c 65 5c  29 2e 29 2d  35 32 34 2e  32 28 49 6e 
29 2d 35 33  30 2e 32 28  67 65 6e 65  72 61 6c 2c 
29 5d 54 4a  0a 54 2a 0a  30 20 54 63  0a 5b 28 68 
6f 77 65 76  65 72 29 37  33 2e 34 28  2c 29 2d 32 
34 38 2e 36  28 74 29 2d  30 2e 36 28  68 65 29 2d 
32 34 39 2e  36 28 73 69  7a 65 29 2d  32 34 39 2e 
36 28 6f 66  29 2d 32 35  31 2e 36 28  61 6e 29 2d 
32 34 39 2e  36 28 6f 75  74 70 75 74  29 2d 32 35 
33 2e 36 28  93 6c 65 29  2d 32 34 39  2e 36 28 6d 
61 79 29 2d  32 35 32 2e  36 28 62 65  29 2d 32 34 
39 2e 36 28  64 69 66 29  31 37 2e 34  28 93 63 75 
6c 74 29 2d  32 35 33 2e  36 28 74 6f  29 2d 32 34 
35 2e 36 28  65 73 74 69  6d 61 74 65  2e 29 5d 54 
4a 0a 31 2e  37 31 35 20  2d 31 2e 31  34 37 20 54 
44 0a 2d 30  2e 30 30 30  35 20 54 63  0a 5b 28 49 
66 29 2d 33  39 30 2e 31  28 77 65 29  2d 33 38 37 
2e 31 28 61  6c 6c 6f 63  61 74 65 29  2d 33 39 33 
2e 31 28 74  6f 6f 29 2d  33 38 34 2e  31 28 6c 69 
74 74 6c 65  29 2d 33 38  32 2e 31 28  73 70 61 63 
65 29 2d 33  39 33 2e 31  28 74 6f 29  2d 33 38 39 
2e 31 28 61  29 2d 33 38  34 2e 31 28  93 29 31 2e 
39 28 6c 65  2c 29 2d 33  38 37 2e 31  28 77 65 29 
2d 33 39 33  2e 31 28 6d  61 79 29 2d  33 39 31 2e 
31 28 93 6e  64 29 2d 33  39 33 2e 31  28 74 68 61 
74 29 2d 33  39 31 2e 31  28 74 68 65  29 2d 33 38 
37 2e 31 28  93 6c 65 29  2d 33 38 37  2e 31 28 63 
61 6e 6e 6f  74 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 
32 20 54 63  0a 5b 28 62  65 29 2d 33  35 38 28 65 
78 74 65 6e  64 65 64 2e  29 2d 33 33  35 28 45 73 
70 65 63 69  61 6c 6c 79  29 2d 33 34  34 28 77 69 
74 68 29 2d  33 35 33 28  61 29 2d 33  34 39 28 62 
29 33 28 65  73 74 2d 93  74 29 2d 33  35 31 28 61 
6c 6c 6f 63  61 74 69 6f  6e 29 2d 33  35 33 28 73 
74 72 61 74  65 67 79 29  31 30 39 28  2c 29 2d 33 
34 36 28 74  29 2d 31 28  68 65 29 2d  33 35 32 28 
73 70 61 63  65 29 2d 33  35 32 28 6f  6e 29 2d 33 
35 33 28 62  6f 74 68 29  5d 54 4a 0a  54 2a 0a 30 
20 54 63 0a  5b 28 73 69  64 65 73 29  2d 32 35 38 
2e 39 28 6f  66 29 2d 32  36 38 2e 39  28 74 68 65 
29 2d 32 36  36 2e 39 28  93 6c 65 29  2d 32 36 36 
2e 39 28 6d  61 79 29 2d  32 36 33 2e  39 28 62 29 
31 2e 31 28  65 29 2d 32  36 36 2e 39  28 69 29 31 
2e 31 28 6e  29 2d 32 36  30 2e 39 28  75 73 65 2e 
29 2d 32 36  35 2e 39 28  48 29 31 2e  31 28 65 6e 
63 65 2c 29  2d 32 36 35  2e 39 28 77  29 31 2e 31 
28 65 29 2d  32 36 36 2e  39 28 63 61  6e 6e 6f 74 
29 2d 32 37  30 2e 39 28  6d 61 6b 65  29 2d 32 36 
36 2e 39 28  74 68 65 29  2d 32 36 36  2e 39 28 93 
6c 65 29 2d  32 36 36 2e  39 28 6c 61  72 29 31 36 
2e 31 28 67  29 31 2e 31  28 65 72 29  2d 32 35 38 
2e 39 28 69  6e 29 2d 32  36 36 2e 39  28 70 6c 61 
63 65 2e 29  5d 54 4a 0a  54 2a 0a 30  2e 30 30 30 
33 20 54 63  0a 5b 28 54  29 39 30 2e  39 28 77 29 
32 2e 39 28  6f 29 2d 33  34 38 2e 31  28 70 29 2d 
31 2e 31 28  6f 73 73 69  62 69 6c 69  74 69 65 73 
29 2d 33 33  38 2e 31 28  74 68 65 6e  29 2d 33 34 
31 2e 31 28  65 78 69 73  74 2e 29 2d  33 34 30 2e 
31 28 46 69  72 73 74 2c  29 2d 33 34  30 2e 31 28 
74 68 65 29  2d 33 34 36  2e 31 28 75  73 65 72 29 
2d 33 33 39  2e 31 28 70  72 29 31 36  2e 39 28 6f 
67 72 61 6d  29 2d 33 34  34 2e 31 28  63 61 6e 29 
2d 33 34 37  2e 31 28 62  29 2d 30 2e  31 28 65 29 
2d 33 34 36  2e 31 28 74  65 72 6d 69  6e 61 74 65 
64 2c 29 2d  33 33 35 2e  31 28 77 69  74 68 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 37 20  54 44 0a 30 
2e 30 30 30  32 20 54 63  0a 5b 28 61  6e 29 2d 33 
38 36 2e 39  28 61 70 70  72 29 31 37  2e 31 28 6f 
70 72 69 61  74 65 29 2d  33 37 34 2e  39 28 65 72 
72 29 31 37  2e 31 28 6f  29 30 2e 31  28 72 29 2d 
33 37 38 2e  39 28 6d 65  73 73 61 67  65 2e 29 2d 
33 38 30 2e  39 28 54 68  65 29 2d 33  38 30 2e 39 
28 75 73 65  72 29 2d 33  38 34 2e 39  28 6d 75 73 
74 29 2d 33  37 38 2e 39  28 74 68 65  6e 29 2d 33 
38 30 2e 39  28 61 6c 6c  6f 63 61 74  65 29 2d 33 
38 36 2e 39  28 6d 6f 72  29 31 37 2e  31 28 65 29 
2d 33 38 30  2e 39 28 73  70 61 63 65  29 2d 33 38 
36 2e 39 28  61 6e 64 29  5d 54 4a 0a  30 20 2d 31 
2e 31 34 31  20 54 44 0a  30 20 54 63  0a 5b 28 72 
29 35 2e 31  28 75 29 31  2e 31 28 6e  29 2d 33 30 
36 2e 39 28  74 29 2d 30  2e 39 28 68  65 29 2d 33 
30 36 2e 39  28 70 72 29  31 36 2e 31  28 6f 67 72 
61 6d 29 2d  33 30 33 2e  39 28 61 67  61 69 6e 2e 
29 2d 33 30  35 2e 39 28  54 29 2d 30  2e 39 28 68 
65 73 65 29  2d 33 30 36  2e 39 28 72  29 31 36 2e 
31 28 65 29  2d 32 2e 39  28 70 65 61  74 65 64 29 
2d 32 39 34  2e 39 28 72  29 35 2e 31  28 75 29 31 
2e 31 28 6e  73 29 2d 33  30 33 2e 39  28 6d 61 79 
29 2d 33 30  39 2e 39 28  62 65 29 2d  33 30 36 2e 
39 28 63 6f  73 74 6c 79  29 31 30 39  2e 31 28 2e 
29 2d 33 30  35 2e 39 28  54 29 39 31  2e 31 28 6f 
29 2d 33 30  32 2e 39 28  70 29 2d 30  2e 39 28 72 
29 31 36 2e  31 28 65 76  65 6e 74 29  2d 32 39 38 
2e 39 28 74  29 2d 30 2e  39 28 68 65  6d 2c 29 5d 
54 4a 0a 54  2a 0a 30 2e  30 30 30 37  20 54 63 0a 
5b 28 74 68  65 29 2d 34  30 33 2e 34  28 75 29 31 
2e 36 28 73  65 72 29 2d  33 39 35 2e  34 28 77 69 
6c 6c 29 2d  33 39 36 2e  34 28 6e 6f  72 6d 61 6c 
6c 79 29 2d  34 30 31 2e  34 28 6f 76  65 72 29 31 
37 2e 36 28  65 73 74 69  6d 61 74 65  29 2d 33 38 
36 2e 34 28  74 68 29 5d  54 4a 0a 31  37 2e 36 32 
30 33 20 30  20 54 44 0a  5b 28 65 29  2d 34 30 33 
2e 35 28 61  29 31 2e 35  28 6d 6f 75  6e 74 29 2d 
34 30 31 2e  35 28 6f 29  31 2e 35 28  66 29 2d 34 
30 30 2e 35  28 73 29 30  2e 35 28 70  61 63 65 29 
2d 34 30 33  2e 35 28 6e  29 33 2e 35  28 65 65 64 
65 64 2c 29  2d 33 38 36  2e 35 28 72  29 31 37 2e 
35 28 65 73  75 6c 74 69  6e 67 29 5d  54 4a 0a 2d 
31 37 2e 36  32 30 33 20  2d 31 2e 31  34 31 20 54 
44 0a 30 2e  30 30 30 34  20 54 63 0a  5b 28 69 6e 
29 2d 33 39  33 28 63 6f  6e 73 69 64  65 72 61 62 
6c 65 29 2d  33 39 32 28  77 61 73 74  65 64 29 2d 
33 39 32 28  73 70 61 63  65 2e 29 2d  33 39 32 28 
54 68 65 29  2d 33 39 32  28 6f 74 68  65 72 29 2d 
33 39 36 28  70 6f 73 73  69 62 69 6c  69 74 79 29 
2d 33 38 34  28 69 73 29  2d 33 39 36  28 74 6f 29 
2d 33 38 38  28 93 6e 64  29 2d 33 39  38 28 61 29 
2d 33 39 34  28 6c 29 2d  31 28 61 72  29 31 37 28 
67 65 72 29  2d 33 38 35  28 68 6f 6c  65 2c 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  63 6f 70 79 
29 2d 32 38  31 2e 32 28  74 68 65 29  2d 32 37 38 
2e 32 28 63  6f 6e 74 65  6e 74 73 29  2d 32 37 36 
2e 32 28 6f  66 29 2d 32  38 31 2e 32  28 74 68 65 
29 2d 32 37  32 2e 32 28  93 6c 65 29  2d 32 37 38 
2e 32 28 74  6f 29 2d 32  37 34 2e 32  28 74 68 65 
29 2d 32 37  38 2e 32 28  6e 29 30 2e  38 28 65 77 
29 2d 32 37  33 2e 32 28  73 70 61 63  65 2c 29 2d 
32 37 38 2e  32 28 61 6e  64 29 2d 32  37 38 2e 32 
28 72 29 31  35 2e 38 28  65 29 2d 33  2e 32 28 6c 
65 61 73 65  29 2d 32 36  37 2e 32 28  74 68 65 29 
2d 32 37 38  2e 32 28 70  29 30 2e 38  28 72 29 31 
35 2e 38 28  65 76 69 6f  75 73 29 2d  32 37 30 2e 
32 28 73 70  61 63 65 2e  29 5d 54 4a  0a 30 20 2d 
31 2e 31 34  30 39 20 54  44 0a 30 2e  30 30 30 31 
20 54 63 0a  5b 28 54 68  69 73 29 2d  33 31 35 2e 
39 28 73 65  72 69 65 73  29 2d 33 30  33 2e 39 28 
6f 66 29 2d  33 30 38 2e  39 28 61 63  74 69 6f 6e 
73 29 2d 33  32 31 2e 39  28 63 61 6e  29 2d 33 31 
32 2e 39 28  62 29 30 2e  31 28 65 29  2d 33 31 31 
2e 39 28 72  29 31 36 2e  31 28 65 70  65 61 74 65 
64 29 2d 33  30 30 2e 39  28 61 73 29  2d 33 31 35 
2e 39 28 6c  6f 6e 67 29  2d 33 31 35  2e 39 28 61 
73 29 2d 33  30 39 2e 39  28 73 70 61  63 65 29 2d 
33 31 37 2e  39 28 65 78  69 73 74 73  2c 29 2d 33 
30 30 2e 39  28 61 6c 74  68 6f 75 67  68 29 2d 33 
31 37 2e 39  28 69 74 29  2d 33 31 30  2e 39 28 63 
61 6e 29 5d  54 4a 0a 54  2a 0a 2d 30  2e 30 30 30 
31 20 54 63  0a 5b 28 62  65 29 2d 33  35 38 2e 32 
28 74 69 6d  65 29 2d 33  34 37 2e 32  28 63 6f 6e 
73 75 6d 69  6e 67 2e 29  2d 33 36 34  2e 32 28 54 
68 65 29 2d  33 35 33 2e  32 28 75 29  30 2e 38 28 
73 65 72 29  2d 33 35 30  2e 32 28 6e  65 65 64 29 
5d 54 4a 0a  31 36 2e 30  31 32 37 20  30 20 54 44 
0a 30 2e 30  30 30 31 20  54 63 0a 5b  28 6e 65 76 
65 72 29 2d  33 35 30 28  62 65 29 2d  33 35 33 28 
69 6e 66 6f  72 6d 65 64  29 2d 33 35  32 28 65 78 
70 6c 69 63  69 74 6c 79  29 2d 33 34  34 28 61 62 
6f 75 74 29  2d 33 35 36  28 77 68 61  74 29 5d 54 
4a 0a 2d 31  36 2e 30 31  32 37 20 2d  31 2e 31 34 
31 20 54 44  0a 30 2e 30  30 30 32 20  54 63 0a 5b 
28 69 73 29  2d 33 34 34  28 68 61 70  70 65 6e 69 
6e 67 2c 29  2d 33 34 36  28 68 6f 77  65 76 65 72 
3b 29 2d 33  34 31 28 74  68 65 29 2d  33 34 37 28 
73 79 73 74  65 6d 29 2d  33 33 38 28  63 6f 6e 74 
69 6e 75 65  73 29 2d 33  34 34 28 64  65 73 70 69 
74 65 29 2d  33 33 35 28  74 68 65 29  2d 33 34 37 
28 70 72 29  31 37 28 6f  62 6c 65 6d  2c 29 2d 33 
34 31 28 61  6c 74 68 6f  75 67 68 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 36  39 20 54 44  0a 2d 30 2e 
30 30 30 36  20 54 63 0a  5b 28 6d 6f  72 29 31 36 
2e 31 28 65  29 2d 32 34  39 2e 39 28  61 6e 64 29 
2d 32 35 35  2e 39 28 6d  6f 72 29 31  36 2e 31 28 
65 29 2d 32  34 39 2e 39  28 73 6c 6f  77 6c 79 29 
31 30 38 2e  31 28 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 34 20 54  63 0a 5b 28  45 76 65 6e  29 2d 33 31 
38 2e 35 28  69 66 29 2d  33 32 36 2e  35 28 74 68 
65 29 2d 33  32 33 2e 35  28 74 6f 74  61 6c 29 2d 
33 32 38 2e  35 28 61 6d  6f 75 6e 74  29 2d 33 32 
37 2e 35 28  6f 29 2d 30  2e 35 28 66  29 2d 33 32 
36 2e 35 28  73 70 61 63  65 29 2d 33  32 39 2e 35 
28 6e 29 33  2e 35 28 65  65 64 65 64  29 2d 33 31 
37 2e 35 28  66 6f 72 29  2d 33 32 37  2e 35 28 61 
29 2d 33 31  39 2e 35 28  93 29 33 2e  35 28 6c 65 
29 2d 33 32  39 2e 35 28  69 73 29 2d  33 32 31 2e 
35 28 6b 6e  6f 77 6e 29  2d 33 33 35  2e 35 28 69 
29 2d 30 2e  35 28 6e 29  2d 33 32 33  2e 35 28 61 
64 76 61 6e  63 65 2c 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 70 72 29  31 36 2e 38 
28 65 61 6c  6c 6f 63 61  74 69 6f 6e  29 2d 32 30 
33 2e 32 28  6d 61 79 29  2d 32 30 37  2e 32 28 62 
65 29 2d 32  30 33 2e 32  28 69 6e 65  66 29 31 37 
2e 38 28 93  63 69 65 6e  74 2e 29 2d  32 30 39 2e 
32 28 41 29  2d 32 30 32  2e 32 28 93  29 32 2e 38 
28 6c 65 29  2d 32 30 33  2e 32 28 74  68 61 74 29 
2d 32 31 33  2e 32 28 77  69 6c 6c 29  2d 32 30 32 
2e 32 28 67  72 29 31 36  2e 38 28 6f  77 29 2d 32 
30 34 2e 32  28 73 6c 6f  77 6c 79 29  2d 32 30 37 
2e 32 28 6f  76 65 72 29  2d 31 39 35  2e 32 28 61 
29 2d 32 30  35 2e 32 28  6c 29 2d 31  2e 32 28 6f 
6e 67 29 2d  32 30 37 2e  32 28 70 65  72 69 6f 64 
29 5d 54 4a  0a 54 2a 0a  5b 28 5c 28  6d 6f 6e 74 
68 73 29 2d  31 38 39 2e  36 28 6f 29  31 2e 34 28 
72 29 2d 31  38 34 2e 36  28 79 65 61  72 73 5c 29 
29 2d 31 38  32 2e 36 28  6d 75 73 74  29 2d 31 38 
34 2e 36 28  62 65 29 2d  31 38 36 2e  36 28 61 6c 
6c 6f 63 61  74 65 64 29  2d 31 38 30  2e 36 28 65 
6e 6f 75 67  68 29 2d 31  38 36 2e 36  28 73 70 61 
63 65 29 2d  31 38 36 2e  36 28 66 6f  72 29 2d 31 
38 34 2e 36  28 69 74 73  29 2d 31 38  33 2e 36 28 
93 6e 61 6c  29 2d 31 39  30 2e 36 28  73 69 7a 65 
2c 29 2d 31  37 39 2e 36  28 65 76 65  6e 29 2d 31 
37 34 2e 36  28 74 68 6f  75 67 68 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 36  39 20 54 44  0a 2d 30 2e 
30 30 30 34  20 54 63 0a  5b 28 6d 75  63 68 29 2d 
32 32 31 2e  36 28 6f 66  29 2d 32 31  37 2e 36 28 
74 68 61 74  29 2d 32 31  39 2e 36 28  73 70 61 63 
65 29 2d 32  31 35 2e 36  28 77 69 6c  6c 29 2d 32 
31 39 2e 36  28 62 65 29  2d 32 31 35  2e 36 28 75 
6e 75 73 65  64 29 2d 32  32 30 2e 36  28 66 6f 72 
29 2d 32 31  33 2e 36 28  61 29 2d 32  31 37 2e 36 
28 6c 6f 6e  67 29 2d 32  31 38 2e 36  28 74 69 6d 
65 2e 29 2d  32 31 34 2e  36 28 54 29  2d 30 2e 36 
28 68 65 29  2d 32 31 35  2e 36 28 93  6c 65 29 2d 
32 32 31 2e  36 28 74 68  65 72 29 31  36 2e 34 28 
65 66 6f 72  29 31 36 2e  34 28 65 29  2d 32 30 39 
2e 36 28 68  61 73 29 2d  32 31 38 2e  36 28 61 29 
2d 32 31 37  2e 36 28 6c  61 72 29 31  36 2e 34 28 
67 65 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 35 20 54  63 0a 5b 28 
61 6d 6f 75  6e 74 29 2d  32 35 39 28  6f 66 29 2d 
32 35 32 28  69 6e 74 65  72 6e 61 6c  29 2d 32 34 
39 28 66 72  61 67 6d 65  6e 74 61 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 32 20  54 63 0a 5b 
28 54 29 39  31 28 6f 29  2d 34 32 33  28 6d 69 6e 
69 6d 69 7a  65 29 2d 34  31 36 28 74  68 65 73 65 
29 2d 34 32  31 28 64 72  61 77 62 61  63 6b 73 2c 
29 2d 34 32  37 28 73 6f  6d 65 29 2d  34 32 31 28 
6f 70 65 72  61 74 69 6e  67 29 2d 34  31 39 28 73 
79 73 74 65  6d 73 29 2d  34 31 33 28  75 73 65 29 
2d 34 32 31  28 61 29 2d  34 32 33 28  6d 6f 64 69 
93 65 64 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 32 
20 54 63 0a  5b 28 63 6f  6e 74 69 67  75 6f 75 73 
2d 61 6c 6c  6f 63 61 74  69 6f 6e 29  2d 32 38 39 
2e 36 28 73  63 68 65 6d  65 2e 29 2d  32 38 33 2e 
36 28 48 29  30 2e 34 28  65 72 29 31  36 2e 34 28 
65 2c 29 2d  32 37 31 2e  36 28 61 29  2d 32 38 35 
2e 36 28 63  29 32 2e 34  28 6f 6e 74  69 67 75 6f 
75 73 29 2d  32 38 37 2e  36 28 63 68  75 6e 6b 29 
2d 32 38 37  2e 36 28 6f  66 29 2d 32  38 36 2e 36 
28 73 70 61  63 65 29 2d  32 38 33 2e  36 28 69 73 
29 2d 32 38  31 2e 36 28  61 6c 6c 6f  63 61 74 65 
64 29 5d 54  4a 0a 30 20  2d 31 2e 31  34 36 39 20 
54 44 0a 2d  30 2e 30 30  30 33 20 54  63 0a 5b 28 
69 6e 69 74  69 61 6c 6c  79 29 31 30  38 2e 38 28 
2e 29 2d 32  34 33 2e 32  28 54 29 2d  31 2e 32 28 
68 65 6e 2c  29 2d 32 34  39 2e 32 28  69 66 29 2d 
32 34 36 2e  32 28 74 68  61 74 29 2d  32 34 38 2e 
32 28 61 6d  6f 75 6e 74  29 2d 32 35  33 2e 32 28 
70 72 29 31  35 2e 38 28  6f 76 65 73  29 2d 32 34 
31 2e 32 28  6e 6f 74 29  2d 32 35 33  2e 36 28 74 
29 2d 31 2e  36 28 6f 29  2d 32 34 35  2e 36 28 62 
29 32 2e 34  28 65 29 2d  32 34 39 2e  36 28 6c 29 
2d 31 2e 36  28 61 72 29  31 36 2e 34  28 67 65 29 
2d 32 34 33  2e 36 28 65  6e 6f 75 67  68 2c 29 2d 
32 34 39 2e  36 28 61 6e  6f 74 68 65  72 29 2d 32 
35 33 2e 36  28 63 68 75  6e 6b 29 2d  32 35 38 2e 
36 28 6f 66  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
31 20 54 44  0a 2d 30 2e  30 30 30 36  20 54 63 0a 
5b 28 63 6f  6e 74 69 67  75 6f 75 73  29 2d 32 35 
39 2e 32 28  73 70 61 63  65 2c 29 2d  32 35 35 2e 
32 28 6b 6e  6f 77 6e 29  2d 32 35 36  2e 32 28 61 
73 29 2d 32  35 39 2e 32  28 61 6e 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 
33 2e 39 39  20 30 20 54  44 0a 2d 30  2e 30 30 30 
31 20 54 63  0a 28 65 78  74 65 6e 74  29 54 6a 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 32 2e 37  37 36 34 20  30 20 54 44 
0a 30 2e 30  30 30 34 20  54 63 0a 5b  28 2c 29 2d 
32 35 34 2e  37 28 69 29  2d 30 2e 37  28 73 29 2d 
32 35 32 2e  37 28 61 29  31 2e 33 28  64 64 65 64 
2e 29 2d 32  34 32 2e 37  28 54 68 65  29 2d 32 35 
34 2e 37 28  6c 6f 63 61  74 69 6f 6e  29 2d 32 35 
34 2e 37 28  6f 66 29 2d  32 35 31 2e  37 28 61 29 
2d 32 35 30  2e 37 28 93  29 33 2e 33  28 6c 65 90 
73 29 2d 32  35 32 2e 37  28 62 29 33  2e 33 28 6c 
6f 63 6b 73  29 5d 54 4a  0a 2d 31 36  2e 37 36 36 
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 69 73 29  2d 33 30 34 
2e 39 28 74  68 65 6e 29  2d 33 30 31  2e 39 28 72 
29 31 36 2e  31 28 65 29  2d 32 2e 39  28 63 6f 72 
29 31 36 2e  31 28 64 65  64 29 2d 32  39 35 2e 39 
28 61 29 30  2e 31 28 73  29 2d 33 30  34 2e 39 28 
61 29 2d 33  30 32 2e 39  28 6c 6f 63  61 74 69 6f 
6e 29 2d 33  30 36 2e 39  28 61 6e 64  29 2d 33 30 
36 2e 39 28  61 29 2d 33  30 32 2e 39  28 62 6c 6f 
63 6b 29 2d  33 30 39 2e  39 28 63 6f  75 6e 74 2c 
29 2d 33 30  36 2e 39 28  70 6c 75 73  29 2d 33 30 
34 2e 39 28  61 29 2d 33  30 32 2e 39  28 6c 69 6e 
6b 29 2d 33  30 34 2e 39  28 74 6f 29  2d 33 30 32 
2e 39 28 74  68 65 29 2d  33 30 30 2e  39 28 93 72 
73 74 29 2d  33 30 34 2e  39 28 62 6c  6f 63 6b 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  32 20 54 63 
0a 5b 28 6f  66 29 2d 33  33 32 2e 31  28 74 68 65 
29 2d 33 33  35 2e 31 28  6e 65 78 74  29 2d 33 33 
33 2e 31 28  65 78 74 65  6e 74 2e 29  2d 33 32 33 
2e 31 28 4f  6e 29 2d 33  33 35 2e 31  28 73 6f 6d 
65 29 2d 33  32 39 2e 31  28 73 79 73  74 65 6d 73 
2c 29 2d 33  32 39 2e 31  28 74 68 65  29 2d 33 32 
39 2e 39 28  6f 29 31 2e  31 28 77 6e  65 72 29 2d 
33 33 38 2e  39 28 6f 66  29 2d 33 33  31 2e 39 28 
74 68 65 29  2d 33 32 39  2e 39 28 93  6c 65 29 2d 
33 33 34 2e  39 28 63 61  6e 29 2d 33  33 35 2e 39 
28 73 65 74  29 2d 33 32  37 2e 39 28  74 68 65 29 
2d 33 33 34  2e 39 28 65  78 74 65 6e  74 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 37 20 54  44 0a 30 2e 
30 30 30 33  20 54 63 0a  5b 28 73 69  7a 65 2c 29 
2d 32 39 34  2e 31 28 62  75 74 29 2d  32 39 39 2e 
31 28 74 68  69 73 29 2d  32 39 38 2e  31 28 73 65 
74 74 69 6e  67 29 2d 32  39 32 2e 31  28 72 29 31 
36 2e 39 28  65 29 2d 32  2e 31 28 73  75 6c 74 73 
29 2d 32 38  37 2e 31 28  69 6e 29 2d  32 39 35 2e 
31 28 69 6e  65 66 29 31  37 2e 39 28  93 63 69 65 
6e 63 69 65  73 29 2d 32  39 37 2e 39  28 69 66 29 
2d 32 39 31  2e 39 28 74  68 65 29 2d  33 30 30 2e 
39 28 6f 77  6e 65 72 29  2d 32 39 38  2e 39 28 69 
73 29 2d 32  39 37 2e 39  28 69 6e 63  6f 72 72 29 
31 37 2e 31  28 65 63 74  2e 29 2d 32  39 34 2e 39 
28 49 6e 74  65 72 6e 61  6c 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 5b 28  66 72 61 67 
6d 65 6e 74  61 74 69 6f  6e 29 2d 33  30 30 2e 39 
28 63 61 6e  29 2d 33 30  36 2e 39 28  73 74 69 6c 
6c 29 2d 32  39 39 2e 39  28 62 65 29  2d 33 30 36 
2e 39 28 61  29 2d 33 30  32 2e 39 28  70 29 2d 30 
2e 39 28 72  29 31 37 2e  31 28 6f 29  31 2e 31 28 
62 6c 65 6d  29 2d 32 39  37 2e 39 28  69 66 29 2d 
33 30 32 2e  39 28 74 68  65 29 2d 33  30 36 2e 39 
28 65 78 74  65 6e 74 73  29 2d 32 39  37 2e 39 28 
61 72 29 31  37 2e 31 28  65 29 2d 33  30 30 2e 39 
28 74 29 2d  30 2e 39 28  6f 6f 29 2d  33 30 32 2e 
39 28 6c 61  72 29 31 37  2e 31 28 67  65 2c 29 2d 
32 39 39 2e  39 28 61 6e  64 29 2d 33  30 35 2e 39 
28 65 78 74  65 72 6e 61  6c 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 30 39 20  54 44 0a 30  2e 30 30 30 
31 20 54 63  0a 5b 28 66  72 61 67 6d  65 6e 74 61 
74 69 6f 6e  29 2d 32 37  32 2e 31 28  63 61 6e 29 
2d 32 37 38  2e 31 28 62  65 63 6f 6d  65 29 2d 32 
37 32 2e 31  28 61 29 2d  32 37 34 2e  31 28 70 29 
2d 31 2e 31  28 72 29 31  36 2e 39 28  6f 29 30 2e 
39 28 62 6c  65 6d 29 2d  32 37 30 2e  31 28 61 73 
29 2d 32 37  36 2e 31 28  65 78 74 65  6e 74 73 29 
2d 32 37 30  28 6f 66 29  2d 32 36 39  28 76 61 72 
79 69 6e 67  29 2d 32 37  36 28 73 69  7a 65 73 29 
2d 32 37 30  28 61 72 29  31 37 28 65  29 2d 32 37 
32 28 61 6c  6c 6f 63 61  74 65 64 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 35 20 54  63 0a 5b 28  61 6e 64 29  2d 33 31 38 
2e 31 28 64  65 61 6c 6c  6f 63 61 74  65 64 2e 29 
2d 33 30 30  2e 31 28 54  68 65 29 2d  33 31 32 2e 
31 28 63 6f  6d 6d 65 72  29 31 36 2e  39 28 63 69 
61 6c 29 2d  33 31 31 2e  31 28 56 29  31 30 38 2e 
39 28 65 72  69 74 61 73  29 2d 33 30  34 2e 31 28 
93 6c 65 29  2d 33 31 32  2e 31 28 73  79 73 74 65 
6d 29 2d 33  30 34 2e 31  28 75 73 65  73 29 2d 33 
31 30 2e 31  28 65 78 74  65 6e 74 73  29 2d 33 30 
34 2e 31 28  74 6f 29 2d  33 30 38 2e  31 28 6f 70 
74 69 6d 69  7a 65 29 5d  54 4a 0a 30  20 2d 31 2e 
31 34 37 20  54 44 0a 30  2e 30 30 30  31 20 54 63 
0a 5b 28 70  65 72 66 6f  72 6d 61 6e  63 65 2e 29 
2d 32 31 34  2e 34 28 56  29 31 30 38  2e 36 28 65 
72 69 74 61  73 29 2d 32  30 31 2e 34  28 69 73 29 
2d 32 31 32  2e 34 28 61  29 2d 32 31  31 2e 34 28 
68 29 32 2e  36 28 69 67  68 2d 70 65  72 66 6f 72 
6d 61 6e 63  65 29 2d 32  31 34 2e 34  28 72 29 31 
36 2e 36 28  65 29 2d 32  2e 34 28 70  6c 61 63 65 
6d 65 6e 74  29 2d 32 30  37 2e 34 28  66 29 30 2e 
36 28 6f 72  29 2d 32 31  32 2e 34 28  74 68 65 29 
2d 32 30 39  2e 34 28 73  74 61 6e 64  61 72 29 31 
36 2e 36 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 33 31 2e 
30 34 32 20  31 35 30 2e  34 36 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 2d  33 37 2e 33  38 36 20 2d  31 2e 33 33 
32 20 54 44  0a 2d 30 2e  30 30 31 32  20 54 63 0a 
28 55 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  31 31 32 2e 
34 34 20 31  33 38 2e 35  32 35 31 20  54 6d 0a 30 
20 54 63 0a  28 2e 29 54  6a 0a 2f 46  31 30 20 31 
20 54 66 0a  39 2e 39 36  32 36 20 30  20 30 20 39 
2e 39 36 32  36 20 39 35  2e 38 32 20  31 30 38 2e 
36 34 35 31  20 54 6d 0a  30 2e 30 30  30 34 20 54 
63 0a 5b 28  31 32 2e 34  2e 32 29 2d  31 30 30 35 
2e 38 28 4c  69 6e 6b 65  64 29 2d 33  34 33 2e 38 
28 41 6c 6c  6f 63 61 74  69 6f 6e 29  5d 54 4a 0a 
2f 46 39 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 39 35 2e 
38 32 20 39  30 2e 37 30  35 31 20 54  6d 0a 30 20 
30 2e 36 37  38 34 33 20  30 2e 39 33  37 32 35 20 
73 63 6e 0a  30 2e 30 30  30 31 20 54  63 0a 5b 28 
4c 69 6e 6b  65 64 29 2d  33 35 32 2e  31 28 61 6c 
6c 6f 63 61  74 69 6f 6e  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 38 2e  34 39 35 20  30 20 54 44  0a 30 2e 30 
30 30 32 20  54 63 0a 5b  28 73 6f 6c  76 65 73 29 
2d 33 35 30  2e 31 28 61  6c 6c 29 2d  33 35 37 2e 
31 28 70 72  29 31 36 2e  39 28 6f 62  6c 65 6d 73 
29 2d 33 35  36 2e 31 28  6f 66 29 2d  33 36 31 2e 
31 28 63 6f  6e 74 69 67  75 6f 75 73  29 2d 33 36 
31 2e 31 28  61 6c 6c 6f  63 61 74 69  6f 6e 2e 29 
2d 33 36 33  2e 31 28 57  29 35 39 2e  39 28 69 74 
68 29 2d 33  35 38 2e 31  28 6c 69 6e  6b 65 64 29 
5d 54 4a 0a  2d 38 2e 34  39 35 20 2d  31 2e 31 34 
31 20 54 44  0a 30 20 54  63 0a 5b 28  61 6c 6c 6f 
63 61 74 69  6f 6e 2c 29  2d 34 34 34  28 65 61 63 
68 29 2d 34  33 33 28 93  6c 65 29 2d  34 33 39 28 
69 29 30 28  73 29 2d 34  33 36 28 61  29 2d 34 33 
35 28 6c 69  6e 6b 65 64  29 2d 34 33  33 28 6c 69 
73 74 29 2d  34 33 31 28  6f 66 29 2d  34 33 36 28 
64 69 73 6b  29 2d 34 33  30 28 62 6c  6f 63 6b 73 
3b 29 2d 34  33 38 28 74  68 65 29 2d  34 33 39 28 
64 69 73 6b  29 2d 34 33  30 28 62 6c  6f 63 6b 73 
29 2d 34 34  32 28 6d 61  79 29 2d 34  33 36 28 62 
65 29 5d 54  4a 0a 54 2a  0a 2d 30 2e  30 30 30 33 
20 54 63 0a  5b 28 73 63  61 74 74 65  72 29 31 36 
2e 32 28 65  29 2d 32 2e  38 28 64 29  2d 33 34 31 
2e 38 28 61  29 31 2e 32  28 6e 79 77  68 65 72 29 
31 36 2e 32  28 65 29 2d  33 35 32 2e  38 28 6f 6e 
29 2d 33 34  37 2e 38 28  74 68 65 29  2d 33 34 36 
2e 38 28 64  29 2d 32 2e  38 28 69 73  6b 2e 29 2d 
33 34 30 2e  38 28 54 68  65 29 2d 33  35 32 2e 38 
28 64 69 72  29 31 36 2e  32 28 65 29  2d 32 2e 38 
28 63 74 6f  72 79 29 2d  33 33 38 2e  38 28 63 6f 
6e 74 61 69  6e 73 29 2d  33 35 36 2e  38 28 61 29 
2d 33 34 33  2e 38 28 70  29 2d 31 2e  38 28 6f 69 
6e 74 65 72  29 2d 33 34  34 2e 38 28  74 29 30 2e 
32 28 6f 29  2d 33 34 38  2e 38 28 74  68 65 29 2d 
33 34 36 2e  38 28 93 72  73 74 29 5d  54 4a 0a 45 
54 0a
/GS1 gs.BT./F9 1
 Tf.9.9626 0 0 9
.9626 300.78 676
.605 Tm./Cs6 cs 
0.13725 0.12157 
0.12549 scn.0.00
09 Tc.0 Tw.(12.4
)Tj.0 0.67843 0.
93725 scn.2.746 
0 TD.-0.0014 Tc.
[(Allocation)-26
3.9(Methods)]TJ.
8.9664 0 0 8.966
4 441.061 676.60
5 Tm.0.13725 0.1
2157 0.12549 scn
.0.0019 Tc.(555)
Tj./F8 1 Tf.10.4
608 0 0 10.4608 
95.82 652.605 Tm
.-0.0001 Tc.[(co
mpaction)-347.6(
is)-333.6(time,)
-334.6(however)7
3.4(,)-334.6(a)1
.4(nd)-341.6(the
)-341.6(c)2.4(os
t)-345.6(can)-34
1.6(b)2.4(e)-341
.6(particularly)
-332.6(high)-341
.6(for)-339.6(la
r)16.4(g)-0.6(e)
]TJ.0 -1.141 TD.
-0.0002 Tc.[(har
)16(d)-272(disks
.)-261(Compactin
g)-264(these)-26
7(disks)-264(may
)-264(take)-267(
hours)-270(and)-
272(may)-270(be)
-267(necessary)-
264(on)]TJ.0 -1.
147 TD.0.0001 Tc
.[(a)-251(w)2(ee
kly)-247(basis.)
-255(Some)-244(s
ystems)-247(r)17
(equir)17(e)-244
(that)-253(this)
-253(function)-2
55(be)-249(done)
]TJ./F9 1 Tf.0 0
.67843 0.93725 s
cn.28.329 0 TD.0
.0005 Tc.[(of)17
(f-line)]TJ./F8 
1 Tf.0.13725 0.1
2157 0.12549 scn
.3.43 0 TD.0.001
3 Tc.[(,)-242(w)
4(ith)]TJ.-31.75
9 -1.141 TD.0.00
02 Tc.[(the)-272
.1(.le)-266.1(sy
stem)-264.1(unmo
unted.)-266.1(Du
ring)-270.1(this
)]TJ./F9 1 Tf.0 
0.67843 0.93725 
scn.17.746 0 TD.
0 Tc.[(down)-267
(time)]TJ./F8 1 
Tf.0.13725 0.121
57 0.12549 scn.4
.933 0 TD.0.0006
 Tc.[(,)-271(n)3
(ormal)-270(syst
em)-258(operatio
n)]TJ.-22.679 -1
.141 TD.0.0001 T
c.[(generally)-3
10.2(cannot)-328
.2(be)-318.2(per
mitted,)-306.2(s
o)-314.2(such)-3
18.2(compaction)
-318.2(is)-316.2
(avoided)-312.2(
at)-316.2(all)-3
17.2(costs)-316.
2(on)]TJ.T*.0.00
02 Tc.[(pr)16.9(
oduction)-358.1(
machines.)-363.1
(Most)-356.1(mod
ern)-353.1(syste
ms)-356.1(that)-
362.1(need)-352.
1(defragmentatio
n)-353.1(can)]TJ
.0 -1.1469 TD.0.
0009 Tc.[(perfor
m)-440.8(it)]TJ.
/F9 1 Tf.0 0.678
43 0.93725 scn.5
.139 0 TD.0.0008
 Tc.(on-line)Tj.
/F8 1 Tf.0.13725
 0.12157 0.12549
 scn.3.717 0 TD.
-0.0001 Tc.[(dur
ing)-442(normal)
-449(system)-436
(operations,)-43
8(but)-448(the)-
445(performance)
]TJ.-8.856 -1.14
1 TD.-0.0003 Tc.
[(penalty)-247.1
(can)-256.1(b)-0
.1(e)-255.1(subs
tantial.)]TJ.1.7
15 -1.141 TD.0 T
c.[(Another)-402
(pr)16(oblem)-40
2(with)-399(cont
iguous)-408(allo
cation)-404(is)-
402(determining)
-396(how)-405(mu
ch)]TJ.-1.715 -1
.141 TD.0.0002 T
c.[(space)-318.5
(i)-1.5(s)-315.5
(n)2.5(eeded)-31
2.5(for)-315.5(a
)-314.5(.)2.5(le
.)-317.5(W)-0.5(
hen)-318.5(t)-0.
5(he)-318.5(.le)
-318.5(i)-0.5(s)
-315.5(c)2.5(r)1
6.5(eated,)-311.
5(the)-318.5(tot
al)-316.5(amount
)-321.5(o)-0.5(f
)-314.5(space)]T
J.0 -1.1469 TD.-
0.0001 Tc.[(it)-
316(will)-311(ne
ed)-313(must)-31
1(be)-318(found)
-318(and)-318(al
located.)-306(Ho
w)-319(does)-310
(the)-313(c)0(r)
16(eator)-311(\(
pr)16(ogram)-316
(or)]TJ.0 -1.141
 TD.0.0001 Tc.[(
person\))-172(kn
ow)-181(the)-175
(size)-175(of)-1
72(the)-175(.le)
-175(t)0(o)-177(
b)0(e)-175(c)0(r
)17(eated?)-170(
In)-169(some)-17
5(cases,)-174(th
is)-172(determin
ation)]TJ.T*.0.0
003 Tc.[(may)-53
3.2(be)-536.2(fa
irly)-528.2(simp
le)-524.2(\(copy
ing)-533.2(an)-5
30.2(existing)-5
28.2(.le,)-530.2
(for)-528.2(exam
ple\).)-524.2(In
)-530.2(general,
)]TJ.T*.0 Tc.[(h
owever)73.4(,)-2
48.6(t)-0.6(he)-
249.6(size)-249.
6(of)-251.6(an)-
249.6(output)-25
3.6(.le)-249.6(m
ay)-252.6(be)-24
9.6(dif)17.4(.cu
lt)-253.6(to)-24
5.6(estimate.)]T
J.1.715 -1.147 T
D.-0.0005 Tc.[(I
f)-390.1(we)-387
.1(allocate)-393
.1(too)-384.1(li
ttle)-382.1(spac
e)-393.1(to)-389
.1(a)-384.1(.)1.
9(le,)-387.1(we)
-393.1(may)-391.
1(.nd)-393.1(tha
t)-391.1(the)-38
7.1(.le)-387.1(c
annot)]TJ.-1.715
 -1.141 TD.0.000
2 Tc.[(be)-358(e
xtended.)-335(Es
pecially)-344(wi
th)-353(a)-349(b
)3(est-.t)-351(a
llocation)-353(s
trategy)109(,)-3
46(t)-1(he)-352(
space)-352(on)-3
53(both)]TJ.T*.0
 Tc.[(sides)-258
.9(of)-268.9(the
)-266.9(.le)-266
.9(may)-263.9(b)
1.1(e)-266.9(i)1
.1(n)-260.9(use.
)-265.9(H)1.1(en
ce,)-265.9(w)1.1
(e)-266.9(cannot
)-270.9(make)-26
6.9(the)-266.9(.
le)-266.9(lar)16
.1(g)1.1(er)-258
.9(in)-266.9(pla
ce.)]TJ.T*.0.000
3 Tc.[(T)90.9(w)
2.9(o)-348.1(p)-
1.1(ossibilities
)-338.1(then)-34
1.1(exist.)-340.
1(First,)-340.1(
the)-346.1(user)
-339.1(pr)16.9(o
gram)-344.1(can)
-347.1(b)-0.1(e)
-346.1(terminate
d,)-335.1(with)]
TJ.0 -1.147 TD.0
.0002 Tc.[(an)-3
86.9(appr)17.1(o
priate)-374.9(er
r)17.1(o)0.1(r)-
378.9(message.)-
380.9(The)-380.9
(user)-384.9(mus
t)-378.9(then)-3
80.9(allocate)-3
86.9(mor)17.1(e)
-380.9(space)-38
6.9(and)]TJ.0 -1
.141 TD.0 Tc.[(r
)5.1(u)1.1(n)-30
6.9(t)-0.9(he)-3
06.9(pr)16.1(ogr
am)-303.9(again.
)-305.9(T)-0.9(h
ese)-306.9(r)16.
1(e)-2.9(peated)
-294.9(r)5.1(u)1
.1(ns)-303.9(may
)-309.9(be)-306.
9(costly)109.1(.
)-305.9(T)91.1(o
)-302.9(p)-0.9(r
)16.1(event)-298
.9(t)-0.9(hem,)]
TJ.T*.0.0007 Tc.
[(the)-403.4(u)1
.6(ser)-395.4(wi
ll)-396.4(normal
ly)-401.4(over)1
7.6(estimate)-38
6.4(th)]TJ.17.62
03 0 TD.[(e)-403
.5(a)1.5(mount)-
401.5(o)1.5(f)-4
00.5(s)0.5(pace)
-403.5(n)3.5(eed
ed,)-386.5(r)17.
5(esulting)]TJ.-
17.6203 -1.141 T
D.0.0004 Tc.[(in
)-393(considerab
le)-392(wasted)-
392(space.)-392(
The)-392(other)-
396(possibility)
-384(is)-396(to)
-388(.nd)-398(a)
-394(l)-1(ar)17(
ger)-385(hole,)]
TJ.0 -1.147 TD.-
0.0002 Tc.[(copy
)-281.2(the)-278
.2(contents)-276
.2(of)-281.2(the
)-272.2(.le)-278
.2(to)-274.2(the
)-278.2(n)0.8(ew
)-273.2(space,)-
278.2(and)-278.2
(r)15.8(e)-3.2(l
ease)-267.2(the)
-278.2(p)0.8(r)1
5.8(evious)-270.
2(space.)]TJ.0 -
1.1409 TD.0.0001
 Tc.[(This)-315.
9(series)-303.9(
of)-308.9(action
s)-321.9(can)-31
2.9(b)0.1(e)-311
.9(r)16.1(epeate
d)-300.9(as)-315
.9(long)-315.9(a
s)-309.9(space)-
317.9(exists,)-3
00.9(although)-3
17.9(it)-310.9(c
an)]TJ.T*.-0.000
1 Tc.[(be)-358.2
(time)-347.2(con
suming.)-364.2(T
he)-353.2(u)0.8(
ser)-350.2(need)
]TJ.16.0127 0 TD
.0.0001 Tc.[(nev
er)-350(be)-353(
informed)-352(ex
plicitly)-344(ab
out)-356(what)]T
J.-16.0127 -1.14
1 TD.0.0002 Tc.[
(is)-344(happeni
ng,)-346(however
;)-341(the)-347(
system)-338(cont
inues)-344(despi
te)-335(the)-347
(pr)17(oblem,)-3
41(although)]TJ.
0 -1.1469 TD.-0.
0006 Tc.[(mor)16
.1(e)-249.9(and)
-255.9(mor)16.1(
e)-249.9(slowly)
108.1(.)]TJ.1.71
5 -1.141 TD.0.00
04 Tc.[(Even)-31
8.5(if)-326.5(th
e)-323.5(total)-
328.5(amount)-32
7.5(o)-0.5(f)-32
6.5(space)-329.5
(n)3.5(eeded)-31
7.5(for)-327.5(a
)-319.5(.)3.5(le
)-329.5(is)-321.
5(known)-335.5(i
)-0.5(n)-323.5(a
dvance,)]TJ.-1.7
15 -1.141 TD.0.0
001 Tc.[(pr)16.8
(eallocation)-20
3.2(may)-207.2(b
e)-203.2(inef)17
.8(.cient.)-209.
2(A)-202.2(.)2.8
(le)-203.2(that)
-213.2(will)-202
.2(gr)16.8(ow)-2
04.2(slowly)-207
.2(over)-195.2(a
)-205.2(l)-1.2(o
ng)-207.2(period
)]TJ.T*.[(\(mont
hs)-189.6(o)1.4(
r)-184.6(years\)
)-182.6(must)-18
4.6(be)-186.6(al
located)-180.6(e
nough)-186.6(spa
ce)-186.6(for)-1
84.6(its)-183.6(
.nal)-190.6(size
,)-179.6(even)-1
74.6(though)]TJ.
0 -1.1469 TD.-0.
0004 Tc.[(much)-
221.6(of)-217.6(
that)-219.6(spac
e)-215.6(will)-2
19.6(be)-215.6(u
nused)-220.6(for
)-213.6(a)-217.6
(long)-218.6(tim
e.)-214.6(T)-0.6
(he)-215.6(.le)-
221.6(ther)16.4(
efor)16.4(e)-209
.6(has)-218.6(a)
-217.6(lar)16.4(
ge)]TJ.0 -1.141 
TD.-0.0005 Tc.[(
amount)-259(of)-
252(internal)-24
9(fragmentation.
)]TJ.1.715 -1.14
1 TD.0.0002 Tc.[
(T)91(o)-423(min
imize)-416(these
)-421(drawbacks,
)-427(some)-421(
operating)-419(s
ystems)-413(use)
-421(a)-423(modi
.ed)]TJ.-1.715 -
1.141 TD.-0.0002
 Tc.[(contiguous
-allocation)-289
.6(scheme.)-283.
6(H)0.4(er)16.4(
e,)-271.6(a)-285
.6(c)2.4(ontiguo
us)-287.6(chunk)
-287.6(of)-286.6
(space)-283.6(is
)-281.6(allocate
d)]TJ.0 -1.1469 
TD.-0.0003 Tc.[(
initially)108.8(
.)-243.2(T)-1.2(
hen,)-249.2(if)-
246.2(that)-248.
2(amount)-253.2(
pr)15.8(oves)-24
1.2(not)-253.6(t
)-1.6(o)-245.6(b
)2.4(e)-249.6(l)
-1.6(ar)16.4(ge)
-243.6(enough,)-
249.6(another)-2
53.6(chunk)-258.
6(of)]TJ.0 -1.14
1 TD.-0.0006 Tc.
[(contiguous)-25
9.2(space,)-255.
2(known)-256.2(a
s)-259.2(an)]TJ.
/F9 1 Tf.0 0.678
43 0.93725 scn.1
3.99 0 TD.-0.000
1 Tc.(extent)Tj.
/F8 1 Tf.0.13725
 0.12157 0.12549
 scn.2.7764 0 TD
.0.0004 Tc.[(,)-
254.7(i)-0.7(s)-
252.7(a)1.3(dded
.)-242.7(The)-25
4.7(location)-25
4.7(of)-251.7(a)
-250.7(.)3.3(le.
s)-252.7(b)3.3(l
ocks)]TJ.-16.766
4 -1.141 TD.-0.0
003 Tc.[(is)-304
.9(then)-301.9(r
)16.1(e)-2.9(cor
)16.1(ded)-295.9
(a)0.1(s)-304.9(
a)-302.9(locatio
n)-306.9(and)-30
6.9(a)-302.9(blo
ck)-309.9(count,
)-306.9(plus)-30
4.9(a)-302.9(lin
k)-304.9(to)-302
.9(the)-300.9(.r
st)-304.9(block)
]TJ.T*.0.0002 Tc
.[(of)-332.1(the
)-335.1(next)-33
3.1(extent.)-323
.1(On)-335.1(som
e)-329.1(systems
,)-329.1(the)-32
9.9(o)1.1(wner)-
338.9(of)-331.9(
the)-329.9(.le)-
334.9(can)-335.9
(set)-327.9(the)
-334.9(extent)]T
J.0 -1.147 TD.0.
0003 Tc.[(size,)
-294.1(but)-299.
1(this)-298.1(se
tting)-292.1(r)1
6.9(e)-2.1(sults
)-287.1(in)-295.
1(inef)17.9(.cie
ncies)-297.9(if)
-291.9(the)-300.
9(owner)-298.9(i
s)-297.9(incorr)
17.1(ect.)-294.9
(Internal)]TJ.0 
-1.141 TD.[(frag
mentation)-300.9
(can)-306.9(stil
l)-299.9(be)-306
.9(a)-302.9(p)-0
.9(r)17.1(o)1.1(
blem)-297.9(if)-
302.9(the)-306.9
(extents)-297.9(
ar)17.1(e)-300.9
(t)-0.9(oo)-302.
9(lar)17.1(ge,)-
299.9(and)-305.9
(external)]TJ.0 
-1.1409 TD.0.000
1 Tc.[(fragmenta
tion)-272.1(can)
-278.1(become)-2
72.1(a)-274.1(p)
-1.1(r)16.9(o)0.
9(blem)-270.1(as
)-276.1(extents)
-270(of)-269(var
ying)-276(sizes)
-270(ar)17(e)-27
2(allocated)]TJ.
0 -1.141 TD.0.00
05 Tc.[(and)-318
.1(deallocated.)
-300.1(The)-312.
1(commer)16.9(ci
al)-311.1(V)108.
9(eritas)-304.1(
.le)-312.1(syste
m)-304.1(uses)-3
10.1(extents)-30
4.1(to)-308.1(op
timize)]TJ.0 -1.
147 TD.0.0001 Tc
.[(performance.)
-214.4(V)108.6(e
ritas)-201.4(is)
-212.4(a)-211.4(
h)2.6(igh-perfor
mance)-214.4(r)1
6.6(e)-2.4(place
ment)-207.4(f)0.
6(or)-212.4(the)
-209.4(standar)1
6.6(d)]TJ.8.9664
 0 0 8.9664 431.
042 150.4651 Tm.
-0.002 Tc.(UNIX)
Tj.-37.386 -1.33
2 TD.-0.0012 Tc.
(UFS)Tj.10.4608 
0 0 10.4608 112.
44 138.5251 Tm.0
 Tc.(.)Tj./F10 1
 Tf.9.9626 0 0 9
.9626 95.82 108.
6451 Tm.0.0004 T
c.[(12.4.2)-1005
.8(Linked)-343.8
(Allocation)]TJ.
/F9 1 Tf.10.4608
 0 0 10.4608 95.
82 90.7051 Tm.0 
0.67843 0.93725 
scn.0.0001 Tc.[(
Linked)-352.1(al
location)]TJ./F8
 1 Tf.0.13725 0.
12157 0.12549 sc
n.8.495 0 TD.0.0
002 Tc.[(solves)
-350.1(all)-357.
1(pr)16.9(oblems
)-356.1(of)-361.
1(contiguous)-36
1.1(allocation.)
-363.1(W)59.9(it
h)-358.1(linked)
]TJ.-8.495 -1.14
1 TD.0 Tc.[(allo
cation,)-444(eac
h)-433(.le)-439(
i)0(s)-436(a)-43
5(linked)-433(li
st)-431(of)-436(
disk)-430(blocks
;)-438(the)-439(
disk)-430(blocks
)-442(may)-436(b
e)]TJ.T*.-0.0003
 Tc.[(scatter)16
.2(e)-2.8(d)-341
.8(a)1.2(nywher)
16.2(e)-352.8(on
)-347.8(the)-346
.8(d)-2.8(isk.)-
340.8(The)-352.8
(dir)16.2(e)-2.8
(ctory)-338.8(co
ntains)-356.8(a)
-343.8(p)-1.8(oi
nter)-344.8(t)0.
2(o)-348.8(the)-
346.8(.rst)]TJ.E
T.