Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 3932 Generation: 0
Filters: FlateDecode | Size raw: 3755 bytes | Size decoded: 10608 bytes | File offset: 4904607
Stream MD5: 15674d816bba8d5e360dababa3d82d07 | Stream decoded MD5: 2459078a45dd8dabcec7fb24f24d8712

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: 
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 34  30 2e 33 32  20 36 37 36 
2e 36 30 35  20 54 6d 0a  2f 43 73 36  20 63 73 20 
30 2e 31 33  37 32 35 20  30 2e 31 32  31 35 37 20 
30 2e 31 32  35 34 39 20  73 63 6e 0a  30 2e 30 30 
31 34 20 54  63 0a 30 20  54 77 0a 28  35 2e 36 29 
54 6a 0a 30  20 30 2e 36  37 38 34 33  20 30 2e 39 
33 37 32 35  20 73 63 6e  0a 32 2e 32  35 32 20 30 
20 54 44 0a  2d 30 2e 30  30 30 35 20  54 63 0a 28 
53 65 6d 61  70 68 6f 72  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 31 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 32 31  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 39 35 
2e 38 32 20  36 35 32 2e  36 30 35 20  54 6d 0a 30 
2e 30 30 30  36 20 54 63  0a 5b 28 72  61 72 29 31 
37 2e 34 28  65 6c 79 29  31 30 39 2e  34 28 2c 29 
2d 33 39 31  2e 36 28 61  6e 64 29 2d  33 39 37 2e 
36 28 74 29  2d 30 2e 36  28 68 65 6e  29 2d 33 39 
32 2e 36 28  66 6f 72 29  2d 33 39 35  2e 36 28 6f 
6e 6c 79 29  2d 34 30 31  2e 36 28 61  29 2d 33 39 
34 2e 36 28  73 29 2d 30  2e 36 28 68  6f 72 74 29 
2d 33 39 35  2e 36 28 74  69 6d 65 2e  29 2d 33 39 
31 2e 36 28  41 6e 29 2d  33 39 32 2e  36 28 65 6e 
74 69 72 29  31 37 2e 34  28 65 6c 79  29 2d 33 38 
39 2e 36 28  64 69 66 29  31 38 2e 34  28 66 65 72 
29 31 37 2e  34 28 65 29  2d 30 2e 36  28 6e 74 29 
2d 33 38 34  2e 36 28 73  69 74 75 61  74 69 6f 6e 
29 2d 33 39  32 2e 36 28  65 78 69 73  74 73 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  77 69 74 68 
29 2d 33 38  37 2e 31 28  61 70 70 6c  69 63 61 74 
69 6f 6e 29  2d 33 37 36  2e 31 28 70  72 29 31 35 
2e 39 28 6f  67 72 61 6d  73 29 2d 33  38 35 2e 31 
28 77 68 6f  73 65 29 2d  33 38 37 2e  31 28 63 72 
69 74 69 63  61 6c 29 2d  33 38 30 2e  31 28 73 65 
63 74 69 6f  6e 73 29 2d  33 38 35 2e  31 28 6d 61 
79 29 2d 33  38 35 2e 31  28 62 65 29  2d 33 38 31 
2e 31 28 6c  6f 6e 67 29  2d 33 39 30  2e 31 28 5c 
28 6d 69 6e  75 74 65 73  29 2d 33 37  39 2e 31 28 
6f 72 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 37 20 
54 44 0a 30  2e 30 30 30  31 20 54 63  0a 5b 28 65 
76 65 6e 29  2d 32 34 39  2e 36 28 68  6f 75 72 73 
5c 29 29 2d  32 35 37 2e  36 28 6f 72  29 2d 32 35 
38 2e 36 28  6d 61 79 29  2d 32 35 32  2e 36 28 61 
6c 6d 6f 73  74 29 2d 32  35 33 2e 36  28 61 6c 77 
61 79 73 29  2d 32 35 38  2e 36 28 62  65 29 2d 32 
36 30 2e 36  28 6f 63 63  75 70 69 65  64 2e 29 2d 
32 34 38 2e  36 28 49 6e  29 2d 32 35  35 2e 36 28 
73 75 63 68  29 2d 32 36  30 2e 36 28  63 29 32 2e 
34 28 61 73  65 73 2c 29  2d 32 35 34  2e 36 28 62 
75 73 79 29  2d 32 35 32  2e 36 28 77  61 69 74 69 
6e 67 29 2d  32 35 38 2e  36 28 69 29  2d 30 2e 36 
28 73 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 31 20 
54 44 0a 30  2e 30 30 30  39 20 54 63  0a 5b 28 65 
78 74 72 29  31 37 2e 33  28 65 6d 65  6c 79 29 2d 
32 34 30 2e  37 28 69 6e  65 66 29 31  38 2e 33 28 
93 63 69 65  6e 74 2e 29  5d 54 4a 0a  2f 46 31 30 
20 31 20 54  66 0a 39 2e  39 36 32 36  20 30 20 30 
20 39 2e 39  36 32 36 20  39 35 2e 38  32 20 35 39 
32 2e 30 30  35 20 54 6d  0a 30 2e 30  30 30 37 20 
54 63 0a 5b  28 35 2e 36  2e 33 29 2d  31 30 30 36 
2e 31 28 44  65 61 64 6c  6f 63 6b 73  29 2d 33 34 
35 2e 31 28  61 6e 64 29  2d 33 34 39  2e 31 28 53 
74 61 72 76  61 74 69 6f  6e 29 5d 54  4a 0a 2f 46 
38 20 31 20  54 66 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 39  35 2e 38 32 
20 35 37 34  2e 30 36 35  31 20 54 6d  0a 30 2e 30 
30 30 33 20  54 63 0a 5b  28 54 68 65  29 2d 34 30 
39 2e 39 28  69 6d 70 6c  65 6d 65 6e  74 61 74 69 
6f 6e 29 2d  33 39 32 2e  39 28 6f 66  29 2d 34 30 
36 2e 39 28  61 29 2d 34  30 35 2e 39  28 73 65 6d 
61 70 68 6f  72 29 31 37  2e 31 28 65  29 2d 33 39 
37 2e 39 28  77 29 33 2e  31 28 69 74  68 29 2d 34 
30 33 2e 39  28 61 29 2d  34 30 35 2e  39 28 77 61 
69 74 69 6e  67 29 2d 34  30 36 2e 39  28 71 75 65 
75 65 29 2d  33 39 37 2e  39 28 6d 61  79 29 2d 34 
30 36 2e 39  28 72 29 31  37 2e 31 28  65 73 75 6c 
74 29 2d 33  39 35 2e 39  28 69 6e 29  2d 34 30 33 
2e 39 28 61  29 5d 54 4a  0a 54 2a 0a  30 2e 30 30 
30 32 20 54  63 0a 5b 28  73 69 74 75  61 74 69 6f 
6e 29 2d 33  35 32 2e 38  28 77 68 65  72 29 31 36 
2e 32 28 65  29 2d 33 35  37 2e 38 28  74 29 2d 30 
2e 38 28 77  6f 29 2d 33  35 33 2e 38  28 6f 72 29 
2d 33 35 35  2e 38 28 6d  6f 72 29 31  36 2e 32 28 
65 29 2d 33  35 32 2e 38  28 70 72 29  31 36 2e 32 
28 6f 63 65  73 73 65 73  29 2d 33 34  39 2e 38 28 
61 72 29 31  36 2e 32 28  65 29 2d 33  35 32 2e 38 
28 77 29 32  2e 32 28 61  69 74 69 6e  67 29 2d 33 
35 35 2e 38  28 69 29 2d  30 2e 38 28  6e 64 65 93 
6e 69 74 65  6c 79 29 2d  33 34 39 2e  38 28 66 6f 
72 29 2d 33  35 35 2e 38  28 61 6e 29  2d 33 35 32 
2e 38 28 65  76 65 6e 74  29 5d 54 4a  0a 30 20 2d 
31 2e 31 34  36 39 20 54  44 0a 2d 30  2e 30 30 30 
32 20 54 63  0a 5b 28 74  68 61 74 29  2d 32 34 31 
2e 39 28 63  61 6e 29 2d  32 34 33 2e  39 28 62 29 
32 2e 31 28  65 29 2d 32  34 33 2e 39  28 63 29 32 
2e 31 28 61  75 73 65 64  29 2d 32 34  33 2e 39 28 
6f 6e 6c 79  29 2d 32 34  31 2e 39 28  62 79 29 2d 
32 34 31 2e  39 28 6f 6e  65 29 2d 32  34 33 2e 39 
28 6f 29 2d  30 2e 39 28  66 29 2d 32  34 30 2e 39 
28 74 29 2d  30 2e 39 28  68 65 29 2d  32 34 33 2e 
39 28 77 61  69 74 69 6e  67 29 2d 32  34 31 2e 39 
28 70 29 2d  30 2e 39 28  72 29 31 36  2e 31 28 6f 
29 2d 30 2e  39 28 63 65  73 73 65 73  2e 29 2d 32 
33 31 2e 39  28 54 68 65  29 2d 32 34  33 2e 39 28 
65 76 65 6e  74 29 2d 32  33 30 2e 39  28 69 29 2d 
31 2e 39 28  6e 29 2d 32  34 33 2e 39  28 71 29 2d 
31 2e 39 28  75 65 73 74  69 6f 6e 29  5d 54 4a 0a 
30 20 2d 31  2e 31 34 31  20 54 44 0a  30 2e 30 30 
30 31 20 54  63 0a 5b 28  69 73 29 2d  32 38 31 2e 
38 28 74 68  65 29 2d 32  38 33 2e 38  28 65 78 65 
63 75 74 69  6f 6e 29 2d  32 37 32 2e  38 28 6f 66 
29 2d 32 38  30 2e 38 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  31 39 31 2e 
35 32 20 35  33 38 2e 31  38 35 31 20  54 6d 0a 30 
2e 30 30 30  36 20 54 63  0a 28 73 69  67 6e 61 6c 
5c 28 5c 29  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 34 30  2e 34 38 20  35 33 38 2e 
31 38 35 31  20 54 6d 0a  30 2e 30 30  30 31 20 54 
63 0a 5b 28  6f 70 65 72  61 74 69 6f  6e 2e 29 2d 
32 38 33 28  57 68 65 6e  29 2d 32 37  38 28 73 75 
63 68 29 2d  32 38 34 28  61 29 2d 32  38 30 28 73 
74 61 74 65  29 2d 32 37  38 28 69 73  29 2d 32 38 
31 28 72 29  31 37 28 65  29 2d 33 28  61 63 68 65 
64 2c 29 2d  32 37 38 28  74 68 65 73  65 29 5d 54 
4a 0a 2d 31  33 2e 38 32  39 20 2d 31  2e 31 34 31 
20 54 44 0a  30 2e 30 30  30 32 20 54  63 0a 5b 28 
70 72 29 31  36 2e 39 28  6f 63 65 73  73 65 73 29 
2d 32 34 37  2e 31 28 61  72 29 31 36  2e 39 28 65 
29 2d 32 34  39 2e 31 28  73 61 69 64  29 2d 32 34 
39 2e 31 28  74 6f 29 2d  32 34 35 2e  31 28 62 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  31 30 2e 35  33 37 20 30  20 54 44 0a 
28 64 65 61  64 6c 6f 63  6b 65 64 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  35 2e 32 38  33 31 20 30  20 54 44 0a 
30 20 54 63  0a 28 2e 29  54 6a 0a 2d  31 34 2e 31 
30 34 20 2d  31 2e 31 34  30 39 20 54  44 0a 30 2e 
30 30 30 33  20 54 63 0a  5b 28 54 29  39 31 28 6f 
29 2d 32 33  39 28 69 6c  6c 75 73 74  72 61 74 65 
29 2d 32 32  36 28 74 68  69 73 2c 29  2d 32 33 37 
28 63 6f 6e  73 69 64 65  72 29 2d 32  33 36 28 61 
29 2d 32 34  30 28 73 79  73 74 65 6d  29 2d 32 32 
39 28 63 6f  6e 73 69 73  74 69 6e 67  29 2d 32 34 
31 28 6f 66  29 2d 32 33  34 28 74 77  6f 29 2d 32 
33 39 28 70  72 29 31 37  28 6f 63 65  73 73 65 73 
2c 29 5d 54  4a 0a 2f 46  36 20 31 20  54 66 0a 32 
38 2e 31 38  34 39 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 34 31  34 2e 33 20  35 31 32 2e  37 34 35 31 
20 54 6d 0a  28 30 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 39 36  20 35 31 34  2e 33 30 35  31 20 54 6d 
0a 2d 30 2e  30 30 31 39  20 54 63 0a  28 61 6e 64 
29 54 6a 0a  2f 46 36 20  31 20 54 66  0a 32 2e 30 
31 33 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 34 34 
37 2e 37 32  20 35 31 32  2e 37 34 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 34  35 31 2e 38 
36 20 35 31  34 2e 33 30  35 31 20 54  6d 0a 28 2c 
29 54 6a 0a  2d 33 34 2e  30 33 36 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  65 61 63 68  29 2d 32 35  35 2e 33 28 
61 63 63 65  73 73 69 6e  67 29 2d 32  35 33 2e 33 
28 74 77 6f  29 2d 32 35  31 2e 33 28  73 65 6d 61 
70 68 6f 72  29 31 35 2e  37 28 65 73  2c 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 34 36 2e  34 38 31 20  35 30 32 2e  33 30 35 31 
20 54 6d 0a  30 20 54 63  0a 28 53 29  54 6a 0a 2f 
46 38 20 31  20 54 66 0a  31 30 2e 34  36 30 38 20 
30 20 30 20  31 30 2e 34  36 30 38 20  32 35 34 2e 
38 32 31 20  35 30 32 2e  33 30 35 31  20 54 6d 0a 
2d 30 2e 30  30 31 39 20  54 63 0a 28  61 6e 64 29 
54 6a 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 37 35  2e 31 36 31  20 35 30 32  2e 33 30 35 
31 20 54 6d  0a 30 20 54  63 0a 28 51  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 38 30 
2e 39 32 31  20 35 30 32  2e 33 30 35  31 20 54 6d 
0a 30 2e 30  30 30 34 20  54 63 0a 5b  28 2c 29 2d 
32 34 38 2e  38 28 73 65  74 29 2d 32  34 36 2e 38 
28 74 6f 29  2d 32 35 30  2e 38 28 74  68 65 29 2d 
32 34 38 2e  38 28 76 61  6c 75 65 29  2d 32 34 38 
2e 38 28 31  3a 29 5d 54  4a 0a 2f 46  36 20 31 20 
54 66 0a 2d  35 2e 30 38  32 20 2d 32  2e 33 39 38 
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 33  33 2e 34 36 
20 34 37 35  2e 36 36 35  20 54 6d 0a  28 30 29 54 
6a 0a 2f 46  36 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 33 
31 33 2e 36  32 20 34 37  37 2e 32 32  35 20 54 6d 
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 31  39 2e 33 32  20 34 37 35  2e 36 36 35 
20 54 6d 0a  28 31 29 54  6a 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 30 33 2e  34 36 20 34 
35 37 2e 33  36 35 20 54  6d 0a 30 2e  30 30 30 36 
20 54 63 0a  5b 28 77 61  69 74 5c 28  53 5c 29 3b 
29 2d 33 36  33 30 28 77  61 69 74 5c  28 51 5c 29 
3b 29 5d 54  4a 0a 30 20  2d 31 2e 30  38 39 20 54 
44 0a 5b 28  77 61 69 74  5c 28 51 5c  29 3b 29 2d 
33 36 33 30  28 77 61 69  74 5c 28 53  5c 29 3b 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 32 33 30  2e 39 34 20  34 33 33 2e  34 32 35 20 
54 6d 0a 37  2e 39 35 37  38 20 54 63  0a 28 2e 2e 
29 54 6a 0a  30 20 2d 31  2e 31 34 31  20 54 44 0a 
28 2e 2e 29  54 6a 0a 54  2a 0a 28 2e  2e 29 54 6a 
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 
30 33 2e 34  36 20 33 39  37 2e 36 30  35 31 20 54 
6d 0a 30 2e  30 30 30 36  20 54 63 0a  5b 28 73 69 
67 6e 61 6c  5c 28 53 5c  29 3b 29 2d  32 35 37 39 
28 73 69 67  6e 61 6c 5c  28 51 5c 29  3b 29 5d 54 
4a 0a 30 20  2d 31 2e 30  39 35 20 54  44 0a 5b 28 
73 69 67 6e  61 6c 5c 28  51 5c 29 3b  29 2d 32 35 
37 39 28 73  69 67 6e 61  6c 5c 28 53  5c 29 3b 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 31 31 33  2e 37 36 20  33 36 30 2e  35 32 35 20 
54 6d 0a 30  20 54 63 0a  5b 28 53 75  70 70 6f 73 
65 29 2d 31  39 38 28 74  68 61 74 29  5d 54 4a 0a 
2f 46 36 20  31 20 54 66  0a 36 2e 30  30 35 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 31 38 32  2e 32 38 20  33 35 38 2e 
39 36 35 20  54 6d 0a 28  30 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 35 32 20  33 36 30 2e  35 32 35 20 
54 6d 0a 30  2e 30 30 31  33 20 54 63  0a 28 65 78 
65 63 75 74  65 73 29 54  6a 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 32 39 2e  38 36 20 33 
36 30 2e 35  32 35 20 54  6d 0a 30 2e  30 30 30 36 
20 54 63 0a  28 77 61 69  74 5c 28 53  5c 29 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 
37 32 2e 32  32 20 33 36  30 2e 35 32  35 20 54 6d 
0a 2d 30 2e  30 30 30 36  20 54 63 0a  5b 28 61 6e 
64 29 2d 32  30 39 2e 37  28 74 68 65  6e 29 5d 54 
4a 0a 2f 46  36 20 31 20  54 66 0a 34  2e 31 35 33 
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  33 32 31 2e 
33 36 20 33  35 38 2e 39  36 35 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 32 37 2e  36 36 20 33 
36 30 2e 35  32 35 20 54  6d 0a 30 2e  30 30 31 33 
20 54 63 0a  28 65 78 65  63 75 74 65  73 29 54 6a 
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 
36 39 20 33  36 30 2e 35  32 35 20 54  6d 0a 30 2e 
30 30 30 36  20 54 63 0a  28 77 61 69  74 5c 28 51 
5c 29 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 34  30 39 2e 33  32 20 33 36  30 2e 35 32 
35 20 54 6d  0a 30 2e 31  39 37 34 20  54 63 0a 5b 
28 2e 57 29  31 39 39 28  68 29 32 30  30 28 65 29 
31 39 35 28  6e 29 5d 54  4a 0a 2f 46  36 20 31 20 
54 66 0a 33  2e 33 37 38  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  34 35 30 2e  33 36 20 33  35 38 2e 39 
36 35 20 54  6d 0a 28 30  29 54 6a 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 34  38 2e 35 38  35 20 54 6d 
0a 30 2e 30  30 31 33 20  54 63 0a 28  65 78 65 63 
75 74 65 73  29 54 6a 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 33  38 2e 31 32  20 33 34 38 
2e 35 38 35  20 54 6d 0a  30 2e 30 30  30 36 20 54 
63 0a 28 77  61 69 74 5c  28 51 5c 29  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 37 38 
2e 34 34 20  33 34 38 2e  35 38 35 20  54 6d 0a 30 
2e 32 39 31  31 20 54 63  0a 5b 28 2c  69 29 32 39 
30 28 74 6d  29 32 39 31  28 75 29 32  39 32 28 73 
29 32 39 31  28 74 77 29  32 39 33 28  61 29 32 39 
32 28 69 29  32 39 30 28  74 75 29 32  39 32 28 6e 
29 32 39 34  28 74 29 32  39 30 28 69  29 32 39 30 
28 6c 29 5d  54 4a 0a 2f  46 36 20 31  20 54 66 0a 
38 2e 36 39  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 37 35 2e  30 34 20 33  34 37 2e 30  32 35 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  32 38 32 2e 
32 34 20 33  34 38 2e 35  38 35 20 54  6d 0a 30 2e 
30 30 31 33  20 54 63 0a  28 65 78 65  63 75 74 65 
73 29 54 6a  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  32 34 2e 35  34 20 33 34  38 2e 35 38 
35 20 54 6d  0a 30 2e 30  30 30 36 20  54 63 0a 28 
73 69 67 6e  61 6c 5c 28  51 5c 29 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  33 37 36 2e 
33 38 20 33  34 38 2e 35  38 35 20 54  6d 0a 5b 28 
2e 29 2d 32  38 39 28 53  29 2d 32 28  69 6d 69 6c 
61 72 6c 79  29 31 30 39  28 2c 29 2d  32 37 37 28 
77 68 65 6e  29 5d 54 4a  0a 2f 46 36  20 31 20 54 
66 0a 2d 32  36 2e 37 33  34 20 2d 31  2e 31 34 31 
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 31 30  32 2e 34 32 
20 33 33 35  2e 30 38 35  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 31 31  30 2e 33 34  20 33 33 36 
2e 36 34 35  20 54 6d 0a  30 2e 30 30  31 33 20 54 
63 0a 28 65  78 65 63 75  74 65 73 29  54 6a 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 35 33 
2e 33 20 33  33 36 2e 36  34 35 20 54  6d 0a 30 2e 
30 30 30 36  20 54 63 0a  28 77 61 69  74 5c 28 53 
5c 29 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  39 33 2e 36  32 20 33 33  36 2e 36 34 
35 20 54 6d  0a 30 2e 33  35 33 32 20  54 63 0a 5b 
28 2c 69 29  33 35 32 28  74 6d 29 33  35 33 28 75 
29 33 35 34  28 73 29 33  35 33 28 74  77 29 33 35 
36 28 61 29  33 35 34 28  69 29 33 35  32 28 74 29 
2d 39 28 75  29 33 35 34  28 6e 29 33  35 36 28 74 
29 33 35 32  28 69 29 33  35 32 28 6c  29 5d 54 4a 
0a 2f 46 36  20 31 20 54  66 0a 39 2e  30 31 31 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  39 33 2e 35 
38 20 33 33  35 2e 30 38  35 20 54 6d  0a 28 30 29 
54 6a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 33  30 31 2e 34  34 20 33 33 
36 2e 36 34  35 20 54 6d  0a 30 2e 30  30 31 33 20 
54 63 0a 28  65 78 65 63  75 74 65 73  29 54 6a 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 34 
34 2e 34 20  33 33 36 2e  36 34 35 20  54 6d 0a 30 
2e 30 30 30  36 20 54 63  0a 28 73 69  67 6e 61 6c 
5c 28 53 5c  29 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 33 39  36 2e 32 34  20 33 33 36 
2e 36 34 35  20 54 6d 0a  2d 30 2e 30  30 30 37 20 
54 63 0a 5b  28 2e 29 2d  33 35 33 28  53 29 2d 33 
28 69 6e 63  65 29 2d 33  35 39 28 74  68 65 73 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 39  35 2e 38 32  20 33 32 34  2e 36 34 35 
20 54 6d 0a  30 2e 30 30  30 36 20 54  63 0a 28 73 
69 67 6e 61  6c 5c 28 5c  29 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 34  34 2e 34 38 
20 33 32 34  2e 36 34 35  20 54 6d 0a  2d 30 2e 30 
30 30 31 20  54 63 0a 5b  28 6f 70 65  72 61 74 69 
6f 6e 73 29  2d 32 34 37  2e 33 28 63  61 6e 6e 6f 
74 29 2d 32  35 39 2e 33  28 62 65 29  2d 32 35 35 
2e 33 28 65  78 65 63 75  74 65 64 2c  29 5d 54 4a 
0a 2f 46 36  20 31 20 54  66 0a 31 33  2e 39 37 38 
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 39 36 2e 
34 20 33 32  33 2e 30 38  35 20 54 6d  0a 28 30 29 
54 6a 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 33  30 33 2e 31  32 20 33 32 
34 2e 36 34  35 20 54 6d  0a 2d 30 2e  30 30 31 39 
20 54 63 0a  28 61 6e 64  29 54 6a 0a  2f 46 36 20 
31 20 54 66  0a 32 2e 30  33 31 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 33 33  30 2e 30 36  20 33 32 33 
2e 30 38 35  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 33  36 2e 38 34  20 33 32 34  2e 36 34 35 
20 54 6d 0a  30 2e 30 30  30 38 20 54  63 0a 5b 28 
61 72 29 31  37 28 65 29  2d 32 34 39  28 64 29 2d 
32 28 65 61  64 6c 6f 63  6b 65 64 2e  29 5d 54 4a 
0a 2d 32 31  2e 33 32 35  20 2d 31 2e  31 34 31 20 
54 44 0a 30  2e 30 30 30  36 20 54 63  0a 5b 28 57 
29 39 34 2e  34 28 65 29  2d 32 36 30  2e 36 28 73 
61 79 29 2d  32 36 33 2e  36 28 74 68  61 74 29 2d 
32 36 34 2e  36 28 61 29  2d 32 35 36  2e 36 28 73 
65 74 29 2d  32 35 38 2e  36 28 6f 66  29 2d 32 36 
32 2e 36 28  70 72 29 31  37 2e 34 28  6f 63 65 73 
73 65 73 29  2d 32 35 32  2e 36 28 69  73 29 2d 32 
35 37 2e 36  28 69 6e 29  2d 32 36 30  2e 36 28 61 
29 2d 32 35  36 2e 36 28  64 65 61 64  6c 6f 63 6b 
65 64 29 2d  32 35 34 2e  36 28 73 74  61 74 65 29 
2d 32 35 34  2e 36 28 77  68 65 6e 29  2d 32 36 36 
2e 36 28 65  76 65 72 79  29 2d 32 34  36 2e 36 28 
70 72 29 31  37 2e 34 28  6f 63 65 73  73 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 
69 6e 29 2d  33 31 38 2e  39 28 74 68  65 29 2d 33 
31 37 2e 39  28 73 65 74  29 2d 33 31  36 2e 39 28 
69 73 29 2d  33 31 35 2e  39 28 77 61  69 74 69 6e 
67 29 2d 33  32 31 2e 39  28 66 29 30  2e 31 28 6f 
72 29 2d 33  32 31 2e 39  28 61 6e 29  2d 33 31 38 
2e 39 28 65  76 65 6e 74  29 2d 33 31  30 2e 39 28 
74 29 2d 30  2e 39 28 68  61 74 29 2d  33 32 31 2e 
39 28 63 29  5d 54 4a 0a  31 37 2e 34  30 34 36 20 
30 20 54 44  0a 2d 30 2e  30 30 30 32  20 54 63 0a 
5b 28 61 6e  29 2d 33 31  39 28 62 65  29 2d 33 32 
34 28 63 61  75 73 65 64  29 2d 33 31  38 28 6f 6e 
6c 79 29 2d  33 32 32 28  62 79 29 2d  33 31 36 28 
61 6e 6f 74  68 65 72 29  2d 33 32 32  28 70 72 29 
31 36 28 6f  63 65 73 73  29 5d 54 4a  0a 2d 31 37 
2e 34 30 34  36 20 2d 31  2e 31 34 30  39 20 54 44 
0a 5b 28 69  6e 29 2d 33  30 31 2e 35  28 74 68 65 
29 2d 33 30  31 2e 35 28  73 29 2d 30  2e 35 28 65 
74 2e 29 2d  33 30 30 2e  35 28 54 68  65 29 2d 33 
30 31 2e 35  28 65 76 65  6e 74 73 29  2d 32 39 33 
2e 35 28 77  69 74 68 29  2d 33 30 31  2e 35 28 77 
68 69 63 68  29 2d 33 30  37 2e 35 28  77 65 29 2d 
33 30 36 2e  35 28 61 72  29 31 36 2e  35 28 65 29 
2d 33 30 31  2e 35 28 6d  61 69 6e 6c  79 29 2d 32 
39 38 2e 35  28 63 6f 6e  63 65 72 6e  65 64 29 2d 
33 30 36 2e  35 28 68 65  72 29 31 36  2e 35 28 65 
29 2d 33 30  31 2e 35 28  61 72 29 31  36 2e 35 28 
65 29 2d 33  30 31 2e 35  28 72 29 31  36 2e 35 28 
65 73 6f 75  72 29 31 36  2e 35 28 63  65 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 61 63  71 75 69 73 
69 74 69 6f  6e 29 2d 32  38 39 2e 33  28 61 6e 64 
29 2d 32 39  34 2e 33 28  72 29 31 36  2e 37 28 65 
6c 65 61 73  65 2e 29 2d  32 38 33 2e  33 28 4f 74 
68 65 72 29  2d 32 39 32  2e 33 28 74  79 70 65 73 
29 2d 32 38  36 2e 33 28  6f 66 29 2d  32 39 31 2e 
33 28 65 76  65 6e 74 73  29 2d 32 38  36 2e 33 28 
6d 61 79 29  2d 32 39 32  2e 33 28 72  29 31 36 2e 
37 28 65 73  75 6c 74 29  2d 32 38 31  2e 33 28 69 
6e 29 2d 32  39 35 2e 33  28 64 65 61  64 6c 6f 63 
6b 73 2c 29  2d 32 38 33  2e 33 28 61  73 29 2d 32 
39 32 2e 33  28 77 65 29  5d 54 4a 0a  30 20 2d 31 
2e 31 34 31  20 54 44 0a  30 20 54 63  0a 5b 28 73 
68 6f 77 29  2d 31 38 30  2e 37 28 69  6e 29 2d 31 
38 30 2e 37  28 43 68 61  70 74 65 72  29 2d 31 37 
32 2e 37 28  37 29 31 2e  33 28 2e 29  2d 31 37 39 
2e 37 28 49  29 2d 31 2e  37 28 6e 29  2d 31 37 34 
2e 37 28 74  29 2d 30 2e  37 28 68 61  74 29 2d 31 
38 34 2e 37  28 63 68 61  70 74 65 72  29 37 34 2e 
33 28 2c 29  2d 31 37 34  2e 37 28 77  65 29 2d 31 
38 30 2e 37  28 64 65 73  63 72 69 62  65 29 2d 31 
37 34 2e 38  28 76 61 72  69 6f 75 73  29 2d 31 37 
37 2e 38 28  6d 65 63 68  61 6e 69 73  6d 73 29 2d 
31 38 33 2e  38 28 66 6f  72 29 2d 31  37 38 2e 38 
28 64 65 61  6c 69 6e 67  29 5d 54 4a  0a 54 2a 0a 
30 2e 30 30  30 34 20 54  63 0a 5b 28  77 69 74 68 
29 2d 32 34  38 2e 39 28  74 68 65 29  2d 32 35 34 
2e 39 28 64  65 61 64 6c  6f 63 6b 29  2d 32 34 30 
2e 39 28 70  72 29 31 37  2e 31 28 6f  62 6c 65 6d 
2e 29 5d 54  4a 0a 31 2e  37 31 35 20  2d 31 2e 31 
34 31 20 54  44 0a 30 2e  30 30 30 36  20 54 63 0a 
5b 28 41 6e  6f 74 68 65  72 29 2d 32  30 31 28 70 
29 2d 31 28  72 29 31 37  28 6f 29 32  28 62 6c 65 
6d 29 2d 31  39 35 28 72  29 31 37 28  65 29 2d 32 
28 6c 61 74  65 64 29 2d  31 39 31 28  74 29 30 28 
6f 29 2d 31  39 39 28 64  65 61 64 6c  6f 63 6b 73 
29 2d 31 39  35 28 69 73  29 5d 54 4a  0a 2f 46 39 
20 31 20 54  66 0a 30 20  30 2e 36 37  38 34 33 20 
30 2e 39 33  37 32 35 20  73 63 6e 0a  31 37 2e 37 
32 39 20 30  20 54 44 0a  30 2e 30 30  31 20 54 63 
0a 5b 28 69  6e 64 65 93  6e 69 74 65  29 2d 31 39 
33 28 62 6c  6f 63 6b 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 38 39  36 20 30 20  54 44 0a 2d 
30 2e 30 30  31 31 20 54  63 0a 28 6f  72 29 54 6a 
0a 2f 46 39  20 31 20 54  66 0a 30 20  30 2e 36 37 
38 34 33 20  30 2e 39 33  37 32 35 20  73 63 6e 0a 
31 2e 31 34  31 20 30 20  54 44 0a 2d  30 2e 30 30 
30 34 20 54  63 0a 28 73  74 61 72 76  61 74 69 6f 
6e 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 35 34 20 
30 20 54 44  0a 30 20 54  63 0a 28 2c  29 54 6a 0a 
2d 33 34 2e  30 33 35 39  20 2d 31 2e  31 34 37 20 
54 44 0a 30  2e 30 30 30  33 20 54 63  0a 5b 28 61 
29 2d 32 36  37 2e 39 28  73 69 74 75  61 74 69 6f 
6e 29 2d 32  36 36 2e 39  28 69 6e 29  2d 32 36 36 
2e 39 28 77  68 69 63 68  29 2d 32 37  37 2e 39 28 
70 72 29 31  37 2e 31 28  6f 63 65 73  73 65 73 29 
2d 32 35 37  2e 39 28 77  61 69 74 29  2d 32 36 39 
2e 39 28 69  6e 64 65 93  6e 69 74 65  6c 79 29 2d 
32 36 34 2e  33 28 77 69  74 68 69 6e  29 2d 32 37 
32 2e 33 28  74 68 65 29  2d 32 36 36  2e 33 28 73 
65 6d 61 70  68 6f 72 29  31 36 2e 37  28 65 2e 29 
2d 32 36 36  2e 33 28 49  6e 64 65 93  2d 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 30 39 20  54 44 0a 2d 
30 2e 30 30  30 32 20 54  63 0a 5b 28  6e 69 74 65 
29 2d 32 33  32 2e 37 28  62 6c 6f 63  6b 69 6e 67 
29 2d 32 34  31 2e 37 28  6d 61 79 29  2d 32 32 39 
2e 37 28 6f  63 63 75 72  29 2d 32 34  31 2e 37 28 
69 66 29 2d  32 32 39 2e  37 28 77 65  29 2d 32 33 
32 2e 37 28  72 29 31 36  2e 33 28 65  29 2d 32 2e 
37 28 6d 6f  76 65 29 2d  32 32 36 2e  37 28 70 72 
29 31 36 2e  33 28 6f 63  65 73 73 65  73 29 2d 32 
32 39 2e 37  28 66 29 30  2e 33 28 72  29 31 36 2e 
33 28 6f 29  31 2e 33 28  6d 29 2d 32  32 39 2e 37 
28 74 29 2d  30 2e 37 28  68 65 29 2d  32 33 32 2e 
37 28 6c 69  73 74 29 2d  32 33 30 2e  37 28 61 73 
73 6f 63 69  61 74 65 64  29 2d 32 33  32 2e 37 28 
77 69 74 68  29 2d 32 33  32 2e 37 28  61 29 5d 54 
4a 0a 54 2a  0a 2d 30 2e  30 30 30 31  20 54 63 0a 
5b 28 73 65  6d 61 70 68  6f 72 29 31  36 28 65 29 
2d 32 34 39  28 69 29 2d  32 28 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 36  31 2e 31 36  20 32 30 35  2e 31 32 35 
20 54 6d 0a  2d 30 2e 30  30 31 34 20  54 63 0a 28 
4c 49 46 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 38 34 2e 
33 32 20 32  30 35 2e 31  32 35 20 54  6d 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 5c 28  6c 61 73 74 
2d 69 6e 2c  29 2d 32 34  39 2e 31 28  93 72 73 74 
2d 6f 75 74  5c 29 29 2d  32 35 32 2e  31 28 6f 72 
29 31 36 2e  39 28 64 65  72 29 37 33  2e 39 28 2e 
29 5d 54 4a  0a 2f 46 31  30 20 31 20  54 66 0a 39 
2e 39 36 32  36 20 30 20  30 20 39 2e  39 36 32 36 
20 39 35 2e  38 32 20 31  38 30 2e 33  34 35 20 54 
6d 0a 30 2e  30 30 30 36  20 54 63 0a  5b 28 35 2e 
36 2e 34 29  2d 31 30 30  36 2e 31 28  50 72 69 6f 
72 69 74 79  29 2d 33 34  36 2e 31 28  49 6e 76 65 
72 73 69 6f  6e 29 5d 54  4a 0a 2f 46  38 20 31 20 
54 66 0a 31  30 2e 34 36  30 38 20 30  20 30 20 31 
30 2e 34 36  30 38 20 39  35 2e 38 32  20 31 36 32 
2e 34 36 35  31 20 54 6d  0a 30 2e 30  30 30 32 20 
54 63 0a 5b  28 41 29 2d  33 36 33 2e  34 28 73 29 
2d 30 2e 34  28 63 68 65  64 75 6c 69  6e 67 29 2d 
33 36 37 2e  34 28 63 68  61 6c 6c 65  6e 67 65 29 
2d 33 36 34  2e 34 28 61  72 69 73 65  73 29 2d 33 
36 31 2e 34  28 77 29 32  2e 36 28 68  65 6e 29 2d 
33 36 34 2e  34 28 61 29  2d 33 36 35  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 33 35  35 2e 34 28  70 72 29 31 
36 2e 36 28  6f 63 65 73  73 29 2d 33  36 31 2e 34 
28 6e 29 30  2e 36 28 65  65 64 73 29  2d 33 35 35 
2e 34 28 74  6f 29 2d 33  36 35 2e 34  28 72 29 31 
36 2e 36 28  65 29 2d 32  2e 34 28 61  64 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 37 20 54  44 0a 30 2e 
30 30 30 33  20 54 63 0a  5b 28 6f 72  29 2d 33 37 
39 2e 34 28  6d 6f 64 69  66 79 29 2d  33 37 32 2e 
34 28 6b 65  72 6e 65 6c  29 2d 33 36  38 2e 34 28 
64 61 74 61  29 2d 33 37  31 2e 34 28  74 68 61 74 
29 2d 33 37  39 2e 34 28  61 72 29 31  36 2e 36 28 
65 29 2d 33  37 35 2e 34  28 63 29 32  2e 36 28 75 
72 72 29 31  36 2e 36 28  65 6e 74 6c  79 29 2d 33 
37 32 2e 34  28 62 65 69  6e 67 29 2d  33 37 32 2e 
34 28 61 29  31 2e 36 28  63 63 65 73  73 65 64 29 
2d 33 37 35  2e 34 28 62  79 29 2d 33  37 38 2e 34 
28 61 29 2d  33 37 31 2e  34 28 6c 29  2d 31 2e 34 
28 6f 77 65  72 29 31 36  2e 36 28 2d  70 72 69 6f 
72 69 74 79  29 5d 54 4a  0a 30 20 2d  31 2e 31 34 
30 39 20 54  44 0a 5b 28  70 72 29 31  36 2e 39 28 
6f 63 65 73  73 29 2d 39  38 2e 31 28  84 29 2d 39 
35 2e 31 28  6f 29 2d 30  2e 31 28 72  29 2d 32 31 
38 2e 31 28  61 29 2d 32  31 31 2e 31  28 63 68 61 
69 6e 29 2d  32 31 35 2e  31 28 6f 66  29 2d 32 31 
31 2e 31 28  6c 6f 77 65  72 29 31 36  2e 39 28 2d 
70 72 69 6f  72 69 74 79  29 2d 32 30  31 2e 31 28 
70 72 29 31  36 2e 39 28  6f 63 65 73  73 65 73 2e 
29 2d 32 30  38 2e 31 28  53 69 6e 63  65 29 2d 32 
30 39 2e 31  28 6b 65 72  6e 65 6c 29  2d 32 30 38 
2e 31 28 64  61 74 61 29  2d 32 30 35  2e 31 28 61 
72 29 31 36  2e 39 28 65  29 2d 32 31  35 2e 31 28 
74 79 70 69  63 61 6c 6c  79 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 5b 28  70 72 29 31 
37 28 6f 74  65 63 74 65  64 29 2d 34  37 33 28 77 
69 74 68 29  2d 34 38 34  28 61 29 2d  34 38 30 28 
6c 6f 63 6b  2c 29 2d 34  37 38 28 74  68 65 29 2d 
34 38 34 28  68 69 67 68  65 72 29 31  37 28 2d 70 
72 69 6f 72  69 74 79 29  2d 34 37 30  28 70 72 29 
31 37 28 6f  63 65 73 73  29 2d 34 37  36 28 77 69 
6c 6c 29 2d  34 38 33 28  68 61 76 65  29 2d 34 37 
39 28 74 6f  29 2d 34 38  30 28 77 61  69 74 29 2d 
34 38 32 28  66 6f 72 29  2d 34 38 32  28 61 29 5d 
54 4a 0a 54  2a 0a 30 2e  30 30 30 31  20 54 63 0a 
5b 28 6c 6f  77 65 72 29  31 37 28 2d  70 72 69 6f 
72 69 74 79  29 2d 33 39  36 28 6f 6e  65 29 2d 34 
30 34 28 74  6f 29 2d 34  30 30 28 93  6e 69 73 68 
29 2d 34 30  34 28 77 69  74 68 29 2d  33 39 39 28 
74 68 65 29  2d 34 30 34  28 72 29 31  37 28 65 73 
6f 75 72 29  31 37 28 63  65 2e 29 2d  33 39 32 28 
54 68 65 29  2d 34 30 34  28 73 69 74  75 61 74 69 
6f 6e 29 2d  33 39 39 28  62 65 63 6f  6d 65 73 29 
2d 34 30 32  28 6d 6f 72  29 31 37 28  65 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 36 39 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 63  6f 6d 70 6c 
69 63 61 74  65 64 29 2d  34 32 36 2e  37 28 69 66 
29 2d 34 32  33 2e 37 28  74 68 65 29  2d 34 32 36 
2e 37 28 6c  6f 77 65 72  29 31 37 2e  33 28 2d 70 
72 69 6f 72  69 74 79 29  2d 34 31 32  2e 37 28 70 
72 29 31 37  2e 33 28 6f  63 65 73 73  29 2d 34 32 
34 2e 37 28  69 29 2d 30  2e 37 28 73  29 2d 34 32 
34 2e 37 28  70 29 2d 30  2e 37 28 72  29 31 37 2e 
33 28 65 65  6d 70 74 65  64 29 2d 34  30 39 2e 37 
28 69 6e 29  2d 34 32 31  2e 37 28 66  61 76 6f 72 
29 2d 34 32  34 2e 37 28  6f 66 29 2d  34 32 33 2e 
37 28 61 6e  6f 74 68 65  72 29 5d 54  4a 0a 30 20 
2d 31 2e 31  34 31 20 54  44 0a 30 2e  30 30 30 36 
20 54 63 0a  5b 28 70 72  29 31 36 2e  36 28 6f 63 
65 73 73 29  2d 32 34 36  2e 34 28 77  69 74 68 29 
2d 32 34 39  2e 34 28 61  29 2d 32 35  30 2e 34 28 
68 29 33 2e  36 28 69 67  68 65 72 29  2d 32 35 32 
2e 34 28 70  72 69 6f 72  69 74 79 29  31 30 39 2e 
36 28 2e 29  5d 54 4a 0a  31 2e 37 31  35 20 2d 31 
2e 31 34 31  20 54 44 0a  30 2e 30 30  30 34 20 54 
63 0a 5b 28  41 73 29 2d  33 30 33 2e  35 28 61 6e 
29 2d 33 30  36 2e 35 28  65 78 61 6d  70 6c 65 2c 
29 2d 32 39  34 2e 35 28  61 73 73 75  6d 65 29 2d 
33 30 36 2e  35 28 77 65  29 2d 33 31  32 2e 35 28 
68 61 76 65  29 2d 33 30  30 2e 35 28  74 68 72 29 
31 36 2e 35  28 65 29 2d  32 2e 35 28  65 29 2d 33 
30 36 2e 35  28 70 29 2d  30 2e 35 28  72 29 31 36 
2e 35 28 6f  29 31 2e 35  28 63 65 73  73 65 73 29 
2d 39 37 2e  35 28 84 29  5d 54 4a 0a  2f 46 36 20 
31 20 54 66  0a 32 32 2e  38 37 34 31  20 30 20 54 
44 0a 30 20  54 63 0a 28  4c 29 54 6a  0a 2f 46 38 
20 31 20 54  66 0a 30 2e  36 33 30 39  20 30 20 54 
44 0a 28 2c  29 54 6a 0a  2f 46 36 20  31 20 54 66 
0a 30 2e 36  32 35 20 30  20 54 44 0a  28 4d 29 54 
6a 0a 2f 46  38 20 31 20  54 66 0a 30  2e 39 31 38 
20 30 20 54  44 0a 30 2e  33 30 36 34  20 54 63 0a 
5b 28 2c 61  29 33 30 37  28 6e 29 33  30 39 28 64 
29 5d 54 4a  0a 2f 46 36  20 31 20 54  66 0a 32 2e 
36 32 37 20  30 20 54 44  0a 30 20 54  63 0a 28 48 
29 54 6a 0a  2f 46 38 20  31 20 54 66  0a 30 2e 39 
33 35 20 30  20 54 44 0a  2d 30 2e 30  30 31 31 20 
54 63 0a 5b  28 84 29 2d  39 36 2e 36  28 77 68 6f 
73 65 29 5d  54 4a 0a 2d  33 30 2e 33  32 35 20 2d 
31 2e 31 34  31 20 54 44  0a 30 2e 30  30 30 35 20 
54 63 0a 5b  28 70 72 69  6f 72 69 74  69 65 73 29 
2d 34 33 30  28 66 6f 6c  6c 6f 77 29  2d 34 33 39 
28 74 68 65  29 2d 34 33  38 28 6f 72  29 31 37 28 
64 65 72 29  5d 54 4a 0a  2f 46 36 20  31 20 54 66 
0a 31 32 2e  34 38 37 20  30 20 54 44  0a 30 20 54 
63 0a 28 4c  29 54 6a 0a  2f 46 33 31  20 31 20 54 
66 0a 31 2e  31 37 20 30  20 54 44 0a  28 3c 29 54 
6a 0a 2f 46  36 20 31 20  54 66 0a 31  2e 33 38 38 
20 30 20 54  44 0a 28 4d  29 54 6a 0a  2f 46 33 31 
20 31 20 54  66 0a 31 2e  34 35 37 20  30 20 54 44 
0a 28 3c 29  54 6a 0a 2f  46 36 20 31  20 54 66 0a 
31 2e 33 39  34 31 20 30  20 54 44 0a  28 48 29 54 
6a 0a 2f 46  38 20 31 20  54 66 0a 30  2e 38 33 32 
20 30 20 54  44 0a 5b 28  2e 29 2d 34  33 38 28 41 
29 2d 32 28  73 73 75 6d  65 29 2d 34  33 39 28 74 
68 61 74 29  2d 34 34 33  28 70 72 29  31 36 28 6f 
63 65 73 73  29 5d 54 4a  0a 2f 46 36  20 31 20 54 
66 0a 31 30  2e 36 39 37  20 30 20 54  44 0a 28 48 
29 54 6a 0a  2f 46 38 20  31 20 54 66  0a 31 2e 32 
37 33 20 30  20 54 44 0a  30 2e 30 30  31 36 20 54 
63 0a 5b 28  72 29 31 38  28 65 29 2d  31 28 71 75 
69 72 29 31  38 28 65 73  29 5d 54 4a  0a 45 54 0a
/GS1 gs.BT./F9 1
 Tf.9.9626 0 0 9
.9626 340.32 676
.605 Tm./Cs6 cs 
0.13725 0.12157 
0.12549 scn.0.00
14 Tc.0 Tw.(5.6)
Tj.0 0.67843 0.9
3725 scn.2.252 0
 TD.-0.0005 Tc.(
Semaphores)Tj.8.
9664 0 0 8.9664 
441.061 676.605 
Tm.0.13725 0.121
57 0.12549 scn.0
.0019 Tc.(217)Tj
./F8 1 Tf.10.460
8 0 0 10.4608 95
.82 652.605 Tm.0
.0006 Tc.[(rar)1
7.4(ely)109.4(,)
-391.6(and)-397.
6(t)-0.6(hen)-39
2.6(for)-395.6(o
nly)-401.6(a)-39
4.6(s)-0.6(hort)
-395.6(time.)-39
1.6(An)-392.6(en
tir)17.4(ely)-38
9.6(dif)18.4(fer
)17.4(e)-0.6(nt)
-384.6(situation
)-392.6(exists)]
TJ.0 -1.141 TD.-
0.0002 Tc.[(with
)-387.1(applicat
ion)-376.1(pr)15
.9(ograms)-385.1
(whose)-387.1(cr
itical)-380.1(se
ctions)-385.1(ma
y)-385.1(be)-381
.1(long)-390.1(\
(minutes)-379.1(
or)]TJ.0 -1.147 
TD.0.0001 Tc.[(e
ven)-249.6(hours
\))-257.6(or)-25
8.6(may)-252.6(a
lmost)-253.6(alw
ays)-258.6(be)-2
60.6(occupied.)-
248.6(In)-255.6(
such)-260.6(c)2.
4(ases,)-254.6(b
usy)-252.6(waiti
ng)-258.6(i)-0.6
(s)]TJ.0 -1.141 
TD.0.0009 Tc.[(e
xtr)17.3(emely)-
240.7(inef)18.3(
.cient.)]TJ./F10
 1 Tf.9.9626 0 0
 9.9626 95.82 59
2.005 Tm.0.0007 
Tc.[(5.6.3)-1006
.1(Deadlocks)-34
5.1(and)-349.1(S
tarvation)]TJ./F
8 1 Tf.10.4608 0
 0 10.4608 95.82
 574.0651 Tm.0.0
003 Tc.[(The)-40
9.9(implementati
on)-392.9(of)-40
6.9(a)-405.9(sem
aphor)17.1(e)-39
7.9(w)3.1(ith)-4
03.9(a)-405.9(wa
iting)-406.9(que
ue)-397.9(may)-4
06.9(r)17.1(esul
t)-395.9(in)-403
.9(a)]TJ.T*.0.00
02 Tc.[(situatio
n)-352.8(wher)16
.2(e)-357.8(t)-0
.8(wo)-353.8(or)
-355.8(mor)16.2(
e)-352.8(pr)16.2
(ocesses)-349.8(
ar)16.2(e)-352.8
(w)2.2(aiting)-3
55.8(i)-0.8(nde.
nitely)-349.8(fo
r)-355.8(an)-352
.8(event)]TJ.0 -
1.1469 TD.-0.000
2 Tc.[(that)-241
.9(can)-243.9(b)
2.1(e)-243.9(c)2
.1(aused)-243.9(
only)-241.9(by)-
241.9(one)-243.9
(o)-0.9(f)-240.9
(t)-0.9(he)-243.
9(waiting)-241.9
(p)-0.9(r)16.1(o
)-0.9(cesses.)-2
31.9(The)-243.9(
event)-230.9(i)-
1.9(n)-243.9(q)-
1.9(uestion)]TJ.
0 -1.141 TD.0.00
01 Tc.[(is)-281.
8(the)-283.8(exe
cution)-272.8(of
)-280.8(a)]TJ./F
13 1 Tf.10.9589 
0 0 10.9589 191.
52 538.1851 Tm.0
.0006 Tc.(signal
\(\))Tj./F8 1 Tf
.10.4608 0 0 10.
4608 240.48 538.
1851 Tm.0.0001 T
c.[(operation.)-
283(When)-278(su
ch)-284(a)-280(s
tate)-278(is)-28
1(r)17(e)-3(ache
d,)-278(these)]T
J.-13.829 -1.141
 TD.0.0002 Tc.[(
pr)16.9(ocesses)
-247.1(ar)16.9(e
)-249.1(said)-24
9.1(to)-245.1(be
)]TJ./F9 1 Tf.0 
0.67843 0.93725 
scn.10.537 0 TD.
(deadlocked)Tj./
F8 1 Tf.0.13725 
0.12157 0.12549 
scn.5.2831 0 TD.
0 Tc.(.)Tj.-14.1
04 -1.1409 TD.0.
0003 Tc.[(T)91(o
)-239(illustrate
)-226(this,)-237
(consider)-236(a
)-240(system)-22
9(consisting)-24
1(of)-234(two)-2
39(pr)17(ocesses
,)]TJ./F6 1 Tf.2
8.1849 0 TD.0 Tc
.(P)Tj./F8 1 Tf.
7.3225 0 0 7.322
5 414.3 512.7451
 Tm.(0)Tj.10.460
8 0 0 10.4608 42
0.96 514.3051 Tm
.-0.0019 Tc.(and
)Tj./F6 1 Tf.2.0
13 0 TD.0 Tc.(P)
Tj./F8 1 Tf.7.32
25 0 0 7.3225 44
7.72 512.7451 Tm
.(1)Tj.10.4608 0
 0 10.4608 451.8
6 514.3051 Tm.(,
)Tj.-34.036 -1.1
469 TD.-0.0003 T
c.[(each)-255.3(
accessing)-253.3
(two)-251.3(sema
phor)15.7(es,)]T
J./F13 1 Tf.10.9
589 0 0 10.9589 
246.481 502.3051
 Tm.0 Tc.(S)Tj./
F8 1 Tf.10.4608 
0 0 10.4608 254.
821 502.3051 Tm.
-0.0019 Tc.(and)
Tj./F13 1 Tf.10.
9589 0 0 10.9589
 275.161 502.305
1 Tm.0 Tc.(Q)Tj.
/F8 1 Tf.10.4608
 0 0 10.4608 280
.921 502.3051 Tm
.0.0004 Tc.[(,)-
248.8(set)-246.8
(to)-250.8(the)-
248.8(value)-248
.8(1:)]TJ./F6 1 
Tf.-5.082 -2.398
 TD.0 Tc.(P)Tj./
F8 1 Tf.7.3225 0
 0 7.3225 233.46
 475.665 Tm.(0)T
j./F6 1 Tf.10.46
08 0 0 10.4608 3
13.62 477.225 Tm
.(P)Tj./F8 1 Tf.
7.3225 0 0 7.322
5 319.32 475.665
 Tm.(1)Tj./F13 1
 Tf.10.9589 0 0 
10.9589 203.46 4
57.365 Tm.0.0006
 Tc.[(wait\(S\);
)-3630(wait\(Q\)
;)]TJ.0 -1.089 T
D.[(wait\(Q\);)-
3630(wait\(S\);)
]TJ./F8 1 Tf.10.
4608 0 0 10.4608
 230.94 433.425 
Tm.7.9578 Tc.(..
)Tj.0 -1.141 TD.
(..)Tj.T*.(..)Tj
./F13 1 Tf.10.95
89 0 0 10.9589 2
03.46 397.6051 T
m.0.0006 Tc.[(si
gnal\(S\);)-2579
(signal\(Q\);)]T
J.0 -1.095 TD.[(
signal\(Q\);)-25
79(signal\(S\);)
]TJ./F8 1 Tf.10.
4608 0 0 10.4608
 113.76 360.525 
Tm.0 Tc.[(Suppos
e)-198(that)]TJ.
/F6 1 Tf.6.005 0
 TD.(P)Tj./F8 1 
Tf.7.3225 0 0 7.
3225 182.28 358.
965 Tm.(0)Tj.10.
4608 0 0 10.4608
 188.52 360.525 
Tm.0.0013 Tc.(ex
ecutes)Tj./F13 1
 Tf.10.9589 0 0 
10.9589 229.86 3
60.525 Tm.0.0006
 Tc.(wait\(S\))T
j./F8 1 Tf.10.46
08 0 0 10.4608 2
72.22 360.525 Tm
.-0.0006 Tc.[(an
d)-209.7(then)]T
J./F6 1 Tf.4.153
 0 TD.0 Tc.(P)Tj
./F8 1 Tf.7.3225
 0 0 7.3225 321.
36 358.965 Tm.(1
)Tj.10.4608 0 0 
10.4608 327.66 3
60.525 Tm.0.0013
 Tc.(executes)Tj
./F13 1 Tf.10.95
89 0 0 10.9589 3
69 360.525 Tm.0.
0006 Tc.(wait\(Q
\))Tj./F8 1 Tf.1
0.4608 0 0 10.46
08 409.32 360.52
5 Tm.0.1974 Tc.[
(.W)199(h)200(e)
195(n)]TJ./F6 1 
Tf.3.378 0 TD.0 
Tc.(P)Tj./F8 1 T
f.7.3225 0 0 7.3
225 450.36 358.9
65 Tm.(0)Tj.10.4
608 0 0 10.4608 
95.82 348.585 Tm
.0.0013 Tc.(exec
utes)Tj./F13 1 T
f.10.9589 0 0 10
.9589 138.12 348
.585 Tm.0.0006 T
c.(wait\(Q\))Tj.
/F8 1 Tf.10.4608
 0 0 10.4608 178
.44 348.585 Tm.0
.2911 Tc.[(,i)29
0(tm)291(u)292(s
)291(tw)293(a)29
2(i)290(tu)292(n
)294(t)290(i)290
(l)]TJ./F6 1 Tf.
8.69 0 TD.0 Tc.(
P)Tj./F8 1 Tf.7.
3225 0 0 7.3225 
275.04 347.025 T
m.(1)Tj.10.4608 
0 0 10.4608 282.
24 348.585 Tm.0.
0013 Tc.(execute
s)Tj./F13 1 Tf.1
0.9589 0 0 10.95
89 324.54 348.58
5 Tm.0.0006 Tc.(
signal\(Q\))Tj./
F8 1 Tf.10.4608 
0 0 10.4608 376.
38 348.585 Tm.[(
.)-289(S)-2(imil
arly)109(,)-277(
when)]TJ./F6 1 T
f.-26.734 -1.141
 TD.0 Tc.(P)Tj./
F8 1 Tf.7.3225 0
 0 7.3225 102.42
 335.085 Tm.(1)T
j.10.4608 0 0 10
.4608 110.34 336
.645 Tm.0.0013 T
c.(executes)Tj./
F13 1 Tf.10.9589
 0 0 10.9589 153
.3 336.645 Tm.0.
0006 Tc.(wait\(S
\))Tj./F8 1 Tf.1
0.4608 0 0 10.46
08 193.62 336.64
5 Tm.0.3532 Tc.[
(,i)352(tm)353(u
)354(s)353(tw)35
6(a)354(i)352(t)
-9(u)354(n)356(t
)352(i)352(l)]TJ
./F6 1 Tf.9.011 
0 TD.0 Tc.(P)Tj.
/F8 1 Tf.7.3225 
0 0 7.3225 293.5
8 335.085 Tm.(0)
Tj.10.4608 0 0 1
0.4608 301.44 33
6.645 Tm.0.0013 
Tc.(executes)Tj.
/F13 1 Tf.10.958
9 0 0 10.9589 34
4.4 336.645 Tm.0
.0006 Tc.(signal
\(S\))Tj./F8 1 T
f.10.4608 0 0 10
.4608 396.24 336
.645 Tm.-0.0007 
Tc.[(.)-353(S)-3
(ince)-359(these
)]TJ./F13 1 Tf.1
0.9589 0 0 10.95
89 95.82 324.645
 Tm.0.0006 Tc.(s
ignal\(\))Tj./F8
 1 Tf.10.4608 0 
0 10.4608 144.48
 324.645 Tm.-0.0
001 Tc.[(operati
ons)-247.3(canno
t)-259.3(be)-255
.3(executed,)]TJ
./F6 1 Tf.13.978
 0 TD.0 Tc.(P)Tj
./F8 1 Tf.7.3225
 0 0 7.3225 296.
4 323.085 Tm.(0)
Tj.10.4608 0 0 1
0.4608 303.12 32
4.645 Tm.-0.0019
 Tc.(and)Tj./F6 
1 Tf.2.031 0 TD.
0 Tc.(P)Tj./F8 1
 Tf.7.3225 0 0 7
.3225 330.06 323
.085 Tm.(1)Tj.10
.4608 0 0 10.460
8 336.84 324.645
 Tm.0.0008 Tc.[(
ar)17(e)-249(d)-
2(eadlocked.)]TJ
.-21.325 -1.141 
TD.0.0006 Tc.[(W
)94.4(e)-260.6(s
ay)-263.6(that)-
264.6(a)-256.6(s
et)-258.6(of)-26
2.6(pr)17.4(oces
ses)-252.6(is)-2
57.6(in)-260.6(a
)-256.6(deadlock
ed)-254.6(state)
-254.6(when)-266
.6(every)-246.6(
pr)17.4(ocess)]T
J.-1.715 -1.141 
TD.-0.0001 Tc.[(
in)-318.9(the)-3
17.9(set)-316.9(
is)-315.9(waitin
g)-321.9(f)0.1(o
r)-321.9(an)-318
.9(event)-310.9(
t)-0.9(hat)-321.
9(c)]TJ.17.4046 
0 TD.-0.0002 Tc.
[(an)-319(be)-32
4(caused)-318(on
ly)-322(by)-316(
another)-322(pr)
16(ocess)]TJ.-17
.4046 -1.1409 TD
.[(in)-301.5(the
)-301.5(s)-0.5(e
t.)-300.5(The)-3
01.5(events)-293
.5(with)-301.5(w
hich)-307.5(we)-
306.5(ar)16.5(e)
-301.5(mainly)-2
98.5(concerned)-
306.5(her)16.5(e
)-301.5(ar)16.5(
e)-301.5(r)16.5(
esour)16.5(ce)]T
J.0 -1.147 TD.0.
0005 Tc.[(acquis
ition)-289.3(and
)-294.3(r)16.7(e
lease.)-283.3(Ot
her)-292.3(types
)-286.3(of)-291.
3(events)-286.3(
may)-292.3(r)16.
7(esult)-281.3(i
n)-295.3(deadloc
ks,)-283.3(as)-2
92.3(we)]TJ.0 -1
.141 TD.0 Tc.[(s
how)-180.7(in)-1
80.7(Chapter)-17
2.7(7)1.3(.)-179
.7(I)-1.7(n)-174
.7(t)-0.7(hat)-1
84.7(chapter)74.
3(,)-174.7(we)-1
80.7(describe)-1
74.8(various)-17
7.8(mechanisms)-
183.8(for)-178.8
(dealing)]TJ.T*.
0.0004 Tc.[(with
)-248.9(the)-254
.9(deadlock)-240
.9(pr)17.1(oblem
.)]TJ.1.715 -1.1
41 TD.0.0006 Tc.
[(Another)-201(p
)-1(r)17(o)2(ble
m)-195(r)17(e)-2
(lated)-191(t)0(
o)-199(deadlocks
)-195(is)]TJ./F9
 1 Tf.0 0.67843 
0.93725 scn.17.7
29 0 TD.0.001 Tc
.[(inde.nite)-19
3(blocking)]TJ./
F8 1 Tf.0.13725 
0.12157 0.12549 
scn.8.896 0 TD.-
0.0011 Tc.(or)Tj
./F9 1 Tf.0 0.67
843 0.93725 scn.
1.141 0 TD.-0.00
04 Tc.(starvatio
n)Tj./F8 1 Tf.0.
13725 0.12157 0.
12549 scn.4.554 
0 TD.0 Tc.(,)Tj.
-34.0359 -1.147 
TD.0.0003 Tc.[(a
)-267.9(situatio
n)-266.9(in)-266
.9(which)-277.9(
pr)17.1(ocesses)
-257.9(wait)-269
.9(inde.nitely)-
264.3(within)-27
2.3(the)-266.3(s
emaphor)16.7(e.)
-266.3(Inde.-)]T
J.0 -1.1409 TD.-
0.0002 Tc.[(nite
)-232.7(blocking
)-241.7(may)-229
.7(occur)-241.7(
if)-229.7(we)-23
2.7(r)16.3(e)-2.
7(move)-226.7(pr
)16.3(ocesses)-2
29.7(f)0.3(r)16.
3(o)1.3(m)-229.7
(t)-0.7(he)-232.
7(list)-230.7(as
sociated)-232.7(
with)-232.7(a)]T
J.T*.-0.0001 Tc.
[(semaphor)16(e)
-249(i)-2(n)]TJ.
8.9664 0 0 8.966
4 161.16 205.125
 Tm.-0.0014 Tc.(
LIFO)Tj.10.4608 
0 0 10.4608 184.
32 205.125 Tm.0.
0002 Tc.[(\(last
-in,)-249.1(.rst
-out\))-252.1(or
)16.9(der)73.9(.
)]TJ./F10 1 Tf.9
.9626 0 0 9.9626
 95.82 180.345 T
m.0.0006 Tc.[(5.
6.4)-1006.1(Prio
rity)-346.1(Inve
rsion)]TJ./F8 1 
Tf.10.4608 0 0 1
0.4608 95.82 162
.4651 Tm.0.0002 
Tc.[(A)-363.4(s)
-0.4(cheduling)-
367.4(challenge)
-364.4(arises)-3
61.4(w)2.6(hen)-
364.4(a)-365.4(h
igher)16.6(-prio
rity)-355.4(pr)1
6.6(ocess)-361.4
(n)0.6(eeds)-355
.4(to)-365.4(r)1
6.6(e)-2.4(ad)]T
J.0 -1.147 TD.0.
0003 Tc.[(or)-37
9.4(modify)-372.
4(kernel)-368.4(
data)-371.4(that
)-379.4(ar)16.6(
e)-375.4(c)2.6(u
rr)16.6(ently)-3
72.4(being)-372.
4(a)1.6(ccessed)
-375.4(by)-378.4
(a)-371.4(l)-1.4
(ower)16.6(-prio
rity)]TJ.0 -1.14
09 TD.[(pr)16.9(
ocess)-98.1(.)-9
5.1(o)-0.1(r)-21
8.1(a)-211.1(cha
in)-215.1(of)-21
1.1(lower)16.9(-
priority)-201.1(
pr)16.9(ocesses.
)-208.1(Since)-2
09.1(kernel)-208
.1(data)-205.1(a
r)16.9(e)-215.1(
typically)]TJ.0 
-1.141 TD.[(pr)1
7(otected)-473(w
ith)-484(a)-480(
lock,)-478(the)-
484(higher)17(-p
riority)-470(pr)
17(ocess)-476(wi
ll)-483(have)-47
9(to)-480(wait)-
482(for)-482(a)]
TJ.T*.0.0001 Tc.
[(lower)17(-prio
rity)-396(one)-4
04(to)-400(.nish
)-404(with)-399(
the)-404(r)17(es
our)17(ce.)-392(
The)-404(situati
on)-399(becomes)
-402(mor)17(e)]T
J.0 -1.1469 TD.0
.0005 Tc.[(compl
icated)-426.7(if
)-423.7(the)-426
.7(lower)17.3(-p
riority)-412.7(p
r)17.3(ocess)-42
4.7(i)-0.7(s)-42
4.7(p)-0.7(r)17.
3(eempted)-409.7
(in)-421.7(favor
)-424.7(of)-423.
7(another)]TJ.0 
-1.141 TD.0.0006
 Tc.[(pr)16.6(oc
ess)-246.4(with)
-249.4(a)-250.4(
h)3.6(igher)-252
.4(priority)109.
6(.)]TJ.1.715 -1
.141 TD.0.0004 T
c.[(As)-303.5(an
)-306.5(example,
)-294.5(assume)-
306.5(we)-312.5(
have)-300.5(thr)
16.5(e)-2.5(e)-3
06.5(p)-0.5(r)16
.5(o)1.5(cesses)
-97.5(.)]TJ./F6 
1 Tf.22.8741 0 T
D.0 Tc.(L)Tj./F8
 1 Tf.0.6309 0 T
D.(,)Tj./F6 1 Tf
.0.625 0 TD.(M)T
j./F8 1 Tf.0.918
 0 TD.0.3064 Tc.
[(,a)307(n)309(d
)]TJ./F6 1 Tf.2.
627 0 TD.0 Tc.(H
)Tj./F8 1 Tf.0.9
35 0 TD.-0.0011 
Tc.[(.)-96.6(who
se)]TJ.-30.325 -
1.141 TD.0.0005 
Tc.[(priorities)
-430(follow)-439
(the)-438(or)17(
der)]TJ./F6 1 Tf
.12.487 0 TD.0 T
c.(L)Tj./F31 1 T
f.1.17 0 TD.(<)T
j./F6 1 Tf.1.388
 0 TD.(M)Tj./F31
 1 Tf.1.457 0 TD
.(<)Tj./F6 1 Tf.
1.3941 0 TD.(H)T
j./F8 1 Tf.0.832
 0 TD.[(.)-438(A
)-2(ssume)-439(t
hat)-443(pr)16(o
cess)]TJ./F6 1 T
f.10.697 0 TD.(H
)Tj./F8 1 Tf.1.2
73 0 TD.0.0016 T
c.[(r)18(e)-1(qu
ir)18(es).TJ.ET.