📄 st08.htm
字号:
text-indent:-18.0pt;}
@list l3
{mso-list-id:1784768334;
mso-list-type:hybrid;
mso-list-template-ids:-2047976576 2130059608 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l3:level1
{mso-level-start-at:3;
mso-level-text:（%1）;
mso-level-tab-stop:78.0pt;
mso-level-number-position:left;
margin-left:78.0pt;
text-indent:-36.0pt;}
@list l3:level3
{mso-level-number-format:roman-lower;
mso-level-tab-stop:105.0pt;
mso-level-number-position:right;
margin-left:105.0pt;
text-indent:-21.0pt;}
@list l4
{mso-list-id:1792480257;
mso-list-type:hybrid;
mso-list-template-ids:1522301186 113029566 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l4:level1
{mso-level-text:（%1）;
mso-level-tab-stop:36.0pt;
mso-level-number-position:left;
text-indent:-36.0pt;}
@list l5
{mso-list-id:1802840496;
mso-list-type:hybrid;
mso-list-template-ids:-1595610314 1015586656 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l5:level1
{mso-level-text:%1．;
mso-level-tab-stop:18.0pt;
mso-level-number-position:left;
margin-left:18.0pt;
text-indent:-18.0pt;}
@list l6
{mso-list-id:2090300034;
mso-list-type:hybrid;
mso-list-template-ids:1510497270 -1491553078 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l6:level1
{mso-level-start-at:3;
mso-level-text:%1．;
mso-level-tab-stop:18.0pt;
mso-level-number-position:left;
margin-left:18.0pt;
text-indent:-18.0pt;}
@list l6:level2
{mso-level-number-format:alpha-lower;
mso-level-text:"%2\)";
mso-level-tab-stop:42.0pt;
mso-level-number-position:left;
margin-left:42.0pt;
text-indent:-21.0pt;}
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:15.1pt 0pt;mso-layout-grid-char-alt:
-98'>
<p class=MsoNormal style='text-indent:138.2pt;mso-char-indent-count:9.89'><span
style='font-size:14.0pt;mso-bidi-font-size:12.0pt;font-family:黑体;mso-hansi-font-family:
宋体'>第八章 动态存储管理<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体'>一、选择题</span><b><span
lang=EN-US style='font-family:宋体'><o:p></o:p></span></b></p>
<p class=MsoNormal style='margin-right:1.55pt'><span lang=EN-US
style='font-family:宋体'>1. </span><span style='font-family:宋体'>动态存储管理系统中，通常可有（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）种不同的分配策略。【长沙铁道学院<span
lang=EN-US> 1998 </span>三、<span lang=EN-US>3 (2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-right:1.55pt;text-indent:17.9pt;mso-char-indent-count:
1.71'><span lang=EN-US style='font-family:宋体'>A</span><span style='font-family:
宋体'>．<span lang=EN-US> 1<span
style='mso-spacerun:yes'>
</span>B.<span style='mso-spacerun:yes'> </span>2<span
style='mso-spacerun:yes'> </span>C.<span
style='mso-spacerun:yes'> </span>3<span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span>4<span
style='mso-spacerun:yes'>
</span>E.<span style='mso-spacerun:yes'> </span>5<o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-right:1.55pt;text-indent:17.9pt;mso-char-indent-count:
1.71'><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体'>二、判断题<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l5 level1 lfo6;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>1．<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-family:宋体'>在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【北京邮电大学<span lang=EN-US> 2000 </span>一、<span lang=EN-US>8(1</span>分<span
lang=EN-US>)</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l5 level1 lfo6;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>2．<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-family:宋体'>在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）【东南大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>1-1 </span>（<span lang=EN-US>1</span>分）】【中山大学<span
lang=EN-US> 1994<span style='mso-spacerun:yes'> </span><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>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体'>三、填空题<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>1</span><span
style='font-family:宋体'>．起始地址为<span lang=EN-US>480,</span>大小为<span lang=EN-US>8</span>的块<span
lang=EN-US>,</span>其伙伴块的起始地址是<span lang=EN-US>_______;</span>若块大小为<span
lang=EN-US>32,</span>则其伙伴块的起始地址为<span lang=EN-US>_______</span>。【北方交通大学<span
lang=EN-US> 1999 </span>二、<span lang=EN-US>1</span>（<span lang=EN-US>4</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>2</span><span
style='font-family:宋体'>．二进制地址为<span lang=EN-US>011011110000</span>，大小为（<span
lang=EN-US>4</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>16</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>________</span>、<span lang=EN-US>_________</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> 2002 <span style='mso-field-code:
" = 2 \\* CHINESENUM3 "'><span lang=EN-US><span lang=EN-US>二</span></span></span></span>、<span
lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l5 level1 lfo6;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>3．<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-family:宋体'>无用单元是指<span lang=EN-US>________,</span>例<span
lang=EN-US>________</span>【北方交通大学<span lang=EN-US> 1999 </span>二、<span
lang=EN-US>6</span>（<span lang=EN-US>4</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体'>四、应用题</span><b><span
lang=EN-US style='font-family:宋体'><o:p></o:p></span></b></p>
<p class=MsoNormal style='margin-left:1.7pt;mso-para-margin-left:.16gd'><span
lang=EN-US style='font-family:宋体'>1</span><span style='font-family:宋体'>．伙伴空间（名词解释）【西北工业大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>4</span>（<span lang=EN-US>3</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:1.7pt;mso-para-margin-left:.16gd'><span
lang=EN-US style='font-family:宋体'>2</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> 1999 <span style='mso-field-code:
" = 1 \\* CHINESENUM3 "'><span lang=EN-US><span lang=EN-US>一</span></span></span></span>、<span
lang=EN-US>6</span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>3</span><span
style='font-family:宋体'>．计算起始二进制地址为<span lang=EN-US>011011110000</span>，长度为<span
lang=EN-US>4</span>（十进制）的块的伙伴地址是多少？<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【中山大学<span lang=EN-US>1999<span style='mso-field-code:
" = 1 \\* CHINESENUM3 "'><span lang=EN-US><span lang=EN-US>一</span></span></span></span>、<span
lang=EN-US>2(3</span>分<span lang=EN-US>)</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>4</span><span
style='font-family:宋体'>．在一个伙伴系统中，已知某存储块的始址Ｘ＝（<span lang=EN-US>011011110000</span>）</span><span
lang=EN-US style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>2</span><span
style='font-family:宋体'>，大小为２<sup><span lang=EN-US>4</span></sup>，则它的伙伴块的始址是多少？【北方交通大学<span
lang=EN-US> 1996 </span>一、<span lang=EN-US>1</span>（<span lang=EN-US>5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>5</span><span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -