Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 4554 Generation: 0
Filters: FlateDecode | Size raw: 4090 bytes | Size decoded: 10695 bytes | File offset: 5498564
Stream MD5: ed8791ee157731acbbc19b210ec95389 | Stream decoded MD5: 9e0127321d4380c3fafdb8dcb52de1bf

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: 
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 32 37  39 2e 37 32  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 35 
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 30 37  20 54 63 0a 
5b 28 46 72  65 65 2d 53  70 61 63 65  29 2d 32 35 
39 2e 39 28  4d 61 6e 61  67 65 6d 65  6e 74 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 32  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 
36 33 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 33 20 54  63 0a 5b 28 
68 6f 77 65  76 65 72 29  37 34 2e 32  28 2c 29 2d 
32 32 35 2e  38 28 74 72  61 76 65 72  73 69 6e 67 
29 2d 32 32  33 2e 38 28  74 29 2d 30  2e 38 28 68 
65 29 2d 32  32 35 2e 38  28 66 72 29  31 37 2e 32 
28 65 65 29  2d 32 32 35  2e 38 28 6c  69 73 74 29 
2d 32 32 33  2e 38 28 69  73 29 2d 32  32 33 2e 38 
28 6e 6f 74  29 2d 32 33  35 2e 38 28  61 29 2d 32 
32 37 2e 38  28 66 72 29  31 37 2e 32  28 65 71 75 
65 6e 74 29  2d 32 31 38  2e 38 28 61  29 31 2e 32 
28 63 74 69  6f 6e 2e 29  2d 32 33 36  2e 38 28 55 
73 75 61 6c  6c 79 29 31  30 39 2e 32  28 2c 29 2d 
32 31 39 2e  38 28 74 29  2d 30 2e 38  28 68 65 29 
2d 32 32 35  2e 38 28 6f  70 65 72 61  74 69 6e 67 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  31 20 54 44 
0a 30 2e 30  30 30 32 20  54 63 0a 5b  28 73 79 73 
74 65 6d 29  2d 32 39 33  28 73 69 6d  70 6c 79 29 
2d 32 38 37  28 6e 65 65  64 73 29 2d  32 38 37 28 
61 29 2d 32  39 31 28 66  29 30 28 72  29 31 37 28 
65 29 30 28  65 29 2d 32  38 39 28 62  6c 6f 63 6b 
29 2d 32 39  38 28 73 6f  29 2d 32 39  37 28 74 68 
61 74 29 2d  32 39 33 28  69 74 29 2d  32 39 33 28 
63 61 6e 29  2d 32 39 35  28 61 6c 6c  6f 63 61 74 
65 29 2d 32  39 35 28 74  68 61 74 29  2d 32 39 39 
28 62 6c 6f  63 6b 29 2d  32 39 38 28  74 6f 29 2d 
32 39 31 28  61 29 2d 32  39 31 28 93  6c 65 2c 29 
2d 32 39 35  28 73 6f 29  5d 54 4a 0a  30 20 2d 31 
2e 31 34 37  20 54 44 0a  5b 28 74 68  65 29 2d 33 
30 31 2e 31  28 93 72 73  74 29 2d 32  39 39 2e 31 
28 62 6c 6f  63 6b 29 2d  32 39 38 2e  31 28 69 6e 
29 2d 32 39  35 2e 31 28  74 68 65 29  2d 32 39 35 
2e 31 28 66  72 29 31 36  2e 39 28 65  65 29 2d 32 
39 35 2e 31  28 6c 69 73  74 29 2d 32  39 33 2e 31 
28 69 73 29  2d 32 39 33  2e 31 28 75  73 65 64 2e 
29 2d 32 39  35 2e 31 28  54 68 65 29  5d 54 4a 0a 
38 2e 39 36  36 34 20 30  20 30 20 38  2e 39 36 36 
34 20 32 38  39 2e 34 34  31 20 36 32  38 2e 36 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 30 38 2e 
37 30 31 20  36 32 38 2e  36 36 35 20  54 6d 0a 30 
2e 30 30 30  31 20 54 63  0a 5b 28 6d  65 74 68 6f 
64 29 2d 32  39 35 28 69  6e 63 6f 72  70 6f 72 61 
74 65 73 29  2d 32 39 33  28 66 72 29  31 37 28 65 
65 2d 62 6c  6f 63 6b 29  5d 54 4a 0a  2d 32 30 2e 
33 35 20 2d  31 2e 31 34  31 20 54 44  0a 30 2e 30 
30 30 32 20  54 63 0a 5b  28 61 63 63  6f 75 6e 74 
69 6e 67 29  2d 32 36 33  2e 35 28 69  6e 74 6f 29 
2d 32 35 31  2e 35 28 74  68 65 29 2d  32 34 39 2e 
35 28 61 6c  6c 6f 63 61  74 69 6f 6e  29 2d 32 34 
39 2e 35 28  64 61 74 61  29 2d 32 34  35 2e 35 28 
73 74 72 29  35 2e 35 28  75 63 74 75  72 29 31 37 
2e 31 28 65  2e 29 2d 32  34 38 2e 39  28 4e 6f 29 
2d 32 34 34  2e 39 28 73  65 70 61 72  61 74 65 29 
2d 32 34 38  2e 39 28 6d  65 74 68 6f  64 29 2d 32 
34 38 2e 39  28 69 73 29  2d 32 34 36  2e 39 28 6e 
65 65 64 65  64 2e 29 5d  54 4a 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 35 39 30 
2e 38 30 35  31 20 54 6d  0a 30 2e 30  30 30 31 20 
54 63 0a 5b  28 31 32 2e  35 2e 33 29  2d 31 30 30 
36 28 47 72  6f 75 70 69  6e 67 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 35 37  32 2e 39 32  35 20 54 6d  0a 30 2e 30 
30 30 32 20  54 63 0a 5b  28 41 29 2d  33 32 39 2e 
32 28 6d 6f  64 69 93 63  61 74 69 6f  6e 29 2d 33 
33 30 2e 32  28 6f 66 29  2d 33 32 36  2e 32 28 74 
68 65 29 2d  33 32 39 2e  32 28 66 72  29 31 36 2e 
38 28 65 65  2d 6c 69 73  74 29 2d 33  31 36 2e 32 
28 61 70 70  72 29 31 36  2e 38 28 6f  61 63 68 29 
2d 33 33 30  2e 32 28 73  74 6f 72 29  31 36 2e 38 
28 65 73 29  2d 33 32 31  2e 32 28 74  68 65 29 2d 
33 32 39 2e  32 28 61 64  64 72 29 31  36 2e 38 28 
65 73 73 65  73 29 2d 33  31 30 2e 32  28 6f 66 29 
5d 54 4a 0a  2f 46 39 35  20 31 20 54  66 0a 32 38 
2e 35 39 38  20 30 20 54  44 0a 30 20  54 63 0a 28 
6e 29 54 6a  0a 2f 46 38  20 31 20 54  66 0a 30 2e 
38 38 33 20  30 20 54 44  0a 30 2e 30  30 30 32 20 
54 63 0a 5b  28 66 72 29  31 37 28 65  65 29 2d 33 
31 38 28 62  6c 6f 63 6b  73 29 5d 54  4a 0a 2d 32 
39 2e 34 38  32 20 2d 31  2e 31 34 37  20 54 44 0a 
2d 30 2e 30  30 30 33 20  54 63 0a 5b  28 69 6e 29 
2d 33 31 32  2e 39 28 74  68 65 29 2d  33 31 38 2e 
39 28 93 72  73 74 29 2d  33 31 36 2e  39 28 66 72 
29 31 36 2e  31 28 65 65  29 2d 33 31  32 2e 39 28 
62 6c 6f 63  6b 2e 29 2d  33 31 37 2e  39 28 54 68 
65 29 2d 33  31 38 2e 39  28 93 72 73  74 29 5d 54 
4a 0a 2f 46  39 35 20 31  20 54 66 0a  31 33 2e 39 
34 39 20 30  20 54 44 0a  30 20 54 63  0a 28 6e 29 
54 6a 0a 2f  46 32 39 20  31 20 54 66  0a 30 2e 35 
35 36 20 30  20 54 44 0a  28 8a 29 54  6a 0a 2f 46 
38 20 31 20  54 66 0a 30  2e 37 38 30  31 20 30 20 
54 44 0a 30  2e 30 30 30  31 20 54 63  0a 5b 28 31 
29 2d 33 31  34 28 6f 29  31 28 66 29  2d 33 31 35 
28 74 29 2d  31 28 68 65  73 65 29 2d  33 31 32 28 
62 6c 6f 63  6b 73 29 2d  33 32 31 28  61 72 29 31 
37 28 65 29  2d 33 31 32  28 61 29 31  28 63 74 75 
61 6c 6c 79  29 2d 33 31  36 28 66 72  29 31 37 28 
65 65 2e 29  2d 33 30 36  28 54 68 65  29 2d 33 31 
38 28 6c 61  73 74 29 5d  54 4a 0a 2d  31 35 2e 32 
38 35 20 2d  31 2e 31 34  30 39 20 54  44 0a 2d 30 
2e 30 30 30  32 20 54 63  0a 5b 28 62  6c 6f 63 6b 
29 2d 32 32  34 2e 31 28  63 6f 6e 74  61 69 6e 73 
29 2d 32 33  30 2e 31 28  74 68 65 29  2d 32 32 31 
2e 31 28 61  64 64 72 29  31 35 2e 39  28 65 73 73 
65 73 29 2d  32 30 37 2e  31 28 6f 66  29 2d 32 32 
33 2e 31 28  61 6e 6f 74  68 65 72 29  5d 54 4a 0a 
2f 46 39 35  20 31 20 54  66 0a 31 37  2e 34 31 34 
20 30 20 54  44 0a 30 20  54 63 0a 28  6e 29 54 6a 
0a 2f 46 38  20 31 20 54  66 0a 30 2e  37 37 34 20 
30 20 54 44  0a 30 2e 30  30 30 31 20  54 63 0a 5b 
28 66 72 29  31 36 2e 39  28 65 65 29  2d 32 32 31 
2e 31 28 62  6c 6f 63 6b  73 2c 29 2d  32 32 30 2e 
31 28 61 6e  64 29 2d 32  32 36 2e 31  28 73 6f 29 
2d 32 31 37  2e 31 28 6f  6e 2e 29 2d  32 32 36 2e 
31 28 54 68  65 29 2d 32  32 31 2e 31  28 61 64 64 
72 29 31 36  2e 39 28 65  73 73 65 73  29 5d 54 4a 
0a 2d 31 38  2e 31 38 38  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 34 20 54  63 0a 5b 28 
6f 66 29 2d  32 32 39 28  61 29 2d 32  32 33 28 6c 
29 2d 32 28  61 72 29 31  36 28 67 65  29 2d 32 32 
31 28 6e 75  6d 62 65 72  29 2d 32 32  35 28 6f 66 
29 2d 32 32  39 28 66 72  29 31 36 28  65 65 29 2d 
32 31 35 28  62 6c 6f 63  6b 73 29 2d  32 33 30 28 
63 61 6e 29  2d 32 32 37  28 6e 6f 77  29 2d 32 32 
37 28 62 29  30 28 65 29  2d 32 32 37  28 66 6f 75 
6e 64 29 2d  32 33 33 28  71 75 69 63  6b 6c 79 29 
31 30 38 28  2c 29 2d 32  31 35 28 75  6e 6c 69 6b 
65 29 2d 32  32 37 28 74  68 65 29 2d  32 32 37 28 
73 69 74 75  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 77 68 65 
6e 29 2d 32  35 35 28 74  68 65 29 2d  32 34 39 28 
73 74 61 6e  64 61 72 29  31 37 28 64  29 2d 32 34 
39 28 6c 69  6e 6b 65 64  2d 6c 69 73  74 29 2d 32 
34 31 28 61  70 70 72 29  31 37 28 6f  61 63 68 29 
2d 32 34 39  28 69 73 29  2d 32 34 37  28 75 73 65 
64 2e 29 5d  54 4a 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 34 39 39  2e 31 38 35 
20 54 6d 0a  2d 30 2e 30  30 30 32 20  54 63 0a 5b 
28 31 32 2e  35 2e 34 29  2d 31 30 30  36 2e 38 28 
43 6f 75 6e  74 69 6e 67  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 
34 38 31 2e  32 34 35 20  54 6d 0a 30  2e 30 30 30 
32 20 54 63  0a 5b 28 41  6e 6f 74 68  65 72 29 2d 
32 36 34 2e  34 28 61 70  70 72 29 31  36 2e 36 28 
6f 61 63 68  29 2d 32 36  31 2e 34 28  74 61 6b 65 
73 29 2d 32  35 38 2e 34  28 61 64 76  61 6e 74 61 
67 65 29 2d  32 36 30 2e  34 28 6f 66  29 2d 32 35 
37 2e 34 28  74 68 29 5d  54 4a 0a 31  37 2e 38 33 
33 38 20 30  20 54 44 0a  30 20 54 63  0a 5b 28 65 
29 2d 32 36  36 2e 36 28  66 29 30 2e  34 28 61 63 
74 29 2d 32  36 34 2e 36  28 74 29 2d  30 2e 36 28 
68 61 74 2c  29 2d 32 36  30 2e 36 28  67 65 6e 65 
72 61 6c 6c  79 29 31 30  38 2e 34 28  2c 29 2d 32 
34 38 2e 36  28 73 65 76  65 72 61 6c  29 2d 32 35 
33 2e 36 28  63 6f 6e 74  69 67 75 2d  29 5d 54 4a 
0a 2d 31 37  2e 38 33 33  38 20 2d 31  2e 31 34 31 
20 54 44 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 6f 75 73  29 2d 32 37  30 2e 31 28  62 6c 6f 63 
6b 73 29 2d  32 37 30 2e  31 28 6d 61  79 29 2d 32 
37 30 2e 31  28 62 65 29  2d 32 36 37  2e 31 28 61 
6c 6c 6f 63  61 74 65 64  29 2d 32 36  37 2e 31 28 
6f 72 29 2d  32 36 35 2e  31 28 66 72  29 31 35 2e 
39 28 65 65  64 29 2d 32  36 31 2e 31  28 73 69 6d 
75 6c 74 61  6e 65 6f 75  73 6c 79 29  31 30 38 2e 
39 28 2c 29  2d 32 36 30  2e 31 28 70  29 2d 31 2e 
31 28 61 72  74 69 63 75  6c 61 72 6c  79 29 2d 32 
36 34 2e 31  28 77 68 65  6e 29 2d 32  36 37 2e 31 
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 32 20 
54 63 0a 5b  28 69 73 29  2d 33 38 35  28 61 6c 6c 
6f 63 61 74  65 64 29 2d  33 38 31 28  77 69 74 68 
29 2d 33 38  32 28 74 68  65 29 2d 33  38 37 28 63 
6f 6e 74 69  67 75 6f 75  73 2d 61 6c  6c 6f 63 61 
74 69 6f 6e  29 2d 33 39  33 28 61 6c  67 6f 72 69 
74 68 6d 29  2d 33 37 39  28 6f 72 29  2d 33 38 35 
28 74 68 72  29 31 36 28  6f 75 67 68  29 2d 33 38 
37 28 63 6c  75 73 74 65  72 69 6e 67  2e 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 54 68  75 73 2c 29 
2d 34 32 31  28 72 61 74  68 65 72 29  2d 34 31 39 
28 74 68 61  6e 29 2d 34  32 32 28 6b  65 65 70 69 
6e 67 29 2d  34 31 33 28  61 29 2d 34  31 37 28 6c 
69 73 74 29  2d 34 31 39  28 6f 66 29  5d 54 4a 0a 
2f 46 39 35  20 31 20 54  66 0a 31 36  2e 33 33 20 
30 20 54 44  0a 30 20 54  63 0a 28 6e  29 54 6a 0a 
2f 46 38 20  31 20 54 66  0a 30 2e 39  37 35 20 30 
20 54 44 0a  30 2e 30 30  30 38 20 54  63 0a 5b 28 
66 72 29 31  37 2e 33 28  65 65 29 2d  34 31 34 2e 
37 28 64 69  73 6b 29 2d  34 31 32 2e  37 28 61 64 
64 72 29 31  37 2e 33 28  65 73 73 65  73 2c 29 2d 
34 30 32 2e  37 28 77 65  29 2d 34 32  30 2e 37 28 
63 61 6e 29  2d 34 32 30  2e 37 28 6b  29 30 2e 33 
28 65 65 70  29 2d 34 31  33 2e 37 28  74 68 65 29 
5d 54 4a 0a  2d 31 37 2e  33 30 35 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  64 64 72 29  31 35 2e 39  28 65 73 73 
29 2d 32 30  37 2e 31 28  6f 29 30 2e  39 28 66 29 
2d 32 31 32  2e 31 28 74  29 2d 31 2e  31 28 68 65 
29 2d 32 31  35 2e 31 28  93 72 73 74  29 2d 32 31 
33 2e 31 28  66 72 29 31  35 2e 39 28  65 65 29 2d 
32 30 39 2e  31 28 62 6c  6f 63 6b 29  2d 32 31 33 
2e 31 28 61  6e 64 29 2d  32 32 31 2e  31 28 74 68 
65 29 2d 32  30 39 2e 31  28 6e 75 6d  62 65 72 29 
2d 32 31 39  2e 31 28 5c  28 29 5d 54  4a 0a 2f 46 
39 35 20 31  20 54 66 0a  32 30 2e 33  32 32 20 30 
20 54 44 0a  30 20 54 63  0a 28 6e 29  54 6a 0a 2f 
46 38 20 31  20 54 66 0a  30 2e 35 35  36 31 20 30 
20 54 44 0a  2d 30 2e 30  30 30 37 20  54 63 0a 5b 
28 5c 29 29  2d 32 31 31  2e 37 28 6f  29 30 2e 33 
28 66 29 2d  32 31 31 2e  37 28 66 29  2d 30 2e 37 
28 72 29 31  35 2e 33 28  65 29 2d 33  2e 37 28 65 
29 2d 32 31  31 2e 37 28  63 29 31 2e  33 28 6f 6e 
74 69 67 75  6f 75 73 29  2d 32 31 38  2e 37 28 62 
6c 6f 63 6b  73 29 2d 32  31 38 2e 37  28 74 68 61 
74 29 5d 54  4a 0a 2d 32  30 2e 38 37  38 20 2d 31 
2e 31 34 31  20 54 44 0a  2d 30 2e 30  30 30 31 20 
54 63 0a 5b  28 66 6f 6c  6c 6f 77 29  2d 33 31 39 
28 74 68 65  29 2d 33 32  34 28 93 72  73 74 29 2d 
33 31 36 28  62 6c 6f 63  6b 2e 29 2d  33 32 34 28 
45 61 63 68  29 2d 33 31  39 28 65 6e  74 72 79 29 
2d 33 31 36  28 69 6e 29  2d 33 31 39  28 74 68 65 
29 2d 33 31  38 28 66 29  30 28 72 29  31 36 28 65 
65 2d 73 70  61 63 65 29  2d 33 31 38  28 6c 69 73 
74 29 2d 33  31 31 28 74  68 65 6e 29  2d 33 31 39 
28 63 6f 6e  73 69 73 74  73 29 2d 33  32 32 28 6f 
66 29 2d 33  32 31 28 61  29 2d 33 32  30 28 64 69 
73 6b 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 36 39 
20 54 44 0a  30 2e 30 30  30 31 20 54  63 0a 5b 28 
61 64 64 72  29 31 36 2e  35 28 65 73  73 29 2d 32 
39 32 2e 35  28 61 29 31  2e 35 28 6e  64 29 2d 33 
30 36 2e 35  28 61 29 2d  32 39 37 2e  35 28 63 29 
32 2e 35 28  6f 75 6e 74  2e 29 2d 33  30 36 2e 35 
28 41 6c 74  68 6f 75 67  68 29 2d 33  30 31 2e 35 
28 65 61 63  68 29 2d 33  30 31 2e 35  28 65 6e 74 
72 79 29 2d  32 39 38 2e  35 28 72 29  31 36 2e 35 
28 65 29 2d  32 2e 35 28  71 75 69 72  29 31 36 2e 
35 28 65 73  29 2d 32 39  32 2e 35 28  6d 6f 72 29 
31 36 2e 35  28 65 29 2d  33 30 30 2e  35 28 73 70 
61 63 65 29  2d 33 30 30  2e 35 28 74  68 61 6e 29 
2d 33 30 31  2e 35 28 77  6f 75 6c 64  29 2d 33 30 
36 2e 35 28  61 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 73 69  6d 70 6c 65  29 2d 32 33  37 2e 37 28 
64 69 73 6b  29 2d 32 33  34 2e 37 28  61 64 64 72 
29 31 37 2e  33 28 65 73  73 2c 29 2d  32 33 31 2e 
37 28 74 68  65 29 2d 32  34 32 2e 37  28 6f 29 31 
2e 33 28 76  65 72 61 6c  6c 29 2d 32  33 35 2e 37 
28 6c 69 73  74 29 2d 32  33 35 2e 37  28 69 73 29 
2d 32 34 30  2e 37 28 73  68 6f 72 74  65 72 29 37 
34 2e 33 28  2c 29 2d 32  33 36 2e 37  28 61 29 31 
2e 33 28 73  29 2d 32 34  36 2e 37 28  6c 6f 6e 67 
29 2d 32 34  30 2e 37 28  61 29 31 2e  33 28 73 29 
2d 32 34 30  2e 37 28 74  29 2d 30 2e  37 28 68 65 
29 2d 32 34  32 2e 37 28  63 6f 75 6e  74 29 2d 32 
34 36 2e 37  28 69 29 2d  30 2e 37 28  73 29 2d 32 
34 30 2e 37  28 67 29 30  2e 33 28 65  6e 65 72 61 
6c 6c 79 29  5d 54 4a 0a  54 2a 0a 2d  30 2e 30 30 
30 32 20 54  63 0a 5b 28  67 72 29 31  36 2e 33 28 
65 61 74 65  72 29 2d 33  33 33 2e 37  28 74 29 2d 
30 2e 37 28  68 61 6e 29  2d 33 34 37  2e 37 28 31 
2e 29 2d 33  34 30 2e 37  28 4e 6f 74  65 29 2d 33 
34 31 2e 37  28 74 68 61  74 29 2d 33  34 35 2e 37 
28 74 68 69  73 29 2d 33  33 38 2e 37  28 6d 65 74 
68 6f 64 29  2d 33 34 31  2e 37 28 6f  66 29 2d 33 
34 33 2e 37  28 74 72 61  63 6b 69 6e  67 29 2d 33 
33 38 2e 37  28 66 72 29  31 36 2e 33  28 65 65 29 
2d 33 34 31  2e 37 28 73  70 61 63 65  29 2d 33 34 
31 2e 37 28  69 73 29 2d  33 33 38 2e  37 28 73 69 
6d 69 6c 61  72 29 2d 33  33 39 2e 37  28 74 6f 29 
2d 33 33 37  2e 37 28 74  68 65 29 5d  54 4a 0a 54 
2a 0a 30 20  54 63 0a 5b  28 65 78 74  65 6e 74 29 
2d 33 30 34  2e 38 28 6d  65 74 68 6f  64 29 2d 33 
30 36 2e 38  28 6f 66 29  2d 33 30 33  2e 38 28 61 
6c 6c 6f 63  61 74 69 6e  67 29 2d 33  30 39 2e 38 
28 62 6c 6f  63 6b 73 2e  29 2d 33 31  31 2e 38 28 
54 68 65 73  65 29 2d 33  30 30 2e 38  28 65 6e 74 
72 69 65 73  29 2d 33 30  34 2e 38 28  63 61 6e 29 
2d 33 30 36  2e 38 28 62  65 29 2d 33  30 36 2e 38 
28 73 74 6f  72 29 31 36  2e 32 28 65  64 29 2d 33 
30 30 2e 38  28 69 6e 29  2d 33 30 36  2e 38 28 61 
29 2d 33 30  38 2e 38 28  62 61 6c 61  6e 63 65 64 
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 74 72 29 
31 36 2e 39  28 65 65 2c  29 2d 32 34  33 2e 31 28 
72 61 74 68  65 72 29 2d  32 34 37 2e  31 28 74 68 
61 6e 29 2d  32 35 35 2e  31 28 61 29  2d 32 35 31 
2e 31 28 6c  69 6e 6b 65  64 29 2d 32  34 33 2e 31 
28 6c 69 73  74 2c 29 2d  32 34 39 2e  31 28 66 6f 
72 29 2d 32  34 37 2e 31  28 65 66 29  31 37 2e 39 
28 93 63 69  65 6e 74 29  2d 32 35 32  2e 38 28 6c 
6f 6f 6b 75  70 2c 29 2d  32 34 38 2e  38 28 69 6e 
73 65 72 74  69 6f 6e 2c  29 2d 32 34  38 2e 38 28 
61 6e 64 29  2d 32 35 34  2e 38 28 64  65 6c 65 74 
69 6f 6e 2e  29 5d 54 4a  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 33  33 35 2e 38 
30 35 20 54  6d 0a 2d 30  2e 30 30 30  33 20 54 63 
0a 5b 28 31  32 2e 35 2e  35 29 2d 31  30 30 37 2e 
31 28 53 70  61 63 65 29  2d 33 35 30  2e 31 28 4d 
61 70 73 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 33  31 37 2e 38 
36 35 20 54  6d 0a 2d 30  2e 30 30 30  35 20 54 63 
0a 28 4f 72  61 63 6c 65  90 73 29 54  6a 0a 2f 46 
39 20 31 20  54 66 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 31 33 37  2e 31 36 20 
33 31 37 2e  38 36 35 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 38 20  54 63 0a 28  5a 46 53 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 35 37 2e  33 32 20 33  31 37 2e 38  36 35 20 54 
6d 0a 30 2e  31 33 37 32  35 20 30 2e  31 32 31 35 
37 20 30 2e  31 32 35 34  39 20 73 63  6e 0a 30 2e 
30 30 30 33  20 54 63 0a  5b 28 93 6c  65 29 2d 33 
35 31 2e 39  28 73 79 73  74 65 6d 29  2d 33 34 39 
2e 39 28 5c  28 66 6f 75  6e 64 29 2d  33 35 37 2e 
39 28 69 6e  29 2d 33 35  32 2e 39 28  53 6f 6c 61 
72 69 73 29  2d 33 34 39  2e 39 28 61  6e 64 29 2d 
33 35 37 2e  39 28 6f 74  68 65 72 29  2d 33 34 39 
2e 39 28 6f  70 65 72 61  74 69 6e 67  29 2d 33 35 
35 2e 39 28  73 79 73 74  65 6d 73 5c  29 29 2d 33 
34 33 2e 39  28 77 61 73  29 5d 54 4a  0a 2d 35 2e 
38 37 39 20  2d 31 2e 31  34 31 20 54  44 0a 5b 28 
64 65 73 69  67 6e 65 64  29 2d 31 36  39 2e 31 28 
74 6f 29 2d  31 36 35 2e  31 28 65 6e  63 6f 6d 70 
61 73 73 29  2d 31 36 36  2e 31 28 68  75 67 65 29 
2d 31 36 39  2e 31 28 6e  75 6d 62 65  72 73 29 2d 
31 36 36 2e  31 28 6f 66  29 2d 31 36  35 2e 31 28 
93 6c 65 73  2c 29 2d 31  36 38 2e 31  28 64 69 72 
29 31 36 2e  39 28 65 63  74 6f 72 69  65 73 2c 29 
2d 31 36 38  2e 31 28 61  6e 64 29 2d  31 36 39 2e 
31 28 65 76  65 6e 29 2d  31 36 33 2e  31 28 93 6c 
65 29 2d 31  36 39 2e 31  28 73 79 73  74 65 6d 73 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  36 39 20 54 
44 0a 30 2e  30 30 30 36  20 54 63 0a  28 5c 28 69 
6e 29 54 6a  0a 38 2e 39  36 36 34 20  30 20 30 20 
38 2e 39 36  36 34 20 31  31 30 2e 32  38 20 32 39 
33 2e 39 32  35 20 54 6d  0a 30 2e 30  30 30 38 20 
54 63 0a 28  5a 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 
32 35 2e 39  34 20 32 39  33 2e 39 32  35 20 54 6d 
0a 30 2e 30  30 30 33 20  54 63 0a 5b  28 2c 29 2d 
31 36 38 28  77 29 33 28  65 29 2d 31  37 35 28 63 
29 33 28 61  6e 29 2d 31  37 35 28 63  72 29 31 37 
28 65 61 74  65 29 2d 31  36 39 28 93  6c 65 2d 73 
79 73 74 65  6d 29 2d 31  36 36 28 68  69 65 72 61 
72 29 31 37  28 63 68 69  65 73 5c 29  2e 29 2d 31 
36 38 28 4f  6e 29 2d 31  36 39 28 74  68 65 73 65 
29 2d 31 36  39 28 73 63  61 6c 65 73  2c 29 2d 31 
37 34 28 6d  65 74 61 64  61 74 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 32  31 2e 32 36  31 20 32 39  33 2e 39 32 
35 20 54 6d  0a 30 2e 30  30 30 31 20  54 63 0a 28 
49 2f 4f 29  54 6a 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 34  33 38 2e 35 
34 31 20 32  39 33 2e 39  32 35 20 54  6d 0a 2d 30 
2e 30 30 31  37 20 54 63  0a 28 63 61  6e 29 54 6a 
0a 2d 33 32  2e 37 36 33  20 2d 31 2e  31 34 31 20 
54 44 0a 30  2e 30 30 30  32 20 54 63  0a 5b 28 68 
61 76 65 29  2d 32 36 30  2e 36 28 61  29 2d 32 35 
36 2e 36 28  6c 29 2d 31  2e 36 28 61  72 29 31 36 
2e 34 28 67  65 29 2d 32  36 30 2e 36  28 70 65 72 
66 6f 72 6d  61 6e 63 65  29 2d 32 35  34 2e 36 28 
69 6d 70 61  63 74 2e 29  2d 32 36 30  2e 36 28 43 
6f 6e 73 69  64 65 72 29  37 34 2e 34  28 2c 29 2d 
32 35 34 2e  36 28 66 29  30 2e 34 28  6f 72 29 2d 
32 35 38 2e  36 28 65 78  61 6d 70 6c  65 2c 29 2d 
32 34 38 2e  36 28 74 68  61 74 29 2d  32 35 38 2e 
36 28 69 66  29 2d 32 35  37 2e 36 28  74 68 65 29 
2d 32 36 30  2e 36 28 66  29 30 2e 34  28 72 29 31 
36 2e 34 28  65 65 2d 73  70 61 63 65  29 5d 54 4a 
0a 54 2a 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
6c 69 73 74  29 2d 32 33  36 2e 31 28  69 73 29 2d 
32 33 35 2e  31 28 69 6d  70 6c 65 6d  65 6e 74 65 
64 29 2d 32  32 36 2e 31  28 61 73 29  2d 32 34 31 
2e 31 28 61  29 2d 32 33  39 2e 31 28  62 29 32 2e 
39 28 69 74  29 2d 32 33  36 2e 31 28  6d 61 70 2c 
29 2d 32 33  37 2e 31 28  62 69 74 29  2d 32 34 31 
2e 31 28 6d  61 70 73 29  2d 32 33 35  2e 31 28 6d 
75 73 74 29  2d 32 34 31  2e 31 28 62  65 29 2d 32 
33 38 2e 31  28 6d 6f 64  69 93 65 64  29 2d 32 33 
32 2e 31 28  62 6f 74 68  29 2d 32 34  33 2e 31 28 
77 68 65 6e  29 2d 32 33  38 2e 31 28  62 6c 6f 63 
6b 73 29 5d  54 4a 0a 54  2a 0a 30 2e  30 30 30 32 
20 54 63 0a  5b 28 61 72  29 31 36 2e  38 28 65 29 
2d 32 30 33  2e 32 28 61  29 30 2e 38  28 6c 6c 6f 
63 61 74 65  64 29 2d 32  30 33 2e 32  28 61 6e 64 
29 2d 32 30  33 2e 32 28  77 68 65 6e  29 2d 32 30 
33 2e 32 28  74 29 2d 31  2e 32 28 68  65 79 29 2d 
32 30 36 2e  32 28 61 29  2d 31 2e 32  28 72 29 31 
36 2e 38 28  65 29 2d 31  39 37 2e 32  28 66 72 29 
31 36 2e 38  28 65 65 64  2e 29 2d 31  39 37 2e 32 
28 46 72 29  31 36 2e 38  28 65 65 69  6e 67 29 2d 
31 39 35 2e  32 28 31 29  5d 54 4a 0a  38 2e 39 36 
36 34 20 30  20 30 20 38  2e 39 36 36  34 20 33 31 
35 2e 33 36  31 20 32 35  38 2e 31 30  35 20 54 6d 
0a 2d 30 2e  30 30 30 32  20 54 63 0a  28 47 42 29 
54 6a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 33  32 39 2e 38  32 31 20 32 
35 38 2e 31  30 35 20 54  6d 0a 2d 30  2e 30 30 30 
31 20 54 63  0a 5b 28 6f  66 29 2d 32  30 30 28 64 
61 74 61 29  2d 32 30 30  28 6f 6e 29  2d 32 30 34 
28 61 29 2d  32 30 36 28  31 29 31 28  2d 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 33 2e  34 38 31 20  32 35 38 2e 
31 30 35 20  54 6d 0a 30  2e 30 30 32  36 20 54 63 
0a 28 54 42  29 54 6a 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  34 30 36 2e 
35 36 31 20  32 35 38 2e  31 30 35 20  54 6d 0a 30 
2e 30 30 30  33 20 54 63  0a 5b 28 64  69 73 6b 29 
2d 32 30 31  28 63 6f 75  6c 64 29 5d  54 4a 0a 2d 
32 39 2e 37  30 35 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 61 
75 73 65 29  2d 32 30 39  28 74 68 6f  75 73 61 6e 
64 73 29 2d  32 30 31 28  6f 66 29 2d  32 30 36 28 
62 6c 6f 63  6b 73 29 2d  32 30 31 28  6f 66 29 2d 
32 30 31 28  62 69 74 29  2d 32 30 32  28 6d 61 70 
73 29 2d 32  30 31 28 74  6f 29 2d 32  30 30 28 62 
65 29 2d 32  30 34 28 75  70 64 61 74  65 64 2c 29 
2d 31 39 32  28 62 65 63  61 75 73 65  29 2d 32 30 
39 28 74 68  6f 73 65 29  2d 32 30 34  28 64 61 74 
61 29 2d 31  39 34 28 62  6c 6f 63 6b  73 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 30 39 20  54 44 0a 30 
2e 30 30 30  33 20 54 63  0a 5b 28 63  6f 75 6c 64 
29 2d 33 30  30 2e 39 28  62 65 29 2d  33 30 30 2e 
39 28 73 63  61 74 74 65  72 29 31 37  2e 31 28 65 
64 29 2d 32  38 38 2e 39  28 6f 76 65  72 29 2d 32 
38 36 2e 39  28 74 68 65  29 2d 33 30  30 2e 39 28 
65 6e 74 69  72 29 31 37  2e 31 28 65  29 2d 32 38 
38 2e 39 28  64 29 2d 31  2e 39 28 69  73 6b 2e 29 
2d 32 39 34  2e 39 28 43  6c 65 61 72  6c 79 29 31 
30 39 2e 31  28 2c 29 2d  32 38 32 2e  39 28 74 68 
65 29 2d 33  30 30 2e 39  28 64 61 74  61 29 2d 32 
39 30 2e 39  28 73 74 72  75 63 74 75  72 29 31 37 
2e 31 28 65  73 29 2d 32  38 36 2e 39  28 66 6f 72 
29 2d 32 39  38 2e 39 28  73 75 63 68  29 2d 33 30 
30 2e 39 28  61 29 5d 54  4a 0a 54 2a  0a 2d 30 2e 
30 30 30 31  20 54 63 0a  5b 28 73 79  73 74 65 6d 
29 2d 32 34  37 2e 32 28  63 6f 75 6c  64 29 2d 32 
35 35 2e 32  28 62 65 29  2d 32 34 39  2e 32 28 6c 
61 72 29 31  36 2e 38 28  67 29 2d 30  2e 32 28 65 
29 2d 32 34  39 2e 32 28  61 6e 64 29  2d 32 35 35 
2e 32 28 69  6e 65 66 29  31 37 2e 38  28 93 63 69 
65 6e 74 2e  29 5d 54 4a  0a 31 2e 37  31 35 20 2d 
31 2e 31 34  31 20 54 44  0a 30 2e 30  30 30 33 20 
54 63 0a 5b  28 49 6e 29  2d 33 30 31  28 69 74 73 
29 2d 32 39  38 28 6d 61  6e 61 67 65  6d 65 6e 74 
29 2d 32 39  39 28 6f 66  29 2d 33 30  33 28 66 72 
29 31 37 28  65 65 29 2d  32 39 35 28  73 70 61 63 
65 2c 29 5d  54 4a 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 32 36 38  2e 33 32 31 
20 32 31 30  2e 32 38 35  20 54 6d 0a  30 2e 30 30 
30 38 20 54  63 0a 28 5a  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 32 38  37 2e 31 36  20 32 31 30  2e 32 38 35 
20 54 6d 0a  30 2e 30 30  30 32 20 54  63 0a 5b 28 
75 73 65 73  29 2d 32 39  38 28 61 29  2d 32 39 37 
28 63 29 33  28 6f 6d 62  69 6e 61 74  69 6f 6e 29 
2d 33 30 37  28 6f 66 29  2d 33 30 33  28 74 65 63 
68 6e 69 71  75 65 73 29  2d 32 39 38  28 74 6f 29 
5d 54 4a 0a  2d 31 38 2e  32 39 31 20  2d 31 2e 31 
34 37 20 54  44 0a 2d 30  2e 30 30 30  35 20 54 63 
0a 5b 28 63  6f 6e 74 72  29 31 35 2e  39 28 6f 6c 
29 2d 33 38  30 2e 31 28  74 68 65 29  2d 33 38 32 
2e 31 28 73  69 7a 65 29  2d 33 37 36  2e 31 28 6f 
66 29 2d 33  37 33 2e 31  28 64 61 74  61 29 2d 33 
37 38 2e 31  28 73 74 72  75 63 74 75  72 29 31 35 
2e 39 28 65  73 29 2d 33  36 38 2e 31  28 61 6e 64 
29 2d 33 38  32 2e 31 28  6d 69 6e 69  6d 69 7a 65 
29 2d 33 37  30 2e 31 28  74 68 65 29  5d 54 4a 0a 
38 2e 39 36  36 34 20 30  20 30 20 38  2e 39 36 36 
34 20 33 34  37 2e 35 38  31 20 31 39  38 2e 32 38 
35 20 54 6d  0a 30 2e 30  30 30 31 20  54 63 0a 28 
49 2f 4f 29  54 6a 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 33  36 37 2e 30 
32 31 20 31  39 38 2e 32  38 35 20 54  6d 0a 30 2e 
30 30 30 36  20 54 63 0a  5b 28 6e 65  65 64 65 64 
29 2d 33 36  33 2e 38 28  74 6f 29 2d  33 37 36 2e 
38 28 6d 61  6e 61 67 65  29 5d 54 4a  0a 2d 32 35 
2e 39 32 35  20 2d 31 2e  31 34 31 20  54 44 0a 30 
20 54 63 0a  5b 28 74 68  6f 73 65 29  2d 32 35 35 
2e 31 28 73  74 72 75 63  74 75 72 29  31 36 2e 39 
28 65 73 2e  29 2d 32 34  39 2e 31 28  46 69 72 73 
74 2c 29 5d  54 4a 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 32 30 30  2e 34 20 31 
38 36 2e 33  34 35 20 54  6d 0a 30 2e  30 30 30 38 
20 54 63 0a  28 5a 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 
32 31 38 2e  37 36 20 31  38 36 2e 33  34 35 20 54 
6d 0a 30 2e  30 30 30 33  20 54 63 0a  5b 28 63 72 
29 31 37 28  65 61 74 65  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 33 2e 32 
38 31 20 30  20 54 44 0a  2d 30 2e 30  30 30 34 20 
54 63 0a 28  6d 65 74 61  73 6c 61 62  73 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 34 2e  38 30 37 20  30 20 54 44 
0a 30 2e 30  30 30 35 20  54 63 0a 5b  28 74 6f 29 
2d 32 34 34  2e 39 28 64  69 76 69 64  65 29 2d 32 
34 32 2e 39  28 74 68 65  29 2d 32 35  34 2e 39 28 
73 70 61 63  65 29 2d 32  34 38 2e 39  28 6f 6e 29 
2d 32 35 34  2e 39 28 74  68 65 29 2d  32 35 34 2e 
39 28 64 65  76 69 63 65  29 5d 54 4a  0a 2d 31 39 
2e 38 34 20  2d 31 2e 31  34 31 20 54  44 0a 30 20 
54 63 0a 5b  28 69 6e 74  6f 29 2d 33  38 38 2e 38 
28 63 68 75  6e 6b 73 29  2d 33 39 30  2e 38 28 6f 
66 29 2d 33  38 33 2e 38  28 6d 61 6e  61 67 65 61 
62 6c 65 29  2d 33 38 36  2e 38 28 73  69 7a 65 2e 
29 2d 33 38  30 2e 38 28  41 29 2d 33  38 36 2e 38 
28 67 29 30  2e 32 28 69  76 65 6e 29  2d 33 37 35 
2e 37 28 76  6f 6c 75 6d  65 29 2d 33  38 31 2e 37 
28 6d 61 79  29 2d 33 38  34 2e 37 28  63 6f 6e 74 
61 69 6e 29  2d 33 38 37  2e 37 28 68  75 6e 64 72 
29 31 36 2e  33 28 65 29  2d 32 2e 37  28 64 73 29 
2d 33 38 34  2e 37 28 6f  66 29 5d 54  4a 0a 54 2a 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  5b 28 6d 65 
74 61 73 6c  61 62 73 2e  29 2d 32 37  32 2e 31 28 
45 61 63 68  29 2d 32 37  33 2e 31 28  6d 65 74 61 
73 6c 61 62  29 2d 32 37  33 2e 31 28  68 61 73 29 
2d 32 37 36  2e 31 28 61  6e 29 2d 32  37 33 2e 31 
28 61 73 73  6f 63 69 61  74 65 64 29  2d 32 37 32 
2e 31 28 73  70 61 63 65  29 2d 32 37  32 2e 31 28 
6d 61 70 2e  29 5d 54 4a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 33  35 34 2e 34 
32 31 20 31  36 32 2e 34  36 35 31 20  54 6d 0a 30 
2e 30 30 30  38 20 54 63  0a 28 5a 46  53 29 54 6a 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 33 37 32  2e 39 36 31  20 31 36 32 
2e 34 36 35  31 20 54 6d  0a 2d 30 2e  30 30 30 32 
20 54 63 0a  5b 28 75 73  65 73 29 2d  32 37 30 2e 
31 28 74 68  65 29 2d 32  37 38 2e 31  28 63 6f 75 
6e 74 69 6e  67 29 5d 54  4a 0a 2d 32  36 2e 34 39 
33 20 2d 31  2e 31 34 37  20 54 44 0a  5b 28 61 6c 
67 6f 72 69  74 68 6d 29  2d 33 31 35  2e 39 28 74 
6f 29 2d 33  31 39 2e 39  28 73 74 6f  72 29 31 36 
2e 31 28 65  29 2d 33 31  32 2e 39 28  69 6e 66 6f 
72 6d 61 74  69 6f 6e 29  2d 33 31 38  2e 39 28 61 
62 6f 75 74  29 2d 33 32  31 2e 39 28  66 72 29 31 
33 2e 39 28  65 65 29 2d  33 30 36 2e  39 28 62 6c 
6f 63 6b 73  2e 29 2d 33  32 33 2e 39  28 52 61 74 
68 65 72 29  2d 33 31 35  2e 39 28 74  68 61 6e 29 
2d 33 31 38  2e 39 28 77  72 69 74 65  29 2d 33 31 
38 2e 39 28  63 6f 75 6e  74 69 6e 67  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  30 39 20 54  44 0a 30 2e 
30 30 30 37  20 54 63 0a  5b 28 73 74  72 29 36 28 
75 63 74 75  72 29 31 37  28 65 73 29  2d 32 31 38 
28 74 6f 29  2d 32 32 32  28 64 69 73  6b 2c 29 2d 
32 32 30 28  69 74 29 2d  32 32 34 28  75 73 65 73 
29 2d 32 31  38 28 6c 6f  67 2d 73 74  72 29 36 28 
75 63 74 75  72 29 31 37  28 65 64 29  2d 32 32 30 
28 93 6c 65  2d 73 79 73  74 65 6d 29  2d 32 31 38 
28 74 65 63  68 6e 69 71  75 65 73 29  2d 32 31 38 
28 74 6f 29  2d 32 32 32  28 72 29 31  37 28 65 29 
2d 32 28 63  6f 72 29 31  37 28 64 29  2d 32 32 36 
28 74 68 65  6d 2e 29 5d  54 4a 0a 30  20 2d 31 2e 
31 34 31 20  54 44 0a 30  20 54 63 0a  5b 28 54 68 
65 29 2d 33  36 34 28 73  70 61 63 65  29 2d 33 35 
38 28 6d 61  70 29 2d 33  36 33 28 69  73 29 2d 33 
35 36 28 61  29 2d 33 36  30 28 6c 6f  67 29 2d 33 
36 32 28 6f  66 29 2d 33  36 31 28 61  6c 6c 29 2d 
33 35 37 28  62 6c 6f 63  6b 29 2d 33  36 37 28 61 
63 74 69 76  69 74 79 29  2d 33 35 36  28 5c 28 61 
6c 6c 6f 63  61 74 69 6e  67 29 2d 33  36 32 28 61 
6e 64 29 2d  33 36 34 28  66 72 29 31  36 28 65 65 
69 6e 67 5c  29 2c 29 2d  33 35 32 28  69 6e 29 2d 
33 35 39 28  74 69 6d 65  29 5d 54 4a  0a 54 2a 0a 
2d 30 2e 30  30 30 31 20  54 63 0a 5b  28 6f 72 29 
31 36 2e 36  28 64 65 72  29 37 33 2e  36 28 2c 29 
2d 33 32 33  2e 34 28 69  29 30 2e 36  28 6e 29 2d 
33 32 34 2e  34 28 63 6f  75 6e 74 69  6e 67 29 2d 
33 33 33 2e  34 28 66 6f  72 6d 61 74  2e 29 2d 33 
32 33 2e 34  28 57 68 65  6e 29 5d 54  4a 0a 38 2e 
39 36 36 34  20 30 20 30  20 38 2e 39  36 36 34 20 
32 35 31 2e  36 34 31 20  31 31 34 2e  36 34 35 31 
20 54 6d 0a  30 2e 30 30  30 38 20 54  63 0a 28 5a 
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 32 37  30 2e 37 32 
20 31 31 34  2e 36 34 35  31 20 54 6d  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 64 65 63  69 64 65 73 
29 2d 33 31  35 2e 32 28  74 6f 29 2d  33 32 35 2e 
32 28 61 6c  6c 6f 63 61  74 65 29 2d  33 32 39 2e 
32 28 6f 72  29 2d 33 32  37 2e 32 28  66 72 29 31 
36 2e 38 28  65 65 29 2d  33 31 38 2e  32 28 73 70 
61 63 65 29  2d 33 32 39  2e 32 28 66  72 29 31 36 
2e 38 28 6f  6d 29 2d 33  32 37 2e 32  28 61 29 5d 
54 4a 0a 2d  31 36 2e 37  32 20 2d 31  2e 31 34 37 
20 54 44 0a  5b 28 6d 65  74 61 73 6c  61 62 2c 29 
2d 33 35 37  2e 39 28 69  74 29 2d 33  34 39 2e 39 
28 6c 6f 61  64 73 29 2d  33 35 35 2e  39 28 74 68 
65 29 2d 33  35 37 2e 39  28 61 73 73  6f 63 69 61 
74 65 64 29  2d 33 35 31  2e 39 28 73  70 61 63 29 
36 28 65 29  2d 33 35 38  2e 31 28 6d  61 70 29 2d 
33 35 36 2e  31 28 69 6e  74 6f 29 2d  33 35 34 2e 
31 28 6d 65  6d 6f 72 79  29 2d 33 35  30 2e 31 28 
69 6e 29 2d  33 35 38 2e  31 28 61 29  2d 33 35 34 
2e 31 28 62  29 32 2e 39  28 61 6c 61  6e 63 65 64 
2d 74 72 29  31 36 2e 39  28 65 65 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 73 74 72  29 35 2e 33 
28 75 63 74  75 72 29 31  36 2e 33 28  65 29 2d 33 
30 30 2e 37  28 5c 28 66  6f 72 29 2d  32 39 38 2e 
37 28 76 65  72 79 29 2d  32 39 32 2e  37 28 65 66 
29 31 37 2e  33 28 93 63  69 65 6e 74  29 2d 32 39 
38 2e 37 28  6f 70 65 72  61 74 69 6f  6e 5c 29 2c 
29 2d 33 30  30 2e 37 28  69 6e 64 65  78 65 64 29 
2d 32 38 39  2e 37 28 62  79 29 2d 33  30 34 2e 37 
28 6f 66 29  31 37 2e 33  28 66 73 65  74 2c 29 2d 
32 39 34 2e  37 28 61 6e  64 29 2d 33  30 30 2e 37 
28 72 29 31  36 2e 33 28  65 70 6c 61  79 73 29 2d 
32 39 32 2e  37 28 74 68  65 29 2d 33  30 30 2e 37 
28 6c 29 2d  31 2e 37 28  6f 67 29 5d  54 4a 0a 54 
2a 0a 30 20  54 63 0a 5b  28 69 6e 74  6f 29 2d 31 
35 34 28 74  68 61 74 29  2d 31 35 36  28 73 74 72 
29 35 28 75  63 74 75 72  29 31 36 28  65 2e 29 2d 
31 35 37 28  54 68 65 29  2d 31 35 38  28 69 6e 2d 
6d 65 6d 6f  72 79 29 2d  31 35 35 28  73 70 61 63 
65 29 2d 31  35 38 2e 31  28 6d 61 70  29 2d 31 35 
36 2e 31 28  69 73 29 2d  31 35 35 2e  31 28 74 68 
65 6e 29 2d  31 35 32 2e  31 28 61 6e  29 2d 31 35 
32 2e 31 28  61 63 63 75  72 61 74 65  29 2d 31 35 
38 2e 31 28  72 29 31 36  2e 39 28 65  29 2d 33 2e 
31 28 70 72  29 31 36 2e  39 28 65 73  65 6e 74 61 
74 69 6f 6e  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
31 20 54 44  0a 2d 30 2e  30 30 30 31  20 54 63 0a 
5b 28 6f 66  29 2d 32 36  33 2e 39 28  74 68 65 29 
2d 32 36 30  2e 39 28 61  6c 6c 6f 63  61 74 65 64 
29 2d 32 35  34 2e 39 28  61 6e 64 29  2d 32 36 36 
2e 39 28 66  29 30 2e 31  28 72 29 31  36 2e 31 28 
65 29 30 2e  31 28 65 29  2d 32 35 34  2e 39 28 73 
70 61 63 65  29 2d 32 36  30 2e 39 28  69 6e 29 2d 
32 35 35 2e  39 28 74 68  65 29 2d 32  36 30 2e 39 
28 6d 65 74  61 73 6c 61  62 2e 29 5d  54 4a 0a 38 
2e 39 36 36  34 20 30 20  30 20 38 2e  39 36 36 34 
20 33 31 34  2e 31 30 31  20 36 36 2e  38 32 35 31 
20 54 6d 0a  30 2e 30 30  30 38 20 54  63 0a 28 5a 
46 53 29 54  6a 0a 31 30  2e 34 36 30  38 20 30 20 
30 20 31 30  2e 34 36 30  38 20 33 33  32 2e 34 36 
31 20 36 36  2e 38 32 35  31 20 54 6d  0a 2d 30 2e 
30 30 30 34  20 54 63 0a  5b 28 61 6c  73 6f 29 2d 
32 36 33 2e  31 28 63 6f  6e 64 65 6e  73 65 73 29 
2d 32 35 39  2e 31 28 74  68 65 29 2d  32 36 31 2e 
31 28 6d 61  70 29 2d 32  36 30 2e 31  28 61 73 29 
5d 54 4a 0a  45 54 0a
/GS1 gs.BT./F9 1
 Tf.9.9626 0 0 9
.9626 279.72 676
.605 Tm./Cs6 cs 
0.13725 0.12157 
0.12549 scn.0.00
09 Tc.0 Tw.(12.5
)Tj.0 0.67843 0.
93725 scn.2.746 
0 TD.-0.0007 Tc.
[(Free-Space)-25
9.9(Management)]
TJ.8.9664 0 0 8.
9664 441.062 676
.605 Tm.0.13725 
0.12157 0.12549 
scn.0.0019 Tc.(5
63)Tj./F8 1 Tf.1
0.4608 0 0 10.46
08 95.82 652.605
 Tm.0.0003 Tc.[(
however)74.2(,)-
225.8(traversing
)-223.8(t)-0.8(h
e)-225.8(fr)17.2
(ee)-225.8(list)
-223.8(is)-223.8
(not)-235.8(a)-2
27.8(fr)17.2(equ
ent)-218.8(a)1.2
(ction.)-236.8(U
sually)109.2(,)-
219.8(t)-0.8(he)
-225.8(operating
)]TJ.0 -1.141 TD
.0.0002 Tc.[(sys
tem)-293(simply)
-287(needs)-287(
a)-291(f)0(r)17(
e)0(e)-289(block
)-298(so)-297(th
at)-293(it)-293(
can)-295(allocat
e)-295(that)-299
(block)-298(to)-
291(a)-291(.le,)
-295(so)]TJ.0 -1
.147 TD.[(the)-3
01.1(.rst)-299.1
(block)-298.1(in
)-295.1(the)-295
.1(fr)16.9(ee)-2
95.1(list)-293.1
(is)-293.1(used.
)-295.1(The)]TJ.
8.9664 0 0 8.966
4 289.441 628.66
5 Tm.-0.0748 Tc.
(FAT)Tj.10.4608 
0 0 10.4608 308.
701 628.665 Tm.0
.0001 Tc.[(metho
d)-295(incorpora
tes)-293(fr)17(e
e-block)]TJ.-20.
35 -1.141 TD.0.0
002 Tc.[(account
ing)-263.5(into)
-251.5(the)-249.
5(allocation)-24
9.5(data)-245.5(
str)5.5(uctur)17
.1(e.)-248.9(No)
-244.9(separate)
-248.9(method)-2
48.9(is)-246.9(n
eeded.)]TJ./F10 
1 Tf.9.9626 0 0 
9.9626 95.82 590
.8051 Tm.0.0001 
Tc.[(12.5.3)-100
6(Grouping)]TJ./
F8 1 Tf.10.4608 
0 0 10.4608 95.8
2 572.925 Tm.0.0
002 Tc.[(A)-329.
2(modi.cation)-3
30.2(of)-326.2(t
he)-329.2(fr)16.
8(ee-list)-316.2
(appr)16.8(oach)
-330.2(stor)16.8
(es)-321.2(the)-
329.2(addr)16.8(
esses)-310.2(of)
]TJ./F95 1 Tf.28
.598 0 TD.0 Tc.(
n)Tj./F8 1 Tf.0.
883 0 TD.0.0002 
Tc.[(fr)17(ee)-3
18(blocks)]TJ.-2
9.482 -1.147 TD.
-0.0003 Tc.[(in)
-312.9(the)-318.
9(.rst)-316.9(fr
)16.1(ee)-312.9(
block.)-317.9(Th
e)-318.9(.rst)]T
J./F95 1 Tf.13.9
49 0 TD.0 Tc.(n)
Tj./F29 1 Tf.0.5
56 0 TD.(.)Tj./F
8 1 Tf.0.7801 0 
TD.0.0001 Tc.[(1
)-314(o)1(f)-315
(t)-1(hese)-312(
blocks)-321(ar)1
7(e)-312(a)1(ctu
ally)-316(fr)17(
ee.)-306(The)-31
8(last)]TJ.-15.2
85 -1.1409 TD.-0
.0002 Tc.[(block
)-224.1(contains
)-230.1(the)-221
.1(addr)15.9(ess
es)-207.1(of)-22
3.1(another)]TJ.
/F95 1 Tf.17.414
 0 TD.0 Tc.(n)Tj
./F8 1 Tf.0.774 
0 TD.0.0001 Tc.[
(fr)16.9(ee)-221
.1(blocks,)-220.
1(and)-226.1(so)
-217.1(on.)-226.
1(The)-221.1(add
r)16.9(esses)]TJ
.-18.188 -1.141 
TD.-0.0004 Tc.[(
of)-229(a)-223(l
)-2(ar)16(ge)-22
1(number)-225(of
)-229(fr)16(ee)-
215(blocks)-230(
can)-227(now)-22
7(b)0(e)-227(fou
nd)-233(quickly)
108(,)-215(unlik
e)-227(the)-227(
situation)]TJ.T*
.0.0003 Tc.[(whe
n)-255(the)-249(
standar)17(d)-24
9(linked-list)-2
41(appr)17(oach)
-249(is)-247(use
d.)]TJ./F10 1 Tf
.9.9626 0 0 9.96
26 95.82 499.185
 Tm.-0.0002 Tc.[
(12.5.4)-1006.8(
Counting)]TJ./F8
 1 Tf.10.4608 0 
0 10.4608 95.82 
481.245 Tm.0.000
2 Tc.[(Another)-
264.4(appr)16.6(
oach)-261.4(take
s)-258.4(advanta
ge)-260.4(of)-25
7.4(th)]TJ.17.83
38 0 TD.0 Tc.[(e
)-266.6(f)0.4(ac
t)-264.6(t)-0.6(
hat,)-260.6(gene
rally)108.4(,)-2
48.6(several)-25
3.6(contigu-)]TJ
.-17.8338 -1.141
 TD.-0.0001 Tc.[
(ous)-270.1(bloc
ks)-270.1(may)-2
70.1(be)-267.1(a
llocated)-267.1(
or)-265.1(fr)15.
9(eed)-261.1(sim
ultaneously)108.
9(,)-260.1(p)-1.
1(articularly)-2
64.1(when)-267.1
(space)]TJ.0 -1.
1469 TD.-0.0002 
Tc.[(is)-385(all
ocated)-381(with
)-382(the)-387(c
ontiguous-alloca
tion)-393(algori
thm)-379(or)-385
(thr)16(ough)-38
7(clustering.)]T
J.0 -1.141 TD.0.
0002 Tc.[(Thus,)
-421(rather)-419
(than)-422(keepi
ng)-413(a)-417(l
ist)-419(of)]TJ.
/F95 1 Tf.16.33 
0 TD.0 Tc.(n)Tj.
/F8 1 Tf.0.975 0
 TD.0.0008 Tc.[(
fr)17.3(ee)-414.
7(disk)-412.7(ad
dr)17.3(esses,)-
402.7(we)-420.7(
can)-420.7(k)0.3
(eep)-413.7(the)
]TJ.-17.305 -1.1
41 TD.-0.0003 Tc
.[(addr)15.9(ess
)-207.1(o)0.9(f)
-212.1(t)-1.1(he
)-215.1(.rst)-21
3.1(fr)15.9(ee)-
209.1(block)-213
.1(and)-221.1(th
e)-209.1(number)
-219.1(\()]TJ./F
95 1 Tf.20.322 0
 TD.0 Tc.(n)Tj./
F8 1 Tf.0.5561 0
 TD.-0.0007 Tc.[
(\))-211.7(o)0.3
(f)-211.7(f)-0.7
(r)15.3(e)-3.7(e
)-211.7(c)1.3(on
tiguous)-218.7(b
locks)-218.7(tha
t)]TJ.-20.878 -1
.141 TD.-0.0001 
Tc.[(follow)-319
(the)-324(.rst)-
316(block.)-324(
Each)-319(entry)
-316(in)-319(the
)-318(f)0(r)16(e
e-space)-318(lis
t)-311(then)-319
(consists)-322(o
f)-321(a)-320(di
sk)]TJ.0 -1.1469
 TD.0.0001 Tc.[(
addr)16.5(ess)-2
92.5(a)1.5(nd)-3
06.5(a)-297.5(c)
2.5(ount.)-306.5
(Although)-301.5
(each)-301.5(ent
ry)-298.5(r)16.5
(e)-2.5(quir)16.
5(es)-292.5(mor)
16.5(e)-300.5(sp
ace)-300.5(than)
-301.5(would)-30
6.5(a)]TJ.0 -1.1
41 TD.0.0005 Tc.
[(simple)-237.7(
disk)-234.7(addr
)17.3(ess,)-231.
7(the)-242.7(o)1
.3(verall)-235.7
(list)-235.7(is)
-240.7(shorter)7
4.3(,)-236.7(a)1
.3(s)-246.7(long
)-240.7(a)1.3(s)
-240.7(t)-0.7(he
)-242.7(count)-2
46.7(i)-0.7(s)-2
40.7(g)0.3(enera
lly)]TJ.T*.-0.00
02 Tc.[(gr)16.3(
eater)-333.7(t)-
0.7(han)-347.7(1
.)-340.7(Note)-3
41.7(that)-345.7
(this)-338.7(met
hod)-341.7(of)-3
43.7(tracking)-3
38.7(fr)16.3(ee)
-341.7(space)-34
1.7(is)-338.7(si
milar)-339.7(to)
-337.7(the)]TJ.T
*.0 Tc.[(extent)
-304.8(method)-3
06.8(of)-303.8(a
llocating)-309.8
(blocks.)-311.8(
These)-300.8(ent
ries)-304.8(can)
-306.8(be)-306.8
(stor)16.2(ed)-3
00.8(in)-306.8(a
)-308.8(balanced
)]TJ.0 -1.147 TD
.0.0003 Tc.[(tr)
16.9(ee,)-243.1(
rather)-247.1(th
an)-255.1(a)-251
.1(linked)-243.1
(list,)-249.1(fo
r)-247.1(ef)17.9
(.cient)-252.8(l
ookup,)-248.8(in
sertion,)-248.8(
and)-254.8(delet
ion.)]TJ./F10 1 
Tf.9.9626 0 0 9.
9626 95.82 335.8
05 Tm.-0.0003 Tc
.[(12.5.5)-1007.
1(Space)-350.1(M
aps)]TJ./F8 1 Tf
.10.4608 0 0 10.
4608 95.82 317.8
65 Tm.-0.0005 Tc
.(Oracle.s)Tj./F
9 1 Tf.8.9664 0 
0 8.9664 137.16 
317.865 Tm.0 0.6
7843 0.93725 scn
.0.0008 Tc.(ZFS)
Tj./F8 1 Tf.10.4
608 0 0 10.4608 
157.32 317.865 T
m.0.13725 0.1215
7 0.12549 scn.0.
0003 Tc.[(.le)-3
51.9(system)-349
.9(\(found)-357.
9(in)-352.9(Sola
ris)-349.9(and)-
357.9(other)-349
.9(operating)-35
5.9(systems\))-3
43.9(was)]TJ.-5.
879 -1.141 TD.[(
designed)-169.1(
to)-165.1(encomp
ass)-166.1(huge)
-169.1(numbers)-
166.1(of)-165.1(
.les,)-168.1(dir
)16.9(ectories,)
-168.1(and)-169.
1(even)-163.1(.l
e)-169.1(systems
)]TJ.0 -1.1469 T
D.0.0006 Tc.(\(i
n)Tj.8.9664 0 0 
8.9664 110.28 29
3.925 Tm.0.0008 
Tc.(ZFS)Tj.10.46
08 0 0 10.4608 1
25.94 293.925 Tm
.0.0003 Tc.[(,)-
168(w)3(e)-175(c
)3(an)-175(cr)17
(eate)-169(.le-s
ystem)-166(hiera
r)17(chies\).)-1
68(On)-169(these
)-169(scales,)-1
74(metadata)]TJ.
8.9664 0 0 8.966
4 421.261 293.92
5 Tm.0.0001 Tc.(
I/O)Tj.10.4608 0
 0 10.4608 438.5
41 293.925 Tm.-0
.0017 Tc.(can)Tj
.-32.763 -1.141 
TD.0.0002 Tc.[(h
ave)-260.6(a)-25
6.6(l)-1.6(ar)16
.4(ge)-260.6(per
formance)-254.6(
impact.)-260.6(C
onsider)74.4(,)-
254.6(f)0.4(or)-
258.6(example,)-
248.6(that)-258.
6(if)-257.6(the)
-260.6(f)0.4(r)1
6.4(ee-space)]TJ
.T*.0.0003 Tc.[(
list)-236.1(is)-
235.1(implemente
d)-226.1(as)-241
.1(a)-239.1(b)2.
9(it)-236.1(map,
)-237.1(bit)-241
.1(maps)-235.1(m
ust)-241.1(be)-2
38.1(modi.ed)-23
2.1(both)-243.1(
when)-238.1(bloc
ks)]TJ.T*.0.0002
 Tc.[(ar)16.8(e)
-203.2(a)0.8(llo
cated)-203.2(and
)-203.2(when)-20
3.2(t)-1.2(hey)-
206.2(a)-1.2(r)1
6.8(e)-197.2(fr)
16.8(eed.)-197.2
(Fr)16.8(eeing)-
195.2(1)]TJ.8.96
64 0 0 8.9664 31
5.361 258.105 Tm
.-0.0002 Tc.(GB)
Tj.10.4608 0 0 1
0.4608 329.821 2
58.105 Tm.-0.000
1 Tc.[(of)-200(d
ata)-200(on)-204
(a)-206(1)1(-)]T
J.8.9664 0 0 8.9
664 393.481 258.
105 Tm.0.0026 Tc
.(TB)Tj.10.4608 
0 0 10.4608 406.
561 258.105 Tm.0
.0003 Tc.[(disk)
-201(could)]TJ.-
29.705 -1.147 TD
.-0.0002 Tc.[(ca
use)-209(thousan
ds)-201(of)-206(
blocks)-201(of)-
201(bit)-202(map
s)-201(to)-200(b
e)-204(updated,)
-192(because)-20
9(those)-204(dat
a)-194(blocks)]T
J.0 -1.1409 TD.0
.0003 Tc.[(could
)-300.9(be)-300.
9(scatter)17.1(e
d)-288.9(over)-2
86.9(the)-300.9(
entir)17.1(e)-28
8.9(d)-1.9(isk.)
-294.9(Clearly)1
09.1(,)-282.9(th
e)-300.9(data)-2
90.9(structur)17
.1(es)-286.9(for
)-298.9(such)-30
0.9(a)]TJ.T*.-0.
0001 Tc.[(system
)-247.2(could)-2
55.2(be)-249.2(l
ar)16.8(g)-0.2(e
)-249.2(and)-255
.2(inef)17.8(.ci
ent.)]TJ.1.715 -
1.141 TD.0.0003 
Tc.[(In)-301(its
)-298(management
)-299(of)-303(fr
)17(ee)-295(spac
e,)]TJ.8.9664 0 
0 8.9664 268.321
 210.285 Tm.0.00
08 Tc.(ZFS)Tj.10
.4608 0 0 10.460
8 287.16 210.285
 Tm.0.0002 Tc.[(
uses)-298(a)-297
(c)3(ombination)
-307(of)-303(tec
hniques)-298(to)
]TJ.-18.291 -1.1
47 TD.-0.0005 Tc
.[(contr)15.9(ol
)-380.1(the)-382
.1(size)-376.1(o
f)-373.1(data)-3
78.1(structur)15
.9(es)-368.1(and
)-382.1(minimize
)-370.1(the)]TJ.
8.9664 0 0 8.966
4 347.581 198.28
5 Tm.0.0001 Tc.(
I/O)Tj.10.4608 0
 0 10.4608 367.0
21 198.285 Tm.0.
0006 Tc.[(needed
)-363.8(to)-376.
8(manage)]TJ.-25
.925 -1.141 TD.0
 Tc.[(those)-255
.1(structur)16.9
(es.)-249.1(Firs
t,)]TJ.8.9664 0 
0 8.9664 200.4 1
86.345 Tm.0.0008
 Tc.(ZFS)Tj.10.4
608 0 0 10.4608 
218.76 186.345 T
m.0.0003 Tc.[(cr
)17(eates)]TJ./F
9 1 Tf.0 0.67843
 0.93725 scn.3.2
81 0 TD.-0.0004 
Tc.(metaslabs)Tj
./F8 1 Tf.0.1372
5 0.12157 0.1254
9 scn.4.807 0 TD
.0.0005 Tc.[(to)
-244.9(divide)-2
42.9(the)-254.9(
space)-248.9(on)
-254.9(the)-254.
9(device)]TJ.-19
.84 -1.141 TD.0 
Tc.[(into)-388.8
(chunks)-390.8(o
f)-383.8(managea
ble)-386.8(size.
)-380.8(A)-386.8
(g)0.2(iven)-375
.7(volume)-381.7
(may)-384.7(cont
ain)-387.7(hundr
)16.3(e)-2.7(ds)
-384.7(of)]TJ.T*
.-0.0001 Tc.[(me
taslabs.)-272.1(
Each)-273.1(meta
slab)-273.1(has)
-276.1(an)-273.1
(associated)-272
.1(space)-272.1(
map.)]TJ.8.9664 
0 0 8.9664 354.4
21 162.4651 Tm.0
.0008 Tc.(ZFS)Tj
.10.4608 0 0 10.
4608 372.961 162
.4651 Tm.-0.0002
 Tc.[(uses)-270.
1(the)-278.1(cou
nting)]TJ.-26.49
3 -1.147 TD.[(al
gorithm)-315.9(t
o)-319.9(stor)16
.1(e)-312.9(info
rmation)-318.9(a
bout)-321.9(fr)1
3.9(ee)-306.9(bl
ocks.)-323.9(Rat
her)-315.9(than)
-318.9(write)-31
8.9(counting)]TJ
.0 -1.1409 TD.0.
0007 Tc.[(str)6(
uctur)17(es)-218
(to)-222(disk,)-
220(it)-224(uses
)-218(log-str)6(
uctur)17(ed)-220
(.le-system)-218
(techniques)-218
(to)-222(r)17(e)
-2(cor)17(d)-226
(them.)]TJ.0 -1.
141 TD.0 Tc.[(Th
e)-364(space)-35
8(map)-363(is)-3
56(a)-360(log)-3
62(of)-361(all)-
357(block)-367(a
ctivity)-356(\(a
llocating)-362(a
nd)-364(fr)16(ee
ing\),)-352(in)-
359(time)]TJ.T*.
-0.0001 Tc.[(or)
16.6(der)73.6(,)
-323.4(i)0.6(n)-
324.4(counting)-
333.4(format.)-3
23.4(When)]TJ.8.
9664 0 0 8.9664 
251.641 114.6451
 Tm.0.0008 Tc.(Z
FS)Tj.10.4608 0 
0 10.4608 270.72
 114.6451 Tm.0.0
003 Tc.[(decides
)-315.2(to)-325.
2(allocate)-329.
2(or)-327.2(fr)1
6.8(ee)-318.2(sp
ace)-329.2(fr)16
.8(om)-327.2(a)]
TJ.-16.72 -1.147
 TD.[(metaslab,)
-357.9(it)-349.9
(loads)-355.9(th
e)-357.9(associa
ted)-351.9(spac)
6(e)-358.1(map)-
356.1(into)-354.
1(memory)-350.1(
in)-358.1(a)-354
.1(b)2.9(alanced
-tr)16.9(ee)]TJ.
0 -1.1409 TD.0.0
001 Tc.[(str)5.3
(uctur)16.3(e)-3
00.7(\(for)-298.
7(very)-292.7(ef
)17.3(.cient)-29
8.7(operation\),
)-300.7(indexed)
-289.7(by)-304.7
(of)17.3(fset,)-
294.7(and)-300.7
(r)16.3(eplays)-
292.7(the)-300.7
(l)-1.7(og)]TJ.T
*.0 Tc.[(into)-1
54(that)-156(str
)5(uctur)16(e.)-
157(The)-158(in-
memory)-155(spac
e)-158.1(map)-15
6.1(is)-155.1(th
en)-152.1(an)-15
2.1(accurate)-15
8.1(r)16.9(e)-3.
1(pr)16.9(esenta
tion)]TJ.0 -1.14
1 TD.-0.0001 Tc.
[(of)-263.9(the)
-260.9(allocated
)-254.9(and)-266
.9(f)0.1(r)16.1(
e)0.1(e)-254.9(s
pace)-260.9(in)-
255.9(the)-260.9
(metaslab.)]TJ.8
.9664 0 0 8.9664
 314.101 66.8251
 Tm.0.0008 Tc.(Z
FS)Tj.10.4608 0 
0 10.4608 332.46
1 66.8251 Tm.-0.
0004 Tc.[(also)-
263.1(condenses)
-259.1(the)-261.
1(map)-260.1(as)
.TJ.ET.