source: doc/papers/llheap/figures/AllocDS1.fig

#FIG 3.2  Produced by xfig version 3.2.7b
Landscape
Center
Inches
Letter
100.00
Single
-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
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
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
-6
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
         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
         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
         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
         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
         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
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
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 3375 4350 3375 4350 3150
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
         3600 3150 5100 3150 5100 3525 3600 3525 3600 3150
4 2 0 50 -1 0 10 0.0000 2 135 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 10 0.0000 2 180 390 4425 1500 heap\001
4 2 0 50 -1 0 10 0.0000 2 135 1140 2550 1425 kernel threads\001
4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2100 size\001
4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2250 free\001
4 2 0 50 -1 0 10 0.0000 2 135 600 2625 2700 free list\001
4 0 0 50 -1 0 10 0.0000 2 135 360 3675 3325 lock\001
4 1 0 50 -1 0 10 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