michaelkuc6/blog_os
1
0
Fork 0
mirror of https://github.com/phil-opp/blog_os.git synced 2025-12-17 06:47:49 +00:00
Code Issues Projects Releases Wiki Activity
Files
0cb439b45045e77f93cf9700b71764f32bf4d940
blog_os/blog/content/second-edition/posts/10-heap-allocation/allocation-fragmentation.svg
Philipp Oppermann 925d228c7f Explain challanges of reusing freed memory
2019-06-24 16:34:18 +02:00

2 lines
14 KiB
XML
Raw Blame History

<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="654px" height="247px" viewBox="-0.5 -0.5 654 247" content="&lt;mxfile modified=&quot;2019-06-21T12:13:08.236Z&quot; host=&quot;www.draw.io&quot; agent=&quot;Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:67.0) Gecko/20100101 Firefox/67.0&quot; version=&quot;10.8.0&quot; etag=&quot;PH4md_n-x7kWtrgQWir1&quot; type=&quot;google&quot;&gt;&lt;diagram id=&quot;fhkn6fdvIuTVRuC6FVAk&quot;&gt;7VtNk5s4EP01Pk7KWIDtYzyTbA7ZqtTOYc8KyEYVgVxCM/bMr18BEgYkxpBBhszig8u0vt/rlrpbZgHu4/NfDB6jv2mIyGK1DM8L8LBYrXx3K74zwUshcHx3U0gODIdSdhE84lckhUspfcIhSmsVOaWE42NdGNAkQQGvySBj9FSvtqekPuoRHpAmeAwg0aX/4pBHhXSzWl/k3xA+RGpkx5crjqGqLFeSRjCkp4oIfFmAe0YpL37F53tEMvAULkW7ry2l5cQYSniXBquiwTMkT3Jtcl78RS2W0ackRFn95QLsThHm6PEIg6z0JOgVsojHRDw54qfsDjGOzq1TcsqFCg1BNEacvYgqsoGC5qX+eLoA7SpZVAFZyaDk9lB2fFm++CERMKMBBkYjFSU4OfwjZwm8YRDa1hHydISAZwkhV0MIEkIDyAUk74Jqjwm5p4SyvC3Y75EfBBmEnNFfqFKyzD9WVM0A5NoSjt707M5poLExqJUtw/OnB8d1NGzpxnpgMEYxre11ZbIE32aCurSpo+E4OhyObwmP7QTxuA6HLeNSQ30o6zIBaMu8HOcjANg87G6K4NBO9zgIetcRdG0hOLSjPg6CY1qx7sj/gQh2OUhsuazO0C78OAi6IyI4tNc/DoL+iAgOHSoMgAdo2qSr4+FYA2SKzv91PKw5u0P7/pNwdg0A2jomVR9T0ifNdb0lHh/C+dfCcQOCtlxXBdikNGpMC/sQrrzmBBgQtHXmGXLyfyKCHXY1awhOMBuvOea3xKODY46S8HN2kyqeEpoI4S6EaZQD5DQuwXK1UfekuYLRhH+FMSbZ2r4h8ow4DqAsqOiXn39KPFGo3cpeRbOClulKTMkYIpDj53r3JgjlCD8oFgO3uXhug4OUPrEAyTYXGlq7Ue04ZAfEtXY5feUauzGqBwoJOnONVZ4JDewpUiTV1R1CiiDBh0Q8BoIRJOS7TPsFq+SzLIhxGGbDGG2nbl1d9aPcfyLK8Ksog42L1x3lnMZCth4otlnWib5bLT95t3MdOgQ3s1lW7KnlnryvWW7tmWWH+GxmtEJF2x11X0ode1utcpRnTrsenm2Xo72Pz6Y2DEhqh7i3QmpAYJri4H9HJQBe/Xx0yvOxL5mgEVEZuhqQ3qGD8mncyN0wrQE6hPHzrlfV77Z4t7ehWDzKOmQW7O16DdOYLpXuuk5lk5CuTDb7Kf8RZIFZPePBcYw0dvV4kKEUv8KfeYWMnGM2m3x+3m7hPVQiQYL2/K04kMCfiOxg8OuQb6217TL7/I6q5H3+oCnmmGaDsYLschLfG+XlZGTA+D2f8wN4a0OWfyqXGCxKuqv6WFhO6059t/zkAN97n/apKnS/T9G7FWJO+fQ0+mZ+rmmsna0ebC06NnreJ0LCWRHIJmEHa5+zP9XsTyOfcGd4NcF3LflXeu5HEpkKbZkTeV2pfIO6tS3q9CSPM/PVjy8DXbYuP9S+XqFLPwpnut6ky/AijTW69MwMmOnqR5fh5QxrdOmZFnemqx9dt/yHoavndbyZr5582bu6F4+Xd4WL+ODyxjX48h8=&lt;/diagram&gt;&lt;/mxfile&gt;"><defs/><g><rect x="26" y="53.3" width="546" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="117" y="92.3" width="455" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="26" y="92.3" width="91" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><g transform="translate(33.5,95.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="57" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 58px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">allocated</div></div></foreignObject><text x="29" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">allocated</text></switch></g><rect x="156" y="131.3" width="416" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="26" y="131.3" width="91" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="117" y="131.3" width="39" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="364" y="170.3" width="208" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="26" y="170.3" width="91" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="117" y="170.3" width="39" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="156" y="170.3" width="39" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="195" y="170.3" width="52" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="247" y="170.3" width="39" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="286" y="170.3" width="26" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="312" y="170.3" width="26" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="338" y="170.3" width="26" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="416" y="209.3" width="156" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="26" y="209.3" width="91" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="117" y="209.3" width="39" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="156" y="209.3" width="39" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="364" y="209.3" width="52" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="247" y="209.3" width="39" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="338" y="209.3" width="26" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="286" y="209.3" width="26" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><rect x="312" y="209.3" width="26" height="26" fill="#ffffff" stroke="#000000" stroke-width="1.3" pointer-events="none"/><path d="M 26 79.3 L 26 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><g transform="translate(397.5,-1.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="27" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 28px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">next</div></div></foreignObject><text x="14" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">next</text></switch></g><path d="M 117 92.3 L 117 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><path d="M 156 131.3 L 156 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><path d="M 364 170.3 L 364 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><path d="M 435.5 13.65 L 459.72 13.65" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" pointer-events="none"/><path d="M 466.55 13.65 L 457.45 18.2 L 459.72 13.65 L 457.45 9.1 Z" fill="#000000" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" pointer-events="none"/><rect x="195" y="209.3" width="52" height="26" fill="#ffe6cc" stroke="#000000" stroke-width="1.3" pointer-events="none"/><path d="M 416 209.3 L 416 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><path d="M 611 53.3 L 611 227.02" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" pointer-events="none"/><path d="M 611 233.85 L 606.45 224.75 L 611 227.02 L 615.55 224.75 Z" fill="#000000" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(617.5,122.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="27" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; white-space: nowrap;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;background-color:#ffffff;">time</div></div></foreignObject><text x="14" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">time</text></switch></g><path d="M 572 235.3 L 571.35 27.3" fill="none" stroke="#000000" stroke-width="1.3" stroke-miterlimit="10" stroke-dasharray="3.9000000000000004 3.9000000000000004" pointer-events="none"/><g transform="translate(509.5,-0.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="60" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 61px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">heap end</div></div></foreignObject><text x="30" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">heap end</text></switch></g><g transform="translate(6.5,-0.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="64" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 65px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">heap start</div></div></foreignObject><text x="32" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">heap start</text></switch></g><g transform="translate(7.5,51.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="8" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 9px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">1</div></div></foreignObject><text x="4" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">1</text></switch></g><g transform="translate(7.5,90.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="8" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 9px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">2</div></div></foreignObject><text x="4" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">2</text></switch></g><g transform="translate(7.5,129.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="8" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 9px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">3</div></div></foreignObject><text x="4" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">3</text></switch></g><g transform="translate(7.5,168.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="8" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 9px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">4</div></div></foreignObject><text x="4" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">4</text></switch></g><g transform="translate(7.5,207.5)scale(1.3)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="8" height="15" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 9px; white-space: nowrap; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;white-space:normal;">5</div></div></foreignObject><text x="4" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">5</text></switch></g></g></svg>
Reference in New Issue View Git Blame Copy Permalink