Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 2907 Generation: 0
Filters: FlateDecode | Size raw: 3779 bytes | Size decoded: 9935 bytes | File offset: 3832981
Stream MD5: 0e26e5be76a40f68adf1332a16ed191a | Stream decoded MD5: 7c5be57536b985bedbcd49e447c602f6

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: 
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 34 32  30 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 31  31 20 54 63 
0a 5b 28 43  68 61 70 74  65 72 29 2d  32 35 36 28 
39 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 34 31 
34 20 30 20  54 44 0a 30  20 54 63 0a  5b 28 56 29 
35 35 2e 33  28 69 29 32  2e 33 28 72  74 75 61 6c 
29 2d 32 35  36 2e 37 28  4d 65 6d 6f  72 79 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 39  34 2e 32 20  36 35 32 2e 
36 30 35 20  54 6d 0a 2d  30 2e 30 30  31 20 54 63 
0a 28 33 2e  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 31 2e 35 
34 33 20 30  20 54 44 0a  30 2e 30 30  30 31 20 54 
63 0a 5b 28  5c 28 31 2c  29 2d 32 34  38 2e 36 28 
30 5c 29 29  2d 32 35 31  2e 36 28 72  29 31 36 2e 
34 28 65 29  2d 30 2e 36  28 63 65 6e  74 6c 79 29 
2d 32 34 36  2e 36 28 75  73 65 64 29  2d 32 34 39 
2e 36 28 62  75 74 29 2d  32 35 33 2e  36 28 63 29 
32 2e 34 28  6c 65 61 6e  29 2d 39 34  2e 36 28 84 
29 2d 39 35  2e 36 28 70  29 2d 30 2e  36 28 72 29 
31 36 2e 34  28 6f 29 2d  30 2e 36 28  62 61 62 6c 
79 29 2d 32  35 38 2e 36  28 77 29 32  2e 34 28 69 
6c 6c 29 2d  32 34 37 2e  36 28 62 65  29 2d 32 35 
34 2e 36 28  75 73 65 64  29 2d 32 34  33 2e 36 28 
61 67 61 69  6e 29 2d 32  35 35 2e 36  28 73 6f 6f 
6e 29 5d 54  4a 0a 2f 46  39 20 31 20  54 66 0a 30 
20 30 2e 36  37 38 34 33  20 30 2e 39  33 37 32 35 
20 73 63 6e  0a 2d 31 2e  35 34 33 20  2d 31 2e 37 
31 35 20 54  44 0a 2d 30  2e 30 30 31  20 54 63 0a 
28 34 2e 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  31 2e 35 34 
33 20 30 20  54 44 0a 2d  30 2e 30 30  30 31 20 54 
63 0a 5b 28  5c 28 31 2c  29 2d 31 39  31 2e 38 28 
31 5c 29 29  2d 31 39 34  2e 38 28 72  29 31 36 2e 
32 28 65 29  2d 30 2e 38  28 63 65 6e  74 6c 79 29 
2d 31 38 39  2e 38 28 75  73 65 64 29  2d 31 38 36 
2e 38 28 61  6e 64 29 2d  31 39 37 2e  38 28 6d 6f 
64 69 93 65  64 29 2d 39  39 2e 38 28  84 29 2d 39 
35 2e 38 28  70 29 2d 30  2e 38 28 72  29 31 36 2e 
32 28 6f 29  2d 30 2e 38  28 62 61 62  6c 79 29 2d 
31 39 35 2e  38 28 77 29  32 2e 32 28  69 6c 6c 29 
2d 31 39 30  2e 38 28 62  65 29 2d 31  39 31 2e 38 
28 75 73 65  64 29 2d 31  39 31 2e 38  28 61 67 61 
69 6e 29 2d  31 38 36 2e  38 28 73 6f  6f 6e 2c 29 
2d 31 39 37  2e 38 28 61  29 31 2e 32  28 6e 64 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  74 68 65 29 
2d 32 34 39  2e 32 28 70  61 67 65 29  2d 32 34 39 
2e 32 28 77  69 6c 6c 29  2d 32 35 34  2e 32 28 62 
65 29 2d 32  34 39 2e 32  28 6e 65 65  64 29 2d 32 
34 39 2e 32  28 74 6f 29  2d 32 34 35  2e 32 28 62 
65 29 2d 32  35 35 2e 32  28 77 72 69  74 74 65 6e 
29 2d 32 34  34 2e 32 28  6f 75 74 29  2d 32 35 33 
2e 32 28 74  29 2d 30 2e  32 28 6f 29  2d 32 34 35 
2e 32 28 64  69 73 6b 29  2d 32 34 37  2e 32 28 62 
65 66 6f 72  29 31 36 2e  38 28 65 29  2d 32 34 39 
2e 32 28 69  29 2d 30 2e  32 28 74 29  2d 32 34 37 
2e 32 28 63  61 6e 29 2d  32 35 35 2e  32 28 62 65 
29 2d 32 35  35 2e 32 28  72 29 31 36  2e 38 28 65 
70 6c 61 63  65 64 29 5d  54 4a 0a 2d  32 2e 33 38 
36 20 2d 32  2e 33 30 36  20 54 44 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  45 61 63 68  29 2d 32 34 
39 28 70 61  67 65 29 2d  32 35 35 28  69 73 29 2d 
32 35 33 28  69 6e 29 2d  32 34 39 28  6f 6e 65 29 
2d 32 35 35  28 6f 66 29  2d 32 35 32  28 74 68 65 
73 65 29 2d  32 34 39 28  66 6f 75 72  29 2d 32 35 
39 28 63 6c  61 73 73 65  73 2e 29 2d  32 34 39 28 
57 68 65 6e  29 2d 32 35  35 28 70 61  67 65 29 2d 
32 34 39 28  72 29 31 37  28 65 29 2d  33 28 70 6c 
61 63 65 6d  65 6e 74 29  2d 32 34 37  28 69 73 29 
2d 32 34 37  28 63 61 6c  6c 65 64 29  2d 32 35 35 
28 66 6f 72  29 37 34 28  2c 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  77 65 29 2d  33 32 34 28 
75 73 65 29  2d 33 31 39  28 74 68 65  29 2d 33 32 
34 28 73 61  6d 65 29 2d  33 31 39 28  73 63 68 65 
6d 65 29 2d  33 32 34 28  61 73 29 2d  33 32 32 28 
69 6e 29 2d  33 31 39 28  74 68 65 29  2d 33 31 39 
28 63 6c 6f  63 6b 29 2d  33 32 38 28  61 6c 67 6f 
72 69 74 68  6d 3b 29 2d  33 31 38 28  62 75 74 29 
2d 33 32 32  28 69 6e 73  74 65 61 64  29 2d 33 31 
39 28 6f 66  29 2d 33 32  31 28 65 78  61 6d 69 6e 
69 6e 67 29  5d 54 4a 0a  54 2a 0a 2d  30 2e 30 30 
30 31 20 54  63 0a 5b 28  77 68 65 74  68 65 72 29 
2d 34 33 37  2e 32 28 74  68 65 29 2d  34 33 33 2e 
32 28 70 61  67 65 29 2d  34 33 39 2e  32 28 74 6f 
29 2d 34 33  35 2e 32 28  77 68 69 63  68 29 2d 34 
33 39 2e 32  28 77 65 29  2d 34 33 39  2e 32 28 61 
72 29 31 36  2e 38 28 65  29 2d 34 33  33 2e 32 28 
70 6f 69 6e  74 69 6e 67  29 2d 34 33  36 2e 32 28 
68 61 73 29  2d 34 34 32  2e 32 28 74  68 65 29 2d 
34 33 33 2e  32 28 72 29  31 36 2e 38  28 65 66 65 
72 29 31 36  2e 38 28 65  6e 63 65 29  2d 34 33 33 
2e 32 28 62  69 74 29 2d  34 33 37 2e  32 28 73 29 
30 2e 38 28  65 74 29 2d  34 33 31 2e  32 28 74 6f 
29 2d 34 33  35 2e 32 28  31 2c 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  77 65 29 2d  33 37 30 2e 
38 28 65 78  61 6d 69 6e  65 29 2d 33  36 34 2e 38 
28 74 68 65  29 2d 33 37  30 2e 38 28  63 6c 61 73 
73 29 2d 33  37 33 2e 38  28 74 6f 29  2d 33 36 36 
2e 38 28 77  68 69 63 68  29 2d 33 37  36 2e 38 28 
74 68 61 74  29 2d 33 36  38 2e 38 28  70 61 67 65 
29 2d 33 37  30 2e 38 28  62 65 6c 6f  6e 67 73 2e 
29 2d 33 36  39 2e 38 28  57 29 39 33  2e 32 28 65 
29 2d 33 37  30 2e 38 28  72 29 31 36  2e 32 28 65 
29 2d 32 2e  38 28 70 6c  61 63 65 29  2d 33 36 34 
2e 38 28 74  68 65 29 2d  33 37 30 2e  38 28 93 72 
73 74 29 2d  33 36 38 2e  38 28 70 61  67 65 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 31 20  54 44 0a 2d 
30 2e 30 30  30 33 20 54  63 0a 5b 28  65 6e 63 6f 
75 6e 74 65  72 29 31 36  2e 35 28 65  29 2d 33 2e 
35 28 64 29  2d 33 31 38  2e 35 28 69  29 2d 31 2e 
35 28 6e 29  2d 33 32 34  2e 35 28 74  29 2d 31 2e 
35 28 68 65  29 2d 33 32  34 2e 35 28  6c 6f 77 65 
73 74 29 2d  33 32 32 2e  35 28 6e 6f  6e 65 6d 70 
74 79 29 2d  33 32 37 2e  35 28 63 6c  61 73 73 2e 
29 2d 33 32  33 2e 35 28  4e 6f 74 69  63 65 29 2d 
33 32 34 2e  35 28 74 68  61 74 29 2d  33 32 32 2e 
35 28 77 65  29 2d 33 32  39 2e 35 28  6d 61 79 29 
2d 33 32 31  2e 35 28 68  61 76 65 29  2d 33 32 34 
2e 35 28 74  6f 29 2d 33  32 30 2e 35  28 73 63 61 
6e 29 5d 54  4a 0a 54 2a  0a 30 2e 30  30 30 33 20 
54 63 0a 5b  28 74 68 65  29 2d 32 34  38 2e 36 28 
63 29 32 2e  34 28 69 72  29 31 36 2e  34 28 63 75 
6c 61 72 29  2d 32 35 32  2e 36 28 71  75 65 75 65 
29 2d 32 34  38 2e 36 28  73 65 76 65  72 61 6c 29 
2d 32 33 36  2e 36 28 74  69 6d 65 73  29 2d 32 34 
36 2e 36 28  62 65 66 6f  72 29 31 36  2e 34 28 65 
29 2d 32 34  38 2e 36 28  77 29 32 2e  34 28 65 29 
2d 32 34 38  2e 36 28 93  6e 64 29 2d  32 35 34 2e 
36 28 61 29  2d 32 35 30  2e 36 28 70  61 67 65 29 
2d 32 34 38  2e 36 28 74  6f 29 2d 32  35 30 2e 36 
28 62 65 29  2d 32 34 38  2e 36 28 72  29 31 36 2e 
34 28 65 70  6c 61 63 65  64 2e 29 5d  54 4a 0a 31 
2e 37 31 35  20 2d 31 2e  31 34 31 20  54 44 0a 5b 
28 54 68 65  29 2d 33 32  39 2e 36 28  6d 29 30 2e 
34 28 61 6a  6f 72 29 2d  33 32 37 2e  36 28 64 69 
66 29 31 38  2e 34 28 66  65 72 29 31  36 2e 34 28 
65 29 2d 30  2e 36 28 6e  63 65 29 2d  33 31 37 2e 
36 28 62 29  32 2e 34 28  65 74 77 65  65 6e 29 2d 
33 32 33 2e  36 28 74 68  29 5d 54 4a  0a 31 34 2e 
35 36 34 20  30 20 54 44  0a 30 2e 30  30 30 32 20 
54 63 0a 5b  28 69 73 29  2d 33 32 36  2e 38 28 61 
6c 67 6f 72  69 74 68 6d  29 2d 33 32  36 2e 38 28 
61 29 31 2e  32 28 6e 64  29 2d 33 32  39 2e 38 28 
74 68 65 29  2d 33 32 39  2e 38 28 73  29 30 2e 32 
28 69 6d 70  6c 65 72 29  2d 33 32 31  2e 38 28 63 
6c 6f 63 6b  29 2d 33 32  36 2e 38 28  61 29 31 2e 
32 28 6c 67  6f 2d 29 5d  54 4a 0a 2d  31 36 2e 32 
37 39 20 2d  31 2e 31 34  37 20 54 44  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 72 69 74  68 6d 29 2d 
32 39 32 28  69 73 29 2d  32 39 33 28  74 68 61 74 
29 2d 32 39  39 28 68 65  72 29 31 37  28 65 29 2d 
32 39 35 28  77 65 29 2d  32 39 35 28  67 69 76 65 
29 2d 32 39  35 28 70 72  29 31 37 28  65 66 65 72 
29 31 37 28  65 6e 63 65  29 2d 32 38  34 28 74 6f 
29 2d 32 39  37 28 74 68  6f 73 65 29  2d 32 39 35 
28 70 61 67  65 73 29 2d  32 39 33 28  74 29 2d 31 
28 68 61 74  29 2d 32 39  39 28 68 61  76 65 29 2d 
32 39 35 28  62 65 65 6e  29 2d 32 38  39 28 6d 6f 
64 69 93 65  64 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 30 39 20  54 44 0a 5b  28 69 6e 29  2d 32 34 39 
2e 36 28 6f  72 29 31 36  2e 34 28 64  65 72 29 2d 
32 34 31 2e  36 28 74 6f  29 2d 32 35  30 2e 36 28 
72 29 31 36  2e 34 28 65  64 75 63 65  29 2d 32 34 
33 2e 36 28  74 68 65 29  2d 32 34 38  2e 36 28 6e 
75 6d 62 65  72 29 2d 32  35 32 2e 36  28 6f 29 31 
2e 34 28 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  33 38 2e 36 
38 31 20 35  30 32 2e 39  36 35 20 54  6d 0a 2d 30 
2e 30 30 32  38 20 54 63  0a 5b 28 49  2f 29 2d 36 
28 4f 73 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 36 30 2e 
36 34 20 35  30 32 2e 39  36 35 20 54  6d 0a 30 2e 
30 30 31 37  20 54 63 0a  5b 28 72 29  31 38 2e 31 
28 65 29 2d  30 2e 39 28  71 75 69 72  29 31 38 2e 
31 28 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 38 35  2e 33 38 20  34 37 38 2e 
38 34 35 20  54 6d 0a 30  2e 30 30 30  32 20 54 63 
0a 5b 28 39  2e 34 2e 36  29 2d 31 30  30 30 2e 32 
28 43 6f 75  6e 74 69 6e  67 2d 42 61  73 65 64 29 
2d 33 35 30  2e 32 28 50  61 67 65 29  2d 33 35 30 
2e 32 28 52  65 70 6c 61  63 65 6d 65  6e 74 29 5d 
54 4a 0a 2f  46 38 20 31  20 54 66 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
38 35 2e 33  38 20 34 36  30 2e 39 36  35 20 54 6d 
0a 2d 30 2e  30 30 30 35  20 54 63 0a  5b 28 54 68 
65 72 29 31  36 2e 33 28  65 29 2d 33  30 37 2e 37 
28 61 72 29  31 36 2e 33  28 65 29 2d  33 31 32 2e 
37 28 6d 61  6e 79 29 2d  33 31 36 2e  37 28 6f 74 
68 65 72 29  2d 33 31 36  2e 37 28 61  6c 67 6f 72 
69 74 68 6d  73 29 2d 33  31 30 2e 37  28 74 68 61 
74 29 2d 33  31 36 2e 37  28 63 61 6e  29 2d 33 31 
33 2e 37 28  62 29 30 2e  33 28 65 29  5d 54 4a 0a 
32 30 2e 33  32 30 32 20  30 20 54 44  0a 30 20 54 
63 0a 5b 28  75 73 65 64  29 2d 33 30  36 2e 32 28 
66 6f 72 29  2d 33 31 36  2e 32 28 70  61 67 65 29 
2d 33 31 32  2e 32 28 72  29 31 36 2e  38 28 65 29 
2d 33 2e 32  28 70 6c 61  63 65 6d 65  6e 74 2e 29 
2d 33 30 30  2e 32 28 46  6f 72 29 5d  54 4a 0a 2d 
32 30 2e 33  32 30 32 20  2d 31 2e 31  34 37 20 54 
44 0a 30 2e  30 30 30 32  20 54 63 0a  5b 28 65 78 
61 6d 70 6c  65 2c 29 2d  33 32 39 2e  32 28 77 65 
29 2d 33 34  31 2e 32 28  63 61 6e 29  2d 33 34 37 
2e 32 28 6b  29 2d 30 2e  32 28 65 65  70 29 2d 33 
32 38 2e 32  28 61 29 2d  33 34 33 2e  32 28 63 29 
32 2e 38 28  6f 75 6e 74  65 72 29 2d  33 33 39 2e 
32 28 6f 29  2d 31 2e 32  28 66 29 2d  33 34 33 2e 
32 28 74 29  2d 31 2e 32  28 68 65 29  2d 33 34 31 
2e 32 28 6e  75 6d 62 65  72 29 2d 33  33 39 2e 32 
28 6f 66 29  2d 33 34 33  2e 32 28 72  29 31 36 2e 
38 28 65 66  65 72 29 31  36 2e 38 28  65 6e 63 65 
73 29 2d 33  32 37 2e 32  28 74 29 2d  30 2e 32 28 
68 61 74 29  2d 33 34 35  2e 32 28 68  29 32 2e 38 
28 61 76 65  29 2d 33 34  31 2e 32 28  62 65 65 6e 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  30 39 20 54 
44 0a 30 2e  30 30 30 35  20 54 63 0a  5b 28 6d 61 
64 65 29 2d  32 34 39 2e  33 28 74 6f  29 2d 32 34 
35 2e 33 28  65 61 63 68  29 2d 32 34  39 2e 33 28 
70 61 67 65  29 2d 32 34  39 2e 33 28  61 6e 64 29 
2d 32 35 34  2e 33 28 64  29 2d 32 2e  33 28 65 76 
65 6c 6f 70  29 2d 32 33  36 2e 33 28  74 68 29 5d 
54 4a 0a 31  35 2e 31 35  32 38 20 30  20 54 44 0a 
2d 30 2e 30  30 30 33 20  54 63 0a 5b  28 65 29 2d 
32 35 35 2e  31 28 66 29  2d 30 2e 31  28 6f 6c 6c 
6f 77 69 6e  67 29 2d 32  35 33 2e 31  28 74 29 2d 
31 2e 31 28  77 6f 29 2d  32 35 31 2e  31 28 73 63 
68 65 6d 65  73 2e 29 5d  54 4a 0a 31  32 2e 34 35 
33 33 20 30  20 30 20 31  32 2e 34 35  33 33 20 39 
30 2e 33 20  34 31 32 2e  31 38 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 20 54  63 0a 28 80  29 54 6a 0a 
31 30 2e 34  36 30 38 20  30 20 30 20  31 30 2e 34 
36 30 38 20  31 30 34 2e  38 32 20 34  31 32 2e 39 
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 30 31  20 54 63 0a  28 54 68 65 
29 54 6a 0a  2f 46 39 20  31 20 54 66  0a 30 20 30 
2e 36 37 38  34 33 20 30  2e 39 33 37  32 35 20 73 
63 6e 0a 31  2e 38 38 37  20 30 20 54  44 0a 30 2e 
30 30 30 31  20 54 63 0a  5b 28 6c 65  61 73 74 29 
2d 32 31 37  28 66 72 65  71 75 65 6e  74 6c 79 29 
2d 32 30 37  28 75 73 65  64 29 5d 54  4a 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 39 2e  37 35 31 20 
30 20 54 44  0a 30 20 54  63 0a 28 5c  28 29 54 6a 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 32  33 30 2e 30  34 31 20 34  31 32 2e 39 
30 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  2d 30 2e 30 
30 31 34 20  54 63 0a 28  4c 46 55 29  54 6a 0a 31 
30 2e 34 36  30 38 20 30  20 30 20 31  30 2e 34 36 
30 38 20 32  34 37 2e 34  34 20 34 31  32 2e 39 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 20 54  63 0a 28 5c  29 29 54 6a  0a 2f 46 38 
20 31 20 54  66 0a 30 2e  35 35 31 20  30 20 54 44 
0a 30 2e 30  30 30 34 20  54 63 0a 5b  28 70 61 67 
65 2d 72 29  31 37 2e 31  28 65 70 6c  61 63 65 6d 
65 6e 74 29  2d 32 30 30  2e 39 28 61  6c 67 6f 72 
69 74 68 6d  29 2d 32 31  31 2e 39 28  72 29 31 37 
2e 31 28 65  71 75 69 72  29 31 37 2e  31 28 65 73 
29 2d 32 30  30 2e 39 28  74 68 61 74  29 5d 54 4a 
0a 2d 31 34  2e 31 38 35  20 2d 31 2e  31 34 31 20 
54 44 0a 30  2e 30 30 30  31 20 54 63  0a 5b 28 74 
68 65 29 2d  31 37 35 2e  31 28 70 61  67 65 29 2d 
31 36 39 2e  31 28 77 69  74 68 29 2d  31 37 35 2e 
31 28 74 68  65 29 2d 31  37 35 2e 31  28 73 6d 61 
6c 6c 65 73  74 29 2d 31  36 37 2e 31  28 63 6f 75 
6e 74 29 2d  31 37 38 2e  31 28 62 65  29 2d 31 37 
35 2e 31 28  72 29 31 36  2e 39 28 65  70 6c 61 63 
65 64 2e 29  2d 31 36 33  2e 31 28 54  68 65 29 2d 
31 37 35 2e  31 28 72 29  31 36 2e 39  28 65 61 73 
6f 6e 29 2d  31 36 39 2e  31 28 66 6f  72 29 2d 31 
37 33 2e 31  28 74 68 69  73 29 2d 31  37 32 2e 31 
28 73 65 6c  65 63 74 69  6f 6e 29 2d  31 36 39 2e 
31 28 69 73  29 5d 54 4a  0a 54 2a 0a  30 2e 30 30 
30 33 20 54  63 0a 5b 28  74 68 61 74  29 2d 32 32 
39 2e 36 28  61 6e 29 2d  32 32 36 2e  36 28 61 63 
74 69 76 65  6c 79 29 2d  32 32 33 2e  36 28 75 73 
65 64 29 2d  32 32 30 2e  36 28 70 61  67 65 29 2d 
32 32 36 2e  36 28 73 68  6f 75 6c 64  29 2d 32 33 
31 2e 36 28  68 61 76 65  29 2d 32 33  31 2e 36 28 
61 29 5d 54  4a 0a 31 38  2e 30 32 31  37 20 30 20 
54 44 0a 2d  30 2e 30 30  30 31 20 54  63 0a 5b 28 
6c 61 72 29  31 36 28 67  65 29 2d 32  32 37 28 72 
29 31 36 28  65 66 65 72  29 31 36 28  65 6e 63 65 
29 2d 32 32  31 28 63 6f  75 6e 74 2e  29 2d 32 33 
38 28 41 29  2d 32 32 36  28 70 29 2d  31 28 72 29 
31 36 28 6f  29 31 28 62  6c 65 6d 29  5d 54 4a 0a 
2d 31 38 2e  30 32 31 37  20 2d 31 2e  31 34 30 39 
20 54 44 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
61 72 69 73  65 73 2c 29  2d 33 32 33  2e 36 28 68 
6f 77 65 76  65 72 29 37  34 2e 34 28  2c 29 2d 33 
32 33 2e 36  28 77 29 32  2e 34 28 68  65 6e 29 2d 
33 32 39 2e  36 28 61 29  2d 33 32 35  2e 36 28 70 
61 67 65 29  2d 33 32 39  2e 36 28 69  73 29 2d 33 
32 36 2e 36  28 75 73 65  64 29 2d 33  32 33 2e 36 
28 68 65 61  76 69 6c 79  29 2d 33 32  36 2e 36 28 
64 75 72 69  6e 67 29 2d  33 32 31 2e  36 28 74 29 
2d 30 2e 36  28 68 65 29  2d 33 32 39  2e 36 28 69 
6e 69 74 69  61 6c 29 2d  33 32 38 2e  36 28 70 68 
61 73 65 29  2d 33 32 39  2e 36 28 6f  66 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 37 20 54  44 0a 5b 28 
61 29 2d 32  38 35 2e 36  28 70 29 2d  30 2e 36 28 
72 29 31 36  2e 34 28 6f  29 31 2e 34  28 63 65 73 
73 29 2d 32  38 36 2e 36  28 62 75 74  29 2d 32 39 
32 2e 36 28  74 29 2d 30  2e 36 28 68  65 6e 29 2d 
32 38 33 2e  36 28 69 29  2d 30 2e 36  28 73 29 2d 
32 38 36 2e  36 28 6e 29  33 2e 34 28  65 76 65 72 
29 2d 32 38  36 2e 36 28  75 73 65 64  29 2d 32 38 
33 2e 36 28  61 67 61 69  6e 2e 29 2d  32 38 38 2e 
36 28 53 69  6e 63 65 29  2d 32 38 39  2e 36 28 69 
74 29 2d 32  38 37 2e 36  28 77 61 73  29 2d 32 39 
32 2e 36 28  75 73 65 64  29 2d 32 38  38 2e 36 28 
68 65 61 76  69 6c 79 29  31 30 39 2e  34 28 2c 29 
2d 32 37 37  2e 36 28 69  29 2d 30 2e  36 28 74 29 
2d 32 38 37  2e 36 28 68  29 33 2e 34  28 61 73 29 
2d 32 39 32  2e 36 28 61  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 6c 61 72  29 31 37 2e  32 28 67 65 
29 2d 33 31  31 2e 38 28  63 6f 75 6e  74 29 2d 33 
32 31 2e 38  28 61 29 2d  30 2e 38 28  6e 64 29 2d 
33 31 37 2e  38 28 72 29  31 37 2e 32  28 65 6d 61 
69 6e 73 29  2d 33 30 39  2e 38 28 69  29 2d 30 2e 
38 28 6e 29  2d 33 31 32  2e 38 28 6d  65 6d 6f 72 
79 29 2d 33  31 35 2e 38  28 65 76 65  6e 29 2d 33 
30 30 2e 38  28 74 68 6f  75 67 68 29  2d 33 31 37 
2e 38 28 69  74 29 2d 33  31 35 2e 38  28 69 73 29 
2d 33 31 35  2e 38 28 6e  6f 29 2d 33  31 33 2e 38 
28 6c 6f 6e  67 65 72 29  2d 33 31 35  2e 38 28 6e 
29 33 2e 32  28 65 65 64  65 64 2e 29  5d 54 4a 0a 
54 2a 0a 2d  30 2e 30 30  30 32 20 54  63 0a 5b 28 
4f 6e 65 29  2d 31 37 34  2e 39 28 73  6f 6c 75 74 
69 6f 6e 29  2d 31 37 34  2e 39 28 69  73 29 2d 31 
37 38 2e 39  28 74 6f 29  2d 31 37 36  2e 39 28 73 
68 69 66 74  29 2d 31 37  38 2e 39 28  74 68 65 29 
2d 31 37 34  2e 39 28 63  6f 75 6e 74  73 29 2d 31 
38 33 2e 39  28 72 69 67  68 74 29 2d  31 37 38 2e 
39 28 62 79  29 2d 31 37  37 2e 39 28  31 29 2d 31 
37 36 2e 39  28 62 29 32  2e 31 28 69  74 29 2d 31 
37 32 2e 39  28 61 74 29  2d 31 37 38  2e 39 28 72 
29 31 36 2e  31 28 65 29  2d 32 2e 39  28 67 75 6c 
61 72 29 2d  31 37 32 2e  39 28 69 6e  74 65 72 76 
61 6c 73 2c  29 2d 31 36  38 2e 39 28  66 6f 72 6d 
69 6e 67 29  5d 54 4a 0a  54 2a 0a 30  20 54 63 0a 
5b 28 61 6e  29 2d 32 34  39 2e 35 28  65 78 70 6f 
6e 65 6e 74  69 61 6c 6c  79 29 2d 32  34 31 2e 35 
28 64 65 63  61 79 69 6e  67 29 2d 32  35 32 2e 35 
28 61 76 65  72 61 67 65  29 2d 32 34  33 2e 35 28 
75 73 61 67  65 29 2d 32  34 39 2e 35  28 63 6f 75 
6e 74 2e 29  5d 54 4a 0a  31 32 2e 34  35 33 33 20 
30 20 30 20  31 32 2e 34  35 33 33 20  39 30 2e 33 
20 33 31 30  2e 36 30 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 28 80  29 54 6a 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  31 30 34 2e 
38 32 20 33  31 31 2e 33  32 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 30 31 
20 54 63 0a  28 54 68 65  29 54 6a 0a  2f 46 39 20 
31 20 54 66  0a 30 20 30  2e 36 37 38  34 33 20 30 
2e 39 33 37  32 35 20 73  63 6e 0a 32  2e 30 38 32 
20 30 20 54  44 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 6d 6f  73 74 29 2d  34 31 38 28  66 72 65 71 
75 65 6e 74  6c 79 29 2d  34 30 37 28  75 73 65 64 
29 5d 54 4a  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 31 30 2e  34 36 32 20  30 20 54 44  0a 30 20 54 
63 0a 28 5c  28 29 54 6a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 32  33 39 2e 35 
32 31 20 33  31 31 2e 33  32 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  2d 30 2e 30  30 31 38 20  54 63 0a 28 
4d 46 55 29  54 6a 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 32  36 30 2e 34 
20 33 31 31  2e 33 32 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 20 54 63  0a 28 5c 29 
29 54 6a 0a  2f 46 38 20  31 20 54 66  0a 30 2e 37 
35 31 20 30  20 54 44 0a  30 2e 30 30  30 34 20 54 
63 0a 5b 28  70 61 67 65  2d 72 29 31  37 28 65 70 
6c 61 63 65  6d 65 6e 74  29 2d 34 30  32 28 61 6c 
67 6f 72 69  74 68 6d 29  2d 34 31 33  28 69 73 29 
2d 34 31 33  28 62 61 73  65 64 29 5d  54 4a 0a 2d 
31 35 2e 36  32 34 20 2d  31 2e 31 34  37 20 54 44 
0a 2d 30 2e  30 30 30 33  20 54 63 0a  5b 28 6f 6e 
29 2d 32 39  30 28 74 68  65 29 2d 32  39 30 28 61 
72 29 31 36  28 67 75 6d  65 6e 74 29  2d 32 39 34 
28 74 68 61  74 29 2d 32  39 34 28 74  68 65 29 2d 
32 39 30 28  70 61 67 65  29 2d 32 39  36 28 77 69 
74 68 29 2d  32 39 30 28  74 68 65 29  2d 32 39 30 
28 73 6d 61  6c 6c 65 73  74 29 2d 32  38 38 28 63 
6f 75 6e 74  29 2d 32 39  34 28 77 61  73 29 2d 32 
39 39 28 70  29 30 28 72  29 31 36 28  6f 62 61 62 
6c 79 29 2d  32 39 33 28  6a 75 73 74  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  30 39 20 54  44 0a 2d 30 
2e 30 30 30  32 20 54 63  0a 5b 28 62  72 29 31 36 
2e 31 28 6f  75 67 68 74  29 2d 32 35  33 2e 39 28 
69 6e 29 2d  32 34 39 2e  39 28 61 6e  64 29 2d 32 
34 39 2e 39  28 68 61 73  29 2d 32 35  38 2e 39 28 
79 65 74 29  2d 32 34 31  2e 39 28 74  29 31 2e 31 
28 6f 29 2d  32 35 31 2e  39 28 62 29  31 2e 31 28 
65 29 2d 32  35 34 2e 39  28 75 73 65  64 2e 29 5d 
54 4a 0a 2d  31 2e 38 35  38 20 2d 32  2e 33 30 36 
20 54 44 0a  30 2e 30 30  30 37 20 54  63 0a 5b 28 
41 73 29 2d  34 38 36 2e  38 28 79 6f  75 29 2d 34 
39 31 2e 38  28 6d 69 67  68 74 29 2d  34 38 37 2e 
38 28 65 78  70 65 63 74  2c 29 2d 34  38 38 2e 38 
28 6e 65 69  74 68 65 72  29 5d 54 4a  0a 38 2e 39 
36 36 34 20  30 20 30 20  38 2e 39 36  36 34 20 32 
33 34 2e 32  34 31 20 32  36 33 2e 32  36 35 20 54 
6d 0a 2d 30  2e 30 30 31  36 20 54 63  0a 28 4d 46 
55 29 54 6a  0a 31 30 2e  34 36 30 38  20 30 20 30 
20 31 30 2e  34 36 30 38  20 32 35 39  2e 38 20 32 
36 33 2e 32  36 35 20 54  6d 0a 2d 30  2e 30 30 31 
39 20 54 63  0a 28 6e 6f  72 29 54 6a  0a 38 2e 39 
36 36 34 20  30 20 30 20  38 2e 39 36  36 34 20 32 
38 30 2e 38  36 20 32 36  33 2e 32 36  35 20 54 6d 
0a 2d 30 2e  30 30 31 34  20 54 63 0a  28 4c 46 55 
29 54 6a 0a  31 30 2e 34  36 30 38 20  30 20 30 20 
31 30 2e 34  36 30 38 20  33 30 33 2e  34 38 20 32 
36 33 2e 32  36 35 20 54  6d 0a 2d 30  2e 30 30 30 
33 20 54 63  0a 5b 28 72  29 31 36 28  65 29 2d 33 
28 70 6c 61  63 65 6d 65  6e 74 29 2d  34 38 33 28 
69 29 2d 32  28 73 29 2d  34 38 38 28  63 29 32 28 
6f 6d 6d 6f  6e 2e 29 2d  35 30 32 28  54 29 2d 31 
28 68 65 29  5d 54 4a 0a  2d 32 30 2e  38 34 39 20 
2d 31 2e 31  34 31 20 54  44 0a 30 2e  30 30 30 34 
20 54 63 0a  5b 28 69 6d  70 6c 65 6d  65 6e 74 61 
74 69 6f 6e  29 2d 31 39  31 2e 34 28  6f 66 29 2d 
32 30 30 2e  34 28 74 68  65 73 65 29  2d 32 30 33 
2e 34 28 61  6c 67 6f 72  69 74 68 6d  73 29 2d 32 
30 30 2e 34  28 69 73 29  2d 31 39 35  2e 34 28 65 
78 70 65 6e  73 69 76 65  2c 29 2d 31  39 31 2e 34 
28 61 6e 64  29 2d 32 30  33 2e 34 28  74 29 2d 30 
2e 34 28 68  65 79 29 2d  32 30 30 2e  34 28 64 29 
2d 32 2e 34  28 6f 29 2d  31 39 39 2e  34 28 6e 29 
33 2e 36 28  6f 74 29 2d  32 30 37 2e  34 28 61 70 
70 72 29 31  36 2e 36 28  6f 78 69 6d  61 74 65 29 
5d 54 4a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 38 35  2e 33 38 20  32 33 39 2e 
33 38 35 31  20 54 6d 0a  2d 30 2e 30  30 32 35 20 
54 63 0a 28  4f 50 54 29  54 6a 0a 31  30 2e 34 36 
30 38 20 30  20 30 20 31  30 2e 34 36  30 38 20 31 
30 35 2e 39  36 20 32 33  39 2e 33 38  35 31 20 54 
6d 0a 30 2e  30 30 30 37  20 54 63 0a  5b 28 72 29 
31 37 2e 33  28 65 29 2d  31 2e 37 28  70 6c 61 63 
65 6d 65 6e  74 29 2d 32  34 30 2e 37  28 77 29 33 
2e 33 28 65  6c 6c 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  38 35 2e 33  38 20 32 31 
35 2e 32 36  35 31 20 54  6d 0a 2d 30  2e 30 30 30 
31 20 54 63  0a 5b 28 39  2e 34 2e 37  29 2d 31 30 
30 31 28 50  61 67 65 2d  42 75 66 66  65 72 69 6e 
67 29 2d 33  35 35 28 41  6c 67 6f 72  69 74 68 6d 
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 38  35 2e 33 38  20 31 39 37  2e 33 32 35 
31 20 54 6d  0a 2d 30 2e  30 31 36 34  20 54 63 0a 
5b 28 4f 29  2d 31 36 28  74 29 2d 31  37 28 68 29 
2d 31 34 28  65 29 2d 31  39 28 72 29  2d 33 39 36 
28 70 29 2d  31 38 28 72  6f 29 2d 31  35 28 63 29 
2d 31 34 28  65 29 2d 31  39 28 64 29  2d 31 39 28 
75 29 2d 31  36 28 72 65  29 2d 31 39  28 73 29 2d 
33 39 35 28  61 29 2d 31  35 28 72 65  29 2d 33 39 
38 28 6f 29  2d 31 35 28  66 29 2d 31  36 28 74 29 
2d 31 37 28  65 29 2d 31  39 28 6e 29  2d 33 39 38 
28 75 29 2d  31 36 28 73  29 2d 31 37  28 65 29 2d 
31 39 28 64  29 2d 33 39  38 28 69 29  2d 31 38 28 
6e 29 2d 33  39 38 28 61  29 2d 31 35  28 64 29 2d 
31 39 28 64  29 2d 31 39  28 69 29 5d  54 4a 0a 31 
38 2e 34 33  38 38 20 30  20 54 44 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  74 69 6f 6e  29 2d 33 37 
35 2e 34 28  74 6f 29 2d  33 38 33 2e  34 28 61 29 
2d 33 38 33  2e 34 28 73  29 2d 30 2e  34 28 70 65 
63 69 93 63  29 2d 33 38  31 2e 34 28  70 61 67 65 
2d 72 29 31  36 2e 36 28  65 70 6c 61  63 65 6d 65 
6e 74 29 5d  54 4a 0a 2d  31 38 2e 34  33 38 38 20 
2d 31 2e 31  34 31 20 54  44 0a 30 2e  30 30 30 34 
20 54 63 0a  5b 28 61 6c  67 6f 72 69  74 68 6d 2e 
29 2d 32 36  30 28 46 6f  72 29 2d 32  35 38 28 65 
78 61 6d 70  6c 65 2c 29  2d 32 35 34  28 73 79 73 
74 65 6d 73  29 2d 32 35  32 28 63 6f  6d 6d 6f 6e 
6c 79 29 2d  32 36 39 28  6b 65 65 70  29 2d 32 35 
33 28 61 29  2d 32 36 32  28 70 29 2d  31 28 6f 6f 
6c 29 2d 32  35 39 28 6f  66 29 2d 32  36 33 28 66 
72 29 31 37  28 65 65 29  2d 32 35 35  28 66 72 61 
6d 65 73 2e  29 2d 32 36  30 28 57 68  65 6e 29 5d 
54 4a 0a 54  2a 0a 5b 28  61 29 2d 33  30 32 2e 36 
28 70 61 67  65 29 2d 33  30 30 2e 36  28 66 61 75 
6c 74 29 2d  32 39 38 2e  36 28 6f 63  63 75 72 73 
2c 29 2d 33  30 35 2e 36  28 61 29 2d  33 30 32 2e 
36 28 76 69  63 74 69 6d  29 2d 32 39  38 2e 36 28 
66 72 61 6d  65 29 2d 33  30 30 2e 36  28 69 73 29 
2d 32 39 38  2e 36 28 63  68 6f 73 65  6e 29 2d 33 
30 36 2e 36  28 61 73 29  2d 33 30 33  2e 36 28 62 
65 66 6f 72  29 31 36 2e  34 28 65 2e  29 2d 32 39 
34 2e 36 28  48 6f 77 65  76 65 72 29  37 34 2e 34 
28 2c 29 2d  33 30 30 2e  36 28 74 29  2d 30 2e 36 
28 68 65 29  2d 33 30 30  2e 36 28 64  65 73 69 72 
29 31 36 2e  34 28 65 64  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 70 61  67 65 29 2d  31 38 30 2e 
39 28 69 73  29 2d 31 37  37 2e 39 28  72 29 31 36 
2e 31 28 65  29 2d 32 2e  39 28 61 64  29 2d 31 37 
39 2e 39 28  69 6e 74 6f  29 2d 31 38  31 2e 39 28 
61 29 2d 31  38 32 2e 39  28 66 29 30  2e 31 28 72 
29 31 36 2e  31 28 65 29  2d 32 2e 39  28 65 29 2d 
31 38 30 2e  39 28 66 72  61 6d 65 29  2d 31 38 30 
2e 39 28 66  72 29 31 36  2e 31 28 6f  6d 29 2d 31 
38 33 2e 39  28 74 68 65  29 2d 31 38  30 2e 39 28 
70 6f 6f 6c  29 2d 31 38  34 2e 39 28  62 65 66 6f 
72 29 31 36  2e 31 28 65  29 2d 31 38  30 2e 39 28 
74 68 65 29  2d 31 38 35  2e 39 28 76  69 63 74 69 
6d 29 2d 31  37 37 2e 39  28 69 73 29  2d 31 37 37 
2e 39 28 77  72 69 74 74  65 6e 29 2d  31 38 30 2e 
39 28 6f 75  74 2e 29 2d  31 37 39 2e  39 28 54 68 
69 73 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 37 20 
54 44 0a 30  20 54 63 0a  5b 28 70 72  29 31 36 28 
6f 63 65 64  75 72 29 31  36 28 65 29  2d 33 34 31 
28 61 29 31  28 6c 6c 6f  77 73 29 2d  33 34 35 28 
74 68 65 29  2d 33 34 37  28 70 72 29  31 36 28 6f 
63 65 73 73  29 2d 33 34  35 28 74 6f  29 2d 33 34 
39 28 72 29  31 36 28 65  29 2d 33 28  73 74 61 72 
74 29 2d 33  33 39 28 61  73 29 2d 33  34 35 28 73 
6f 6f 6e 29  2d 33 35 33  28 61 73 29  2d 33 34 35 
28 70 6f 73  73 69 62 6c  65 2c 29 2d  33 34 31 28 
77 69 74 68  6f 75 74 29  2d 33 35 31  28 77 61 69 
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 33 20  54 63 0a 5b 
28 66 6f 72  29 2d 32 38  37 2e 31 28  74 68 65 29 
2d 32 38 39  2e 31 28 76  69 63 74 69  6d 29 2d 32 
38 31 2e 31  28 70 61 67  65 29 2d 32  38 33 2e 31 
28 74 6f 29  2d 32 38 35  2e 31 28 62  65 29 2d 32 
38 39 2e 31  28 77 72 69  74 74 65 6e  29 2d 32 37 
38 2e 31 28  6f 75 74 2e  29 2d 32 38  39 2e 31 28 
57 68 65 6e  29 2d 32 38  34 2e 31 28  74 68 65 29 
2d 32 38 39  2e 31 28 76  69 63 74 69  6d 29 2d 32 
38 31 2e 31  28 69 73 29  2d 32 38 37  2e 31 28 6c 
61 74 65 72  29 2d 32 38  31 2e 31 28  77 72 69 74 
74 65 6e 29  2d 32 37 38  2e 31 28 6f  75 74 2c 29 
2d 32 38 39  2e 31 28 69  74 73 29 5d  54 4a 0a 54 
2a 0a 30 2e  30 30 30 36  20 54 63 0a  5b 28 66 72 
61 6d 65 29  2d 32 34 38  2e 38 28 69  73 29 2d 32 
34 36 2e 38  28 61 64 64  65 64 29 2d  32 34 32 2e 
38 28 74 6f  29 2d 32 35  30 2e 38 28  74 68 65 29 
2d 32 34 38  2e 38 28 66  29 30 2e 32  28 72 29 31 
37 2e 32 28  65 65 2d 66  72 61 6d 65  29 2d 32 34 
32 2e 38 28  70 6f 6f 6c  2e 29 5d 54  4a 0a 31 2e 
37 31 35 20  2d 31 2e 31  34 31 20 54  44 0a 5b 28 
41 6e 29 2d  31 39 37 2e  35 28 65 78  70 61 6e 73 
69 6f 6e 29  2d 32 30 33  2e 35 28 6f  66 29 2d 32 
30 35 2e 35  28 74 68 69  73 29 2d 32  30 36 2e 35 
28 69 64 65  61 29 2d 31  39 33 2e 35  28 69 73 29 
2d 32 30 36  2e 35 28 74  6f 29 2d 31  39 38 2e 35 
28 6d 61 69  6e 29 5d 54  4a 0a 31 35  2e 35 33 33 
38 20 30 20  54 44 0a 5b  28 74 61 69  6e 29 2d 32 
30 38 2e 35  28 61 29 2d  31 39 39 2e  35 28 6c 69 
73 74 29 2d  32 30 30 2e  35 28 6f 66  29 2d 32 30 
35 2e 35 28  6d 6f 64 69  93 65 64 29  2d 32 30 32 
2e 35 28 70  61 67 65 73  2e 29 2d 31  39 36 2e 35 
28 57 68 65  6e 65 76 65  72 29 5d 54  4a 0a 2d 31 
37 2e 32 34  38 38 20 2d  31 2e 31 34  37 20 54 44 
0a 5b 28 74  68 65 29 2d  32 32 35 2e  39 28 70 61 
67 69 6e 67  29 2d 32 32  33 2e 39 28  64 65 76 69 
63 65 29 2d  32 31 33 2e  39 28 69 73  29 2d 32 32 
33 2e 39 28  69 64 6c 65  2c 29 2d 32  31 33 2e 39 
28 61 29 2d  32 32 31 2e  39 28 6d 6f  64 69 93 65 
64 29 2d 32  31 39 2e 39  28 70 61 67  65 29 2d 32 
32 35 2e 39  28 69 73 29  2d 32 32 33  2e 39 28 73 
65 6c 65 63  74 65 64 29  2d 32 31 33  2e 39 28 61 
6e 64 29 2d  32 32 35 2e  39 28 69 29  30 2e 31 28 
73 29 2d 32  32 33 2e 39  28 77 72 69  74 74 65 6e 
29 2d 32 31  39 2e 39 28  74 6f 29 2d  32 32 31 2e 
39 28 74 68  65 29 2d 32  32 35 2e 39  28 64 69 73 
6b 2e 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 30 39 
20 54 44 0a  30 2e 30 30  30 31 20 54  63 0a 5b 28 
49 74 73 29  2d 32 39 38  2e 34 28 6d  6f 64 69 66 
79 29 2d 33  30 34 2e 34  28 62 69 74  29 2d 33 30 
34 2e 34 28  69 29 2d 30  2e 34 28 73  29 2d 32 39 
38 2e 34 28  74 68 65 6e  29 2d 33 30  31 2e 34 28 
72 29 31 36  2e 36 28 65  29 2d 32 2e  34 28 73 65 
74 2e 29 2d  32 39 34 2e  34 28 54 68  69 73 29 2d 
33 30 34 2e  34 28 73 63  68 65 6d 65  29 2d 33 30 
36 2e 36 28  69 6e 63 72  29 31 36 2e  34 28 65 61 
73 65 73 29  2d 32 39 38  2e 36 28 74  68 65 29 2d 
33 30 36 2e  36 28 70 29  30 2e 34 28  72 29 31 36 
2e 34 28 6f  62 61 62 69  6c 69 74 79  29 2d 33 30 
34 2e 36 28  74 68 61 74  29 2d 33 30  34 2e 36 28 
61 29 2d 33  30 32 2e 36  28 70 61 67  65 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 77 69  6c 6c 29 2d 
32 30 32 2e  33 28 62 65  29 2d 32 30  33 2e 33 28 
63 6c 65 61  6e 29 2d 32  30 33 2e 33  28 77 68 65 
6e 29 2d 32  30 33 2e 33  28 69 29 2d  31 2e 33 28 
74 29 2d 32  30 31 2e 33  28 69 29 2d  31 2e 33 28 
73 29 2d 32  30 36 2e 33  28 73 29 2d  30 2e 33 28 
65 6c 65 63  74 65 64 29  2d 31 39 31  2e 33 28 66 
6f 72 29 2d  32 30 37 2e  33 28 72 29  31 36 2e 37 
28 65 70 6c  61 63 65 6d  65 6e 74 29  2d 31 39 35 
2e 33 28 61  29 31 2e 37  28 6e 64 29  2d 32 30 33 
2e 33 28 77  69 6c 6c 29  2d 32 30 32  2e 33 28 6e 
6f 74 29 2d  32 30 37 2e  33 28 6e 29  32 2e 37 28 
65 65 64 29  2d 32 30 33  2e 33 28 74  6f 29 2d 31 
39 39 2e 33  28 62 65 29  2d 32 30 39  2e 33 28 77 
72 69 74 74  65 6e 29 5d  54 4a 0a 54  2a 0a 30 20 
54 63 0a 28  6f 75 74 2e  29 54 6a 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.(420)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0011 Tc
.[(Chapter)-256(
9)]TJ.0 0.67843 
0.93725 scn.5.41
4 0 TD.0 Tc.[(V)
55.3(i)2.3(rtual
)-256.7(Memory)]
TJ.10.4608 0 0 1
0.4608 94.2 652.
605 Tm.-0.001 Tc
.(3.)Tj./F8 1 Tf
.0.13725 0.12157
 0.12549 scn.1.5
43 0 TD.0.0001 T
c.[(\(1,)-248.6(
0\))-251.6(r)16.
4(e)-0.6(cently)
-246.6(used)-249
.6(but)-253.6(c)
2.4(lean)-94.6(.
)-95.6(p)-0.6(r)
16.4(o)-0.6(babl
y)-258.6(w)2.4(i
ll)-247.6(be)-25
4.6(used)-243.6(
again)-255.6(soo
n)]TJ./F9 1 Tf.0
 0.67843 0.93725
 scn.-1.543 -1.7
15 TD.-0.001 Tc.
(4.)Tj./F8 1 Tf.
0.13725 0.12157 
0.12549 scn.1.54
3 0 TD.-0.0001 T
c.[(\(1,)-191.8(
1\))-194.8(r)16.
2(e)-0.8(cently)
-189.8(used)-186
.8(and)-197.8(mo
di.ed)-99.8(.)-9
5.8(p)-0.8(r)16.
2(o)-0.8(bably)-
195.8(w)2.2(ill)
-190.8(be)-191.8
(used)-191.8(aga
in)-186.8(soon,)
-197.8(a)1.2(nd)
]TJ.0 -1.141 TD.
0.0001 Tc.[(the)
-249.2(page)-249
.2(will)-254.2(b
e)-249.2(need)-2
49.2(to)-245.2(b
e)-255.2(written
)-244.2(out)-253
.2(t)-0.2(o)-245
.2(disk)-247.2(b
efor)16.8(e)-249
.2(i)-0.2(t)-247
.2(can)-255.2(be
)-255.2(r)16.8(e
placed)]TJ.-2.38
6 -2.306 TD.0.00
02 Tc.[(Each)-24
9(page)-255(is)-
253(in)-249(one)
-255(of)-252(the
se)-249(four)-25
9(classes.)-249(
When)-255(page)-
249(r)17(e)-3(pl
acement)-247(is)
-247(called)-255
(for)74(,)]TJ.0 
-1.1409 TD.-0.00
04 Tc.[(we)-324(
use)-319(the)-32
4(same)-319(sche
me)-324(as)-322(
in)-319(the)-319
(clock)-328(algo
rithm;)-318(but)
-322(instead)-31
9(of)-321(examin
ing)]TJ.T*.-0.00
01 Tc.[(whether)
-437.2(the)-433.
2(page)-439.2(to
)-435.2(which)-4
39.2(we)-439.2(a
r)16.8(e)-433.2(
pointing)-436.2(
has)-442.2(the)-
433.2(r)16.8(efe
r)16.8(ence)-433
.2(bit)-437.2(s)
0.8(et)-431.2(to
)-435.2(1,)]TJ.0
 -1.147 TD.-0.00
05 Tc.[(we)-370.
8(examine)-364.8
(the)-370.8(clas
s)-373.8(to)-366
.8(which)-376.8(
that)-368.8(page
)-370.8(belongs.
)-369.8(W)93.2(e
)-370.8(r)16.2(e
)-2.8(place)-364
.8(the)-370.8(.r
st)-368.8(page)]
TJ.0 -1.141 TD.-
0.0003 Tc.[(enco
unter)16.5(e)-3.
5(d)-318.5(i)-1.
5(n)-324.5(t)-1.
5(he)-324.5(lowe
st)-322.5(nonemp
ty)-327.5(class.
)-323.5(Notice)-
324.5(that)-322.
5(we)-329.5(may)
-321.5(have)-324
.5(to)-320.5(sca
n)]TJ.T*.0.0003 
Tc.[(the)-248.6(
c)2.4(ir)16.4(cu
lar)-252.6(queue
)-248.6(several)
-236.6(times)-24
6.6(befor)16.4(e
)-248.6(w)2.4(e)
-248.6(.nd)-254.
6(a)-250.6(page)
-248.6(to)-250.6
(be)-248.6(r)16.
4(eplaced.)]TJ.1
.715 -1.141 TD.[
(The)-329.6(m)0.
4(ajor)-327.6(di
f)18.4(fer)16.4(
e)-0.6(nce)-317.
6(b)2.4(etween)-
323.6(th)]TJ.14.
564 0 TD.0.0002 
Tc.[(is)-326.8(a
lgorithm)-326.8(
a)1.2(nd)-329.8(
the)-329.8(s)0.2
(impler)-321.8(c
lock)-326.8(a)1.
2(lgo-)]TJ.-16.2
79 -1.147 TD.0.0
003 Tc.[(rithm)-
292(is)-293(that
)-299(her)17(e)-
295(we)-295(give
)-295(pr)17(efer
)17(ence)-284(to
)-297(those)-295
(pages)-293(t)-1
(hat)-299(have)-
295(been)-289(mo
di.ed)]TJ.0 -1.1
409 TD.[(in)-249
.6(or)16.4(der)-
241.6(to)-250.6(
r)16.4(educe)-24
3.6(the)-248.6(n
umber)-252.6(o)1
.4(f)]TJ.8.9664 
0 0 8.9664 238.6
81 502.965 Tm.-0
.0028 Tc.[(I/)-6
(Os)]TJ.10.4608 
0 0 10.4608 260.
64 502.965 Tm.0.
0017 Tc.[(r)18.1
(e)-0.9(quir)18.
1(ed.)]TJ./F10 1
 Tf.9.9626 0 0 9
.9626 85.38 478.
845 Tm.0.0002 Tc
.[(9.4.6)-1000.2
(Counting-Based)
-350.2(Page)-350
.2(Replacement)]
TJ./F8 1 Tf.10.4
608 0 0 10.4608 
85.38 460.965 Tm
.-0.0005 Tc.[(Th
er)16.3(e)-307.7
(ar)16.3(e)-312.
7(many)-316.7(ot
her)-316.7(algor
ithms)-310.7(tha
t)-316.7(can)-31
3.7(b)0.3(e)]TJ.
20.3202 0 TD.0 T
c.[(used)-306.2(
for)-316.2(page)
-312.2(r)16.8(e)
-3.2(placement.)
-300.2(For)]TJ.-
20.3202 -1.147 T
D.0.0002 Tc.[(ex
ample,)-329.2(we
)-341.2(can)-347
.2(k)-0.2(eep)-3
28.2(a)-343.2(c)
2.8(ounter)-339.
2(o)-1.2(f)-343.
2(t)-1.2(he)-341
.2(number)-339.2
(of)-343.2(r)16.
8(efer)16.8(ence
s)-327.2(t)-0.2(
hat)-345.2(h)2.8
(ave)-341.2(been
)]TJ.0 -1.1409 T
D.0.0005 Tc.[(ma
de)-249.3(to)-24
5.3(each)-249.3(
page)-249.3(and)
-254.3(d)-2.3(ev
elop)-236.3(th)]
TJ.15.1528 0 TD.
-0.0003 Tc.[(e)-
255.1(f)-0.1(oll
owing)-253.1(t)-
1.1(wo)-251.1(sc
hemes.)]TJ.12.45
33 0 0 12.4533 9
0.3 412.185 Tm.0
 0.67843 0.93725
 scn.0 Tc.(.)Tj.
10.4608 0 0 10.4
608 104.82 412.9
05 Tm.0.13725 0.
12157 0.12549 sc
n.-0.001 Tc.(The
)Tj./F9 1 Tf.0 0
.67843 0.93725 s
cn.1.887 0 TD.0.
0001 Tc.[(least)
-217(frequently)
-207(used)]TJ.0.
13725 0.12157 0.
12549 scn.9.751 
0 TD.0 Tc.(\()Tj
.8.9664 0 0 8.96
64 230.041 412.9
05 Tm.0 0.67843 
0.93725 scn.-0.0
014 Tc.(LFU)Tj.1
0.4608 0 0 10.46
08 247.44 412.90
5 Tm.0.13725 0.1
2157 0.12549 scn
.0 Tc.(\))Tj./F8
 1 Tf.0.551 0 TD
.0.0004 Tc.[(pag
e-r)17.1(eplacem
ent)-200.9(algor
ithm)-211.9(r)17
.1(equir)17.1(es
)-200.9(that)]TJ
.-14.185 -1.141 
TD.0.0001 Tc.[(t
he)-175.1(page)-
169.1(with)-175.
1(the)-175.1(sma
llest)-167.1(cou
nt)-178.1(be)-17
5.1(r)16.9(eplac
ed.)-163.1(The)-
175.1(r)16.9(eas
on)-169.1(for)-1
73.1(this)-172.1
(selection)-169.
1(is)]TJ.T*.0.00
03 Tc.[(that)-22
9.6(an)-226.6(ac
tively)-223.6(us
ed)-220.6(page)-
226.6(should)-23
1.6(have)-231.6(
a)]TJ.18.0217 0 
TD.-0.0001 Tc.[(
lar)16(ge)-227(r
)16(efer)16(ence
)-221(count.)-23
8(A)-226(p)-1(r)
16(o)1(blem)]TJ.
-18.0217 -1.1409
 TD.0.0003 Tc.[(
arises,)-323.6(h
owever)74.4(,)-3
23.6(w)2.4(hen)-
329.6(a)-325.6(p
age)-329.6(is)-3
26.6(used)-323.6
(heavily)-326.6(
during)-321.6(t)
-0.6(he)-329.6(i
nitial)-328.6(ph
ase)-329.6(of)]T
J.0 -1.147 TD.[(
a)-285.6(p)-0.6(
r)16.4(o)1.4(ces
s)-286.6(but)-29
2.6(t)-0.6(hen)-
283.6(i)-0.6(s)-
286.6(n)3.4(ever
)-286.6(used)-28
3.6(again.)-288.
6(Since)-289.6(i
t)-287.6(was)-29
2.6(used)-288.6(
heavily)109.4(,)
-277.6(i)-0.6(t)
-287.6(h)3.4(as)
-292.6(a)]TJ.0 -
1.141 TD.0.0002 
Tc.[(lar)17.2(ge
)-311.8(count)-3
21.8(a)-0.8(nd)-
317.8(r)17.2(ema
ins)-309.8(i)-0.
8(n)-312.8(memor
y)-315.8(even)-3
00.8(though)-317
.8(it)-315.8(is)
-315.8(no)-313.8
(longer)-315.8(n
)3.2(eeded.)]TJ.
T*.-0.0002 Tc.[(
One)-174.9(solut
ion)-174.9(is)-1
78.9(to)-176.9(s
hift)-178.9(the)
-174.9(counts)-1
83.9(right)-178.
9(by)-177.9(1)-1
76.9(b)2.1(it)-1
72.9(at)-178.9(r
)16.1(e)-2.9(gul
ar)-172.9(interv
als,)-168.9(form
ing)]TJ.T*.0 Tc.
[(an)-249.5(expo
nentially)-241.5
(decaying)-252.5
(average)-243.5(
usage)-249.5(cou
nt.)]TJ.12.4533 
0 0 12.4533 90.3
 310.605 Tm.0 0.
67843 0.93725 sc
n.(.)Tj.10.4608 
0 0 10.4608 104.
82 311.325 Tm.0.
13725 0.12157 0.
12549 scn.-0.001
 Tc.(The)Tj./F9 
1 Tf.0 0.67843 0
.93725 scn.2.082
 0 TD.0.0001 Tc.
[(most)-418(freq
uently)-407(used
)]TJ.0.13725 0.1
2157 0.12549 scn
.10.462 0 TD.0 T
c.(\()Tj.8.9664 
0 0 8.9664 239.5
21 311.325 Tm.0 
0.67843 0.93725 
scn.-0.0018 Tc.(
MFU)Tj.10.4608 0
 0 10.4608 260.4
 311.325 Tm.0.13
725 0.12157 0.12
549 scn.0 Tc.(\)
)Tj./F8 1 Tf.0.7
51 0 TD.0.0004 T
c.[(page-r)17(ep
lacement)-402(al
gorithm)-413(is)
-413(based)]TJ.-
15.624 -1.147 TD
.-0.0003 Tc.[(on
)-290(the)-290(a
r)16(gument)-294
(that)-294(the)-
290(page)-296(wi
th)-290(the)-290
(smallest)-288(c
ount)-294(was)-2
99(p)0(r)16(obab
ly)-293(just)]TJ
.0 -1.1409 TD.-0
.0002 Tc.[(br)16
.1(ought)-253.9(
in)-249.9(and)-2
49.9(has)-258.9(
yet)-241.9(t)1.1
(o)-251.9(b)1.1(
e)-254.9(used.)]
TJ.-1.858 -2.306
 TD.0.0007 Tc.[(
As)-486.8(you)-4
91.8(might)-487.
8(expect,)-488.8
(neither)]TJ.8.9
664 0 0 8.9664 2
34.241 263.265 T
m.-0.0016 Tc.(MF
U)Tj.10.4608 0 0
 10.4608 259.8 2
63.265 Tm.-0.001
9 Tc.(nor)Tj.8.9
664 0 0 8.9664 2
80.86 263.265 Tm
.-0.0014 Tc.(LFU
)Tj.10.4608 0 0 
10.4608 303.48 2
63.265 Tm.-0.000
3 Tc.[(r)16(e)-3
(placement)-483(
i)-2(s)-488(c)2(
ommon.)-502(T)-1
(he)]TJ.-20.849 
-1.141 TD.0.0004
 Tc.[(implementa
tion)-191.4(of)-
200.4(these)-203
.4(algorithms)-2
00.4(is)-195.4(e
xpensive,)-191.4
(and)-203.4(t)-0
.4(hey)-200.4(d)
-2.4(o)-199.4(n)
3.6(ot)-207.4(ap
pr)16.6(oximate)
]TJ.8.9664 0 0 8
.9664 85.38 239.
3851 Tm.-0.0025 
Tc.(OPT)Tj.10.46
08 0 0 10.4608 1
05.96 239.3851 T
m.0.0007 Tc.[(r)
17.3(e)-1.7(plac
ement)-240.7(w)3
.3(ell.)]TJ./F10
 1 Tf.9.9626 0 0
 9.9626 85.38 21
5.2651 Tm.-0.000
1 Tc.[(9.4.7)-10
01(Page-Bufferin
g)-355(Algorithm
s)]TJ./F8 1 Tf.1
0.4608 0 0 10.46
08 85.38 197.325
1 Tm.-0.0164 Tc.
[(O)-16(t)-17(h)
-14(e)-19(r)-396
(p)-18(ro)-15(c)
-14(e)-19(d)-19(
u)-16(re)-19(s)-
395(a)-15(re)-39
8(o)-15(f)-16(t)
-17(e)-19(n)-398
(u)-16(s)-17(e)-
19(d)-398(i)-18(
n)-398(a)-15(d)-
19(d)-19(i)]TJ.1
8.4388 0 TD.0.00
02 Tc.[(tion)-37
5.4(to)-383.4(a)
-383.4(s)-0.4(pe
ci.c)-381.4(page
-r)16.6(eplaceme
nt)]TJ.-18.4388 
-1.141 TD.0.0004
 Tc.[(algorithm.
)-260(For)-258(e
xample,)-254(sys
tems)-252(common
ly)-269(keep)-25
3(a)-262(p)-1(oo
l)-259(of)-263(f
r)17(ee)-255(fra
mes.)-260(When)]
TJ.T*.[(a)-302.6
(page)-300.6(fau
lt)-298.6(occurs
,)-305.6(a)-302.
6(victim)-298.6(
frame)-300.6(is)
-298.6(chosen)-3
06.6(as)-303.6(b
efor)16.4(e.)-29
4.6(However)74.4
(,)-300.6(t)-0.6
(he)-300.6(desir
)16.4(ed)]TJ.0 -
1.1409 TD.0.0001
 Tc.[(page)-180.
9(is)-177.9(r)16
.1(e)-2.9(ad)-17
9.9(into)-181.9(
a)-182.9(f)0.1(r
)16.1(e)-2.9(e)-
180.9(frame)-180
.9(fr)16.1(om)-1
83.9(the)-180.9(
pool)-184.9(befo
r)16.1(e)-180.9(
the)-185.9(victi
m)-177.9(is)-177
.9(written)-180.
9(out.)-179.9(Th
is)]TJ.0 -1.147 
TD.0 Tc.[(pr)16(
ocedur)16(e)-341
(a)1(llows)-345(
the)-347(pr)16(o
cess)-345(to)-34
9(r)16(e)-3(star
t)-339(as)-345(s
oon)-353(as)-345
(possible,)-341(
without)-351(wai
ting)]TJ.0 -1.14
1 TD.0.0003 Tc.[
(for)-287.1(the)
-289.1(victim)-2
81.1(page)-283.1
(to)-285.1(be)-2
89.1(written)-27
8.1(out.)-289.1(
When)-284.1(the)
-289.1(victim)-2
81.1(is)-287.1(l
ater)-281.1(writ
ten)-278.1(out,)
-289.1(its)]TJ.T
*.0.0006 Tc.[(fr
ame)-248.8(is)-2
46.8(added)-242.
8(to)-250.8(the)
-248.8(f)0.2(r)1
7.2(ee-frame)-24
2.8(pool.)]TJ.1.
715 -1.141 TD.[(
An)-197.5(expans
ion)-203.5(of)-2
05.5(this)-206.5
(idea)-193.5(is)
-206.5(to)-198.5
(main)]TJ.15.533
8 0 TD.[(tain)-2
08.5(a)-199.5(li
st)-200.5(of)-20
5.5(modi.ed)-202
.5(pages.)-196.5
(Whenever)]TJ.-1
7.2488 -1.147 TD
.[(the)-225.9(pa
ging)-223.9(devi
ce)-213.9(is)-22
3.9(idle,)-213.9
(a)-221.9(modi.e
d)-219.9(page)-2
25.9(is)-223.9(s
elected)-213.9(a
nd)-225.9(i)0.1(
s)-223.9(written
)-219.9(to)-221.
9(the)-225.9(dis
k.)]TJ.0 -1.1409
 TD.0.0001 Tc.[(
Its)-298.4(modif
y)-304.4(bit)-30
4.4(i)-0.4(s)-29
8.4(then)-301.4(
r)16.6(e)-2.4(se
t.)-294.4(This)-
304.4(scheme)-30
6.6(incr)16.4(ea
ses)-298.6(the)-
306.6(p)0.4(r)16
.4(obability)-30
4.6(that)-304.6(
a)-302.6(page)]T
J.0 -1.141 TD.0.
0002 Tc.[(will)-
202.3(be)-203.3(
clean)-203.3(whe
n)-203.3(i)-1.3(
t)-201.3(i)-1.3(
s)-206.3(s)-0.3(
elected)-191.3(f
or)-207.3(r)16.7
(eplacement)-195
.3(a)1.7(nd)-203
.3(will)-202.3(n
ot)-207.3(n)2.7(
eed)-203.3(to)-1
99.3(be)-209.3(w
ritten)]TJ.T*.0 
Tc.(out.)Tj.ET.