Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 4914 Generation: 0
Filters: FlateDecode | Size raw: 3513 bytes | Size decoded: 9856 bytes | File offset: 5926740
Stream MD5: 1d363e2880212e4b972d5dfaf0d231d0 | Stream decoded MD5: 0485dca01d00da79ff67ac15ff427039

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: 
2f 47 53 31  20 67 73 0a  42 54 0a 2f  46 39 20 31 
20 54 66 0a  39 2e 39 36  32 36 20 30  20 30 20 39 
2e 39 36 32  36 20 33 37  37 2e 31 36  20 36 37 36 
2e 36 30 35  20 54 6d 0a  2f 43 73 36  20 63 73 20 
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 31  20 54 63 0a 
30 20 54 77  0a 28 45 78  65 72 63 69  73 65 73 29 
54 6a 0a 38  2e 39 36 36  34 20 30 20  30 20 38 2e 
39 36 36 34  20 34 34 31  2e 30 36 20  36 37 36 2e 
36 30 35 20  54 6d 0a 30  2e 31 33 37  32 35 20 30 
2e 31 32 31  35 37 20 30  2e 31 32 35  34 39 20 73 
63 6e 0a 30  2e 30 30 31  39 20 54 63  0a 28 33 30 
37 29 54 6a  0a 2f 46 38  20 31 20 54  66 0a 31 30 
2e 34 36 30  38 20 30 20  30 20 31 30  2e 34 36 30 
38 20 31 32  35 2e 34 20  36 35 32 2e  36 30 35 20 
54 6d 0a 30  2e 30 30 30  31 20 54 63  0a 5b 28 74 
69 6d 65 29  2d 35 35 33  2e 31 28 69  6e 29 2d 35 
35 33 2e 31  28 74 68 65  29 2d 35 35  33 2e 31 28 
72 29 31 36  2e 39 28 65  63 65 6e 74  29 2d 35 35 
31 2e 31 28  70 61 73 74  2e 29 2d 35  35 33 2e 31 
28 57 68 79  29 2d 35 36  32 2e 31 28  77 69 6c 6c 
29 2d 35 35  32 2e 31 28  74 68 69 73  29 2d 35 35 
37 2e 31 28  61 6c 67 6f  72 69 74 68  6d 29 2d 35 
35 31 2e 31  28 66 61 76  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 34 30 35  2e 32 34 31  20 36 35 32  2e 36 30 35 
20 54 6d 0a  28 49 2f 4f  29 54 6a 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
34 32 30 2e  37 32 31 20  36 35 32 2e  36 30 35 20 
54 6d 0a 2d  30 2e 30 30  31 37 20 54  63 0a 28 2d 
62 6f 75 6e  64 29 54 6a  0a 2d 32 38  2e 32 33 31 
20 2d 31 2e  31 34 31 20  54 44 0a 30  2e 30 30 30 
31 20 54 63  0a 5b 28 70  72 29 31 36  2e 35 28 6f 
67 72 61 6d  73 29 2d 32  34 36 2e 35  28 61 6e 64 
29 2d 32 35  34 2e 35 28  79 65 74 29  2d 32 34 37 
2e 35 28 6e  6f 74 29 2d  32 35 33 2e  35 28 70 65 
72 6d 61 6e  65 6e 74 6c  79 29 2d 32  34 36 2e 35 
28 73 74 61  72 76 65 29  5d 54 4a 0a  38 2e 39 36 
36 34 20 30  20 30 20 38  2e 39 36 36  34 20 33 32 
30 2e 35 32  31 20 36 34  30 2e 36 36  35 20 54 6d 
0a 2d 30 2e  30 30 30 38  20 54 63 0a  28 43 50 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 33 39 2e  32 34 31 20 
36 34 30 2e  36 36 35 20  54 6d 0a 2d  30 2e 30 30 
30 35 20 54  63 0a 5b 28  2d 62 6f 75  6e 64 29 2d 
32 36 31 28  70 72 29 31  36 28 6f 67  72 61 6d 73 
3f 29 5d 54  4a 0a 2f 46  39 20 31 20  54 66 0a 2d 
32 32 2e 37  36 35 31 20  2d 31 2e 37  31 35 20 54 
44 0a 30 2e  30 30 30 37  20 54 63 0a  28 36 2e 37 
29 54 6a 0a  2f 46 38 20  31 20 54 66  0a 32 2e 33 
32 33 31 20  30 20 54 44  0a 5b 28 44  69 73 74 69 
6e 67 75 69  73 68 29 2d  32 34 38 2e  37 28 62 65 
74 77 65 65  6e 29 5d 54  4a 0a 38 2e  39 36 36 34 
20 30 20 30  20 38 2e 39  36 36 34 20  32 32 33 2e 
35 30 31 20  36 32 32 2e  37 32 35 20  54 6d 0a 2d 
30 2e 30 30  30 38 20 54  63 0a 28 50  43 53 29 54 
6a 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 32 34  32 2e 35 38  20 36 32 32 
2e 37 32 35  20 54 6d 0a  2d 30 2e 30  30 31 39 20 
54 63 0a 28  61 6e 64 29  54 6a 0a 38  2e 39 36 36 
34 20 30 20  30 20 38 2e  39 36 36 34  20 32 36 32 
2e 39 32 20  36 32 32 2e  37 32 35 20  54 6d 0a 2d 
30 2e 30 30  31 34 20 54  63 0a 28 53  43 53 29 54 
6a 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 32 38  31 2e 32 38  20 36 32 32 
2e 37 32 35  20 54 6d 0a  30 2e 30 30  30 31 20 54 
63 0a 28 73  63 68 65 64  75 6c 69 6e  67 2e 29 54 
6a 0a 2f 46  39 20 31 20  54 66 0a 2d  31 37 2e 32 
32 34 20 2d  31 2e 37 31  35 20 54 44  0a 30 2e 30 
30 30 37 20  54 63 0a 28  36 2e 38 29  54 6a 0a 2f 
46 38 20 31  20 54 66 0a  32 2e 33 32  33 31 20 30 
20 54 44 0a  30 2e 30 30  30 35 20 54  63 0a 5b 28 
41 73 73 75  6d 65 29 2d  32 36 30 28  74 68 61 74 
29 2d 32 36  34 28 61 6e  29 2d 32 36  31 28 6f 70 
65 72 61 74  69 6e 67 29  2d 32 35 38  28 73 79 73 
74 65 6d 29  2d 32 35 38  28 6d 61 70  73 29 2d 32 
35 38 28 75  73 65 72 29  31 37 28 2d  6c 65 76 65 
6c 29 2d 32  34 38 28 74  68 72 29 31  37 28 65 61 
64 73 29 2d  32 35 38 28  74 6f 29 2d  32 35 36 28 
74 68 65 29  2d 32 36 36  28 6b 65 72  6e 65 6c 29 
5d 54 4a 0a  30 20 2d 31  2e 31 34 31  20 54 44 0a 
2d 30 2e 30  30 30 35 20  54 63 0a 5b  28 75 73 69 
6e 67 29 2d  32 39 33 2e  37 28 74 68  65 29 2d 32 
38 39 2e 37  28 6d 61 6e  79 2d 74 6f  2d 6d 61 6e 
79 29 2d 32  39 38 2e 37  28 6d 6f 64  65 6c 29 2d 
32 38 32 2e  37 28 61 6e  64 29 2d 32  39 35 2e 37 
28 74 68 61  74 29 2d 32  38 37 2e 37  28 74 68 65 
29 2d 32 39  35 2e 37 28  6d 61 70 70  69 6e 67 29 
2d 32 38 37  2e 37 28 69  73 29 2d 32  38 37 2e 37 
28 64 6f 6e  65 29 2d 32  38 39 2e 37  28 74 68 72 
29 31 36 2e  33 28 6f 75  67 68 29 5d  54 4a 0a 30 
20 2d 31 2e  31 34 37 20  54 44 0a 5b  28 74 68 65 
29 2d 32 33  38 28 75 73  65 29 2d 32  33 33 28 6f 
66 29 5d 54  4a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  31 37 32 2e  32 20 35 38 
30 2e 38 34  35 20 54 6d  0a 2d 30 2e  30 37 35 37 
20 54 63 0a  5b 28 4c 57  29 2d 37 33  28 50 29 5d 
54 4a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 31  39 31 2e 33  34 20 35 38 
30 2e 38 34  35 20 54 6d  0a 30 2e 30  30 30 36 20 
54 63 0a 5b  28 73 2e 29  2d 32 34 33  28 46 75 72 
74 68 65 72  6d 6f 72 29  31 37 28 65  2c 29 2d 32 
32 35 28 74  68 65 29 2d  32 33 37 28  73 79 73 74 
65 6d 29 2d  32 32 39 28  61 6c 6c 6f  77 73 29 2d 
32 33 35 28  70 72 29 31  37 28 6f 67  72 61 6d 29 
2d 32 32 39  28 64 65 76  65 6c 6f 70  65 72 73 29 
2d 32 31 38  28 74 6f 29  5d 54 4a 0a  2d 36 2e 33 
30 33 31 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 63 72  29 31 36 2e 
36 28 65 61  74 65 29 2d  32 38 39 2e  34 28 72 29 
31 36 2e 36  28 65 29 2d  32 2e 34 28  61 6c 2d 74 
69 6d 65 29  2d 32 38 33  2e 34 28 74  68 72 29 31 
36 2e 36 28  65 61 64 73  2e 29 2d 32  38 33 2e 34 
28 49 73 29  2d 32 39 32  2e 34 28 69  74 29 2d 32 
38 37 2e 34  28 6e 65 63  65 73 73 61  72 79 29 2d 
32 38 36 2e  34 28 74 6f  29 2d 32 39  31 2e 34 28 
62 69 6e 64  29 2d 32 39  34 2e 34 28  61 29 2d 32 
39 31 2e 34  28 72 29 31  36 2e 36 28  65 61 6c 2d 
74 69 6d 65  29 2d 32 38  33 2e 34 28  74 68 72 29 
31 36 2e 36  28 65 29 2d  32 2e 34 28  61 64 29 2d 
32 38 39 2e  34 28 74 6f  29 2d 32 38  35 2e 34 28 
61 6e 29 5d  54 4a 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 31 32 35  2e 34 20 35 
35 36 2e 39  36 35 20 54  6d 0a 2d 30  2e 30 37 35 
37 20 54 63  0a 5b 28 4c  57 29 2d 37  33 28 50 29 
5d 54 4a 0a  31 30 2e 34  36 30 38 20  30 20 30 20 
31 30 2e 34  36 30 38 20  31 34 34 2e  35 34 20 35 
35 36 2e 39  36 35 20 54  6d 0a 30 20  54 63 0a 28 
3f 29 54 6a  0a 2f 46 39  20 31 20 54  66 0a 2d 34 
2e 31 35 33  20 2d 31 2e  37 31 35 20  54 44 0a 30 
2e 30 30 30  37 20 54 63  0a 28 36 2e  39 29 54 6a 
0a 2f 46 38  20 31 20 54  66 0a 32 2e  33 32 33 20 
30 20 54 44  0a 30 20 54  63 0a 5b 28  54 68 65 29 
2d 32 30 33  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 31 39 35  2e 38 34 20 
35 33 39 2e  30 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 32 32  31 2e 33 34  20 35 33 39  2e 30 32 35 
20 54 6d 0a  30 2e 30 30  30 33 20 54  63 0a 5b 28 
73 63 68 65  64 75 6c 65  72 29 2d 31  39 35 28 65 
6e 66 6f 72  29 31 37 28  63 65 73 29  2d 31 39 35 
28 61 6e 29  2d 32 30 33  28 69 6e 76  65 72 73 65 
29 2d 31 39  32 28 72 29  31 37 28 65  29 2d 32 28 
6c 61 74 69  6f 6e 73 68  69 70 29 2d  31 39 36 28 
62 65 74 77  65 65 6e 29  5d 54 4a 0a  2d 39 2e 31 
37 31 20 2d  31 2e 31 34  31 20 54 44  0a 30 2e 30 
30 30 31 20  54 63 0a 5b  28 70 72 69  6f 72 69 74 
79 29 2d 33  34 34 28 6e  75 6d 62 65  72 73 29 2d 
33 35 36 28  61 6e 64 29  2d 33 35 32  28 70 72 69 
6f 72 69 74  69 65 73 3a  29 2d 33 34  31 28 74 68 
65 29 2d 33  35 33 28 68  69 67 68 65  72 29 2d 33 
35 30 28 74  68 65 29 2d  33 35 33 28  6e 75 6d 62 
65 72 29 37  34 28 2c 29  2d 33 35 32  28 74 68 65 
29 2d 33 35  33 28 6c 6f  77 65 72 29  2d 33 35 30 
28 74 68 65  29 5d 54 4a  0a 54 2a 0a  30 2e 30 30 
30 33 20 54  63 0a 5b 28  70 72 69 6f  72 69 74 79 
29 31 30 39  28 2e 29 2d  33 34 36 28  54 68 65 29 
2d 33 35 38  28 73 63 68  65 64 75 6c  65 72 29 2d 
33 34 35 28  72 29 31 37  28 65 63 61  6c 63 75 6c 
61 74 65 73  29 2d 33 35  30 28 70 72  29 31 37 28 
6f 63 65 73  73 29 2d 33  35 36 28 70  72 69 6f 72 
69 74 69 65  73 29 2d 33  34 34 28 6f  6e 63 65 29 
2d 33 35 38  28 70 65 72  29 2d 33 35  30 28 73 65 
63 6f 6e 64  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
37 20 54 44  0a 2d 30 2e  30 30 30 38  20 54 63 0a 
5b 28 75 73  69 6e 67 29  2d 32 35 33  2e 39 28 74 
68 65 29 2d  32 34 39 2e  39 28 66 6f  6c 6c 6f 77 
69 6e 67 29  2d 32 35 33  2e 39 28 66  75 6e 63 74 
69 6f 6e 3a  29 5d 54 4a  0a 32 2e 30  30 32 20 2d 
31 2e 31 34  31 20 54 44  0a 2d 30 2e  30 30 30 31 
20 54 63 0a  5b 28 50 72  69 6f 72 69  74 79 29 2d 
32 34 37 28  3d 29 2d 32  34 39 28 5c  28 29 30 28 
72 29 31 36  28 65 29 2d  33 28 63 65  6e 74 29 5d 
54 4a 0a 38  2e 39 36 36  34 20 30 20  30 20 38 2e 
39 36 36 34  20 32 32 37  2e 37 20 34  39 31 2e 32 
30 35 20 54  6d 0a 2d 30  2e 30 30 30  38 20 54 63 
0a 28 43 50  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 39 
2e 30 36 20  34 39 31 2e  32 30 35 20  54 6d 0a 2d 
30 2e 30 30  30 36 20 54  63 0a 5b 28  75 73 61 67 
65 29 2d 32  35 36 2e 32  28 2f 29 2d  32 34 39 2e 
32 28 32 29  2d 30 2e 32  28 5c 29 29  2d 32 35 32 
2e 32 28 2b  29 2d 32 34  39 2e 32 28  62 61 73 65 
29 5d 54 4a  0a 2d 31 31  2e 38 32 31  20 2d 31 2e 
31 34 31 20  54 44 0a 5b  28 77 68 65  72 29 31 36 
28 65 29 2d  33 33 30 28  62 29 32 28  61 73 65 29 
2d 33 32 35  28 3d 29 2d  33 32 39 28  36 29 30 28 
30 29 2d 33  32 36 28 61  6e 64 29 5d  54 4a 0a 2f 
46 36 36 20  31 20 54 66  0a 39 2e 36  33 36 20 30 
20 54 44 0a  30 2e 30 30  30 36 20 54  63 0a 5b 28 
72 29 31 36  2e 38 28 65  29 2d 30 2e  32 28 63 65 
6e 74 29 5d  54 4a 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 32 35 35  2e 31 38 31 
20 34 37 39  2e 32 36 35  20 54 6d 0a  30 2e 30 30 
30 31 20 54  63 0a 28 43  50 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 37  37 2e 30 32  20 34 37 39  2e 32 36 35 
20 54 6d 0a  2d 30 2e 30  30 30 35 20  54 63 0a 28 
75 73 61 67  65 29 54 6a  0a 2f 46 38  20 31 20 54 
66 0a 32 2e  36 30 34 20  30 20 54 44  0a 2d 30 2e 
30 30 30 31  20 54 63 0a  5b 28 72 29  31 36 28 65 
29 2d 33 28  66 65 72 73  29 2d 33 31  36 28 74 6f 
29 2d 33 32  36 28 61 29  2d 33 32 36  28 76 29 2d 
33 28 61 6c  75 65 29 2d  33 32 34 28  69 6e 64 69 
63 61 74 69  6e 67 29 2d  33 32 37 28  68 6f 77 29 
5d 54 4a 0a  2d 31 37 2e  30 39 38 20  2d 31 2e 31 
34 31 20 54  44 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 6f 66  74 65 6e 29  2d 32 34 39  2e 32 28 61 
29 2d 32 34  35 2e 32 28  70 29 2d 30  2e 32 28 72 
29 31 36 2e  38 28 6f 63  65 73 73 29  2d 32 35 32 
2e 32 28 68  61 73 29 2d  32 35 32 2e  32 28 75 73 
65 64 29 2d  32 34 33 2e  32 28 74 68  65 29 5d 54 
4a 0a 38 2e  39 36 36 34  20 30 20 30  20 38 2e 39 
36 36 34 20  32 35 36 2e  39 32 31 20  34 36 37 2e 
33 32 35 20  54 6d 0a 2d  30 2e 30 30  30 38 20 54 
63 0a 28 43  50 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 37 
38 2e 32 38  20 34 36 37  2e 33 32 35  20 54 6d 0a 
30 2e 30 30  30 37 20 54  63 0a 5b 28  73 69 6e 63 
65 29 2d 32  34 39 28 70  72 69 6f 72  69 74 69 65 
73 29 2d 32  34 31 28 77  65 72 29 31  37 28 65 29 
2d 32 34 39  28 6c 61 73  74 29 2d 32  34 37 28 72 
29 31 37 28  65 63 61 6c  63 75 6c 61  74 65 64 2e 
29 5d 54 4a  0a 2d 31 33  2e 37 33 37  20 2d 31 2e 
31 34 37 20  54 44 0a 2d  30 2e 30 30  30 34 20 54 
63 0a 5b 28  41 73 73 75  6d 65 29 2d  32 39 30 28 
74 68 61 74  29 2d 33 30  30 28 72 29  31 36 28 65 
29 2d 33 28  63 65 6e 74  29 5d 54 4a  0a 38 2e 39 
36 36 34 20  30 20 30 20  38 2e 39 36  36 34 20 32 
32 37 2e 35  38 20 34 35  35 2e 33 32  35 31 20 54 
6d 0a 2d 30  2e 30 30 30  38 20 54 63  0a 28 43 50 
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 39  2e 34 32 20 
34 35 35 2e  33 32 35 31  20 54 6d 0a  30 20 54 63 
0a 5b 28 75  73 61 67 65  29 2d 32 38  39 2e 39 28 
69 73 29 2d  32 39 32 2e  39 28 34 30  29 2d 32 39 
31 2e 39 28  66 6f 72 29  2d 32 39 38  2e 39 28 70 
72 29 31 36  2e 31 28 6f  63 65 73 73  29 5d 54 4a 
0a 2f 46 36  36 20 31 20  54 66 0a 31  30 2e 33 39 
33 20 30 20  54 44 0a 28  50 29 54 6a  0a 2f 46 38 
20 31 20 54  66 0a 37 2e  33 32 32 35  20 30 20 30 
20 37 2e 33  32 32 35 20  33 36 33 2e  38 34 20 34 
35 33 2e 37  36 35 31 20  54 6d 0a 28  31 29 54 6a 
0a 31 30 2e  34 36 30 38  20 30 20 30  20 31 30 2e 
34 36 30 38  20 33 36 37  2e 39 38 20  34 35 35 2e 
33 32 35 31  20 54 6d 0a  5b 28 2c 29  2d 32 39 35 
28 31 29 31  28 38 29 2d  32 39 31 28  66 6f 72 29 
2d 32 39 39  28 70 72 29  31 36 28 6f  63 65 73 73 
29 5d 54 4a  0a 2f 46 36  36 20 31 20  54 66 0a 37 
2e 30 37 38  20 30 20 54  44 0a 28 50  29 54 6a 0a 
2f 46 38 20  31 20 54 66  0a 37 2e 33  32 32 35 20 
30 20 30 20  37 2e 33 32  32 35 20 34  34 37 2e 37 
32 20 34 35  33 2e 37 36  35 31 20 54  6d 0a 28 32 
29 54 6a 0a  31 30 2e 34  36 30 38 20  30 20 30 20 
31 30 2e 34  36 30 38 20  34 35 31 2e  38 36 20 34 
35 35 2e 33  32 35 31 20  54 6d 0a 28  2c 29 54 6a 
0a 2d 33 31  2e 32 30 38  20 2d 31 2e  31 34 31 20 
54 44 0a 2d  30 2e 30 30  30 35 20 54  63 0a 5b 28 
61 6e 64 29  2d 33 36 34  2e 31 28 31  30 29 2d 33 
35 35 2e 31  28 66 6f 72  29 2d 33 36  32 2e 31 28 
70 72 29 31  35 2e 39 28  6f 63 65 73  73 29 5d 54 
4a 0a 2f 46  36 36 20 31  20 54 66 0a  38 2e 37 37 
36 20 30 20  54 44 0a 30  20 54 63 0a  28 50 29 54 
6a 0a 2f 46  38 20 31 20  54 66 0a 37  2e 33 32 32 
35 20 30 20  30 20 37 2e  33 32 32 35  20 32 32 32 
2e 39 20 34  34 31 2e 38  32 35 31 20  54 6d 0a 28 
33 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 32 37  2e 31 20 34 
34 33 2e 33  38 35 31 20  54 6d 0a 30  2e 30 30 30 
33 20 54 63  0a 5b 28 2e  29 2d 33 35  38 2e 31 28 
57 29 31 2e  39 28 68 61  74 29 2d 33  36 32 2e 31 
28 77 69 6c  6c 29 2d 33  35 37 2e 31  28 62 65 29 
2d 33 35 38  2e 31 28 74  68 65 29 2d  33 35 38 2e 
31 28 6e 65  77 29 2d 33  35 33 2e 31  28 70 72 69 
6f 72 69 74  69 65 73 29  2d 33 35 30  2e 31 28 66 
6f 72 29 2d  33 35 36 2e  31 28 74 68  65 73 65 29 
2d 33 35 38  2e 31 28 74  68 72 29 31  36 2e 39 28 
65 65 29 5d  54 4a 0a 2d  39 2e 37 32  32 20 2d 31 
2e 31 34 31  20 54 44 0a  5b 28 70 72  29 31 37 28 
6f 63 65 73  73 65 73 29  2d 33 33 33  28 77 68 65 
6e 29 2d 33  34 31 28 70  72 69 6f 72  69 74 69 65 
73 29 2d 33  32 37 28 61  72 29 31 37  28 65 29 2d 
33 33 35 28  72 29 31 37  28 65 63 61  6c 63 75 6c 
61 74 65 64  3f 29 2d 33  33 30 28 42  61 73 65 64 
29 2d 33 32  39 28 6f 6e  29 2d 33 34  31 28 74 68 
69 73 29 2d  33 33 39 28  69 6e 66 6f  72 6d 61 74 
69 6f 6e 2c  29 5d 54 4a  0a 54 2a 0a  5b 28 64 6f 
65 73 29 2d  33 30 39 2e  34 28 74 68  65 29 2d 33 
31 32 2e 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  32 30 2e 30  32 20 34 31 
39 2e 35 30  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 36  2e 37 32 20  34 31 39 2e  35 30 35 31 
20 54 6d 0a  30 2e 30 30  30 34 20 54  63 0a 5b 28 
73 63 68 65  64 75 6c 65  72 29 2d 33  31 30 28 72 
61 69 73 65  29 2d 33 31  32 28 6f 72  29 2d 33 31 
36 28 6c 6f  77 65 72 29  2d 33 31 30  28 74 68 65 
29 2d 33 31  38 28 72 29  31 37 28 65  29 2d 32 28 
6c 61 74 69  76 65 29 2d  33 30 31 28  70 72 69 6f 
72 69 74 79  29 5d 54 4a  0a 2d 31 31  2e 35 39 38 
20 2d 31 2e  31 34 37 20  54 44 0a 2d  30 2e 30 30 
31 31 20 54  63 0a 5b 28  6f 66 29 2d  32 35 33 28 
61 29 5d 54  4a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  31 34 35 2e  30 38 20 34 
30 37 2e 35  30 35 31 20  54 6d 0a 2d  30 2e 30 30 
30 38 20 54  63 0a 28 43  50 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 31 36  33 2e 38 20  34 30 37 2e  35 30 35 31 
20 54 6d 0a  2d 30 2e 30  30 30 35 20  54 63 0a 5b 
28 2d 62 6f  75 6e 64 29  2d 32 36 31  28 70 72 29 
31 36 28 6f  63 65 73 73  3f 29 5d 54  4a 0a 2f 46 
31 30 20 31  20 54 66 0a  31 31 2e 39  35 35 32 20 
30 20 30 20  31 31 2e 39  35 35 32 20  35 34 2e 36 
36 20 33 35  39 2e 36 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 28  45 78 65 72  63 69 73 65  73 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 39 35 
2e 38 32 20  33 33 35 2e  38 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 28 36  2e 31 30 29  54 6a 0a 2f 
46 38 20 31  20 54 66 0a  32 2e 38 32  38 20 30 20 
54 44 0a 30  20 54 63 0a  5b 28 57 68  79 29 2d 31 
37 38 2e 35  28 69 73 29  2d 31 37 32  2e 35 28 69 
74 29 2d 31  36 37 2e 35  28 69 6d 70  6f 72 74 61 
6e 74 29 2d  31 37 32 2e  35 28 66 6f  72 29 2d 31 
37 32 2e 35  28 74 68 65  29 2d 31 37  34 2e 35 28 
73 63 68 65  64 75 6c 65  72 29 2d 31  37 32 2e 35 
28 74 29 2d  30 2e 35 28  6f 29 2d 31  37 30 2e 35 
28 64 29 2d  32 2e 35 28  69 73 74 69  6e 67 75 69 
73 68 29 5d  54 4a 0a 38  2e 39 36 36  34 20 30 20 
30 20 38 2e  39 36 36 34  20 33 35 38  2e 36 32 31 
20 33 33 35  2e 38 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 37  34 2e 31 36  31 20 33 33  35 2e 38 30 
35 20 54 6d  0a 2d 30 2e  30 30 30 35  20 54 63 0a 
5b 28 2d 62  6f 75 6e 64  29 2d 31 37  35 28 70 72 
29 31 36 28  6f 67 72 61  6d 73 29 5d  54 4a 0a 2d 
32 33 2e 37  38 20 2d 31  2e 31 34 37  20 54 44 0a 
2d 30 2e 30  30 30 37 20  54 63 0a 5b  28 66 72 29 
31 36 28 6f  6d 29 5d 54  4a 0a 38 2e  39 36 36 34 
20 30 20 30  20 38 2e 39  36 36 34 20  31 35 30 2e 
34 32 20 33  32 33 2e 38  30 35 20 54  6d 0a 2d 30 
2e 30 30 30  38 20 54 63  0a 28 43 50  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 31 36 39  2e 31 34 20  33 32 33 2e 
38 30 35 20  54 6d 0a 2d  30 2e 30 30  30 35 20 54 
63 0a 5b 28  2d 62 6f 75  6e 64 29 2d  32 35 36 28 
70 72 29 31  36 28 6f 67  72 61 6d 73  3f 29 5d 54 
4a 0a 2f 46  39 20 31 20  54 66 0a 2d  37 2e 30 30 
39 20 2d 31  2e 37 30 39  20 54 44 0a  2d 30 2e 30 
30 30 32 20  54 63 0a 28  36 2e 31 31  29 54 6a 0a 
2f 46 38 20  31 20 54 66  0a 32 2e 38  32 38 20 30 
20 54 44 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 44 69 73  63 75 73 73  29 2d 32 32  34 2e 31 28 
68 6f 77 29  2d 32 33 33  2e 31 28 74  68 65 29 2d 
32 32 36 2e  31 28 66 6f  6c 6c 6f 77  69 6e 67 29 
2d 32 32 34  2e 31 28 70  61 69 72 73  29 2d 32 32 
34 2e 31 28  6f 66 29 2d  32 32 39 2e  31 28 73 63 
68 65 64 75  6c 69 6e 67  29 2d 32 32  34 2e 31 28 
63 72 69 74  65 72 69 61  29 2d 32 31  37 2e 31 28 
63 6f 6e 94  69 63 74 29  2d 32 33 30  2e 31 28 69 
6e 29 2d 32  32 37 2e 31  28 63 65 72  74 61 69 6e 
29 5d 54 4a  0a 30 20 2d  31 2e 31 34  36 39 20 54 
44 0a 30 2e  30 30 30 36  20 54 63 0a  28 73 65 74 
74 69 6e 67  73 2e 29 54  6a 0a 30 2e  36 30 32 31 
20 2d 31 2e  39 39 36 20  54 44 0a 2d  30 2e 30 30 
31 20 54 63  0a 28 61 2e  29 54 6a 0a  38 2e 39 36 
36 34 20 30  20 30 20 38  2e 39 36 36  34 20 31 35 
30 2e 37 38  20 32 37 33  2e 30 34 35  20 54 6d 0a 
2d 30 2e 30  30 30 38 20  54 63 0a 28  43 50 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 31  37 32 2e 31  34 20 32 37 
33 2e 30 34  35 20 54 6d  0a 30 2e 30  30 30 31 20 
54 63 0a 5b  28 75 74 69  6c 69 7a 61  74 69 6f 6e 
29 2d 32 34  33 2e 39 28  61 6e 64 29  2d 32 35 34 
2e 39 28 72  29 31 36 2e  31 28 65 73  70 6f 6e 73 
65 29 2d 32  34 38 2e 39  28 74 69 6d  65 29 5d 54 
4a 0a 2d 33  2e 39 32 33  20 2d 31 2e  37 31 35 20 
54 44 0a 2d  30 2e 30 30  30 34 20 54  63 0a 5b 28 
62 2e 29 2d  31 30 38 30  2e 39 28 41  29 38 39 2e 
31 28 76 65  72 61 67 65  29 2d 32 34  33 2e 39 28 
74 75 72 6e  61 72 29 31  36 2e 31 28  6f 75 6e 64 
29 2d 32 35  35 2e 39 28  74 69 6d 65  29 2d 32 34 
33 2e 39 28  61 6e 64 29  2d 32 35 35  2e 39 28 6d 
61 78 69 6d  75 6d 29 2d  32 35 32 2e  39 28 77 61 
69 74 69 6e  67 29 2d 32  34 36 2e 39  28 74 69 6d 
65 29 5d 54  4a 0a 30 2e  31 30 39 20  2d 31 2e 37 
31 35 31 20  54 44 0a 2d  30 2e 30 30  32 33 20 54 
63 0a 28 63  2e 29 54 6a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 31  35 30 2e 37 
38 20 32 33  37 2e 31 36  35 31 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  31 36 38 2e  39 20 32 33  37 2e 31 36 
35 31 20 54  6d 0a 5b 28  64 65 76 69  63 65 29 2d 
32 34 33 2e  31 28 75 74  69 6c 69 7a  61 74 69 6f 
6e 29 2d 32  34 34 2e 31  28 61 6e 64  29 5d 54 4a 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 32  37 32 2e 30  34 20 32 33  37 2e 31 36 
35 31 20 54  6d 0a 2d 30  2e 30 30 30  38 20 54 63 
0a 28 43 50  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 39 33 
2e 34 20 32  33 37 2e 31  36 35 31 20  54 6d 0a 30 
2e 30 30 30  34 20 54 63  0a 28 75 74  69 6c 69 7a 
61 74 69 6f  6e 29 54 6a  0a 2f 46 39  20 31 20 54 
66 0a 2d 31  38 2e 38 38  38 20 2d 32  2e 30 30 32 
20 54 44 0a  2d 30 2e 30  30 30 32 20  54 63 0a 28 
36 2e 31 32  29 54 6a 0a  2f 46 38 20  31 20 54 66 
0a 32 2e 38  32 38 20 30  20 54 44 0a  30 2e 30 30 
30 31 20 54  63 0a 5b 28  4f 6e 65 29  2d 32 30 39 
28 74 65 63  68 6e 69 71  75 65 29 2d  32 30 33 28 
66 6f 72 29  2d 32 30 31  28 69 6d 70  6c 65 6d 65 
6e 74 69 6e  67 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 34 2e  35 32 33 31 
20 30 20 54  44 0a 30 2e  30 30 30 33  20 54 63 0a 
5b 28 6c 6f  74 74 65 72  79 29 2d 32  30 37 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 38  2e 34 36 20  30 20 54 44  0a 30 2e 32 
30 36 39 20  54 63 0a 5b  28 77 29 32  30 39 28 6f 
29 32 30 38  28 72 29 32  30 36 28 6b  29 32 30 37 
28 73 62 29  32 30 39 28  79 61 29 32  30 38 28 73 
29 32 30 36  28 73 29 32  30 37 28 69  29 32 30 35 
28 67 29 32  30 37 28 6e  29 32 31 30  28 69 29 32 
30 35 28 6e  29 32 31 30  28 67 29 5d  54 4a 0a 2d 
32 32 2e 39  38 33 20 2d  31 2e 31 34  30 39 20 54 
44 0a 30 2e  30 30 30 32  20 54 63 0a  5b 28 70 72 
29 31 37 28  6f 63 65 73  73 65 73 29  2d 32 34 31 
28 6c 6f 74  74 65 72 79  29 2d 32 33  35 28 74 69 
63 6b 65 74  73 2c 29 2d  32 33 37 28  77 68 69 63 
68 29 2d 32  34 39 28 61  72 29 31 37  28 65 29 2d 
32 34 33 28  75 73 65 64  29 2d 32 34  33 28 66 6f 
72 29 2d 32  34 37 28 61  6c 6c 6f 63  61 74 69 6e 
67 29 5d 54  4a 0a 38 2e  39 36 36 34  20 30 20 30 
20 38 2e 39  36 36 34 20  33 37 36 2e  32 30 31 20 
32 30 34 2e  32 38 35 20  54 6d 0a 2d  30 2e 30 30 
30 38 20 54  63 0a 28 43  50 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 39  37 2e 35 30  31 20 32 30  34 2e 32 38 
35 20 54 6d  0a 30 20 54  63 0a 5b 28  74 69 6d 65 
2e 29 2d 32  33 37 28 57  29 32 28 68  65 6e 2d 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 37  20 54 63 0a 
5b 28 65 76  65 72 29 2d  33 38 39 2e  37 28 61 29 
2d 33 39 33  2e 37 28 73  29 30 2e 33  28 63 68 65 
64 75 6c 69  6e 67 29 2d  33 39 35 2e  37 28 64 29 
2d 31 2e 37  28 65 63 69  73 69 6f 6e  29 2d 33 39 
32 2e 37 28  68 61 73 29  2d 34 30 30  2e 37 28 74 
29 2d 30 2e  37 28 6f 29  2d 33 39 33  2e 37 28 62 
29 33 2e 33  28 65 29 2d  33 39 37 2e  37 28 6d 61 
64 65 2c 29  2d 33 39 31  2e 37 28 61  29 2d 33 39 
33 2e 37 28  6c 6f 74 74  65 72 79 29  2d 33 39 35 
2e 37 28 74  69 63 6b 65  74 29 2d 33  39 30 2e 37 
28 69 29 2d  30 2e 37 28  73 29 2d 33  39 35 2e 37 
28 63 68 6f  73 65 6e 29  5d 54 4a 0a  30 20 2d 31 
2e 31 34 36  39 20 54 44  0a 2d 30 2e  30 30 30 33 
20 54 63 0a  5b 28 61 74  29 2d 33 36  32 2e 33 28 
72 61 6e 64  6f 6d 2c 29  2d 33 35 38  2e 33 28 61 
6e 64 29 2d  33 36 34 2e  33 28 74 68  65 29 2d 33 
36 34 2e 33  28 70 72 29  31 35 2e 37  28 6f 63 65 
73 73 29 2d  33 35 36 2e  33 28 68 6f  6c 64 69 6e 
67 29 2d 33  36 32 2e 33  28 74 68 61  74 29 2d 33 
36 32 2e 33  28 74 69 63  6b 65 74 29  2d 33 35 37 
2e 33 28 67  29 2d 30 2e  33 28 65 74  73 29 2d 33 
35 36 2e 33  28 74 29 2d  31 2e 33 28  68 65 29 5d 
54 4a 0a 38  2e 39 36 36  34 20 30 20  30 20 38 2e 
39 36 36 34  20 33 39 30  2e 36 36 31  20 31 38 30 
2e 33 34 35  20 54 6d 0a  2d 30 2e 30  30 30 38 20 
54 63 0a 28  43 50 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 34 
30 39 2e 33  38 31 20 31  38 30 2e 33  34 35 20 54 
6d 0a 30 2e  33 36 33 37  20 54 63 0a  5b 28 2e 54 
29 33 36 33  28 68 29 33  36 36 28 65  29 5d 54 4a 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 34  33 37 2e 30  34 31 20 31  38 30 2e 33 
34 35 20 54  6d 0a 30 2e  30 30 30 33  20 54 63 0a 
28 42 54 56  29 54 6a 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  31 32 35 2e 
34 20 31 36  38 2e 34 30  35 31 20 54  6d 0a 5b 28 
6f 70 65 72  61 74 69 6e  67 29 2d 33  38 34 2e 32 
28 73 79 73  74 65 6d 29  2d 33 37 38  2e 32 28 69 
6d 70 6c 65  6d 65 6e 74  73 29 2d 33  37 38 2e 32 
28 6c 6f 74  74 65 72 79  29 2d 33 37  38 2e 32 28 
73 63 68 65  64 75 6c 69  6e 67 29 2d  33 38 34 2e 
32 28 62 79  29 2d 33 38  34 2e 32 28  68 6f 6c 64 
69 6e 67 29  2d 33 39 30  2e 32 28 61  29 2d 33 38 
33 2e 32 28  6c 29 2d 31  2e 32 28 6f  74 74 65 72 
79 29 5d 54  4a 0a 30 20  2d 31 2e 31  34 31 20 54 
44 0a 5b 28  35 30 29 2d  32 39 30 2e  39 28 74 69 
6d 65 73 29  2d 32 38 36  2e 39 28 65  61 63 68 29 
2d 32 39 34  2e 39 28 73  65 63 6f 6e  64 2c 29 2d 
32 38 38 2e  39 28 77 69  74 68 29 2d  32 39 34 2e 
39 28 65 61  63 68 29 2d  32 38 39 2e  39 28 6c 6f 
74 74 65 72  79 29 2d 32  38 36 2e 39  28 77 69 6e 
6e 65 72 29  2d 32 39 38  2e 39 28 67  65 74 74 69 
6e 67 29 2d  32 38 36 2e  39 28 32 30  29 2d 32 39 
30 2e 39 28  6d 69 6c 6c  69 73 65 63  6f 6e 64 73 
29 5d 54 4a  0a 54 2a 0a  2d 30 2e 30  30 31 31 20 
54 63 0a 28  6f 66 29 54  6a 0a 38 2e  39 36 36 34 
20 30 20 30  20 38 2e 39  36 36 34 20  31 33 38 2e 
30 36 20 31  34 34 2e 35  32 35 31 20  54 6d 0a 2d 
30 2e 30 30  30 38 20 54  63 0a 28 43  50 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 31 36  30 2e 33 32  20 31 34 34 
2e 35 32 35  31 20 54 6d  0a 30 2e 30  30 30 36 20 
54 63 0a 5b  28 74 69 6d  65 29 2d 33  32 39 28 5c 
28 32 30 29  2d 33 33 37  28 6d 69 6c  6c 69 73 65 
63 6f 6e 64  73 29 5d 54  4a 0a 2f 46  32 39 20 31 
20 54 66 0a  39 2e 38 36  36 20 30 20  54 44 0a 30 
20 54 63 0a  28 d7 29 54  6a 0a 2f 46  38 20 31 20 
54 66 0a 31  2e 31 31 38  20 30 20 54  44 0a 2d 30 
2e 30 30 31  20 54 63 0a  28 35 30 29  54 6a 0a 2f 
46 32 39 20  31 20 54 66  0a 31 2e 33  33 36 20 30 
20 54 44 0a  30 20 54 63  0a 28 3d 29  54 6a 0a 2f 
46 38 20 31  20 54 66 0a  31 2e 31 31  33 20 30 20 
54 44 0a 2d  30 2e 30 30  30 31 20 54  63 0a 5b 28 
31 29 2d 33  33 31 2e 39  28 73 65 63  6f 6e 64 5c 
29 2e 29 2d  33 33 34 2e  39 28 44 65  73 63 72 69 
62 65 29 2d  33 32 39 2e  39 28 68 29  33 2e 31 28 
6f 77 29 2d  33 33 35 2e  39 28 74 68  65 29 5d 54 
4a 0a 38 2e  39 36 36 34  20 30 20 30  20 38 2e 39 
36 36 34 20  34 33 37 2e  30 34 31 20  31 34 34 2e 
35 32 35 31  20 54 6d 0a  30 2e 30 30  30 33 20 54 
63 0a 28 42  54 56 29 54  6a 0a 31 30  2e 34 36 30 
38 20 30 20  30 20 31 30  2e 34 36 30  38 20 31 32 
35 2e 34 20  31 33 32 2e  35 32 35 31  20 54 6d 0a 
30 2e 30 30  30 32 20 54  63 0a 5b 28  73 63 68 65 
64 75 6c 65  72 29 2d 32  30 37 2e 34  28 63 29 32 
2e 36 28 61  6e 29 2d 32  31 35 2e 34  28 65 6e 73 
75 72 29 31  36 2e 36 28  65 29 2d 32  30 39 2e 34 
28 74 68 61  74 29 2d 32  31 33 2e 34  28 68 69 67 
68 65 72 29  31 36 2e 36  28 2d 70 72  69 6f 72 69 
74 79 29 2d  32 30 36 2e  34 28 74 68  72 29 31 36 
2e 36 28 65  29 2d 32 2e  34 28 61 64  73 29 2d 32 
30 36 2e 34  28 72 29 31  36 2e 36 28  65 63 65 69 
76 65 29 2d  32 30 33 2e  34 28 6d 6f  72 29 31 36 
2e 36 28 65  29 2d 32 30  39 2e 34 28  61 74 74 65 
6e 74 69 6f  6e 29 5d 54  4a 0a 30 20  2d 31 2e 31 
34 31 20 54  44 0a 2d 30  2e 30 30 30  38 20 54 63 
0a 5b 28 66  72 29 31 36  28 6f 6d 29  2d 32 35 33 
28 74 68 65  29 5d 54 4a  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 31  36 37 2e 35 
32 20 31 32  30 2e 35 38  35 31 20 54  6d 0a 28 43 
50 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 31 38  38 2e 38 38 
20 31 32 30  2e 35 38 35  31 20 54 6d  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 74 68 61  6e 29 2d 32 
35 34 2e 39  28 6c 6f 77  65 72 29 31  37 2e 31 28 
2d 70 72 69  6f 72 69 74  79 29 2d 32  34 30 2e 39 
28 74 68 72  29 31 37 2e  31 28 65 61  64 73 2e 29 
5d 54 4a 0a  2f 46 39 20  31 20 54 66  0a 2d 38 2e 
38 39 36 20  2d 31 2e 37  31 35 20 54  44 0a 2d 30 
2e 30 30 30  32 20 54 63  0a 28 36 2e  31 33 29 54 
6a 0a 2f 46  38 20 31 20  54 66 0a 32  2e 38 32 38 
20 30 20 54  44 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 49 6e  29 2d 33 32  34 2e 31 28  43 68 61 70 
74 65 72 29  2d 33 32 37  2e 31 28 35  2c 29 2d 33 
32 33 2e 31  28 77 65 29  2d 33 32 39  2e 31 28 64 
69 73 63 75  73 73 65 64  29 2d 33 32  34 2e 31 28 
70 6f 73 73  69 62 6c 65  29 2d 33 32  34 2e 31 28 
72 61 63 65  29 2d 33 32  39 2e 31 28  63 6f 6e 64 
69 74 69 6f  6e 73 29 2d  33 33 33 2e  31 28 6f 6e 
29 2d 33 32  34 2e 31 28  76 61 72 69  6f 75 73 29 
2d 33 32 37  2e 31 28 6b  65 72 6e 65  6c 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 31 20 54  44 0a 5b 28 
64 61 74 61  29 2d 34 37  35 2e 31 28  73 74 72 75 
63 74 75 72  29 31 36 2e  39 28 65 73  2e 29 2d 34 
37 32 2e 31  28 4d 6f 73  74 29 2d 34  38 32 2e 31 
28 73 63 68  65 64 75 6c  69 6e 67 29  2d 34 37 36 
2e 31 28 61  6c 67 6f 72  69 74 68 6d  73 29 2d 34 
37 36 2e 31  28 6d 61 69  6e 74 61 69  6e 29 2d 34 
37 39 2e 31  28 61 29 5d  54 4a 0a 2f  46 39 20 31 
20 54 66 0a  30 20 30 2e  36 37 38 34  33 20 30 2e 
39 33 37 32  35 20 73 63  6e 0a 32 36  2e 32 38 37 
20 30 20 54  44 0a 30 2e  30 30 31 39  20 54 63 0a 
5b 28 72 75  6e 29 2d 34  37 31 28 71  75 65 75 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  39 32 37 20 
30 20 54 44  0a 30 20 54  63 0a 28 2c  29 54 6a 0a 
2d 33 31 2e  32 31 34 20  2d 31 2e 31  34 31 20 54 
44 0a 30 2e  30 30 30 33  20 54 63 0a  5b 28 77 68 
69 63 68 29  2d 31 35 32  2e 31 28 6c  69 73 74 73 
29 2d 31 35  35 2e 31 28  70 72 29 31  36 2e 39 28 
6f 63 65 73  73 65 73 29  2d 31 35 35  2e 31 28 65 
6c 69 67 69  62 6c 65 29  2d 31 35 37  2e 31 28 74 
6f 29 2d 31  35 33 2e 31  28 72 75 6e  29 2d 31 35 
32 2e 31 28  6f 29 31 2e  39 28 6e 29  2d 31 35 32 
2e 31 28 61  29 2d 31 35  33 2e 31 28  70 72 29 31 
36 2e 39 28  6f 63 65 73  73 6f 72 29  37 33 2e 39 
28 2e 29 2d  31 35 37 2e  31 28 4f 29  2d 30 2e 31 
28 6e 29 2d  31 35 32 2e  31 28 6d 75  6c 74 69 63 
6f 72 29 31  36 2e 39 28  65 29 2d 31  35 37 2e 31 
28 73 79 73  74 65 6d 73  2c 29 5d 54  4a 0a 54 2a 
0a 2d 30 2e  30 30 30 32  20 54 63 0a  5b 28 74 68 
65 72 29 31  36 2e 31 28  65 29 2d 32  38 39 2e 39 
28 61 29 31  2e 31 28 72  29 31 36 2e  31 28 65 29 
2d 32 38 39  2e 39 28 74  77 6f 29 2d  32 39 31 2e 
39 28 67 65  6e 65 72 61  6c 29 2d 32  38 38 2e 39 
28 6f 70 74  69 6f 6e 73  3a 29 2d 32  38 38 2e 39 
28 5c 28 31  5c 29 29 2d  32 39 31 2e  39 28 65 61 
63 68 29 2d  32 38 39 2e  39 28 70 72  29 31 36 2e 
31 28 6f 63  65 73 73 69  6e 67 29 2d  32 38 36 2e 
39 28 63 6f  72 29 31 36  2e 31 28 65  29 2d 32 39 
35 2e 39 28  68 61 73 29  2d 32 39 32  2e 39 28 69 
74 73 29 2d  32 38 36 2e  39 28 6f 77  6e 29 2d 32 
39 35 2e 39  28 72 75 6e  29 5d 54 4a  0a 45 54 0a
/GS1 gs.BT./F9 1
 Tf.9.9626 0 0 9
.9626 377.16 676
.605 Tm./Cs6 cs 
0 0.67843 0.9372
5 scn.0.0001 Tc.
0 Tw.(Exercises)
Tj.8.9664 0 0 8.
9664 441.06 676.
605 Tm.0.13725 0
.12157 0.12549 s
cn.0.0019 Tc.(30
7)Tj./F8 1 Tf.10
.4608 0 0 10.460
8 125.4 652.605 
Tm.0.0001 Tc.[(t
ime)-553.1(in)-5
53.1(the)-553.1(
r)16.9(ecent)-55
1.1(past.)-553.1
(Why)-562.1(will
)-552.1(this)-55
7.1(algorithm)-5
51.1(favor)]TJ.8
.9664 0 0 8.9664
 405.241 652.605
 Tm.(I/O)Tj.10.4
608 0 0 10.4608 
420.721 652.605 
Tm.-0.0017 Tc.(-
bound)Tj.-28.231
 -1.141 TD.0.000
1 Tc.[(pr)16.5(o
grams)-246.5(and
)-254.5(yet)-247
.5(not)-253.5(pe
rmanently)-246.5
(starve)]TJ.8.96
64 0 0 8.9664 32
0.521 640.665 Tm
.-0.0008 Tc.(CPU
)Tj.10.4608 0 0 
10.4608 339.241 
640.665 Tm.-0.00
05 Tc.[(-bound)-
261(pr)16(ograms
?)]TJ./F9 1 Tf.-
22.7651 -1.715 T
D.0.0007 Tc.(6.7
)Tj./F8 1 Tf.2.3
231 0 TD.[(Disti
nguish)-248.7(be
tween)]TJ.8.9664
 0 0 8.9664 223.
501 622.725 Tm.-
0.0008 Tc.(PCS)T
j.10.4608 0 0 10
.4608 242.58 622
.725 Tm.-0.0019 
Tc.(and)Tj.8.966
4 0 0 8.9664 262
.92 622.725 Tm.-
0.0014 Tc.(SCS)T
j.10.4608 0 0 10
.4608 281.28 622
.725 Tm.0.0001 T
c.(scheduling.)T
j./F9 1 Tf.-17.2
24 -1.715 TD.0.0
007 Tc.(6.8)Tj./
F8 1 Tf.2.3231 0
 TD.0.0005 Tc.[(
Assume)-260(that
)-264(an)-261(op
erating)-258(sys
tem)-258(maps)-2
58(user)17(-leve
l)-248(thr)17(ea
ds)-258(to)-256(
the)-266(kernel)
]TJ.0 -1.141 TD.
-0.0005 Tc.[(usi
ng)-293.7(the)-2
89.7(many-to-man
y)-298.7(model)-
282.7(and)-295.7
(that)-287.7(the
)-295.7(mapping)
-287.7(is)-287.7
(done)-289.7(thr
)16.3(ough)]TJ.0
 -1.147 TD.[(the
)-238(use)-233(o
f)]TJ.8.9664 0 0
 8.9664 172.2 58
0.845 Tm.-0.0757
 Tc.[(LW)-73(P)]
TJ.10.4608 0 0 1
0.4608 191.34 58
0.845 Tm.0.0006 
Tc.[(s.)-243(Fur
thermor)17(e,)-2
25(the)-237(syst
em)-229(allows)-
235(pr)17(ogram)
-229(developers)
-218(to)]TJ.-6.3
031 -1.141 TD.0.
0002 Tc.[(cr)16.
6(eate)-289.4(r)
16.6(e)-2.4(al-t
ime)-283.4(thr)1
6.6(eads.)-283.4
(Is)-292.4(it)-2
87.4(necessary)-
286.4(to)-291.4(
bind)-294.4(a)-2
91.4(r)16.6(eal-
time)-283.4(thr)
16.6(e)-2.4(ad)-
289.4(to)-285.4(
an)]TJ.8.9664 0 
0 8.9664 125.4 5
56.965 Tm.-0.075
7 Tc.[(LW)-73(P)
]TJ.10.4608 0 0 
10.4608 144.54 5
56.965 Tm.0 Tc.(
?)Tj./F9 1 Tf.-4
.153 -1.715 TD.0
.0007 Tc.(6.9)Tj
./F8 1 Tf.2.323 
0 TD.0 Tc.[(The)
-203.9(tradition
al)]TJ.8.9664 0 
0 8.9664 195.84 
539.025 Tm.-0.00
2 Tc.(UNIX)Tj.10
.4608 0 0 10.460
8 221.34 539.025
 Tm.0.0003 Tc.[(
scheduler)-195(e
nfor)17(ces)-195
(an)-203(inverse
)-192(r)17(e)-2(
lationship)-196(
between)]TJ.-9.1
71 -1.141 TD.0.0
001 Tc.[(priorit
y)-344(numbers)-
356(and)-352(pri
orities:)-341(th
e)-353(higher)-3
50(the)-353(numb
er)74(,)-352(the
)-353(lower)-350
(the)]TJ.T*.0.00
03 Tc.[(priority
)109(.)-346(The)
-358(scheduler)-
345(r)17(ecalcul
ates)-350(pr)17(
ocess)-356(prior
ities)-344(once)
-358(per)-350(se
cond)]TJ.0 -1.14
7 TD.-0.0008 Tc.
[(using)-253.9(t
he)-249.9(follow
ing)-253.9(funct
ion:)]TJ.2.002 -
1.141 TD.-0.0001
 Tc.[(Priority)-
247(=)-249(\()0(
r)16(e)-3(cent)]
TJ.8.9664 0 0 8.
9664 227.7 491.2
05 Tm.-0.0008 Tc
.(CPU)Tj.10.4608
 0 0 10.4608 249
.06 491.205 Tm.-
0.0006 Tc.[(usag
e)-256.2(/)-249.
2(2)-0.2(\))-252
.2(+)-249.2(base
)]TJ.-11.821 -1.
141 TD.[(wher)16
(e)-330(b)2(ase)
-325(=)-329(6)0(
0)-326(and)]TJ./
F66 1 Tf.9.636 0
 TD.0.0006 Tc.[(
r)16.8(e)-0.2(ce
nt)]TJ.8.9664 0 
0 8.9664 255.181
 479.265 Tm.0.00
01 Tc.(CPU)Tj.10
.4608 0 0 10.460
8 277.02 479.265
 Tm.-0.0005 Tc.(
usage)Tj./F8 1 T
f.2.604 0 TD.-0.
0001 Tc.[(r)16(e
)-3(fers)-316(to
)-326(a)-326(v)-
3(alue)-324(indi
cating)-327(how)
]TJ.-17.098 -1.1
41 TD.0.0001 Tc.
[(often)-249.2(a
)-245.2(p)-0.2(r
)16.8(ocess)-252
.2(has)-252.2(us
ed)-243.2(the)]T
J.8.9664 0 0 8.9
664 256.921 467.
325 Tm.-0.0008 T
c.(CPU)Tj.10.460
8 0 0 10.4608 27
8.28 467.325 Tm.
0.0007 Tc.[(sinc
e)-249(prioritie
s)-241(wer)17(e)
-249(last)-247(r
)17(ecalculated.
)]TJ.-13.737 -1.
147 TD.-0.0004 T
c.[(Assume)-290(
that)-300(r)16(e
)-3(cent)]TJ.8.9
664 0 0 8.9664 2
27.58 455.3251 T
m.-0.0008 Tc.(CP
U)Tj.10.4608 0 0
 10.4608 249.42 
455.3251 Tm.0 Tc
.[(usage)-289.9(
is)-292.9(40)-29
1.9(for)-298.9(p
r)16.1(ocess)]TJ
./F66 1 Tf.10.39
3 0 TD.(P)Tj./F8
 1 Tf.7.3225 0 0
 7.3225 363.84 4
53.7651 Tm.(1)Tj
.10.4608 0 0 10.
4608 367.98 455.
3251 Tm.[(,)-295
(1)1(8)-291(for)
-299(pr)16(ocess
)]TJ./F66 1 Tf.7
.078 0 TD.(P)Tj.
/F8 1 Tf.7.3225 
0 0 7.3225 447.7
2 453.7651 Tm.(2
)Tj.10.4608 0 0 
10.4608 451.86 4
55.3251 Tm.(,)Tj
.-31.208 -1.141 
TD.-0.0005 Tc.[(
and)-364.1(10)-3
55.1(for)-362.1(
pr)15.9(ocess)]T
J./F66 1 Tf.8.77
6 0 TD.0 Tc.(P)T
j./F8 1 Tf.7.322
5 0 0 7.3225 222
.9 441.8251 Tm.(
3)Tj.10.4608 0 0
 10.4608 227.1 4
43.3851 Tm.0.000
3 Tc.[(.)-358.1(
W)1.9(hat)-362.1
(will)-357.1(be)
-358.1(the)-358.
1(new)-353.1(pri
orities)-350.1(f
or)-356.1(these)
-358.1(thr)16.9(
ee)]TJ.-9.722 -1
.141 TD.[(pr)17(
ocesses)-333(whe
n)-341(prioritie
s)-327(ar)17(e)-
335(r)17(ecalcul
ated?)-330(Based
)-329(on)-341(th
is)-339(informat
ion,)]TJ.T*.[(do
es)-309.4(the)-3
12.4(traditional
)]TJ.8.9664 0 0 
8.9664 220.02 41
9.5051 Tm.-0.002
 Tc.(UNIX)Tj.10.
4608 0 0 10.4608
 246.72 419.5051
 Tm.0.0004 Tc.[(
scheduler)-310(r
aise)-312(or)-31
6(lower)-310(the
)-318(r)17(e)-2(
lative)-301(prio
rity)]TJ.-11.598
 -1.147 TD.-0.00
11 Tc.[(of)-253(
a)]TJ.8.9664 0 0
 8.9664 145.08 4
07.5051 Tm.-0.00
08 Tc.(CPU)Tj.10
.4608 0 0 10.460
8 163.8 407.5051
 Tm.-0.0005 Tc.[
(-bound)-261(pr)
16(ocess?)]TJ./F
10 1 Tf.11.9552 
0 0 11.9552 54.6
6 359.685 Tm.0 0
.67843 0.93725 s
cn.(Exercises)Tj
./F9 1 Tf.10.460
8 0 0 10.4608 95
.82 335.805 Tm.0
.13725 0.12157 0
.12549 scn.-0.00
02 Tc.(6.10)Tj./
F8 1 Tf.2.828 0 
TD.0 Tc.[(Why)-1
78.5(is)-172.5(i
t)-167.5(importa
nt)-172.5(for)-1
72.5(the)-174.5(
scheduler)-172.5
(t)-0.5(o)-170.5
(d)-2.5(istingui
sh)]TJ.8.9664 0 
0 8.9664 358.621
 335.805 Tm.0.00
01 Tc.(I/O)Tj.10
.4608 0 0 10.460
8 374.161 335.80
5 Tm.-0.0005 Tc.
[(-bound)-175(pr
)16(ograms)]TJ.-
23.78 -1.147 TD.
-0.0007 Tc.[(fr)
16(om)]TJ.8.9664
 0 0 8.9664 150.
42 323.805 Tm.-0
.0008 Tc.(CPU)Tj
.10.4608 0 0 10.
4608 169.14 323.
805 Tm.-0.0005 T
c.[(-bound)-256(
pr)16(ograms?)]T
J./F9 1 Tf.-7.00
9 -1.709 TD.-0.0
002 Tc.(6.11)Tj.
/F8 1 Tf.2.828 0
 TD.-0.0001 Tc.[
(Discuss)-224.1(
how)-233.1(the)-
226.1(following)
-224.1(pairs)-22
4.1(of)-229.1(sc
heduling)-224.1(
criteria)-217.1(
con.ict)-230.1(i
n)-227.1(certain
)]TJ.0 -1.1469 T
D.0.0006 Tc.(set
tings.)Tj.0.6021
 -1.996 TD.-0.00
1 Tc.(a.)Tj.8.96
64 0 0 8.9664 15
0.78 273.045 Tm.
-0.0008 Tc.(CPU)
Tj.10.4608 0 0 1
0.4608 172.14 27
3.045 Tm.0.0001 
Tc.[(utilization
)-243.9(and)-254
.9(r)16.1(espons
e)-248.9(time)]T
J.-3.923 -1.715 
TD.-0.0004 Tc.[(
b.)-1080.9(A)89.
1(verage)-243.9(
turnar)16.1(ound
)-255.9(time)-24
3.9(and)-255.9(m
aximum)-252.9(wa
iting)-246.9(tim
e)]TJ.0.109 -1.7
151 TD.-0.0023 T
c.(c.)Tj.8.9664 
0 0 8.9664 150.7
8 237.1651 Tm.0.
0001 Tc.(I/O)Tj.
10.4608 0 0 10.4
608 168.9 237.16
51 Tm.[(device)-
243.1(utilizatio
n)-244.1(and)]TJ
.8.9664 0 0 8.96
64 272.04 237.16
51 Tm.-0.0008 Tc
.(CPU)Tj.10.4608
 0 0 10.4608 293
.4 237.1651 Tm.0
.0004 Tc.(utiliz
ation)Tj./F9 1 T
f.-18.888 -2.002
 TD.-0.0002 Tc.(
6.12)Tj./F8 1 Tf
.2.828 0 TD.0.00
01 Tc.[(One)-209
(technique)-203(
for)-201(impleme
nting)]TJ./F9 1 
Tf.0 0.67843 0.9
3725 scn.14.5231
 0 TD.0.0003 Tc.
[(lottery)-207(s
cheduling)]TJ./F
8 1 Tf.0.13725 0
.12157 0.12549 s
cn.8.46 0 TD.0.2
069 Tc.[(w)209(o
)208(r)206(k)207
(sb)209(ya)208(s
)206(s)207(i)205
(g)207(n)210(i)2
05(n)210(g)]TJ.-
22.983 -1.1409 T
D.0.0002 Tc.[(pr
)17(ocesses)-241
(lottery)-235(ti
ckets,)-237(whic
h)-249(ar)17(e)-
243(used)-243(fo
r)-247(allocatin
g)]TJ.8.9664 0 0
 8.9664 376.201 
204.285 Tm.-0.00
08 Tc.(CPU)Tj.10
.4608 0 0 10.460
8 397.501 204.28
5 Tm.0 Tc.[(time
.)-237(W)2(hen-)
]TJ.-26.012 -1.1
41 TD.0.0007 Tc.
[(ever)-389.7(a)
-393.7(s)0.3(che
duling)-395.7(d)
-1.7(ecision)-39
2.7(has)-400.7(t
)-0.7(o)-393.7(b
)3.3(e)-397.7(ma
de,)-391.7(a)-39
3.7(lottery)-395
.7(ticket)-390.7
(i)-0.7(s)-395.7
(chosen)]TJ.0 -1
.1469 TD.-0.0003
 Tc.[(at)-362.3(
random,)-358.3(a
nd)-364.3(the)-3
64.3(pr)15.7(oce
ss)-356.3(holdin
g)-362.3(that)-3
62.3(ticket)-357
.3(g)-0.3(ets)-3
56.3(t)-1.3(he)]
TJ.8.9664 0 0 8.
9664 390.661 180
.345 Tm.-0.0008 
Tc.(CPU)Tj.10.46
08 0 0 10.4608 4
09.381 180.345 T
m.0.3637 Tc.[(.T
)363(h)366(e)]TJ
.8.9664 0 0 8.96
64 437.041 180.3
45 Tm.0.0003 Tc.
(BTV)Tj.10.4608 
0 0 10.4608 125.
4 168.4051 Tm.[(
operating)-384.2
(system)-378.2(i
mplements)-378.2
(lottery)-378.2(
scheduling)-384.
2(by)-384.2(hold
ing)-390.2(a)-38
3.2(l)-1.2(otter
y)]TJ.0 -1.141 T
D.[(50)-290.9(ti
mes)-286.9(each)
-294.9(second,)-
288.9(with)-294.
9(each)-289.9(lo
ttery)-286.9(win
ner)-298.9(getti
ng)-286.9(20)-29
0.9(milliseconds
)]TJ.T*.-0.0011 
Tc.(of)Tj.8.9664
 0 0 8.9664 138.
06 144.5251 Tm.-
0.0008 Tc.(CPU)T
j.10.4608 0 0 10
.4608 160.32 144
.5251 Tm.0.0006 
Tc.[(time)-329(\
(20)-337(millise
conds)]TJ./F29 1
 Tf.9.866 0 TD.0
 Tc.(.)Tj./F8 1 
Tf.1.118 0 TD.-0
.001 Tc.(50)Tj./
F29 1 Tf.1.336 0
 TD.0 Tc.(=)Tj./
F8 1 Tf.1.113 0 
TD.-0.0001 Tc.[(
1)-331.9(second\
).)-334.9(Descri
be)-329.9(h)3.1(
ow)-335.9(the)]T
J.8.9664 0 0 8.9
664 437.041 144.
5251 Tm.0.0003 T
c.(BTV)Tj.10.460
8 0 0 10.4608 12
5.4 132.5251 Tm.
0.0002 Tc.[(sche
duler)-207.4(c)2
.6(an)-215.4(ens
ur)16.6(e)-209.4
(that)-213.4(hig
her)16.6(-priori
ty)-206.4(thr)16
.6(e)-2.4(ads)-2
06.4(r)16.6(ecei
ve)-203.4(mor)16
.6(e)-209.4(atte
ntion)]TJ.0 -1.1
41 TD.-0.0008 Tc
.[(fr)16(om)-253
(the)]TJ.8.9664 
0 0 8.9664 167.5
2 120.5851 Tm.(C
PU)Tj.10.4608 0 
0 10.4608 188.88
 120.5851 Tm.0.0
003 Tc.[(than)-2
54.9(lower)17.1(
-priority)-240.9
(thr)17.1(eads.)
]TJ./F9 1 Tf.-8.
896 -1.715 TD.-0
.0002 Tc.(6.13)T
j./F8 1 Tf.2.828
 0 TD.0.0001 Tc.
[(In)-324.1(Chap
ter)-327.1(5,)-3
23.1(we)-329.1(d
iscussed)-324.1(
possible)-324.1(
race)-329.1(cond
itions)-333.1(on
)-324.1(various)
-327.1(kernel)]T
J.0 -1.141 TD.[(
data)-475.1(stru
ctur)16.9(es.)-4
72.1(Most)-482.1
(scheduling)-476
.1(algorithms)-4
76.1(maintain)-4
79.1(a)]TJ./F9 1
 Tf.0 0.67843 0.
93725 scn.26.287
 0 TD.0.0019 Tc.
[(run)-471(queue
)]TJ./F8 1 Tf.0.
13725 0.12157 0.
12549 scn.4.927 
0 TD.0 Tc.(,)Tj.
-31.214 -1.141 T
D.0.0003 Tc.[(wh
ich)-152.1(lists
)-155.1(pr)16.9(
ocesses)-155.1(e
ligible)-157.1(t
o)-153.1(run)-15
2.1(o)1.9(n)-152
.1(a)-153.1(pr)1
6.9(ocessor)73.9
(.)-157.1(O)-0.1
(n)-152.1(multic
or)16.9(e)-157.1
(systems,)]TJ.T*
.-0.0002 Tc.[(th
er)16.1(e)-289.9
(a)1.1(r)16.1(e)
-289.9(two)-291.
9(general)-288.9
(options:)-288.9
(\(1\))-291.9(ea
ch)-289.9(pr)16.
1(ocessing)-286.
9(cor)16.1(e)-29
5.9(has)-292.9(i
ts)-286.9(own)-2
95.9(run).TJ.ET.