Skip to content

Commit d32a8c5

Browse files
mashtizadehmashtizadeh
committed
memalloc
1 parent 3394795 commit d32a8c5

38 files changed

+11493
-0
lines changed

‎memalloc/.gitignore

+51
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
mem_allocation-print.*
2+
*-eps-converted-to.pdf
3+
*.aux
4+
*.dvi
5+
*.fdb_latexmk
6+
*.fls
7+
*.log
8+
*.nav
9+
*.out
10+
*.snm
11+
*.synctex.gz
12+
*.toc
13+
*.vrb
14+
*~
15+
.xpdf-running
16+
baker.pdf
17+
baker.tex
18+
figs/arena-eps-converted-to.pdf
19+
figs/bestfit-eps-converted-to.pdf
20+
figs/bestwrong1-eps-converted-to.pdf
21+
figs/bestwrong2-eps-converted-to.pdf
22+
figs/coalesce-eps-converted-to.pdf
23+
figs/cycle-eps-converted-to.pdf
24+
figs/dsm-eps-converted-to.pdf
25+
figs/ffnuance-eps-converted-to.pdf
26+
figs/fightfrag-eps-converted-to.pdf
27+
figs/frag-eps-converted-to.pdf
28+
figs/frag2-eps-converted-to.pdf
29+
figs/frags1-eps-converted-to.pdf
30+
figs/frags2-eps-converted-to.pdf
31+
figs/frags3-eps-converted-to.pdf
32+
figs/freelist-eps-converted-to.pdf
33+
figs/nofree-eps-converted-to.pdf
34+
figs/overhead-eps-converted-to.pdf
35+
figs/pathological1-eps-converted-to.pdf
36+
figs/pathological2-eps-converted-to.pdf
37+
figs/peaks-eps-converted-to.pdf
38+
figs/peaks-trace-eps-converted-to.pdf
39+
figs/plateaus-eps-converted-to.pdf
40+
figs/plateaus-trace-eps-converted-to.pdf
41+
figs/ramps-eps-converted-to.pdf
42+
figs/ramps-trace-eps-converted-to.pdf
43+
figs/refcnt1-eps-converted-to.pdf
44+
figs/refcnt2-eps-converted-to.pdf
45+
figs/resume1-eps-converted-to.pdf
46+
figs/resume2-eps-converted-to.pdf
47+
figs/sbrk-eps-converted-to.pdf
48+
figs/segregated-free-eps-converted-to.pdf
49+
figs/vm-eps-converted-to.pdf
50+
mem_allocation.pdf
51+
mem_allocation.tar.gz

‎memalloc/GNUmakefile

+1
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
include ../Beamer.mk

‎memalloc/baker.fig

+53
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,53 @@
1+
#FIG 3.2 Produced by xfig version 3.2.5
2+
Landscape
3+
Center
4+
Inches
5+
Letter
6+
100.00
7+
Single
8+
-2
9+
1200 2
10+
0 32 #c0c0c0
11+
6 1650 1200 3450 2025
12+
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
13+
1650 1200 3450 1200 3450 1800 1650 1800 1650 1200
14+
2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
15+
2250 1200 2250 1800
16+
2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
17+
2850 1200 2850 1800
18+
2 2 0 0 0 4 51 -1 36 0.000 0 0 -1 0 0 5
19+
1650 1200 3450 1200 3450 1800 1650 1800 1650 1200
20+
4 1 0 50 -1 0 12 0.0000 2 195 960 2550 1950 from space\001
21+
4 1 32 50 -1 2 18 0.0000 2 195 135 1950 1650 1\001
22+
4 1 32 50 -1 2 18 0.0000 2 195 135 2550 1650 2\001
23+
4 1 32 50 -1 2 18 0.0000 2 195 135 3150 1650 3\001
24+
-6
25+
2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
26+
4200 1200 4200 1800
27+
2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
28+
4800 1200 4800 1800
29+
2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 4
30+
5925 1200 3600 1200 3600 1800 5925 1800
31+
2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
32+
5400 1200 5400 1800
33+
2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
34+
2 1 1.00 60.00 120.00
35+
4800 600 4800 1125
36+
2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 11
37+
5850 1125 5925 1200 5850 1275 5925 1350 5850 1425 5925 1500
38+
5850 1575 5925 1650 5850 1725 5925 1800 5850 1875
39+
2 2 0 0 0 4 51 -1 36 0.000 0 0 -1 0 0 5
40+
4800 1200 5400 1200 5400 1800 4800 1800 4800 1200
41+
2 2 0 0 0 4 50 -1 36 0.000 0 0 -1 0 0 5
42+
6450 1125 6675 1125 6675 1350 6450 1350 6450 1125
43+
4 1 0 50 -1 0 12 0.0000 2 165 720 4725 1950 to space\001
44+
4 1 0 50 -1 0 12 0.0000 2 105 390 4200 1050 area\001
45+
4 1 0 50 -1 0 12 0.0000 2 150 720 4200 900 scanned\001
46+
4 1 0 50 -1 0 12 0.0000 2 105 390 5325 1050 area\001
47+
4 1 0 50 -1 0 12 0.0000 2 150 930 5325 900 unscanned\001
48+
4 1 32 50 -1 2 18 0.0000 2 195 135 3900 1650 4\001
49+
4 1 32 50 -1 2 18 0.0000 2 195 135 4500 1650 5\001
50+
4 1 32 50 -1 2 18 0.0000 2 195 135 5100 1650 6\001
51+
4 1 0 50 -1 0 12 0.0000 2 150 1185 6675 1575 mutator faults\001
52+
4 1 0 50 -1 0 12 0.0000 2 105 855 6675 1800 on access\001
53+
4 1 0 50 -1 0 12 0.0000 2 45 120 6750 1275 =\001

‎memalloc/extensioncode

+1
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
\newcommand{\theextensioncode}{da06ce}%

‎memalloc/figs/arena.eps

+268
Large diffs are not rendered by default.

‎memalloc/figs/bestfit.eps

+184
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,184 @@
1+
%!PS-Adobe-3.0 EPSF-3.0
2+
%%BoundingBox: 0 0 630 41
3+
%%Pages: 0
4+
%%Creator: Sun Microsystems, Inc.
5+
%%Title: none
6+
%%CreationDate: none
7+
%%LanguageLevel: 2
8+
%%EndComments
9+
%%BeginProlog
10+
%%BeginResource: procset SDRes-Prolog 1.0 0
11+
/b4_inc_state save def
12+
/dict_count countdictstack def
13+
/op_count count 1 sub def
14+
userdict begin
15+
0 setgray 0 setlinecap 1 setlinewidth 0 setlinejoin 10 setmiterlimit[] 0 setdash newpath
16+
/languagelevel where {pop languagelevel 1 ne {false setstrokeadjust false setoverprint} if} if
17+
/bdef {bind def} bind def
18+
/c {setrgbcolor} bdef
19+
/l {neg lineto} bdef
20+
/rl {neg rlineto} bdef
21+
/lc {setlinecap} bdef
22+
/lj {setlinejoin} bdef
23+
/lw {setlinewidth} bdef
24+
/ml {setmiterlimit} bdef
25+
/ld {setdash} bdef
26+
/m {neg moveto} bdef
27+
/ct {6 2 roll neg 6 2 roll neg 6 2 roll neg curveto} bdef
28+
/r {rotate} bdef
29+
/t {neg translate} bdef
30+
/s {scale} bdef
31+
/sw {show} bdef
32+
/gs {gsave} bdef
33+
/gr {grestore} bdef
34+
/f {findfont dup length dict begin
35+
{1 index /FID ne {def} {pop pop} ifelse} forall /Encoding ISOLatin1Encoding def
36+
currentdict end /NFont exch definefont pop /NFont findfont} bdef
37+
/p {closepath} bdef
38+
/sf {scalefont setfont} bdef
39+
/ef {eofill}bdef
40+
/pc {closepath stroke}bdef
41+
/ps {stroke}bdef
42+
/pum {matrix currentmatrix}bdef
43+
/pom {setmatrix}bdef
44+
/bs {/aString exch def /nXOfs exch def /nWidth exch def currentpoint nXOfs 0 rmoveto pum nWidth aString stringwidth pop div 1 scale aString show pom moveto} bdef
45+
%%EndResource
46+
%%EndProlog
47+
%%BeginSetup
48+
%%EndSetup
49+
%%Page: 1 1
50+
%%BeginPageSetup
51+
%%EndPageSetup
52+
pum
53+
0.02833 0.0281 s
54+
0 -1459 t
55+
/tm matrix currentmatrix def
56+
tm setmatrix
57+
-2107 -8837 t
58+
1 1 s
59+
106 lw 812.09754 ml 0.003 0.003 0.003 c 3641 10160 m 2160 10160 l 2160 8890 l
60+
5123 8890 l 5123 10160 l 3641 10160 l pc
61+
gs
62+
gs
63+
pum
64+
2372 10002 t
65+
0.003 0.003 0.601 c 417 0 m 410 0 400 -2 387 -5 ct 375 -8 365 -10 359 -10 ct 345 -10 324 -10 295 -10 ct
66+
267 -10 246 -10 232 -10 ct 221 -10 205 -8 184 -5 ct 163 -1 147 1 136 1 ct 133 1 129 0 123 -1 ct
67+
117 -2 113 -3 110 -3 ct 91 -3 78 -12 73 -30 ct 70 -40 68 -56 68 -80 ct 68 -144 85 -196 120 -235 ct
68+
136 -253 179 -286 250 -334 ct 289 -361 315 -382 328 -397 ct 352 -424 364 -455 364 -491 ct
69+
364 -509 353 -524 330 -538 ct 310 -551 290 -557 271 -557 ct 245 -557 221 -550 198 -535 ct
70+
139 -488 l 127 -479 118 -474 111 -474 ct 82 -474 68 -485 68 -508 ct 68 -521 73 -533 84 -542 ct
71+
116 -572 144 -594 168 -608 ct 201 -627 235 -636 271 -636 ct 315 -636 355 -624 390 -600 ct
72+
429 -572 449 -537 449 -494 ct 449 -466 445 -440 437 -416 ct 429 -393 417 -371 400 -351 ct
73+
380 -327 345 -299 295 -268 ct 244 -236 210 -211 194 -194 ct 163 -162 148 -124 148 -79 ct
74+
233 -89 l 292 -89 334 -89 359 -89 ct 380 -89 400 -86 418 -81 ct 443 -71 456 -58 456 -41 ct
75+
456 -30 452 -21 444 -13 ct 437 -4 428 0 417 0 ct p ef
76+
769 16 m 685 16 624 -22 585 -99 ct 556 -158 541 -235 541 -329 ct 541 -409 560 -479 598 -538 ct
77+
643 -608 704 -643 782 -643 ct 854 -643 911 -612 951 -550 ct 986 -497 1004 -432 1004 -355 ct
78+
1004 -231 984 -139 945 -77 ct 906 -15 847 16 769 16 ct p
79+
781 -563 m 730 -563 689 -537 659 -485 ct 634 -441 621 -392 621 -336 ct 621 -245 633 -177 658 -131 ct
80+
682 -86 719 -63 769 -63 ct 827 -63 869 -96 894 -163 ct 912 -209 921 -268 921 -339 ct
81+
921 -414 909 -470 886 -507 ct 863 -544 828 -563 781 -563 ct p ef
82+
pom
83+
gr
84+
gr
85+
3431 8890 m 3431 10160 l ps
86+
6606 9525 m 6288 9684 l 6288 9366 l 6606 9525 l p ef
87+
4278 9472 m 6352 9472 l 6352 9578 l 4278 9578 l 4278 9472 l p ef
88+
8292 10160 m 6406 10160 l 6406 8890 l 10178 8890 l 10178 10160 l 8292 10160 l
89+
pc
90+
gs
91+
gs
92+
pum
93+
6605 10002 t
94+
0.003 0.003 0.601 c 250 19 m 209 19 171 10 138 -7 ct 101 -27 76 -55 63 -92 ct
95+
61 -97 60 -102 60 -106 ct 60 -117 64 -127 73 -134 ct 81 -141 91 -145 102 -145 ct
96+
113 -145 123 -140 131 -130 ct 150 -101 l 160 -87 173 -77 190 -70 ct 207 -63 227 -60 250 -60 ct
97+
280 -60 307 -69 329 -88 ct 353 -108 365 -132 365 -161 ct 365 -203 350 -236 320 -261 ct
98+
293 -283 257 -296 212 -300 ct 181 -303 166 -316 166 -338 ct 166 -354 178 -366 202 -375 ct
99+
301 -399 l 320 -406 335 -415 344 -427 ct 354 -439 359 -453 359 -470 ct 359 -494 349 -514 330 -529 ct
100+
310 -544 282 -552 246 -552 ct 227 -552 209 -547 191 -538 ct 145 -509 l 136 -503 128 -500 123 -500 ct
101+
112 -500 102 -504 94 -513 ct 87 -521 83 -531 83 -541 ct 83 -563 104 -584 146 -604 ct
102+
183 -622 213 -631 236 -631 ct 296 -631 343 -618 377 -592 ct 414 -564 433 -524 433 -471 ct
103+
433 -407 407 -364 355 -343 ct 350 -341 345 -340 339 -338 ct 375 -324 402 -304 421 -277 ct
104+
439 -250 448 -217 448 -176 ct 448 -122 429 -76 391 -38 ct 352 0 306 19 250 19 ct
105+
p ef
106+
769 16 m 685 16 624 -22 585 -99 ct 556 -158 541 -235 541 -329 ct 541 -409 560 -479 598 -538 ct
107+
643 -608 704 -643 782 -643 ct 854 -643 911 -612 951 -550 ct 986 -497 1004 -432 1004 -355 ct
108+
1004 -231 984 -139 945 -77 ct 906 -15 847 16 769 16 ct p
109+
781 -563 m 730 -563 689 -537 659 -485 ct 634 -441 621 -392 621 -336 ct 621 -245 633 -177 658 -131 ct
110+
682 -86 719 -63 769 -63 ct 827 -63 869 -96 894 -163 ct 912 -209 921 -268 921 -339 ct
111+
921 -414 909 -470 886 -507 ct 863 -544 828 -563 781 -563 ct p ef
112+
pom
113+
gr
114+
gr
115+
8022 8890 m 8022 10160 l ps
116+
12064 9525 m 11746 9684 l 11746 9366 l 12064 9525 l p ef
117+
9101 9472 m 11810 9472 l 11810 9578 l 9101 9578 l 9101 9472 l p ef
118+
14007 10160 m 12121 10160 l 12121 8890 l 15893 8890 l 15893 10160 l
119+
14007 10160 l pc
120+
gs
121+
gs
122+
pum
123+
12320 10002 t
124+
0.003 0.003 0.601 c 250 19 m 209 19 171 10 138 -7 ct 101 -27 76 -55 63 -92 ct
125+
61 -97 60 -102 60 -106 ct 60 -117 64 -127 73 -134 ct 81 -141 91 -145 102 -145 ct
126+
113 -145 123 -140 131 -130 ct 150 -101 l 160 -87 173 -77 190 -70 ct 207 -63 227 -60 250 -60 ct
127+
280 -60 307 -69 329 -88 ct 353 -108 365 -132 365 -161 ct 365 -203 350 -236 320 -261 ct
128+
293 -283 257 -296 212 -300 ct 181 -303 166 -316 166 -338 ct 166 -354 178 -366 202 -375 ct
129+
301 -399 l 320 -406 335 -415 344 -427 ct 354 -439 359 -453 359 -470 ct 359 -494 349 -514 330 -529 ct
130+
310 -544 282 -552 246 -552 ct 227 -552 209 -547 191 -538 ct 145 -509 l 136 -503 128 -500 123 -500 ct
131+
112 -500 102 -504 94 -513 ct 87 -521 83 -531 83 -541 ct 83 -563 104 -584 146 -604 ct
132+
183 -622 213 -631 236 -631 ct 296 -631 343 -618 377 -592 ct 414 -564 433 -524 433 -471 ct
133+
433 -407 407 -364 355 -343 ct 350 -341 345 -340 339 -338 ct 375 -324 402 -304 421 -277 ct
134+
439 -250 448 -217 448 -176 ct 448 -122 429 -76 391 -38 ct 352 0 306 19 250 19 ct
135+
p ef
136+
769 16 m 685 16 624 -22 585 -99 ct 556 -158 541 -235 541 -329 ct 541 -409 560 -479 598 -538 ct
137+
643 -608 704 -643 782 -643 ct 854 -643 911 -612 951 -550 ct 986 -497 1004 -432 1004 -355 ct
138+
1004 -231 984 -139 945 -77 ct 906 -15 847 16 769 16 ct p
139+
781 -563 m 730 -563 689 -537 659 -485 ct 634 -441 621 -392 621 -336 ct 621 -245 633 -177 658 -131 ct
140+
682 -86 719 -63 769 -63 ct 827 -63 869 -96 894 -163 ct 912 -209 921 -268 921 -339 ct
141+
921 -414 909 -470 886 -507 ct 863 -544 828 -563 781 -563 ct p ef
142+
pom
143+
gr
144+
gr
145+
13737 8890 m 13737 10160 l ps
146+
17779 9525 m 17461 9684 l 17461 9366 l 17779 9525 l p ef
147+
14816 9472 m 17525 9472 l 17525 9578 l 14816 9578 l 14816 9472 l p ef
148+
20009 10160 m 17844 10160 l 17844 8890 l 22174 8890 l 22174 10160 l
149+
20009 10160 l pc
150+
gs
151+
gs
152+
pum
153+
18035 10002 t
154+
0.003 0.003 0.601 c 250 19 m 209 19 171 10 138 -7 ct 101 -27 76 -55 63 -92 ct
155+
61 -97 60 -102 60 -106 ct 60 -117 64 -127 73 -134 ct 81 -141 91 -145 102 -145 ct
156+
113 -145 123 -140 131 -130 ct 150 -101 l 160 -87 173 -77 190 -70 ct 207 -63 227 -60 250 -60 ct
157+
280 -60 307 -69 329 -88 ct 353 -108 365 -132 365 -161 ct 365 -203 350 -236 320 -261 ct
158+
293 -283 257 -296 212 -300 ct 181 -303 166 -316 166 -338 ct 166 -354 178 -366 202 -375 ct
159+
301 -399 l 320 -406 335 -415 344 -427 ct 354 -439 359 -453 359 -470 ct 359 -494 349 -514 330 -529 ct
160+
310 -544 282 -552 246 -552 ct 227 -552 209 -547 191 -538 ct 145 -509 l 136 -503 128 -500 123 -500 ct
161+
112 -500 102 -504 94 -513 ct 87 -521 83 -531 83 -541 ct 83 -563 104 -584 146 -604 ct
162+
183 -622 213 -631 236 -631 ct 296 -631 343 -618 377 -592 ct 414 -564 433 -524 433 -471 ct
163+
433 -407 407 -364 355 -343 ct 350 -341 345 -340 339 -338 ct 375 -324 402 -304 421 -277 ct
164+
439 -250 448 -217 448 -176 ct 448 -122 429 -76 391 -38 ct 352 0 306 19 250 19 ct
165+
p ef
166+
993 -540 m 956 -496 l 920 -454 887 -404 857 -344 ct 782 -179 l 776 -167 765 -135 747 -84 ct
167+
733 -43 719 -12 707 8 ct 699 21 688 27 674 27 ct 663 27 653 23 645 16 ct 636 8 632 -1 632 -12 ct
168+
632 -23 641 -49 658 -93 ct 751 -321 l 793 -411 835 -480 878 -529 ct 886 -541 l
169+
678 -541 l 585 -541 l 558 -543 545 -557 545 -581 ct 545 -592 549 -601 557 -609 ct
170+
564 -616 574 -620 586 -620 ct 620 -620 673 -620 742 -620 ct 812 -620 864 -620 899 -620 ct
171+
974 -620 l 1003 -620 1018 -611 1018 -593 ct 1018 -580 1010 -562 993 -540 ct
172+
p ef
173+
pom
174+
gr
175+
gr
176+
19700 8890 m 19700 10160 l ps
177+
24340 9525 m 24022 9684 l 24022 9366 l 24340 9525 l p ef
178+
20938 9472 m 24086 9472 l 24086 9578 l 20938 9578 l 20938 9472 l p ef
179+
0 1459 t
180+
pom
181+
count op_count sub {pop} repeat countdictstack dict_count sub {end} repeat b4_inc_state restore
182+
%%PageTrailer
183+
%%Trailer
184+
%%EOF

0 commit comments

Comments
 (0)