Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 389 Generation: 0
Filters: FlateDecode | Size raw: 3952 bytes | Size decoded: 10439 bytes | File offset: 533120
Stream MD5: dbbd1ef20270424f1558716ea70b1602 | Stream decoded MD5: 70a61eda6f83fa04e911e81794c5908d

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: 
2f 47 53 31  20 67 73 0a  42 54 0a 2f  46 39 20 31 
20 54 66 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 34 39  2e 35 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2f 43  73 36 20 63  73 20 30 2e 
31 33 37 32  35 20 30 2e  31 32 31 35  37 20 30 2e 
31 32 35 34  39 20 73 63  6e 0a 30 2e  30 30 31 39 
20 54 63 0a  30 20 54 77  0a 28 35 37  38 29 54 6a 
0a 39 2e 39  36 32 36 20  30 20 30 20  39 2e 39 36 
32 36 20 38  35 2e 33 37  39 37 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2d 30  2e 30 30 30  39 20 54 63 
0a 5b 28 43  68 61 70 74  65 72 29 2d  32 35 35 2e 
38 28 31 32  29 5d 54 4a  0a 30 20 30  2e 36 37 38 
34 33 20 30  2e 39 33 37  32 35 20 73  63 6e 0a 35 
2e 39 31 34  20 30 20 54  44 0a 2d 30  2e 30 30 31 
20 54 63 0a  5b 28 46 69  6c 65 2d 53  79 73 74 65 
6d 29 2d 32  36 31 2e 39  28 49 6d 70  6c 65 6d 65 
6e 74 61 74  69 6f 6e 29  5d 54 4a 0a  2f 46 38 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  30 33 2e 33  32 20 36 35 
32 2e 36 30  35 20 54 6d  0a 30 2e 31  33 37 32 35 
20 30 2e 31  32 31 35 37  20 30 2e 31  32 35 34 39 
20 73 63 6e  0a 2d 30 2e  30 39 36 36  20 54 63 0a 
5b 28 57 41  29 2d 39 35  28 46 29 2d  39 36 28 4c 
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 33 33  2e 36 32 20 
36 35 32 2e  36 30 35 20  54 6d 0a 30  2e 30 30 30 
34 20 54 63  0a 5b 28 69  73 29 2d 34  34 37 2e 37 
28 75 73 65  64 29 2d 34  34 39 2e 37  28 6f 6e 29 
2d 34 34 39  2e 37 28 93  6c 65 29 2d  34 34 39 2e 
37 28 73 29  30 2e 33 28  65 72 76 65  72 73 29 2d 
34 34 31 2e  37 28 74 68  61 74 29 2d  34 35 33 2e 
37 28 69 6e  63 6c 75 64  65 29 2d 34  34 39 2e 37 
28 61 6e 29  5d 54 4a 0a  38 2e 39 36  36 34 20 30 
20 30 20 38  2e 39 36 36  34 20 33 32  34 2e 31 38 
20 36 35 32  2e 36 30 35  20 54 6d 0a  2d 30 2e 30 
30 30 33 20  54 63 0a 28  4e 56 52 41  4d 29 54 6a 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 33 36 34  2e 32 36 20  36 35 32 2e 
36 30 35 20  54 6d 0a 2d  30 2e 30 30  30 35 20 54 
63 0a 5b 28  63 61 63 68  65 29 2d 34  36 32 2e 35 
28 66 6f 72  29 2d 34 35  34 2e 35 28  77 72 69 74 
65 73 2e 29  5d 54 4a 0a  2d 32 36 2e  36 36 20 2d 
31 2e 31 34  31 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 30 36 
2e 35 36 20  36 34 30 2e  36 36 35 20  54 6d 0a 2d 
30 2e 30 39  36 36 20 54  63 0a 5b 28  57 41 29 2d 
39 35 28 46  29 2d 39 36  28 4c 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  33 35 2e 37  38 20 36 34  30 2e 36 36 
35 20 54 6d  0a 2d 30 2e  30 30 30 33  20 54 63 0a 
5b 28 64 65  73 69 67 6e  65 72 73 29  2d 33 34 34 
2e 36 28 74  6f 6f 6b 29  2d 33 35 30  2e 36 28 61 
64 76 61 6e  74 61 67 65  29 2d 33 34  37 2e 36 28 
6f 66 29 2d  33 35 35 2e  36 28 72 75  6e 6e 69 6e 
67 29 2d 33  35 30 2e 36  28 6f 6e 29  2d 33 35 33 
2e 36 28 61  29 2d 33 34  39 2e 36 28  73 29 2d 30 
2e 36 28 70  65 63 69 93  63 29 2d 33  35 33 2e 36 
28 61 72 29  31 36 2e 34  28 63 68 69  74 65 63 74 
75 72 29 31  36 2e 34 28  65 29 2d 33  34 37 2e 36 
28 74 29 30  2e 34 28 6f  29 5d 54 4a  0a 2d 34 2e 
38 31 38 20  2d 31 2e 31  34 37 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 6f 70  74 69 6d 69 
7a 65 29 2d  32 39 35 2e  31 28 74 68  65 29 2d 33 
30 31 2e 31  28 93 6c 65  29 2d 33 30  31 2e 31 28 
73 79 73 74  65 6d 29 2d  32 39 32 2e  31 28 66 6f 
72 29 2d 32  39 39 2e 31  28 72 61 6e  64 6f 6d 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  36 2e 35 30  31 20 36 32 
38 2e 36 36  35 20 54 6d  0a 30 2e 30  30 30 31 20 
54 63 0a 28  49 2f 4f 29  54 6a 0a 31  30 2e 34 36 
30 38 20 30  20 30 20 31  30 2e 34 36  30 38 20 32 
37 31 2e 39  38 20 36 32  38 2e 36 36  35 20 54 6d 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  5b 28 2c 29 
2d 33 30 30  2e 39 28 77  29 32 2e 31  28 69 74 68 
29 2d 32 39  35 2e 39 28  61 29 2d 33  30 32 2e 39 
28 73 74 61  62 6c 65 2d  73 74 6f 72  61 67 65 29 
2d 32 39 34  2e 39 28 63  61 63 68 65  29 2d 33 30 
36 2e 39 28  69 6e 29 2d  33 30 30 2e  39 28 66 72 
29 31 36 2e  31 28 6f 6e  74 2e 29 5d  54 4a 0a 2d 
31 37 2e 38  33 37 39 20  2d 31 2e 31  34 31 20 54 
44 0a 30 20  54 63 0a 5b  28 45 61 73  65 29 2d 31 
38 35 2e 39  28 6f 66 29  2d 31 38 38  2e 39 28 75 
73 65 29 2d  31 39 31 2e  39 28 69 73  29 2d 31 38 
39 2e 39 28  6f 6e 65 29  2d 31 39 31  2e 39 28 6f 
29 30 2e 31  28 66 29 2d  31 38 38 2e  39 28 74 68 
65 29 2d 31  39 31 2e 39  28 67 75 69  64 69 6e 67 
29 2d 31 38  39 2e 39 28  70 72 69 6e  63 69 70 6c 
65 73 29 2d  31 38 33 2e  39 28 6f 66  29 5d 54 4a 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 32  39 30 2e 39  34 31 20 36  31 36 2e 37 
32 35 20 54  6d 0a 2d 30  2e 30 39 36  36 20 54 63 
0a 5b 28 57  41 29 2d 39  35 28 46 29  2d 39 36 28 
4c 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 33 31  36 2e 34 34 
20 36 31 36  2e 37 32 35  20 54 6d 0a  30 2e 30 30 
30 36 20 54  63 0a 5b 28  2e 29 2d 31  39 37 28 49 
29 2d 31 28  74 73 29 2d  31 38 39 28  63 72 29 31 
37 28 65 61  74 6f 72 73  29 2d 31 38  39 28 61 6c 
73 6f 29 2d  31 38 38 28  64 65 73 69  67 6e 65 64 
29 2d 31 38  30 28 69 74  29 5d 54 4a  0a 2d 32 32 
2e 30 38 38  20 2d 31 2e  31 34 31 20  54 44 0a 30 
2e 30 30 30  31 20 54 63  0a 5b 28 74  6f 29 2d 32 
34 35 28 69  6e 63 6c 75  64 65 29 2d  32 34 39 28 
61 29 2d 32  34 35 28 6e  65 77 29 2d  32 34 34 28 
73 6e 61 70  73 68 6f 74  29 2d 32 35  33 28 66 75 
6e 63 74 69  6f 6e 61 6c  69 74 79 29  2d 32 35 33 
28 74 68 61  74 29 2d 32  35 33 28 63  72 29 31 37 
28 65 61 74  65 73 29 2d  32 34 31 28  6d 75 6c 74 
69 70 6c 65  29 2d 32 33  38 28 72 29  31 37 28 65 
29 2d 33 28  61 64 2d 6f  6e 6c 79 29  2d 32 34 37 
28 63 6f 70  69 65 73 29  5d 54 4a 0a  54 2a 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 6f  66 29 2d 32 
35 31 28 74  68 65 29 2d  32 34 39 28  93 6c 65 29 
2d 32 34 39  28 73 79 73  74 65 6d 29  2d 32 34 36 
28 61 74 29  2d 32 35 33  28 64 69 66  29 31 38 28 
66 65 72 29  31 37 28 65  6e 74 29 2d  32 34 31 28 
70 6f 69 6e  74 73 29 2d  32 34 37 28  69 6e 29 2d 
32 34 39 28  74 69 6d 65  2c 29 2d 32  34 33 28 61 
73 29 2d 32  35 32 28 77  65 29 2d 32  34 39 28 73 
68 61 6c 6c  29 2d 32 35  33 28 73 65  65 2e 29 5d 
54 4a 0a 31  2e 37 31 35  20 2d 31 2e  31 34 36 39 
20 54 44 0a  30 2e 30 30  30 37 20 54  63 0a 5b 28 
54 68 65 29  2d 34 32 36  2e 31 28 93  6c 65 29 2d 
34 32 36 2e  31 28 73 79  73 74 65 6d  29 2d 34 31 
38 2e 31 28  69 73 29 2d  34 32 34 2e  31 28 73 69 
6d 69 6c 61  72 29 2d 34  32 34 2e 31  28 74 6f 29 
2d 34 32 32  2e 31 28 74  68 65 29 2d  34 32 36 2e 
31 28 42 65  72 6b 65 6c  65 79 29 2d  34 31 32 2e 
31 28 46 61  73 74 29 2d  34 32 35 2e  31 28 46 69 
6c 65 29 2d  34 32 36 2e  31 28 53 79  73 74 65 6d 
2c 29 2d 34  31 34 2e 31  28 77 69 74  68 29 2d 34 
32 37 2e 31  28 6d 61 6e  79 29 5d 54  4a 0a 2d 31 
2e 37 31 35  20 2d 31 2e  31 34 31 20  54 44 0a 30 
2e 30 30 30  31 20 54 63  0a 5b 28 6d  6f 64 69 93 
63 61 74 69  6f 6e 73 2e  29 2d 33 32  33 2e 39 28 
49 74 29 2d  33 31 35 2e  39 28 69 73  29 2d 33 32 
31 2e 39 28  62 6c 6f 63  6b 2d 62 61  73 65 64 29 
2d 33 32 33  2e 39 28 61  6e 64 29 2d  33 32 33 2e 
39 28 75 73  65 73 29 2d  33 31 35 2e  39 28 69 6e 
6f 64 65 73  29 2d 33 31  35 2e 39 28  74 6f 29 2d 
33 31 39 2e  39 28 64 65  73 63 72 69  62 65 29 2d 
33 31 37 2e  39 28 93 6c  65 73 2e 29  2d 33 31 37 
2e 39 28 45  61 63 68 29  2d 33 31 37  2e 39 28 69 
6e 6f 64 65  29 5d 54 4a  0a 54 2a 0a  2d 30 2e 30 
30 30 31 20  54 63 0a 5b  28 63 6f 6e  74 61 69 6e 
73 29 2d 31  37 37 2e 39  28 31 36 29  2d 31 37 36 
2e 39 28 70  6f 69 6e 74  65 72 73 29  2d 31 36 36 
2e 39 28 74  6f 29 2d 31  37 36 2e 39  28 62 6c 6f 
63 6b 73 29  2d 31 37 37  2e 39 28 5c  28 6f 72 29 
2d 31 37 32  2e 39 28 69  6e 64 69 72  29 31 36 2e 
31 28 65 63  74 29 2d 31  36 36 2e 39  28 62 6c 6f 
63 6b 73 5c  29 29 2d 31  37 37 2e 39  28 62 65 6c 
6f 6e 67 69  6e 67 29 2d  31 37 37 2e  39 28 74 6f 
29 2d 31 37  30 2e 39 28  74 68 65 29  2d 31 37 34 
2e 39 28 93  6c 65 29 2d  31 37 34 2e  39 28 64 65 
73 63 72 69  62 65 64 29  5d 54 4a 0a  54 2a 0a 30 
2e 30 30 30  33 20 54 63  0a 5b 28 62  79 29 2d 33 
35 30 2e 31  28 74 68 65  29 2d 33 34  36 2e 31 28 
69 6e 6f 64  65 2e 29 2d  33 34 30 2e  31 28 45 61 
63 68 29 2d  33 34 37 2e  31 28 93 6c  65 29 2d 33 
34 36 2e 31  28 73 79 73  74 65 6d 29  2d 33 34 34 
2e 31 28 68  61 73 29 2d  33 34 34 2e  31 28 61 29 
2d 33 34 38  2e 31 28 72  29 31 36 2e  39 28 6f 6f 
74 29 2d 33  34 35 2e 31  28 69 6e 6f  64 65 2e 29 
2d 33 34 36  2e 31 28 41  6c 6c 29 2d  33 33 39 2e 
31 28 6f 66  29 2d 33 34  39 2e 31 28  74 68 65 29 
2d 33 34 36  2e 31 28 6d  65 74 61 64  61 74 61 29 
2d 33 33 37  2e 31 28 6c  69 76 65 73  29 2d 33 33 
38 2e 31 28  69 6e 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 93 6c 65  73 2e 29 2d  31 38 36 28 
41 6c 6c 29  2d 31 39 31  28 69 29 2d  31 28 6e 6f 
64 65 73 29  2d 31 38 34  28 61 72 29  31 36 28 65 
29 2d 31 39  32 28 69 29  2d 32 28 6e  29 2d 31 39 
32 28 6f 29  31 28 6e 65  29 2d 31 39  32 28 93 6c 
65 2c 29 2d  31 39 32 28  74 68 65 29  2d 31 39 32 
28 66 29 30  28 72 29 31  36 28 65 65  2d 62 6c 6f 
63 6b 29 2d  31 38 34 28  6d 61 70 29  2d 31 39 36 
28 69 29 2d  31 28 6e 29  2d 31 38 37  28 61 29 2d 
31 28 6e 6f  74 68 65 72  29 37 34 28  2c 29 2d 31 
39 38 28 61  29 2d 31 28  6e 64 29 2d  31 39 32 28 
74 68 65 29  2d 31 39 32  28 66 29 2d  31 28 72 29 
31 36 28 65  65 2d 69 6e  6f 64 65 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 31 20 54  63 0a 5b 28  6d 61 70 29  2d 32 37 30 
2e 39 28 69  6e 29 2d 32  37 32 2e 39  28 61 29 2d 
32 37 33 2e  39 28 74 68  69 72 29 31  36 2e 31 28 
64 2c 29 2d  32 36 35 2e  39 28 61 73  29 2d 32 36 
39 2e 39 28  73 68 6f 77  6e 29 2d 32  37 37 2e 39 
28 69 6e 29  2d 32 37 32  2e 39 28 46  69 67 75 72 
29 31 36 2e  31 28 65 29  2d 32 36 36  2e 39 28 31 
32 2e 31 36  2e 29 2d 32  37 37 2e 39  28 42 65 63 
61 75 73 65  29 2d 32 36  36 2e 39 28  74 68 65 73 
65 29 2d 32  37 31 2e 39  28 61 72 29  31 36 2e 31 
28 65 29 2d  32 37 31 2e  39 28 73 74  61 6e 64 61 
72 29 31 36  2e 31 28 64  29 2d 32 37  31 2e 39 28 
93 29 33 2e  31 28 6c 65  73 2c 29 2d  32 37 31 2e 
39 28 74 68  65 29 5d 54  4a 0a 54 2a  0a 30 20 54 
63 0a 5b 28  64 61 74 61  29 2d 33 33  36 2e 39 28 
62 6c 6f 63  6b 73 29 2d  33 34 39 2e  39 28 61 72 
29 31 36 2e  31 28 65 29  2d 33 34 30  2e 39 28 6e 
29 33 2e 31  28 6f 74 29  2d 33 34 34  2e 39 28 6c 
69 6d 69 74  65 64 29 2d  33 33 34 2e  39 28 69 6e 
29 2d 33 33  35 2e 39 28  6c 6f 63 61  74 69 6f 6e 
29 2d 33 34  36 2e 39 28  61 6e 64 29  2d 33 34 36 
2e 39 28 63  61 6e 29 2d  33 34 31 2e  39 28 62 29 
30 2e 31 28  65 29 2d 33  34 36 2e 39  28 70 6c 61 
63 65 64 29  2d 33 34 30  2e 39 28 61  6e 79 77 68 
65 72 29 31  36 2e 31 28  65 2e 29 2d  33 34 30 2e 
39 28 49 66  29 2d 33 34  33 2e 39 28  61 29 2d 33 
34 32 2e 39  28 93 6c 65  29 5d 54 4a  0a 54 2a 0a 
30 2e 30 30  30 34 20 54  63 0a 5b 28  73 79 73 74 
65 6d 29 2d  32 37 35 2e  31 28 69 73  29 2d 32 37 
35 2e 31 28  65 78 70 61  6e 64 65 64  29 2d 32 37 
32 2e 31 28  62 79 29 2d  32 38 31 2e  31 28 61 64 
64 69 74 69  6f 6e 29 2d  32 37 32 2e  31 28 6f 66 
29 2d 32 37  34 2e 31 28  64 69 73 6b  73 2c 29 2d 
32 37 37 2e  31 28 74 68  65 29 2d 32  37 38 2e 31 
28 6c 65 6e  67 74 68 73  29 2d 32 38  31 2e 31 28 
6f 66 29 2d  32 38 30 2e  31 28 74 68  65 29 2d 32 
37 38 2e 31  28 6d 65 74  61 64 61 74  61 29 2d 32 
37 34 2e 31  28 93 6c 65  73 29 2d 32  37 35 2e 31 
28 61 72 29  31 36 2e 39  28 65 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 37 20  54 44 0a 30  2e 30 30 30 
32 20 54 63  0a 5b 28 61  75 74 6f 6d  61 74 69 63 
61 6c 6c 79  29 2d 32 34  37 2e 31 28  65 78 70 61 
6e 64 65 64  29 2d 32 34  33 2e 31 28  62 79 29 2d 
32 35 32 2e  31 28 74 68  65 29 2d 32  35 35 2e 31 
28 93 6c 65  29 2d 32 34  39 2e 31 28  73 79 73 74 
65 6d 2e 29  5d 54 4a 0a  31 2e 37 31  35 20 2d 31 
2e 31 34 31  20 54 44 0a  2d 30 2e 30  30 30 36 20 
54 63 0a 5b  28 54 68 75  73 2c 29 2d  34 32 37 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  31 34 33 2e  33 34 20 34 
37 33 2e 32  36 35 20 54  6d 0a 2d 30  2e 30 39 36 
36 20 54 63  0a 5b 28 57  41 29 2d 39  35 28 46 29 
2d 39 36 28  4c 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 37 
33 2e 34 20  34 37 33 2e  32 36 35 20  54 6d 0a 30 
20 54 63 0a  5b 28 93 6c  65 29 2d 34  33 33 2e 31 
28 73 79 73  74 65 6d 29  2d 34 32 35  2e 31 28 69 
73 29 2d 34  32 35 2e 31  28 61 29 2d  34 32 39 2e 
31 28 74 29  2d 31 2e 31  28 72 29 31  36 2e 39 28 
65 29 2d 33  2e 31 28 65  29 2d 34 32  31 2e 31 28 
6f 29 30 2e  39 28 66 29  2d 34 33 30  2e 31 28 62 
29 32 2e 39  28 6c 6f 63  6b 73 29 2d  34 33 36 2e 
31 28 77 69  74 68 29 2d  34 32 37 2e  31 28 74 68 
65 29 2d 34  32 37 2e 31  28 72 29 31  36 2e 39 28 
6f 6f 74 29  2d 34 33 31  2e 31 28 69  6e 6f 64 65 
29 2d 34 32  37 2e 31 28  61 73 29 2d  34 33 30 2e 
31 28 69 74  73 29 5d 54  4a 0a 2d 38  2e 34 31 34 
20 2d 31 2e  31 34 31 20  54 44 0a 2d  30 2e 30 30 
30 33 20 54  63 0a 5b 28  62 61 73 65  2e 29 2d 33 
34 36 2e 39  28 54 29 39  31 2e 31 28  6f 29 2d 33 
34 38 2e 39  28 74 61 6b  65 29 2d 33  35 32 2e 39 
28 61 29 2d  33 34 38 2e  39 28 73 6e  61 70 73 68 
6f 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  36 2e 38 38 
31 20 34 36  31 2e 33 32  35 31 20 54  6d 0a 2d 30 
2e 30 39 36  36 20 54 63  0a 5b 28 57  41 29 2d 39 
35 28 46 29  2d 39 36 28  4c 29 5d 54  4a 0a 31 30 
2e 34 36 30  38 20 30 20  30 20 31 30  2e 34 36 30 
38 20 32 33  36 2e 31 20  34 36 31 2e  33 32 35 31 
20 54 6d 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 63 72 29  31 35 2e 39  28 65 61 74  65 73 29 2d 
33 34 35 2e  31 28 61 29  2d 33 35 35  2e 31 28 63 
6f 70 79 29  2d 33 35 30  2e 31 28 6f  66 29 2d 33 
35 30 2e 31  28 74 68 65  29 2d 33 35  33 2e 31 28 
72 29 31 35  2e 39 28 6f  6f 74 29 2d  33 35 31 2e 
31 28 69 6e  6f 64 65 2e  29 2d 33 34  36 2e 31 28 
41 6e 79 29  2d 33 35 30  2e 31 28 93  6c 65 29 2d 
33 34 37 2e  31 28 6f 29  2d 30 2e 31  28 72 29 5d 
54 4a 0a 2d  31 34 2e 34  30 38 20 2d  31 2e 31 34 
31 20 54 44  0a 30 2e 30  30 30 33 20  54 63 0a 5b 
28 6d 65 74  61 64 61 74  61 29 2d 33  37 31 2e 31 
28 75 70 64  61 74 65 73  29 2d 33 37  33 2e 31 28 
61 66 74 65  72 29 2d 33  37 33 2e 31  28 74 68 61 
74 29 2d 33  38 35 2e 31  28 67 6f 29  2d 33 37 37 
2e 31 28 74  6f 29 2d 33  37 37 2e 31  28 6e 65 77 
29 2d 33 37  36 2e 31 28  62 6c 6f 63  6b 73 29 2d 
33 38 34 2e  31 28 72 61  74 68 65 72  29 2d 33 37 
39 2e 31 28  74 68 61 6e  29 2d 33 38  31 2e 31 28 
6f 76 65 72  77 72 69 74  69 6e 67 29  2d 33 37 33 
2e 31 28 74  68 65 69 72  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 65  78 69 73 74  69 6e 67 29 
2d 32 34 37  2e 31 28 62  6c 6f 63 6b  73 2e 29 2d 
32 36 31 2e  31 28 54 68  65 29 2d 32  35 35 2e 31 
28 6e 65 77  29 2d 32 35  36 2e 31 28  72 29 31 35 
2e 39 28 6f  6f 74 29 2d  32 35 33 2e  31 28 69 6e 
6f 64 65 29  2d 32 35 35  2e 31 28 70  6f 69 6e 74 
73 29 2d 32  35 33 2e 31  28 74 6f 29  2d 32 35 37 
2e 31 28 6d  65 74 61 64  61 74 61 29  2d 32 34 36 
2e 31 28 61  6e 64 29 2d  32 36 31 2e  31 28 64 61 
74 61 29 2d  32 35 31 2e  31 28 63 68  61 6e 67 65 
64 29 2d 32  36 31 2e 31  28 61 73 29  2d 32 35 33 
2e 31 28 61  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
31 20 54 44  0a 30 20 54  63 0a 5b 28  72 29 31 36 
2e 38 28 65  29 2d 33 2e  32 28 73 75  6c 74 29 2d 
32 33 30 2e  32 28 6f 66  29 2d 32 33  35 2e 32 28 
74 68 65 73  65 29 2d 32  33 32 2e 32  28 77 72 69 
74 65 73 2e  29 2d 32 33  32 2e 32 28  4d 65 61 6e 
77 68 69 6c  65 2c 29 2d  32 33 32 2e  32 28 74 68 
65 29 2d 32  33 38 2e 32  28 73 29 2d  30 2e 32 28 
6e 61 70 73  68 6f 74 29  2d 32 33 36  28 5c 28 74 
68 65 29 2d  32 33 38 28  6f 6c 64 29  2d 32 33 32 
28 72 29 31  36 28 6f 6f  74 29 2d 32  33 36 28 69 
6e 6f 64 65  5c 29 29 2d  32 33 35 28  73 74 69 6c 
6c 29 2d 32  32 35 28 70  6f 69 6e 74  73 29 5d 54 
4a 0a 54 2a  0a 30 2e 30  30 30 33 20  54 63 0a 5b 
28 74 6f 29  2d 32 32 37  2e 36 28 74  68 65 29 2d 
32 33 31 2e  36 28 6f 6c  64 29 2d 32  33 31 2e 36 
28 62 6c 6f  63 6b 73 2c  29 2d 32 33  37 2e 36 28 
77 68 69 63  68 29 2d 32  33 32 2e 36  28 68 61 76 
65 29 2d 32  33 31 2e 36  28 6e 6f 74  29 2d 32 33 
35 2e 36 28  62 65 65 6e  29 2d 32 32  36 2e 36 28 
75 70 64 61  74 65 64 2e  29 2d 32 32  36 2e 31 28 
49 74 29 2d  32 33 30 2e  31 28 74 68  65 72 29 31 
36 2e 39 28  65 66 6f 72  29 31 36 2e  39 28 65 29 
2d 32 32 36  2e 31 28 70  29 2d 31 2e  31 28 72 29 
31 36 2e 39  28 6f 29 31  2e 39 28 76  69 64 65 73 
29 2d 32 31  38 2e 31 28  61 63 63 65  73 73 29 2d 
32 32 39 2e  31 28 74 6f  29 5d 54 4a  0a 54 2a 0a 
2d 30 2e 30  30 30 33 20  54 63 0a 5b  28 74 68 65 
29 2d 32 35  30 28 93 6c  65 29 2d 32  35 35 28 73 
79 73 74 65  6d 29 2d 32  34 37 28 6a  75 73 74 29 
2d 32 35 34  28 61 73 29  2d 32 34 37  28 69 74 29 
2d 32 35 34  28 77 61 73  29 2d 32 35  33 28 61 74 
29 2d 32 35  34 28 74 68  65 29 2d 32  35 35 28 69 
6e 73 74 61  6e 74 29 2d  32 35 34 28  74 68 65 29 
2d 32 35 35  28 73 6e 61  70 73 68 6f  74 29 2d 32 
35 34 28 77  61 73 29 2d  32 35 39 28  6d 61 64 65 
29 2d 31 30  31 28 84 29  2d 39 36 28  61 6e 64 29 
2d 32 35 35  28 74 61 6b  65 73 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 36 39  20 54 44 0a  30 2e 30 30 
30 36 20 54  63 0a 5b 28  76 65 72 79  29 2d 33 30 
33 2e 39 28  6c 69 74 74  6c 65 29 2d  33 30 35 2e 
39 28 64 69  73 6b 29 2d  33 30 33 2e  39 28 73 70 
61 63 65 29  2d 33 31 31  2e 39 28 74  6f 29 2d 33 
30 37 2e 39  28 64 6f 29  2d 33 30 37  2e 39 28 73 
6f 2e 29 2d  33 31 31 2e  39 28 49 6e  29 2d 33 31 
31 2e 39 28  65 73 73 65  6e 63 65 2c  29 2d 33 30 
35 2e 39 28  74 68 65 29  2d 33 31 31  2e 39 28 65 
78 74 72 61  29 2d 33 30  31 2e 39 28  64 69 73 6b 
29 2d 33 30  39 2e 39 28  73 70 61 63  65 29 2d 33 
31 31 2e 39  28 6f 63 63  75 70 69 65  64 29 2d 33 
31 31 2e 39  28 62 79 29  2d 33 30 39  2e 39 28 61 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  31 20 54 44 
0a 2d 30 2e  30 30 30 33  20 54 63 0a  5b 28 73 6e 
61 70 73 68  6f 74 29 2d  32 31 39 2e  35 28 63 6f 
6e 73 69 73  74 73 29 2d  32 32 34 2e  35 28 6f 66 
29 2d 32 31  37 2e 35 28  6a 75 73 74  29 2d 32 31 
33 2e 35 28  74 68 65 29  2d 32 32 31  2e 35 28 62 
6c 6f 63 6b  73 29 2d 32  31 38 2e 35  28 74 68 61 
74 29 2d 32  31 39 2e 35  28 68 61 76  65 29 2d 32 
32 31 2e 35  28 62 65 65  6e 29 2d 32  30 39 2e 35 
28 6d 6f 64  69 93 65 64  29 2d 32 31  35 2e 35 28 
73 69 6e 63  65 29 2d 32  32 31 2e 35  28 74 68 65 
29 2d 32 32  31 2e 35 28  73 6e 61 70  73 68 6f 74 
29 5d 54 4a  0a 54 2a 0a  2d 30 2e 30  30 30 38 20 
54 63 0a 5b  28 77 61 73  29 2d 32 35  33 2e 38 28 
74 61 6b 65  6e 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 30 32 20  54 63 0a 5b  28 41 6e 29  2d 31 39 32 
28 69 6d 70  6f 72 74 61  6e 74 29 2d  31 39 36 28 
63 68 61 6e  67 65 29 2d  32 30 34 28  66 72 29 31 
36 28 6f 6d  29 2d 31 39  35 28 6d 6f  72 29 31 36 
28 65 29 2d  31 39 32 28  73 29 2d 31  28 74 61 6e 
64 61 72 29  31 36 28 64  29 2d 31 39  32 28 93 29 
33 28 6c 65  29 2d 31 39  38 28 73 79  73 74 65 6d 
73 29 2d 31  39 30 28 69  73 29 2d 31  39 36 28 74 
68 61 74 29  2d 31 39 36  28 74 68 65  29 2d 31 39 
38 28 66 29  30 28 72 29  31 36 28 65  65 2d 62 6c 
6f 63 6b 29  5d 54 4a 0a  2d 31 2e 37  31 35 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 61  70 29 2d 33  37 34 28 68 
61 73 29 2d  33 37 39 28  6d 6f 72 29  31 36 28 65 
29 2d 33 37  36 28 74 68  61 6e 29 2d  33 38 32 28 
6f 6e 65 29  2d 33 37 36  28 62 69 74  29 2d 33 38 
30 28 70 65  72 29 2d 33  36 38 28 62  6c 6f 63 6b 
2e 29 2d 33  38 31 28 49  74 29 2d 33  37 34 28 69 
73 29 2d 33  37 33 28 61  29 2d 33 37  38 28 62 69 
74 6d 61 70  29 2d 33 37  34 28 77 69  74 68 29 2d 
33 37 36 28  61 29 2d 33  37 38 28 62  29 32 28 69 
74 29 2d 33  37 34 28 73  65 74 29 2d  33 37 34 28 
66 6f 72 29  2d 33 37 39  28 65 61 63  68 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 31 20 54  44 0a 2d 30 
2e 30 30 30  34 20 54 63  0a 5b 28 73  6e 61 70 73 
68 6f 74 29  2d 32 37 30  2e 36 28 74  68 61 74 29 
2d 32 36 35  2e 36 28 69  73 29 2d 32  36 34 2e 36 
28 75 73 69  6e 67 29 2d  32 36 34 2e  36 28 74 68 
65 29 2d 32  36 36 2e 36  28 62 6c 6f  63 6b 2e 29 
2d 32 37 32  2e 36 28 57  68 65 6e 29  2d 32 36 31 
2e 36 28 61  6c 6c 29 2d  32 36 35 2e  36 28 73 6e 
61 70 73 68  6f 74 73 29  2d 32 37 30  2e 36 28 74 
68 61 74 29  2d 32 36 35  2e 36 28 68  61 76 65 29 
2d 32 36 36  2e 36 28 62  29 30 2e 34  28 65 65 6e 
29 2d 32 36  31 2e 36 28  75 73 69 6e  67 29 2d 32 
37 30 2e 36  28 74 68 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 62 6c  6f 63 6b 29  2d 32 33 35 
2e 38 28 61  72 29 31 36  2e 32 28 65  29 2d 32 33 
31 2e 38 28  64 65 6c 65  74 65 64 2c  29 2d 32 31 
39 2e 38 28  74 68 65 29  2d 32 33 37  2e 38 28 62 
69 74 29 2d  32 32 39 2e  38 28 6d 61  70 29 2d 32 
33 35 2e 38  28 66 6f 72  29 2d 32 33  35 2e 38 28 
74 68 61 74  29 2d 32 33  35 2e 38 28  62 6c 6f 63 
6b 29 2d 32  34 30 2e 38  28 69 73 29  2d 32 32 39 
2e 38 28 61  6c 6c 29 2d  32 33 30 2e  38 28 7a 65 
72 29 31 36  2e 32 28 6f  73 2c 29 2d  32 33 31 2e 
38 28 61 6e  64 29 2d 32  33 37 2e 38  28 74 68 65 
29 2d 32 33  37 2e 38 28  62 6c 6f 63  6b 29 2d 32 
33 35 2e 38  28 69 73 29  2d 32 33 35  2e 38 28 66 
72 29 31 36  2e 32 28 65  65 29 2d 32  32 36 2e 38 
28 74 6f 29  5d 54 4a 0a  54 2a 0a 30  2e 30 30 30 
35 20 54 63  0a 5b 28 62  65 29 2d 32  36 35 2e 37 
28 72 29 31  37 2e 33 28  65 29 2d 32  2e 37 28 75 
73 65 64 2e  29 2d 32 35  39 2e 37 28  55 73 65 64 
29 2d 32 36  30 2e 37 28  62 6c 6f 63  6b 73 29 2d 
32 37 35 2e  37 28 61 72  29 31 37 2e  33 28 65 29 
2d 32 36 35  2e 37 28 6e  29 33 2e 33  28 65 76 65 
72 29 2d 32  35 38 2e 37  28 6f 76 65  72 77 72 69 
74 74 65 6e  2c 29 2d 32  36 35 2e 37  28 73 29 2d 
30 2e 37 28  6f 29 2d 32  36 31 2e 37  28 77 29 33 
2e 33 28 72  69 74 65 73  29 2d 32 36  33 2e 37 28 
61 72 29 31  37 2e 33 28  65 29 2d 32  36 35 2e 37 
28 76 65 72  79 29 2d 32  36 33 2e 37  28 66 61 73 
74 2c 29 2d  32 36 35 2e  37 28 62 65  63 61 75 73 
65 29 5d 54  4a 0a 30 20  2d 31 2e 31  34 37 20 54 
44 0a 2d 30  2e 30 30 30  35 20 54 63  0a 5b 28 61 
29 2d 32 35  37 2e 35 28  77 29 31 2e  35 28 72 69 
74 65 29 2d  32 36 31 2e  35 28 63 61  6e 29 2d 32 
36 31 2e 35  28 6f 63 63  75 72 29 2d  32 37 30 2e 
35 28 61 74  29 2d 32 35  39 2e 35 28  74 68 65 29 
2d 32 36 31  2e 35 28 66  29 30 2e 35  28 72 29 31 
35 2e 35 28  65 29 2d 33  2e 35 28 65  29 2d 32 35 
35 2e 35 28  62 6c 6f 63  6b 29 2d 32  36 34 2e 35 
28 6e 65 61  72 29 31 35  2e 35 28 65  73 74 29 2d 
32 35 39 2e  35 28 74 68  65 29 2d 32  36 31 2e 35 
28 63 75 72  72 29 31 35  2e 35 28 65  6e 74 29 2d 
32 35 39 2e  35 28 68 29  30 2e 35 28  65 61 64 29 
2d 32 36 31  2e 35 28 6c  6f 63 61 74  69 6f 6e 2e 
29 2d 32 36  36 2e 35 28  54 68 65 72  29 31 35 2e 
35 28 65 29  2d 32 35 35  2e 35 28 61  29 30 2e 35 
28 72 29 31  35 2e 35 28  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 34 20 54  63 0a 5b 28  6d 61 6e 79  29 2d 32 35 
32 2e 38 28  6f 74 68 65  72 29 2d 32  34 37 2e 38 
28 70 29 2d  31 2e 38 28  65 72 66 6f  72 6d 61 6e 
63 65 29 2d  32 35 35 2e  38 28 6f 70  74 69 6d 69 
7a 61 74 69  6f 6e 73 29  2d 32 34 37  2e 38 28 69 
6e 29 5d 54  4a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  32 38 31 2e  31 36 31 20 
32 38 31 2e  39 38 35 20  54 6d 0a 2d  30 2e 30 39 
36 36 20 54  63 0a 5b 28  57 41 29 2d  39 35 28 46 
29 2d 39 36  28 4c 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 33 
30 39 2e 33  36 20 32 38  31 2e 39 38  35 20 54 6d 
0a 30 2e 30  30 30 34 20  54 63 0a 5b  28 61 73 29 
2d 32 35 32  28 77 65 6c  6c 2e 29 5d  54 4a 0a 2d 
31 39 2e 36  39 35 39 20  2d 31 2e 31  34 31 20 54 
44 0a 2d 30  2e 30 30 30  34 20 54 63  0a 5b 28 4d 
61 6e 79 29  2d 33 31 30  28 73 6e 61  70 73 68 6f 
74 73 29 2d  33 31 31 28  63 61 6e 29  2d 33 30 37 
28 65 78 69  73 74 29 2d  33 30 35 28  73 69 6d 75 
6c 74 61 6e  65 6f 75 73  6c 79 29 31  30 38 28 2c 
29 2d 33 30  31 28 73 29  30 28 6f 29  2d 33 30 33 
28 6f 6e 65  29 2d 33 31  33 28 63 61  6e 29 2d 33 
30 37 28 62  29 30 28 65  29 2d 33 30  37 28 74 61 
6b 65 6e 29  2d 33 30 37  28 65 61 63  68 29 2d 33 
30 37 28 68  6f 75 72 29  5d 54 4a 0a  2d 31 2e 37 
31 35 20 2d  31 2e 31 34  31 20 54 44  0a 2d 30 2e 
30 30 30 32  20 54 63 0a  5b 28 6f 66  29 2d 33 30 
33 2e 38 28  74 68 65 29  2d 33 30 36  2e 38 28 64 
61 79 29 2d  32 39 38 2e  38 28 61 6e  64 29 2d 33 
30 36 2e 38  28 65 61 63  68 29 2d 33  30 36 2e 38 
28 64 61 79  29 2d 33 30  34 2e 38 28  6f 29 30 2e 
32 28 66 29  2d 33 30 33  2e 38 28 74  68 65 29 2d 
33 30 30 2e  38 28 6d 6f  6e 74 68 2e  29 2d 33 31 
31 2e 38 28  41 29 2d 33  30 35 2e 38  28 75 73 65 
72 29 2d 32  39 38 2e 38  28 77 69 74  68 29 2d 33 
30 31 2e 38  28 61 63 63  65 73 73 29  2d 33 31 30 
2e 38 28 74  6f 29 2d 33  30 32 2e 38  28 74 68 65 
73 65 29 2d  33 30 30 2e  38 28 73 6e  61 70 73 68 
6f 74 73 29  5d 54 4a 0a  30 20 2d 31  2e 31 34 36 
39 20 54 44  0a 5b 28 63  61 6e 29 2d  33 38 37 28 
61 63 63 65  73 73 29 2d  33 39 31 28  93 6c 65 73 
29 2d 33 38  35 28 61 73  29 2d 33 39  31 28 74 68 
65 79 29 2d  33 38 35 28  77 65 72 29  31 36 28 65 
29 2d 33 38  37 28 61 29  30 28 74 29  2d 33 38 35 
28 61 6e 79  29 2d 33 39  31 28 6f 66  29 2d 33 39 
30 28 74 68  65 29 2d 33  38 37 28 74  69 6d 65 73 
29 2d 33 38  35 28 74 68  65 29 2d 33  38 37 28 73 
6e 61 70 73  68 6f 74 73  29 2d 33 39  31 28 77 65 
72 29 31 36  28 65 29 2d  33 38 37 28  74 61 6b 65 
6e 2e 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 
54 68 65 29  2d 32 34 33  2e 39 28 73  6e 61 70 73 
68 6f 74 29  2d 32 35 32  2e 39 28 66  61 63 69 6c 
69 74 79 29  2d 32 34 30  2e 39 28 69  73 29 2d 32 
34 36 2e 39  28 61 6c 73  6f 29 2d 32  34 35 2e 39 
28 75 73 65  66 75 6c 29  2d 32 34 32  2e 39 28 66 
6f 72 29 2d  32 34 37 2e  39 28 62 61  63 6b 75 70 
73 2c 29 2d  32 34 38 2e  39 28 74 65  73 74 69 6e 
67 2c 29 2d  32 34 32 2e  39 28 76 65  72 73 69 6f 
6e 69 6e 67  2c 29 2d 32  33 37 2e 39  28 61 6e 64 
29 2d 32 34  39 2e 39 28  73 6f 29 2d  32 34 35 2e 
39 28 6f 6e  2e 29 5d 54  4a 0a 45 54  0a 30 2e 38 
31 39 36 31  20 30 2e 38  32 33 35 33  20 30 2e 38 
33 31 33 37  20 73 63 6e  0a 33 38 35  2e 36 32 36 
20 39 31 2e  31 39 35 20  34 31 2e 31  31 31 20 32 
30 2e 30 30  31 20 72 65  0a 66 0a 71  0a 33 20 69 
20 0a 31 30  32 2e 31 38  20 32 30 31  2e 34 34 35 
20 6d 0a 31  30 32 2e 31  38 20 39 30  2e 39 34 35 
20 6c 0a 34  32 36 2e 39  38 37 20 39  30 2e 39 34 
35 20 6c 0a  34 32 36 2e  39 38 37 20  32 30 31 2e 
34 34 35 20  6c 0a 57 20  6e 0a 2f 43  73 31 33 20 
43 53 20 31  20 53 43 4e  0a 30 20 4a  20 30 20 6a 
20 30 2e 35  20 77 20 33  2e 38 36 34  20 4d 20 5b 
5d 30 20 64  0a 2f 47 53  32 20 67 73  0a 34 32 36 
2e 37 33 37  20 39 31 2e  31 39 35 20  2d 34 31 2e 
31 31 31 20  32 30 2e 30  30 31 20 72  65 0a 53 0a 
51 0a 32 36  33 2e 31 38  20 39 31 2e  31 39 35 20 
39 37 2e 36  30 34 20 32  30 2e 30 30  31 20 72 65 
0a 66 0a 2f  43 73 31 33  20 43 53 20  31 20 53 43 
4e 0a 30 20  4a 20 30 20  6a 20 30 2e  35 20 77 20 
33 2e 38 36  34 20 4d 20  5b 5d 30 20  64 0a 2f 47 
53 32 20 67  73 0a 33 20  69 20 0a 33  36 30 2e 37 
38 34 20 39  31 2e 31 39  35 20 2d 39  37 2e 36 30 
34 20 32 30  2e 30 30 31  20 72 65 0a  53 0a 30 2e 
37 38 30 33  39 20 30 2e  39 31 37 36  35 20 30 2e 
39 38 34 33  31 20 73 63  6e 0a 31 38  32 2e 38 30 
35 20 39 31  2e 31 39 35  20 36 38 2e  33 37 35 20 
32 30 2e 30  30 31 20 72  65 0a 66 0a  32 35 31 2e 
31 38 20 39  31 2e 31 39  35 20 2d 36  38 2e 33 37 
35 20 32 30  2e 30 30 31  20 72 65 0a  53 0a 31 30 
32 2e 34 33  20 39 31 2e  31 39 35 20  36 38 2e 33 
37 35 20 32  30 2e 30 30  31 20 72 65  0a 66 0a 71 
0a 31 30 32  2e 31 38 20  32 30 31 2e  34 34 35 20 
6d 0a 31 30  32 2e 31 38  20 39 30 2e  39 34 35 20 
6c 0a 34 32  36 2e 39 38  37 20 39 30  2e 39 34 35 
20 6c 0a 34  32 36 2e 39  38 37 20 32  30 31 2e 34 
34 35 20 6c  0a 57 20 6e  0a 31 37 30  2e 38 30 35 
20 39 31 2e  31 39 35 20  2d 36 38 2e  33 37 35 20 
32 30 2e 30  30 31 20 72  65 0a 53 0a  51 0a 32 31 
39 2e 35 38  34 20 31 38  31 2e 31 39  35 20 31 30 
20 32 30 20  72 65 0a 66  0a 32 32 39  2e 35 38 34 
20 31 38 31  2e 31 39 35  20 2d 31 30  20 32 30 20 
72 65 0a 53  0a 32 32 39  2e 35 38 34  20 31 38 31 
2e 31 39 35  20 37 39 2e  39 39 39 20  32 30 20 72 
65 0a 66 0a  33 30 39 2e  35 38 33 20  31 38 31 2e 
31 39 35 20  2d 37 39 2e  39 39 39 20  32 30 20 72 
65 0a 53 0a  31 20 77 20  0a 32 32 34  2e 35 38 34 
20 31 38 31  2e 31 39 35  20 6d 0a 32  32 34 2e 35 
38 34 20 31  35 39 2e 32  38 37 20 6c  0a 53 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  32 32 2e 36 
36 34 20 31  36 30 2e 37  34 31 20 6d  0a 32 32 34 
2e 35 38 33  20 31 35 39  2e 39 32 37  20 6c 0a 32 
32 36 2e 35  30 31 20 31  36 30 2e 37  34 33 20 6c 
0a 32 32 34  2e 35 38 35  20 31 35 36  2e 31 39 35 
20 6c 0a 32  32 32 2e 36  36 34 20 31  36 30 2e 37 
34 31 20 6c  0a 66 0a 32  31 39 2e 35  38 34 20 31 
33 36 2e 31  39 36 20 6d  0a 31 37 33  2e 31 30 31 
20 31 31 32  2e 33 37 34  20 6c 0a 32  33 34 2e 35 
38 34 20 31  33 36 2e 32  30 31 20 6d  0a 32 33 34 
2e 35 38 34  20 31 31 33  2e 34 34 32  20 6c 0a 32 
34 34 2e 35  38 34 20 31  33 36 2e 31  39 36 20 6d 
0a 32 36 31  2e 35 36 31  20 31 31 33  2e 32 35 35 
20 6c 0a 33  30 39 2e 35  38 33 20 31  33 36 2e 31 
39 36 20 6d  0a 33 38 33  2e 32 39 38  20 31 31 31 
2e 39 36 32  20 6c 0a 53  0a 42 54 0a  2f 46 31 32 
38 20 31 20  54 66 0a 39  20 30 20 30  20 39 20 31 
30 37 2e 33  31 20 39 38  2e 30 31 38  20 54 6d 0a 
30 20 54 63  0a 5b 28 66  72 65 65 20  62 29 32 30 
28 6c 6f 63  29 32 30 28  6b 20 6d 61  70 29 2d 32 
33 33 36 28  66 72 65 65  20 69 6e 6f  64 65 20 6d 
61 70 29 2d  32 33 33 32  28 66 69 6c  65 20 69 6e 
20 74 68 65  20 66 69 6c  65 20 73 79  73 74 65 6d 
2e 2e 2e 29  5d 54 4a 0a  36 2e 39 31  37 20 31 30 
2e 30 32 36  20 54 44 0a  28 72 6f 6f  74 20 69 6e 
6f 64 65 29  54 6a 0a 45  54 0a 30 2e  37 38 30 33 
39 20 30 2e  39 31 37 36  35 20 30 2e  39 38 34 33 
31 20 73 63  6e 0a 32 31  39 2e 35 38  34 20 31 33 
36 2e 31 39  36 20 31 30  20 31 39 2e  39 39 39 20 
72 65 0a 66  0a 30 2e 35  20 77 20 0a  32 32 39 2e 
35 38 34 20  31 33 36 2e  31 39 36 20  2d 31 30 20 
31 39 2e 39  39 39 20 72  65 0a 53 0a  32 32 39 2e 
35 38 34 20  31 33 36 2e  31 39 36 20  31 30 20 31 
39 2e 39 39  39 20 72 65  0a 66 0a 32  33 39 2e 35 
38 34 20 31  33 36 2e 31  39 36 20 2d  31 30 20 31 
39 2e 39 39  39 20 72 65  0a 53 0a 32  33 39 2e 35 
38 34 20 31  33 36 2e 31  39 36 20 31  30 20 31 39 
2e 39 39 39  20 72 65 0a  66 0a 32 34  39 2e 35 38 
34 20 31 33  36 2e 31 39  36 20 2d 31  30 20 31 39 
2e 39 39 39  20 72 65 0a  53 0a 32 34  39 2e 35 38 
34 20 31 33  36 2e 31 39  36 20 31 30  20 31 39 2e 
39 39 39 20  72 65 0a 66  0a 32 35 39  2e 35 38 34 
20 31 33 36  2e 31 39 36  20 2d 31 30  20 31 39 2e 
39 39 39 20  72 65 0a 53  0a 32 35 39  2e 35 38 34 
20 31 33 36  2e 31 39 36  20 31 30 20  31 39 2e 39 
39 39 20 72  65 0a 66 0a  32 36 39 2e  35 38 34 20 
31 33 36 2e  31 39 36 20  2d 31 30 20  31 39 2e 39 
39 39 20 72  65 0a 53 0a  32 36 39 2e  35 38 34 20 
31 33 36 2e  31 39 36 20  33 39 2e 39  39 39 20 31 
39 2e 39 39  39 20 72 65  0a 66 0a 33  30 39 2e 35 
38 33 20 31  33 36 2e 31  39 36 20 2d  33 39 2e 39 
39 39 20 31  39 2e 39 39  39 20 72 65  0a 53 0a 42 
54 0a 39 20  30 20 30 20  39 20 31 37  33 2e 35 36 
36 20 31 34  33 2e 32 34  39 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 28 69  6e 6f 64 65 
20 66 69 6c  65 29 54 6a  0a 31 30 2e  30 34 34 20 
34 2e 39 38  20 54 44 0a  30 2e 31 20  54 63 0a 28 
80 80 80 29  54 6a 0a 31  31 2e 35 31  31 20 2d 31 
30 2e 30 30  32 20 54 44  0a 28 80 80  80 29 54 6a 
0a 2d 39 2e  32 39 31 20  35 2e 30 31  31 20 54 44 
0a 28 80 80  80 29 54 6a  0a 45 54 0a  31 37 33 2e 
39 37 36 20  31 31 34 2e  39 37 39 20  6d 0a 31 37 
34 2e 31 32  35 20 31 31  32 2e 38 39  39 20 6c 0a 
31 37 35 2e  37 32 36 20  31 31 31 2e  35 36 34 20 
6c 0a 31 37  30 2e 38 30  35 20 31 31  31 2e 31 39 
36 20 6c 0a  31 37 33 2e  39 37 36 20  31 31 34 2e 
39 37 39 20  6c 0a 66 0a  32 33 32 2e  36 36 33 20 
31 31 35 2e  37 34 32 20  6d 0a 32 33  34 2e 35 38 
32 20 31 31  34 2e 39 32  38 20 6c 0a  32 33 36 2e 
35 20 31 31  35 2e 37 34  34 20 6c 0a  32 33 34 2e 
35 38 34 20  31 31 31 2e  31 39 36 20  6c 0a 32 33 
32 2e 36 36  33 20 31 31  35 2e 37 34  32 20 6c 0a 
66 0a 32 35  38 2e 38 36  32 20 31 31  33 2e 35 38 
34 20 6d 0a  32 36 30 2e  38 37 33 20  31 31 34 2e 
31 33 20 6c  0a 32 36 31  2e 38 37 37  20 31 31 35 
2e 39 35 36  20 6c 0a 32  36 33 2e 31  38 20 31 31 
31 2e 31 39  36 20 6c 0a  32 35 38 2e  38 36 32 20 
31 31 33 2e  35 38 34 20  6c 0a 66 0a  33 38 30 2e 
37 30 37 20  31 31 30 2e  37 39 34 20  6d 0a 33 38 
32 2e 30 38  20 31 31 32  2e 33 36 32  20 6c 0a 33 
38 31 2e 39  30 35 20 31  31 34 2e 34  33 39 20 6c 
0a 33 38 35  2e 36 32 36  20 31 31 31  2e 31 39 36 
20 6c 0a 33  38 30 2e 37  30 37 20 31  31 30 2e 37 
39 34 20 6c  0a 66 0a 42  54 0a 2f 46  32 30 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 39  32 2e 33 36  20 36 36 2e 
35 32 35 31  20 54 6d 0a  30 2e 30 30  30 37 20 54 
63 0a 5b 28  46 69 67 75  72 29 32 32  28 65 29 2d 
32 37 35 28  31 32 2e 31  36 29 5d 54  4a 0a 2f 46 
31 37 20 31  20 54 66 0a  36 2e 36 39  31 20 30 20 
54 44 0a 2d  30 2e 30 30  30 32 20 54  63 0a 5b 28 
54 68 65 29  2d 32 37 39  2e 32 28 57  29 32 38 2e 
38 28 41 46  4c 29 2d 32  38 30 2e 32  28 93 6c 65 
29 2d 32 37  39 2e 32 28  6c 61 79 6f  75 74 2e 29 
5d 54 4a 0a  45 54 0a
/GS1 gs.BT./F9 1
 Tf.8.9664 0 0 8
.9664 49.5 676.6
05 Tm./Cs6 cs 0.
13725 0.12157 0.
12549 scn.0.0019
 Tc.0 Tw.(578)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0009 Tc
.[(Chapter)-255.
8(12)]TJ.0 0.678
43 0.93725 scn.5
.914 0 TD.-0.001
 Tc.[(File-Syste
m)-261.9(Impleme
ntation)]TJ./F8 
1 Tf.8.9664 0 0 
8.9664 103.32 65
2.605 Tm.0.13725
 0.12157 0.12549
 scn.-0.0966 Tc.
[(WA)-95(F)-96(L
)]TJ.10.4608 0 0
 10.4608 133.62 
652.605 Tm.0.000
4 Tc.[(is)-447.7
(used)-449.7(on)
-449.7(.le)-449.
7(s)0.3(ervers)-
441.7(that)-453.
7(include)-449.7
(an)]TJ.8.9664 0
 0 8.9664 324.18
 652.605 Tm.-0.0
003 Tc.(NVRAM)Tj
.10.4608 0 0 10.
4608 364.26 652.
605 Tm.-0.0005 T
c.[(cache)-462.5
(for)-454.5(writ
es.)]TJ.-26.66 -
1.141 TD.-0.001 
Tc.(The)Tj.8.966
4 0 0 8.9664 106
.56 640.665 Tm.-
0.0966 Tc.[(WA)-
95(F)-96(L)]TJ.1
0.4608 0 0 10.46
08 135.78 640.66
5 Tm.-0.0003 Tc.
[(designers)-344
.6(took)-350.6(a
dvantage)-347.6(
of)-355.6(runnin
g)-350.6(on)-353
.6(a)-349.6(s)-0
.6(peci.c)-353.6
(ar)16.4(chitect
ur)16.4(e)-347.6
(t)0.4(o)]TJ.-4.
818 -1.147 TD.0.
0002 Tc.[(optimi
ze)-295.1(the)-3
01.1(.le)-301.1(
system)-292.1(fo
r)-299.1(random)
]TJ.8.9664 0 0 8
.9664 256.501 62
8.665 Tm.0.0001 
Tc.(I/O)Tj.10.46
08 0 0 10.4608 2
71.98 628.665 Tm
.-0.0001 Tc.[(,)
-300.9(w)2.1(ith
)-295.9(a)-302.9
(stable-storage)
-294.9(cache)-30
6.9(in)-300.9(fr
)16.1(ont.)]TJ.-
17.8379 -1.141 T
D.0 Tc.[(Ease)-1
85.9(of)-188.9(u
se)-191.9(is)-18
9.9(one)-191.9(o
)0.1(f)-188.9(th
e)-191.9(guiding
)-189.9(principl
es)-183.9(of)]TJ
.8.9664 0 0 8.96
64 290.941 616.7
25 Tm.-0.0966 Tc
.[(WA)-95(F)-96(
L)]TJ.10.4608 0 
0 10.4608 316.44
 616.725 Tm.0.00
06 Tc.[(.)-197(I
)-1(ts)-189(cr)1
7(eators)-189(al
so)-188(designed
)-180(it)]TJ.-22
.088 -1.141 TD.0
.0001 Tc.[(to)-2
45(include)-249(
a)-245(new)-244(
snapshot)-253(fu
nctionality)-253
(that)-253(cr)17
(eates)-241(mult
iple)-238(r)17(e
)-3(ad-only)-247
(copies)]TJ.T*.0
.0005 Tc.[(of)-2
51(the)-249(.le)
-249(system)-246
(at)-253(dif)18(
fer)17(ent)-241(
points)-247(in)-
249(time,)-243(a
s)-252(we)-249(s
hall)-253(see.)]
TJ.1.715 -1.1469
 TD.0.0007 Tc.[(
The)-426.1(.le)-
426.1(system)-41
8.1(is)-424.1(si
milar)-424.1(to)
-422.1(the)-426.
1(Berkeley)-412.
1(Fast)-425.1(Fi
le)-426.1(System
,)-414.1(with)-4
27.1(many)]TJ.-1
.715 -1.141 TD.0
.0001 Tc.[(modi.
cations.)-323.9(
It)-315.9(is)-32
1.9(block-based)
-323.9(and)-323.
9(uses)-315.9(in
odes)-315.9(to)-
319.9(describe)-
317.9(.les.)-317
.9(Each)-317.9(i
node)]TJ.T*.-0.0
001 Tc.[(contain
s)-177.9(16)-176
.9(pointers)-166
.9(to)-176.9(blo
cks)-177.9(\(or)
-172.9(indir)16.
1(ect)-166.9(blo
cks\))-177.9(bel
onging)-177.9(to
)-170.9(the)-174
.9(.le)-174.9(de
scribed)]TJ.T*.0
.0003 Tc.[(by)-3
50.1(the)-346.1(
inode.)-340.1(Ea
ch)-347.1(.le)-3
46.1(system)-344
.1(has)-344.1(a)
-348.1(r)16.9(oo
t)-345.1(inode.)
-346.1(All)-339.
1(of)-349.1(the)
-346.1(metadata)
-337.1(lives)-33
8.1(in)]TJ.0 -1.
1469 TD.-0.0002 
Tc.[(.les.)-186(
All)-191(i)-1(no
des)-184(ar)16(e
)-192(i)-2(n)-19
2(o)1(ne)-192(.l
e,)-192(the)-192
(f)0(r)16(ee-blo
ck)-184(map)-196
(i)-1(n)-187(a)-
1(nother)74(,)-1
98(a)-1(nd)-192(
the)-192(f)-1(r)
16(ee-inode)]TJ.
0 -1.141 TD.0.00
01 Tc.[(map)-270
.9(in)-272.9(a)-
273.9(thir)16.1(
d,)-265.9(as)-26
9.9(shown)-277.9
(in)-272.9(Figur
)16.1(e)-266.9(1
2.16.)-277.9(Bec
ause)-266.9(thes
e)-271.9(ar)16.1
(e)-271.9(standa
r)16.1(d)-271.9(
.)3.1(les,)-271.
9(the)]TJ.T*.0 T
c.[(data)-336.9(
blocks)-349.9(ar
)16.1(e)-340.9(n
)3.1(ot)-344.9(l
imited)-334.9(in
)-335.9(location
)-346.9(and)-346
.9(can)-341.9(b)
0.1(e)-346.9(pla
ced)-340.9(anywh
er)16.1(e.)-340.
9(If)-343.9(a)-3
42.9(.le)]TJ.T*.
0.0004 Tc.[(syst
em)-275.1(is)-27
5.1(expanded)-27
2.1(by)-281.1(ad
dition)-272.1(of
)-274.1(disks,)-
277.1(the)-278.1
(lengths)-281.1(
of)-280.1(the)-2
78.1(metadata)-2
74.1(.les)-275.1
(ar)16.9(e)]TJ.0
 -1.147 TD.0.000
2 Tc.[(automatic
ally)-247.1(expa
nded)-243.1(by)-
252.1(the)-255.1
(.le)-249.1(syst
em.)]TJ.1.715 -1
.141 TD.-0.0006 
Tc.[(Thus,)-427(
a)]TJ.8.9664 0 0
 8.9664 143.34 4
73.265 Tm.-0.096
6 Tc.[(WA)-95(F)
-96(L)]TJ.10.460
8 0 0 10.4608 17
3.4 473.265 Tm.0
 Tc.[(.le)-433.1
(system)-425.1(i
s)-425.1(a)-429.
1(t)-1.1(r)16.9(
e)-3.1(e)-421.1(
o)0.9(f)-430.1(b
)2.9(locks)-436.
1(with)-427.1(th
e)-427.1(r)16.9(
oot)-431.1(inode
)-427.1(as)-430.
1(its)]TJ.-8.414
 -1.141 TD.-0.00
03 Tc.[(base.)-3
46.9(T)91.1(o)-3
48.9(take)-352.9
(a)-348.9(snapsh
ot,)]TJ.8.9664 0
 0 8.9664 206.88
1 461.3251 Tm.-0
.0966 Tc.[(WA)-9
5(F)-96(L)]TJ.10
.4608 0 0 10.460
8 236.1 461.3251
 Tm.-0.0001 Tc.[
(cr)15.9(eates)-
345.1(a)-355.1(c
opy)-350.1(of)-3
50.1(the)-353.1(
r)15.9(oot)-351.
1(inode.)-346.1(
Any)-350.1(.le)-
347.1(o)-0.1(r)]
TJ.-14.408 -1.14
1 TD.0.0003 Tc.[
(metadata)-371.1
(updates)-373.1(
after)-373.1(tha
t)-385.1(go)-377
.1(to)-377.1(new
)-376.1(blocks)-
384.1(rather)-37
9.1(than)-381.1(
overwriting)-373
.1(their)]TJ.0 -
1.1469 TD.-0.000
2 Tc.[(existing)
-247.1(blocks.)-
261.1(The)-255.1
(new)-256.1(r)15
.9(oot)-253.1(in
ode)-255.1(point
s)-253.1(to)-257
.1(metadata)-246
.1(and)-261.1(da
ta)-251.1(change
d)-261.1(as)-253
.1(a)]TJ.0 -1.14
1 TD.0 Tc.[(r)16
.8(e)-3.2(sult)-
230.2(of)-235.2(
these)-232.2(wri
tes.)-232.2(Mean
while,)-232.2(th
e)-238.2(s)-0.2(
napshot)-236(\(t
he)-238(old)-232
(r)16(oot)-236(i
node\))-235(stil
l)-225(points)]T
J.T*.0.0003 Tc.[
(to)-227.6(the)-
231.6(old)-231.6
(blocks,)-237.6(
which)-232.6(hav
e)-231.6(not)-23
5.6(been)-226.6(
updated.)-226.1(
It)-230.1(ther)1
6.9(efor)16.9(e)
-226.1(p)-1.1(r)
16.9(o)1.9(vides
)-218.1(access)-
229.1(to)]TJ.T*.
-0.0003 Tc.[(the
)-250(.le)-255(s
ystem)-247(just)
-254(as)-247(it)
-254(was)-253(at
)-254(the)-255(i
nstant)-254(the)
-255(snapshot)-2
54(was)-259(made
)-101(.)-96(and)
-255(takes)]TJ.0
 -1.1469 TD.0.00
06 Tc.[(very)-30
3.9(little)-305.
9(disk)-303.9(sp
ace)-311.9(to)-3
07.9(do)-307.9(s
o.)-311.9(In)-31
1.9(essence,)-30
5.9(the)-311.9(e
xtra)-301.9(disk
)-309.9(space)-3
11.9(occupied)-3
11.9(by)-309.9(a
)]TJ.0 -1.141 TD
.-0.0003 Tc.[(sn
apshot)-219.5(co
nsists)-224.5(of
)-217.5(just)-21
3.5(the)-221.5(b
locks)-218.5(tha
t)-219.5(have)-2
21.5(been)-209.5
(modi.ed)-215.5(
since)-221.5(the
)-221.5(snapshot
)]TJ.T*.-0.0008 
Tc.[(was)-253.8(
taken.)]TJ.1.715
 -1.1409 TD.-0.0
002 Tc.[(An)-192
(important)-196(
change)-204(fr)1
6(om)-195(mor)16
(e)-192(s)-1(tan
dar)16(d)-192(.)
3(le)-198(system
s)-190(is)-196(t
hat)-196(the)-19
8(f)0(r)16(ee-bl
ock)]TJ.-1.715 -
1.147 TD.-0.0001
 Tc.[(map)-374(h
as)-379(mor)16(e
)-376(than)-382(
one)-376(bit)-38
0(per)-368(block
.)-381(It)-374(i
s)-373(a)-378(bi
tmap)-374(with)-
376(a)-378(b)2(i
t)-374(set)-374(
for)-379(each)]T
J.0 -1.141 TD.-0
.0004 Tc.[(snaps
hot)-270.6(that)
-265.6(is)-264.6
(using)-264.6(th
e)-266.6(block.)
-272.6(When)-261
.6(all)-265.6(sn
apshots)-270.6(t
hat)-265.6(have)
-266.6(b)0.4(een
)-261.6(using)-2
70.6(the)]TJ.0 -
1.1409 TD.0.0001
 Tc.[(block)-235
.8(ar)16.2(e)-23
1.8(deleted,)-21
9.8(the)-237.8(b
it)-229.8(map)-2
35.8(for)-235.8(
that)-235.8(bloc
k)-240.8(is)-229
.8(all)-230.8(ze
r)16.2(os,)-231.
8(and)-237.8(the
)-237.8(block)-2
35.8(is)-235.8(f
r)16.2(ee)-226.8
(to)]TJ.T*.0.000
5 Tc.[(be)-265.7
(r)17.3(e)-2.7(u
sed.)-259.7(Used
)-260.7(blocks)-
275.7(ar)17.3(e)
-265.7(n)3.3(eve
r)-258.7(overwri
tten,)-265.7(s)-
0.7(o)-261.7(w)3
.3(rites)-263.7(
ar)17.3(e)-265.7
(very)-263.7(fas
t,)-265.7(becaus
e)]TJ.0 -1.147 T
D.-0.0005 Tc.[(a
)-257.5(w)1.5(ri
te)-261.5(can)-2
61.5(occur)-270.
5(at)-259.5(the)
-261.5(f)0.5(r)1
5.5(e)-3.5(e)-25
5.5(block)-264.5
(near)15.5(est)-
259.5(the)-261.5
(curr)15.5(ent)-
259.5(h)0.5(ead)
-261.5(location.
)-266.5(Ther)15.
5(e)-255.5(a)0.5
(r)15.5(e)]TJ.0 
-1.1409 TD.-0.00
04 Tc.[(many)-25
2.8(other)-247.8
(p)-1.8(erforman
ce)-255.8(optimi
zations)-247.8(i
n)]TJ.8.9664 0 0
 8.9664 281.161 
281.985 Tm.-0.09
66 Tc.[(WA)-95(F
)-96(L)]TJ.10.46
08 0 0 10.4608 3
09.36 281.985 Tm
.0.0004 Tc.[(as)
-252(well.)]TJ.-
19.6959 -1.141 T
D.-0.0004 Tc.[(M
any)-310(snapsho
ts)-311(can)-307
(exist)-305(simu
ltaneously)108(,
)-301(s)0(o)-303
(one)-313(can)-3
07(b)0(e)-307(ta
ken)-307(each)-3
07(hour)]TJ.-1.7
15 -1.141 TD.-0.
0002 Tc.[(of)-30
3.8(the)-306.8(d
ay)-298.8(and)-3
06.8(each)-306.8
(day)-304.8(o)0.
2(f)-303.8(the)-
300.8(month.)-31
1.8(A)-305.8(use
r)-298.8(with)-3
01.8(access)-310
.8(to)-302.8(the
se)-300.8(snapsh
ots)]TJ.0 -1.146
9 TD.[(can)-387(
access)-391(.les
)-385(as)-391(th
ey)-385(wer)16(e
)-387(a)0(t)-385
(any)-391(of)-39
0(the)-387(times
)-385(the)-387(s
napshots)-391(we
r)16(e)-387(take
n.)]TJ.0 -1.141 
TD.-0.0001 Tc.[(
The)-243.9(snaps
hot)-252.9(facil
ity)-240.9(is)-2
46.9(also)-245.9
(useful)-242.9(f
or)-247.9(backup
s,)-248.9(testin
g,)-242.9(versio
ning,)-237.9(and
)-249.9(so)-245.
9(on.)]TJ.ET.0.8
1961 0.82353 0.8
3137 scn.385.626
 91.195 41.111 2
0.001 re.f.q.3 i
 .102.18 201.445
 m.102.18 90.945
 l.426.987 90.94
5 l.426.987 201.
445 l.W n./Cs13 
CS 1 SCN.0 J 0 j
 0.5 w 3.864 M [
]0 d./GS2 gs.426
.737 91.195 -41.
111 20.001 re.S.
Q.263.18 91.195 
97.604 20.001 re
.f./Cs13 CS 1 SC
N.0 J 0 j 0.5 w 
3.864 M []0 d./G
S2 gs.3 i .360.7
84 91.195 -97.60
4 20.001 re.S.0.
78039 0.91765 0.
98431 scn.182.80
5 91.195 68.375 
20.001 re.f.251.
18 91.195 -68.37
5 20.001 re.S.10
2.43 91.195 68.3
75 20.001 re.f.q
.102.18 201.445 
m.102.18 90.945 
l.426.987 90.945
 l.426.987 201.4
45 l.W n.170.805
 91.195 -68.375 
20.001 re.S.Q.21
9.584 181.195 10
 20 re.f.229.584
 181.195 -10 20 
re.S.229.584 181
.195 79.999 20 r
e.f.309.583 181.
195 -79.999 20 r
e.S.1 w .224.584
 181.195 m.224.5
84 159.287 l.S.0
.13725 0.12157 0
.12549 scn.222.6
64 160.741 m.224
.583 159.927 l.2
26.501 160.743 l
.224.585 156.195
 l.222.664 160.7
41 l.f.219.584 1
36.196 m.173.101
 112.374 l.234.5
84 136.201 m.234
.584 113.442 l.2
44.584 136.196 m
.261.561 113.255
 l.309.583 136.1
96 m.383.298 111
.962 l.S.BT./F12
8 1 Tf.9 0 0 9 1
07.31 98.018 Tm.
0 Tc.[(free b)20
(loc)20(k map)-2
336(free inode m
ap)-2332(file in
 the file system
...)]TJ.6.917 10
.026 TD.(root in
ode)Tj.ET.0.7803
9 0.91765 0.9843
1 scn.219.584 13
6.196 10 19.999 
re.f.0.5 w .229.
584 136.196 -10 
19.999 re.S.229.
584 136.196 10 1
9.999 re.f.239.5
84 136.196 -10 1
9.999 re.S.239.5
84 136.196 10 19
.999 re.f.249.58
4 136.196 -10 19
.999 re.S.249.58
4 136.196 10 19.
999 re.f.259.584
 136.196 -10 19.
999 re.S.259.584
 136.196 10 19.9
99 re.f.269.584 
136.196 -10 19.9
99 re.S.269.584 
136.196 39.999 1
9.999 re.f.309.5
83 136.196 -39.9
99 19.999 re.S.B
T.9 0 0 9 173.56
6 143.2491 Tm.0.
13725 0.12157 0.
12549 scn.(inode
 file)Tj.10.044 
4.98 TD.0.1 Tc.(
...)Tj.11.511 -1
0.002 TD.(...)Tj
.-9.291 5.011 TD
.(...)Tj.ET.173.
976 114.979 m.17
4.125 112.899 l.
175.726 111.564 
l.170.805 111.19
6 l.173.976 114.
979 l.f.232.663 
115.742 m.234.58
2 114.928 l.236.
5 115.744 l.234.
584 111.196 l.23
2.663 115.742 l.
f.258.862 113.58
4 m.260.873 114.
13 l.261.877 115
.956 l.263.18 11
1.196 l.258.862 
113.584 l.f.380.
707 110.794 m.38
2.08 112.362 l.3
81.905 114.439 l
.385.626 111.196
 l.380.707 110.7
94 l.f.BT./F20 1
 Tf.8.9664 0 0 8
.9664 192.36 66.
5251 Tm.0.0007 T
c.[(Figur)22(e)-
275(12.16)]TJ./F
17 1 Tf.6.691 0 
TD.-0.0002 Tc.[(
The)-279.2(W)28.
8(AFL)-280.2(.le
)-279.2(layout.)
.TJ.ET.