Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 2019 Generation: 0
Filters: FlateDecode | Size raw: 3687 bytes | Size decoded: 10473 bytes | File offset: 2236194
Stream MD5: 1f0e60717aec1c1a168b885f5ad25fc3 | Stream decoded MD5: d62f1bbdd8172f99a19978104d5f082b

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: 
2f 47 53 31  20 67 73 0a  42 54 0a 2f  46 39 20 31 
20 54 66 0a  38 2e 39 36  36 34 20 30  20 30 20 38 
2e 39 36 36  34 20 34 39  2e 35 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2f 43  73 36 20 63  73 20 30 2e 
31 33 37 32  35 20 30 2e  31 32 31 35  37 20 30 2e 
31 32 35 34  39 20 73 63  6e 0a 30 2e  30 30 31 39 
20 54 63 0a  30 20 54 77  0a 28 33 32  38 29 54 6a 
0a 39 2e 39  36 32 36 20  30 20 30 20  39 2e 39 36 
32 36 20 38  35 2e 33 37  39 37 20 36  37 36 2e 36 
30 35 20 54  6d 0a 2d 30  2e 30 30 31  31 20 54 63 
0a 5b 28 43  68 61 70 74  65 72 29 2d  32 35 36 28 
37 29 5d 54  4a 0a 30 20  30 2e 36 37  38 34 33 20 
30 2e 39 33  37 32 35 20  73 63 6e 0a  35 2e 34 31 
34 20 30 20  54 44 0a 2d  30 2e 30 30  31 32 20 54 
63 0a 28 44  65 61 64 6c  6f 63 6b 73  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 38 35 2e 
33 38 20 36  35 32 2e 36  30 35 20 54  6d 0a 30 2e 
31 33 37 32  35 20 30 2e  31 32 31 35  37 20 30 2e 
31 32 35 34  39 20 73 63  6e 0a 30 2e  30 30 30 36 
20 54 63 0a  5b 28 61 6c  67 6f 72 69  74 68 6d 29 
2d 32 38 30  2e 34 28 74  68 61 74 29  2d 32 38 37 
2e 34 28 65  6e 73 75 72  29 31 36 2e  36 28 65 73 
29 2d 32 38  30 2e 34 28  74 68 61 74  29 2d 32 38 
37 2e 34 28  74 68 65 29  2d 32 38 39  2e 34 28 73 
79 73 74 65  6d 29 2d 32  37 36 2e 34  28 77 69 6c 
6c 29 2d 32  38 31 2e 35  28 6e 65 76  65 72 29 2d 
32 38 31 2e  35 28 65 6e  74 65 72 29  2d 32 38 31 
2e 35 28 61  29 2d 32 37  39 2e 35 28  64 65 61 64 
6c 6f 63 6b  65 64 29 2d  32 37 37 2e  35 28 73 74 
61 74 65 2e  29 2d 32 38  32 2e 35 28  41 29 5d 54 
4a 0a 30 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 64 65  61 64 6c 6f 
63 6b 2d 61  76 6f 69 64  61 6e 63 65  29 2d 33 31 
31 2e 39 28  61 6c 67 6f  72 69 74 68  6d 29 2d 33 
32 30 2e 39  28 64 79 6e  61 6d 69 63  61 6c 6c 79 
29 2d 33 32  31 2e 36 28  65 78 61 6d  69 6e 65 73 
29 2d 33 31  35 2e 36 28  74 68 65 29  2d 33 32 33 
2e 36 28 72  29 31 36 2e  34 28 65 73  6f 75 72 29 
31 36 2e 34  28 63 65 2d  61 6c 6c 6f  63 61 74 69 
6f 6e 29 5d  54 4a 0a 30  20 2d 31 2e  31 34 37 20 
54 44 0a 5b  28 73 74 61  74 65 29 2d  33 38 36 2e 
35 28 74 6f  29 2d 33 39  34 2e 35 28  65 6e 73 75 
72 29 31 36  2e 35 28 65  29 2d 33 38  36 2e 35 28 
74 29 2d 30  2e 35 28 68  61 74 29 2d  33 39 36 2e 
35 28 61 29  2d 33 38 38  2e 35 28 63  69 72 29 31 
36 2e 35 28  63 29 32 2e  35 28 75 6c  61 72 29 31 
36 2e 35 28  2d 77 61 69  74 29 2d 33  39 30 2e 35 
28 63 6f 6e  64 69 74 69  6f 6e 29 2d  33 39 32 2e 
35 28 63 61  6e 29 2d 33  39 32 2e 35  28 6e 29 32 
2e 35 28 65  76 65 72 29  2d 33 38 34  2e 35 28 65 
78 69 73 74  2e 29 2d 33  38 36 2e 35  28 54 68 65 
29 2d 33 39  32 2e 35 28  72 29 31 36  2e 35 28 65 
73 6f 75 72  29 31 36 2e  35 28 63 65  2d 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 28 61 6c  6c 6f 63 61 
74 69 6f 6e  29 54 6a 0a  2f 46 31 31  20 31 20 54 
66 0a 34 2e  35 38 39 20  30 20 54 44  0a 30 20 54 
63 0a 28 73  74 61 74 65  29 54 6a 0a  2f 46 38 20 
31 20 54 66  0a 32 2e 34  39 34 39 20  30 20 54 44 
0a 30 2e 30  30 30 33 20  54 63 0a 5b  28 69 73 29 
2d 32 36 39  2e 39 28 64  65 93 6e 65  64 29 2d 32 
36 35 2e 39  28 62 29 33  2e 31 28 79  29 2d 32 37 
34 2e 39 28  74 29 2d 30  2e 39 28 68  65 29 2d 32 
37 31 2e 39  28 6e 75 6d  62 65 72 29  2d 32 37 35 
2e 39 28 6f  29 31 2e 31  28 66 29 2d  32 37 34 2e 
39 28 61 29  5d 54 4a 0a  31 33 2e 30  38 39 34 20 
30 20 54 44  0a 2d 30 2e  30 30 30 32  20 54 63 0a 
5b 28 76 61  69 6c 61 62  6c 65 29 2d  32 36 36 2e 
34 28 61 6e  64 29 2d 32  37 38 2e 34  28 61 6c 6c 
6f 63 61 74  65 64 29 2d  32 36 36 2e  34 28 72 29 
31 36 2e 36  28 65 73 6f  75 72 29 31  36 2e 36 28 
63 65 73 29  5d 54 4a 0a  2d 32 30 2e  31 37 33 33 
20 2d 31 2e  31 34 31 20  54 44 0a 5b  28 61 6e 64 
29 2d 33 38  31 28 74 68  65 29 2d 33  38 37 28 6d 
61 78 69 6d  75 6d 29 2d  33 37 39 28  64 65 6d 61 
6e 64 73 29  2d 33 37 33  28 6f 66 29  2d 33 38 34 
28 74 68 65  29 2d 33 38  32 28 70 72  29 31 36 28 
6f 63 65 73  73 65 73 2e  29 2d 33 37  35 28 49 6e 
29 2d 33 38  32 28 74 68  65 29 2d 33  38 32 28 66 
6f 6c 6c 6f  77 69 6e 67  29 2d 33 38  35 28 73 65 
63 74 69 6f  6e 73 2c 29  2d 33 37 35  28 77 65 29 
5d 54 4a 0a  54 2a 0a 30  2e 30 30 30  31 20 54 63 
0a 5b 28 65  78 70 6c 6f  72 29 31 36  2e 32 28 65 
29 2d 32 34  33 2e 38 28  74 29 2d 30  2e 38 28 77 
6f 29 2d 32  35 30 2e 38  28 64 65 61  64 6c 6f 63 
6b 2d 61 76  6f 69 64 61  6e 63 65 29  2d 32 34 33 
2e 38 28 61  6c 67 6f 72  69 74 68 6d  73 2e 29 5d 
54 4a 0a 2f  46 31 30 20  31 20 54 66  0a 39 2e 39 
36 32 36 20  30 20 30 20  39 2e 39 36  32 36 20 38 
35 2e 33 38  20 35 35 37  2e 36 32 35  20 54 6d 0a 
30 2e 30 30  30 32 20 54  63 0a 5b 28  37 2e 35 2e 
31 29 2d 39  39 39 2e 32  28 53 29 30  2e 38 28 61 
66 65 29 2d  33 35 36 2e  32 28 53 29  30 2e 38 28 
74 61 74 65  29 5d 54 4a  0a 2f 46 38  20 31 20 54 
66 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 38 35  2e 33 38 20  35 33 39 2e 
36 38 35 31  20 54 6d 0a  30 2e 30 30  30 38 20 54 
63 0a 5b 28  41 29 2d 33  36 33 28 73  74 61 74 65 
29 2d 33 36  33 28 69 73  29 5d 54 4a  0a 2f 46 36 
36 20 31 20  54 66 0a 34  2e 36 34 20  30 20 54 44 
0a 2d 30 2e  30 30 31 37  20 54 63 0a  28 73 61 66 
65 29 54 6a  0a 2f 46 38  20 31 20 54  66 0a 31 2e 
38 36 34 20  30 20 54 44  0a 30 2e 30  30 30 33 20 
54 63 0a 5b  28 69 66 29  2d 33 36 30  2e 38 28 74 
68 65 29 2d  33 36 33 2e  38 28 73 79  73 74 65 6d 
29 2d 33 36  31 2e 38 28  63 61 6e 29  2d 33 36 33 
2e 38 28 61  6c 6c 6f 63  61 74 65 29  2d 33 36 33 
2e 38 28 72  29 31 37 2e  32 28 65 29  2d 32 2e 38 
28 73 6f 75  72 29 31 37  2e 32 28 63  65 73 29 2d 
33 36 31 2e  38 28 74 6f  29 2d 33 35  39 2e 38 28 
65 61 63 68  29 2d 33 36  33 2e 38 28  70 72 29 31 
37 2e 32 28  6f 63 65 73  73 29 2d 33  36 31 2e 38 
28 5c 28 75  70 29 2d 33  36 31 2e 38  28 74 6f 29 
2d 33 36 35  2e 38 28 69  74 73 29 5d  54 4a 0a 2d 
36 2e 35 30  34 20 2d 31  2e 31 34 31  20 54 44 0a 
30 2e 30 30  30 35 20 54  63 0a 5b 28  6d 61 78 69 
6d 75 6d 5c  29 29 2d 32  37 34 28 69  6e 29 2d 32 
37 32 28 73  6f 6d 65 29  2d 32 37 32  28 6f 72 29 
31 37 28 64  65 72 29 2d  32 37 30 28  61 6e 64 29 
2d 32 37 32  28 73 74 69  6c 6c 29 2d  32 37 31 28 
61 76 6f 69  64 29 2d 32  37 32 28 61  29 2d 32 37 
34 28 64 65  61 64 6c 6f  63 6b 2e 29  2d 32 37 31 
28 4d 6f 72  29 31 37 28  65 29 2d 32  37 32 28 66 
29 31 28 6f  72 6d 61 6c  6c 79 29 31  30 39 28 2c 
29 2d 32 36  36 28 61 29  2d 32 37 34  28 73 79 73 
74 65 6d 29  5d 54 4a 0a  54 2a 0a 30  2e 30 30 30 
36 20 54 63  0a 5b 28 69  73 29 2d 32  39 32 28 69 
6e 29 2d 32  38 39 28 61  29 2d 32 39  31 28 73 61 
66 65 29 2d  32 39 35 28  73 74 61 74  65 29 2d 32 
38 39 28 6f  6e 6c 79 29  2d 32 39 38  28 69 66 29 
2d 32 39 32  28 74 68 65  72 29 31 37  28 65 29 2d 
32 38 39 28  65 29 2d 32  28 78 69 73  74 73 29 2d 
32 38 37 28  61 29 5d 54  4a 0a 2f 46  39 20 31 20 
54 66 0a 30  20 30 2e 36  37 38 34 33  20 30 2e 39 
33 37 32 35  20 73 63 6e  0a 31 36 2e  36 31 31 20 
30 20 54 44  0a 30 20 54  63 0a 5b 28  73 61 66 65 
29 2d 32 39  37 28 73 65  71 75 65 6e  63 65 29 5d 
54 4a 0a 2f  46 38 20 31  20 54 66 0a  30 2e 31 33 
37 32 35 20  30 2e 31 32  31 35 37 20  30 2e 31 32 
35 34 39 20  73 63 6e 0a  36 2e 33 34  39 20 30 20 
54 44 0a 30  2e 30 30 30  32 20 54 63  0a 5b 28 2e 
29 2d 32 38  39 28 41 29  2d 32 39 34  28 73 65 71 
75 65 6e 63  65 29 2d 32  38 39 28 6f  66 29 2d 32 
39 38 28 70  72 29 31 37  28 6f 63 65  73 73 65 73 
29 5d 54 4a  0a 2f 46 33  31 20 31 20  54 66 0a 2d 
32 32 2e 39  36 20 2d 31  2e 31 34 37  20 54 44 0a 
30 20 54 63  0a 28 3c 29  54 6a 0a 2f  46 36 36 20 
31 20 54 66  0a 30 2e 38  36 36 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 30 30  2e 31 34 20  35 30 32 2e  32 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 31 30 
34 2e 32 38  20 35 30 33  2e 38 30 35  31 20 54 6d 
0a 28 2c 29  54 6a 0a 2f  46 36 36 20  31 20 54 66 
0a 30 2e 36  35 34 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 31 36 
2e 38 32 20  35 30 32 2e  32 34 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 31 32  30 2e 39 36 
20 35 30 33  2e 38 30 35  31 20 54 6d  0a 30 2e 30 
30 32 34 20  54 63 0a 5b  28 2c 29 2d  33 31 30 28 
2e 2e 2e 2c  29 5d 54 4a  0a 2f 46 36  36 20 31 20 
54 66 0a 31  2e 39 36 32  20 30 20 54  44 0a 30 20 
54 63 0a 28  50 29 54 6a  0a 37 2e 33  32 32 35 20 
30 20 30 20  37 2e 33 32  32 35 20 31  34 37 2e 31 
38 20 35 30  32 2e 32 34  35 31 20 54  6d 0a 28 6e 
29 54 6a 0a  2f 46 33 31  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 35  31 2e 36 38  20 35 30 33  2e 38 30 35 
31 20 54 6d  0a 28 3e 29  54 6a 0a 2f  46 38 20 31 
20 54 66 0a  31 2e 30 39  35 20 30 20  54 44 0a 2d 
30 2e 30 30  30 32 20 54  63 0a 5b 28  69 73 29 2d 
33 31 35 2e  39 28 61 29  2d 33 30 38  2e 39 28 73 
29 2d 30 2e  39 28 61 66  65 29 2d 33  31 38 2e 39 
28 73 65 71  75 65 6e 63  65 29 2d 33  31 32 2e 39 
28 66 6f 72  29 2d 33 31  35 2e 39 28  74 68 65 29 
2d 33 31 32  2e 39 28 63  75 72 72 29  31 36 2e 31 
28 65 6e 74  29 2d 33 31  36 2e 39 28  61 6c 6c 6f 
63 61 74 69  6f 6e 29 2d  33 31 38 2e  39 28 73 74 
61 74 65 29  2d 33 31 32  2e 39 28 69  66 2c 29 2d 
33 31 31 2e  39 28 66 6f  72 29 2d 33  31 35 2e 39 
28 65 61 63  68 29 5d 54  4a 0a 2f 46  36 36 20 31 
20 54 66 0a  2d 37 2e 33  34 37 20 2d  31 2e 31 34 
31 20 54 44  0a 30 20 54  63 0a 28 50  29 54 6a 0a 
37 2e 33 32  32 35 20 30  20 30 20 37  2e 33 32 32 
35 20 39 31  2e 39 32 20  34 39 30 2e  33 30 35 31 
20 54 6d 0a  28 69 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 31 36  20 34 39 31 
2e 38 36 35  31 20 54 6d  0a 2d 30 2e  30 30 30 36 
20 54 63 0a  5b 28 2c 29  2d 32 33 38  2e 32 28 74 
29 2d 31 2e  32 28 68 65  29 2d 32 33  38 2e 32 28 
72 29 31 35  2e 38 28 65  29 2d 33 2e  32 28 73 6f 
75 72 29 31  35 2e 38 28  63 65 29 2d  32 33 33 2e 
32 28 72 29  31 35 2e 38  28 65 29 2d  33 2e 32 28 
71 75 65 73  74 73 29 2d  32 33 30 2e  32 28 74 68 
61 74 29 5d  54 4a 0a 2f  46 36 36 20  31 20 54 66 
0a 31 32 2e  30 33 39 20  30 20 54 44  0a 30 20 54 
63 0a 28 50  29 54 6a 0a  37 2e 33 32  32 35 20 30 
20 30 20 37  2e 33 32 32  35 20 32 32  36 2e 37 34 
20 34 39 30  2e 33 30 35  31 20 54 6d  0a 28 69 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 33 32 2e  34 34 20 34  39 31 2e 38  36 35 31 20 
54 6d 0a 2d  30 2e 30 30  30 33 20 54  63 0a 5b 28 
63 61 6e 29  2d 32 34 33  2e 39 28 73  74 69 6c 6c 
29 2d 32 33  30 2e 39 28  6d 61 6b 65  29 2d 32 33 
37 2e 39 28  63 61 6e 29  2d 32 33 38  2e 39 28 62 
65 29 2d 32  33 37 2e 39  28 73 61 74  69 73 93 65 
64 29 2d 32  33 32 2e 39  28 62 29 32  2e 31 28 79 
29 2d 32 34  31 2e 39 28  74 29 2d 30  2e 39 28 68 
65 29 2d 32  33 37 2e 39  28 63 75 72  72 29 31 36 
2e 31 28 65  6e 74 6c 79  29 5d 54 4a  0a 2d 31 34 
2e 30 35 38  20 2d 31 2e  31 34 31 20  54 44 0a 30 
2e 30 30 30  35 20 54 63  0a 5b 28 61  76 61 69 6c 
61 62 6c 65  29 2d 31 39  31 2e 33 28  72 29 31 36 
2e 37 28 65  73 6f 75 72  29 31 36 2e  37 28 63 65 
73 29 2d 31  38 39 2e 33  28 70 6c 75  73 29 2d 31 
39 35 2e 33  28 74 68 65  29 2d 31 39  37 2e 33 28 
72 29 31 36  2e 37 28 65  73 6f 75 72  29 31 36 2e 
37 28 63 65  73 29 2d 31  39 35 2e 33  28 68 29 33 
2e 37 28 65  6c 64 29 2d  31 39 31 2e  33 28 62 29 
32 2e 37 28  79 29 2d 32  30 30 2e 33  28 61 6c 6c 
29 5d 54 4a  0a 2f 46 36  36 20 31 20  54 66 0a 32 
31 2e 33 38  39 20 30 20  54 44 0a 30  20 54 63 0a 
28 50 29 54  6a 0a 37 2e  33 32 32 35  20 30 20 30 
20 37 2e 33  32 32 35 20  33 31 36 2e  30 32 20 34 
37 38 2e 33  36 35 31 20  54 6d 0a 28  6a 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 31 
39 2e 33 32  20 34 37 39  2e 39 32 35  20 54 6d 0a 
30 2e 31 39  31 36 20 54  63 0a 5b 28  2c 77 29 31 
39 34 28 69  29 31 39 30  28 74 29 31  39 31 28 68 
29 5d 54 4a  0a 2f 46 36  36 20 31 20  54 66 0a 32 
2e 36 37 33  20 30 20 54  44 0a 30 20  54 63 0a 28 
6a 29 54 6a  0a 2f 46 33  31 20 31 20  54 66 0a 30 
2e 34 37 36  20 30 20 54  44 0a 28 3c  29 54 6a 0a 
2f 46 36 36  20 31 20 54  66 0a 30 2e  39 37 35 20 
30 20 54 44  0a 2d 30 2e  30 30 32 37  20 54 63 0a 
28 69 2e 29  54 6a 0a 2f  46 38 20 31  20 54 66 0a 
30 2e 37 32  33 31 20 30  20 54 44 0a  30 2e 30 30 
30 31 20 54  63 0a 5b 28  49 6e 29 2d  31 39 38 28 
74 68 69 73  29 2d 31 39  35 28 73 69  74 75 61 74 
69 6f 6e 2c  29 5d 54 4a  0a 2d 32 37  2e 32 31 20 
2d 31 2e 31  34 31 20 54  44 0a 30 20  54 63 0a 5b 
28 69 66 29  2d 32 39 37  2e 38 28 74  68 65 29 2d 
32 39 34 2e  38 28 72 29  31 36 2e 32  28 65 73 6f 
75 72 29 31  36 2e 32 28  63 65 73 29  2d 32 39 32 
2e 38 28 74  29 2d 30 2e  38 28 68 61  74 29 5d 54 
4a 0a 2f 46  36 36 20 31  20 54 66 0a  39 2e 31 37 
37 20 30 20  54 44 0a 28  50 29 54 6a  0a 37 2e 33 
32 32 35 20  30 20 30 20  37 2e 33 32  32 35 20 31 
38 37 2e 30  32 20 34 36  36 2e 34 32  35 20 54 6d 
0a 28 69 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  33 38 20 34  36 37 2e 39 
38 35 20 54  6d 0a 30 2e  30 30 30 38  20 54 63 0a 
5b 28 6e 65  65 64 73 29  2d 32 39 31  2e 38 28 61 
72 29 31 37  2e 32 28 65  29 2d 32 39  34 2e 38 28 
6e 29 33 2e  32 28 6f 74  29 2d 33 30  33 2e 38 28 
69 6d 6d 65  64 69 61 74  65 6c 79 29  2d 32 38 30 
2e 38 28 61  76 61 69 6c  61 62 6c 65  2c 29 2d 32 
39 33 2e 38  28 74 68 65  6e 29 5d 54  4a 0a 2f 46 
36 36 20 31  20 54 66 0a  31 39 2e 30  33 37 20 30 
20 54 44 0a  30 20 54 63  0a 28 50 29  54 6a 0a 37 
2e 33 32 32  35 20 30 20  30 20 37 2e  33 32 32 35 
20 33 39 38  2e 31 36 20  34 36 36 2e  34 32 35 20 
54 6d 0a 28  69 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  34 2e 35 32  20 34 36 37 
2e 39 38 35  20 54 6d 0a  2d 30 2e 30  30 31 20 54 
63 0a 5b 28  63 61 6e 29  2d 33 30 32  2e 33 28 77 
61 69 74 29  5d 54 4a 0a  2d 33 30 2e  35 30 38 20 
2d 31 2e 31  34 37 20 54  44 0a 30 2e  30 30 30 32 
20 54 63 0a  5b 28 75 6e  74 69 6c 29  2d 33 38 30 
2e 31 28 61  6c 6c 29 5d  54 4a 0a 2f  46 36 36 20 
31 20 54 66  0a 34 2e 30  32 31 20 30  20 54 44 0a 
30 20 54 63  0a 28 50 29  54 6a 0a 37  2e 33 32 32 
35 20 30 20  30 20 37 2e  33 32 32 35  20 31 33 34 
2e 33 34 20  34 35 34 2e  34 32 35 20  54 6d 0a 28 
6a 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  31 2e 35 34  20 34 35 35  2e 39 38 35 
20 54 6d 0a  2d 30 2e 30  30 30 31 20  54 63 0a 5b 
28 68 61 76  65 29 2d 33  38 31 2e 35  28 93 6e 69 
73 68 65 64  2e 29 2d 33  37 35 2e 35  28 57 68 65 
6e 29 2d 33  38 31 2e 35  28 74 29 2d  30 2e 35 28 
68 65 79 29  2d 33 37 38  2e 35 28 68  29 32 2e 35 
28 61 76 65  29 2d 33 38  31 2e 35 28  93 6e 69 73 
68 65 64 2c  29 5d 54 4a  0a 2f 46 36  36 20 31 20 
54 66 0a 31  38 2e 38 34  38 20 30 20  54 44 0a 30 
20 54 63 0a  28 50 29 54  6a 0a 37 2e  33 32 32 35 
20 30 20 30  20 37 2e 33  32 32 35 20  33 34 34 2e 
33 34 20 34  35 34 2e 34  32 35 20 54  6d 0a 28 69 
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 35 31  2e 35 34 20  34 35 35 2e  39 38 35 20 
54 6d 0a 2d  30 2e 30 30  30 32 20 54  63 0a 5b 28 
63 61 6e 29  2d 33 38 31  2e 38 28 6f  29 31 2e 32 
28 62 74 61  69 6e 29 2d  33 38 31 2e  38 28 61 29 
31 2e 32 28  6c 6c 29 2d  33 37 39 2e  38 28 6f 66 
29 2d 33 37  38 2e 38 28  69 74 73 29  5d 54 4a 0a 
2d 32 35 2e  34 34 34 20  2d 31 2e 31  34 31 20 54 
44 0a 30 2e  30 30 30 36  20 54 63 0a  5b 28 6e 65 
65 64 65 64  29 2d 32 36  30 28 72 29  31 37 28 65 
29 2d 32 28  73 6f 75 72  29 31 37 28  63 65 73 2c 
29 2d 32 36  36 28 63 6f  6d 70 6c 65  74 65 29 2d 
32 36 36 28  69 74 73 29  2d 32 36 39  28 64 65 73 
69 67 6e 61  74 65 64 29  2d 32 36 36  28 74 61 73 
6b 2c 29 2d  32 36 36 28  72 29 31 37  28 65 29 2d 
32 28 74 75  72 6e 29 2d  32 36 36 28  69 74 73 29 
2d 32 36 39  28 61 6c 6c  6f 63 61 74  65 64 29 2d 
32 37 32 28  72 29 31 37  28 65 73 6f  75 72 29 31 
37 28 63 65  73 2c 29 5d  54 4a 0a 54  2a 0a 30 2e 
30 30 30 32  20 54 63 0a  5b 28 61 6e  64 29 2d 32 
37 37 2e 39  28 74 65 72  6d 69 6e 61  74 65 2e 29 
2d 32 37 31  2e 39 28 57  29 32 2e 31  28 68 65 6e 
29 5d 54 4a  0a 2f 46 36  36 20 31 20  54 66 0a 39 
2e 37 35 37  20 30 20 54  44 0a 30 20  54 63 0a 28 
50 29 54 6a  0a 37 2e 33  32 32 35 20  30 20 30 20 
37 2e 33 32  32 35 20 31  39 33 2e 30  38 20 34 33 
30 2e 35 34  35 20 54 6d  0a 28 69 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 39 2e 
32 36 20 34  33 32 2e 31  30 35 20 54  6d 0a 30 2e 
30 30 30 37  20 54 63 0a  28 74 65 72  6d 69 6e 61 
74 65 73 2c  29 54 6a 0a  2f 46 36 36  20 31 20 54 
66 0a 35 2e  32 39 34 20  30 20 54 44  0a 30 20 54 
63 0a 28 50  29 54 6a 0a  37 2e 33 32  32 35 20 30 
20 30 20 37  2e 33 32 32  35 20 32 36  30 2e 32 38 
20 34 33 30  2e 35 34 35  20 54 6d 0a  28 69 29 54 
6a 0a 2f 46  32 39 20 31  20 54 66 0a  30 2e 33 37 
37 31 20 30  20 54 44 0a  28 2b 29 54  6a 0a 2f 46 
38 20 31 20  54 66 0a 30  2e 37 37 37  39 20 30 20 
54 44 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 37 35 
2e 38 32 20  34 33 32 2e  31 30 35 20  54 6d 0a 30 
2e 30 30 30  33 20 54 63  0a 5b 28 63  61 6e 29 2d 
32 37 38 2e  35 28 6f 29  31 2e 35 28  62 74 61 69 
6e 29 2d 32  37 38 2e 35  28 69 74 73  29 2d 32 36 
39 2e 35 28  6e 29 33 2e  35 28 65 65  64 65 64 29 
2d 32 37 31  2e 35 28 72  29 31 36 2e  35 28 65 29 
2d 32 2e 35  28 73 6f 75  72 29 31 36  2e 35 28 63 
65 73 2c 29  2d 32 36 35  2e 35 28 61  6e 64 29 5d 
54 4a 0a 2d  31 38 2e 32  30 35 20 2d  31 2e 31 34 
31 20 54 44  0a 30 2e 30  30 30 32 20  54 63 0a 5b 
28 73 6f 29  2d 32 35 31  2e 31 28 6f  6e 2e 29 2d 
32 34 39 2e  31 28 49 66  29 2d 32 35  32 2e 31 28 
6e 6f 29 2d  32 35 31 2e  31 28 73 75  63 68 29 2d 
32 35 35 2e  31 28 73 65  71 75 65 6e  63 65 29 2d 
32 34 33 2e  31 28 65 78  69 73 74 73  2c 29 2d 32 
34 33 2e 31  28 74 68 65  6e 29 2d 32  34 39 2e 31 
28 74 68 65  29 2d 32 35  35 2e 31 28  73 79 73 74 
65 6d 29 2d  32 34 31 2e  31 28 73 74  61 74 65 29 
2d 32 34 39  2e 31 28 69  73 29 2d 32  34 37 2e 31 
28 73 61 69  64 29 2d 32  34 39 2e 31  28 74 6f 29 
2d 32 35 31  2e 31 28 62  65 29 5d 54  4a 0a 2f 46 
36 36 20 31  20 54 66 0a  32 39 2e 36  35 34 20 30 
20 54 44 0a  2d 30 2e 30  30 30 32 20  54 63 0a 28 
75 6e 73 61  66 65 2e 29  54 6a 0a 2f  46 38 20 31 
20 54 66 0a  2d 32 37 2e  39 33 39 31  20 2d 31 2e 
31 34 36 39  20 54 44 0a  30 2e 30 30  30 38 20 54 
63 0a 5b 28  41 29 2d 33  35 37 28 73  61 66 65 29 
2d 33 36 33  28 73 74 61  74 65 29 2d  33 35 38 28 
69 73 29 2d  33 36 31 28  6e 6f 74 29  2d 33 36 37 
28 61 29 2d  33 36 30 28  64 65 61 64  6c 6f 63 6b 
65 64 29 2d  33 35 32 28  73 74 61 74  65 2e 29 2d 
33 35 37 28  43 6f 6e 76  65 72 73 65  6c 79 29 31 
30 39 28 2c  29 2d 33 34  36 28 61 29  2d 33 36 30 
28 64 65 61  64 6c 6f 63  6b 65 64 29  2d 33 35 32 
28 73 74 61  74 65 29 2d  33 36 33 28  69 73 29 5d 
54 4a 0a 2d  31 2e 37 31  35 20 2d 31  2e 31 34 31 
20 54 44 0a  30 2e 30 30  30 31 20 54  63 0a 5b 28 
61 6e 29 2d  34 33 39 2e  33 28 75 6e  73 61 66 65 
29 2d 34 33  38 2e 33 28  73 74 61 74  65 2e 29 2d 
34 33 38 2e  33 28 4e 6f  74 29 2d 34  33 36 2e 33 
28 61 6c 6c  29 2d 34 33  37 2e 33 28  75 29 2d 30 
2e 33 28 6e  73 61 66 65  29 2d 34 33  38 2e 33 28 
73 74 61 74  65 73 29 2d  34 33 36 2e  33 28 61 72 
29 31 36 2e  37 28 65 29  2d 34 33 38  2e 33 28 64 
29 2d 32 2e  33 28 65 61  64 6c 6f 63  6b 73 2c 29 
2d 34 33 32  2e 33 28 68  6f 77 65 76  65 72 29 2d 
34 33 30 2e  33 28 5c 28  46 69 67 75  72 29 31 36 
2e 37 28 65  29 2d 34 33  38 2e 33 28  37 29 30 2e 
37 28 2e 36  5c 29 2e 29  5d 54 4a 0a  54 2a 0a 5b 
28 41 6e 29  2d 34 35 30  28 75 6e 73  61 66 65 29 
2d 34 36 32  28 73 74 61  74 65 29 5d  54 4a 0a 2f 
46 31 31 20  31 20 54 66  0a 37 2e 37  30 33 20 30 
20 54 44 0a  2d 30 2e 30  30 30 35 20  54 63 0a 28 
6d 61 79 29  54 6a 0a 2f  46 38 20 31  20 54 66 0a 
32 2e 33 39  38 20 30 20  54 44 0a 30  2e 30 30 30 
31 20 54 63  0a 5b 28 6c  65 61 64 29  2d 34 35 36 
28 74 6f 29  2d 34 35 32  28 61 29 2d  34 35 38 28 
64 29 2d 33  28 65 61 64  6c 6f 63 6b  2e 29 2d 34 
35 30 28 41  73 29 2d 34  35 33 28 6c  6f 6e 67 29 
2d 34 35 33  28 61 73 29  2d 34 35 39  28 74 68 65 
29 2d 34 35  36 28 73 74  61 74 65 29  2d 34 35 36 
28 69 73 29  2d 34 35 33  28 73 61 66  65 2c 29 2d 
34 35 35 28  74 68 65 29  5d 54 4a 0a  2d 31 30 2e 
31 30 31 20  2d 31 2e 31  34 31 20 54  44 0a 30 2e 
30 30 30 33  20 54 63 0a  5b 28 6f 70  65 72 61 74 
69 6e 67 29  2d 32 32 34  28 73 79 73  74 65 6d 29 
2d 32 32 34  28 63 61 6e  29 2d 32 33  32 28 61 76 
6f 69 64 29  2d 32 32 36  28 75 6e 73  61 66 65 29 
2d 32 33 32  28 5c 28 61  6e 64 29 2d  32 33 32 28 
64 65 61 64  6c 6f 63 6b  65 64 5c 29  29 2d 32 31 
37 28 73 74  61 74 65 73  2e 29 2d 32  32 36 28 49 
6e 29 2d 32  32 36 28 61  6e 29 2d 32  32 36 28 75 
6e 73 61 66  65 29 2d 32  33 38 28 73  74 61 74 65 
2c 29 5d 54  4a 0a 30 20  2d 31 2e 31  34 36 39 20 
54 44 0a 5b  28 74 68 65  29 2d 33 34  36 2e 31 28 
6f 70 65 72  61 74 69 6e  67 29 2d 33  33 38 2e 31 
28 73 79 73  74 65 6d 29  2d 33 33 38  2e 31 28 63 
61 6e 6e 6f  74 29 2d 33  35 36 2e 31  28 70 72 29 
31 36 2e 39  28 65 76 65  6e 74 29 2d  33 33 39 2e 
31 28 70 72  29 31 36 2e  39 28 6f 63  65 73 73 65 
73 29 2d 33  33 38 2e 31  28 66 72 29  31 36 2e 39 
28 6f 6d 29  2d 33 34 34  2e 31 28 72  29 31 36 2e 
39 28 65 71  75 65 73 74  69 6e 67 29  2d 33 33 32 
2e 31 28 72  29 31 36 2e  39 28 65 73  6f 75 72 29 
31 36 2e 39  28 63 65 73  29 2d 33 33  38 2e 31 28 
69 29 2d 30  2e 31 28 6e  29 5d 54 4a  0a 30 20 2d 
31 2e 31 34  31 20 54 44  0a 2d 30 2e  30 30 30 34 
20 54 63 0a  5b 28 73 75  63 68 29 2d  34 31 31 28 
61 29 2d 34  30 37 28 77  29 32 28 61  79 29 2d 34 
30 38 28 74  68 61 74 29  2d 34 30 39  28 61 29 2d 
34 30 37 28  64 29 2d 33  28 65 61 64  6c 6f 63 6b 
29 2d 34 30  32 28 6f 63  63 75 72 73  2e 29 2d 34 
31 36 28 54  68 65 29 2d  34 30 35 28  62 65 68 61 
76 69 6f 72  29 2d 34 30  38 28 6f 66  29 2d 34 30 
37 28 74 68  65 29 2d 34  31 30 28 70  72 29 31 36 
28 6f 63 65  73 73 65 73  29 2d 34 30  32 28 63 6f 
6e 74 72 29  31 36 28 6f  6c 73 29 5d  54 4a 0a 54 
2a 0a 30 20  54 63 0a 5b  28 75 6e 73  61 66 65 29 
2d 32 35 35  28 73 74 61  74 65 73 2e  29 5d 54 4a 
0a 31 2e 37  31 35 20 2d  31 2e 31 34  30 39 20 54 
44 0a 30 2e  30 30 30 37  20 54 63 0a  5b 28 54 29 
39 31 2e 39  28 6f 29 2d  32 39 31 2e  31 28 69 6c 
6c 75 73 74  72 61 74 65  2c 29 2d 32  38 33 2e 31 
28 77 65 29  2d 32 39 34  2e 31 28 63  6f 6e 73 69 
64 65 72 29  2d 32 38 37  2e 31 28 61  29 2d 32 39 
36 2e 31 28  73 79 73 74  65 6d 29 2d  32 38 36 2e 
31 28 77 69  74 68 29 2d  32 38 37 2e  39 28 74 77 
65 6c 76 65  29 2d 32 38  39 2e 32 28  6d 61 67 6e 
65 74 69 63  29 2d 32 38  39 2e 32 28  74 61 70 65 
29 2d 32 38  39 2e 32 28  64 72 69 76  65 73 29 2d 
32 38 31 2e  32 28 61 6e  64 29 5d 54  4a 0a 2d 31 
2e 37 31 35  20 2d 31 2e  31 34 37 20  54 44 0a 5b 
28 74 68 72  29 31 37 2e  33 28 65 65  29 2d 32 36 
35 2e 37 28  70 72 29 31  37 2e 33 28  6f 63 65 73 
73 65 73 3a  29 5d 54 4a  0a 2f 46 36  36 20 31 20 
54 66 0a 37  2e 33 31 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  31 36 37 2e  36 34 20 33  31 30 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 37 31 2e  37 38 20 33  31 32 2e 35  32 35 20 54 
6d 0a 28 2c  29 54 6a 0a  2f 46 36 36  20 31 20 54 
66 0a 30 2e  36 30 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 31 38 
33 2e 38 34  20 33 31 30  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 31 38  37 2e 39 38 
20 33 31 32  2e 35 32 35  20 54 6d 0a  30 2e 32 37 
32 20 54 63  0a 5b 28 2c  61 29 32 37  33 28 6e 29 
32 37 35 28  64 29 5d 54  4a 0a 2f 46  36 36 20 31 
20 54 66 0a  32 2e 35 37  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 30 2e  35 36 20 33  31 30 2e 39 
36 35 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 
32 32 34 2e  37 36 20 33  31 32 2e 35  32 35 20 54 
6d 0a 30 2e  32 36 36 32  20 54 63 0a  5b 28 2e 50 
29 32 36 38  28 72 29 32  38 33 28 6f  29 32 36 37 
28 63 29 32  36 39 28 65  29 32 36 33  28 73 29 32 
36 36 28 73  29 5d 54 4a  0a 2f 46 36  36 20 31 20 
54 66 0a 34  2e 31 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 37 34 2e  31 34 20 33  31 30 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 
32 38 31 2e  31 20 33 31  32 2e 35 32  35 20 54 6d 
0a 30 2e 30  30 31 32 20  54 63 0a 5b  28 72 29 31 
37 2e 38 28  65 29 2d 31  2e 32 28 71  75 69 72 29 
31 37 2e 38  28 65 73 29  2d 32 35 37  2e 32 28 74 
65 6e 29 2d  32 36 35 2e  32 28 74 61  70 65 29 2d 
32 37 31 2e  32 28 64 72  69 76 65 73  2c 29 2d 32 
35 33 2e 32  28 70 72 29  31 37 2e 38  28 6f 63 65 
73 73 29 5d  54 4a 0a 2f  46 36 36 20  31 20 54 66 
0a 31 34 2e  36 33 32 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  33 39 2e 38  36 20 33 31  30 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 38 
35 2e 33 38  20 33 30 30  2e 35 38 35  20 54 6d 0a 
30 2e 30 30  30 32 20 54  63 0a 5b 28  6d 61 79 29 
2d 31 38 39  2e 34 28 6e  65 65 64 29  2d 31 38 30 
2e 34 28 61  73 29 2d 31  38 39 2e 34  28 6d 61 6e 
79 29 2d 31  39 35 2e 34  28 61 29 2d  30 2e 34 28 
73 29 2d 31  38 33 2e 34  28 66 6f 75  72 29 2d 31 
38 39 2e 34  28 74 61 70  65 29 2d 31  38 36 2e 34 
28 64 72 69  76 65 73 2c  29 2d 31 38  30 2e 34 28 
61 6e 64 29  2d 31 39 31  2e 34 28 70  29 2d 30 2e 
34 28 72 29  31 36 2e 36  28 6f 29 2d  30 2e 34 28 
63 65 73 73  29 5d 54 4a  0a 2f 46 36  36 20 31 20 
54 66 0a 32  32 2e 32 30  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 33 32 33  2e 34 20 32  39 39 2e 30 
32 35 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 
33 32 39 2e  35 32 20 33  30 30 2e 35  38 35 20 54 
6d 0a 30 2e  30 30 30 31  20 54 63 0a  5b 28 6d 61 
79 29 2d 31  38 39 2e 36  28 6e 65 65  64 29 2d 31 
38 36 2e 36  28 75 70 29  2d 31 38 34  2e 36 28 74 
6f 29 2d 31  38 37 2e 36  28 6e 69 6e  65 29 2d 31 
39 31 2e 36  28 74 61 70  65 29 5d 54  4a 0a 2d 32 
33 2e 33 33  39 20 2d 31  2e 31 34 31  20 54 44 0a 
30 2e 30 30  30 37 20 54  63 0a 5b 28  64 72 69 76 
65 73 2e 29  2d 32 34 38  2e 32 28 53  75 70 70 6f 
73 65 29 2d  32 36 30 2e  32 28 74 68  61 74 2c 29 
2d 32 36 35  2e 32 28 61  74 29 2d 32  35 38 2e 32 
28 74 69 6d  65 29 5d 54  4a 0a 2f 46  36 36 20 31 
20 54 66 0a  31 32 2e 38  39 34 20 30  20 54 44 0a 
30 20 54 63  0a 28 74 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  33 2e 31 34  20 32 38 37 
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 32 32  37 2e 33 34  20 32 38 38  2e 36 34 35 
20 54 6d 0a  30 2e 32 36  30 35 20 54  63 0a 5b 28 
2c 70 29 32  35 39 28 72  29 32 37 37  28 6f 29 32 
36 32 28 63  29 32 36 33  28 65 29 32  35 38 28 73 
29 32 36 30  28 73 29 5d  54 4a 0a 2f  46 36 36 20 
31 20 54 66  0a 34 2e 31  35 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 37  36 2e 35 34  20 32 38 37 
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 32 38  33 2e 34 34  20 32 38 38  2e 36 34 35 
20 54 6d 0a  30 2e 30 30  30 37 20 54  63 0a 5b 28 
69 73 29 2d  32 35 38 2e  32 28 68 6f  6c 64 69 6e 
67 29 2d 32  36 33 2e 32  28 93 76 65  29 2d 32 36 
30 2e 32 28  74 61 70 65  29 2d 32 36  30 2e 32 28 
64 72 69 76  65 73 2c 29  2d 32 35 34  2e 32 28 70 
72 29 31 36  2e 38 28 6f  63 65 73 73  29 5d 54 4a 
0a 2f 46 36  36 20 31 20  54 66 0a 2d  31 38 2e 38 
34 38 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 39  31 2e 39 38  20 32 37 35  2e 31 34 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 39 38 
2e 32 32 20  32 37 36 2e  37 30 35 20  54 6d 0a 30 
2e 30 30 30  33 20 54 63  0a 5b 28 69  73 29 2d 32 
30 31 28 68  6f 6c 64 69  6e 67 29 2d  32 30 37 28 
74 77 6f 29  2d 31 39 39  28 74 61 70  65 29 2d 32 
30 33 28 64  72 69 76 65  73 2c 29 2d  31 39 31 28 
61 6e 64 29  2d 32 30 33  28 70 29 30  28 72 29 31 
37 28 6f 63  65 73 73 29  5d 54 4a 0a  2f 46 36 36 
20 31 20 54  66 0a 31 37  2e 32 39 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  32 38 34 2e  38 32 20 32 
37 35 2e 31  34 35 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  32 39 31 2e  31 32 20 32  37 36 2e 37 
30 35 20 54  6d 0a 30 2e  30 30 30 34  20 54 63 0a 
5b 28 69 73  29 2d 32 30  31 28 68 6f  6c 64 69 6e 
67 29 2d 32  30 31 28 74  77 6f 29 2d  32 30 35 28 
74 61 70 65  29 2d 31 39  37 28 64 72  69 76 65 73 
2e 29 2d 31  39 31 28 5c  28 54 68 75  73 2c 29 5d 
54 4a 0a 2d  31 39 2e 36  36 38 20 2d  31 2e 31 34 
37 20 54 44  0a 30 2e 30  30 31 20 54  63 0a 5b 28 
74 68 65 72  29 31 37 2e  34 28 65 29  2d 32 34 32 
2e 36 28 61  29 32 2e 34  28 72 29 31  37 2e 34 28 
65 29 2d 32  34 38 2e 36  28 74 68 72  29 31 37 2e 
34 28 65 29  2d 31 2e 36  28 65 29 2d  32 34 38 2e 
36 28 66 29  31 2e 34 28  72 29 31 37  2e 34 28 65 
29 2d 31 2e  36 28 65 29  2d 32 34 38  2e 36 28 74 
29 30 2e 34  28 61 70 65  29 2d 32 34  32 2e 36 28 
64 29 2d 31  2e 36 28 72  69 76 65 73  2e 5c 29 29 
5d 54 4a 0a  45 54 0a 30  2e 37 38 30  33 39 20 30 
2e 39 31 37  36 35 20 30  2e 39 38 34  33 31 20 73 
63 6e 0a 31  39 38 2e 34  33 20 39 31  2e 30 37 35 
20 31 33 32  20 31 33 32  20 72 65 0a  66 0a 71 0a 
33 20 69 20  0a 31 39 38  2e 31 38 20  32 32 33 2e 
33 32 35 20  6d 0a 31 39  38 2e 31 38  20 39 30 2e 
38 32 35 20  6c 0a 33 33  30 2e 36 38  20 39 30 2e 
38 32 35 20  6c 0a 33 33  30 2e 36 38  20 32 32 33 
2e 33 32 35  20 6c 0a 57  20 6e 0a 2f  43 73 31 33 
20 43 53 20  31 20 53 43  4e 0a 30 20  4a 20 30 20 
6a 20 30 2e  35 20 77 20  33 2e 38 36  34 20 4d 20 
5b 5d 30 20  64 0a 2f 47  53 32 20 67  73 0a 31 39 
38 2e 34 33  20 32 32 33  2e 30 37 35  20 31 33 32 
20 2d 31 33  32 20 72 65  0a 53 0a 51  0a 30 2e 38 
31 39 36 31  20 30 2e 38  32 33 35 33  20 30 2e 38 
33 31 33 37  20 73 63 6e  0a 33 20 69  20 0a 31 39 
38 2e 34 33  20 31 35 32  2e 35 37 35  20 6d 0a 33 
33 30 2e 34  33 20 31 38  34 2e 30 37  35 20 6c 0a 
33 33 30 2e  34 33 20 39  31 2e 30 37  35 20 6c 0a 
31 39 38 2e  34 33 20 39  31 2e 30 37  35 20 6c 0a 
31 39 38 2e  34 33 20 31  35 32 2e 35  37 35 20 6c 
0a 66 0a 71  0a 31 39 38  2e 31 38 20  32 32 33 2e 
33 32 35 20  6d 0a 31 39  38 2e 31 38  20 39 30 2e 
38 32 35 20  6c 0a 33 33  30 2e 36 38  20 39 30 2e 
38 32 35 20  6c 0a 33 33  30 2e 36 38  20 32 32 33 
2e 33 32 35  20 6c 0a 57  20 6e 0a 2f  43 73 31 33 
20 43 53 20  31 20 53 43  4e 0a 30 20  4a 20 30 20 
6a 20 30 2e  35 20 77 20  33 2e 38 36  34 20 4d 20 
5b 5d 30 20  64 0a 2f 47  53 32 20 67  73 0a 31 39 
38 2e 34 33  20 31 35 32  2e 35 37 35  20 6d 0a 33 
33 30 2e 34  33 20 31 38  34 2e 30 37  35 20 6c 0a 
33 33 30 2e  34 33 20 39  31 2e 30 37  35 20 6c 0a 
31 39 38 2e  34 33 20 39  31 2e 30 37  35 20 6c 0a 
31 39 38 2e  34 33 20 31  35 32 2e 35  37 35 20 6c 
0a 73 0a 51  0a 32 31 30  2e 39 33 20  31 38 32 2e 
35 37 35 20  35 35 2e 35  20 32 38 2e  35 20 72 65 
0a 66 0a 2f  43 73 31 33  20 43 53 20  31 20 53 43 
4e 0a 30 20  4a 20 30 20  6a 20 30 2e  35 20 77 20 
33 2e 38 36  34 20 4d 20  5b 5d 30 20  64 0a 2f 47 
53 32 20 67  73 0a 32 31  30 2e 39 33  20 32 31 31 
2e 30 37 35  20 35 35 2e  35 20 2d 32  38 2e 35 20 
72 65 0a 53  0a 42 54 0a  2f 46 37 36  20 31 20 54 
66 0a 39 20  30 20 30 20  39 20 32 32  30 2e 37 36 
20 31 39 33  2e 36 34 38  20 54 6d 0a  30 2e 31 33 
37 32 35 20  30 2e 31 32  31 35 37 20  30 2e 31 32 
35 34 39 20  73 63 6e 0a  30 20 54 63  0a 5b 28 64 
65 61 64 6c  6f 63 29 32  30 28 6b 29  5d 54 4a 0a 
38 2e 35 36  35 20 31 2e  35 36 31 20  54 44 0a 5b 
28 75 6e 73  61 66 29 33  30 28 65 29  5d 54 4a 0a 
31 2e 31 31  32 20 2d 34  2e 35 35 35  20 54 44 0a 
5b 28 73 61  66 29 33 30  28 65 29 5d  54 4a 0a 2f 
46 32 30 20  31 20 54 66  0a 38 2e 39  36 36 34 20 
30 20 30 20  38 2e 39 36  36 34 20 31  35 31 2e 39 
38 20 36 36  2e 34 30 35  31 20 54 6d  0a 30 2e 30 
30 31 34 20  54 63 0a 5b  28 46 69 67  75 72 29 32 
32 28 65 29  2d 32 37 34  28 37 2e 36  29 5d 54 4a 
0a 2f 46 31  37 20 31 20  54 66 0a 35  2e 35 38 30 
39 20 30 20  54 44 0a 2d  30 2e 30 30  30 34 20 54 
63 0a 5b 28  53 61 66 65  2c 29 2d 32  38 34 2e 39 
28 75 6e 73  61 66 65 2c  29 2d 32 37  37 2e 39 28 
61 6e 64 29  2d 32 38 33  2e 39 28 64  65 61 64 6c 
6f 63 6b 65  64 29 2d 32  37 36 2e 39  28 73 74 61 
74 65 29 2d  32 37 39 2e  39 28 73 70  61 63 65 73 
2e 29 5d 54  4a 0a 45 54  0a
/GS1 gs.BT./F9 1
 Tf.8.9664 0 0 8
.9664 49.5 676.6
05 Tm./Cs6 cs 0.
13725 0.12157 0.
12549 scn.0.0019
 Tc.0 Tw.(328)Tj
.9.9626 0 0 9.96
26 85.3797 676.6
05 Tm.-0.0011 Tc
.[(Chapter)-256(
7)]TJ.0 0.67843 
0.93725 scn.5.41
4 0 TD.-0.0012 T
c.(Deadlocks)Tj.
/F8 1 Tf.10.4608
 0 0 10.4608 85.
38 652.605 Tm.0.
13725 0.12157 0.
12549 scn.0.0006
 Tc.[(algorithm)
-280.4(that)-287
.4(ensur)16.6(es
)-280.4(that)-28
7.4(the)-289.4(s
ystem)-276.4(wil
l)-281.5(never)-
281.5(enter)-281
.5(a)-279.5(dead
locked)-277.5(st
ate.)-282.5(A)]T
J.0 -1.141 TD.0.
0002 Tc.[(deadlo
ck-avoidance)-31
1.9(algorithm)-3
20.9(dynamically
)-321.6(examines
)-315.6(the)-323
.6(r)16.4(esour)
16.4(ce-allocati
on)]TJ.0 -1.147 
TD.[(state)-386.
5(to)-394.5(ensu
r)16.5(e)-386.5(
t)-0.5(hat)-396.
5(a)-388.5(cir)1
6.5(c)2.5(ular)1
6.5(-wait)-390.5
(condition)-392.
5(can)-392.5(n)2
.5(ever)-384.5(e
xist.)-386.5(The
)-392.5(r)16.5(e
sour)16.5(ce-)]T
J.0 -1.141 TD.-0
.0002 Tc.(alloca
tion)Tj./F11 1 T
f.4.589 0 TD.0 T
c.(state)Tj./F8 
1 Tf.2.4949 0 TD
.0.0003 Tc.[(is)
-269.9(de.ned)-2
65.9(b)3.1(y)-27
4.9(t)-0.9(he)-2
71.9(number)-275
.9(o)1.1(f)-274.
9(a)]TJ.13.0894 
0 TD.-0.0002 Tc.
[(vailable)-266.
4(and)-278.4(all
ocated)-266.4(r)
16.6(esour)16.6(
ces)]TJ.-20.1733
 -1.141 TD.[(and
)-381(the)-387(m
aximum)-379(dema
nds)-373(of)-384
(the)-382(pr)16(
ocesses.)-375(In
)-382(the)-382(f
ollowing)-385(se
ctions,)-375(we)
]TJ.T*.0.0001 Tc
.[(explor)16.2(e
)-243.8(t)-0.8(w
o)-250.8(deadloc
k-avoidance)-243
.8(algorithms.)]
TJ./F10 1 Tf.9.9
626 0 0 9.9626 8
5.38 557.625 Tm.
0.0002 Tc.[(7.5.
1)-999.2(S)0.8(a
fe)-356.2(S)0.8(
tate)]TJ./F8 1 T
f.10.4608 0 0 10
.4608 85.38 539.
6851 Tm.0.0008 T
c.[(A)-363(state
)-363(is)]TJ./F6
6 1 Tf.4.64 0 TD
.-0.0017 Tc.(saf
e)Tj./F8 1 Tf.1.
864 0 TD.0.0003 
Tc.[(if)-360.8(t
he)-363.8(system
)-361.8(can)-363
.8(allocate)-363
.8(r)17.2(e)-2.8
(sour)17.2(ces)-
361.8(to)-359.8(
each)-363.8(pr)1
7.2(ocess)-361.8
(\(up)-361.8(to)
-365.8(its)]TJ.-
6.504 -1.141 TD.
0.0005 Tc.[(maxi
mum\))-274(in)-2
72(some)-272(or)
17(der)-270(and)
-272(still)-271(
avoid)-272(a)-27
4(deadlock.)-271
(Mor)17(e)-272(f
)1(ormally)109(,
)-266(a)-274(sys
tem)]TJ.T*.0.000
6 Tc.[(is)-292(i
n)-289(a)-291(sa
fe)-295(state)-2
89(only)-298(if)
-292(ther)17(e)-
289(e)-2(xists)-
287(a)]TJ./F9 1 
Tf.0 0.67843 0.9
3725 scn.16.611 
0 TD.0 Tc.[(safe
)-297(sequence)]
TJ./F8 1 Tf.0.13
725 0.12157 0.12
549 scn.6.349 0 
TD.0.0002 Tc.[(.
)-289(A)-294(seq
uence)-289(of)-2
98(pr)17(ocesses
)]TJ./F31 1 Tf.-
22.96 -1.147 TD.
0 Tc.(<)Tj./F66 
1 Tf.0.866 0 TD.
(P)Tj./F8 1 Tf.7
.3225 0 0 7.3225
 100.14 502.2451
 Tm.(1)Tj.10.460
8 0 0 10.4608 10
4.28 503.8051 Tm
.(,)Tj./F66 1 Tf
.0.654 0 TD.(P)T
j./F8 1 Tf.7.322
5 0 0 7.3225 116
.82 502.2451 Tm.
(2)Tj.10.4608 0 
0 10.4608 120.96
 503.8051 Tm.0.0
024 Tc.[(,)-310(
...,)]TJ./F66 1 
Tf.1.962 0 TD.0 
Tc.(P)Tj.7.3225 
0 0 7.3225 147.1
8 502.2451 Tm.(n
)Tj./F31 1 Tf.10
.4608 0 0 10.460
8 151.68 503.805
1 Tm.(>)Tj./F8 1
 Tf.1.095 0 TD.-
0.0002 Tc.[(is)-
315.9(a)-308.9(s
)-0.9(afe)-318.9
(sequence)-312.9
(for)-315.9(the)
-312.9(curr)16.1
(ent)-316.9(allo
cation)-318.9(st
ate)-312.9(if,)-
311.9(for)-315.9
(each)]TJ./F66 1
 Tf.-7.347 -1.14
1 TD.0 Tc.(P)Tj.
7.3225 0 0 7.322
5 91.92 490.3051
 Tm.(i)Tj./F8 1 
Tf.10.4608 0 0 1
0.4608 95.16 491
.8651 Tm.-0.0006
 Tc.[(,)-238.2(t
)-1.2(he)-238.2(
r)15.8(e)-3.2(so
ur)15.8(ce)-233.
2(r)15.8(e)-3.2(
quests)-230.2(th
at)]TJ./F66 1 Tf
.12.039 0 TD.0 T
c.(P)Tj.7.3225 0
 0 7.3225 226.74
 490.3051 Tm.(i)
Tj./F8 1 Tf.10.4
608 0 0 10.4608 
232.44 491.8651 
Tm.-0.0003 Tc.[(
can)-243.9(still
)-230.9(make)-23
7.9(can)-238.9(b
e)-237.9(satis.e
d)-232.9(b)2.1(y
)-241.9(t)-0.9(h
e)-237.9(curr)16
.1(ently)]TJ.-14
.058 -1.141 TD.0
.0005 Tc.[(avail
able)-191.3(r)16
.7(esour)16.7(ce
s)-189.3(plus)-1
95.3(the)-197.3(
r)16.7(esour)16.
7(ces)-195.3(h)3
.7(eld)-191.3(b)
2.7(y)-200.3(all
)]TJ./F66 1 Tf.2
1.389 0 TD.0 Tc.
(P)Tj.7.3225 0 0
 7.3225 316.02 4
78.3651 Tm.(j)Tj
./F8 1 Tf.10.460
8 0 0 10.4608 31
9.32 479.925 Tm.
0.1916 Tc.[(,w)1
94(i)190(t)191(h
)]TJ./F66 1 Tf.2
.673 0 TD.0 Tc.(
j)Tj./F31 1 Tf.0
.476 0 TD.(<)Tj.
/F66 1 Tf.0.975 
0 TD.-0.0027 Tc.
(i.)Tj./F8 1 Tf.
0.7231 0 TD.0.00
01 Tc.[(In)-198(
this)-195(situat
ion,)]TJ.-27.21 
-1.141 TD.0 Tc.[
(if)-297.8(the)-
294.8(r)16.2(eso
ur)16.2(ces)-292
.8(t)-0.8(hat)]T
J./F66 1 Tf.9.17
7 0 TD.(P)Tj.7.3
225 0 0 7.3225 1
87.02 466.425 Tm
.(i)Tj./F8 1 Tf.
10.4608 0 0 10.4
608 193.38 467.9
85 Tm.0.0008 Tc.
[(needs)-291.8(a
r)17.2(e)-294.8(
n)3.2(ot)-303.8(
immediately)-280
.8(available,)-2
93.8(then)]TJ./F
66 1 Tf.19.037 0
 TD.0 Tc.(P)Tj.7
.3225 0 0 7.3225
 398.16 466.425 
Tm.(i)Tj./F8 1 T
f.10.4608 0 0 10
.4608 404.52 467
.985 Tm.-0.001 T
c.[(can)-302.3(w
ait)]TJ.-30.508 
-1.147 TD.0.0002
 Tc.[(until)-380
.1(all)]TJ./F66 
1 Tf.4.021 0 TD.
0 Tc.(P)Tj.7.322
5 0 0 7.3225 134
.34 454.425 Tm.(
j)Tj./F8 1 Tf.10
.4608 0 0 10.460
8 141.54 455.985
 Tm.-0.0001 Tc.[
(have)-381.5(.ni
shed.)-375.5(Whe
n)-381.5(t)-0.5(
hey)-378.5(h)2.5
(ave)-381.5(.nis
hed,)]TJ./F66 1 
Tf.18.848 0 TD.0
 Tc.(P)Tj.7.3225
 0 0 7.3225 344.
34 454.425 Tm.(i
)Tj./F8 1 Tf.10.
4608 0 0 10.4608
 351.54 455.985 
Tm.-0.0002 Tc.[(
can)-381.8(o)1.2
(btain)-381.8(a)
1.2(ll)-379.8(of
)-378.8(its)]TJ.
-25.444 -1.141 T
D.0.0006 Tc.[(ne
eded)-260(r)17(e
)-2(sour)17(ces,
)-266(complete)-
266(its)-269(des
ignated)-266(tas
k,)-266(r)17(e)-
2(turn)-266(its)
-269(allocated)-
272(r)17(esour)1
7(ces,)]TJ.T*.0.
0002 Tc.[(and)-2
77.9(terminate.)
-271.9(W)2.1(hen
)]TJ./F66 1 Tf.9
.757 0 TD.0 Tc.(
P)Tj.7.3225 0 0 
7.3225 193.08 43
0.545 Tm.(i)Tj./
F8 1 Tf.10.4608 
0 0 10.4608 199.
26 432.105 Tm.0.
0007 Tc.(termina
tes,)Tj./F66 1 T
f.5.294 0 TD.0 T
c.(P)Tj.7.3225 0
 0 7.3225 260.28
 430.545 Tm.(i)T
j./F29 1 Tf.0.37
71 0 TD.(+)Tj./F
8 1 Tf.0.7779 0 
TD.(1)Tj.10.4608
 0 0 10.4608 275
.82 432.105 Tm.0
.0003 Tc.[(can)-
278.5(o)1.5(btai
n)-278.5(its)-26
9.5(n)3.5(eeded)
-271.5(r)16.5(e)
-2.5(sour)16.5(c
es,)-265.5(and)]
TJ.-18.205 -1.14
1 TD.0.0002 Tc.[
(so)-251.1(on.)-
249.1(If)-252.1(
no)-251.1(such)-
255.1(sequence)-
243.1(exists,)-2
43.1(then)-249.1
(the)-255.1(syst
em)-241.1(state)
-249.1(is)-247.1
(said)-249.1(to)
-251.1(be)]TJ./F
66 1 Tf.29.654 0
 TD.-0.0002 Tc.(
unsafe.)Tj./F8 1
 Tf.-27.9391 -1.
1469 TD.0.0008 T
c.[(A)-357(safe)
-363(state)-358(
is)-361(not)-367
(a)-360(deadlock
ed)-352(state.)-
357(Conversely)1
09(,)-346(a)-360
(deadlocked)-352
(state)-363(is)]
TJ.-1.715 -1.141
 TD.0.0001 Tc.[(
an)-439.3(unsafe
)-438.3(state.)-
438.3(Not)-436.3
(all)-437.3(u)-0
.3(nsafe)-438.3(
states)-436.3(ar
)16.7(e)-438.3(d
)-2.3(eadlocks,)
-432.3(however)-
430.3(\(Figur)16
.7(e)-438.3(7)0.
7(.6\).)]TJ.T*.[
(An)-450(unsafe)
-462(state)]TJ./
F11 1 Tf.7.703 0
 TD.-0.0005 Tc.(
may)Tj./F8 1 Tf.
2.398 0 TD.0.000
1 Tc.[(lead)-456
(to)-452(a)-458(
d)-3(eadlock.)-4
50(As)-453(long)
-453(as)-459(the
)-456(state)-456
(is)-453(safe,)-
455(the)]TJ.-10.
101 -1.141 TD.0.
0003 Tc.[(operat
ing)-224(system)
-224(can)-232(av
oid)-226(unsafe)
-232(\(and)-232(
deadlocked\))-21
7(states.)-226(I
n)-226(an)-226(u
nsafe)-238(state
,)]TJ.0 -1.1469 
TD.[(the)-346.1(
operating)-338.1
(system)-338.1(c
annot)-356.1(pr)
16.9(event)-339.
1(pr)16.9(ocesse
s)-338.1(fr)16.9
(om)-344.1(r)16.
9(equesting)-332
.1(r)16.9(esour)
16.9(ces)-338.1(
i)-0.1(n)]TJ.0 -
1.141 TD.-0.0004
 Tc.[(such)-411(
a)-407(w)2(ay)-4
08(that)-409(a)-
407(d)-3(eadlock
)-402(occurs.)-4
16(The)-405(beha
vior)-408(of)-40
7(the)-410(pr)16
(ocesses)-402(co
ntr)16(ols)]TJ.T
*.0 Tc.[(unsafe)
-255(states.)]TJ
.1.715 -1.1409 T
D.0.0007 Tc.[(T)
91.9(o)-291.1(il
lustrate,)-283.1
(we)-294.1(consi
der)-287.1(a)-29
6.1(system)-286.
1(with)-287.9(tw
elve)-289.2(magn
etic)-289.2(tape
)-289.2(drives)-
281.2(and)]TJ.-1
.715 -1.147 TD.[
(thr)17.3(ee)-26
5.7(pr)17.3(oces
ses:)]TJ./F66 1 
Tf.7.319 0 TD.0 
Tc.(P)Tj./F8 1 T
f.7.3225 0 0 7.3
225 167.64 310.9
65 Tm.(0)Tj.10.4
608 0 0 10.4608 
171.78 312.525 T
m.(,)Tj./F66 1 T
f.0.608 0 TD.(P)
Tj./F8 1 Tf.7.32
25 0 0 7.3225 18
3.84 310.965 Tm.
(1)Tj.10.4608 0 
0 10.4608 187.98
 312.525 Tm.0.27
2 Tc.[(,a)273(n)
275(d)]TJ./F66 1
 Tf.2.57 0 TD.0 
Tc.(P)Tj./F8 1 T
f.7.3225 0 0 7.3
225 220.56 310.9
65 Tm.(2)Tj.10.4
608 0 0 10.4608 
224.76 312.525 T
m.0.2662 Tc.[(.P
)268(r)283(o)267
(c)269(e)263(s)2
66(s)]TJ./F66 1 
Tf.4.176 0 TD.0 
Tc.(P)Tj./F8 1 T
f.7.3225 0 0 7.3
225 274.14 310.9
65 Tm.(0)Tj.10.4
608 0 0 10.4608 
281.1 312.525 Tm
.0.0012 Tc.[(r)1
7.8(e)-1.2(quir)
17.8(es)-257.2(t
en)-265.2(tape)-
271.2(drives,)-2
53.2(pr)17.8(oce
ss)]TJ./F66 1 Tf
.14.632 0 TD.0 T
c.(P)Tj./F8 1 Tf
.7.3225 0 0 7.32
25 439.86 310.96
5 Tm.(1)Tj.10.46
08 0 0 10.4608 8
5.38 300.585 Tm.
0.0002 Tc.[(may)
-189.4(need)-180
.4(as)-189.4(man
y)-195.4(a)-0.4(
s)-183.4(four)-1
89.4(tape)-186.4
(drives,)-180.4(
and)-191.4(p)-0.
4(r)16.6(o)-0.4(
cess)]TJ./F66 1 
Tf.22.209 0 TD.0
 Tc.(P)Tj./F8 1 
Tf.7.3225 0 0 7.
3225 323.4 299.0
25 Tm.(2)Tj.10.4
608 0 0 10.4608 
329.52 300.585 T
m.0.0001 Tc.[(ma
y)-189.6(need)-1
86.6(up)-184.6(t
o)-187.6(nine)-1
91.6(tape)]TJ.-2
3.339 -1.141 TD.
0.0007 Tc.[(driv
es.)-248.2(Suppo
se)-260.2(that,)
-265.2(at)-258.2
(time)]TJ./F66 1
 Tf.12.894 0 TD.
0 Tc.(t)Tj./F8 1
 Tf.7.3225 0 0 7
.3225 223.14 287
.085 Tm.(0)Tj.10
.4608 0 0 10.460
8 227.34 288.645
 Tm.0.2605 Tc.[(
,p)259(r)277(o)2
62(c)263(e)258(s
)260(s)]TJ./F66 
1 Tf.4.158 0 TD.
0 Tc.(P)Tj./F8 1
 Tf.7.3225 0 0 7
.3225 276.54 287
.085 Tm.(0)Tj.10
.4608 0 0 10.460
8 283.44 288.645
 Tm.0.0007 Tc.[(
is)-258.2(holdin
g)-263.2(.ve)-26
0.2(tape)-260.2(
drives,)-254.2(p
r)16.8(ocess)]TJ
./F66 1 Tf.-18.8
48 -1.141 TD.0 T
c.(P)Tj./F8 1 Tf
.7.3225 0 0 7.32
25 91.98 275.145
 Tm.(1)Tj.10.460
8 0 0 10.4608 98
.22 276.705 Tm.0
.0003 Tc.[(is)-2
01(holding)-207(
two)-199(tape)-2
03(drives,)-191(
and)-203(p)0(r)1
7(ocess)]TJ./F66
 1 Tf.17.293 0 T
D.0 Tc.(P)Tj./F8
 1 Tf.7.3225 0 0
 7.3225 284.82 2
75.145 Tm.(2)Tj.
10.4608 0 0 10.4
608 291.12 276.7
05 Tm.0.0004 Tc.
[(is)-201(holdin
g)-201(two)-205(
tape)-197(drives
.)-191(\(Thus,)]
TJ.-19.668 -1.14
7 TD.0.001 Tc.[(
ther)17.4(e)-242
.6(a)2.4(r)17.4(
e)-248.6(thr)17.
4(e)-1.6(e)-248.
6(f)1.4(r)17.4(e
)-1.6(e)-248.6(t
)0.4(ape)-242.6(
d)-1.6(rives.\))
]TJ.ET.0.78039 0
.91765 0.98431 s
cn.198.43 91.075
 132 132 re.f.q.
3 i .198.18 223.
325 m.198.18 90.
825 l.330.68 90.
825 l.330.68 223
.325 l.W n./Cs13
 CS 1 SCN.0 J 0 
j 0.5 w 3.864 M 
[]0 d./GS2 gs.19
8.43 223.075 132
 -132 re.S.Q.0.8
1961 0.82353 0.8
3137 scn.3 i .19
8.43 152.575 m.3
30.43 184.075 l.
330.43 91.075 l.
198.43 91.075 l.
198.43 152.575 l
.f.q.198.18 223.
325 m.198.18 90.
825 l.330.68 90.
825 l.330.68 223
.325 l.W n./Cs13
 CS 1 SCN.0 J 0 
j 0.5 w 3.864 M 
[]0 d./GS2 gs.19
8.43 152.575 m.3
30.43 184.075 l.
330.43 91.075 l.
198.43 91.075 l.
198.43 152.575 l
.s.Q.210.93 182.
575 55.5 28.5 re
.f./Cs13 CS 1 SC
N.0 J 0 j 0.5 w 
3.864 M []0 d./G
S2 gs.210.93 211
.075 55.5 -28.5 
re.S.BT./F76 1 T
f.9 0 0 9 220.76
 193.648 Tm.0.13
725 0.12157 0.12
549 scn.0 Tc.[(d
eadloc)20(k)]TJ.
8.565 1.561 TD.[
(unsaf)30(e)]TJ.
1.112 -4.555 TD.
[(saf)30(e)]TJ./
F20 1 Tf.8.9664 
0 0 8.9664 151.9
8 66.4051 Tm.0.0
014 Tc.[(Figur)2
2(e)-274(7.6)]TJ
./F17 1 Tf.5.580
9 0 TD.-0.0004 T
c.[(Safe,)-284.9
(unsafe,)-277.9(
and)-283.9(deadl
ocked)-276.9(sta
te)-279.9(spaces
.).TJ.ET.