Files
blog_os/blog/content/second-edition/posts/09-paging-introduction/multilevel-paging-motivation.svg
2019-01-10 13:09:01 +01:00

2 lines
14 KiB
XML

<!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="656px" height="270px" viewBox="-0.5 -0.5 656 270" content="&lt;mxfile modified=&quot;2018-12-12T11:11:09.036Z&quot; host=&quot;www.draw.io&quot; agent=&quot;Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:64.0) Gecko/20100101 Firefox/64.0&quot; version=&quot;9.6.1&quot; etag=&quot;bEb-_kbNYxwT5MTujDDz&quot; type=&quot;google&quot;&gt;&lt;diagram id=&quot;wS-nZC2Dn4xOoRuRyIZV&quot;&gt;7Vzdk6I4EP9rfLUCIQEed2b27h52q6ydqr27R0aiUovGwjjO7F9/AcJnUDB8nCg+WNKEDulf94+maZzB5+3Hn4Gz33ynLvFnOnA/ZvBlpuumbfLvUPAZCxCEsWAdeG4s0jLBq/ebCCEQ0qPnkkNhIKPUZ96+KFzS3Y4sWUHmBAE9FYetqF+cde+siSR4XTq+LP3bc9kmllq6mcn/It56k8ysYTves3WSwWIlh43j0lNOBL/O4HNAKYt/bT+eiR/aLrFLfNwfZ/amJxaQHWtygB4f8O74R7G2xebz4PGlcul3sqXBpzhR9pmsPqDHnUtCBWAGn04bj5HXvbMM95443Fy2YVufb2n8p++8EX9BDx7z6I7LlvzESMB3vJOAhfN8Kw1gNNTg+N66cvgXseONMka3fIdYAN9NPs4aQUtNy12S0C1h4bqAOABhgYZwR0tsnjJstQSwTR7XROgIf1qnqjOT8x/C6tUIQAmBdgZfeb7/TH0aRMfC1Yrg5ZLLDyygv0huD4g+/VgwtUydCXEHFjQqLIh9PsGT673zn+vw508vYMeCV8dDuPLcqHamP29iCZTwk0THk7P8tY4mSobs6I6MJHZgCXncEPguQgd1HDqX0bgCXRFyPZi3cWB1YV9cb1+yc7+EF9TMTDl78jUGn/8I20cb/+Y3FiTw+DmFLvpyKUgkw+PoUxEgPlmxC+Gx9Vw3PPE0QoLYXlKApAPj9RK3lA4wJ1gTVmCfBpDmIEMViCWygPgO896LM1bBKGZYUI9PnHmMYc1RZUgmOg70GCyJOCyfG5Q1obIms6QptoOkKfKrdOGNXM1swuGgIWnzcGNFTwzIwfvtvEUDQlfbh6ccLQI9zdDLNS5xHWU39cgDJyVvt/4WDY9OUUh+CAfBl/hE5LligWnSV3BKfJFnwBxBANs5YDKErlYH0tYhrIl7qrnndogGgRI9SPlwY6bBYG7YhqFBA5iWrhlltXMAIdJsxJ3U1LHZFwvZTViIGyq67vNvNDFSC0ayxsVISfFhPJRU9pxaTir5xugoCZv23OJ5uW0Cy4SmhbuhJ2zVqJ3rIPdBfdGTpjXiJzAEK9W5ynWk1NhTa1npYkGjCStpoNqDb5aW5BLeREujoiWrDS3pBtKAYfPkyLbKagtZk2n1RktVJUyJlvRBkqVbpaXWyVIc5iOipaqq7ERL46GlVqx0QetQuVJVcfh/qSjdKiW1z5SMkVFST/XsObC1c7R08xyQhHmSNRiKYY9wnG4gExjYTp/wZ2rngE9mIAxNZEGrv7ivqiRPIBfRUH0iUAMyHgxkpeqw6xw20aNArYj4rcOHkF20s+ql2ajzgw4RqiqlKiMUyhcO4xG3iyQ6GANuWC+aO+Wmq1MqSVFvuCUzTfR5gT5BP/QJhqJPvaqOeNP3Zo/4cK0bn4PIntvnH62BoR6tJS7W+NnaIFXsu322VtNWdHP3Zk3aINvmC3UdkLfLBuX2Sqm764orUFFRmVY6DHilAuCjIFrOKZQRlRT1iGiDfsvHRVTq1FS+Yp/pRu8BUKWC2KMAKt0tqwJaVtQjoErFr/u66zbCbjENa7oNIFdqgWKPmm3OdWBj0zQ0GyLDshQxrZkFXJylQ8QbVMLurgc+CcQheuArewLv3cDGgAaGShWnu+OsIgC2YqVQVtTbtQYqFZEeJXkoh5SUlqtmg1Lxv0NEq0o0E6JnsjhlRKW8skdEu365VPXi1cdFasg3DeHoupmmirlqJ0NNxdwYqmIOG3UwZRXzYfq+77ZiDkfWzQSnt3NHR0nqb+JepCQ8GCU1ek03R0nTC3KtKGlk7+zCx2rLOvfXDNffEGhFRf09woGdtmWNDiHVlFBCqAx1dwglp/igCKleISWEylArI8Q3s7/jiodn/2kGv/4H&lt;/diagram&gt;&lt;/mxfile&gt;"><defs/><rect x="420" y="57" width="180" height="180" fill="#ffffff" stroke="#000000" stroke-width="1.5" pointer-events="none"/><g transform="translate(421.5,2.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="117" height="32" 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: 117px; white-space: normal; overflow-wrap: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Physical Memory</div></div></foreignObject><text x="59" y="22" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">Physical Memory</text></switch></g><rect x="420" y="117" width="180" height="90" fill="#ffe6cc" stroke="#000000" stroke-width="1.5" pointer-events="none"/><rect x="120" y="27" width="180" height="30" fill="#ffffff" stroke="#000000" stroke-width="1.5" pointer-events="none"/><g transform="translate(127.5,-1.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="110" 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: 111px; 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;"><div>Virtual Memory</div></div></div></foreignObject><text x="55" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">&lt;div&gt;Virtual Memory&lt;/div&gt;</text></switch></g><rect x="120" y="117" width="180" height="30" fill="#ffe6cc" stroke="#000000" stroke-width="1.5" pointer-events="none"/><path d="M 102.75 27 L 120.36 27.16" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(91.5,15.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="9" 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; text-align: right;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div>0</div></div></div></foreignObject><text x="5" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 105.75 117 L 120.74 117.05" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-0.5,105.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="71" 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; text-align: right;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div>1 000 050</div></div></div></foreignObject><text x="36" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">&lt;div&gt;1 000 050&lt;/div&gt;</text></switch></g><path d="M 599.75 117 L 614.75 117.3" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(613.5,105.5)scale(1.5)"><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;"><div>100</div></div></div></foreignObject><text x="14" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 599.75 207 L 614.74 207.05" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(613.5,195.5)scale(1.5)"><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;"><div>250</div></div></div></foreignObject><text x="14" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 599.75 57 L 614.75 57.3" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(613.5,45.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="9" 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;"><div>0</div></div></div></foreignObject><text x="5" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 600 147 L 420.05 147.04" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><path d="M 600 177 L 420.05 177.04" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><path d="M 418.5 207 L 300 177" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="4.5 4.5" pointer-events="none"/><path d="M 510 262.5 L 510 252" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 600 87 L 420.05 87.04" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><path d="M 105 87 L 119.99 87.05" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-1.5,75.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="71" 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; text-align: right;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div>1 000 000</div></div></div></foreignObject><text x="36" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">&lt;div&gt;1 000 000&lt;/div&gt;</text></switch></g><path d="M 420 267 L 420 237" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 600 267 L 600 237" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 120 87 L 120 57" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 300 87 L 300 57" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 210.02 82.81 L 210.02 72.31" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><rect x="120" y="87" width="180" height="30" fill="#ffe6cc" stroke="#000000" stroke-width="1.5" pointer-events="none"/><rect x="120" y="147" width="180" height="30" fill="#ffe6cc" stroke="#000000" stroke-width="1.5" pointer-events="none"/><path d="M 210 232.5 L 210 222" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 120 237 L 120 207" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><path d="M 300 237 L 300 207" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="1.5 1.5" pointer-events="none"/><rect x="120" y="177" width="180" height="30" fill="#ffffff" stroke="#000000" stroke-width="1.5" pointer-events="none"/><path d="M 105 147 L 119.99 147.05" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-1.5,135.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="71" 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; text-align: right;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div>1 000 100</div></div></div></foreignObject><text x="36" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">&lt;div&gt;1 000 100&lt;/div&gt;</text></switch></g><path d="M 105 177 L 119.99 177.05" fill="none" stroke="#666666" stroke-width="1.5" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-1.5,165.5)scale(1.5)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="71" 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; text-align: right;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div>1 000 150</div></div></div></foreignObject><text x="36" y="14" fill="#000000" text-anchor="middle" font-size="12px" font-family="Helvetica">&lt;div&gt;1 000 150&lt;/div&gt;</text></switch></g><path d="M 420 117 L 301.5 87" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="4.5 4.5" pointer-events="none"/><path d="M 420 147 L 301.5 117" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="4.5 4.5" pointer-events="none"/><path d="M 420 177 L 301.5 147" fill="none" stroke="#000000" stroke-width="1.5" stroke-miterlimit="10" stroke-dasharray="4.5 4.5" pointer-events="none"/></svg>