Filename: Abraham Silberschatz, Peter B. Galvin, Greg Gagne - Operating System Concepts (2012, Wiley).pdf | MD5: 376e69c9ca2df90bdf5748c3c16bda69 | Object: 5022 Generation: 0
Filters: FlateDecode | Size raw: 3305 bytes | Size decoded: 10671 bytes | File offset: 6030644
Stream MD5: b5bcdfcb9606ed72276c3204232c19df | Stream decoded MD5: b85c6a08357d98723977211d3e847f74

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

0: 
16: 
32: 
48: 
64: 
80: 
96: 
112: 
128: 
144: 
160: 
176: 
192: 
208: 
224: 
240: 
256: 
272: 
288: 
304: 
320: 
336: 
352: 
368: 
384: 
400: 
416: 
432: 
448: 
464: 
480: 
496: 
512: 
528: 
544: 
560: 
576: 
592: 
608: 
624: 
640: 
656: 
672: 
688: 
704: 
720: 
736: 
752: 
768: 
784: 
800: 
816: 
832: 
848: 
864: 
880: 
896: 
912: 
928: 
944: 
960: 
976: 
992: 
1008: 
1024: 
1040: 
1056: 
1072: 
1088: 
1104: 
1120: 
1136: 
1152: 
1168: 
1184: 
1200: 
1216: 
1232: 
1248: 
1264: 
1280: 
1296: 
1312: 
1328: 
1344: 
1360: 
1376: 
1392: 
1408: 
1424: 
1440: 
1456: 
1472: 
1488: 
1504: 
1520: 
1536: 
1552: 
1568: 
1584: 
1600: 
1616: 
1632: 
1648: 
1664: 
1680: 
1696: 
1712: 
1728: 
1744: 
1760: 
1776: 
1792: 
1808: 
1824: 
1840: 
1856: 
1872: 
1888: 
1904: 
1920: 
1936: 
1952: 
1968: 
1984: 
2000: 
2016: 
2032: 
2048: 
2064: 
2080: 
2096: 
2112: 
2128: 
2144: 
2160: 
2176: 
2192: 
2208: 
2224: 
2240: 
2256: 
2272: 
2288: 
2304: 
2320: 
2336: 
2352: 
2368: 
2384: 
2400: 
2416: 
2432: 
2448: 
2464: 
2480: 
2496: 
2512: 
2528: 
2544: 
2560: 
2576: 
2592: 
2608: 
2624: 
2640: 
2656: 
2672: 
2688: 
2704: 
2720: 
2736: 
2752: 
2768: 
2784: 
2800: 
2816: 
2832: 
2848: 
2864: 
2880: 
2896: 
2912: 
2928: 
2944: 
2960: 
2976: 
2992: 
3008: 
3024: 
3040: 
3056: 
3072: 
3088: 
3104: 
3120: 
3136: 
3152: 
3168: 
3184: 
3200: 
3216: 
3232: 
3248: 
3264: 
3280: 
3296: 
3312: 
3328: 
3344: 
3360: 
3376: 
3392: 
3408: 
3424: 
3440: 
3456: 
3472: 
3488: 
3504: 
3520: 
3536: 
3552: 
3568: 
3584: 
3600: 
3616: 
3632: 
3648: 
3664: 
3680: 
3696: 
3712: 
3728: 
3744: 
3760: 
3776: 
3792: 
3808: 
3824: 
3840: 
3856: 
3872: 
3888: 
3904: 
3920: 
3936: 
3952: 
3968: 
3984: 
4000: 
4016: 
4032: 
4048: 
4064: 
4080: 
4096: 
4112: 
4128: 
4144: 
4160: 
4176: 
4192: 
4208: 
4224: 
4240: 
4256: 
4272: 
4288: 
4304: 
4320: 
4336: 
4352: 
4368: 
4384: 
4400: 
4416: 
4432: 
4448: 
4464: 
4480: 
4496: 
4512: 
4528: 
4544: 
4560: 
4576: 
4592: 
4608: 
4624: 
4640: 
4656: 
4672: 
4688: 
4704: 
4720: 
4736: 
4752: 
4768: 
4784: 
4800: 
4816: 
4832: 
4848: 
4864: 
4880: 
4896: 
4912: 
4928: 
4944: 
4960: 
4976: 
4992: 
5008: 
5024: 
5040: 
5056: 
5072: 
5088: 
5104: 
5120: 
5136: 
5152: 
5168: 
5184: 
5200: 
5216: 
5232: 
5248: 
5264: 
5280: 
5296: 
5312: 
5328: 
5344: 
5360: 
5376: 
5392: 
5408: 
5424: 
5440: 
5456: 
5472: 
5488: 
5504: 
5520: 
5536: 
5552: 
5568: 
5584: 
5600: 
5616: 
5632: 
5648: 
5664: 
5680: 
5696: 
5712: 
5728: 
5744: 
5760: 
5776: 
5792: 
5808: 
5824: 
5840: 
5856: 
5872: 
5888: 
5904: 
5920: 
5936: 
5952: 
5968: 
5984: 
6000: 
6016: 
6032: 
6048: 
6064: 
6080: 
6096: 
6112: 
6128: 
6144: 
6160: 
6176: 
6192: 
6208: 
6224: 
6240: 
6256: 
6272: 
6288: 
6304: 
6320: 
6336: 
6352: 
6368: 
6384: 
6400: 
6416: 
6432: 
6448: 
6464: 
6480: 
6496: 
6512: 
6528: 
6544: 
6560: 
6576: 
6592: 
6608: 
6624: 
6640: 
6656: 
6672: 
6688: 
6704: 
6720: 
6736: 
6752: 
6768: 
6784: 
6800: 
6816: 
6832: 
6848: 
6864: 
6880: 
6896: 
6912: 
6928: 
6944: 
6960: 
6976: 
6992: 
7008: 
7024: 
7040: 
7056: 
7072: 
7088: 
7104: 
7120: 
7136: 
7152: 
7168: 
7184: 
7200: 
7216: 
7232: 
7248: 
7264: 
7280: 
7296: 
7312: 
7328: 
7344: 
7360: 
7376: 
7392: 
7408: 
7424: 
7440: 
7456: 
7472: 
7488: 
7504: 
7520: 
7536: 
7552: 
7568: 
7584: 
7600: 
7616: 
7632: 
7648: 
7664: 
7680: 
7696: 
7712: 
7728: 
7744: 
7760: 
7776: 
7792: 
7808: 
7824: 
7840: 
7856: 
7872: 
7888: 
7904: 
7920: 
7936: 
7952: 
7968: 
7984: 
8000: 
8016: 
8032: 
8048: 
8064: 
8080: 
8096: 
8112: 
8128: 
8144: 
8160: 
8176: 
8192: 
8208: 
8224: 
8240: 
8256: 
8272: 
8288: 
8304: 
8320: 
8336: 
8352: 
8368: 
8384: 
8400: 
8416: 
8432: 
8448: 
8464: 
8480: 
8496: 
8512: 
8528: 
8544: 
8560: 
8576: 
8592: 
8608: 
8624: 
8640: 
8656: 
8672: 
8688: 
8704: 
8720: 
8736: 
8752: 
8768: 
8784: 
8800: 
8816: 
8832: 
8848: 
8864: 
8880: 
8896: 
8912: 
8928: 
8944: 
8960: 
8976: 
8992: 
9008: 
9024: 
9040: 
9056: 
9072: 
9088: 
9104: 
9120: 
9136: 
9152: 
9168: 
9184: 
9200: 
9216: 
9232: 
9248: 
9264: 
9280: 
9296: 
9312: 
9328: 
9344: 
9360: 
9376: 
9392: 
9408: 
9424: 
9440: 
9456: 
9472: 
9488: 
9504: 
9520: 
9536: 
9552: 
9568: 
9584: 
9600: 
9616: 
9632: 
9648: 
9664: 
9680: 
9696: 
9712: 
9728: 
9744: 
9760: 
9776: 
9792: 
9808: 
9824: 
9840: 
9856: 
9872: 
9888: 
9904: 
9920: 
9936: 
9952: 
9968: 
9984: 
10000: 
10016: 
10032: 
10048: 
10064: 
10080: 
10096: 
10112: 
10128: 
10144: 
10160: 
10176: 
10192: 
10208: 
10224: 
10240: 
10256: 
10272: 
10288: 
10304: 
10320: 
10336: 
10352: 
10368: 
10384: 
10400: 
10416: 
10432: 
10448: 
10464: 
10480: 
10496: 
10512: 
10528: 
10544: 
10560: 
10576: 
10592: 
10608: 
10624: 
10640: 
10656: 
71 0a 2f 47  53 32 20 67  73 0a 2f 43  73 36 20 63 
73 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 42 54 
0a 30 20 54  72 0a 30 2e  30 30 31 34  20 54 63 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 5b 28 35 
2e 36 29 5d  20 54 4a 0a  45 54 0a 30  20 30 2e 36 
37 38 34 33  20 30 2e 39  33 37 32 35  20 73 63 0a 
42 54 0a 2d  30 2e 30 30  30 35 20 54  63 0a 39 2e 
39 36 32 36  20 30 20 30  20 39 2e 39  36 32 36 20 
33 36 32 2e  37 35 35 37  38 20 36 37  36 2e 36 30 
35 20 54 6d  0a 5b 28 53  65 6d 61 70  68 6f 72 65 
73 29 5d 20  54 4a 0a 45  54 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  0a 42 54 0a  30 2e 30 30  31 39 20 54 
63 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 5b  28 32 31 33  29 5d 20 54 
4a 0a 45 54  0a 42 54 0a  30 2e 30 30  30 35 39 39 
39 39 39 20  54 63 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 35  2e 34 32 20  36 35 32 2e 
37 32 35 20  54 6d 0a 5b  28 64 6f 29  5d 20 54 4a 
0a 45 54 0a  42 54 0a 30  20 54 63 0a  2f 46 34 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 32 34  32 2e 37 20 
36 35 32 2e  37 32 35 20  54 6d 0a 5b  28 7b 29 5d 
20 54 4a 0a  45 54 0a 71  0a 35 36 2e  32 38 20 30 
20 30 20 2d  30 2e 34 31  39 39 38 20  32 34 37 2e 
30 31 34 30  31 20 36 33  39 2e 39 39  39 30 32 20 
63 6d 0a 2f  58 31 20 44  6f 0a 51 0a  71 0a 32 34 
37 2e 30 31  34 20 36 33  39 2e 36 33  39 20 30 2e 
34 32 20 2d  31 36 2e 36  38 20 72 65  0a 57 0a 6e 
0a 71 0a 30  2e 34 32 20  30 20 30 20  2d 31 36 2e 
36 37 39 39  38 20 32 34  37 2e 30 31  34 30 31 20 
36 33 39 2e  36 33 39 30  34 20 63 6d  0a 2f 58 31 
20 44 6f 0a  51 0a 51 0a  2f 47 53 34  20 67 73 0a 
42 54 0a 2d  30 2e 30 30  31 20 54 63  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 32 35  30 2e 34 34 
20 36 32 38  2e 38 34 35  20 54 6d 0a  5b 28 61 63 
71 75 69 72  29 31 35 28  65 29 2d 32  34 39 28 6c 
29 32 28 6f  63 6b 29 5d  20 54 4a 0a  45 54 0a 71 
0a 33 30 32  2e 38 37 34  20 36 33 39  2e 36 33 39 
20 30 2e 34  31 39 39 38  20 2d 31 36  2e 36 38 20 
72 65 0a 57  0a 6e 0a 71  0a 30 2e 34  32 20 30 20 
30 20 2d 31  36 2e 36 37  39 39 38 20  33 30 32 2e 
38 37 33 39  39 20 36 33  39 2e 36 33  39 30 34 20 
63 6d 0a 2f  58 31 20 44  6f 0a 51 0a  51 0a 71 0a 
35 36 2e 32  38 20 30 20  30 20 2d 30  2e 34 31 39 
39 38 20 32  34 37 2e 30  31 34 30 31  20 36 32 32 
2e 39 35 39  30 34 20 63  6d 0a 2f 58  31 20 44 6f 
0a 51 0a 2f  47 53 34 20  67 73 0a 42  54 0a 30 20 
54 63 0a 2f  46 38 20 31  20 54 66 0a  31 30 2e 34 
36 30 38 20  30 20 30 20  31 30 2e 34  36 30 38 20 
32 36 38 2e  36 32 20 36  30 34 2e 39  30 35 20 54 
6d 0a 5b 28  63 72 69 74  69 63 61 6c  29 2d 32 35 
34 28 73 65  63 74 69 6f  6e 29 5d 20  54 4a 0a 45 
54 0a 71 0a  32 34 37 2e  30 31 34 20  35 39 32 2e 
31 37 39 20  35 33 2e 35  38 20 2d 30  2e 34 31 39 
39 38 20 72  65 0a 57 0a  6e 0a 71 0a  35 33 2e 35 
38 20 30 20  30 20 2d 30  2e 34 31 39  39 38 20 32 
34 37 2e 30  31 34 30 31  20 35 39 32  2e 31 37 39 
30 38 20 63  6d 0a 2f 58  31 20 44 6f  0a 51 0a 51 
0a 71 0a 32  34 37 2e 30  31 34 20 35  39 31 2e 37 
35 39 20 30  2e 34 32 20  2d 31 33 2e  38 36 20 72 
65 0a 57 0a  6e 0a 71 0a  30 2e 34 32  20 30 20 30 
20 2d 31 33  2e 38 35 39  39 39 20 32  34 37 2e 30 
31 34 30 31  20 35 39 31  2e 37 35 39  30 39 20 63 
6d 0a 2f 58  31 20 44 6f  0a 51 0a 51  0a 42 54 0a 
2d 30 2e 30  30 31 31 20  54 63 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  32 35 30 2e  34 34 20 35 
38 31 2e 30  32 35 20 54  6d 0a 5b 28  72 29 31 34 
2e 38 28 65  29 2d 32 2e  32 28 6c 65  61 73 65 29 
2d 32 34 39  2e 32 28 6c  6f 63 6b 29  5d 20 54 4a 
0a 45 54 0a  71 0a 30 2e  34 32 20 30  20 30 20 2d 
31 33 2e 38  35 39 39 39  20 33 30 30  2e 31 37 34 
30 31 20 35  39 31 2e 37  35 39 30 39  20 63 6d 0a 
2f 58 31 20  44 6f 0a 51  0a 71 0a 32  34 37 2e 30 
31 34 20 35  37 37 2e 38  39 39 20 35  33 2e 35 38 
20 2d 30 2e  34 31 39 39  38 20 72 65  0a 57 0a 6e 
0a 71 0a 35  33 2e 35 38  20 30 20 30  20 2d 30 2e 
34 31 39 39  38 20 32 34  37 2e 30 31  34 30 31 20 
35 37 37 2e  38 39 39 30  35 20 63 6d  0a 2f 58 31 
20 44 6f 0a  51 0a 51 0a  2f 47 53 34  20 67 73 0a 
42 54 0a 30  2e 30 30 30  35 39 39 39  39 39 20 54 
63 0a 2f 46  38 20 31 20  54 66 0a 31  30 2e 34 36 
30 38 20 30  20 30 20 31  30 2e 34 36  30 38 20 32 
36 38 2e 36  32 20 35 35  37 2e 30 38  35 31 20 54 
6d 0a 5b 28  72 29 31 37  28 65 29 2d  32 28 6d 61 
69 6e 64 65  72 29 2d 32  34 31 28 73  65 63 74 69 
6f 6e 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 30 20 
54 63 0a 32  2e 32 38 33  20 54 4c 0a  2f 46 34 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 32 32  35 2e 34 31 
36 39 20 35  33 33 2e 32  30 33 30 39  20 54 6d 0a 
5b 28 7d 29  5d 20 54 4a  0a 45 54 0a  42 54 0a 2d 
30 2e 30 30  30 32 20 54  63 0a 30 20  54 4c 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 33 2e 
32 37 32 39  36 20 35 33  33 2e 32 30  33 30 39 20 
54 6d 0a 5b  28 77 68 69  6c 65 29 2d  32 35 35 2e 
35 28 5c 28  74 72 75 65  5c 29 3b 29  5d 20 54 4a 
0a 45 54 0a  42 54 0a 30  2e 30 30 31  34 20 54 63 
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 33 33 
2e 37 34 20  35 31 31 2e  31 32 35 31  20 54 6d 0a 
5b 28 46 69  67 75 72 29  32 32 28 65  29 2d 32 37 
34 28 35 2e  38 29 5d 20  54 4a 0a 45  54 0a 42 54 
0a 2d 30 2e  30 30 30 31  20 54 63 0a  2f 46 31 37 
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 38 33 2e  37 38 30 35 
38 20 35 31  31 2e 31 32  35 31 20 54  6d 0a 5b 28 
53 6f 6c 75  74 69 6f 6e  29 2d 32 37  33 2e 39 28 
74 6f 29 2d  32 38 32 2e  39 28 74 68  65 29 2d 32 
37 39 2e 39  28 63 72 69  74 69 63 61  6c 2d 73 65 
63 74 69 6f  6e 29 2d 32  38 36 2e 39  28 70 72 29 
31 38 2e 31  28 6f 62 6c  65 6d 29 2d  32 37 30 2e 
39 28 75 73  69 6e 67 29  2d 32 38 32  2e 39 28 6d 
75 74 65 78  29 2d 32 37  37 2e 39 28  6c 6f 63 6b 
73 2e 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 2d 30 
2e 30 30 30  32 20 54 63  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  34 38 36 2e 
35 32 35 20  54 6d 0a 5b  28 54 68 65  29 2d 32 35 
35 2e 38 28  64 65 93 6e  69 74 69 6f  6e 29 2d 32 
34 33 2e 38  28 6f 66 29  5d 20 54 4a  0a 45 54 0a 
42 54 0a 30  2e 30 30 30  35 39 39 39  39 39 20 54 
63 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 37 35 2e  35 20 34 38  36 2e 35 32  35 20 54 6d 
0a 5b 28 72  65 6c 65 61  73 65 5c 28  5c 29 29 5d 
20 54 4a 0a  45 54 0a 42  54 0a 30 20  54 63 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 32 39 2e 
39 32 20 34  38 36 2e 35  32 35 20 54  6d 0a 5b 28 
69 73 29 2d  32 34 37 28  61 73 29 2d  32 35 33 28 
66 6f 6c 6c  6f 77 73 3a  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 2e 30 30  30 35 39 39  39 39 39 20 
54 63 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 31 31  2e 30 32 20  34 36 34 2e  38 36 35 31 
20 54 6d 0a  5b 28 72 65  6c 65 61 73  65 5c 28 5c 
29 29 5d 20  54 4a 0a 45  54 0a 42 54  0a 30 20 54 
63 0a 2f 46  34 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 
32 36 38 2e  35 36 20 34  36 34 2e 38  36 35 31 20 
54 6d 0a 5b  28 7b 29 5d  20 54 4a 0a  45 54 0a 42 
54 0a 30 2e  30 30 30 35  39 39 39 39  39 20 54 63 
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 35 2e 34  32 20 34 35  32 2e 39 32  35 20 54 6d 
0a 5b 28 61  76 61 69 6c  61 62 6c 65  29 2d 35 32 
30 28 3d 29  2d 35 32 36  28 74 72 75  65 3b 29 5d 
20 54 4a 0a  45 54 0a 42  54 0a 30 20  54 63 0a 2f 
46 34 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 32 31 31 
2e 30 32 20  34 34 30 2e  39 38 35 20  54 6d 0a 5b 
28 7d 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 30 2e 
30 30 31 31  39 39 39 39  20 54 63 0a  32 2e 36 32 
37 20 54 4c  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 35  35 34 38 20  34 31 33 2e 
35 30 34 34  38 20 54 6d  0a 5b 28 43  61 6c 6c 73 
29 2d 33 36  36 28 74 6f  29 2d 33 37  30 28 65 69 
74 68 65 72  29 5d 20 54  4a 0a 45 54  0a 42 54 0a 
30 2e 30 30  30 35 39 39  39 39 39 20  54 63 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 38 34 
2e 33 38 20  34 31 33 2e  35 30 35 31  20 54 6d 0a 
5b 28 61 63  71 75 69 72  65 5c 28 5c  29 29 5d 20 
54 4a 0a 45  54 0a 42 54  0a 2d 30 2e  30 30 31 31 
20 54 63 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 30 36 20  34 31 33 2e  35 30 35 31 
20 54 6d 0a  5b 28 6f 72  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 2e 30 30  30 35 39 39  39 39 39 20 
54 63 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 35 33  2e 37 34 20  34 31 33 2e  35 30 35 31 
20 54 6d 0a  5b 28 72 65  6c 65 61 73  65 5c 28 5c 
29 29 5d 20  54 4a 0a 45  54 0a 42 54  0a 30 2e 30 
30 30 32 39  39 39 39 39  20 54 63 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 30 39  2e 34 32 20 
34 31 33 2e  35 30 35 31  20 54 6d 0a  5b 28 6d 75 
73 74 29 2d  33 36 38 28  62 65 29 2d  33 37 35 28 
70 65 72 66  6f 72 6d 65  64 29 2d 33  36 34 28 61 
74 6f 6d 69  63 61 6c 6c  79 29 31 30  39 28 2e 29 
5d 20 54 4a  0a 45 54 0a  42 54 0a 2d  30 2e 30 30 
30 31 20 54  63 0a 31 2e  31 34 31 20  54 4c 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  30 39 32 20  34 30 31 2e 
35 36 39 33  33 20 54 6d  0a 5b 28 54  68 75 73 2c 
29 2d 33 31  32 2e 31 28  6d 75 74 65  78 29 2d 33 
31 30 2e 31  28 6c 6f 63  6b 73 29 2d  33 31 30 2e 
31 28 61 72  29 31 35 2e  39 28 65 29  2d 33 30 37 
2e 31 28 6f  66 74 65 6e  29 2d 33 31  33 2e 31 28 
69 6d 70 6c  65 6d 65 6e  74 65 64 29  2d 32 39 35 
2e 31 28 75  73 69 6e 67  29 2d 33 31  30 2e 31 28 
6f 6e 65 29  2d 33 31 38  2e 31 28 6f  29 2d 30 2e 
31 28 66 29  2d 33 30 39  2e 31 28 74  68 65 29 2d 
33 31 32 2e  31 28 68 61  72 29 31 35  2e 39 28 64 
77 61 72 29  31 35 2e 39  28 65 29 2d  33 30 37 2e 
31 28 6d 65  63 68 61 2d  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 2e 30 30  30 32 20 54  63 0a 31 2e 
31 34 36 39  20 54 4c 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 30 39 32  20 33 38 39  2e 35 37 31  38 34 20 54 
6d 0a 5b 28  6e 69 73 6d  73 29 2d 32  37 35 2e 34 
28 64 65 73  63 72 69 62  65 64 29 2d  32 36 36 2e 
34 28 69 29  30 2e 36 28  6e 29 2d 32  37 32 2e 34 
28 53 65 63  74 69 6f 6e  29 2d 32 36  36 2e 34 28 
35 2e 34 2c  29 2d 32 37  37 2e 34 28  61 6e 64 29 
2d 32 37 37  2e 34 28 77  29 30 2e 36  28 65 29 2d 
32 37 32 2e  34 28 6c 29  30 2e 36 28  65 61 76 65 
29 2d 32 36  36 2e 34 28  74 68 65 29  2d 32 37 37 
2e 34 28 64  65 73 63 72  69 70 74 69  6f 6e 29 2d 
32 36 36 2e  34 28 6f 66  29 2d 32 37  34 2e 34 28 
74 68 69 73  29 2d 32 36  39 2e 34 28  74 65 63 68 
6e 69 71 75  65 29 5d 20  54 4a 0a 45  54 0a 42 54 
0a 30 2e 30  30 30 35 39  39 39 39 39  20 54 63 0a 
31 2e 31 34  31 20 54 4c  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 30 39  32 20 33 37  37 2e 36 33  36 30 36 20 
54 6d 0a 5b  28 61 73 29  2d 32 35 32  28 61 6e 29 
2d 32 34 39  28 65 78 65  72 29 31 37  28 63 69 73 
65 2e 29 5d  20 54 4a 0a  45 54 0a 42  54 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  31 32 20 33  36 35 2e 37 
30 30 32 39  20 54 6d 0a  5b 28 54 68  65 29 2d 32 
31 34 2e 34  28 6d 29 30  2e 36 28 61  69 6e 29 2d 
32 30 38 2e  34 28 64 69  73 61 64 76  61 6e 74 61 
67 65 29 2d  32 30 33 2e  34 28 6f 66  29 2d 32 31 
37 2e 34 28  74 68 65 29  2d 32 30 38  2e 34 28 69 
6d 70 6c 65  6d 65 6e 74  61 74 69 6f  6e 29 2d 32 
30 33 2e 34  28 67 69 76  65 6e 29 2d  32 30 33 2e 
34 28 68 65  72 29 31 36  2e 36 28 65  29 2d 32 30 
38 2e 34 28  69 73 29 2d  32 30 36 2e  34 28 74 68 
61 74 29 2d  32 31 38 2e  34 28 69 74  29 2d 32 30 
36 2e 34 28  72 29 31 36  2e 36 28 65  29 2d 32 2e 
34 28 71 75  69 72 29 31  36 2e 36 28  65 73 29 5d 
20 54 4a 0a  45 54 0a 30  20 30 2e 36  37 38 34 33 
20 30 2e 39  33 37 32 35  20 73 63 0a  42 54 0a 30 
2e 30 30 30  32 39 39 39  39 39 20 54  63 0a 2f 46 
39 20 31 20  54 66 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 39  35 2e 38 32 
30 39 32 20  33 35 33 2e  37 36 34 35  32 20 54 6d 
0a 5b 28 62  75 73 79 29  2d 32 39 38  2e 32 28 77 
61 69 74 69  6e 67 29 5d  20 54 4a 0a  45 54 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 0a 42 54  0a 30 2e 30 
30 30 31 20  54 63 0a 30  20 54 4c 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 35 38  2e 38 32 31 
30 39 20 33  35 33 2e 37  36 34 35 32  20 54 6d 0a 
5b 28 2e 29  2d 33 30 36  28 57 29 32  28 68 69 6c 
65 29 2d 33  30 31 28 61  29 2d 33 30  33 28 70 29 
2d 31 28 72  29 31 37 28  6f 29 31 28  63 65 73 73 
29 2d 32 39  39 28 69 73  29 2d 33 30  34 28 69 6e 
29 2d 32 39  35 28 69 74  73 29 2d 33  30 34 28 63 
72 69 74 69  63 61 6c 29  2d 33 30 30  28 73 65 63 
74 69 6f 6e  2c 29 2d 33  30 36 28 61  6e 79 29 2d 
33 30 34 28  6f 74 68 65  72 29 2d 32  39 39 28 70 
72 29 31 37  28 6f 63 65  73 73 29 2d  33 30 34 28 
74 68 61 74  29 5d 20 54  4a 0a 45 54  0a 42 54 0a 
30 2e 30 30  30 32 20 54  63 0a 31 2e  31 34 36 39 
20 54 4c 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 30 39 32 
20 33 34 31  2e 37 36 37  30 33 20 54  6d 0a 5b 28 
74 72 69 65  73 29 2d 31  36 37 28 74  6f 29 2d 31 
37 36 28 65  6e 74 65 72  29 2d 31 36  37 28 69 74 
73 29 2d 31  37 32 28 63  72 69 74 69  63 61 6c 29 
2d 31 37 33  28 73 65 63  74 69 6f 6e  29 2d 31 36 
39 28 6d 75  73 74 29 2d  31 37 33 28  6c 6f 6f 70 
29 2d 31 37  33 28 63 6f  6e 74 69 6e  75 6f 75 73 
6c 79 29 2d  31 37 38 28  69 6e 29 2d  31 37 35 28 
74 68 65 29  2d 31 37 35  28 63 61 6c  6c 29 2d 31 
37 33 28 74  6f 29 5d 20  54 4a 0a 45  54 0a 42 54 
0a 30 2e 30  30 30 35 39  39 39 39 39  20 54 63 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 34 30 
30 2e 30 38  32 20 33 34  31 2e 37 34  35 20 54 6d 
0a 5b 28 61  63 71 75 69  72 65 5c 28  5c 29 29 5d 
20 54 4a 0a  45 54 0a 42  54 0a 30 20  54 63 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 35 31 2e 
39 32 31 20  33 34 31 2e  37 34 35 20  54 6d 0a 5b 
28 2e 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 30 2e 
30 30 30 32  39 39 39 39  39 20 54 63  0a 31 2e 31 
34 31 20 54  4c 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 31 34 
34 35 20 33  32 39 2e 38  30 39 32 33  20 54 6d 0a 
5b 28 49 6e  29 2d 33 33  35 28 66 61  63 74 2c 29 
2d 33 34 30  28 74 68 69  73 29 2d 33  33 33 28 74 
79 70 65 29  2d 33 33 35  28 6f 66 29  2d 33 33 38 
28 6d 75 74  65 78 29 2d  33 33 33 28  6c 6f 63 6b 
29 2d 33 33  38 28 69 73  29 2d 33 33  33 28 61 6c 
73 6f 29 2d  33 33 37 28  63 61 6c 6c  65 64 29 2d 
33 32 39 28  61 29 5d 20  54 4a 0a 45  54 0a 30 20 
30 2e 36 37  38 34 33 20  30 2e 39 33  37 32 35 20 
73 63 0a 42  54 0a 2d 30  2e 30 30 30  32 20 54 63 
0a 30 20 54  4c 0a 2f 46  39 20 31 20  54 66 0a 31 
30 2e 34 36  30 38 20 30  20 30 20 31  30 2e 34 36 
30 38 20 33  31 37 2e 32  38 30 30 34  20 33 32 39 
2e 38 30 39  32 33 20 54  6d 0a 5b 28  73 70 69 6e 
6c 6f 63 6b  29 5d 20 54  4a 0a 45 54  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 0a  42 54 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 36 32 2e  30 34 31 38 
31 20 33 32  39 2e 38 30  39 32 33 20  54 6d 0a 5b 
28 62 65 63  61 75 73 65  29 2d 33 34  31 28 74 68 
65 29 2d 33  33 36 28 70  29 31 28 72  29 31 36 28 
6f 63 65 73  73 29 5d 20  54 4a 0a 45  54 0a 42 54 
0a 30 20 54  63 0a 31 2e  31 34 31 20  54 4c 0a 2f 
46 31 34 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 34 39  31 20 33 31  37 2e 38 37  33 34 35 20 
54 6d 0a 5b  28 8d 29 5d  20 54 4a 0a  45 54 0a 42 
54 0a 30 2e  30 30 30 31  20 54 63 0a  30 20 54 4c 
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 30 
30 2e 34 34  38 35 38 20  33 31 37 2e  38 37 33 34 
35 20 54 6d  0a 5b 28 73  70 69 6e 73  29 5d 20 54 
4a 0a 45 54  0a 42 54 0a  30 20 54 63  0a 2f 46 31 
34 20 31 20  54 66 0a 31  30 2e 34 36  30 38 20 30 
20 30 20 31  30 2e 34 36  30 38 20 31  32 34 2e 37 
34 33 37 39  20 33 31 37  2e 38 37 33  34 35 20 54 
6d 0a 5b 28  8e 29 5d 20  54 4a 0a 45  54 0a 42 54 
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 33 
32 2e 30 37  31 35 38 20  33 31 37 2e  38 37 33 34 
35 20 54 6d  0a 5b 28 77  68 69 6c 65  29 2d 32 34 
39 28 77 61  69 74 69 6e  67 29 2d 32  35 33 28 66 
6f 72 29 2d  32 35 33 28  74 68 65 29  2d 32 34 39 
28 6c 6f 63  6b 29 2d 32  35 33 28 74  6f 29 2d 32 
34 35 28 62  65 63 6f 6d  65 29 2d 32  35 35 28 61 
76 61 69 6c  61 62 6c 65  2e 29 2d 32  34 33 28 5c 
28 57 29 39  34 28 65 29  2d 32 35 35  28 73 65 65 
29 2d 32 34  34 28 74 68  65 29 2d 32  35 35 28 73 
61 6d 65 29  2d 32 34 39  28 69 73 73  75 65 29 5d 
20 54 4a 0a  45 54 0a 42  54 0a 30 2e  30 30 30 32 
20 54 63 0a  31 2e 31 34  30 39 20 54  4c 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 33 35  33 37 20 33  30 35 2e 39 
33 38 37 33  20 54 6d 0a  5b 28 77 69  74 68 29 2d 
33 34 31 28  74 68 65 29  2d 33 34 37  28 63 6f 64 
65 29 2d 33  34 31 28 65  78 61 6d 70  6c 65 73 29 
2d 33 33 33  28 69 6c 6c  75 73 74 72  61 74 69 6e 
67 29 2d 33  33 39 28 74  68 65 29 5d  20 54 4a 0a 
45 54 0a 42  54 0a 30 2e  30 30 30 35  39 39 39 39 
39 20 54 63  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  38 33 2e 39  38 31 20 33  30 35 2e 39 
32 35 20 54  6d 0a 5b 28  74 65 73 74  29 5d 20 54 
4a 0a 45 54  0a 71 0a 33  30 37 2e 37  33 34 20 33 
30 36 2e 33  33 39 20 33  2e 34 38 20  2d 30 2e 34 
31 39 39 38  20 72 65 0a  57 0a 6e 0a  71 0a 33 2e 
34 38 20 30  20 30 20 2d  30 2e 34 31  39 39 38 20 
33 30 37 2e  37 33 33 39  38 20 33 30  36 2e 33 33 
39 30 32 20  63 6d 0a 2f  58 31 20 44  6f 0a 51 0a 
51 0a 42 54  0a 31 30 2e  39 35 38 39  20 30 20 30 
20 31 30 2e  39 35 38 39  20 33 31 31  2e 31 36 31 
20 33 30 35  2e 39 32 35  20 54 6d 0a  5b 28 61 6e 
64 29 5d 20  54 4a 0a 45  54 0a 71 0a  33 32 39 2e 
31 35 34 20  33 30 36 2e  33 33 39 20  33 2e 34 38 
20 2d 30 2e  34 31 39 39  38 20 72 65  0a 57 0a 6e 
0a 71 0a 33  2e 34 38 20  30 20 30 20  2d 30 2e 34 
31 39 39 38  20 33 32 39  2e 31 35 34  30 32 20 33 
30 36 2e 33  33 39 30 32  20 63 6d 0a  2f 58 31 20 
44 6f 0a 51  0a 51 0a 42  54 0a 31 30  2e 39 35 38 
39 20 30 20  30 20 31 30  2e 39 35 38  39 20 33 33 
32 2e 35 38  31 20 33 30  35 2e 39 32  35 20 54 6d 
0a 5b 28 73  65 74 5c 28  5c 29 29 5d  20 54 4a 0a 
45 54 0a 42  54 0a 2d 30  2e 30 30 30  39 20 54 63 
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 36 
34 2e 39 32  31 20 33 30  35 2e 39 32  35 20 54 6d 
0a 5b 28 69  6e 73 74 72  75 63 74 69  6f 6e 29 2d 
33 33 36 2e  32 28 61 6e  64 29 2d 33  34 38 2e 32 
28 74 68 65  29 5d 20 54  4a 0a 45 54  0a 42 54 0a 
30 2e 30 30  30 35 39 39  39 39 39 20  54 63 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 32  39 33 2e 39  32 35 20 54  6d 0a 5b 28 
63 6f 6d 70  61 72 65 29  5d 20 54 4a  0a 45 54 0a 
71 0a 31 33  36 2e 38 35  34 20 32 39  34 2e 33 33 
39 20 33 2e  34 38 20 2d  30 2e 34 31  39 39 35 20 
72 65 0a 57  0a 6e 0a 71  0a 33 2e 34  38 20 30 20 
30 20 2d 30  2e 34 31 39  39 38 20 31  33 36 2e 38 
35 34 30 32  20 32 39 34  2e 33 33 39  30 32 20 63 
6d 0a 2f 58  31 20 44 6f  0a 51 0a 51  0a 42 54 0a 
31 30 2e 39  35 38 39 20  30 20 30 20  31 30 2e 39 
35 38 39 20  31 34 30 2e  32 38 20 32  39 33 2e 39 
32 35 20 54  6d 0a 5b 28  61 6e 64 29  5d 20 54 4a 
0a 45 54 0a  71 0a 31 35  38 2e 32 37  34 20 32 39 
34 2e 33 33  39 20 33 2e  34 38 20 2d  30 2e 34 31 
39 39 35 20  72 65 0a 57  0a 6e 0a 71  0a 33 2e 34 
38 20 30 20  30 20 2d 30  2e 34 31 39  39 38 20 31 
35 38 2e 32  37 34 20 32  39 34 2e 33  33 39 30 32 
20 63 6d 0a  2f 58 31 20  44 6f 0a 51  0a 51 0a 42 
54 0a 31 30  2e 39 35 38  39 20 30 20  30 20 31 30 
2e 39 35 38  39 20 31 36  31 2e 36 34  20 32 39 33 
2e 39 32 35  20 54 6d 0a  5b 28 73 77  61 70 5c 28 
5c 29 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 2d 30 
2e 30 30 30  31 20 54 63  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  38 2e 37 32  20 32 39 33 
2e 39 32 35  20 54 6d 0a  5b 28 69 6e  73 74 72 75 
63 74 69 6f  6e 2e 5c 29  29 2d 32 33  35 2e 32 28 
54 68 69 73  29 2d 32 34  31 2e 32 28  63 6f 6e 74 
69 6e 75 61  6c 29 2d 32  34 38 2e 32  28 6c 6f 6f 
70 69 6e 67  29 2d 32 34  31 2e 32 28  69 73 29 2d 
32 33 35 2e  32 28 63 6c  65 61 72 6c  79 29 2d 32 
34 31 2e 32  28 61 29 2d  32 34 30 2e  32 28 70 29 
2d 31 2e 32  28 72 29 31  36 2e 38 28  6f 29 30 2e 
38 28 62 6c  65 6d 29 5d  20 54 4a 0a  45 54 0a 42 
54 0a 30 2e  30 30 30 32  39 39 39 39  39 20 54 63 
0a 31 2e 31  34 31 20 54  4c 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 31 37  31 31 20 32  38 31 2e 39  38 39 32 33 
20 54 6d 0a  5b 28 69 6e  29 2d 32 30  33 2e 31 28 
61 29 2d 31  39 39 2e 31  28 72 29 31  36 2e 39 28 
65 61 6c 29  2d 31 39 36  2e 31 28 6d  75 6c 74 69 
70 72 29 31  36 2e 39 28  6f 67 72 61  6d 6d 69 6e 
67 29 2d 31  39 35 2e 31  28 73 79 73  74 65 6d 2c 
29 2d 31 39  37 2e 31 28  77 68 65 72  29 31 36 2e 
39 28 65 29  2d 32 30 33  2e 31 28 61  29 2d 31 39 
39 2e 31 28  73 69 6e 67  6c 65 29 5d  20 54 4a 0a 
45 54 0a 42  54 0a 2d 30  2e 30 30 30  38 20 54 63 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 33  33 30 2e 33  30 31 20 32  38 31 2e 39 
38 35 20 54  6d 0a 5b 28  43 50 55 29  5d 20 54 4a 
0a 45 54 0a  42 54 0a 2d  30 2e 30 30  30 32 20 54 
63 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 31 32  31 20 32 38 
31 2e 39 38  35 20 54 6d  0a 5b 28 69  73 29 2d 32 
30 30 2e 39  28 73 68 61  72 29 31 36  2e 31 28 65 
64 29 2d 32  30 33 2e 39  28 61 6d 6f  6e 67 29 2d 
32 30 30 2e  39 28 6d 61  6e 79 29 5d  20 54 4a 0a 
45 54 0a 42  54 0a 30 2e  30 30 30 32  39 39 39 39 
39 20 54 63  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 31 34 37 
32 20 32 37  30 2e 30 34  39 32 33 20  54 6d 0a 5b 
28 70 72 29  31 36 2e 39  28 6f 63 65  73 73 65 73 
2e 29 2d 33  31 32 2e 31  28 42 75 73  79 29 2d 33 
31 35 2e 31  28 77 61 69  74 69 6e 67  29 2d 33 31 
35 2e 31 28  77 61 73 74  65 73 29 5d  20 54 4a 0a 
45 54 0a 42  54 0a 2d 30  2e 30 30 30  38 20 54 63 
0a 38 2e 39  36 36 34 20  30 20 30 20  38 2e 39 36 
36 34 20 32  34 35 2e 32  32 31 20 32  37 30 2e 30 
34 35 20 54  6d 0a 5b 28  43 50 55 29  5d 20 54 4a 
0a 45 54 0a  42 54 0a 2d  30 2e 30 30  30 35 20 54 
63 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 32 36  37 2e 32 34  20 32 37 30 
2e 30 34 35  20 54 6d 0a  5b 28 63 79  63 6c 65 73 
29 2d 33 31  36 2e 38 28  74 68 61 74  29 2d 33 32 
32 2e 38 28  73 6f 6d 65  29 2d 33 31  38 2e 38 28 
6f 74 68 65  72 29 2d 33  31 36 2e 38  28 70 29 2d 
31 2e 38 28  72 29 31 36  2e 32 28 6f  63 65 73 73 
29 2d 33 31  36 2e 38 28  6d 69 67 68  74 29 2d 33 
31 36 2e 38  28 62 65 29  5d 20 54 4a  0a 45 54 0a 
42 54 0a 30  2e 30 30 30  35 39 39 39  39 39 20 54 
63 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 31 38  38 37 20 32 
35 38 2e 31  30 39 32 33  20 54 6d 0a  5b 28 61 62 
6c 65 29 2d  32 35 35 28  74 6f 29 2d  32 34 35 28 
75 73 65 29  2d 32 35 35  28 70 72 29  31 37 28 6f 
64 75 63 74  69 76 65 6c  79 29 31 30  39 28 2e 29 
5d 20 54 4a  0a 45 54 0a  42 54 0a 30  2e 30 30 30 
31 20 54 63  0a 31 2e 31  34 37 20 54  4c 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 35  39 31 34 20  32 34 36 2e 
31 31 30 36  39 20 54 6d  0a 5b 28 53  70 69 6e 6c 
6f 63 6b 73  29 2d 34 30  31 2e 39 28  64 6f 29 2d 
34 30 35 2e  39 28 68 61  76 65 29 2d  34 30 33 2e 
39 28 61 6e  29 2d 34 30  33 2e 39 28  61 64 76 61 
6e 74 61 67  65 2c 29 2d  34 30 33 2e  39 28 68 6f 
77 29 5d 20  54 4a 0a 45  54 0a 42 54  0a 30 20 54 
4c 0a 31 30  2e 34 36 30  38 20 30 20  30 20 31 30 
2e 34 36 30  38 20 32 39  36 2e 35 37  32 30 38 20 
32 34 36 2e  31 31 30 36  39 20 54 6d  0a 5b 28 65 
76 65 72 29  37 34 2e 31  28 2c 29 2d  33 39 37 2e 
39 28 69 29  2d 30 2e 39  28 6e 29 2d  34 30 33 2e 
39 28 74 29  2d 30 2e 39  28 68 61 74  29 2d 34 30 
37 2e 39 28  6e 29 33 2e  31 28 6f 29  2d 34 30 35 
2e 39 28 63  29 32 2e 31  28 6f 6e 74  65 78 74 29 
2d 34 30 37  2e 39 28 73  77 69 74 63  68 29 2d 34 
30 33 2e 39  28 69 29 2d  30 2e 39 28  73 29 5d 20 
54 4a 0a 45  54 0a 42 54  0a 2d 30 2e  30 30 30 31 
20 54 63 0a  31 2e 31 34  31 20 54 4c  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 31 38 38  37 20 32 33  34 2e 31 37 
34 39 32 20  54 6d 0a 5b  28 72 29 31  36 2e 35 28 
65 29 2d 32  2e 35 28 71  75 69 72 29  31 36 2e 35 
28 65 64 29  2d 34 35 35  2e 35 28 77  68 65 6e 29 
2d 34 37 33  2e 35 28 61  29 2d 34 36  39 2e 35 28 
70 72 29 31  36 2e 35 28  6f 63 65 73  73 29 2d 34 
36 35 2e 35  28 6d 75 73  74 29 2d 34  36 35 2e 35 
28 77 61 69  74 29 2d 34  37 31 2e 35  28 6f 6e 29 
2d 34 36 37  2e 35 28 61  29 2d 34 36  39 2e 35 28 
6c 29 2d 31  2e 35 28 6f  63 6b 2c 29  2d 34 36 37 
2e 35 28 61  6e 64 29 2d  34 37 33 2e  35 28 61 29 
2d 34 36 39  2e 35 28 63  6f 6e 74 65  78 74 29 2d 
34 37 31 2e  35 28 73 77  69 74 63 68  29 2d 34 36 
37 2e 35 28  6d 61 79 29  5d 20 54 4a  0a 45 54 0a 
42 54 0a 30  2e 30 30 30  31 20 54 63  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 31 38 38  37 20 32 32  32 2e 32 33 
39 31 34 20  54 6d 0a 5b  28 74 61 6b  65 29 2d 33 
39 32 2e 36  28 63 6f 6e  73 69 64 65  72 61 62 6c 
65 29 2d 33  38 36 2e 36  28 74 69 6d  65 2e 29 2d 
33 38 36 2e  36 28 54 29  2d 30 2e 36  28 68 75 73 
2c 29 2d 33  39 32 2e 36  28 77 68 65  6e 29 2d 33 
39 32 2e 36  28 6c 6f 63  6b 73 29 2d  33 39 30 2e 
36 28 61 72  29 31 36 2e  34 28 65 29  2d 33 39 32 
2e 36 28 65  29 2d 32 2e  36 28 78 70  65 63 74 65 
64 29 2d 33  38 31 2e 36  28 74 29 30  2e 34 28 6f 
29 2d 33 38  38 2e 36 28  62 29 30 2e  34 28 65 29 
2d 33 39 32  2e 36 28 68  29 30 2e 34  28 65 6c 64 
29 2d 33 38  36 2e 36 28  66 6f 72 29  2d 33 39 36 
2e 36 28 73  68 6f 72 74  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 2e 30 30  30 32 39 39  39 39 39 20 
54 63 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 31  38 38 37 20 
32 31 30 2e  33 30 33 33  37 20 54 6d  0a 5b 28 74 
69 6d 65 73  2c 29 2d 31  35 37 2e 32  28 73 70 69 
6e 6c 6f 63  6b 73 29 2d  31 35 35 2e  32 28 61 72 
29 31 36 2e  38 28 65 29  2d 31 35 37  2e 32 28 75 
73 65 66 75  6c 2e 29 2d  31 35 37 2e  32 28 54 68 
65 79 29 2d  31 35 35 2e  32 28 61 72  29 31 36 2e 
38 28 65 29  2d 31 35 37  2e 32 28 6f  66 74 65 6e 
29 2d 31 35  32 2e 32 28  65 6d 70 6c  6f 79 65 64 
29 2d 31 35  37 2e 32 28  6f 6e 29 2d  31 35 32 2e 
32 28 6d 75  6c 74 69 70  72 29 31 36  2e 38 28 6f 
63 65 73 73  6f 72 29 2d  31 35 35 2e  32 28 73 79 
73 74 65 6d  73 29 5d 20  54 4a 0a 45  54 0a 42 54 
0a 2d 30 2e  30 30 31 20  54 63 0a 31  2e 31 34 36 
39 20 54 4c  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 31 38 38 
37 20 31 39  38 2e 33 30  35 38 38 20  54 6d 0a 5b 
28 77 68 65  72 29 31 35  2e 38 28 65  29 2d 32 37 
33 2e 32 28  6f 6e 65 29  2d 32 37 33  2e 32 28 74 
68 72 29 31  35 2e 38 28  65 61 64 29  2d 32 36 37 
2e 32 28 63  61 6e 29 5d  20 54 4a 0a  45 54 0a 42 
54 0a 30 20  54 63 0a 30  20 54 4c 0a  2f 46 31 34 
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  38 2e 37 32 
31 37 36 20  31 39 38 2e  33 30 35 38  38 20 54 6d 
0a 5b 28 8d  29 5d 20 54  4a 0a 45 54  0a 42 54 0a 
30 2e 30 30  31 31 39 39  39 39 20 54  63 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  30 33 2e 33 
34 35 34 33  20 31 39 38  2e 33 30 35  38 38 20 54 
6d 0a 5b 28  73 70 69 6e  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 20 54 63  0a 2f 46 31  34 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  32 33 2e 32  31 30 34 39 
20 31 39 38  2e 33 30 35  38 38 20 54  6d 0a 5b 28 
8e 29 5d 20  54 4a 0a 45  54 0a 42 54  0a 2d 30 2e 
30 30 30 32  20 54 63 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 36 34 37  30 38 20 31 
39 38 2e 33  30 35 38 38  20 54 6d 0a  5b 28 6f 6e 
29 2d 32 37  32 2e 39 28  6f 6e 65 29  2d 32 36 36 
2e 39 28 70  72 29 31 36  2e 31 28 6f  63 65 73 73 
6f 72 29 2d  32 37 30 2e  39 28 77 68  69 6c 65 29 
2d 32 36 36  2e 39 28 61  6e 6f 74 68  65 72 29 2d 
32 37 35 2e  39 28 74 68  72 29 31 36  2e 31 28 65 
61 64 29 2d  32 36 36 2e  39 28 70 65  72 66 6f 72 
6d 73 29 5d  20 54 4a 0a  45 54 0a 42  54 0a 30 20 
54 63 0a 31  2e 31 34 31  20 54 4c 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 38 32 39  20 31 38 36  2e 33 37 30 
31 31 20 54  6d 0a 5b 28  69 74 73 29  2d 32 34 37 
28 63 72 69  74 69 63 61  6c 29 2d 32  35 34 28 73 
65 63 74 69  6f 6e 29 2d  32 35 30 28  6f 6e 29 2d 
32 35 30 28  61 6e 6f 74  68 65 72 29  2d 32 35 33 
28 70 72 29  31 36 28 6f  63 65 73 73  6f 72 29 37 
34 28 2e 29  5d 20 54 4a  0a 45 54 0a  42 54 0a 2d 
30 2e 30 30  30 32 39 39  39 39 39 20  54 63 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 38 35 36  20 31 37 34 
2e 34 33 34  33 33 20 54  6d 0a 5b 28  4c 61 74 65 
72 29 2d 33  36 37 2e 37  28 69 29 2d  31 2e 37 28 
6e 29 2d 33  37 30 2e 37  28 74 29 2d  30 2e 37 28 
68 69 73 29  2d 33 36 37  2e 37 28 63  68 61 70 74 
65 72 29 2d  33 37 33 2e  37 28 5c 28  29 30 2e 33 
28 53 65 63  74 69 6f 6e  29 2d 33 36  34 2e 37 28 
35 2e 37 5c  29 2c 29 2d  33 36 39 2e  37 28 77 65 
29 2d 33 37  35 2e 37 28  65 78 61 6d  69 6e 65 29 
2d 33 36 39  2e 37 28 68  6f 77 29 2d  33 37 36 2e 
37 28 6d 75  74 65 78 29  2d 33 36 37  2e 37 28 6c 
6f 63 6b 73  29 2d 33 36  37 2e 37 28  63 61 6e 29 
2d 33 37 35  2e 37 28 62  29 30 2e 33  28 65 29 5d 
20 54 4a 0a  45 54 0a 42  54 0a 30 20  54 63 0a 31 
2e 31 34 30  39 20 54 4c  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 38 32  39 20 31 36  32 2e 34 39  39 36 31 20 
54 6d 0a 5b  28 75 73 65  64 29 2d 33  32 34 2e 31 
28 74 6f 29  2d 33 32 30  2e 31 28 73  6f 6c 76 65 
29 2d 33 31  38 2e 31 28  63 6c 61 73  73 69 63 61 
6c 29 2d 33  32 38 2e 31  28 73 79 6e  63 68 72 29 
31 36 2e 39  28 6f 6e 69  7a 61 74 69  6f 6e 29 2d 
33 33 30 2e  31 28 70 72  29 31 36 2e  39 28 6f 62 
6c 65 6d 73  2e 29 2d 33  31 38 2e 31  28 57 29 39 
33 2e 39 28  65 29 2d 33  32 34 2e 31  28 61 6c 73 
6f 29 2d 33  32 30 2e 31  28 64 69 73  63 75 73 73 
29 2d 33 32  31 2e 31 28  68 6f 77 29  2d 33 33 30 
2e 31 28 74  68 65 73 65  29 5d 20 54  4a 0a 45 54 
0a 42 54 0a  30 2e 30 30  30 34 20 54  63 0a 31 2e 
31 34 37 20  54 4c 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 
38 32 39 20  31 35 30 2e  35 30 31 30  37 20 54 6d 
0a 5b 28 6c  6f 63 6b 73  29 2d 32 35  32 2e 31 28 
61 72 29 31  36 2e 39 28  65 29 2d 32  34 39 2e 31 
28 75 73 65  64 29 2d 32  34 39 2e 31  28 69 6e 29 
2d 32 34 39  2e 31 28 73  65 76 65 72  61 6c 29 2d 
32 33 36 2e  31 28 6f 70  65 72 61 74  69 6e 67 29 
2d 32 35 32  2e 31 28 73  79 73 74 65  6d 73 2c 29 
2d 32 34 33  2e 31 28 61  73 29 2d 32  34 37 2e 31 
28 77 65 6c  6c 29 2d 32  34 38 2e 31  28 61 73 29 
2d 32 35 32  2e 31 28 69  6e 29 2d 32  34 39 2e 31 
28 50 74 68  72 29 31 36  2e 39 28 65  61 64 73 2e 
29 5d 20 54  4a 0a 45 54  0a 42 54 0a  2d 30 2e 30 
30 31 35 20  54 63 0a 2f  46 31 30 20  31 20 54 66 
0a 31 31 2e  39 35 35 32  20 30 20 30  20 31 31 2e 
39 35 35 32  20 36 30 20  31 31 34 2e  36 34 35 31 
20 54 6d 0a  5b 28 35 2e  36 29 5d 20  54 4a 0a 45 
54 0a 30 20  30 2e 36 37  38 34 33 20  30 2e 39 33 
37 32 35 20  73 63 0a 42  54 0a 30 2e  30 30 30 34 
20 54 63 0a  30 20 54 4c  0a 31 31 2e  39 35 35 32 
20 30 20 30  20 31 31 2e  39 35 35 32  20 39 35 2e 
38 31 37 37  38 20 31 31  34 2e 36 34  35 31 20 54 
6d 0a 5b 28  53 65 6d 61  70 68 6f 72  65 73 29 5d 
20 54 4a 0a  45 54 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 0a 42 54  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  39 30 2e 37  30 35 31 20 
54 6d 0a 5b  28 4d 75 74  65 78 29 2d  32 32 39 28 
6c 6f 63 6b  73 2c 29 2d  32 33 37 28  61 73 29 2d 
32 33 35 28  77 65 29 2d  32 33 32 28  6d 65 6e 74 
69 6f 6e 65  64 29 2d 32  33 32 28 65  61 72 6c 69 
65 72 29 37  34 28 2c 29  2d 32 32 36  28 61 72 29 
31 37 28 65  29 2d 32 33  32 28 67 65  6e 65 72 61 
6c 6c 79 29  2d 32 32 39  28 63 6f 6e  73 69 64 65 
72 29 31 37  28 65 64 29  2d 32 32 36  28 74 68 65 
29 2d 32 33  38 28 73 69  6d 70 6c 65  73 74 29 2d 
32 32 34 28  6f 66 29 5d  20 54 4a 0a  45 54 0a 42 
54 0a 2d 30  2e 30 30 30  34 20 54 63  0a 31 2e 31 
34 31 20 54  4c 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 
37 38 2e 37  36 39 33 33  20 54 6d 0a  5b 28 73 79 
6e 63 68 72  29 31 36 28  6f 6e 69 7a  61 74 69 6f 
6e 29 2d 32  38 34 28 74  6f 6f 6c 73  2e 29 2d 32 
37 32 28 49  6e 29 2d 32  36 37 28 74  68 69 73 29 
2d 32 37 36  28 73 65 63  74 69 6f 6e  2c 29 2d 32 
37 32 28 77  65 29 2d 32  37 33 28 65  78 61 6d 69 
6e 65 29 2d  32 37 33 28  61 29 2d 32  36 39 28 6d 
6f 72 29 31  36 28 65 29  2d 32 37 33  28 72 29 31 
36 28 6f 62  75 73 74 29  2d 32 37 37  28 74 6f 6f 
6c 29 2d 32  37 31 28 74  68 61 74 29  2d 32 37 37 
28 63 61 6e  29 5d 20 54  4a 0a 45 54  0a 51 0a
q./GS2 gs./Cs6 c
s.0.13725 0.1215
7 0.12549 scn.BT
.0 Tr.0.0014 Tc.
/F9 1 Tf.9.9626 
0 0 9.9626 340.3
2 676.605 Tm.[(5
.6)] TJ.ET.0 0.6
7843 0.93725 sc.
BT.-0.0005 Tc.9.
9626 0 0 9.9626 
362.75578 676.60
5 Tm.[(Semaphore
s)] TJ.ET.0.1372
5 0.12157 0.1254
9 sc.BT.0.0019 T
c.8.9664 0 0 8.9
664 441.061 676.
605 Tm.[(213)] T
J.ET.BT.0.000599
999 Tc./F13 1 Tf
.10.9589 0 0 10.
9589 225.42 652.
725 Tm.[(do)] TJ
.ET.BT.0 Tc./F41
 1 Tf.10.4608 0 
0 10.4608 242.7 
652.725 Tm.[({)]
 TJ.ET.q.56.28 0
 0 -0.41998 247.
01401 639.99902 
cm./X1 Do.Q.q.24
7.014 639.639 0.
42 -16.68 re.W.n
.q.0.42 0 0 -16.
67998 247.01401 
639.63904 cm./X1
 Do.Q.Q./GS4 gs.
BT.-0.001 Tc./F6
 1 Tf.10.4608 0 
0 10.4608 250.44
 628.845 Tm.[(ac
quir)15(e)-249(l
)2(ock)] TJ.ET.q
.302.874 639.639
 0.41998 -16.68 
re.W.n.q.0.42 0 
0 -16.67998 302.
87399 639.63904 
cm./X1 Do.Q.Q.q.
56.28 0 0 -0.419
98 247.01401 622
.95904 cm./X1 Do
.Q./GS4 gs.BT.0 
Tc./F8 1 Tf.10.4
608 0 0 10.4608 
268.62 604.905 T
m.[(critical)-25
4(section)] TJ.E
T.q.247.014 592.
179 53.58 -0.419
98 re.W.n.q.53.5
8 0 0 -0.41998 2
47.01401 592.179
08 cm./X1 Do.Q.Q
.q.247.014 591.7
59 0.42 -13.86 r
e.W.n.q.0.42 0 0
 -13.85999 247.0
1401 591.75909 c
m./X1 Do.Q.Q.BT.
-0.0011 Tc./F6 1
 Tf.10.4608 0 0 
10.4608 250.44 5
81.025 Tm.[(r)14
.8(e)-2.2(lease)
-249.2(lock)] TJ
.ET.q.0.42 0 0 -
13.85999 300.174
01 591.75909 cm.
/X1 Do.Q.q.247.0
14 577.899 53.58
 -0.41998 re.W.n
.q.53.58 0 0 -0.
41998 247.01401 
577.89905 cm./X1
 Do.Q.Q./GS4 gs.
BT.0.000599999 T
c./F8 1 Tf.10.46
08 0 0 10.4608 2
68.62 557.0851 T
m.[(r)17(e)-2(ma
inder)-241(secti
on)] TJ.ET.BT.0 
Tc.2.283 TL./F41
 1 Tf.10.4608 0 
0 10.4608 225.41
69 533.20309 Tm.
[(})] TJ.ET.BT.-
0.0002 Tc.0 TL./
F8 1 Tf.10.4608 
0 0 10.4608 233.
27296 533.20309 
Tm.[(while)-255.
5(\(true\);)] TJ
.ET.BT.0.0014 Tc
./F20 1 Tf.8.966
4 0 0 8.9664 133
.74 511.1251 Tm.
[(Figur)22(e)-27
4(5.8)] TJ.ET.BT
.-0.0001 Tc./F17
 1 Tf.8.9664 0 0
 8.9664 183.7805
8 511.1251 Tm.[(
Solution)-273.9(
to)-282.9(the)-2
79.9(critical-se
ction)-286.9(pr)
18.1(oblem)-270.
9(using)-282.9(m
utex)-277.9(lock
s.)] TJ.ET.BT.-0
.0002 Tc./F8 1 T
f.10.4608 0 0 10
.4608 95.82 486.
525 Tm.[(The)-25
5.8(de.nition)-2
43.8(of)] TJ.ET.
BT.0.000599999 T
c./F13 1 Tf.10.9
589 0 0 10.9589 
175.5 486.525 Tm
.[(release\(\))]
 TJ.ET.BT.0 Tc./
F8 1 Tf.10.4608 
0 0 10.4608 229.
92 486.525 Tm.[(
is)-247(as)-253(
follows:)] TJ.ET
.BT.0.000599999 
Tc./F13 1 Tf.10.
9589 0 0 10.9589
 211.02 464.8651
 Tm.[(release\(\
))] TJ.ET.BT.0 T
c./F41 1 Tf.10.4
608 0 0 10.4608 
268.56 464.8651 
Tm.[({)] TJ.ET.B
T.0.000599999 Tc
./F13 1 Tf.10.95
89 0 0 10.9589 2
25.42 452.925 Tm
.[(available)-52
0(=)-526(true;)]
 TJ.ET.BT.0 Tc./
F41 1 Tf.10.4608
 0 0 10.4608 211
.02 440.985 Tm.[
(})] TJ.ET.BT.0.
00119999 Tc.2.62
7 TL./F8 1 Tf.10
.4608 0 0 10.460
8 113.75548 413.
50448 Tm.[(Calls
)-366(to)-370(ei
ther)] TJ.ET.BT.
0.000599999 Tc./
F13 1 Tf.10.9589
 0 0 10.9589 184
.38 413.5051 Tm.
[(acquire\(\))] 
TJ.ET.BT.-0.0011
 Tc./F8 1 Tf.10.
4608 0 0 10.4608
 240.06 413.5051
 Tm.[(or)] TJ.ET
.BT.0.000599999 
Tc./F13 1 Tf.10.
9589 0 0 10.9589
 253.74 413.5051
 Tm.[(release\(\
))] TJ.ET.BT.0.0
00299999 Tc./F8 
1 Tf.10.4608 0 0
 10.4608 309.42 
413.5051 Tm.[(mu
st)-368(be)-375(
performed)-364(a
tomically)109(.)
] TJ.ET.BT.-0.00
01 Tc.1.141 TL.1
0.4608 0 0 10.46
08 95.82092 401.
56933 Tm.[(Thus,
)-312.1(mutex)-3
10.1(locks)-310.
1(ar)15.9(e)-307
.1(often)-313.1(
implemented)-295
.1(using)-310.1(
one)-318.1(o)-0.
1(f)-309.1(the)-
312.1(har)15.9(d
war)15.9(e)-307.
1(mecha-)] TJ.ET
.BT.0.0002 Tc.1.
1469 TL.10.4608 
0 0 10.4608 95.8
2092 389.57184 T
m.[(nisms)-275.4
(described)-266.
4(i)0.6(n)-272.4
(Section)-266.4(
5.4,)-277.4(and)
-277.4(w)0.6(e)-
272.4(l)0.6(eave
)-266.4(the)-277
.4(description)-
266.4(of)-274.4(
this)-269.4(tech
nique)] TJ.ET.BT
.0.000599999 Tc.
1.141 TL.10.4608
 0 0 10.4608 95.
82092 377.63606 
Tm.[(as)-252(an)
-249(exer)17(cis
e.)] TJ.ET.BT.10
.4608 0 0 10.460
8 113.7612 365.7
0029 Tm.[(The)-2
14.4(m)0.6(ain)-
208.4(disadvanta
ge)-203.4(of)-21
7.4(the)-208.4(i
mplementation)-2
03.4(given)-203.
4(her)16.6(e)-20
8.4(is)-206.4(th
at)-218.4(it)-20
6.4(r)16.6(e)-2.
4(quir)16.6(es)]
 TJ.ET.0 0.67843
 0.93725 sc.BT.0
.000299999 Tc./F
9 1 Tf.10.4608 0
 0 10.4608 95.82
092 353.76452 Tm
.[(busy)-298.2(w
aiting)] TJ.ET.0
.13725 0.12157 0
.12549 sc.BT.0.0
001 Tc.0 TL./F8 
1 Tf.10.4608 0 0
 10.4608 158.821
09 353.76452 Tm.
[(.)-306(W)2(hil
e)-301(a)-303(p)
-1(r)17(o)1(cess
)-299(is)-304(in
)-295(its)-304(c
ritical)-300(sec
tion,)-306(any)-
304(other)-299(p
r)17(ocess)-304(
that)] TJ.ET.BT.
0.0002 Tc.1.1469
 TL.10.4608 0 0 
10.4608 95.82092
 341.76703 Tm.[(
tries)-167(to)-1
76(enter)-167(it
s)-172(critical)
-173(section)-16
9(must)-173(loop
)-173(continuous
ly)-178(in)-175(
the)-175(call)-1
73(to)] TJ.ET.BT
.0.000599999 Tc.
/F13 1 Tf.10.958
9 0 0 10.9589 40
0.082 341.745 Tm
.[(acquire\(\))]
 TJ.ET.BT.0 Tc./
F8 1 Tf.10.4608 
0 0 10.4608 451.
921 341.745 Tm.[
(.)] TJ.ET.BT.0.
000299999 Tc.1.1
41 TL.10.4608 0 
0 10.4608 95.814
45 329.80923 Tm.
[(In)-335(fact,)
-340(this)-333(t
ype)-335(of)-338
(mutex)-333(lock
)-338(is)-333(al
so)-337(called)-
329(a)] TJ.ET.0 
0.67843 0.93725 
sc.BT.-0.0002 Tc
.0 TL./F9 1 Tf.1
0.4608 0 0 10.46
08 317.28004 329
.80923 Tm.[(spin
lock)] TJ.ET.0.1
3725 0.12157 0.1
2549 sc.BT./F8 1
 Tf.10.4608 0 0 
10.4608 362.0418
1 329.80923 Tm.[
(because)-341(th
e)-336(p)1(r)16(
ocess)] TJ.ET.BT
.0 Tc.1.141 TL./
F14 1 Tf.10.4608
 0 0 10.4608 95.
82491 317.87345 
Tm.[(.)] TJ.ET.B
T.0.0001 Tc.0 TL
./F8 1 Tf.10.460
8 0 0 10.4608 10
0.44858 317.8734
5 Tm.[(spins)] T
J.ET.BT.0 Tc./F1
4 1 Tf.10.4608 0
 0 10.4608 124.7
4379 317.87345 T
m.[(.)] TJ.ET.BT
./F8 1 Tf.10.460
8 0 0 10.4608 13
2.07158 317.8734
5 Tm.[(while)-24
9(waiting)-253(f
or)-253(the)-249
(lock)-253(to)-2
45(become)-255(a
vailable.)-243(\
(W)94(e)-255(see
)-244(the)-255(s
ame)-249(issue)]
 TJ.ET.BT.0.0002
 Tc.1.1409 TL.10
.4608 0 0 10.460
8 95.83537 305.9
3873 Tm.[(with)-
341(the)-347(cod
e)-341(examples)
-333(illustratin
g)-339(the)] TJ.
ET.BT.0.00059999
9 Tc./F13 1 Tf.1
0.9589 0 0 10.95
89 283.981 305.9
25 Tm.[(test)] T
J.ET.q.307.734 3
06.339 3.48 -0.4
1998 re.W.n.q.3.
48 0 0 -0.41998 
307.73398 306.33
902 cm./X1 Do.Q.
Q.BT.10.9589 0 0
 10.9589 311.161
 305.925 Tm.[(an
d)] TJ.ET.q.329.
154 306.339 3.48
 -0.41998 re.W.n
.q.3.48 0 0 -0.4
1998 329.15402 3
06.33902 cm./X1 
Do.Q.Q.BT.10.958
9 0 0 10.9589 33
2.581 305.925 Tm
.[(set\(\))] TJ.
ET.BT.-0.0009 Tc
./F8 1 Tf.10.460
8 0 0 10.4608 36
4.921 305.925 Tm
.[(instruction)-
336.2(and)-348.2
(the)] TJ.ET.BT.
0.000599999 Tc./
F13 1 Tf.10.9589
 0 0 10.9589 95.
82 293.925 Tm.[(
compare)] TJ.ET.
q.136.854 294.33
9 3.48 -0.41995 
re.W.n.q.3.48 0 
0 -0.41998 136.8
5402 294.33902 c
m./X1 Do.Q.Q.BT.
10.9589 0 0 10.9
589 140.28 293.9
25 Tm.[(and)] TJ
.ET.q.158.274 29
4.339 3.48 -0.41
995 re.W.n.q.3.4
8 0 0 -0.41998 1
58.274 294.33902
 cm./X1 Do.Q.Q.B
T.10.9589 0 0 10
.9589 161.64 293
.925 Tm.[(swap\(
\))] TJ.ET.BT.-0
.0001 Tc./F8 1 T
f.10.4608 0 0 10
.4608 198.72 293
.925 Tm.[(instru
ction.\))-235.2(
This)-241.2(cont
inual)-248.2(loo
ping)-241.2(is)-
235.2(clearly)-2
41.2(a)-240.2(p)
-1.2(r)16.8(o)0.
8(blem)] TJ.ET.B
T.0.000299999 Tc
.1.141 TL.10.460
8 0 0 10.4608 95
.81711 281.98923
 Tm.[(in)-203.1(
a)-199.1(r)16.9(
eal)-196.1(multi
pr)16.9(ogrammin
g)-195.1(system,
)-197.1(wher)16.
9(e)-203.1(a)-19
9.1(single)] TJ.
ET.BT.-0.0008 Tc
.8.9664 0 0 8.96
64 330.301 281.9
85 Tm.[(CPU)] TJ
.ET.BT.-0.0002 T
c.10.4608 0 0 10
.4608 351.121 28
1.985 Tm.[(is)-2
00.9(shar)16.1(e
d)-203.9(among)-
200.9(many)] TJ.
ET.BT.0.00029999
9 Tc.10.4608 0 0
 10.4608 95.8147
2 270.04923 Tm.[
(pr)16.9(ocesses
.)-312.1(Busy)-3
15.1(waiting)-31
5.1(wastes)] TJ.
ET.BT.-0.0008 Tc
.8.9664 0 0 8.96
64 245.221 270.0
45 Tm.[(CPU)] TJ
.ET.BT.-0.0005 T
c.10.4608 0 0 10
.4608 267.24 270
.045 Tm.[(cycles
)-316.8(that)-32
2.8(some)-318.8(
other)-316.8(p)-
1.8(r)16.2(ocess
)-316.8(might)-3
16.8(be)] TJ.ET.
BT.0.000599999 T
c.10.4608 0 0 10
.4608 95.81887 2
58.10923 Tm.[(ab
le)-255(to)-245(
use)-255(pr)17(o
ductively)109(.)
] TJ.ET.BT.0.000
1 Tc.1.147 TL.10
.4608 0 0 10.460
8 113.75914 246.
11069 Tm.[(Spinl
ocks)-401.9(do)-
405.9(have)-403.
9(an)-403.9(adva
ntage,)-403.9(ho
w)] TJ.ET.BT.0 T
L.10.4608 0 0 10
.4608 296.57208 
246.11069 Tm.[(e
ver)74.1(,)-397.
9(i)-0.9(n)-403.
9(t)-0.9(hat)-40
7.9(n)3.1(o)-405
.9(c)2.1(ontext)
-407.9(switch)-4
03.9(i)-0.9(s)] 
TJ.ET.BT.-0.0001
 Tc.1.141 TL.10.
4608 0 0 10.4608
 95.81887 234.17
492 Tm.[(r)16.5(
e)-2.5(quir)16.5
(ed)-455.5(when)
-473.5(a)-469.5(
pr)16.5(ocess)-4
65.5(must)-465.5
(wait)-471.5(on)
-467.5(a)-469.5(
l)-1.5(ock,)-467
.5(and)-473.5(a)
-469.5(context)-
471.5(switch)-46
7.5(may)] TJ.ET.
BT.0.0001 Tc.10.
4608 0 0 10.4608
 95.81887 222.23
914 Tm.[(take)-3
92.6(considerabl
e)-386.6(time.)-
386.6(T)-0.6(hus
,)-392.6(when)-3
92.6(locks)-390.
6(ar)16.4(e)-392
.6(e)-2.6(xpecte
d)-381.6(t)0.4(o
)-388.6(b)0.4(e)
-392.6(h)0.4(eld
)-386.6(for)-396
.6(short)] TJ.ET
.BT.0.000299999 
Tc.10.4608 0 0 1
0.4608 95.81887 
210.30337 Tm.[(t
imes,)-157.2(spi
nlocks)-155.2(ar
)16.8(e)-157.2(u
seful.)-157.2(Th
ey)-155.2(ar)16.
8(e)-157.2(often
)-152.2(employed
)-157.2(on)-152.
2(multipr)16.8(o
cessor)-155.2(sy
stems)] TJ.ET.BT
.-0.001 Tc.1.146
9 TL.10.4608 0 0
 10.4608 95.8188
7 198.30588 Tm.[
(wher)15.8(e)-27
3.2(one)-273.2(t
hr)15.8(ead)-267
.2(can)] TJ.ET.B
T.0 Tc.0 TL./F14
 1 Tf.10.4608 0 
0 10.4608 198.72
176 198.30588 Tm
.[(.)] TJ.ET.BT.
0.00119999 Tc./F
8 1 Tf.10.4608 0
 0 10.4608 203.3
4543 198.30588 T
m.[(spin)] TJ.ET
.BT.0 Tc./F14 1 
Tf.10.4608 0 0 1
0.4608 223.21049
 198.30588 Tm.[(
.)] TJ.ET.BT.-0.
0002 Tc./F8 1 Tf
.10.4608 0 0 10.
4608 230.64708 1
98.30588 Tm.[(on
)-272.9(one)-266
.9(pr)16.1(ocess
or)-270.9(while)
-266.9(another)-
275.9(thr)16.1(e
ad)-266.9(perfor
ms)] TJ.ET.BT.0 
Tc.1.141 TL.10.4
608 0 0 10.4608 
95.82829 186.370
11 Tm.[(its)-247
(critical)-254(s
ection)-250(on)-
250(another)-253
(pr)16(ocessor)7
4(.)] TJ.ET.BT.-
0.000299999 Tc.1
0.4608 0 0 10.46
08 113.76856 174
.43433 Tm.[(Late
r)-367.7(i)-1.7(
n)-370.7(t)-0.7(
his)-367.7(chapt
er)-373.7(\()0.3
(Section)-364.7(
5.7\),)-369.7(we
)-375.7(examine)
-369.7(how)-376.
7(mutex)-367.7(l
ocks)-367.7(can)
-375.7(b)0.3(e)]
 TJ.ET.BT.0 Tc.1
.1409 TL.10.4608
 0 0 10.4608 95.
82829 162.49961 
Tm.[(used)-324.1
(to)-320.1(solve
)-318.1(classica
l)-328.1(synchr)
16.9(onization)-
330.1(pr)16.9(ob
lems.)-318.1(W)9
3.9(e)-324.1(als
o)-320.1(discuss
)-321.1(how)-330
.1(these)] TJ.ET
.BT.0.0004 Tc.1.
147 TL.10.4608 0
 0 10.4608 95.82
829 150.50107 Tm
.[(locks)-252.1(
ar)16.9(e)-249.1
(used)-249.1(in)
-249.1(several)-
236.1(operating)
-252.1(systems,)
-243.1(as)-247.1
(well)-248.1(as)
-252.1(in)-249.1
(Pthr)16.9(eads.
)] TJ.ET.BT.-0.0
015 Tc./F10 1 Tf
.11.9552 0 0 11.
9552 60 114.6451
 Tm.[(5.6)] TJ.E
T.0 0.67843 0.93
725 sc.BT.0.0004
 Tc.0 TL.11.9552
 0 0 11.9552 95.
81778 114.6451 T
m.[(Semaphores)]
 TJ.ET.0.13725 0
.12157 0.12549 s
c.BT./F8 1 Tf.10
.4608 0 0 10.460
8 95.82 90.7051 
Tm.[(Mutex)-229(
locks,)-237(as)-
235(we)-232(ment
ioned)-232(earli
er)74(,)-226(ar)
17(e)-232(genera
lly)-229(conside
r)17(ed)-226(the
)-238(simplest)-
224(of)] TJ.ET.B
T.-0.0004 Tc.1.1
41 TL.10.4608 0 
0 10.4608 95.82 
78.76933 Tm.[(sy
nchr)16(onizatio
n)-284(tools.)-2
72(In)-267(this)
-276(section,)-2
72(we)-273(exami
ne)-273(a)-269(m
or)16(e)-273(r)1
6(obust)-277(too
l)-271(that)-277
(can)..TJ.ET.Q.