Index: doc/theses/mubeen_zulfiqar_MMath/figures/Alignment1.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/Alignment1.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/Alignment1.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,35 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 4350.000 -13893.750 2175 1725 4200 1875 6525 1725 + 1 1 1.00 45.00 90.00 +6 6525 1575 7650 1800 +4 0 0 50 -1 4 12 0.0000 2 195 1095 6525 1725 E$^{\\prime}$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4 + 1200 1200 2100 1200 2100 1500 1200 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5700 1200 5700 1500 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 5700 1200 6600 1200 6600 1500 5700 1500 5700 1200 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1200 4200 1500 +2 2 0 1 0 7 50 -1 18 0.000 0 0 -1 0 0 5 + 2100 1200 3300 1200 3300 1500 2100 1500 2100 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 1200 6600 1200 6600 1500 3300 1500 3300 1200 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 1725 E\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4800 1425 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 585 6150 1425 unused\001 +4 1 0 50 -1 0 12 0.0000 2 180 1185 1650 1425 $\\cdots$ heap\001 +4 0 0 50 -1 4 12 0.0000 2 180 390 4200 1725 A(P)\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 3750 1425 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 300 2700 1425 free\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 3300 1725 H\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4650 1725 (multiple of N)\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,31 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 25 -1 -1 4.000 0 0 -1 0 0 2 + 2100 1500 2100 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5700 1500 5700 1800 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2100 1500 4200 1500 4200 1800 2100 1800 2100 1500 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 1500 6600 1500 6600 1800 1200 1800 1200 1500 +2 1 1 1 0 7 25 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1500 4200 1800 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 5700 1500 6600 1500 6600 1800 5700 1800 5700 1500 +4 1 0 50 -1 0 12 0.0000 2 135 540 1650 1725 header\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 1200 2025 H\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 2025 P\001 +4 0 0 50 -1 0 12 0.0000 2 180 1575 2175 2025 (min. alignment M)\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4950 1725 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 315 4950 1425 size\001 +4 1 0 50 -1 0 12 0.0000 2 180 1815 3150 1425 internal fragmentation\001 +4 1 0 50 -1 0 12 0.0000 2 135 585 6150 1725 unused\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 4200 2025 A\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4275 2025 (multiple of N)\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2Impl.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2Impl.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/Alignment2Impl.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,35 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2100 1500 2100 1875 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1500 4200 1875 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1500 3300 1875 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3300 1725 2100 1725 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 1500 5700 1500 5700 1875 1200 1875 1200 1500 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2100 1500 3300 1500 3300 1875 2100 1875 2100 1500 +4 1 0 50 -1 0 12 0.0000 2 180 1815 2550 1425 internal fragmentation\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4950 1725 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 315 4950 1425 size\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 1200 2100 H\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 2100 P\001 +4 0 0 50 -1 0 12 0.0000 2 180 1575 2175 2100 (min. alignment M)\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 4200 2100 A\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4275 2100 (multiple of N)\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 3750 1850 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 345 3750 1700 fake\001 +4 1 0 50 -1 0 12 0.0000 2 135 450 2700 1700 offset\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 1650 1850 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 570 1650 1675 normal\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS1.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS1.fig (revision ba897d2136bc02c8b8a01751cd212c9a145a8df7) +++ doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS1.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -8,155 +8,119 @@ -2 1200 2 -6 4200 1575 4500 1725 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 1650 20 20 4275 1650 4295 1650 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4350 1650 20 20 4350 1650 4370 1650 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4425 1650 20 20 4425 1650 4445 1650 +6 2850 2100 3150 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2175 20 20 2925 2175 2945 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2175 20 20 3000 2175 3020 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2175 20 20 3075 2175 3095 2175 -6 -6 2850 2475 3150 2850 +6 4050 2100 4350 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2175 20 20 4125 2175 4145 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2175 20 20 4200 2175 4220 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2175 20 20 4275 2175 4295 2175 +-6 +6 4650 2100 4950 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2175 20 20 4725 2175 4745 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2175 20 20 4800 2175 4820 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2175 20 20 4875 2175 4895 2175 +-6 +6 3450 2100 3750 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2175 20 20 3525 2175 3545 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2175 20 20 3600 2175 3620 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2175 20 20 3675 2175 3695 2175 +-6 +6 3300 2175 3600 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2925 2475 2925 2700 + 3375 2175 3375 2400 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2850 2700 3150 2700 3150 2850 2850 2850 2850 2700 + 3300 2400 3600 2400 3600 2550 3300 2550 3300 2400 -6 -6 4350 2475 4650 2850 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1800 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 1800 2850 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4650 1800 4650 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4950 1800 4950 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1725 4500 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5100 1725 5100 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1800 3450 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 1800 3750 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1725 3300 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1725 3900 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5250 1800 5250 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 1800 5400 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5550 1800 5550 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5700 1800 5700 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5850 1800 5850 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1725 2700 2250 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4425 2475 4425 2700 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4350 2700 4650 2700 4650 2850 4350 2850 4350 2700 --6 -6 3600 2475 3825 3150 + 3375 1275 3375 1575 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3675 2475 3675 2700 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3600 2700 3825 2700 3825 2850 3600 2850 3600 2700 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3600 3000 3825 3000 3825 3150 3600 3150 3600 3000 + 2700 1275 2700 1575 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2775 1275 2775 1575 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3675 2775 3675 3000 --6 -6 4875 3600 5175 3750 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 3675 20 20 4950 3675 4970 3675 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 3675 20 20 5025 3675 5045 3675 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 --6 -6 4875 2325 5175 2475 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 2400 20 20 4950 2400 4970 2400 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 2400 20 20 5025 2400 5045 2400 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 2400 20 20 5100 2400 5120 2400 --6 -6 5625 2325 5925 2475 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 2400 20 20 5700 2400 5720 2400 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 2400 20 20 5775 2400 5795 2400 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 2400 20 20 5850 2400 5870 2400 --6 -6 5625 3600 5925 3750 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 3675 20 20 5700 3675 5720 3675 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 3675 20 20 5775 3675 5795 3675 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 3675 20 20 5850 3675 5870 3675 --6 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2400 2100 2400 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2550 2100 2550 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 2100 2700 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2850 2100 2850 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3000 2100 3000 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3600 2100 3600 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3900 2100 3900 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4050 2100 4050 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4200 2100 4200 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4350 2100 4350 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4500 2100 4500 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3300 1500 3300 1800 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3600 1500 3600 1800 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3900 1500 3900 1800 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3000 1500 4800 1500 4800 1800 3000 1800 3000 1500 + 5175 1275 5175 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5625 1275 5625 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3750 1275 3750 1575 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3225 1650 2625 2100 + 3825 1275 3825 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1950 6000 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 2100 6000 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1800 6000 1800 6000 2250 2700 2250 2700 1800 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3150 1650 2550 2100 + 2775 2175 2775 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3450 1650 4050 2100 -2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 3375 1650 3975 2100 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2100 2100 2100 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 1950 2250 3150 2250 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3450 2250 4650 2250 + 2775 2475 2775 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1950 2100 3150 2100 3150 2550 1950 2550 1950 2100 + 2700 2700 2850 2700 2850 2850 2700 2850 2700 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3450 2100 4650 2100 4650 2550 3450 2550 3450 2100 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2250 2100 2250 2550 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3750 2100 3750 2550 + 2700 2400 2850 2400 2850 2550 2700 2550 2700 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2025 2475 2025 2700 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 2025 2775 2025 3000 + 4575 2175 4575 2400 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1950 3000 2100 3000 2100 3150 1950 3150 1950 3000 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1950 2700 2100 2700 2100 2850 1950 2850 1950 2700 + 4500 2400 5025 2400 5025 2550 4500 2550 4500 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 1950 3750 2700 3750 2700 3525 + 3600 3375 4350 3375 4350 3150 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 - 1 1 1.00 45.00 90.00 - 3450 3750 4200 3750 4200 3525 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3450 3525 4650 3525 4650 3900 3450 3900 3450 3525 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 - 1 1 1.00 45.00 90.00 - 3150 4650 4200 4650 4200 4275 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3150 4275 4650 4275 4650 4875 3150 4875 3150 4275 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 1950 2400 3150 2400 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3450 2400 4650 2400 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5400 2100 5400 3900 -4 2 0 50 -1 0 11 0.0000 2 120 300 1875 2250 lock\001 -4 1 0 50 -1 0 12 0.0000 2 135 1935 3900 1425 N kernel-thread buckets\001 -4 1 0 50 -1 0 12 0.0000 2 195 810 4425 2025 heap$_2$\001 -4 1 0 50 -1 0 12 0.0000 2 195 810 2175 2025 heap$_1$\001 -4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2400 size\001 -4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2550 free\001 -4 1 0 50 -1 0 12 0.0000 2 180 825 2550 3450 local pool\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 3525 3700 lock\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 3225 4450 lock\001 -4 2 0 50 -1 0 12 0.0000 2 135 600 1875 3000 free list\001 -4 1 0 50 -1 0 12 0.0000 2 180 825 4050 3450 local pool\001 -4 1 0 50 -1 0 12 0.0000 2 180 1455 3900 4200 global pool (sbrk)\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 2025 3700 lock\001 -4 1 0 50 -1 0 12 0.0000 2 180 720 6450 3150 free pool\001 -4 1 0 50 -1 0 12 0.0000 2 180 390 6450 2925 heap\001 + 3600 3150 5100 3150 5100 3525 3600 3525 3600 3150 +4 2 0 50 -1 0 11 0.0000 2 135 300 2625 1950 lock\001 +4 1 0 50 -1 0 11 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 +4 2 0 50 -1 0 12 0.0000 2 135 1140 2550 1425 kernel threads\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2100 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2250 free\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 2625 2700 free list\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3325 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 +4 1 0 50 -1 0 11 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS2.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS2.fig (revision ba897d2136bc02c8b8a01751cd212c9a145a8df7) +++ doc/theses/mubeen_zulfiqar_MMath/figures/AllocDS2.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -8,119 +8,141 @@ -2 1200 2 -6 2850 2100 3150 2250 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2175 20 20 2925 2175 2945 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2175 20 20 3000 2175 3020 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2175 20 20 3075 2175 3095 2175 --6 -6 4050 2100 4350 2250 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2175 20 20 4125 2175 4145 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2175 20 20 4200 2175 4220 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2175 20 20 4275 2175 4295 2175 --6 -6 4650 2100 4950 2250 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2175 20 20 4725 2175 4745 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2175 20 20 4800 2175 4820 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2175 20 20 4875 2175 4895 2175 --6 -6 3450 2100 3750 2250 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2175 20 20 3525 2175 3545 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2175 20 20 3600 2175 3620 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2175 20 20 3675 2175 3695 2175 --6 -6 3300 2175 3600 2550 +6 2850 2475 3150 2850 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3375 2175 3375 2400 + 2925 2475 2925 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3300 2400 3600 2400 3600 2550 3300 2550 3300 2400 + 2850 2700 3150 2700 3150 2850 2850 2850 2850 2700 +-6 +6 4350 2475 4650 2850 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4425 2475 4425 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4350 2700 4650 2700 4650 2850 4350 2850 4350 2700 +-6 +6 3600 2475 3825 3150 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3675 2475 3675 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2700 3825 2700 3825 2850 3600 2850 3600 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 3000 3825 3000 3825 3150 3600 3150 3600 3000 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3675 2775 3675 3000 +-6 +6 1950 3525 3150 3900 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 1950 3750 2700 3750 2700 3525 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 +4 0 0 50 -1 0 12 0.0000 2 135 360 2025 3700 lock\001 +-6 +6 4050 1575 4350 1725 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 1650 20 20 4125 1650 4145 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 1650 20 20 4200 1650 4220 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 1650 20 20 4275 1650 4295 1650 +-6 +6 4875 2325 6150 3750 +6 4875 2325 5175 2475 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 2400 20 20 4950 2400 4970 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 2400 20 20 5025 2400 5045 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 2400 20 20 5100 2400 5120 2400 +-6 +6 4875 3600 5175 3750 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 3675 20 20 4950 3675 4970 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 3675 20 20 5025 3675 5045 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 +-6 +4 1 0 50 -1 0 12 0.0000 2 180 900 5700 3150 local pools\001 +4 1 0 50 -1 0 12 0.0000 2 180 465 5700 2925 heaps\001 +-6 +6 3600 4050 5100 4650 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 3600 4500 4350 4500 4350 4275 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 4275 5100 4275 5100 4650 3600 4650 3600 4275 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 4200 global pool (sbrk)\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3675 4450 lock\001 -6 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3150 1800 3150 2250 + 2400 2100 2400 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2850 1800 2850 2250 + 2550 2100 2550 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4650 1800 4650 2250 + 2700 2100 2700 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4950 1800 4950 2250 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4500 1725 4500 2250 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5100 1725 5100 2250 + 2850 2100 2850 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3450 1800 3450 2250 + 3000 2100 3000 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3750 1800 3750 2250 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3300 1725 3300 2250 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3900 1725 3900 2250 + 3600 2100 3600 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5250 1800 5250 2250 + 3900 2100 3900 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5400 1800 5400 2250 + 4050 2100 4050 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5550 1800 5550 2250 + 4200 2100 4200 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5700 1800 5700 2250 + 4350 2100 4350 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5850 1800 5850 2250 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 1725 2700 2250 + 4500 2100 4500 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1500 3300 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1500 3600 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1500 4800 1500 4800 1800 3000 1800 3000 1500 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3375 1275 3375 1575 + 3150 1650 2550 2100 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2700 1275 2700 1575 -2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 2775 1275 2775 1575 + 3450 1650 4050 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 2100 2100 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2250 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2250 4650 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 2100 3150 2100 3150 2550 1950 2550 1950 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 2100 4650 2100 4650 2550 3450 2550 3450 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2250 2100 2250 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 2100 3750 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 5175 1275 5175 1575 + 2025 2475 2025 2700 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 5625 1275 5625 1575 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 3750 1275 3750 1575 -2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 3825 1275 3825 1575 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 1950 6000 1950 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 2100 6000 2100 + 2025 2775 2025 3000 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 1800 6000 1800 6000 2250 2700 2250 2700 1800 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 2775 2175 2775 2400 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 2775 2475 2775 2700 + 1950 3000 2100 3000 2100 3150 1950 3150 1950 3000 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2700 2850 2700 2850 2850 2700 2850 2700 2700 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2400 2850 2400 2850 2550 2700 2550 2700 2400 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 - 1 1 1.00 45.00 90.00 - 4575 2175 4575 2400 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4500 2400 5025 2400 5025 2550 4500 2550 4500 2400 + 1950 2700 2100 2700 2100 2850 1950 2850 1950 2700 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 3600 3525 4650 3525 4650 3150 + 3450 3750 4200 3750 4200 3525 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3600 3150 5100 3150 5100 3750 3600 3750 3600 3150 -4 2 0 50 -1 0 11 0.0000 2 120 300 2625 1950 lock\001 -4 1 0 50 -1 0 10 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 -4 1 0 50 -1 0 10 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 -4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 -4 2 0 50 -1 0 12 0.0000 2 135 1140 2550 1425 kernel threads\001 -4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2100 size\001 -4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2250 free\001 -4 2 0 50 -1 0 12 0.0000 2 135 600 2625 2700 free list\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3325 lock\001 -4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 -4 1 0 50 -1 0 10 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 + 3450 3525 4650 3525 4650 3900 3450 3900 3450 3525 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2400 3150 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2400 4650 2400 +4 2 0 50 -1 0 11 0.0000 2 135 300 1875 2250 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 1245 3900 1425 H heap buckets\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 4425 2025 heap$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 2175 2025 heap$_1$\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2400 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2550 free\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 2550 3450 local pool\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3525 3700 lock\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 1875 3000 free list\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 4050 3450 local pool\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/FakeHeader.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/FakeHeader.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/FakeHeader.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,24 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1500 2700 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1500 4200 1500 4200 1800 1200 1800 1200 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2550 1500 2550 1800 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 2925 1950 2625 1950 2625 1800 +4 1 0 50 -1 0 12 0.0000 2 135 450 3450 1725 offset\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 1950 1725 alignment\001 +4 1 0 50 -1 0 12 0.0000 2 135 105 2625 1725 1\001 +4 0 0 50 -1 0 12 0.0000 2 180 1920 3000 2025 alignment (fake header)\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 1950 1425 4/8-bytes\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 3450 1425 4/8-bytes\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/Header.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/Header.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/Header.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,40 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 1800 1800 4200 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 1800 2100 4200 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1500 4200 1500 4200 2400 1800 2400 1800 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 1500 3900 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 1500 3600 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1500 3300 2400 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 4050 2625 3750 2625 3750 2400 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 4050 2850 3450 2850 3450 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1800 6600 1800 6600 2100 4200 2100 4200 1800 +4 0 0 50 -1 0 12 0.0000 2 180 1185 1875 1725 bucket pointer\001 +4 0 0 50 -1 0 12 0.0000 2 180 1005 1875 2025 mapped size\001 +4 0 0 50 -1 0 12 0.0000 2 135 1215 1875 2325 next free block\001 +4 2 0 50 -1 0 12 0.0000 2 135 480 1725 2025 union\001 +4 1 0 50 -1 0 12 0.0000 2 135 270 3775 2325 0/1\001 +4 1 0 50 -1 0 12 0.0000 2 135 270 3475 2325 0/1\001 +4 1 0 50 -1 0 12 0.0000 2 180 945 5400 2025 request size\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 5400 1425 4/8-bytes\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 3000 1425 4/8-bytes\001 +4 0 0 50 -1 0 12 0.0000 2 135 825 4125 2700 zero filled\001 +4 0 0 50 -1 0 12 0.0000 2 180 1515 4125 2925 mapped allocation\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/UserKernelHeaps.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/UserKernelHeaps.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/UserKernelHeaps.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,59 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1500 1200 2100 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 1800 1425 U$_2$\001 +-6 +6 1050 1200 1650 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 1350 1425 U$_1$\001 +-6 +6 1950 1200 2550 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 2250 1425 U$_3$\001 +-6 +6 2850 1200 3450 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3150 1350 150 150 3150 1350 3300 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 3150 1425 U$_4$\001 +-6 +6 2400 1200 3000 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2700 1350 150 150 2700 1350 2850 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 2700 1425 U$_5$\001 +-6 +6 3300 1200 3900 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3600 1350 150 150 3600 1350 3750 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 3600 1425 U$_6$\001 +-6 +6 2175 1800 2775 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2475 1950 150 150 2475 1950 2625 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2475 2025 K$_2$\001 +-6 +6 1725 1800 2325 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2025 1950 150 150 2025 1950 2175 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2025 2025 K$_1$\001 +-6 +6 2625 1800 3225 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2925 1950 150 150 2925 1950 3075 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2925 2025 K$_3$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 0 0 1.00 45.00 90.00 + 0 0 1.00 45.00 90.00 + 2025 2100 2025 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 0 0 1.00 45.00 90.00 + 0 0 1.00 45.00 90.00 + 2475 2100 2475 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 0 0 1.00 45.00 90.00 + 0 0 1.00 45.00 90.00 + 2925 2100 2925 2400 +4 1 0 50 -1 0 11 0.0000 2 135 2235 2475 1725 scheduled across kernel threads\001 +4 1 0 50 -1 0 11 0.0000 2 180 2145 2475 2625 K:1 or K:H or 1:1 heap model\001 Index: doc/theses/mubeen_zulfiqar_MMath/figures/llheap.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/figures/llheap.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) +++ doc/theses/mubeen_zulfiqar_MMath/figures/llheap.fig (revision 2e9b59be1a4f6206dcfcb10cb3b400d3a5948c6c) @@ -0,0 +1,177 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1275 1950 1725 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1275 1950 1725 1950 1725 2250 1275 2250 1275 1950 +4 1 0 50 -1 0 12 0.0000 2 135 360 1500 2175 lock\001 +-6 +6 4125 4050 4275 4350 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4125 20 20 4200 4125 4220 4125 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4200 20 20 4200 4200 4220 4200 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4275 20 20 4200 4275 4220 4275 +-6 +6 5025 3825 5325 3975 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3900 20 20 5100 3900 5120 3900 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5175 3900 20 20 5175 3900 5195 3900 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5250 3900 20 20 5250 3900 5270 3900 +-6 +6 6150 2025 6450 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6225 2100 20 20 6225 2100 6245 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6300 2100 20 20 6300 2100 6320 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6375 2100 20 20 6375 2100 6395 2100 +-6 +6 3225 4650 3675 4950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3225 4650 3675 4650 3675 4950 3225 4950 3225 4650 +4 1 0 50 -1 0 12 0.0000 2 135 360 3450 4875 lock\001 +-6 +6 3750 2325 3900 2700 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3825 2325 3825 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 2550 3900 2550 3900 2700 3750 2700 3750 2550 +-6 +6 6750 2025 7050 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 2100 20 20 6825 2100 6845 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 2100 20 20 6900 2100 6920 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 2100 20 20 6975 2100 6995 2100 +-6 +6 2550 3150 3450 4350 +6 2925 4050 3075 4350 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4125 20 20 3000 4125 3020 4125 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4200 20 20 3000 4200 3020 4200 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4275 20 20 3000 4275 3020 4275 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3375 3450 3375 3450 3600 2550 3600 2550 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3750 3450 3750 3450 3975 2550 3975 2550 3750 +4 1 0 50 -1 0 12 0.0000 2 180 900 3000 3300 local pools\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 1800 2850 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3000 1800 3000 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1800 3150 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1800 3300 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1800 3450 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2550 1800 2550 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 1950 3600 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1800 2700 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2100 3600 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1800 3600 1800 3600 2400 2400 2400 2400 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2250 3600 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2475 2325 2475 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2475 2625 2475 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2850 2550 2850 2550 3000 2400 3000 2400 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2550 2550 2550 2550 2700 2400 2700 2400 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2925 2175 2925 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2925 2625 2925 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 2850 3000 2850 3000 3000 2850 3000 2850 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 2550 3000 2550 3000 2700 2850 2700 2850 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1650 3600 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3375 2325 3375 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3225 2550 3525 2550 3525 2700 3225 2700 3225 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4050 1800 4050 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4200 1800 4200 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4350 1800 4350 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1800 4500 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4650 1800 4650 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 1800 3750 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1950 4800 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1800 3900 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 2100 4800 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1800 4800 1800 4800 2400 3600 2400 3600 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 2250 4800 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4125 2175 4125 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4050 2550 4200 2550 4200 2700 4050 2700 4050 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4800 1650 4800 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 1650 5400 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6000 1650 6000 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4800 1800 6600 1800 6600 2400 4800 2400 4800 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4575 2625 4575 2850 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4575 2325 4575 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 2550 4725 2550 4725 2700 4425 2700 4425 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 2850 4725 2850 4725 3000 4425 3000 4425 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 3375 4650 3375 4650 3600 3750 3600 3750 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 3750 4650 3750 4650 3975 3750 3975 3750 3750 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3825 4650 5325 4650 5325 4950 3825 4950 3825 4650 +2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 3900 1950 3900 1950 4425 1200 4425 1200 3900 +2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 3000 1800 3000 1800 3525 1200 3525 1200 3000 +4 2 0 50 -1 0 11 0.0000 2 135 300 2325 1950 lock\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2325 2100 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2325 2400 free\001 +4 2 0 50 -1 0 11 0.0000 2 165 495 2325 2250 (away)\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4575 4575 global pool (sbrk)\001 +4 1 0 50 -1 0 12 0.0000 2 180 900 4200 3300 local pools\001 +4 1 0 50 -1 0 12 0.0000 2 180 1695 4350 1425 global heaps (mmap)\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 3000 1725 heap$_1$\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 4200 1725 heap$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 120 255 1500 3150 fast\001 +4 1 0 50 -1 0 11 0.0000 2 180 495 1500 3300 lookup\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1500 3450 table\001 +4 1 0 50 -1 0 11 0.0000 2 120 315 1575 4050 stats\001 +4 1 0 50 -1 0 11 0.0000 2 120 600 1575 4200 counters\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1575 4350 table\001