Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 1847 Generation: 0
Filters: FlateDecode | Size raw: 4161 bytes | Size decoded: 10903 bytes | File offset: 2034922
Stream MD5: d967a177eb4044bf186fdaa40fb09efd | Stream decoded MD5: 0fcee4f96bf61c4e500d2f8f1c694723

Link to here | View Obj Raw | Save Obj as File

0: 
16: 
32: 
48: 
64: 
80: 
96: 
112: 
128: 
144: 
160: 
176: 
192: 
208: 
224: 
240: 
256: 
272: 
288: 
304: 
320: 
336: 
352: 
368: 
384: 
400: 
416: 
432: 
448: 
464: 
480: 
496: 
512: 
528: 
544: 
560: 
576: 
592: 
608: 
624: 
640: 
656: 
672: 
688: 
704: 
720: 
736: 
752: 
768: 
784: 
800: 
816: 
832: 
848: 
864: 
880: 
896: 
912: 
928: 
944: 
960: 
976: 
992: 
1008: 
1024: 
1040: 
1056: 
1072: 
1088: 
1104: 
1120: 
1136: 
1152: 
1168: 
1184: 
1200: 
1216: 
1232: 
1248: 
1264: 
1280: 
1296: 
1312: 
1328: 
1344: 
1360: 
1376: 
1392: 
1408: 
1424: 
1440: 
1456: 
1472: 
1488: 
1504: 
1520: 
1536: 
1552: 
1568: 
1584: 
1600: 
1616: 
1632: 
1648: 
1664: 
1680: 
1696: 
1712: 
1728: 
1744: 
1760: 
1776: 
1792: 
1808: 
1824: 
1840: 
1856: 
1872: 
1888: 
1904: 
1920: 
1936: 
1952: 
1968: 
1984: 
2000: 
2016: 
2032: 
2048: 
2064: 
2080: 
2096: 
2112: 
2128: 
2144: 
2160: 
2176: 
2192: 
2208: 
2224: 
2240: 
2256: 
2272: 
2288: 
2304: 
2320: 
2336: 
2352: 
2368: 
2384: 
2400: 
2416: 
2432: 
2448: 
2464: 
2480: 
2496: 
2512: 
2528: 
2544: 
2560: 
2576: 
2592: 
2608: 
2624: 
2640: 
2656: 
2672: 
2688: 
2704: 
2720: 
2736: 
2752: 
2768: 
2784: 
2800: 
2816: 
2832: 
2848: 
2864: 
2880: 
2896: 
2912: 
2928: 
2944: 
2960: 
2976: 
2992: 
3008: 
3024: 
3040: 
3056: 
3072: 
3088: 
3104: 
3120: 
3136: 
3152: 
3168: 
3184: 
3200: 
3216: 
3232: 
3248: 
3264: 
3280: 
3296: 
3312: 
3328: 
3344: 
3360: 
3376: 
3392: 
3408: 
3424: 
3440: 
3456: 
3472: 
3488: 
3504: 
3520: 
3536: 
3552: 
3568: 
3584: 
3600: 
3616: 
3632: 
3648: 
3664: 
3680: 
3696: 
3712: 
3728: 
3744: 
3760: 
3776: 
3792: 
3808: 
3824: 
3840: 
3856: 
3872: 
3888: 
3904: 
3920: 
3936: 
3952: 
3968: 
3984: 
4000: 
4016: 
4032: 
4048: 
4064: 
4080: 
4096: 
4112: 
4128: 
4144: 
4160: 
4176: 
4192: 
4208: 
4224: 
4240: 
4256: 
4272: 
4288: 
4304: 
4320: 
4336: 
4352: 
4368: 
4384: 
4400: 
4416: 
4432: 
4448: 
4464: 
4480: 
4496: 
4512: 
4528: 
4544: 
4560: 
4576: 
4592: 
4608: 
4624: 
4640: 
4656: 
4672: 
4688: 
4704: 
4720: 
4736: 
4752: 
4768: 
4784: 
4800: 
4816: 
4832: 
4848: 
4864: 
4880: 
4896: 
4912: 
4928: 
4944: 
4960: 
4976: 
4992: 
5008: 
5024: 
5040: 
5056: 
5072: 
5088: 
5104: 
5120: 
5136: 
5152: 
5168: 
5184: 
5200: 
5216: 
5232: 
5248: 
5264: 
5280: 
5296: 
5312: 
5328: 
5344: 
5360: 
5376: 
5392: 
5408: 
5424: 
5440: 
5456: 
5472: 
5488: 
5504: 
5520: 
5536: 
5552: 
5568: 
5584: 
5600: 
5616: 
5632: 
5648: 
5664: 
5680: 
5696: 
5712: 
5728: 
5744: 
5760: 
5776: 
5792: 
5808: 
5824: 
5840: 
5856: 
5872: 
5888: 
5904: 
5920: 
5936: 
5952: 
5968: 
5984: 
6000: 
6016: 
6032: 
6048: 
6064: 
6080: 
6096: 
6112: 
6128: 
6144: 
6160: 
6176: 
6192: 
6208: 
6224: 
6240: 
6256: 
6272: 
6288: 
6304: 
6320: 
6336: 
6352: 
6368: 
6384: 
6400: 
6416: 
6432: 
6448: 
6464: 
6480: 
6496: 
6512: 
6528: 
6544: 
6560: 
6576: 
6592: 
6608: 
6624: 
6640: 
6656: 
6672: 
6688: 
6704: 
6720: 
6736: 
6752: 
6768: 
6784: 
6800: 
6816: 
6832: 
6848: 
6864: 
6880: 
6896: 
6912: 
6928: 
6944: 
6960: 
6976: 
6992: 
7008: 
7024: 
7040: 
7056: 
7072: 
7088: 
7104: 
7120: 
7136: 
7152: 
7168: 
7184: 
7200: 
7216: 
7232: 
7248: 
7264: 
7280: 
7296: 
7312: 
7328: 
7344: 
7360: 
7376: 
7392: 
7408: 
7424: 
7440: 
7456: 
7472: 
7488: 
7504: 
7520: 
7536: 
7552: 
7568: 
7584: 
7600: 
7616: 
7632: 
7648: 
7664: 
7680: 
7696: 
7712: 
7728: 
7744: 
7760: 
7776: 
7792: 
7808: 
7824: 
7840: 
7856: 
7872: 
7888: 
7904: 
7920: 
7936: 
7952: 
7968: 
7984: 
8000: 
8016: 
8032: 
8048: 
8064: 
8080: 
8096: 
8112: 
8128: 
8144: 
8160: 
8176: 
8192: 
8208: 
8224: 
8240: 
8256: 
8272: 
8288: 
8304: 
8320: 
8336: 
8352: 
8368: 
8384: 
8400: 
8416: 
8432: 
8448: 
8464: 
8480: 
8496: 
8512: 
8528: 
8544: 
8560: 
8576: 
8592: 
8608: 
8624: 
8640: 
8656: 
8672: 
8688: 
8704: 
8720: 
8736: 
8752: 
8768: 
8784: 
8800: 
8816: 
8832: 
8848: 
8864: 
8880: 
8896: 
8912: 
8928: 
8944: 
8960: 
8976: 
8992: 
9008: 
9024: 
9040: 
9056: 
9072: 
9088: 
9104: 
9120: 
9136: 
9152: 
9168: 
9184: 
9200: 
9216: 
9232: 
9248: 
9264: 
9280: 
9296: 
9312: 
9328: 
9344: 
9360: 
9376: 
9392: 
9408: 
9424: 
9440: 
9456: 
9472: 
9488: 
9504: 
9520: 
9536: 
9552: 
9568: 
9584: 
9600: 
9616: 
9632: 
9648: 
9664: 
9680: 
9696: 
9712: 
9728: 
9744: 
9760: 
9776: 
9792: 
9808: 
9824: 
9840: 
9856: 
9872: 
9888: 
9904: 
9920: 
9936: 
9952: 
9968: 
9984: 
10000: 
10016: 
10032: 
10048: 
10064: 
10080: 
10096: 
10112: 
10128: 
10144: 
10160: 
10176: 
10192: 
10208: 
10224: 
10240: 
10256: 
10272: 
10288: 
10304: 
10320: 
10336: 
10352: 
10368: 
10384: 
10400: 
10416: 
10432: 
10448: 
10464: 
10480: 
10496: 
10512: 
10528: 
10544: 
10560: 
10576: 
10592: 
10608: 
10624: 
10640: 
10656: 
10672: 
10688: 
10704: 
10720: 
10736: 
10752: 
10768: 
10784: 
10800: 
10816: 
10832: 
10848: 
10864: 
10880: 
10896: 
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 37 39  36 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 38  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 
34 20 54 63  0a 5b 28 54  68 65 29 2d  32 35 34 2e 
31 28 4c 69  6e 75 78 29  2d 32 36 30  2e 31 28 53 
79 73 74 65  6d 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 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  30 30 32 20  54 63 0a 5b 
28 4d 61 6b  69 6e 67 29  2d 32 30 30  2e 39 28 74 
68 65 73 65  29 2d 32 30  33 2e 39 28  64 65 63 69 
73 69 6f 6e  73 29 2d 32  30 30 2e 39  28 69 6e 29 
2d 31 39 37  2e 39 28 61  29 2d 32 30  35 2e 39 28 
77 29 32 2e  31 28 61 79  29 2d 32 30  36 2e 39 28 
74 68 61 74  29 2d 32 30  31 2e 39 28  62 61 6c 61 
6e 63 65 73  29 2d 32 30  36 2e 39 28  66 61 69 72 
6e 65 73 73  29 2d 32 30  30 2e 39 28  61 6e 64 29 
2d 32 30 38  2e 39 28 70  65 72 66 6f  72 6d 61 6e 
63 65 29 2d  32 30 33 2e  39 28 61 63  72 29 31 36 
2e 31 28 6f  73 73 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 6d  61 6e 79 29  2d 31 38 34  2e 31 28 64 
69 66 29 31  37 2e 39 28  66 65 72 29  31 36 2e 39 
28 65 6e 74  29 2d 31 36  37 2e 31 28  77 6f 72 6b 
6c 6f 61 64  73 29 2d 31  38 34 2e 31  28 69 73 29 
2d 31 37 38  2e 31 28 6f  6e 65 29 2d  31 38 36 2e 
31 28 6f 66  29 2d 31 37  37 2e 31 28  74 68 65 29 
2d 31 38 30  2e 31 28 6d  6f 72 29 31  36 2e 39 28 
65 29 2d 31  38 30 2e 31  28 63 6f 6d  70 6c 69 63 
61 74 65 64  29 2d 31 38  30 2e 31 28  63 68 61 6c 
6c 65 6e 67  65 73 29 2d  31 37 38 2e  31 28 69 6e 
29 2d 31 38  31 2e 31 28  6d 6f 64 65  72 6e 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 37 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 6f  70 65 72 61 
74 69 6e 67  29 2d 32 34  36 28 73 79  73 74 65 6d 
73 2e 29 5d  54 4a 0a 31  2e 37 31 35  20 2d 31 2e 
31 34 31 20  54 44 0a 2d  30 2e 30 30  30 36 20 54 
63 0a 5b 28  4e 6f 72 6d  61 6c 6c 79  29 31 30 38 
2e 34 28 2c  29 2d 32 36  30 2e 36 28  77 29 31 2e 
34 28 65 29  2d 32 37 32  2e 36 28 74  29 2d 31 2e 
36 28 68 69  6e 6b 29 2d  32 37 36 2e  36 28 6f 66 
29 2d 32 36  39 2e 36 28  73 63 68 65  64 75 6c 69 
6e 67 29 2d  32 37 30 2e  36 28 61 73  29 2d 32 37 
30 2e 36 28  74 68 65 29  2d 32 36 37  2e 36 28 72 
75 6e 6e 69  6e 67 29 2d  32 37 36 2e  36 28 61 6e 
64 29 2d 32  37 32 2e 36  28 69 6e 74  65 72 72 75 
70 74 69 6e  67 29 2d 32  36 34 2e 36  28 6f 66 29 
2d 32 36 39  2e 36 28 75  73 65 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 31  20 54 63 0a  5b 28 70 72 
29 31 36 2e  34 28 6f 63  65 73 73 65  73 2c 29 2d 
33 39 32 2e  36 28 62 75  74 29 2d 34  30 32 2e 36 
28 61 6e 6f  74 68 65 72  29 2d 34 30  32 2e 36 28 
61 73 70 65  63 74 29 2d  33 39 36 2e  36 28 6f 66 
29 2d 34 30  31 2e 36 28  73 63 68 65  64 75 6c 69 
6e 67 29 2d  34 30 31 2e  36 28 69 73  29 2d 33 39 
36 2e 36 28  61 6c 73 6f  29 2d 33 39  34 2e 36 28 
69 6d 70 6f  72 74 61 6e  74 29 2d 34  30 32 2e 36 
28 74 6f 29  2d 34 30 30  2e 36 28 4c  69 6e 75 78 
3a 29 2d 33  39 38 2e 36  28 74 68 65  29 5d 54 4a 
0a 54 2a 0a  2d 30 2e 30  30 30 32 20  54 63 0a 5b 
28 72 75 6e  6e 69 6e 67  29 2d 32 30  37 2e 31 28 
6f 66 29 2d  32 30 36 2e  31 28 74 68  65 29 2d 32 
30 39 2e 31  28 76 61 72  69 6f 75 73  29 2d 32 30 
31 2e 31 28  6b 65 72 6e  65 6c 29 2d  32 30 32 2e 
31 28 74 61  73 6b 73 2e  29 2d 32 30  33 2e 31 28 
4b 65 72 6e  65 6c 29 2d  31 39 37 2e  31 28 74 61 
73 6b 73 29  2d 32 30 37  2e 31 28 65  6e 63 6f 6d 
70 61 73 73  29 2d 32 30  37 2e 31 28  62 6f 74 68 
29 2d 32 30  34 2e 31 28  74 61 73 6b  73 29 2d 32 
30 37 2e 31  28 74 68 61  74 29 2d 32  30 37 2e 31 
28 61 72 29  31 35 2e 39  28 65 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 36 39  20 54 44 0a  2d 30 2e 30 
30 30 33 20  54 63 0a 5b  28 72 29 31  36 2e 34 28 
65 29 2d 32  2e 36 28 71  75 65 73 74  65 64 29 2d 
32 37 32 2e  36 28 62 79  29 2d 32 38  37 2e 36 28 
61 29 2d 32  39 31 2e 36  28 72 75 6e  6e 69 6e 67 
29 2d 32 38  37 2e 36 28  70 72 29 31  36 2e 34 28 
6f 63 65 73  73 29 2d 32  38 37 2e 36  28 61 6e 64 
29 2d 32 38  39 2e 36 28  74 61 73 6b  73 29 2d 32 
38 37 2e 36  28 74 68 61  74 29 2d 32  38 37 2e 36 
28 65 78 65  63 75 74 65  29 2d 32 38  34 2e 36 28 
69 6e 74 65  72 6e 61 6c  6c 79 29 2d  32 38 31 2e 
36 28 6f 6e  29 2d 32 38  39 2e 36 28  62 65 68 61 
6c 66 29 2d  32 38 36 2e  36 28 6f 66  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  31 20 54 44  0a 2d 30 2e 
30 30 30 32  20 54 63 0a  5b 28 74 68  65 29 2d 32 
35 30 28 6b  65 72 6e 65  6c 29 2d 32  34 38 28 69 
74 73 65 6c  66 2c 29 2d  32 34 33 28  73 75 63 68 
29 2d 32 35  30 28 61 73  29 2d 32 35  33 28 74 61 
73 6b 73 29  2d 32 34 37  28 73 70 61  77 6e 65 64 
29 2d 32 35  35 28 62 79  29 2d 32 35  33 28 4c 69 
6e 75 78 90  73 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 30 2e 
34 30 31 20  35 36 38 2e  39 30 35 20  54 6d 0a 30 
2e 30 30 30  31 20 54 63  0a 28 49 2f  4f 29 54 6a 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 33 33 38  2e 34 36 31  20 35 36 38 
2e 39 30 35  20 54 6d 0a  30 2e 30 30  30 33 20 54 
63 0a 28 73  75 62 73 79  73 74 65 6d  2e 29 54 6a 
0a 2f 46 31  30 20 31 20  54 66 0a 39  2e 39 36 32 
36 20 30 20  30 20 39 2e  39 36 32 36  20 38 35 2e 
33 38 20 35  33 39 2e 30  32 35 20 54  6d 0a 5b 28 
31 38 2e 35  2e 31 29 2d  31 30 30 35  28 50 72 6f 
63 65 73 73  29 2d 33 34  35 28 53 63  68 65 64 75 
6c 69 6e 67  29 5d 54 4a  0a 2f 46 38  20 31 20 54 
66 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 38 35  2e 33 38 20  35 32 31 2e 
30 38 35 31  20 54 6d 0a  2d 30 2e 30  30 30 31 20 
54 63 0a 5b  28 4c 69 6e  75 78 29 2d  32 38 31 2e 
36 28 68 61  73 29 2d 32  38 31 2e 36  28 74 77 6f 
29 2d 32 38  35 2e 36 28  73 65 70 61  72 61 74 65 
29 2d 32 37  32 2e 36 28  70 72 29 31  36 2e 34 28 
6f 63 65 73  73 2d 73 63  68 65 64 75  6c 69 6e 67 
29 2d 32 38  31 2e 36 28  61 6c 67 6f  72 69 74 68 
6d 73 2e 29  2d 32 37 37  2e 36 28 4f  6e 65 29 2d 
32 38 33 2e  36 28 69 73  29 2d 32 38  31 2e 36 28 
61 29 2d 32  38 30 2e 36  28 74 69 6d  65 2d 73 68 
61 72 69 6e  67 29 5d 54  4a 0a 54 2a  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 61 6c 67  6f 72 69 74 
68 6d 29 2d  31 38 39 2e  36 28 66 29  30 2e 34 28 
6f 72 29 2d  31 39 35 2e  36 28 66 61  69 72 29 37 
34 2e 34 28  2c 29 2d 31  38 35 2e 36  28 70 29 2d 
30 2e 36 28  72 29 31 36  2e 34 28 65  65 6d 70 74 
69 76 65 29  2d 31 38 30  2e 36 28 73  63 68 65 64 
75 6c 69 6e  67 29 2d 31  38 39 28 61  6d 6f 6e 67 
29 2d 31 39  35 28 6d 75  6c 74 69 70  6c 65 29 2d 
31 38 36 28  70 72 29 31  37 28 6f 63  65 73 73 65 
73 2e 29 2d  31 38 30 28  54 68 65 29  2d 31 39 37 
28 6f 74 68  65 72 29 5d  54 4a 0a 54  2a 0a 30 2e 
30 30 30 35  20 54 63 0a  5b 28 69 73  29 2d 33 32 
31 28 64 65  73 69 67 6e  65 64 29 2d  33 31 32 28 
66 6f 72 29  2d 33 32 31  28 72 29 31  37 28 65 61 
6c 2d 74 69  6d 65 29 2d  33 31 38 28  74 61 73 6b 
73 2c 29 2d  33 31 37 28  77 68 65 72  29 31 37 28 
65 29 2d 33  32 33 28 61  29 32 28 62  73 6f 6c 75 
74 65 29 2d  33 32 33 28  70 72 69 6f  72 69 74 69 
65 73 29 2d  33 31 30 28  61 72 29 31  37 28 65 29 
2d 33 32 33  28 6d 6f 72  29 31 37 28  65 29 2d 33 
32 33 28 69  6d 70 6f 72  74 61 6e 74  29 5d 54 4a 
0a 30 20 2d  31 2e 31 34  37 20 54 44  0a 2d 30 2e 
30 30 30 31  20 54 63 0a  5b 28 74 68  61 6e 29 2d 
32 35 30 28  66 61 69 72  6e 65 73 73  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 34 33 32  2e 36 28 73 
63 68 65 64  75 6c 69 6e  67 29 2d 34  33 36 2e 36 
28 61 6c 67  6f 72 69 74  68 6d 29 2d  34 33 30 2e 
36 28 75 73  65 64 29 2d  34 33 32 2e  36 28 66 6f 
72 29 2d 34  33 36 2e 36  28 72 29 31  36 2e 34 28 
6f 75 74 69  6e 65 29 2d  34 33 32 2e  36 28 74 69 
6d 65 2d 73  68 61 72 69  6e 67 29 2d  34 33 36 2e 
36 28 74 61  73 6b 73 29  2d 34 33 30  2e 36 28 72 
29 31 36 2e  34 28 65 29  2d 32 2e 36  28 63 65 69 
76 65 64 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 34 20 
54 63 0a 5b  28 61 29 2d  35 36 30 2e  34 28 6d 29 
30 2e 36 28  61 6a 6f 72  29 2d 35 36  38 2e 34 28 
6f 76 65 72  29 31 36 2e  36 28 68 61  75 6c 29 2d 
35 36 33 2e  34 28 77 69  74 68 29 2d  35 36 34 2e 
34 28 76 65  72 73 69 6f  6e 29 2d 35  35 33 2e 34 
28 32 2e 36  29 2d 35 36  36 2e 34 28  6f 66 29 2d 
35 36 31 2e  34 28 74 68  65 29 2d 35  37 30 2e 34 
28 6b 65 72  6e 65 6c 2e  29 2d 35 35  38 2e 34 28 
45 61 72 6c  69 65 72 29  2d 35 35 36  2e 34 28 76 
65 72 73 69  6f 6e 73 29  2d 35 35 36  2e 34 28 72 
61 6e 29 2d  35 36 34 2e  34 28 61 29  5d 54 4a 0a 
54 2a 0a 30  2e 30 30 30  31 20 54 63  0a 5b 28 76 
61 72 69 61  74 69 6f 6e  29 2d 33 35  39 28 6f 66 
29 2d 33 37  32 28 74 68  65 29 2d 33  36 34 28 74 
72 61 64 69  74 69 6f 6e  61 6c 29 5d  54 4a 0a 38 
2e 39 36 36  34 20 30 20  30 20 38 2e  39 36 36 34 
20 32 31 34  2e 39 38 31  20 34 34 39  2e 33 38 35 
31 20 54 6d  0a 2d 30 2e  30 30 32 20  54 63 0a 28 
55 4e 49 58  29 54 6a 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  32 34 32 2e 
32 32 20 34  34 39 2e 33  38 35 31 20  54 6d 0a 30 
2e 30 30 30  31 20 54 63  0a 5b 28 73  63 68 65 64 
75 6c 69 6e  67 29 2d 33  36 37 2e 31  28 61 6c 67 
6f 72 69 74  68 6d 2e 29  2d 33 36 33  2e 31 28 54 
68 69 73 29  2d 33 36 37  2e 31 28 61  6c 67 6f 72 
69 74 68 6d  29 2d 33 36  37 2e 31 28  64 6f 65 73 
29 5d 54 4a  0a 2d 31 34  2e 39 39 33  20 2d 31 2e 
31 34 37 20  54 44 0a 30  2e 30 30 30  36 20 54 63 
0a 5b 28 6e  6f 74 29 2d  34 33 30 2e  32 28 70 29 
2d 30 2e 32  28 72 29 31  36 2e 38 28  6f 29 31 2e 
38 28 76 69  64 65 29 2d  34 31 35 2e  32 28 61 64 
65 71 75 61  74 65 29 2d  34 32 31 2e  32 28 73 75 
70 70 6f 72  74 29 2d 34  33 30 2e 32  28 66 6f 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  35 31 2e 35  38 31 20 34 
33 37 2e 33  38 35 31 20  54 6d 0a 2d  30 2e 30 30 
32 38 20 54  63 0a 28 53  4d 50 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  34 2e 36 38  20 34 33 37  2e 33 38 35 
31 20 54 6d  0a 30 2e 30  30 30 33 20  54 63 0a 5b 
28 73 79 73  74 65 6d 73  2c 29 2d 34  32 31 28 64 
6f 65 73 29  2d 34 32 35  28 6e 6f 74  29 2d 34 33 
31 28 73 63  61 6c 65 29  2d 34 32 37  28 77 65 6c 
6c 29 2d 34  32 36 28 61  73 29 2d 34  33 30 28 74 
68 65 29 5d  54 4a 0a 2d  31 38 2e 30  39 36 20 2d 
31 2e 31 34  31 20 54 44  0a 2d 30 2e  30 30 30 31 
20 54 63 0a  5b 28 6e 75  6d 62 65 72  29 2d 32 38 
38 28 6f 66  29 2d 32 38  37 28 74 61  73 6b 73 29 
2d 32 38 37  28 6f 6e 29  2d 32 38 34  28 74 68 65 
29 2d 32 39  30 28 73 79  73 74 65 6d  29 2d 32 38 
31 28 67 72  29 31 36 28  6f 77 73 2c  29 2d 32 38 
33 28 61 6e  64 29 2d 32  39 30 28 64  6f 65 73 29 
2d 32 38 32  28 6e 6f 74  29 2d 32 39  34 28 6d 61 
69 6e 74 61  69 6e 29 2d  32 38 34 28  66 61 69 72 
6e 65 73 73  29 2d 32 38  37 28 61 6d  6f 6e 67 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  34 20 54 63 
0a 5b 28 69  6e 74 65 72  61 63 74 69  76 65 29 2d 
31 39 37 28  74 61 73 6b  73 2c 29 2d  32 30 38 28 
70 61 72 74  69 63 75 6c  61 72 6c 79  29 2d 32 30 
31 28 6f 6e  29 2d 32 30  39 28 73 79  73 74 65 6d 
73 29 2d 32  30 31 28 73  75 63 68 29  2d 32 30 39 
28 61 73 29  2d 32 30 36  28 64 65 73  6b 74 6f 70 
73 29 2d 32  30 31 28 61  6e 64 29 2d  32 30 39 28 
6d 6f 62 69  6c 65 29 2d  32 30 39 28  64 65 76 69 
63 65 73 2e  29 5d 54 4a  0a 54 2a 0a  5b 28 54 68 
65 29 2d 34  32 30 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 34  31 32 2e 36  28 73 63 68  65 64 75 6c 
65 72 29 2d  34 31 33 2e  36 28 77 61  73 29 2d 34 
32 34 2e 36  28 93 29 33  2e 34 28 72  73 74 29 2d 
34 31 39 2e  36 28 6f 76  65 72 29 31  36 2e 34 28 
68 61 75 6c  65 64 29 2d  34 30 39 2e  36 28 77 69 
74 68 29 2d  34 32 31 2e  36 28 76 65  72 73 69 6f 
6e 29 2d 34  30 39 2e 36  28 32 2e 35  29 2d 34 31 
37 2e 36 28  6f 66 29 2d  34 31 37 2e  36 28 74 68 
65 29 2d 34  32 30 2e 36  28 6b 65 72  6e 65 6c 2e 
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 56 29 31 
30 38 2e 39  28 65 29 2d  32 2e 31 28  72 73 69 6f 
6e 29 2d 33  39 38 2e 31  28 32 2e 35  29 2d 34 30 
30 2e 31 28  69 6d 70 6c  65 6d 65 6e  74 65 64 29 
2d 33 39 38  2e 31 28 61  29 2d 34 30  36 2e 31 28 
73 63 68 65  64 75 6c 69  6e 67 29 2d  34 30 32 2e 
31 28 61 6c  67 6f 72 69  74 68 6d 29  2d 34 30 37 
2e 31 28 74  68 61 74 29  2d 34 30 38  2e 31 28 73 
65 6c 65 63  74 73 29 2d  34 30 32 2e  31 28 77 68 
69 63 68 29  2d 34 31 30  2e 31 28 74  61 73 6b 29 
2d 34 30 32  2e 31 28 74  6f 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 2d 30  2e 30 30 31 
31 20 54 63  0a 5b 28 72  29 34 2e 34  28 75 29 2d 
30 2e 36 28  6e 29 2d 34  32 38 2e 36  28 69 29 2d 
32 2e 36 28  6e 29 2d 34  32 38 2e 36  28 63 29 31 
2e 34 28 6f  6e 73 74 61  6e 74 29 2d  34 33 37 2e 
36 28 74 69  6d 65 29 2d  31 30 31 2e  36 28 84 29 
2d 39 36 2e  36 28 6b 29  2d 31 2e 36  28 6e 6f 77 
6e 29 2d 34  33 34 2e 36  28 61 73 29  5d 54 4a 0a 
2f 46 39 35  20 31 20 54  66 0a 31 35  2e 35 38 34 
20 30 20 54  44 0a 30 20  54 63 0a 28  4f 29 54 6a 
0a 2f 46 38  20 31 20 54  66 0a 30 2e  37 39 37 20 
30 20 54 44  0a 30 2e 30  30 30 31 20  54 63 0a 5b 
28 5c 28 31  5c 29 29 2d  39 36 2e 39  28 84 29 2d 
39 34 2e 39  28 72 29 31  36 2e 31 28  65 67 61 72 
29 31 36 2e  31 28 64 6c  65 73 73 29  2d 34 33 30 
2e 39 28 6f  66 29 2d 34  32 39 2e 39  28 74 68 65 
29 2d 34 32  36 2e 39 28  6e 75 6d 62  65 72 29 2d 
34 33 36 2e  39 28 6f 66  29 2d 34 32  39 2e 39 28 
74 61 73 6b  73 29 5d 54  4a 0a 2d 31  36 2e 33 38 
31 20 2d 31  2e 31 34 30  39 20 54 44  0a 30 2e 30 
30 30 34 20  54 63 0a 5b  28 6f 72 29  2d 35 31 37 
28 70 72 29  31 37 28 6f  63 65 73 73  6f 72 73 29 
2d 35 31 36  28 69 6e 29  2d 35 31 33  28 74 68 65 
29 2d 35 31  39 28 73 79  73 74 65 6d  2e 29 2d 35 
31 32 28 54  68 65 29 2d  35 31 39 28  6e 65 77 29 
2d 35 31 39  28 73 63 68  65 64 75 6c  65 72 29 2d 
35 31 31 28  61 6c 73 6f  29 2d 35 32  30 28 70 72 
29 31 37 28  6f 76 69 64  65 64 29 2d  35 30 31 28 
69 6e 63 72  29 31 37 28  65 61 73 65  64 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 73 75  70 70 6f 72 
74 29 2d 35  35 37 28 66  6f 72 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 37  20 33 35 33  2e 37 34 35  20 54 6d 0a 
2d 30 2e 30  30 32 38 20  54 63 0a 28  53 4d 50 29 
54 6a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 31  36 35 2e 35  34 20 33 35 
33 2e 37 34  35 20 54 6d  0a 2d 30 2e  30 30 30 35 
20 54 63 0a  5b 28 2c 29  2d 35 37 30  2e 36 28 69 
29 2d 31 2e  36 28 6e 63  6c 75 64 69  6e 67 29 2d 
35 36 32 2e  36 28 70 29  30 2e 34 28  72 29 31 36 
2e 34 28 6f  63 65 73 73  6f 72 29 2d  35 36 33 2e 
36 28 61 66  29 31 37 2e  34 28 93 6e  69 74 79 29 
2d 35 36 32  2e 36 28 61  6e 64 29 2d  35 36 35 2e 
36 28 6c 6f  61 64 29 2d  35 36 35 2e  36 28 62 61 
6c 61 6e 63  69 6e 67 2e  29 2d 35 37  30 2e 36 28 
54 68 65 73  65 29 5d 54  4a 0a 2d 37  2e 36 36 33 
20 2d 31 2e  31 34 37 20  54 44 0a 30  2e 30 30 30 
31 20 54 63  0a 5b 28 63  68 61 6e 67  65 73 2c 29 
2d 32 31 34  2e 31 28 77  68 69 6c 65  29 2d 32 30 
39 2e 31 28  69 6d 70 72  29 31 36 2e  39 28 6f 76 
69 6e 67 29  2d 32 30 31  2e 31 28 73  63 61 6c 61 
62 69 6c 69  74 79 29 31  30 38 2e 39  28 2c 29 2d 
32 30 39 2e  31 28 64 29  2d 30 2e 31  28 69 64 29 
2d 32 30 33  2e 32 28 6e  6f 74 29 2d  32 31 33 2e 
32 28 69 6d  70 72 29 31  36 2e 38 28  6f 76 65 29 
2d 32 30 33  2e 32 28 69  6e 74 65 72  61 63 74 69 
76 65 29 2d  32 30 33 2e  32 28 70 65  72 66 6f 72 
6d 61 6e 63  65 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 30 39 20  54 44 0a 30  2e 30 30 30  32 20 54 63 
0a 5b 28 6f  72 29 2d 31  37 38 2e 34  28 66 61 69 
72 6e 65 73  73 29 2d 39  37 2e 34 28  84 29 2d 39 
35 2e 34 28  61 6e 64 2c  29 2d 31 39  31 2e 34 28 
69 6e 29 2d  31 38 30 2e  34 28 66 61  63 74 2c 29 
2d 31 38 30  2e 34 28 6d  61 64 65 29  2d 31 38 30 
2e 34 28 74  68 65 73 65  29 2d 31 38  30 2e 34 28 
70 72 29 31  36 2e 36 28  6f 62 6c 65  6d 73 29 2d 
31 37 38 2e  34 28 77 6f  72 73 65 29  2d 31 38 30 
2e 34 28 75  6e 64 65 72  29 2d 31 37  38 2e 34 28 
63 65 72 74  61 69 6e 29  2d 31 38 30  2e 34 28 77 
6f 72 6b 6c  6f 61 64 73  2e 29 5d 54  4a 0a 54 2a 
0a 5b 28 43  6f 6e 73 65  71 75 65 6e  74 6c 79 29 
31 30 38 2e  37 28 2c 29  2d 31 36 38  2e 33 28 74 
68 65 29 2d  31 38 30 2e  33 28 70 29  2d 31 2e 33 
28 72 29 31  36 2e 37 28  6f 29 2d 31  2e 33 28 63 
65 73 73 29  2d 31 37 32  2e 33 28 73  63 68 65 64 
75 6c 65 72  29 2d 31 37  32 2e 33 28  77 61 29 5d 
54 4a 0a 31  37 2e 33 30  35 20 30 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 73  29 2d 31 38 
33 28 6f 29  32 28 76 65  72 29 31 37  28 68 61 75 
6c 65 64 29  2d 31 36 39  28 61 29 2d  31 38 32 28 
73 29 30 28  65 63 6f 6e  64 29 2d 31  38 30 28 74 
29 30 28 69  6d 65 2c 29  2d 31 36 38  28 77 69 74 
68 29 2d 31  38 30 28 4c  69 6e 75 78  29 5d 54 4a 
0a 2d 31 37  2e 33 30 35  20 2d 31 2e  31 34 31 20 
54 44 0a 30  2e 30 30 30  37 20 54 63  0a 5b 28 6b 
65 72 6e 65  6c 29 2d 33  39 31 2e 32  28 76 65 72 
73 69 6f 6e  29 2d 33 39  32 2e 32 28  32 2e 36 2e 
29 2d 33 39  37 2e 32 28  54 68 69 73  29 2d 34 30 
31 2e 32 28  76 65 72 73  69 6f 6e 29  2d 33 39 32 
2e 32 28 75  73 68 65 72  29 31 36 2e  38 28 65 64 
29 2d 33 39  32 2e 32 28  69 6e 29 2d  33 39 38 2e 
32 28 74 68  65 29 5d 54  4a 0a 2f 46  39 20 31 20 
54 66 0a 30  20 30 2e 36  37 38 34 33  20 30 2e 39 
33 37 32 35  20 73 63 6e  0a 32 31 2e  37 36 37 20 
30 20 54 44  0a 30 2e 30  30 30 32 20  54 63 0a 5b 
28 43 6f 6d  70 6c 65 74  65 6c 79 29  2d 33 39 36 
28 46 61 69  72 29 2d 34  30 32 28 53  63 68 65 64 
75 6c 65 72  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 2d 32 31  2e 37 36 37  20 2d 31 2e 
31 34 36 39  20 54 44 0a  30 20 54 63  0a 28 5c 28 
29 54 6a 0a  30 20 30 2e  36 37 38 34  33 20 30 2e 
39 33 37 32  35 20 73 63  6e 0a 30 2e  33 33 33 20 
30 20 54 44  0a 30 2e 30  30 30 36 20  54 63 0a 28 
43 46 53 29  54 6a 0a 30  2e 31 33 37  32 35 20 30 
2e 31 32 31  35 37 20 30  2e 31 32 35  34 39 20 73 
63 6e 0a 31  2e 38 39 32  20 30 20 54  44 0a 30 20 
54 63 0a 28  5c 29 29 54  6a 0a 2f 46  38 20 31 20 
54 66 0a 30  2e 33 33 33  20 30 20 54  44 0a 28 2e 
29 54 6a 0a  2d 30 2e 38  34 33 20 2d  31 2e 31 34 
31 20 54 44  0a 30 2e 30  30 30 35 20  54 63 0a 5b 
28 54 68 65  29 2d 33 33  34 2e 38 28  4c 29 2d 31 
2e 38 28 69  6e 75 78 29  2d 33 33 37  2e 38 28 73 
63 68 65 64  75 6c 65 72  29 2d 33 33  32 2e 38 28 
69 73 29 2d  33 33 32 2e  38 28 61 29  2d 33 33 36 
2e 38 28 70  29 2d 30 2e  38 28 72 29  31 37 2e 32 
28 65 65 6d  70 74 69 76  65 2c 29 2d  33 32 32 2e 
35 28 70 72  69 6f 72 69  74 79 2d 62  61 73 65 64 
29 2d 33 32  38 2e 38 28  61 6c 67 6f  72 69 74 68 
6d 29 2d 33  33 37 2e 38  28 77 69 74  68 29 2d 33 
33 34 2e 38  28 74 77 6f  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 36  20 54 63 0a  5b 28 73 65  70 61 72 61 
74 65 29 2d  34 31 35 28  70 72 69 6f  72 69 74 79 
29 2d 34 31  33 28 72 61  6e 67 65 73  3a 29 2d 34 
32 30 28 61  29 5d 54 4a  0a 2f 46 39  20 31 20 54 
66 0a 30 20  30 2e 36 37  38 34 33 20  30 2e 39 33 
37 32 35 20  73 63 6e 0a  31 32 2e 34  37 35 20 30 
20 54 44 0a  2d 30 2e 30  30 30 33 20  54 63 0a 28 
72 65 61 6c  2d 74 69 6d  65 29 54 6a  0a 2f 46 38 
20 31 20 54  66 0a 30 2e  31 33 37 32  35 20 30 2e 
31 32 31 35  37 20 30 2e  31 32 35 34  39 20 73 63 
6e 0a 34 2e  35 32 35 20  30 20 54 44  0a 2d 30 2e 
30 30 30 38  20 54 63 0a  5b 28 72 61  6e 67 65 29 
2d 34 32 38  2e 32 28 66  72 29 31 35  2e 38 28 6f 
6d 29 2d 34  32 30 2e 32  28 30 29 2d  34 32 34 2e 
32 28 74 29  2d 30 2e 32  28 6f 29 2d  34 31 38 2e 
32 28 39 29  2d 30 2e 32  28 39 29 2d  34 32 34 2e 
32 28 61 6e  64 29 2d 34  32 32 2e 32  28 61 29 5d 
54 4a 0a 2f  46 31 33 20  31 20 54 66  0a 31 30 2e 
39 35 38 39  20 30 20 30  20 31 30 2e  39 35 38 39 
20 33 39 30  2e 34 38 31  20 32 37 30  2e 30 34 35 
20 54 6d 0a  30 20 30 2e  36 37 38 34  33 20 30 2e 
39 33 37 32  35 20 73 63  6e 0a 30 2e  30 30 30 36 
20 54 63 0a  28 6e 69 63  65 29 54 6a  0a 2f 46 39 
20 31 20 54  66 0a 31 30  2e 34 36 30  38 20 30 20 
30 20 31 30  2e 34 36 30  38 20 34 31  37 2e 39 30 
31 20 32 37  30 2e 30 34  35 20 54 6d  0a 30 2e 30 
30 30 35 20  54 63 0a 28  76 61 6c 75  65 29 54 6a 
0a 2f 46 38  20 31 20 54  66 0a 30 2e  31 33 37 32 
35 20 30 2e  31 32 31 35  37 20 30 2e  31 32 35 34 
39 20 73 63  6e 0a 2d 33  31 2e 37 38  38 20 2d 31 
2e 31 34 31  20 54 44 0a  2d 30 2e 30  30 30 38 20 
54 63 0a 5b  28 72 61 6e  67 69 6e 67  29 2d 32 39 
33 2e 32 28  66 72 29 31  35 2e 38 28  6f 6d 29 5d 
54 4a 0a 2f  46 32 39 20  31 20 54 66  0a 36 2e 31 
37 37 20 30  20 54 44 0a  30 20 54 63  0a 28 8a 29 
54 6a 0a 2f  46 38 20 31  20 54 66 0a  30 2e 37 38 
20 30 20 54  44 0a 30 2e  30 30 30 34  20 54 63 0a 
5b 28 32 30  29 2d 32 39  31 28 74 6f  29 2d 32 39 
31 28 31 39  2e 29 2d 32  38 39 28 53  6d 61 6c 6c 
65 72 29 5d  54 4a 0a 2f  46 31 33 20  31 20 54 66 
0a 31 30 2e  39 35 38 39  20 30 20 30  20 31 30 2e 
39 35 38 39  20 32 33 38  2e 31 34 31  20 32 35 38 
2e 31 30 35  20 54 6d 0a  30 2e 30 30  30 36 20 54 
63 0a 28 6e  69 63 65 29  54 6a 0a 2f  46 38 20 31 
20 54 66 0a  31 30 2e 34  36 30 38 20  30 20 30 20 
31 30 2e 34  36 30 38 20  32 36 34 2e  31 38 31 20 
32 35 38 2e  31 30 35 20  54 6d 0a 5b  28 76 61 6c 
75 65 73 29  2d 32 38 36  2e 36 28 69  6e 64 69 63 
61 74 65 29  2d 32 38 38  2e 36 28 68  29 33 2e 34 
28 69 67 68  65 72 29 2d  32 38 36 2e  36 28 70 72 
69 6f 72 69  74 69 65 73  2e 29 2d 32  37 36 2e 36 
28 54 68 75  73 2c 29 5d  54 4a 0a 2d  31 37 2e 30 
39 32 20 2d  31 2e 31 34  37 20 54 44  0a 2d 30 2e 
30 30 31 20  54 63 0a 5b  28 62 79 29  2d 31 39 30 
2e 37 28 69  6e 63 72 29  31 35 2e 33  28 65 61 73 
69 6e 67 29  2d 31 38 34  2e 37 28 74  68 65 29 5d 
54 4a 0a 2f  46 31 33 20  31 20 54 66  0a 31 30 2e 
39 35 38 39  20 30 20 30  20 31 30 2e  39 35 38 39 
20 31 36 34  2e 36 34 20  32 34 36 2e  31 30 35 20 
54 6d 0a 30  2e 30 30 30  36 20 54 63  0a 28 6e 69 
63 65 29 54  6a 0a 2f 46  38 20 31 20  54 66 0a 31 
30 2e 34 36  30 38 20 30  20 30 20 31  30 2e 34 36 
30 38 20 31  38 39 2e 36  20 32 34 36  2e 31 30 35 
20 54 6d 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
76 61 6c 75  65 2c 29 2d  31 37 39 2e  35 28 79 6f 
75 29 2d 31  38 38 2e 35  28 61 72 29  31 36 2e 35 
28 65 29 2d  31 38 35 2e  35 28 64 65  63 72 29 31 
36 2e 35 28  65 61 73 69  6e 67 29 2d  31 37 37 2e 
35 28 79 6f  75 72 29 2d  31 38 39 2e  35 28 70 72 
69 6f 72 69  74 79 29 2d  31 37 37 2e  35 28 61 6e 
64 29 2d 31  39 31 2e 35  28 62 29 32  2e 35 28 65 
69 6e 67 29  5d 54 4a 0a  2f 46 31 34  20 31 20 54 
66 0a 32 31  2e 36 33 35  31 20 30 20  54 44 0a 30 
20 54 63 0a  28 8d 29 54  6a 0a 2f 46  38 20 31 20 
54 66 0a 30  2e 34 34 31  39 20 30 20  54 44 0a 2d 
30 2e 30 30  31 35 20 54  63 0a 28 6e  69 63 65 29 
54 6a 0a 2f  46 31 34 20  31 20 54 66  0a 31 2e 37 
39 35 31 20  30 20 54 44  0a 30 20 54  63 0a 28 8e 
29 54 6a 0a  2f 46 38 20  31 20 54 66  0a 2d 33 33 
2e 38 33 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  6f 29 2d 32 
34 35 2e 31  28 74 68 65  29 2d 32 35  35 2e 31 28 
72 29 31 36  2e 39 28 65  73 74 29 2d  32 34 32 2e 
31 28 6f 66  29 2d 32 35  32 2e 31 28  74 68 65 29 
2d 32 35 35  2e 31 28 73  79 73 74 65  6d 2e 29 5d 
54 4a 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  32 32 32 2e 
32 32 35 20  54 6d 0a 2d  30 2e 30 30  30 32 20 54 
63 0a 28 43  46 53 29 54  6a 0a 31 30  2e 34 36 30 
38 20 30 20  30 20 31 30  2e 34 36 30  38 20 31 32 
32 2e 31 20  32 32 32 2e  32 32 35 20  54 6d 0a 2d 
30 2e 30 30  30 31 20 54  63 0a 5b 28  69 73 29 2d 
32 36 33 2e  39 28 61 29  2d 32 36 32  2e 39 28 73 
29 2d 30 2e  39 28 69 67  6e 69 93 63  61 6e 74 29 
2d 32 37 35  2e 39 28 64  65 70 61 72  74 75 72 29 
31 36 2e 31  28 65 29 2d  32 35 34 2e  39 28 66 29 
30 2e 31 28  72 29 31 36  2e 31 28 6f  29 30 2e 31 
28 6d 29 2d  32 36 33 2e  39 28 74 68  65 29 2d 32 
36 36 2e 39  28 74 72 61  64 69 74 69  6f 6e 61 6c 
29 5d 54 4a  0a 38 2e 39  36 36 34 20  30 20 30 20 
38 2e 39 36  36 34 20 33  33 33 2e 36  36 31 20 32 
32 32 2e 32  32 35 20 54  6d 0a 2d 30  2e 30 30 32 
20 54 63 0a  28 55 4e 49  58 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 35 39  2e 38 38 20  32 32 32 2e  32 32 35 20 
54 6d 0a 30  2e 30 30 30  35 20 54 63  0a 5b 28 70 
72 29 31 37  2e 32 28 6f  63 65 73 73  29 2d 32 36 
33 2e 38 28  73 63 68 65  64 75 6c 65  72 29 37 34 
2e 32 28 2e  29 5d 54 4a  0a 2d 32 36  2e 32 34 31 
20 2d 31 2e  31 34 31 20  54 44 0a 30  20 54 63 0a 
5b 28 49 6e  29 2d 33 35  39 28 74 68  65 29 2d 33 
35 38 28 6c  61 74 74 65  72 29 37 34  28 2c 29 2d 
33 35 32 28  74 68 65 29  2d 33 36 34  28 63 6f 72 
29 31 36 28  65 29 2d 33  35 38 28 76  61 72 69 61 
62 6c 65 73  29 2d 33 35  36 28 69 6e  29 2d 33 35 
39 28 74 68  65 29 2d 33  36 34 28 73  63 68 65 64 
75 6c 69 6e  67 29 2d 33  35 36 28 61  6c 67 6f 72 
69 74 68 6d  29 2d 33 36  32 28 61 72  29 31 36 28 
65 29 2d 33  35 38 28 70  29 2d 31 28  72 69 6f 72 
69 74 79 29  2d 33 35 30  28 61 6e 64  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 74 69  6d 65 29 2d 
33 33 35 28  73 6c 69 63  65 2e 29 2d  33 32 39 28 
54 68 65 29  5d 54 4a 0a  2f 46 39 20  31 20 54 66 
0a 30 20 30  2e 36 37 38  34 33 20 30  2e 39 33 37 
32 35 20 73  63 6e 0a 36  2e 38 34 33  20 30 20 54 
44 0a 2d 30  2e 30 30 30  38 20 54 63  0a 5b 28 74 
69 6d 65 29  2d 33 33 38  2e 32 28 73  6c 69 63 65 
29 5d 54 4a  0a 2f 46 38  20 31 20 54  66 0a 30 2e 
31 33 37 32  35 20 30 2e  31 32 31 35  37 20 30 2e 
31 32 35 34  39 20 73 63  6e 0a 34 2e  37 38 34 20 
30 20 54 44  0a 30 2e 30  30 30 32 20  54 63 0a 5b 
28 69 73 29  2d 33 33 33  28 74 68 65  29 2d 33 34 
31 28 6c 65  6e 67 74 68  29 2d 33 33  35 28 6f 66 
29 2d 33 33  38 28 74 69  6d 65 29 2d  31 30 30 28 
84 29 2d 39  35 28 74 68  65 29 5d 54  4a 0a 2f 46 
31 31 20 31  20 54 66 0a  31 32 2e 30  34 35 20 30 
20 54 44 0a  2d 30 2e 30  30 31 33 20  54 63 0a 28 
73 6c 69 63  65 29 54 6a  0a 2f 46 38  20 31 20 54 
66 0a 32 2e  33 34 30 31  20 30 20 54  44 0a 2d 30 
2e 30 30 30  32 20 54 63  0a 5b 28 6f  66 29 2d 33 
33 37 2e 38  28 74 68 65  29 2d 33 33  35 2e 38 28 
70 72 29 31  36 2e 32 28  6f 63 65 73  73 6f 72 29 
2d 39 38 2e  38 28 84 29  5d 54 4a 0a  2d 32 36 2e 
30 31 32 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 74 68  61 74 29 2d 
34 31 38 2e  39 28 61 29  2d 34 31 37  2e 39 28 70 
29 2d 30 2e  39 28 72 29  31 37 2e 31  28 6f 29 31 
2e 31 28 63  65 73 73 29  2d 34 31 38  2e 39 28 69 
73 29 2d 34  31 38 2e 39  28 61 66 29  31 38 2e 31 
28 66 6f 72  29 31 37 2e  31 28 64 65  64 2e 29 2d 
34 30 38 2e  39 28 54 29  39 31 2e 31  28 72 61 64 
69 74 69 6f  6e 61 6c 29  5d 54 4a 0a  38 2e 39 36 
36 34 20 30  20 30 20 38  2e 39 36 36  34 20 32 36 
39 2e 38 32  31 20 31 38  36 2e 33 34  35 20 54 6d 
0a 2d 30 2e  30 30 32 20  54 63 0a 28  55 4e 49 58 
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 39 37 2e  36 36 20 31 
38 36 2e 33  34 35 20 54  6d 0a 30 2e  30 30 30 39 
20 54 63 0a  5b 28 73 79  73 74 65 6d  73 29 2d 34 
31 32 2e 31  28 67 69 76  65 29 2d 34  31 35 2e 31 
28 70 72 29  31 36 2e 39  28 6f 63 65  73 73 65 73 
29 2d 34 31  32 2e 31 28  61 29 2d 34  31 37 2e 31 
28 93 78 65  64 29 5d 54  4a 0a 2d 32  30 2e 32 39 
33 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  74 69 6d 65  29 2d 32 34 
33 2e 31 28  73 6c 69 63  65 2c 29 2d  32 33 37 2e 
31 28 70 65  72 29 31 36  2e 39 28 68  61 70 73 29 
2d 32 34 37  2e 31 28 77  69 74 68 29  2d 32 34 34 
2e 31 28 61  29 2d 32 34  35 2e 31 28  62 6f 6f 73 
74 29 2d 32  34 37 2e 31  28 6f 72 29  2d 32 34 37 
2e 31 28 70  65 6e 61 6c  74 79 29 2d  32 34 31 2e 
31 28 66 6f  72 29 2d 32  34 37 2e 31  28 68 69 67 
68 2d 29 2d  32 35 32 2e  31 28 6f 72  29 2d 32 34 
37 2e 31 28  6c 6f 77 2d  70 72 69 6f  72 69 74 79 
29 2d 32 34  31 2e 31 28  70 72 29 31  36 2e 39 28 
6f 63 65 73  73 65 73 2c  29 5d 54 4a  0a 54 2a 0a 
5b 28 72 29  31 36 2e 39  28 65 29 2d  32 2e 31 28 
73 70 65 63  74 69 76 65  6c 79 29 31  30 38 2e 39 
28 2e 29 2d  33 35 32 2e  31 28 41 29  2d 33 36 39 
2e 31 28 70  72 29 31 36  2e 39 28 6f  63 65 73 73 
29 2d 33 36  37 2e 31 28  6d 61 79 29  2d 33 36 37 
2e 31 28 72  75 6e 29 2d  33 36 34 2e  31 28 66 6f 
72 29 2d 33  37 33 2e 31  28 74 68 65  29 2d 33 37 
30 2e 31 28  6c 65 6e 67  74 68 29 2d  33 37 30 2e 
31 28 6f 66  29 2d 33 36  36 2e 31 28  69 74 73 29 
2d 33 36 37  2e 31 28 74  69 6d 65 29  2d 33 37 30 
2e 31 28 73  6c 69 63 65  2c 29 2d 33  36 33 2e 31 
28 61 6e 64  29 2d 33 37  35 2e 31 28  68 69 67 68 
65 72 29 31  36 2e 39 28  2d 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 37 20 54  44 0a 30 2e  30 30 30 35 
20 54 63 0a  5b 28 70 72  69 6f 72 69  74 79 29 2d 
32 33 35 28  70 72 29 31  37 28 6f 63  65 73 73 65 
73 29 2d 32  33 35 28 72  29 36 28 75  29 30 28 6e 
29 2d 32 33  38 28 62 65  66 6f 72 29  31 37 28 65 
29 2d 32 34  33 28 6c 6f  77 65 72 29  31 37 28 2d 
70 72 69 6f  72 69 74 79  29 2d 32 33  35 28 70 72 
29 31 37 28  6f 63 65 73  73 65 73 2e  29 2d 32 33 
37 28 49 74  29 2d 32 33  36 28 69 73  29 2d 32 34 
31 28 61 29  2d 32 34 35  28 73 69 6d  70 6c 65 29 
2d 32 33 37  28 61 6c 67  6f 72 69 74  68 6d 29 5d 
54 4a 0a 30  20 2d 31 2e  31 34 31 20  54 44 0a 2d 
30 2e 30 30  31 36 20 54  63 0a 5b 28  74 68 61 74 
29 2d 33 34  31 28 6d 61  6e 79 29 2d  33 34 30 28 
6e 6f 6e 2d  29 5d 54 4a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 31  35 38 2e 32 
32 20 31 33  38 2e 35 32  35 31 20 54  6d 0a 2d 30 
2e 30 30 32  20 54 63 0a  28 55 4e 49  58 29 54 6a 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 31 38 35  2e 32 38 20  31 33 38 2e 
35 32 35 31  20 54 6d 0a  30 2e 30 30  30 35 20 54 
63 0a 5b 28  73 79 73 74  65 6d 73 29  2d 33 33 32 
2e 31 28 65  6d 70 6c 6f  79 29 31 30  38 2e 39 28 
2e 29 2d 33  32 39 2e 31  28 53 75 63  68 29 2d 33 
33 35 2e 31  28 73 69 6d  70 6c 69 63  69 74 79 29 
2d 33 33 32  2e 31 28 77  6f 72 6b 65  64 29 2d 33 
33 35 2e 31  28 77 65 6c  6c 29 2d 33  33 34 2e 31 
28 66 6f 72  29 2d 33 33  39 2e 31 28  65 61 72 6c 
79 29 5d 54  4a 0a 2d 39  2e 35 35 20  2d 31 2e 31 
34 31 20 54  44 0a 30 2e  30 30 30 33  20 54 63 0a 
5b 28 74 69  6d 65 2d 73  68 61 72 69  6e 67 29 2d 
32 35 38 28  73 79 73 74  65 6d 73 29  2d 32 35 38 
28 62 75 74  29 2d 32 36  34 28 68 61  73 29 2d 32 
37 30 28 70  72 29 31 37  28 6f 76 65  64 29 2d 32 
35 35 28 69  6e 63 61 70  61 62 6c 65  29 2d 32 36 
36 28 6f 66  29 2d 32 36  33 28 64 65  6c 69 76 65 
72 69 6e 67  29 2d 32 34  37 28 67 6f  6f 64 29 2d 
32 36 36 28  69 6e 74 65  72 61 63 74  69 76 65 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  32 20 54 63 
0a 5b 28 70  65 72 66 6f  72 6d 61 6e  63 65 29 2d 
32 34 39 2e  32 28 61 6e  64 29 2d 32  35 35 2e 32 
28 66 61 69  72 6e 65 73  73 29 2d 32  34 37 2e 32 
28 6f 6e 29  2d 32 34 39  2e 32 28 74  6f 64 61 79 
90 73 29 2d  32 35 32 2e  32 28 6d 6f  64 65 72 6e 
29 2d 32 34  34 28 64 65  73 6b 74 6f  70 73 29 2d 
32 34 31 28  61 6e 64 29  2d 32 35 35  28 6d 6f 62 
69 6c 65 29  2d 32 34 39  28 64 65 76  69 63 65 73 
2e 29 5d 54  4a 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 31 
30 32 2e 36  34 35 31 20  54 6d 0a 2d  30 2e 30 30 
30 32 20 54  63 0a 28 43  46 53 29 54  6a 0a 31 30 
2e 34 36 30  38 20 30 20  30 20 31 30  2e 34 36 30 
38 20 31 32  33 2e 34 32  20 31 30 32  2e 36 34 35 
31 20 54 6d  0a 30 2e 30  30 30 34 20  54 63 0a 5b 
28 69 6e 74  72 29 31 37  28 6f 64 75  63 65 64 29 
2d 33 39 32  28 61 29 2d  33 38 39 28  6e 29 33 28 
65 77 29 2d  33 39 33 28  73 63 68 65  64 75 6c 69 
6e 67 29 2d  33 39 30 28  61 6c 67 6f  72 69 74 68 
6d 29 2d 33  39 30 28 63  61 6c 6c 65  64 29 5d 54 
4a 0a 2f 46  39 20 31 20  54 66 0a 30  20 30 2e 36 
37 38 34 33  20 30 2e 39  33 37 32 35  20 73 63 6e 
0a 32 31 2e  34 36 39 20  30 20 54 44  0a 5b 28 66 
61 69 72 29  2d 33 39 31  28 73 63 68  65 64 75 6c 
69 6e 67 29  5d 54 4a 0a  2f 46 38 20  31 20 54 66 
0a 30 2e 31  33 37 32 35  20 30 2e 31  32 31 35 37 
20 30 2e 31  32 35 34 39  20 73 63 6e  0a 37 2e 34 
34 34 39 20  30 20 54 44  0a 2d 30 2e  30 30 31 20 
54 63 0a 28  74 68 61 74  29 54 6a 0a  2d 33 32 2e 
35 35 20 2d  31 2e 31 34  31 20 54 44  0a 30 2e 30 
30 30 34 20  54 63 0a 5b  28 65 6c 69  6d 69 6e 61 
74 65 73 29  2d 31 35 35  2e 32 28 74  69 6d 65 29 
2d 31 35 37  2e 32 28 73  6c 69 63 65  73 29 2d 31 
35 35 2e 32  28 69 6e 29  2d 31 35 32  2e 32 28 74 
68 65 29 2d  31 35 37 2e  32 28 74 72  61 64 69 74 
69 6f 6e 61  6c 29 2d 31  35 36 2e 32  28 73 65 6e 
73 65 2e 29  2d 31 35 37  28 49 6e 73  74 65 61 64 
29 2d 31 35  37 28 6f 66  29 2d 31 35  34 28 74 69 
6d 65 29 2d  31 35 37 28  73 6c 69 63  65 73 2c 29 
2d 31 35 37  28 61 6c 6c  29 2d 31 35  36 28 70 29 
35 28 72 29  31 37 28 6f  63 65 73 73  65 73 29 5d 
54 4a 0a 54  2a 0a 5b 28  61 72 29 31  36 2e 39 28 
65 29 2d 33  37 30 2e 31  28 61 29 30  2e 39 28 6c 
6c 6f 74 74  65 64 29 2d  33 36 39 2e  31 28 61 29 
2d 33 37 31  2e 31 28 70  29 2d 30 2e  31 28 72 29 
31 36 2e 39  28 6f 70 6f  72 74 69 6f  6e 29 2d 33 
36 34 2e 31  28 6f 66 29  2d 33 37 38  2e 31 28 74 
68 65 29 2d  33 37 30 2e  31 28 70 72  29 31 36 2e 
39 28 6f 63  65 73 73 6f  72 29 2d 37  35 2e 31 28 
90 73 29 2d  33 37 33 2e  31 28 74 69  6d 65 2e 29 
5d 54 4a 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 33 32  31 2e 30 30  31 20 37 38 
2e 37 36 35  31 20 54 6d  0a 2d 30 2e  30 30 30 32 
20 54 63 0a  28 43 46 53  29 54 6a 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
33 34 30 2e  39 32 31 20  37 38 2e 37  36 35 31 20 
54 6d 0a 2d  30 2e 30 30  30 35 20 54  63 0a 5b 28 
63 61 6c 63  75 6c 61 74  65 73 29 2d  33 37 33 2e 
36 28 68 6f  77 29 2d 33  37 36 2e 36  28 6c 6f 6e 
67 29 2d 33  37 33 2e 36  28 61 29 5d  54 4a 0a 2d 
32 34 2e 34  32 38 20 2d  31 2e 31 34  31 20 54 44 
0a 2d 30 2e  30 30 30 36  20 54 63 0a  5b 28 70 72 
29 31 35 2e  38 28 6f 63  65 73 73 29  2d 33 34 35 
2e 32 28 73  68 6f 75 6c  64 29 2d 33  35 33 2e 32 
28 72 75 6e  29 2d 33 34  32 2e 32 28  61 29 2d 30 
2e 32 28 73  29 2d 33 35  31 2e 32 28  61 29 2d 33 
34 39 2e 32  28 66 75 6e  63 74 69 6f  6e 29 2d 33 
35 33 2e 32  28 6f 66 29  2d 33 35 30  2e 32 28 74 
68 65 29 2d  33 34 37 2e  32 28 74 6f  74 61 6c 29 
2d 33 35 32  2e 32 28 6e  75 6d 62 65  72 29 2d 33 
35 31 2e 32  28 6f 66 29  2d 33 35 30  2e 32 28 72 
75 6e 6e 61  62 6c 65 29  2d 33 35 33  2e 32 28 70 
72 29 31 35  2e 38 28 6f  63 65 73 73  65 73 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.(796)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0009 Tc
.[(Chapter)-255.
8(18)]TJ.0 0.678
43 0.93725 scn.5
.914 0 TD.-0.001
4 Tc.[(The)-254.
1(Linux)-260.1(S
ystem)]TJ./F8 1 
Tf.10.4608 0 0 1
0.4608 85.38 652
.605 Tm.0.13725 
0.12157 0.12549 
scn.-0.0002 Tc.[
(Making)-200.9(t
hese)-203.9(deci
sions)-200.9(in)
-197.9(a)-205.9(
w)2.1(ay)-206.9(
that)-201.9(bala
nces)-206.9(fair
ness)-200.9(and)
-208.9(performan
ce)-203.9(acr)16
.1(oss)]TJ.0 -1.
141 TD.0.0002 Tc
.[(many)-184.1(d
if)17.9(fer)16.9
(ent)-167.1(work
loads)-184.1(is)
-178.1(one)-186.
1(of)-177.1(the)
-180.1(mor)16.9(
e)-180.1(complic
ated)-180.1(chal
lenges)-178.1(in
)-181.1(modern)]
TJ.0 -1.147 TD.0
.0005 Tc.[(opera
ting)-246(system
s.)]TJ.1.715 -1.
141 TD.-0.0006 T
c.[(Normally)108
.4(,)-260.6(w)1.
4(e)-272.6(t)-1.
6(hink)-276.6(of
)-269.6(scheduli
ng)-270.6(as)-27
0.6(the)-267.6(r
unning)-276.6(an
d)-272.6(interru
pting)-264.6(of)
-269.6(user)]TJ.
-1.715 -1.141 TD
.-0.0001 Tc.[(pr
)16.4(ocesses,)-
392.6(but)-402.6
(another)-402.6(
aspect)-396.6(of
)-401.6(scheduli
ng)-401.6(is)-39
6.6(also)-394.6(
important)-402.6
(to)-400.6(Linux
:)-398.6(the)]TJ
.T*.-0.0002 Tc.[
(running)-207.1(
of)-206.1(the)-2
09.1(various)-20
1.1(kernel)-202.
1(tasks.)-203.1(
Kernel)-197.1(ta
sks)-207.1(encom
pass)-207.1(both
)-204.1(tasks)-2
07.1(that)-207.1
(ar)15.9(e)]TJ.0
 -1.1469 TD.-0.0
003 Tc.[(r)16.4(
e)-2.6(quested)-
272.6(by)-287.6(
a)-291.6(running
)-287.6(pr)16.4(
ocess)-287.6(and
)-289.6(tasks)-2
87.6(that)-287.6
(execute)-284.6(
internally)-281.
6(on)-289.6(beha
lf)-286.6(of)]TJ
.0 -1.141 TD.-0.
0002 Tc.[(the)-2
50(kernel)-248(i
tself,)-243(such
)-250(as)-253(ta
sks)-247(spawned
)-255(by)-253(Li
nux.s)]TJ.8.9664
 0 0 8.9664 320.
401 568.905 Tm.0
.0001 Tc.(I/O)Tj
.10.4608 0 0 10.
4608 338.461 568
.905 Tm.0.0003 T
c.(subsystem.)Tj
./F10 1 Tf.9.962
6 0 0 9.9626 85.
38 539.025 Tm.[(
18.5.1)-1005(Pro
cess)-345(Schedu
ling)]TJ./F8 1 T
f.10.4608 0 0 10
.4608 85.38 521.
0851 Tm.-0.0001 
Tc.[(Linux)-281.
6(has)-281.6(two
)-285.6(separate
)-272.6(pr)16.4(
ocess-scheduling
)-281.6(algorith
ms.)-277.6(One)-
283.6(is)-281.6(
a)-280.6(time-sh
aring)]TJ.T*.0.0
003 Tc.[(algorit
hm)-189.6(f)0.4(
or)-195.6(fair)7
4.4(,)-185.6(p)-
0.6(r)16.4(eempt
ive)-180.6(sched
uling)-189(among
)-195(multiple)-
186(pr)17(ocesse
s.)-180(The)-197
(other)]TJ.T*.0.
0005 Tc.[(is)-32
1(designed)-312(
for)-321(r)17(ea
l-time)-318(task
s,)-317(wher)17(
e)-323(a)2(bsolu
te)-323(prioriti
es)-310(ar)17(e)
-323(mor)17(e)-3
23(important)]TJ
.0 -1.147 TD.-0.
0001 Tc.[(than)-
250(fairness.)]T
J.1.715 -1.141 T
D.[(The)-432.6(s
cheduling)-436.6
(algorithm)-430.
6(used)-432.6(fo
r)-436.6(r)16.4(
outine)-432.6(ti
me-sharing)-436.
6(tasks)-430.6(r
)16.4(e)-2.6(cei
ved)]TJ.-1.715 -
1.141 TD.0.0004 
Tc.[(a)-560.4(m)
0.6(ajor)-568.4(
over)16.6(haul)-
563.4(with)-564.
4(version)-553.4
(2.6)-566.4(of)-
561.4(the)-570.4
(kernel.)-558.4(
Earlier)-556.4(v
ersions)-556.4(r
an)-564.4(a)]TJ.
T*.0.0001 Tc.[(v
ariation)-359(of
)-372(the)-364(t
raditional)]TJ.8
.9664 0 0 8.9664
 214.981 449.385
1 Tm.-0.002 Tc.(
UNIX)Tj.10.4608 
0 0 10.4608 242.
22 449.3851 Tm.0
.0001 Tc.[(sched
uling)-367.1(alg
orithm.)-363.1(T
his)-367.1(algor
ithm)-367.1(does
)]TJ.-14.993 -1.
147 TD.0.0006 Tc
.[(not)-430.2(p)
-0.2(r)16.8(o)1.
8(vide)-415.2(ad
equate)-421.2(su
pport)-430.2(for
)]TJ.8.9664 0 0 
8.9664 251.581 4
37.3851 Tm.-0.00
28 Tc.(SMP)Tj.10
.4608 0 0 10.460
8 274.68 437.385
1 Tm.0.0003 Tc.[
(systems,)-421(d
oes)-425(not)-43
1(scale)-427(wel
l)-426(as)-430(t
he)]TJ.-18.096 -
1.141 TD.-0.0001
 Tc.[(number)-28
8(of)-287(tasks)
-287(on)-284(the
)-290(system)-28
1(gr)16(ows,)-28
3(and)-290(does)
-282(not)-294(ma
intain)-284(fair
ness)-287(among)
]TJ.T*.0.0004 Tc
.[(interactive)-
197(tasks,)-208(
particularly)-20
1(on)-209(system
s)-201(such)-209
(as)-206(desktop
s)-201(and)-209(
mobile)-209(devi
ces.)]TJ.T*.[(Th
e)-420.6(p)-0.6(
r)16.4(o)1.4(ces
s)-412.6(schedul
er)-413.6(was)-4
24.6(.)3.4(rst)-
419.6(over)16.4(
hauled)-409.6(wi
th)-421.6(versio
n)-409.6(2.5)-41
7.6(of)-417.6(th
e)-420.6(kernel.
)]TJ.0 -1.147 TD
.0.0002 Tc.[(V)1
08.9(e)-2.1(rsio
n)-398.1(2.5)-40
0.1(implemented)
-398.1(a)-406.1(
scheduling)-402.
1(algorithm)-407
.1(that)-408.1(s
elects)-402.1(wh
ich)-410.1(task)
-402.1(to)]TJ.0 
-1.141 TD.-0.001
1 Tc.[(r)4.4(u)-
0.6(n)-428.6(i)-
2.6(n)-428.6(c)1
.4(onstant)-437.
6(time)-101.6(.)
-96.6(k)-1.6(now
n)-434.6(as)]TJ.
/F95 1 Tf.15.584
 0 TD.0 Tc.(O)Tj
./F8 1 Tf.0.797 
0 TD.0.0001 Tc.[
(\(1\))-96.9(.)-
94.9(r)16.1(egar
)16.1(dless)-430
.9(of)-429.9(the
)-426.9(number)-
436.9(of)-429.9(
tasks)]TJ.-16.38
1 -1.1409 TD.0.0
004 Tc.[(or)-517
(pr)17(ocessors)
-516(in)-513(the
)-519(system.)-5
12(The)-519(new)
-519(scheduler)-
511(also)-520(pr
)17(ovided)-501(
incr)17(eased)]T
J.0 -1.141 TD.0.
0002 Tc.[(suppor
t)-557(for)]TJ.8
.9664 0 0 8.9664
 147 353.745 Tm.
-0.0028 Tc.(SMP)
Tj.10.4608 0 0 1
0.4608 165.54 35
3.745 Tm.-0.0005
 Tc.[(,)-570.6(i
)-1.6(ncluding)-
562.6(p)0.4(r)16
.4(ocessor)-563.
6(af)17.4(.nity)
-562.6(and)-565.
6(load)-565.6(ba
lancing.)-570.6(
These)]TJ.-7.663
 -1.147 TD.0.000
1 Tc.[(changes,)
-214.1(while)-20
9.1(impr)16.9(ov
ing)-201.1(scala
bility)108.9(,)-
209.1(d)-0.1(id)
-203.2(not)-213.
2(impr)16.8(ove)
-203.2(interacti
ve)-203.2(perfor
mance)]TJ.0 -1.1
409 TD.0.0002 Tc
.[(or)-178.4(fai
rness)-97.4(.)-9
5.4(and,)-191.4(
in)-180.4(fact,)
-180.4(made)-180
.4(these)-180.4(
pr)16.6(oblems)-
178.4(worse)-180
.4(under)-178.4(
certain)-180.4(w
orkloads.)]TJ.T*
.[(Consequently)
108.7(,)-168.3(t
he)-180.3(p)-1.3
(r)16.7(o)-1.3(c
ess)-172.3(sched
uler)-172.3(wa)]
TJ.17.305 0 TD.0
.0005 Tc.[(s)-18
3(o)2(ver)17(hau
led)-169(a)-182(
s)0(econd)-180(t
)0(ime,)-168(wit
h)-180(Linux)]TJ
.-17.305 -1.141 
TD.0.0007 Tc.[(k
ernel)-391.2(ver
sion)-392.2(2.6.
)-397.2(This)-40
1.2(version)-392
.2(usher)16.8(ed
)-392.2(in)-398.
2(the)]TJ./F9 1 
Tf.0 0.67843 0.9
3725 scn.21.767 
0 TD.0.0002 Tc.[
(Completely)-396
(Fair)-402(Sched
uler)]TJ.0.13725
 0.12157 0.12549
 scn.-21.767 -1.
1469 TD.0 Tc.(\(
)Tj.0 0.67843 0.
93725 scn.0.333 
0 TD.0.0006 Tc.(
CFS)Tj.0.13725 0
.12157 0.12549 s
cn.1.892 0 TD.0 
Tc.(\))Tj./F8 1 
Tf.0.333 0 TD.(.
)Tj.-0.843 -1.14
1 TD.0.0005 Tc.[
(The)-334.8(L)-1
.8(inux)-337.8(s
cheduler)-332.8(
is)-332.8(a)-336
.8(p)-0.8(r)17.2
(eemptive,)-322.
5(priority-based
)-328.8(algorith
m)-337.8(with)-3
34.8(two)]TJ.-1.
715 -1.141 TD.0.
0006 Tc.[(separa
te)-415(priority
)-413(ranges:)-4
20(a)]TJ./F9 1 T
f.0 0.67843 0.93
725 scn.12.475 0
 TD.-0.0003 Tc.(
real-time)Tj./F8
 1 Tf.0.13725 0.
12157 0.12549 sc
n.4.525 0 TD.-0.
0008 Tc.[(range)
-428.2(fr)15.8(o
m)-420.2(0)-424.
2(t)-0.2(o)-418.
2(9)-0.2(9)-424.
2(and)-422.2(a)]
TJ./F13 1 Tf.10.
9589 0 0 10.9589
 390.481 270.045
 Tm.0 0.67843 0.
93725 scn.0.0006
 Tc.(nice)Tj./F9
 1 Tf.10.4608 0 
0 10.4608 417.90
1 270.045 Tm.0.0
005 Tc.(value)Tj
./F8 1 Tf.0.1372
5 0.12157 0.1254
9 scn.-31.788 -1
.141 TD.-0.0008 
Tc.[(ranging)-29
3.2(fr)15.8(om)]
TJ./F29 1 Tf.6.1
77 0 TD.0 Tc.(.)
Tj./F8 1 Tf.0.78
 0 TD.0.0004 Tc.
[(20)-291(to)-29
1(19.)-289(Small
er)]TJ./F13 1 Tf
.10.9589 0 0 10.
9589 238.141 258
.105 Tm.0.0006 T
c.(nice)Tj./F8 1
 Tf.10.4608 0 0 
10.4608 264.181 
258.105 Tm.[(val
ues)-286.6(indic
ate)-288.6(h)3.4
(igher)-286.6(pr
iorities.)-276.6
(Thus,)]TJ.-17.0
92 -1.147 TD.-0.
001 Tc.[(by)-190
.7(incr)15.3(eas
ing)-184.7(the)]
TJ./F13 1 Tf.10.
9589 0 0 10.9589
 164.64 246.105 
Tm.0.0006 Tc.(ni
ce)Tj./F8 1 Tf.1
0.4608 0 0 10.46
08 189.6 246.105
 Tm.0.0003 Tc.[(
value,)-179.5(yo
u)-188.5(ar)16.5
(e)-185.5(decr)1
6.5(easing)-177.
5(your)-189.5(pr
iority)-177.5(an
d)-191.5(b)2.5(e
ing)]TJ./F14 1 T
f.21.6351 0 TD.0
 Tc.(.)Tj./F8 1 
Tf.0.4419 0 TD.-
0.0015 Tc.(nice)
Tj./F14 1 Tf.1.7
951 0 TD.0 Tc.(.
)Tj./F8 1 Tf.-33
.835 -1.141 TD.0
.0001 Tc.[(to)-2
45.1(the)-255.1(
r)16.9(est)-242.
1(of)-252.1(the)
-255.1(system.)]
TJ.8.9664 0 0 8.
9664 103.32 222.
225 Tm.-0.0002 T
c.(CFS)Tj.10.460
8 0 0 10.4608 12
2.1 222.225 Tm.-
0.0001 Tc.[(is)-
263.9(a)-262.9(s
)-0.9(igni.cant)
-275.9(departur)
16.1(e)-254.9(f)
0.1(r)16.1(o)0.1
(m)-263.9(the)-2
66.9(traditional
)]TJ.8.9664 0 0 
8.9664 333.661 2
22.225 Tm.-0.002
 Tc.(UNIX)Tj.10.
4608 0 0 10.4608
 359.88 222.225 
Tm.0.0005 Tc.[(p
r)17.2(ocess)-26
3.8(scheduler)74
.2(.)]TJ.-26.241
 -1.141 TD.0 Tc.
[(In)-359(the)-3
58(latter)74(,)-
352(the)-364(cor
)16(e)-358(varia
bles)-356(in)-35
9(the)-364(sched
uling)-356(algor
ithm)-362(ar)16(
e)-358(p)-1(rior
ity)-350(and)]TJ
.0 -1.1469 TD.0.
0006 Tc.[(time)-
335(slice.)-329(
The)]TJ./F9 1 Tf
.0 0.67843 0.937
25 scn.6.843 0 T
D.-0.0008 Tc.[(t
ime)-338.2(slice
)]TJ./F8 1 Tf.0.
13725 0.12157 0.
12549 scn.4.784 
0 TD.0.0002 Tc.[
(is)-333(the)-34
1(length)-335(of
)-338(time)-100(
.)-95(the)]TJ./F
11 1 Tf.12.045 0
 TD.-0.0013 Tc.(
slice)Tj./F8 1 T
f.2.3401 0 TD.-0
.0002 Tc.[(of)-3
37.8(the)-335.8(
pr)16.2(ocessor)
-98.8(.)]TJ.-26.
012 -1.141 TD.0.
0002 Tc.[(that)-
418.9(a)-417.9(p
)-0.9(r)17.1(o)1
.1(cess)-418.9(i
s)-418.9(af)18.1
(for)17.1(ded.)-
408.9(T)91.1(rad
itional)]TJ.8.96
64 0 0 8.9664 26
9.821 186.345 Tm
.-0.002 Tc.(UNIX
)Tj.10.4608 0 0 
10.4608 297.66 1
86.345 Tm.0.0009
 Tc.[(systems)-4
12.1(give)-415.1
(pr)16.9(ocesses
)-412.1(a)-417.1
(.xed)]TJ.-20.29
3 -1.141 TD.0.00
02 Tc.[(time)-24
3.1(slice,)-237.
1(per)16.9(haps)
-247.1(with)-244
.1(a)-245.1(boos
t)-247.1(or)-247
.1(penalty)-241.
1(for)-247.1(hig
h-)-252.1(or)-24
7.1(low-priority
)-241.1(pr)16.9(
ocesses,)]TJ.T*.
[(r)16.9(e)-2.1(
spectively)108.9
(.)-352.1(A)-369
.1(pr)16.9(ocess
)-367.1(may)-367
.1(run)-364.1(fo
r)-373.1(the)-37
0.1(length)-370.
1(of)-366.1(its)
-367.1(time)-370
.1(slice,)-363.1
(and)-375.1(high
er)16.9(-)]TJ.0 
-1.147 TD.0.0005
 Tc.[(priority)-
235(pr)17(ocesse
s)-235(r)6(u)0(n
)-238(befor)17(e
)-243(lower)17(-
priority)-235(pr
)17(ocesses.)-23
7(It)-236(is)-24
1(a)-245(simple)
-237(algorithm)]
TJ.0 -1.141 TD.-
0.0016 Tc.[(that
)-341(many)-340(
non-)]TJ.8.9664 
0 0 8.9664 158.2
2 138.5251 Tm.-0
.002 Tc.(UNIX)Tj
.10.4608 0 0 10.
4608 185.28 138.
5251 Tm.0.0005 T
c.[(systems)-332
.1(employ)108.9(
.)-329.1(Such)-3
35.1(simplicity)
-332.1(worked)-3
35.1(well)-334.1
(for)-339.1(earl
y)]TJ.-9.55 -1.1
41 TD.0.0003 Tc.
[(time-sharing)-
258(systems)-258
(but)-264(has)-2
70(pr)17(oved)-2
55(incapable)-26
6(of)-263(delive
ring)-247(good)-
266(interactive)
]TJ.T*.0.0002 Tc
.[(performance)-
249.2(and)-255.2
(fairness)-247.2
(on)-249.2(today
.s)-252.2(modern
)-244(desktops)-
241(and)-255(mob
ile)-249(devices
.)]TJ.8.9664 0 0
 8.9664 103.32 1
02.6451 Tm.-0.00
02 Tc.(CFS)Tj.10
.4608 0 0 10.460
8 123.42 102.645
1 Tm.0.0004 Tc.[
(intr)17(oduced)
-392(a)-389(n)3(
ew)-393(scheduli
ng)-390(algorith
m)-390(called)]T
J./F9 1 Tf.0 0.6
7843 0.93725 scn
.21.469 0 TD.[(f
air)-391(schedul
ing)]TJ./F8 1 Tf
.0.13725 0.12157
 0.12549 scn.7.4
449 0 TD.-0.001 
Tc.(that)Tj.-32.
55 -1.141 TD.0.0
004 Tc.[(elimina
tes)-155.2(time)
-157.2(slices)-1
55.2(in)-152.2(t
he)-157.2(tradit
ional)-156.2(sen
se.)-157(Instead
)-157(of)-154(ti
me)-157(slices,)
-157(all)-156(p)
5(r)17(ocesses)]
TJ.T*.[(ar)16.9(
e)-370.1(a)0.9(l
lotted)-369.1(a)
-371.1(p)-0.1(r)
16.9(oportion)-3
64.1(of)-378.1(t
he)-370.1(pr)16.
9(ocessor)-75.1(
.s)-373.1(time.)
]TJ.8.9664 0 0 8
.9664 321.001 78
.7651 Tm.-0.0002
 Tc.(CFS)Tj.10.4
608 0 0 10.4608 
340.921 78.7651 
Tm.-0.0005 Tc.[(
calculates)-373.
6(how)-376.6(lon
g)-373.6(a)]TJ.-
24.428 -1.141 TD
.-0.0006 Tc.[(pr
)15.8(ocess)-345
.2(should)-353.2
(run)-342.2(a)-0
.2(s)-351.2(a)-3
49.2(function)-3
53.2(of)-350.2(t
he)-347.2(total)
-352.2(number)-3
51.2(of)-350.2(r
unnable)-353.2(p
r)15.8(ocesses.)
.TJ.ET.