📄 st08.htm
字号:
style='font-family:宋体'>．地址为（<span lang=EN-US>1664</span>）</span><span
lang=EN-US style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>10</span><span
style='font-family:宋体'>大小为（<span lang=EN-US>128</span>）</span><span lang=EN-US
style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>10</span><span
style='font-family:宋体'>的存储块的伙伴地址是什么？<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:15.7pt;mso-char-indent-count:1.5'><span
style='font-family:宋体'>地址为（<span lang=EN-US>2816</span>）</span><span
lang=EN-US style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>10</span><span
style='font-family:宋体'>大小为（<span lang=EN-US>64</span>）</span><span lang=EN-US
style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>10</span><span
style='font-family:宋体'>的存储块的伙伴地址是什么？【清华大学<span lang=EN-US> 1996 </span>四、】<b><span
lang=EN-US><o:p></o:p></span></b></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>6</span><span
style='font-family:宋体'>． 试叙述动态存储分配伙伴系统的基本思想，它和边界标识法不同点是什么？<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
style='font-family:宋体'>【青岛大学<span lang=EN-US> 2000 </span>十、（<span lang=EN-US>10</span>分）】【中国人民大学<span
lang=EN-US> 2000 <span style='mso-field-code:" = 1 \\* CHINESENUM3 "'><span
lang=EN-US><span lang=EN-US>一</span></span></span></span>、<span lang=EN-US>1</span>（<span
lang=EN-US>4</span>分）】</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black;mso-font-kerning:0pt'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>7</span><span
style='font-family:宋体'>．组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
style='font-family:宋体'>【北方交通大学<span lang=EN-US> 1998 </span>四、（<span
lang=EN-US>8</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>8</span><span
style='font-family:宋体'>．已知一个大小为<span lang=EN-US>512</span>个字长的存储，假设先后有<span
lang=EN-US>6</span>个用户申请大小分别为<span lang=EN-US>23</span>，<span lang=EN-US>45</span>，<span
lang=EN-US>52</span>，<span lang=EN-US>100</span>，<span lang=EN-US>11</span>和<span
lang=EN-US>19</span>的存储空间，然后再顺序释放大小为<span lang=EN-US>45</span>，<span
lang=EN-US>52</span>，<span lang=EN-US>11</span>的占用块。假设以伙伴系统实现动态存储管理。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>（<span lang=EN-US>1</span>） 画出可利用空间表的初始状态。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>（<span lang=EN-US>2</span>） 画出为<span
lang=EN-US>6</span>个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>（<span lang=EN-US>3</span>） 画出在回收<span
lang=EN-US>3</span>个占用块之后可利用空间表的状态。【清华大学<span lang=EN-US>1998</span>三<span
lang=EN-US>(15</span>分<span lang=EN-US>)</span>】【同济大学<span lang=EN-US> 1999</span>】<b><span
lang=EN-US><o:p></o:p></span></b></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'>9</span><span style='font-family:宋体'>．下图所示的伙伴系统中，回收两块首地址分别为<span
lang=EN-US>768</span>及<span lang=EN-US>128</span>，大小为<span lang=EN-US>2<sup>7</sup></span>的存储块，请画出回收后该伙伴系统的状态图。【北京邮电大学<span
lang=EN-US> 1996 </span>二、（<span lang=EN-US>10</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><!--[if gte vml 1]><v:shapetype
id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t"
path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">
<v:stroke joinstyle="miter"/>
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0"/>
<v:f eqn="sum @0 1 0"/>
<v:f eqn="sum 0 0 @1"/>
<v:f eqn="prod @2 1 2"/>
<v:f eqn="prod @3 21600 pixelWidth"/>
<v:f eqn="prod @3 21600 pixelHeight"/>
<v:f eqn="sum @0 0 1"/>
<v:f eqn="prod @6 1 2"/>
<v:f eqn="prod @7 21600 pixelWidth"/>
<v:f eqn="sum @8 21600 0"/>
<v:f eqn="prod @7 21600 pixelHeight"/>
<v:f eqn="sum @10 21600 0"/>
</v:formulas>
<v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/>
<o:lock v:ext="edit" aspectratio="t"/>
</v:shapetype><v:shape id="_x0000_s1191" type="#_x0000_t75" style='position:absolute;
left:0;text-align:left;margin-left:26.25pt;margin-top:4.55pt;width:166.5pt;
height:97.5pt;z-index:6'>
<v:imagedata src="st08.files/image001.wmz" o:title=""/>
</v:shape><![if gte mso 9]><o:OLEObject Type="Embed" ProgID="SmartDraw.2"
ShapeID="_x0000_s1191" DrawAspect="Content" ObjectID="_1149856898">
</o:OLEObject>
<![endif]><![endif]--><![if !vml]><span style='mso-ignore:vglayout'>
<table cellpadding=0 cellspacing=0 align=left>
<tr>
<td width=35 height=6></td>
</tr>
<tr>
<td></td>
<td><img width=222 height=130 src="st08.files/image002.gif" v:shapes="_x0000_s1191"></td>
</tr>
</table>
</span><![endif]><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='mso-layout-grid-align:none'><span lang=EN-US
style='font-family:宋体'><o:p> </o:p></span></p>
<br style='mso-ignore:vglayout' clear=ALL>
<p class=MsoNormal><!--[if gte vml 1]><v:shape id="_x0000_s1036" style='position:absolute;
left:0;text-align:left;margin-left:186.75pt;margin-top:99.9pt;width:12.75pt;
height:16pt;z-index:4' coordsize="255,320" path="m60,hdc156,19,150,16,180,105v-10,72,,147,-75,180c76,298,45,305,15,315,,320,60,300,60,300v155,17,90,15,195,15hae"
filled="f">
<v:path arrowok="t"/>
</v:shape><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:4;left:0px;margin-left:248px;margin-top:132px;width:19px;
height:24px'><img width=19 height=24 src="st08.files/image003.gif" v:shapes="_x0000_s1036"></span><![endif]><!--[if gte vml 1]><v:shape
id="_x0000_s1035" style='position:absolute;left:0;text-align:left;
margin-left:182.05pt;margin-top:100.65pt;width:.95pt;height:18.75pt;z-index:3'
coordsize="19,375" path="m19,hdc,265,4,140,4,375hae" filled="f">
<v:path arrowok="t"/>
</v:shape><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:3;left:0px;margin-left:242px;margin-top:133px;width:3px;
height:27px'><img width=3 height=27 src="st08.files/image004.gif" v:shapes="_x0000_s1035"></span><![endif]><!--[if gte vml 1]><v:shape
id="_x0000_s1034" style='position:absolute;left:0;text-align:left;
margin-left:170.25pt;margin-top:103.95pt;width:6.75pt;height:1.2pt;z-index:2'
coordsize="135,24" path="m,24hdc73,,29,9,135,9hae" filled="f">
<v:path arrowok="t"/>
</v:shape><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:2;left:0px;margin-left:226px;margin-top:138px;width:11px;
height:3px'><img width=11 height=3 src="st08.files/image005.gif" v:shapes="_x0000_s1034"></span><![endif]><!--[if gte vml 1]><v:shape
id="_x0000_s1033" style='position:absolute;left:0;text-align:left;
margin-left:168pt;margin-top:103.65pt;width:6.75pt;height:16pt;z-index:1'
coordsize="135,320" path="m60,hdc55,40,29,83,45,120v14,33,90,60,90,60c130,205,133,233,120,255,83,320,39,260,,240hae"
filled="f">
<v:path arrowok="t"/>
</v:shape><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:1;left:0px;margin-left:223px;margin-top:137px;width:12px;
height:24px'><img width=12 height=24 src="st08.files/image006.gif" v:shapes="_x0000_s1033"></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>10</span><span
style='font-family:宋体'>．假设利用边界标识法，并以首次拟合策略分配，已知在某个时刻可利用空间表的状态如下图所示：<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>（注：存储块头部<span lang=EN-US>size</span>域的值和申请分配的存储量均包括头部和尾部的存储空间。）<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>请画出：<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
style='font-family:宋体'>（<span lang=EN-US>1</span>）当系统回收一个起始地址为<span lang=EN-US>559</span>，大小为<span
lang=EN-US>45</span>的空闲块之后的链表状态；<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
style='font-family:宋体'>（<span lang=EN-US>2</span>）系统继而在接受存储块大小为<span
lang=EN-US>100</span>的请求后，又回收一个起始地址为<span lang=EN-US>515</span>，大小为<span
lang=EN-US>44</span>的空闲块之后的链表状态。【上海大学<span lang=EN-US> 2002 <span
style='mso-field-code:" = 2 \\* CHINESENUM3 "'><span lang=EN-US><span
lang=EN-US>二</span></span></span></span>、<span lang=EN-US>3</span>（<span
lang=EN-US>8</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><!--[if gte vml 1]><v:shape id="_x0000_s1189" type="#_x0000_t75"
style='position:absolute;left:0;text-align:left;margin-left:33pt;margin-top:0;
width:308.25pt;height:70.5pt;z-index:5'>
<v:imagedata src="st08.files/image007.wmz" o:title=""/>
</v:shape><![if gte mso 9]><o:OLEObject Type="Embed" ProgID="SmartDraw.2"
ShapeID="_x0000_s1189" DrawAspect="Content" ObjectID="_1149856900">
</o:OLEObject>
<![endif]><![endif]--><![if !vml]><span style='mso-ignore:vglayout'>
<table cellpadding=0 cellspacing=0 align=left>
<tr>
<td width=44 height=0></td>
</tr>
<tr>
<td></td>
<td><img width=411 height=94 src="st08.files/image008.gif" v:shapes="_x0000_s1189"></td>
</tr>
</table>
</span><![endif]><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<br style='mso-ignore:vglayout' clear=ALL>
<p class=MsoNormal style='text-indent:136.2pt;mso-char-indent-count:13.0'><span
style='font-family:宋体'>第<span lang=EN-US>10</span>题图：可利用空间表的状态图<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:136.2pt;mso-char-indent-count:13.0'><span
lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
</div>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -