Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 4659 Generation: 0
Filters: FlateDecode | Size raw: 4240 bytes | Size decoded: 10981 bytes | File offset: 5670658
Stream MD5: 636185a7f6c151b5ead89d35bccb154a | Stream decoded MD5: ddc554d8e8aac9bc7723c5947af9fc54

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: 
10816: 
10832: 
10848: 
10864: 
10880: 
10896: 
10912: 
10928: 
10944: 
10960: 
10976: 
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 37 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 30 2e 30  30 30 31 20  54 63 0a 5b  28 6d 61 79 
29 2d 33 37  38 2e 39 28  64 65 93 6e  65 29 2d 33 
38 30 2e 39  28 61 29 2d  33 37 37 2e  39 28 63 29 
32 2e 31 28  6c 75 73 74  65 72 29 2d  33 37 33 2e 
39 28 61 73  29 2d 33 37  38 2e 39 28  66 6f 75 72 
29 2d 33 37  38 2e 39 28  62 6c 6f 63  6b 73 29 2d 
33 37 38 2e  39 28 61 6e  64 29 2d 33  38 30 2e 39 
28 6f 70 65  72 61 74 65  29 2d 33 37  35 2e 39 28 
6f 6e 29 2d  33 38 31 2e  39 28 74 68  65 29 2d 33 
37 35 2e 39  28 64 69 73  6b 29 2d 33  37 32 2e 39 
28 6f 6e 6c  79 29 2d 33  37 38 2e 39  28 69 6e 29 
2d 33 38 31  2e 39 28 63  6c 75 73 74  65 72 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 31 20  54 44 0a 30 
2e 30 30 30  32 20 54 63  0a 5b 28 75  6e 69 74 73 
2e 29 2d 33  39 31 2e 39  28 50 6f 69  6e 74 65 72 
73 29 2d 33  38 34 2e 39  28 74 68 65  6e 29 2d 33 
39 32 2e 39  28 75 73 65  29 2d 33 38  36 2e 39 28 
61 29 2d 33  38 38 2e 39  28 6d 75 63  68 29 2d 33 
39 32 2e 39  28 73 6d 61  6c 6c 65 72  29 2d 33 37 
38 2e 39 28  70 65 72 29  31 37 2e 31  28 63 65 6e 
74 61 67 65  29 2d 33 38  36 2e 39 28  6f 66 29 2d 
33 38 39 2e  39 28 74 68  65 29 2d 33  39 32 2e 39 
28 93 6c 65  90 73 29 2d  33 38 39 2e  39 28 64 69 
73 6b 29 2d  33 38 34 2e  39 28 73 70  61 63 65 2e 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  37 20 54 44 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  5b 28 54 68 
69 73 29 2d  33 35 36 28  6d 65 74 68  6f 64 29 2d 
33 35 33 28  61 6c 6c 6f  77 73 29 2d  33 35 30 28 
74 68 65 29  2d 33 35 38  28 6c 6f 67  69 63 61 6c 
2d 74 6f 2d  70 68 79 73  69 63 61 6c  29 2d 33 35 
31 28 62 6c  6f 63 6b 29  2d 33 35 36  28 6d 61 70 
70 69 6e 67  29 2d 33 35  36 28 74 6f  29 2d 33 34 
39 28 72 29  31 36 28 65  29 2d 33 28  6d 61 69 6e 
29 2d 33 34  37 28 73 69  6d 70 6c 65  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  31 20 54 44  0a 30 2e 30 
30 30 32 20  54 63 0a 5b  28 62 75 74  29 2d 33 35 
30 2e 37 28  69 29 2d 31  2e 37 28 6d  70 72 29 31 
36 2e 33 28  6f 76 65 73  29 2d 33 33  32 2e 37 28 
64 69 73 6b  29 2d 33 34  34 2e 37 28  74 68 72 29 
31 36 2e 33  28 6f 29 31  2e 33 28 75  67 68 70 75 
74 29 2d 33  34 34 2e 37  28 5c 28 62  65 63 61 75 
73 65 29 5d  54 4a 0a 31  38 2e 31 37  32 37 20 30 
20 54 44 0a  30 2e 30 30  30 39 20 54  63 0a 5b 28 
66 65 77 65  72 29 2d 33  34 34 28 64  69 73 6b 2d 
68 65 61 64  29 2d 33 34  30 28 73 65  65 6b 73 29 
2d 33 33 38  28 61 72 29  31 37 28 65  29 2d 33 34 
30 28 72 29  31 37 28 65  71 75 69 72  29 31 37 28 
65 64 5c 29  29 5d 54 4a  0a 2d 31 38  2e 31 37 32 
37 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 31 20 54  63 0a 5b 28  61 6e 64 29  2d 32 33 31 
2e 37 28 64  29 2d 32 2e  37 28 65 63  72 29 31 36 
2e 33 28 65  29 2d 32 2e  37 28 61 73  65 73 29 2d 
32 31 38 2e  37 28 74 68  65 29 2d 32  32 36 2e 37 
28 73 70 61  63 65 29 2d  32 33 31 2e  37 28 6e 29 
33 2e 33 28  65 65 64 65  64 29 2d 32  32 30 2e 37 
28 66 6f 72  29 2d 32 32  34 2e 37 28  62 6c 6f 63 
29 5d 54 4a  0a 31 37 2e  34 35 31 34  20 30 20 54 
44 0a 30 2e  30 30 30 32  20 54 63 0a  5b 28 6b 29 
2d 32 33 35  2e 36 28 61  6c 6c 6f 63  61 74 69 6f 
6e 29 2d 32  32 36 2e 36  28 61 6e 64  29 2d 32 33 
31 2e 36 28  66 29 30 2e  34 28 72 29  31 36 2e 34 
28 65 65 2d  6c 69 73 74  29 2d 32 31  32 2e 36 28 
6d 61 6e 61  67 65 6d 65  6e 74 2e 29  5d 54 4a 0a 
2d 31 37 2e  34 35 31 34  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 34 20 54  63 0a 5b 28 
54 68 65 29  2d 34 31 30  2e 31 28 63  6f 73 74 29 
2d 34 31 34  2e 31 28 6f  66 29 2d 34  31 33 2e 31 
28 74 68 69  73 29 2d 34  30 38 2e 31  28 61 70 70 
72 29 31 35  2e 39 28 6f  61 63 68 29  2d 34 31 31 
2e 31 28 69  73 29 2d 34  30 38 2e 31  28 61 6e 29 
2d 34 31 31  2e 31 28 69  6e 63 72 29  31 35 2e 39 
28 65 61 73  65 29 2d 34  30 35 2e 31  28 69 6e 29 
2d 34 31 31  2e 31 28 69  6e 74 65 72  6e 61 6c 29 
2d 34 30 39  2e 31 28 66  72 61 67 6d  65 6e 74 61 
74 69 6f 6e  2c 29 2d 34  31 30 2e 31  28 62 65 63 
61 75 73 65  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 6d 6f  72 29 31 37  28 65 29 2d  34 30 34 28 
73 70 61 63  65 29 2d 34  31 30 28 69  73 29 2d 34 
30 32 28 77  61 73 74 65  64 29 2d 34  30 34 28 77 
68 65 6e 29  2d 34 30 34  28 61 29 2d  34 30 36 28 
63 6c 75 73  74 65 72 29  2d 34 30 32  28 69 73 29 
2d 34 30 32  28 70 61 72  74 69 61 6c  6c 79 29 2d 
34 30 32 28  66 75 6c 6c  29 2d 34 30  33 28 74 68 
61 6e 29 2d  34 31 30 28  77 68 65 6e  29 2d 34 30 
34 28 61 29  2d 34 30 36  28 62 29 33  28 6c 6f 63 
6b 29 2d 34  30 37 28 69  73 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 30 2e  30 30 30 33 
20 54 63 0a  5b 28 70 61  72 74 69 61  6c 6c 79 29 
2d 33 31 30  2e 31 28 66  75 6c 6c 2e  29 2d 33 30 
36 2e 31 28  43 6c 75 73  74 65 72 73  29 2d 33 30 
34 2e 31 28  63 61 6e 29  2d 33 31 32  2e 31 28 62 
65 29 2d 33  31 32 2e 31  28 75 73 65  64 29 2d 33 
31 32 2e 31  28 74 6f 29  2d 33 30 38  2e 31 28 69 
6d 70 72 29  31 36 2e 39  28 6f 76 65  29 2d 33 30 
36 2e 31 28  74 68 65 29  2d 33 31 32  2e 31 28 64 
69 73 6b 2d  61 63 63 65  73 73 29 2d  33 31 30 2e 
31 28 74 69  6d 65 29 2d  33 30 36 2e  31 28 66 6f 
72 29 2d 33  31 30 2e 31  28 6d 61 6e  79 29 5d 54 
4a 0a 54 2a  0a 5b 28 6f  74 68 65 72  29 2d 32 35 
32 2e 32 28  61 6c 67 6f  72 69 74 68  6d 73 29 2d 
32 34 36 2e  32 28 61 73  29 2d 32 35  32 2e 32 28 
77 65 6c 6c  2c 29 2d 32  34 33 2e 32  28 73 6f 29 
2d 32 35 31  2e 32 28 74  68 65 79 29  2d 32 34 36 
2e 32 28 61  72 29 31 36  2e 38 28 65  29 2d 32 34 
39 2e 32 28  75 29 30 2e  38 28 73 65  64 29 2d 32 
34 39 2e 32  28 69 6e 29  2d 32 34 39  2e 32 28 6d 
6f 73 74 29  2d 32 34 37  2e 32 28 93  6c 65 29 2d 
32 35 35 2e  32 28 73 79  73 74 65 6d  73 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  31 20 54 63  0a 5b 28 59 
29 39 33 2e  38 28 65 29  2d 32 2e 32  28 74 29 2d 
33 30 35 2e  32 28 61 29  30 2e 38 28  6e 6f 74 68 
65 72 29 2d  33 31 30 2e  32 28 70 72  29 31 36 2e 
38 28 6f 62  6c 65 6d 29  2d 32 39 38  2e 32 28 6f 
66 29 2d 33  30 33 2e 32  28 6c 69 6e  6b 65 64 29 
2d 33 30 31  2e 32 28 61  6c 6c 6f 63  61 74 69 6f 
6e 29 2d 33  30 37 2e 31  28 69 73 29  2d 33 30 34 
2e 31 28 72  29 31 36 2e  39 28 65 29  2d 33 2e 31 
28 6c 69 61  62 69 6c 69  74 79 29 31  30 38 2e 39 
28 2e 29 2d  32 39 35 2e  31 28 52 65  63 61 6c 6c 
29 2d 33 30  35 2e 31 28  74 68 61 74  29 2d 33 30 
35 2e 31 28  74 68 65 29  2d 33 30 37  2e 31 28 93 
6c 65 73 29  5d 54 4a 0a  2d 31 2e 37  31 35 20 2d 
31 2e 31 34  36 39 20 54  44 0a 30 2e  30 30 30 34 
20 54 63 0a  5b 28 61 72  29 31 36 2e  35 28 65 29 
2d 32 38 33  2e 35 28 6c  69 6e 6b 65  64 29 2d 32 
38 33 2e 35  28 74 6f 67  65 74 68 65  72 29 2d 32 
38 31 2e 35  28 62 79 29  2d 32 38 36  2e 35 28 70 
6f 69 6e 74  65 72 73 29  2d 32 38 31  2e 35 28 73 
63 61 74 74  65 72 29 31  36 2e 35 28  65 64 29 5d 
54 4a 0a 31  38 2e 32 38  32 34 20 30  20 54 44 0a 
2d 30 2e 30  30 30 31 20  54 63 0a 5b  28 61 6c 6c 
29 2d 32 38  33 28 6f 76  65 72 29 2d  32 38 32 28 
74 68 65 29  2d 32 39 30  28 64 29 2d  33 28 69 73 
6b 2c 29 2d  32 37 38 28  61 6e 64 29  2d 32 39 30 
28 63 29 32  28 6f 6e 73  69 64 65 72  29 2d 32 38 
32 28 77 68  61 74 29 5d  54 4a 0a 2d  31 38 2e 32 
38 32 34 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 34  20 54 63 0a  5b 28 77 6f  75 6c 64 29 
2d 31 36 39  28 68 61 70  70 65 6e 29  2d 31 36 39 
28 69 66 29  2d 31 36 36  28 61 29 2d  31 36 35 28 
70 6f 69 6e  74 65 72 29  2d 31 36 37  28 77 65 72 
29 31 37 28  65 29 2d 31  36 33 28 6c  6f 73 74 29 
2d 31 36 37  28 6f 72 29  2d 31 36 37  28 64 61 6d 
61 67 65 64  2e 29 2d 31  36 33 28 41  29 2d 31 36 
32 28 62 75  67 29 2d 31  37 32 28 69  6e 29 2d 31 
36 33 28 74  68 65 29 2d  31 36 39 28  6f 70 65 72 
61 74 69 6e  67 2d 73 79  73 74 65 6d  29 5d 54 4a 
0a 54 2a 0a  2d 30 2e 30  30 30 34 20  54 63 0a 5b 
28 73 6f 66  74 77 61 72  29 31 36 28  65 29 2d 34 
33 39 28 6f  29 30 28 72  29 2d 34 33  31 28 61 29 
2d 34 33 35  28 64 69 73  6b 29 2d 34  32 35 28 68 
61 72 29 31  36 28 64 77  61 72 29 31  36 28 65 29 
2d 34 33 33  28 66 61 69  6c 75 72 29  31 36 28 65 
29 2d 34 33  33 28 6d 69  67 68 74 29  2d 34 33 31 
28 72 29 31  36 28 65 73  75 6c 74 29  2d 34 33 31 
28 69 6e 29  2d 34 32 38  28 70 69 63  6b 69 6e 67 
29 2d 34 33  37 28 75 70  29 2d 34 33  32 28 74 68 
65 29 2d 34  33 33 28 77  72 29 31 36  28 6f 6e 67 
29 5d 54 4a  0a 54 2a 0a  30 2e 30 30  30 32 20 54 
63 0a 5b 28  70 6f 69 6e  74 65 72 29  37 34 2e 35 
28 2e 29 2d  32 34 33 2e  35 28 54 68  69 73 29 2d 
32 34 31 2e  35 28 65 72  72 29 31 36  2e 35 28 6f 
72 29 2d 32  33 35 2e 35  28 63 6f 75  6c 64 29 2d 
32 34 39 2e  35 28 69 6e  29 2d 32 33  37 2e 35 28 
74 75 72 6e  29 2d 32 34  33 2e 35 28  72 29 31 36 
2e 35 28 65  29 2d 32 2e  35 28 73 75  6c 74 29 2d 
32 33 35 2e  35 28 69 6e  29 2d 32 33  34 2e 33 28 
6c 69 6e 6b  69 6e 67 29  2d 32 34 30  2e 38 28 69 
6e 74 6f 29  2d 32 34 34  2e 38 28 74  68 65 29 2d 
32 34 33 2e  38 28 66 72  29 31 36 2e  32 28 65 65 
2d 73 70 61  63 65 29 2d  32 33 37 2e  38 28 6c 69 
73 74 29 2d  32 33 35 2e  38 28 6f 72  29 2d 32 34 
36 2e 38 28  69 6e 74 6f  29 5d 54 4a  0a 30 20 2d 
31 2e 31 34  37 20 54 44  0a 30 20 54  63 0a 5b 28 
61 6e 6f 74  68 65 72 29  2d 33 31 36  28 93 6c 65 
2e 29 2d 33  30 36 28 4f  6e 65 29 2d  33 30 37 28 
70 61 72 74  69 61 6c 29  2d 33 30 35  28 73 6f 6c 
75 74 69 6f  6e 29 2d 33  30 37 28 69  73 29 2d 33 
31 30 28 74  6f 29 2d 33  30 33 28 75  73 65 29 2d 
33 31 32 28  64 6f 75 62  6c 79 29 2d  33 30 34 28 
6c 69 6e 6b  65 64 29 2d  33 30 37 28  6c 69 73 74 
73 2c 29 2d  33 30 31 28  61 6e 64 29  2d 33 31 32 
28 61 6e 6f  74 68 65 72  29 2d 33 31  30 28 69 73 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  31 20 54 44 
0a 5b 28 74  6f 29 2d 32  33 34 2e 35  28 73 74 6f 
72 29 31 36  2e 35 28 65  29 2d 32 33  37 2e 35 28 
74 29 2d 30  2e 35 28 68  65 29 2d 32  33 32 2e 35 
28 93 6c 65  29 2d 32 33  37 2e 35 28  6e 29 32 2e 
35 28 61 6d  65 29 2d 32  33 37 2e 35  28 61 6e 64 
29 2d 32 33  37 2e 35 28  72 29 31 36  2e 35 28 65 
6c 61 74 69  76 65 29 2d  32 32 36 2e  35 28 62 6c 
6f 63 6b 29  2d 32 34 31  2e 35 28 6e  29 32 2e 35 
28 75 6d 62  65 72 29 2d  32 33 35 2e  35 28 69 6e 
29 2d 32 33  32 2e 35 28  65 61 63 68  29 2d 32 33 
38 2e 35 28  62 6c 6f 63  6b 2e 29 2d  32 33 37 2e 
35 28 48 6f  77 65 76 65  72 29 37 33  2e 35 28 2c 
29 2d 32 33  31 2e 35 28  74 29 2d 30  2e 35 28 68 
65 73 65 29  5d 54 4a 0a  54 2a 0a 30  2e 30 30 30 
36 20 54 63  0a 5b 28 73  63 68 65 6d  65 73 29 2d 
32 35 32 2e  34 28 72 29  31 36 2e 36  28 65 71 75 
69 72 29 31  36 2e 36 28  65 29 2d 32  33 37 2e 34 
28 65 76 65  6e 29 2d 32  34 33 2e 34  28 6d 6f 72 
29 31 36 2e  36 28 65 29  2d 32 34 38  2e 34 28 6f 
76 65 72 29  31 36 2e 36  28 68 65 61  64 29 2d 32 
34 33 2e 34  28 66 6f 72  29 2d 32 35  32 2e 34 28 
65 61 63 68  29 2d 32 34  39 2e 34 28  93 6c 65 2e 
29 5d 54 4a  0a 31 2e 37  31 35 20 2d  31 2e 31 34 
30 39 20 54  44 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 41 6e  29 2d 32 39  35 28 69 6d  70 6f 72 74 
61 6e 74 29  2d 32 39 33  28 76 61 72  69 61 74 69 
6f 6e 29 2d  32 39 30 28  6f 6e 29 2d  32 39 35 28 
6c 69 6e 6b  65 64 29 2d  32 39 35 28  61 6c 6c 6f 
63 61 74 69  6f 6e 29 2d  32 39 35 28  69 73 29 2d 
32 39 33 28  74 68 65 29  2d 32 39 35  28 75 73 65 
29 2d 32 39  35 28 6f 29  30 28 66 29  2d 32 39 38 
28 61 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 32 39 38  20 30 20 54 
44 0a 2d 30  2e 30 30 30  33 20 54 63  0a 28 93 6c 
65 2d 61 6c  6c 6f 63 61  74 69 6f 6e  29 54 6a 0a 
2d 32 38 2e  30 31 33 20  2d 31 2e 31  34 37 20 54 
44 0a 30 2e  30 30 30 33  20 54 63 0a  28 74 61 62 
6c 65 29 54  6a 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  35 30 31 20  30 20 54 44  0a 30 20 54 
63 0a 28 5c  28 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 34 
36 20 34 33  37 2e 33 38  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  2d 30 2e 30  35 34 31 20  54 63 0a 5b 
28 46 41 29  34 31 28 54  29 5d 54 4a  0a 31 30 2e 
34 36 30 38  20 30 20 30  20 31 30 2e  34 36 30 38 
20 31 34 32  2e 30 38 20  34 33 37 2e  33 38 35 31 
20 54 6d 0a  30 2e 31 33  37 32 35 20  30 2e 31 32 
31 35 37 20  30 2e 31 32  35 34 39 20  73 63 6e 0a 
30 20 54 63  0a 28 5c 29  29 54 6a 0a  2f 46 38 20 
31 20 54 66  0a 30 2e 33  33 33 20 30  20 54 44 0a 
2d 30 2e 30  30 30 32 20  54 63 0a 5b  28 2e 29 2d 
32 32 36 2e  31 28 54 29  2d 31 2e 31  28 68 69 73 
29 2d 32 32  34 2e 31 28  73 69 6d 70  6c 65 29 2d 
32 32 31 2e  31 28 62 75  74 29 2d 32  32 35 2e 31 
28 65 29 2d  30 2e 31 28  66 29 31 36  2e 39 28 93 
63 69 65 6e  74 29 2d 32  32 35 2e 31  28 6d 65 74 
68 6f 64 29  2d 32 32 31  2e 31 28 6f  66 29 2d 32 
32 39 2e 31  28 64 69 73  6b 2d 73 70  61 63 65 29 
2d 32 32 31  2e 31 28 61  6c 6c 6f 63  61 74 69 6f 
6e 29 2d 32  32 31 2e 31  28 77 61 73  29 2d 32 33 
30 2e 31 28  75 73 65 64  29 5d 54 4a  0a 2d 34 2e 
37 35 35 20  2d 31 2e 31  34 31 20 54  44 0a 2d 30 
2e 30 30 31  37 20 54 63  0a 5b 28 62  79 29 2d 33 
36 33 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 31 32 39 
2e 34 32 20  34 32 35 2e  34 34 35 31  20 54 6d 0a 
2d 30 2e 30  30 31 33 20  54 63 0a 28  4d 53 2d 44 
4f 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 36  37 2e 39 39 
39 20 34 32  35 2e 34 34  35 31 20 54  6d 0a 2d 30 
2e 30 30 30  31 20 54 63  0a 5b 28 6f  70 65 72 61 
74 69 6e 67  29 2d 33 35  36 28 73 79  73 74 65 6d 
2e 29 2d 33  35 32 28 41  29 2d 33 35  38 28 73 65 
63 74 69 6f  6e 29 2d 33  35 33 28 6f  66 29 2d 33 
35 35 28 64  69 73 6b 29  2d 33 35 36  28 61 74 29 
2d 33 35 37  28 74 68 65  29 2d 33 35  38 28 62 65 
67 69 6e 6e  69 6e 67 29  2d 33 36 32  28 6f 66 29 
2d 33 35 35  28 65 61 63  68 29 5d 54  4a 0a 2d 36 
2e 39 20 2d  31 2e 31 34  31 20 54 44  0a 5b 28 76 
6f 6c 75 6d  65 29 2d 32  38 33 2e 37  28 69 73 29 
2d 32 38 37  2e 37 28 73  65 74 29 2d  32 38 31 2e 
37 28 61 29  31 2e 33 28  73 69 64 65  29 2d 32 38 
33 2e 37 28  74 29 30 2e  33 28 6f 29  2d 32 38 35 
2e 37 28 63  6f 6e 74 61  69 6e 29 2d  32 39 35 2e 
37 28 74 68  65 29 2d 32  38 39 2e 37  28 74 61 62 
6c 65 2e 29  2d 32 38 33  2e 37 28 54  68 65 29 2d 
32 38 39 2e  37 28 74 61  62 6c 65 29  2d 32 38 39 
2e 37 28 68  61 73 29 2d  32 38 37 2e  37 28 6f 6e 
65 29 2d 32  38 39 2e 37  28 65 29 2d  32 2e 37 28 
6e 74 72 79  29 2d 32 38  37 2e 37 28  66 6f 72 29 
2d 32 38 37  2e 37 28 65  61 63 68 29  2d 32 38 39 
2e 37 28 64  69 73 6b 29  5d 54 4a 0a  54 2a 0a 2d 
30 2e 30 30  30 36 20 54  63 0a 5b 28  62 6c 6f 63 
6b 29 2d 34  30 38 2e 32  28 61 6e 64  29 2d 34 31 
30 2e 32 28  69 29 2d 30  2e 32 28 73  29 2d 34 30 
32 2e 32 28  69 6e 64 65  78 65 64 29  2d 33 39 33 
2e 32 28 62  79 29 2d 34  30 38 2e 32  28 62 6c 6f 
63 6b 29 2d  34 30 38 2e  32 28 6e 75  6d 62 65 72 
29 37 33 2e  38 28 2e 29  2d 34 30 34  2e 32 28 54 
29 2d 31 2e  32 28 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 
30 39 2e 36  30 31 20 34  30 31 2e 35  36 35 20 54 
6d 0a 2d 30  2e 30 37 34  38 20 54 63  0a 28 46 41 
54 29 54 6a  0a 31 30 2e  34 36 30 38  20 30 20 30 
20 31 30 2e  34 36 30 38  20 33 32 39  2e 39 34 31 
20 34 30 31  2e 35 36 35  20 54 6d 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  69 73 29 2d  34 30 32 28 
75 73 65 64  29 2d 34 30  34 28 69 6e  29 2d 33 39 
39 28 6d 75  63 68 29 2d  34 30 34 28  74 68 65 29 
2d 34 30 34  28 73 61 6d  65 29 5d 54  4a 0a 2d 32 
32 2e 33 38  31 20 2d 31  2e 31 34 37  20 54 44 0a 
2d 30 2e 30  30 30 33 20  54 63 0a 5b  28 77 61 79 
29 2d 34 31  33 2e 31 28  61 73 29 2d  34 30 38 2e 
31 28 61 29  2d 34 31 32  2e 31 28 6c  69 6e 6b 65 
64 29 2d 34  30 34 2e 31  28 6c 69 73  74 2e 29 2d 
34 30 34 2e  31 28 54 68  65 29 2d 34  31 30 2e 31 
28 64 69 72  29 31 35 2e  39 28 65 63  74 6f 72 79 
29 2d 34 30  32 2e 31 28  65 6e 74 72  79 29 2d 34 
30 38 2e 31  28 63 6f 6e  74 61 69 6e  73 29 2d 34 
31 34 2e 31  28 74 68 65  29 2d 34 31  30 2e 31 28 
62 6c 6f 63  6b 29 2d 34  31 33 2e 31  28 6e 75 6d 
62 65 72 29  2d 34 31 34  2e 31 28 6f  66 29 2d 34 
30 37 2e 31  28 74 68 65  29 5d 54 4a  0a 30 20 2d 
31 2e 31 34  30 39 20 54  44 0a 2d 30  2e 30 30 30 
35 20 54 63  0a 5b 28 93  72 73 74 29  2d 33 31 36 
2e 35 28 62  6c 6f 63 6b  29 2d 33 32  32 2e 35 28 
6f 66 29 2d  33 31 35 2e  35 28 74 68  65 29 2d 33 
31 38 2e 35  28 93 6c 65  2e 29 2d 33  31 38 2e 35 
28 54 68 65  29 2d 33 31  32 2e 35 28  74 61 62 6c 
65 29 2d 33  31 38 2e 35  28 65 6e 74  72 79 29 2d 
33 31 36 2e  35 28 69 6e  64 65 78 65  64 29 2d 33 
30 37 2e 35  28 62 79 29  2d 33 31 36  2e 35 28 74 
68 61 74 29  2d 33 32 32  2e 35 28 62  6c 6f 63 6b 
29 2d 33 31  36 2e 35 28  6e 75 6d 62  65 72 29 2d 
33 32 32 2e  35 28 63 29  31 2e 35 28  6f 6e 74 61 
69 6e 73 29  5d 54 4a 0a  30 20 2d 31  2e 31 34 31 
20 54 44 0a  2d 30 2e 30  30 30 34 20  54 63 0a 5b 
28 74 68 65  29 2d 33 38  32 2e 32 28  62 6c 6f 63 
6b 29 2d 33  37 39 2e 32  28 6e 75 6d  62 65 72 29 
2d 33 37 39  2e 32 28 6f  66 29 2d 33  37 38 2e 32 
28 74 68 65  29 2d 33 38  32 2e 32 28  6e 65 78 74 
29 2d 33 37  34 2e 32 28  62 6c 6f 63  6b 29 2d 33 
37 39 2e 32  28 69 6e 29  2d 33 37 36  2e 32 28 74 
68 65 29 2d  33 38 32 2e  32 28 93 6c  65 2e 29 2d 
33 37 35 2e  32 28 54 68  69 73 29 2d  33 37 33 2e 
32 28 63 68  61 69 6e 29  2d 33 38 32  2e 32 28 63 
6f 6e 74 69  6e 75 65 73  29 2d 33 38  35 2e 32 28 
75 6e 74 69  6c 29 2d 33  37 34 2e 32  28 69 74 29 
5d 54 4a 0a  54 2a 0a 5b  28 72 29 31  36 28 65 29 
2d 33 28 61  63 68 65 73  29 2d 32 38  38 28 74 68 
65 29 2d 32  38 34 28 6c  61 73 74 29  2d 32 38 32 
28 62 6c 6f  63 6b 2c 29  2d 32 39 30  28 77 68 69 
63 68 29 2d  32 39 30 28  68 61 73 29  2d 32 38 38 
28 61 29 2d  32 38 36 28  73 70 65 63  69 61 6c 29 
2d 32 38 33  28 65 6e 64  2d 6f 66 2d  93 6c 65 29 
2d 32 38 34  28 76 61 6c  75 65 29 2d  32 38 34 28 
61 73 29 2d  32 38 32 28  74 68 65 29  2d 32 39 30 
28 74 61 62  6c 65 29 2d  32 38 34 28  65 6e 74 72 
79 29 31 30  38 28 2e 29  5d 54 4a 0a  30 20 2d 31 
2e 31 34 36  39 20 54 44  0a 30 2e 30  30 30 31 20 
54 63 0a 5b  28 41 6e 29  2d 32 38 33  2e 39 28 75 
6e 75 73 65  64 29 2d 32  38 38 2e 39  28 62 6c 6f 
63 6b 29 2d  32 39 32 2e  39 28 69 73  29 2d 32 38 
30 2e 39 28  69 6e 64 69  63 61 74 65  64 29 2d 32 
38 33 2e 39  28 62 79 29  2d 32 38 36  2e 39 28 61 
29 2d 32 39  30 2e 39 28  74 29 2d 30  2e 39 28 61 
62 6c 65 29  2d 32 38 33  2e 39 28 76  61 6c 75 65 
29 2d 32 38  33 2e 39 28  6f 66 29 2d  32 38 35 2e 
39 28 30 2e  29 2d 32 38  38 2e 39 28  41 6c 6c 6f 
63 61 74 69  6e 67 29 2d  32 38 36 2e  39 28 61 29 
2d 32 38 35  2e 39 28 6e  29 33 2e 31  28 65 77 29 
2d 32 38 33  2e 39 28 62  6c 6f 63 6b  29 2d 32 39 
32 2e 39 28  74 6f 29 5d  54 4a 0a 30  20 2d 31 2e 
31 34 31 20  54 44 0a 5b  28 61 29 2d  32 38 30 28 
93 29 33 28  6c 65 29 2d  32 37 38 28  69 73 29 2d 
32 37 36 28  61 29 2d 32  38 30 28 73  69 6d 70 6c 
65 29 2d 32  37 32 28 6d  61 74 74 65  72 29 2d 32 
37 36 28 6f  66 29 2d 32  37 35 28 93  6e 64 69 6e 
67 29 2d 32  38 31 28 74  68 65 29 2d  32 38 34 28 
93 72 73 74  29 2d 32 37  36 28 30 2d  76 61 6c 75 
65 64 29 2d  32 37 38 28  74 61 62 6c  65 29 2d 32 
37 38 28 65  6e 74 72 79  29 2d 32 37  36 28 61 6e 
64 29 2d 32  37 38 28 72  29 31 37 28  65 70 6c 61 
63 69 6e 67  29 5d 54 4a  0a 54 2a 0a  5b 28 74 68 
65 29 2d 32  34 39 2e 37  28 70 72 29  31 36 2e 33 
28 65 76 69  6f 75 73 29  2d 32 34 30  2e 37 28 65 
6e 64 2d 6f  66 2d 93 6c  65 29 2d 32  34 39 2e 37 
28 76 61 6c  75 65 29 2d  32 34 39 2e  37 28 77 69 
74 68 29 2d  32 34 33 2e  37 28 74 68  65 29 2d 32 
34 39 2e 37  28 61 29 31  2e 33 28 64  64 72 29 31 
36 2e 33 28  65 73 73 29  2d 32 34 30  2e 37 28 6f 
29 31 2e 33  28 66 29 2d  32 35 31 2e  37 28 74 29 
2d 30 2e 37  28 68 65 29  2d 32 34 39  2e 37 28 6e 
65 77 29 2d  32 34 33 2e  37 28 62 29  32 2e 33 28 
6c 6f 63 6b  2e 29 2d 32  35 34 2e 37  28 54 68 65 
29 2d 32 34  39 2e 37 28  30 29 2d 32  35 31 2e 37 
28 69 73 29  2d 32 34 36  2e 37 28 74  68 65 6e 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  37 20 54 63 
0a 5b 28 72  29 31 37 2e  31 28 65 29  2d 31 2e 39 
28 70 6c 61  63 65 64 29  2d 32 30 32  2e 39 28 77 
69 74 68 29  2d 32 30 38  2e 39 28 74  68 65 29 2d 
32 30 38 2e  39 28 65 6e  64 2d 6f 66  2d 93 6c 65 
29 2d 32 30  38 2e 39 28  76 61 6c 75  65 2e 29 2d 
32 30 31 2e  39 28 41 6e  29 2d 32 30  38 2e 39 28 
69 6c 6c 75  73 74 72 61  74 69 76 65  29 2d 31 39 
36 2e 39 28  65 78 61 6d  70 6c 65 29  2d 32 30 32 
2e 39 28 69  73 29 2d 32  30 35 2e 39  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 34 2e 36  38 31 20 33 
30 35 2e 39  32 35 20 54  6d 0a 2d 30  2e 30 37 34 
38 20 54 63  0a 28 46 41  54 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 39 38 31  20 33 30 35  2e 39 32 35 
20 54 6d 0a  2d 30 2e 30  30 30 39 20  54 63 0a 5b 
28 73 74 72  75 63 74 75  72 29 31 35  2e 34 28 65 
29 5d 54 4a  0a 2d 33 30  2e 33 31 39  20 2d 31 2e 
31 34 37 20  54 44 0a 2d  30 2e 30 30  30 34 20 54 
63 0a 5b 28  73 68 6f 77  6e 29 2d 32  35 35 2e 39 
28 69 6e 29  2d 32 34 39  2e 39 28 46  69 67 75 72 
29 31 36 2e  31 28 65 29  2d 32 34 39  2e 39 28 31 
32 2e 37 29  2d 32 34 35  2e 39 28 66  6f 72 29 2d 
32 35 33 2e  39 28 61 29  2d 32 35 31  2e 39 28 93 
29 32 2e 31  28 6c 65 29  2d 32 34 39  2e 39 28 63 
6f 6e 73 69  73 74 69 6e  67 29 2d 32  35 32 2e 39 
28 6f 66 29  2d 32 35 31  2e 39 28 64  69 73 6b 29 
2d 32 34 36  2e 39 28 62  6c 6f 63 6b  73 29 2d 32 
35 32 2e 39  28 32 31 37  2c 29 2d 32  35 34 2e 39 
28 36 31 38  2c 29 2d 32  35 34 2e 39  28 61 6e 64 
29 2d 32 34  39 2e 39 28  33 33 39 2e  29 5d 54 4a 
0a 31 2e 37  31 35 20 2d  31 2e 31 34  30 39 20 54 
44 0a 2d 30  2e 30 30 31  20 54 63 0a  28 54 68 65 
29 54 6a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 31 33  34 2e 31 36  20 32 38 31 
2e 39 38 35  20 54 6d 0a  2d 30 2e 30  37 34 38 20 
54 63 0a 28  46 41 54 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 
35 33 2e 31  38 20 32 38  31 2e 39 38  35 20 54 6d 
0a 2d 30 2e  30 30 30 35  20 54 63 0a  5b 28 61 6c 
6c 6f 63 61  74 69 6f 6e  29 2d 32 37  38 2e 36 28 
73 63 68 65  6d 65 29 2d  32 37 38 2e  36 28 63 61 
6e 29 2d 32  38 34 2e 36  28 72 29 31  36 2e 34 28 
65 29 2d 33  2e 36 28 73  75 6c 74 29  2d 32 37 30 
2e 36 28 69  6e 29 2d 32  37 32 2e 36  28 61 29 2d 
32 37 34 2e  36 28 73 69  67 6e 69 93  63 61 6e 74 
29 2d 32 38  38 2e 36 28  6e 75 6d 62  65 72 29 2d 
32 37 36 2e  36 28 6f 29  30 2e 34 28  66 29 2d 32 
38 31 2e 36  28 64 29 2d  33 2e 36 28  69 73 6b 29 
2d 32 37 30  2e 36 28 68  29 30 2e 34  28 65 61 64 
29 5d 54 4a  0a 2d 35 2e  34 38 33 20  2d 31 2e 31 
34 31 20 54  44 0a 30 2e  30 30 30 35  20 54 63 0a 
5b 28 73 65  65 6b 73 2c  29 2d 33 32  39 28 75 6e 
6c 65 73 73  29 2d 33 32  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  31 37 37 2e  34 32 20 32  37 30 2e 30 
34 35 20 54  6d 0a 2d 30  2e 30 37 34  38 20 54 63 
0a 28 46 41  54 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 39 37 
2e 30 34 20  32 37 30 2e  30 34 35 20  54 6d 0a 30 
20 54 63 0a  5b 28 69 73  29 2d 33 32  37 28 63 61 
63 68 65 64  2e 29 2d 33  33 35 28 54  68 65 29 2d 
33 33 35 28  64 69 73 6b  29 2d 33 32  37 28 68 65 
61 64 29 2d  33 33 35 28  6d 75 73 74  29 2d 33 33 
34 28 6d 6f  76 65 29 2d  33 33 30 28  74 6f 29 2d 
33 33 32 28  74 68 65 29  2d 33 33 30  28 73 74 61 
72 74 29 2d  33 33 34 28  6f 66 29 2d  33 33 32 28 
74 68 65 29  5d 54 4a 0a  2d 39 2e 36  37 36 20 2d 
31 2e 31 34  31 20 54 44  0a 30 2e 30  30 30 31 20 
54 63 0a 5b  28 76 6f 6c  75 6d 65 29  2d 33 37 30 
28 74 6f 29  2d 33 37 32  28 72 29 31  37 28 65 29 
2d 33 28 61  64 29 2d 33  36 34 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 31 39 30  2e 38 20 32  35 38 2e 31 
30 35 20 54  6d 0a 2d 30  2e 30 37 34  38 20 54 63 
0a 28 46 41  54 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 31 30 
2e 37 38 20  32 35 38 2e  31 30 35 20  54 6d 0a 2d 
30 2e 30 30  30 36 20 54  63 0a 5b 28  61 6e 64 29 
2d 33 37 36  2e 35 28 93  6e 64 29 2d  33 37 36 2e 
35 28 74 68  65 29 2d 33  37 30 2e 35  28 6c 6f 63 
61 74 69 6f  6e 29 2d 33  37 36 2e 35  28 6f 66 29 
2d 33 37 33  2e 35 28 74  68 65 29 2d  33 37 30 2e 
35 28 62 6c  6f 63 6b 29  2d 33 37 33  2e 35 28 69 
6e 29 2d 33  37 30 2e 35  28 71 75 65  73 74 69 6f 
6e 2c 29 2d  33 37 30 2e  35 28 74 68  65 6e 29 5d 
54 4a 0a 2d  31 30 2e 39  39 20 2d 31  2e 31 34 37 
20 54 44 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 6d 6f 76  65 29 2d 32  32 37 28 74  6f 29 2d 32 
32 38 28 74  68 65 29 2d  32 33 32 28  6c 6f 63 61 
74 69 6f 6e  29 2d 32 33  33 28 6f 66  29 2d 32 32 
39 28 74 68  65 29 2d 32  33 32 28 62  6c 6f 63 6b 
29 2d 32 33  36 28 69 74  73 65 6c 66  2e 29 2d 32 
32 30 28 49  6e 29 2d 32  32 37 28 74  68 65 29 2d 
32 33 32 28  77 6f 72 73  74 29 2d 32  33 30 28 63 
61 73 65 2c  29 2d 32 33  32 28 62 6f  74 68 29 2d 
32 33 33 28  6d 6f 76 65  73 29 2d 32  32 34 28 6f 
63 63 75 72  29 2d 32 33  36 28 66 6f  72 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 30 39 20  54 44 0a 30 
20 54 63 0a  5b 28 65 61  63 68 29 2d  32 38 33 2e 
38 28 6f 29  2d 30 2e 38  28 66 29 2d  32 38 30 2e 
38 28 74 29  2d 30 2e 38  28 68 65 29  2d 32 37 37 
2e 38 28 62  6c 6f 63 6b  73 2e 29 2d  32 38 33 2e 
38 28 41 29  2d 32 38 32  2e 38 28 62  29 32 2e 32 
28 65 6e 65  93 74 29 2d  32 38 31 2e  38 28 69 29 
2d 31 2e 38  28 73 29 2d  32 37 35 2e  38 28 74 29 
2d 30 2e 38  28 68 61 74  29 2d 32 38  31 2e 38 28 
72 61 6e 64  6f 6d 2d 61  63 63 65 73  73 29 2d 32 
38 31 2e 38  28 74 69 6d  65 29 2d 32  37 37 2e 38 
28 69 73 29  2d 32 38 31  2e 38 28 69  6d 70 72 29 
31 36 2e 32  28 6f 76 65  64 2c 29 2d  32 36 35 2e 
38 28 62 65  63 61 75 73  65 29 5d 54  4a 0a 54 2a 
0a 2d 30 2e  30 30 30 37  20 54 63 0a  5b 28 74 68 
65 29 2d 32  36 36 2e 39  28 64 69 73  6b 29 2d 32 
35 32 2e 39  28 68 65 61  64 29 2d 32  36 36 2e 39 
28 63 61 6e  29 2d 32 36  31 2e 39 28  93 6e 64 29 
2d 32 36 36  2e 39 28 74  68 65 29 2d  32 36 36 2e 
39 28 6c 6f  63 61 74 69  6f 6e 29 2d  32 36 31 2e 
39 28 6f 66  29 2d 32 36  33 2e 39 28  61 6e 79 29 
2d 32 36 34  2e 39 28 62  6c 6f 63 6b  29 2d 32 36 
34 2e 39 28  62 79 29 2d  32 36 34 2e  39 28 72 29 
31 36 2e 31  28 65 29 2d  33 2e 39 28  61 64 69 6e 
67 29 2d 32  35 38 2e 39  28 74 68 65  29 2d 32 36 
31 2e 39 28  69 6e 66 6f  72 6d 61 74  69 6f 6e 29 
2d 32 36 37  2e 39 28 69  6e 29 5d 54  4a 0a 54 2a 
0a 2d 30 2e  30 30 30 39  20 54 63 0a  28 74 68 65 
29 54 6a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 31 31  32 2e 39 38  20 32 31 30 
2e 32 38 35  20 54 6d 0a  2d 30 2e 30  37 34 38 20 
54 63 0a 28  46 41 54 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 
32 39 2e 31  32 20 32 31  30 2e 32 38  35 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 38 
30 2e 33 34  35 20 54 6d  0a 30 2e 30  30 30 33 20 
54 63 0a 5b  28 31 32 2e  34 2e 33 29  2d 31 30 30 
36 28 49 6e  64 65 78 65  64 29 2d 33  35 30 28 41 
6c 6c 6f 63  61 74 69 6f  6e 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 39  35 2e 38 32 
20 31 36 32  2e 34 36 35  31 20 54 6d  0a 30 2e 30 
30 30 32 20  54 63 0a 5b  28 4c 69 6e  6b 65 64 29 
2d 32 30 33  2e 36 28 61  6c 6c 6f 63  61 74 69 6f 
6e 29 2d 32  30 33 2e 36  28 73 6f 6c  76 65 73 29 
2d 31 39 35  2e 36 28 74  68 65 29 2d  32 30 38 2e 
36 28 65 29  2d 32 2e 36  28 78 74 65  72 6e 61 29 
5d 54 4a 0a  31 35 2e 36  35 37 36 20  30 20 54 44 
0a 30 2e 30  30 30 34 20  54 63 0a 5b  28 6c 2d 66 
72 61 67 6d  65 6e 74 61  74 69 6f 6e  29 2d 31 39 
31 2e 34 28  61 6e 64 29  2d 32 30 38  2e 34 28 73 
69 7a 65 2d  64 65 63 6c  61 72 61 74  69 6f 6e 29 
2d 31 39 37  2e 34 28 70  72 29 31 36  2e 36 28 6f 
62 2d 29 5d  54 4a 0a 2d  31 35 2e 36  35 37 36 20 
2d 31 2e 31  34 37 20 54  44 0a 2d 30  2e 30 30 30 
35 20 54 63  0a 5b 28 6c  65 6d 73 29  2d 35 32 38 
2e 39 28 6f  66 29 2d 35  33 33 2e 39  28 63 6f 6e 
74 69 67 75  6f 75 73 29  2d 35 33 33  2e 39 28 61 
6c 6c 6f 63  61 74 69 6f  6e 2e 29 2d  35 33 35 2e 
39 28 48 29  30 2e 31 28  6f 77 65 76  65 72 29 37 
33 2e 31 28  2c 29 2d 35  32 34 2e 39  28 69 29 2d 
31 2e 39 28  6e 29 2d 35  33 30 2e 39  28 74 29 2d 
30 2e 39 28  68 65 29 2d  35 33 30 2e  39 28 61 62 
73 65 6e 63  65 29 2d 35  33 36 2e 39  28 6f 66 29 
2d 35 32 37  2e 39 28 61  29 5d 54 4a  0a 38 2e 39 
36 36 34 20  30 20 30 20  38 2e 39 36  36 34 20 34 
30 30 2e 38  30 31 20 31  35 30 2e 34  36 35 31 20 
54 6d 0a 2d  30 2e 30 37  34 38 20 54  63 0a 28 46 
41 54 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  36 2e 39 34 
31 20 31 35  30 2e 34 36  35 31 20 54  6d 0a 30 2e 
30 30 30 37  20 54 63 0a  5b 28 2c 29  2d 35 32 39 
28 6c 69 6e  6b 65 64 29  5d 54 4a 0a  2d 33 30 2e 
36 39 38 20  2d 31 2e 31  34 31 20 54  44 0a 2d 30 
2e 30 30 30  33 20 54 63  0a 5b 28 61  6c 6c 6f 63 
61 74 69 6f  6e 29 2d 31  39 38 2e 37  28 63 61 6e 
6e 6f 74 29  2d 32 30 37  2e 37 28 73  75 70 70 6f 
72 74 29 2d  31 39 36 2e  37 28 65 66  29 31 37 2e 
33 28 93 63  69 65 6e 74  29 2d 31 39  36 2e 37 28 
64 69 72 29  31 36 2e 33  28 65 29 2d  32 2e 37 28 
63 74 29 2d  31 38 34 2e  37 28 61 63  63 65 73 73 
2c 29 2d 32  30 33 2e 37  28 73 69 6e  63 65 29 2d 
31 39 37 2e  37 28 74 68  65 29 2d 31  39 37 2e 37 
28 70 6f 69  6e 74 65 72  73 29 2d 31  38 39 2e 37 
28 74 6f 29  2d 31 39 33  2e 37 28 74  68 65 29 2d 
31 39 37 2e  37 28 62 6c  6f 63 6b 73  29 5d 54 4a 
0a 54 2a 0a  30 2e 30 30  30 36 20 54  63 0a 5b 28 
61 72 29 31  37 2e 34 28  65 29 2d 31  39 31 2e 36 
28 73 29 30  2e 34 28 63  61 74 74 65  72 29 31 37 
2e 34 28 65  64 29 2d 31  38 35 2e 36  28 77 69 74 
68 29 2d 31  39 31 2e 36  28 74 68 65  29 2d 31 39 
37 2e 36 28  62 29 33 2e  34 28 6c 6f  63 6b 73 29 
2d 31 39 34  2e 36 28 74  68 65 6d 73  65 6c 76 65 
73 29 5d 54  4a 0a 31 37  2e 36 34 20  30 20 54 44 
0a 30 2e 30  30 30 35 20  54 63 0a 5b  28 61 6c 6c 
29 2d 31 39  30 2e 37 28  6f 76 65 72  29 2d 31 38 
39 2e 37 28  74 68 65 29  2d 31 39 31  2e 37 28 64 
29 2d 31 2e  37 28 69 73  6b 29 2d 31  38 38 2e 37 
28 61 6e 64  29 2d 31 39  31 2e 37 28  6d 75 73 74 
29 2d 31 39  35 2e 37 28  62 65 29 2d  31 39 31 2e 
37 28 72 29  31 37 2e 33  28 65 29 2d  32 2e 37 28 
74 72 69 65  76 65 64 29  5d 54 4a 0a  2d 31 37 2e 
36 34 20 2d  31 2e 31 34  30 39 20 54  44 0a 30 2e 
30 30 31 31  20 54 63 0a  5b 28 69 6e  29 2d 33 31 
37 28 6f 72  29 31 38 28  64 65 72 29  37 35 28 2e 
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  34 2e 30 39  35 20 30 20  54 44 0a 2d 
30 2e 30 30  30 31 20 54  63 0a 5b 28  49 6e 64 65 
78 65 64 29  2d 33 31 33  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 38 
35 36 20 30  20 54 44 0a  30 2e 30 30  30 33 20 54 
63 0a 5b 28  73 6f 6c 76  65 73 29 2d  33 31 30 2e 
32 28 74 68  69 73 29 2d  33 32 31 2e  32 28 70 72 
29 31 36 2e  38 28 6f 62  6c 65 6d 29  2d 33 30 39 
2e 32 28 62  79 29 2d 33  32 31 2e 32  28 62 72 69 
6e 67 69 6e  67 29 2d 33  32 31 2e 32  28 61 6c 6c 
29 2d 33 31  36 2e 32 28  74 68 65 29  2d 33 32 33 
2e 32 28 70  6f 69 6e 74  65 72 73 29  5d 54 4a 0a 
2d 31 32 2e  39 35 31 20  2d 31 2e 31  34 37 20 54 
44 0a 2d 30  2e 30 30 30  32 20 54 63  0a 5b 28 74 
6f 67 65 74  68 65 72 29  2d 32 34 37  2e 39 28 69 
6e 74 6f 29  2d 32 35 31  2e 39 28 6f  6e 65 29 2d 
32 35 34 2e  39 28 6c 6f  63 61 74 69  6f 6e 3a 29 
2d 32 35 34  2e 39 28 74  68 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 31 33 
2e 34 35 36  20 30 20 54  44 0a 30 2e  30 30 30 32 
20 54 63 0a  5b 28 69 6e  64 65 78 29  2d 32 34 35 
2e 37 28 62  6c 6f 63 6b  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  33 36 33 20  30 20 54 44  0a 30 20 54 
63 0a 28 2e  29 54 6a 0a  2d 31 37 2e  31 30 34 20 
2d 31 2e 31  34 31 20 54  44 0a 2d 30  2e 30 30 30 
31 20 54 63  0a 5b 28 45  61 63 68 29  2d 31 39 32 
2e 31 28 93  6c 65 29 2d  31 39 32 2e  31 28 68 61 
73 29 2d 31  39 35 2e 31  28 69 74 73  29 2d 31 39 
30 2e 31 28  6f 77 6e 29  2d 31 39 38  2e 31 28 69 
6e 64 65 78  29 2d 31 38  34 2e 31 28  62 6c 6f 63 
6b 2c 29 2d  31 39 37 2e  31 28 77 68  69 63 68 29 
2d 31 39 38  2e 31 28 69  73 29 2d 31  39 30 2e 31 
28 61 6e 29  2d 31 39 32  2e 31 28 61  72 72 61 79 
29 2d 31 39  35 2e 31 28  6f 66 29 2d  31 38 39 2e 
31 28 64 69  73 6b 2d 62  6c 6f 63 6b  29 2d 31 39 
35 2e 31 28  61 64 64 72  29 31 35 2e  39 28 65 73 
73 65 73 2e  29 5d 54 4a  0a 2d 31 2e  37 31 35 20 
2d 31 2e 31  34 30 39 20  54 44 0a 2d  30 2e 30 30 
31 20 54 63  0a 28 54 68  65 29 54 6a  0a 2f 46 39 
35 20 31 20  54 66 0a 31  2e 39 32 31  20 30 20 54 
44 0a 30 20  54 63 0a 28  69 29 54 6a  0a 37 2e 33 
32 32 35 20  30 20 30 20  37 2e 33 32  32 35 20 31 
31 39 2e 38  32 20 38 32  2e 35 34 35  20 54 6d 0a 
30 2e 30 34  33 39 20 54  63 0a 28 74  68 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 31 32 
39 2e 37 32  20 37 38 2e  37 36 35 31  20 54 6d 0a 
30 20 54 63  0a 5b 28 65  6e 74 72 79  29 2d 32 34 
36 2e 39 28  69 6e 29 2d  32 34 39 2e  39 28 74 68 
65 29 2d 32  35 34 2e 39  28 69 6e 64  65 78 29 2d 
32 34 36 2e  39 28 62 6c  6f 63 6b 29  2d 32 35 32 
2e 39 28 70  6f 69 6e 74  73 29 2d 32  35 32 2e 39 
28 74 6f 29  2d 32 34 35  2e 39 28 74  68 65 29 5d 
54 4a 0a 2f  46 39 35 20  31 20 54 66  0a 31 36 2e 
34 39 36 20  30 20 54 44  0a 28 69 29  54 6a 0a 37 
2e 33 32 32  35 20 30 20  30 20 37 2e  33 32 32 35 
20 33 30 36  2e 31 38 20  38 32 2e 35  34 35 20 54 
6d 0a 30 2e  30 34 33 39  20 54 63 0a  28 74 68 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 
33 31 36 2e  30 38 20 37  38 2e 37 36  35 31 20 54 
6d 0a 2d 30  2e 30 30 30  34 20 54 63  0a 5b 28 62 
6c 6f 63 6b  29 2d 32 35  32 2e 39 28  6f 66 29 2d 
32 35 31 2e  39 28 74 68  65 29 2d 32  35 35 2e 39 
28 93 6c 65  2e 29 2d 32  34 38 2e 39  28 54 68 65 
29 2d 32 34  39 2e 39 28  64 69 72 29  31 36 2e 31 
28 65 29 2d  32 2e 39 28  63 74 6f 72  79 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.(557)
Tj./F8 1 Tf.10.4
608 0 0 10.4608 
95.82 652.605 Tm
.0.0001 Tc.[(may
)-378.9(de.ne)-3
80.9(a)-377.9(c)
2.1(luster)-373.
9(as)-378.9(four
)-378.9(blocks)-
378.9(and)-380.9
(operate)-375.9(
on)-381.9(the)-3
75.9(disk)-372.9
(only)-378.9(in)
-381.9(cluster)]
TJ.0 -1.141 TD.0
.0002 Tc.[(units
.)-391.9(Pointer
s)-384.9(then)-3
92.9(use)-386.9(
a)-388.9(much)-3
92.9(smaller)-37
8.9(per)17.1(cen
tage)-386.9(of)-
389.9(the)-392.9
(.le.s)-389.9(di
sk)-384.9(space.
)]TJ.0 -1.147 TD
.-0.0001 Tc.[(Th
is)-356(method)-
353(allows)-350(
the)-358(logical
-to-physical)-35
1(block)-356(map
ping)-356(to)-34
9(r)16(e)-3(main
)-347(simple)]TJ
.0 -1.141 TD.0.0
002 Tc.[(but)-35
0.7(i)-1.7(mpr)1
6.3(oves)-332.7(
disk)-344.7(thr)
16.3(o)1.3(ughpu
t)-344.7(\(becau
se)]TJ.18.1727 0
 TD.0.0009 Tc.[(
fewer)-344(disk-
head)-340(seeks)
-338(ar)17(e)-34
0(r)17(equir)17(
ed\))]TJ.-18.172
7 -1.141 TD.0.00
01 Tc.[(and)-231
.7(d)-2.7(ecr)16
.3(e)-2.7(ases)-
218.7(the)-226.7
(space)-231.7(n)
3.3(eeded)-220.7
(for)-224.7(bloc
)]TJ.17.4514 0 T
D.0.0002 Tc.[(k)
-235.6(allocatio
n)-226.6(and)-23
1.6(f)0.4(r)16.4
(ee-list)-212.6(
management.)]TJ.
-17.4514 -1.141 
TD.-0.0004 Tc.[(
The)-410.1(cost)
-414.1(of)-413.1
(this)-408.1(app
r)15.9(oach)-411
.1(is)-408.1(an)
-411.1(incr)15.9
(ease)-405.1(in)
-411.1(internal)
-409.1(fragmenta
tion,)-410.1(bec
ause)]TJ.0 -1.14
69 TD.0.0002 Tc.
[(mor)17(e)-404(
space)-410(is)-4
02(wasted)-404(w
hen)-404(a)-406(
cluster)-402(is)
-402(partially)-
402(full)-403(th
an)-410(when)-40
4(a)-406(b)3(loc
k)-407(is)]TJ.0 
-1.141 TD.0.0003
 Tc.[(partially)
-310.1(full.)-30
6.1(Clusters)-30
4.1(can)-312.1(b
e)-312.1(used)-3
12.1(to)-308.1(i
mpr)16.9(ove)-30
6.1(the)-312.1(d
isk-access)-310.
1(time)-306.1(fo
r)-310.1(many)]T
J.T*.[(other)-25
2.2(algorithms)-
246.2(as)-252.2(
well,)-243.2(so)
-251.2(they)-246
.2(ar)16.8(e)-24
9.2(u)0.8(sed)-2
49.2(in)-249.2(m
ost)-247.2(.le)-
255.2(systems.)]
TJ.1.715 -1.141 
TD.0.0001 Tc.[(Y
)93.8(e)-2.2(t)-
305.2(a)0.8(noth
er)-310.2(pr)16.
8(oblem)-298.2(o
f)-303.2(linked)
-301.2(allocatio
n)-307.1(is)-304
.1(r)16.9(e)-3.1
(liability)108.9
(.)-295.1(Recall
)-305.1(that)-30
5.1(the)-307.1(.
les)]TJ.-1.715 -
1.1469 TD.0.0004
 Tc.[(ar)16.5(e)
-283.5(linked)-2
83.5(together)-2
81.5(by)-286.5(p
ointers)-281.5(s
catter)16.5(ed)]
TJ.18.2824 0 TD.
-0.0001 Tc.[(all
)-283(over)-282(
the)-290(d)-3(is
k,)-278(and)-290
(c)2(onsider)-28
2(what)]TJ.-18.2
824 -1.141 TD.0.
0004 Tc.[(would)
-169(happen)-169
(if)-166(a)-165(
pointer)-167(wer
)17(e)-163(lost)
-167(or)-167(dam
aged.)-163(A)-16
2(bug)-172(in)-1
63(the)-169(oper
ating-system)]TJ
.T*.-0.0004 Tc.[
(softwar)16(e)-4
39(o)0(r)-431(a)
-435(disk)-425(h
ar)16(dwar)16(e)
-433(failur)16(e
)-433(might)-431
(r)16(esult)-431
(in)-428(picking
)-437(up)-432(th
e)-433(wr)16(ong
)]TJ.T*.0.0002 T
c.[(pointer)74.5
(.)-243.5(This)-
241.5(err)16.5(o
r)-235.5(could)-
249.5(in)-237.5(
turn)-243.5(r)16
.5(e)-2.5(sult)-
235.5(in)-234.3(
linking)-240.8(i
nto)-244.8(the)-
243.8(fr)16.2(ee
-space)-237.8(li
st)-235.8(or)-24
6.8(into)]TJ.0 -
1.147 TD.0 Tc.[(
another)-316(.le
.)-306(One)-307(
partial)-305(sol
ution)-307(is)-3
10(to)-303(use)-
312(doubly)-304(
linked)-307(list
s,)-301(and)-312
(another)-310(is
)]TJ.0 -1.141 TD
.[(to)-234.5(sto
r)16.5(e)-237.5(
t)-0.5(he)-232.5
(.le)-237.5(n)2.
5(ame)-237.5(and
)-237.5(r)16.5(e
lative)-226.5(bl
ock)-241.5(n)2.5
(umber)-235.5(in
)-232.5(each)-23
8.5(block.)-237.
5(However)73.5(,
)-231.5(t)-0.5(h
ese)]TJ.T*.0.000
6 Tc.[(schemes)-
252.4(r)16.6(equ
ir)16.6(e)-237.4
(even)-243.4(mor
)16.6(e)-248.4(o
ver)16.6(head)-2
43.4(for)-252.4(
each)-249.4(.le.
)]TJ.1.715 -1.14
09 TD.0.0001 Tc.
[(An)-295(import
ant)-293(variati
on)-290(on)-295(
linked)-295(allo
cation)-295(is)-
293(the)-295(use
)-295(o)0(f)-298
(a)]TJ./F9 1 Tf.
0 0.67843 0.9372
5 scn.26.298 0 T
D.-0.0003 Tc.(.l
e-allocation)Tj.
-28.013 -1.147 T
D.0.0003 Tc.(tab
le)Tj.0.13725 0.
12157 0.12549 sc
n.2.501 0 TD.0 T
c.(\()Tj.8.9664 
0 0 8.9664 125.4
6 437.3851 Tm.0 
0.67843 0.93725 
scn.-0.0541 Tc.[
(FA)41(T)]TJ.10.
4608 0 0 10.4608
 142.08 437.3851
 Tm.0.13725 0.12
157 0.12549 scn.
0 Tc.(\))Tj./F8 
1 Tf.0.333 0 TD.
-0.0002 Tc.[(.)-
226.1(T)-1.1(his
)-224.1(simple)-
221.1(but)-225.1
(e)-0.1(f)16.9(.
cient)-225.1(met
hod)-221.1(of)-2
29.1(disk-space)
-221.1(allocatio
n)-221.1(was)-23
0.1(used)]TJ.-4.
755 -1.141 TD.-0
.0017 Tc.[(by)-3
63(the)]TJ.8.966
4 0 0 8.9664 129
.42 425.4451 Tm.
-0.0013 Tc.(MS-D
OS)Tj.10.4608 0 
0 10.4608 167.99
9 425.4451 Tm.-0
.0001 Tc.[(opera
ting)-356(system
.)-352(A)-358(se
ction)-353(of)-3
55(disk)-356(at)
-357(the)-358(be
ginning)-362(of)
-355(each)]TJ.-6
.9 -1.141 TD.[(v
olume)-283.7(is)
-287.7(set)-281.
7(a)1.3(side)-28
3.7(t)0.3(o)-285
.7(contain)-295.
7(the)-289.7(tab
le.)-283.7(The)-
289.7(table)-289
.7(has)-287.7(on
e)-289.7(e)-2.7(
ntry)-287.7(for)
-287.7(each)-289
.7(disk)]TJ.T*.-
0.0006 Tc.[(bloc
k)-408.2(and)-41
0.2(i)-0.2(s)-40
2.2(indexed)-393
.2(by)-408.2(blo
ck)-408.2(number
)73.8(.)-404.2(T
)-1.2(he)]TJ.8.9
664 0 0 8.9664 3
09.601 401.565 T
m.-0.0748 Tc.(FA
T)Tj.10.4608 0 0
 10.4608 329.941
 401.565 Tm.0.00
02 Tc.[(is)-402(
used)-404(in)-39
9(much)-404(the)
-404(same)]TJ.-2
2.381 -1.147 TD.
-0.0003 Tc.[(way
)-413.1(as)-408.
1(a)-412.1(linke
d)-404.1(list.)-
404.1(The)-410.1
(dir)15.9(ectory
)-402.1(entry)-4
08.1(contains)-4
14.1(the)-410.1(
block)-413.1(num
ber)-414.1(of)-4
07.1(the)]TJ.0 -
1.1409 TD.-0.000
5 Tc.[(.rst)-316
.5(block)-322.5(
of)-315.5(the)-3
18.5(.le.)-318.5
(The)-312.5(tabl
e)-318.5(entry)-
316.5(indexed)-3
07.5(by)-316.5(t
hat)-322.5(block
)-316.5(number)-
322.5(c)1.5(onta
ins)]TJ.0 -1.141
 TD.-0.0004 Tc.[
(the)-382.2(bloc
k)-379.2(number)
-379.2(of)-378.2
(the)-382.2(next
)-374.2(block)-3
79.2(in)-376.2(t
he)-382.2(.le.)-
375.2(This)-373.
2(chain)-382.2(c
ontinues)-385.2(
until)-374.2(it)
]TJ.T*.[(r)16(e)
-3(aches)-288(th
e)-284(last)-282
(block,)-290(whi
ch)-290(has)-288
(a)-286(special)
-283(end-of-.le)
-284(value)-284(
as)-282(the)-290
(table)-284(entr
y)108(.)]TJ.0 -1
.1469 TD.0.0001 
Tc.[(An)-283.9(u
nused)-288.9(blo
ck)-292.9(is)-28
0.9(indicated)-2
83.9(by)-286.9(a
)-290.9(t)-0.9(a
ble)-283.9(value
)-283.9(of)-285.
9(0.)-288.9(Allo
cating)-286.9(a)
-285.9(n)3.1(ew)
-283.9(block)-29
2.9(to)]TJ.0 -1.
141 TD.[(a)-280(
.)3(le)-278(is)-
276(a)-280(simpl
e)-272(matter)-2
76(of)-275(.ndin
g)-281(the)-284(
.rst)-276(0-valu
ed)-278(table)-2
78(entry)-276(an
d)-278(r)17(epla
cing)]TJ.T*.[(th
e)-249.7(pr)16.3
(evious)-240.7(e
nd-of-.le)-249.7
(value)-249.7(wi
th)-243.7(the)-2
49.7(a)1.3(ddr)1
6.3(ess)-240.7(o
)1.3(f)-251.7(t)
-0.7(he)-249.7(n
ew)-243.7(b)2.3(
lock.)-254.7(The
)-249.7(0)-251.7
(is)-246.7(then)
]TJ.T*.0.0007 Tc
.[(r)17.1(e)-1.9
(placed)-202.9(w
ith)-208.9(the)-
208.9(end-of-.le
)-208.9(value.)-
201.9(An)-208.9(
illustrative)-19
6.9(example)-202
.9(is)-205.9(the
)]TJ.8.9664 0 0 
8.9664 394.681 3
05.925 Tm.-0.074
8 Tc.(FAT)Tj.10.
4608 0 0 10.4608
 412.981 305.925
 Tm.-0.0009 Tc.[
(structur)15.4(e
)]TJ.-30.319 -1.
147 TD.-0.0004 T
c.[(shown)-255.9
(in)-249.9(Figur
)16.1(e)-249.9(1
2.7)-245.9(for)-
253.9(a)-251.9(.
)2.1(le)-249.9(c
onsisting)-252.9
(of)-251.9(disk)
-246.9(blocks)-2
52.9(217,)-254.9
(618,)-254.9(and
)-249.9(339.)]TJ
.1.715 -1.1409 T
D.-0.001 Tc.(The
)Tj.8.9664 0 0 8
.9664 134.16 281
.985 Tm.-0.0748 
Tc.(FAT)Tj.10.46
08 0 0 10.4608 1
53.18 281.985 Tm
.-0.0005 Tc.[(al
location)-278.6(
scheme)-278.6(ca
n)-284.6(r)16.4(
e)-3.6(sult)-270
.6(in)-272.6(a)-
274.6(signi.cant
)-288.6(number)-
276.6(o)0.4(f)-2
81.6(d)-3.6(isk)
-270.6(h)0.4(ead
)]TJ.-5.483 -1.1
41 TD.0.0005 Tc.
[(seeks,)-329(un
less)-327(the)]T
J.8.9664 0 0 8.9
664 177.42 270.0
45 Tm.-0.0748 Tc
.(FAT)Tj.10.4608
 0 0 10.4608 197
.04 270.045 Tm.0
 Tc.[(is)-327(ca
ched.)-335(The)-
335(disk)-327(he
ad)-335(must)-33
4(move)-330(to)-
332(the)-330(sta
rt)-334(of)-332(
the)]TJ.-9.676 -
1.141 TD.0.0001 
Tc.[(volume)-370
(to)-372(r)17(e)
-3(ad)-364(the)]
TJ.8.9664 0 0 8.
9664 190.8 258.1
05 Tm.-0.0748 Tc
.(FAT)Tj.10.4608
 0 0 10.4608 210
.78 258.105 Tm.-
0.0006 Tc.[(and)
-376.5(.nd)-376.
5(the)-370.5(loc
ation)-376.5(of)
-373.5(the)-370.
5(block)-373.5(i
n)-370.5(questio
n,)-370.5(then)]
TJ.-10.99 -1.147
 TD.-0.0001 Tc.[
(move)-227(to)-2
28(the)-232(loca
tion)-233(of)-22
9(the)-232(block
)-236(itself.)-2
20(In)-227(the)-
232(worst)-230(c
ase,)-232(both)-
233(moves)-224(o
ccur)-236(for)]T
J.0 -1.1409 TD.0
 Tc.[(each)-283.
8(o)-0.8(f)-280.
8(t)-0.8(he)-277
.8(blocks.)-283.
8(A)-282.8(b)2.2
(ene.t)-281.8(i)
-1.8(s)-275.8(t)
-0.8(hat)-281.8(
random-access)-2
81.8(time)-277.8
(is)-281.8(impr)
16.2(oved,)-265.
8(because)]TJ.T*
.-0.0007 Tc.[(th
e)-266.9(disk)-2
52.9(head)-266.9
(can)-261.9(.nd)
-266.9(the)-266.
9(location)-261.
9(of)-263.9(any)
-264.9(block)-26
4.9(by)-264.9(r)
16.1(e)-3.9(adin
g)-258.9(the)-26
1.9(information)
-267.9(in)]TJ.T*
.-0.0009 Tc.(the
)Tj.8.9664 0 0 8
.9664 112.98 210
.285 Tm.-0.0748 
Tc.(FAT)Tj.10.46
08 0 0 10.4608 1
29.12 210.285 Tm
.0 Tc.(.)Tj./F10
 1 Tf.9.9626 0 0
 9.9626 95.82 18
0.345 Tm.0.0003 
Tc.[(12.4.3)-100
6(Indexed)-350(A
llocation)]TJ./F
8 1 Tf.10.4608 0
 0 10.4608 95.82
 162.4651 Tm.0.0
002 Tc.[(Linked)
-203.6(allocatio
n)-203.6(solves)
-195.6(the)-208.
6(e)-2.6(xterna)
]TJ.15.6576 0 TD
.0.0004 Tc.[(l-f
ragmentation)-19
1.4(and)-208.4(s
ize-declaration)
-197.4(pr)16.6(o
b-)]TJ.-15.6576 
-1.147 TD.-0.000
5 Tc.[(lems)-528
.9(of)-533.9(con
tiguous)-533.9(a
llocation.)-535.
9(H)0.1(owever)7
3.1(,)-524.9(i)-
1.9(n)-530.9(t)-
0.9(he)-530.9(ab
sence)-536.9(of)
-527.9(a)]TJ.8.9
664 0 0 8.9664 4
00.801 150.4651 
Tm.-0.0748 Tc.(F
AT)Tj.10.4608 0 
0 10.4608 416.94
1 150.4651 Tm.0.
0007 Tc.[(,)-529
(linked)]TJ.-30.
698 -1.141 TD.-0
.0003 Tc.[(alloc
ation)-198.7(can
not)-207.7(suppo
rt)-196.7(ef)17.
3(.cient)-196.7(
dir)16.3(e)-2.7(
ct)-184.7(access
,)-203.7(since)-
197.7(the)-197.7
(pointers)-189.7
(to)-193.7(the)-
197.7(blocks)]TJ
.T*.0.0006 Tc.[(
ar)17.4(e)-191.6
(s)0.4(catter)17
.4(ed)-185.6(wit
h)-191.6(the)-19
7.6(b)3.4(locks)
-194.6(themselve
s)]TJ.17.64 0 TD
.0.0005 Tc.[(all
)-190.7(over)-18
9.7(the)-191.7(d
)-1.7(isk)-188.7
(and)-191.7(must
)-195.7(be)-191.
7(r)17.3(e)-2.7(
trieved)]TJ.-17.
64 -1.1409 TD.0.
0011 Tc.[(in)-31
7(or)18(der)75(.
)]TJ./F9 1 Tf.0 
0.67843 0.93725 
scn.4.095 0 TD.-
0.0001 Tc.[(Inde
xed)-313(allocat
ion)]TJ./F8 1 Tf
.0.13725 0.12157
 0.12549 scn.8.8
56 0 TD.0.0003 T
c.[(solves)-310.
2(this)-321.2(pr
)16.8(oblem)-309
.2(by)-321.2(bri
nging)-321.2(all
)-316.2(the)-323
.2(pointers)]TJ.
-12.951 -1.147 T
D.-0.0002 Tc.[(t
ogether)-247.9(i
nto)-251.9(one)-
254.9(location:)
-254.9(the)]TJ./
F9 1 Tf.0 0.6784
3 0.93725 scn.13
.456 0 TD.0.0002
 Tc.[(index)-245
.7(block)]TJ./F8
 1 Tf.0.13725 0.
12157 0.12549 sc
n.5.363 0 TD.0 T
c.(.)Tj.-17.104 
-1.141 TD.-0.000
1 Tc.[(Each)-192
.1(.le)-192.1(ha
s)-195.1(its)-19
0.1(own)-198.1(i
ndex)-184.1(bloc
k,)-197.1(which)
-198.1(is)-190.1
(an)-192.1(array
)-195.1(of)-189.
1(disk-block)-19
5.1(addr)15.9(es
ses.)]TJ.-1.715 
-1.1409 TD.-0.00
1 Tc.(The)Tj./F9
5 1 Tf.1.921 0 T
D.0 Tc.(i)Tj.7.3
225 0 0 7.3225 1
19.82 82.545 Tm.
0.0439 Tc.(th)Tj
./F8 1 Tf.10.460
8 0 0 10.4608 12
9.72 78.7651 Tm.
0 Tc.[(entry)-24
6.9(in)-249.9(th
e)-254.9(index)-
246.9(block)-252
.9(points)-252.9
(to)-245.9(the)]
TJ./F95 1 Tf.16.
496 0 TD.(i)Tj.7
.3225 0 0 7.3225
 306.18 82.545 T
m.0.0439 Tc.(th)
Tj./F8 1 Tf.10.4
608 0 0 10.4608 
316.08 78.7651 T
m.-0.0004 Tc.[(b
lock)-252.9(of)-
251.9(the)-255.9
(.le.)-248.9(The
)-249.9(dir)16.1
(e)-2.9(ctory)]T
J.ET.