<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/19528974/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/19528974/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">页式存储管理</div></div><div class="pi" data-data='{"ctm":[1.000000,0.000000,0.000000,1.000000,0.000000,0.000000]}'></div></div></body></html>
<div id="pf2" class="pf w0 h0" data-page-no="2"><div class="pc pc2 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/19528974/bg2.jpg"><div class="t m0 x2 h3 y2 ff1 fs1 fc0 sc0 ls0 ws0">分页式存储管理的基本思想</div><div class="t m0 x3 h4 y3 ff2 fs2 fc1 sc0 ls0 ws0">2</div></div><div class="pi" data-data='{"ctm":[1.000000,0.000000,0.000000,1.000000,0.000000,0.000000]}'></div></div>
<div id="pf3" class="pf w0 h0" data-page-no="3"><div class="pc pc3 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/19528974/bg3.jpg"><div class="t m0 x3 h4 y3 ff2 fs2 fc1 sc0 ls0 ws0">3</div><div class="t m0 x4 h5 y4 ff3 fs3 fc2 sc1 ls0 ws0">页号</div><div class="t m0 x5 h5 y5 ff3 fs3 fc2 sc1 ls0 ws0">作业1</div><div class="t m0 x6 h6 y6 ff2 fs4 fc3 sc0 ls0 ws0">0</div><div class="t m0 x7 h7 y7 ff2 fs5 fc3 sc0 ls0 ws0">1KB</div><div class="t m0 x8 h7 y8 ff2 fs5 fc3 sc0 ls0 ws0">2KB-1</div><div class="t m0 x6 h6 y9 ff2 fs4 fc3 sc0 ls0 ws0">0</div><div class="t m0 x7 h6 ya ff2 fs4 fc3 sc0 ls0 ws0">1KB</div><div class="t m0 x7 h6 yb ff2 fs4 fc3 sc0 ls0 ws0">2KB</div><div class="t m0 x8 h8 yc ff2 fs6 fc3 sc0 ls0 ws0">2.5KB-1</div><div class="t m0 x9 h6 yd ff2 fs4 fc3 sc0 ls0 ws0">0</div><div class="t m0 xa h6 ye ff2 fs4 fc3 sc0 ls0 ws0">4KB</div><div class="t m0 xa h6 yf ff2 fs4 fc3 sc0 ls0 ws0">5KB</div><div class="t m0 xa h6 y10 ff2 fs4 fc3 sc0 ls0 ws0">6KB</div><div class="t m0 xa h6 y11 ff2 fs4 fc3 sc0 ls0 ws0">7KB</div><div class="t m0 xa h6 y9 ff2 fs4 fc3 sc0 ls0 ws0">8KB</div><div class="t m0 xa h6 ya ff2 fs4 fc3 sc0 ls0 ws0">9KB</div><div class="t m0 xb h6 y12 ff2 fs4 fc3 sc0 ls0 ws0">10KB</div><div class="t m0 xb h6 y13 ff2 fs4 fc3 sc0 ls0 ws0">1<span class="_ _0"></span>1KB</div><div class="t m0 xb h6 y14 ff2 fs4 fc3 sc0 ls0 ws0">12KB</div><div class="t m0 xc h5 y15 ff3 fs3 fc4 sc2 ls0 ws0">分页式<span class="_ _1"></span>存储管<span class="_ _1"></span>理示意<span class="_ _1"></span>图</div></div><div class="pi" data-data='{"ctm":[1.000000,0.000000,0.000000,1.000000,0.000000,0.000000]}'></div></div>
<div id="pf4" class="pf w0 h0" data-page-no="4"><div class="pc pc4 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/19528974/bg4.jpg"><div class="t m0 x2 h3 y16 ff2 fs1 fc0 sc0 ls0 ws0">1.<span class="ff1">分页式存储管理中存储块的分配与回收</span></div><div class="t m0 xd h9 y17 ff2 fs4 fc3 sc0 ls0 ws0">•<span class="_ _2"> </span><span class="ff3 sc3">位图法<span class="_ _1"></span>是用存<span class="_ _1"></span>储单元<span class="_ _1"></span>中的二<span class="_ _1"></span>进制位<span class="_ _1"></span>与存储<span class="_ _1"></span>块相对<span class="_ _1"></span>应。值<span class="_ _1"></span>为</span><span class="ff4">0<span class="ff3 sc3">,表<span class="_ _1"></span>示对应<span class="_ _1"></span>的存</span></span></div><div class="t m0 xe h9 y18 ff3 fs4 fc3 sc3 ls0 ws0">储块是<span class="_ _1"></span>空闲的<span class="_ _1"></span>,其值<span class="_ _1"></span>为<span class="ff4 sc0">1</span>,表<span class="_ _1"></span>示已分<span class="_ _1"></span>配。组<span class="_ _1"></span>合在一<span class="_ _1"></span>起,就<span class="_ _1"></span>构成一<span class="_ _1"></span>张位图<span class="_ _1"></span>。</div><div class="t m0 xd h9 y19 ff2 fs4 fc3 sc0 ls0 ws0">•<span class="_ _2"> </span><span class="ff3 sc3">使用链<span class="_ _1"></span>表方式<span class="_ _1"></span>来管理<span class="_ _1"></span>空闲内<span class="_ _1"></span>存块,<span class="_ _1"></span>而且由<span class="_ _1"></span>于块的<span class="_ _1"></span>大小相<span class="_ _1"></span>同,在<span class="_ _1"></span>每个空<span class="_ _1"></span>闲块中</span></div><div class="t m0 xe h9 y1a ff3 fs4 fc3 sc3 ls0 ws0">只需包<span class="_ _1"></span>含有下<span class="_ _1"></span>一个空<span class="_ _1"></span>闲块的<span class="_ _1"></span>指针信<span class="_ _1"></span>息即可<span class="_ _1"></span>。系统<span class="_ _1"></span>设定一<span class="_ _1"></span>个空闲<span class="_ _1"></span>块链表<span class="_ _1"></span>头指针</div><div class="t m0 xe h9 y1b ff3 fs4 fc3 sc3 ls0 ws0">指向链<span class="_ _1"></span>表的第<span class="_ _1"></span>一个空<span class="_ _1"></span>闲块。<span class="_ _1"></span>当用户<span class="_ _1"></span>申请内<span class="_ _1"></span>存时,<span class="_ _1"></span>根据链<span class="_ _1"></span>表头指<span class="_ _1"></span>针顺序<span class="_ _1"></span>分配即</div><div class="t m0 xe h9 y1c ff3 fs4 fc3 sc3 ls0 ws0">可;回<span class="_ _1"></span>收时,<span class="_ _1"></span>只需将<span class="_ _1"></span>该块插<span class="_ _1"></span>入表头<span class="_ _1"></span>就可以<span class="_ _1"></span>。</div><div class="t m0 x3 h4 y3 ff2 fs2 fc1 sc0 ls0 ws0">4</div></div><div class="pi" data-data='{"ctm":[1.000000,0.000000,0.000000,1.000000,0.000000,0.000000]}'></div></div>