📄 da08.htm
字号:
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=Word.Document>
<meta name=Generator content="Microsoft Word 11">
<meta name=Originator content="Microsoft Word 11">
<link rel=File-List href="da08.files/filelist.xml">
<link rel=Edit-Time-Data href="da08.files/editdata.mso">
<link rel=OLE-Object-Data href="da08.files/oledata.mso">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<title>第8章</title>
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>chen</o:Author>
<o:LastAuthor>Legend User</o:LastAuthor>
<o:Revision>3</o:Revision>
<o:TotalTime>42</o:TotalTime>
<o:Created>2004-06-27T07:48:00Z</o:Created>
<o:LastSaved>2004-06-27T07:48:00Z</o:LastSaved>
<o:Pages>4</o:Pages>
<o:Words>320</o:Words>
<o:Characters>1829</o:Characters>
<o:Company>ytu</o:Company>
<o:Lines>15</o:Lines>
<o:Paragraphs>4</o:Paragraphs>
<o:CharactersWithSpaces>2145</o:CharactersWithSpaces>
<o:Version>11.5606</o:Version>
</o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:PunctuationKerning/>
<w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing>
<w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
<w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>
<w:ValidateAgainstSchemas/>
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:Compatibility>
<w:SpaceForUL/>
<w:BalanceSingleByteDoubleByteWidth/>
<w:DoNotLeaveBackslashAlone/>
<w:ULTrailSpace/>
<w:DoNotExpandShiftReturn/>
<w:AdjustLineHeightInTable/>
<w:SelectEntireFieldWithStartOrEnd/>
<w:UseWord2002TableStyleRules/>
<w:UseFELayout/>
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" LatentStyleCount="156">
</w:LatentStyles>
</xml><![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:宋体;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimSun;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
@font-face
{font-family:黑体;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimHei;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:1 135135232 16 0 262144 0;}
@font-face
{font-family:"\@黑体";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:1 135135232 16 0 262144 0;}
@font-face
{font-family:"\@宋体";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
mso-pagination:none;
font-size:10.5pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:宋体;
mso-font-kerning:1.0pt;}
p.MsoHeader, li.MsoHeader, div.MsoHeader
{margin:0cm;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:none;
tab-stops:center 207.65pt right 415.3pt;
layout-grid-mode:char;
border:none;
mso-border-bottom-alt:solid windowtext .75pt;
padding:0cm;
mso-padding-alt:0cm 0cm 1.0pt 0cm;
font-size:9.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:宋体;
mso-font-kerning:1.0pt;}
p.MsoFooter, li.MsoFooter, div.MsoFooter
{margin:0cm;
margin-bottom:.0001pt;
mso-pagination:none;
tab-stops:center 207.65pt right 415.3pt;
layout-grid-mode:char;
font-size:9.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:宋体;
mso-font-kerning:1.0pt;}
/* Page Definitions */
@page
{mso-page-border-surround-header:no;
mso-page-border-surround-footer:no;
mso-footnote-separator:url("da08.files/header.htm") fs;
mso-footnote-continuation-separator:url("da08.files/header.htm") fcs;
mso-endnote-separator:url("da08.files/header.htm") es;
mso-endnote-continuation-separator:url("da08.files/header.htm") ecs;}
@page Section1
{size:595.3pt 841.9pt;
margin:42.55pt 1.0cm 1.0cm 42.55pt;
mso-header-margin:42.55pt;
mso-footer-margin:49.6pt;
mso-header:url("da08.files/header.htm") h1;
mso-even-footer:url("da08.files/header.htm") ef1;
mso-footer:url("da08.files/header.htm") f1;
mso-paper-source:0;
layout-grid:14.85pt .9pt;
mso-layout-grid-char-alt:3686;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:95754862;
mso-list-type:hybrid;
mso-list-template-ids:-1390632788 755171108 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
{mso-level-start-at:8;
mso-level-text:第%1章;
mso-level-tab-stop:176.4pt;
mso-level-number-position:left;
margin-left:176.4pt;
text-indent:-51.0pt;}
@list l1
{mso-list-id:1332872131;
mso-list-type:hybrid;
mso-list-template-ids:1029224418 10356096 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l1: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 l2
{mso-list-id:1336029256;
mso-list-type:hybrid;
mso-list-template-ids:283704840 -54378760 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l2:level1
{mso-level-start-at:8;
mso-level-number-format:japanese-counting;
mso-level-text:第%1章;
mso-level-tab-stop:161.4pt;
mso-level-number-position:left;
margin-left:161.4pt;
text-indent:-36.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:14.85pt .9pt;mso-layout-grid-char-alt:
3686'>
<p class=MsoNormal style='margin-left:161.4pt;text-indent:-36.0pt;mso-list:
l2 level1 lfo3;tab-stops:list 161.4pt'><![if !supportLists]><span lang=EN-US
style='font-size:14.0pt;mso-bidi-font-size:12.0pt;font-family:黑体;mso-hansi-font-family:
宋体;mso-bidi-font-family:黑体'><span style='mso-list:Ignore'>第八章<span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><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:宋体'>一．选择题<span lang=EN-US><span
style='mso-spacerun:yes'> </span>1C<o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>二．判断题<span lang=EN-US> 1</span>．错误<span
lang=EN-US><span style='mso-spacerun:yes'> </span>2</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:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>1</span><span style='font-family:宋体'>．（<span
lang=EN-US>1</span>）<span lang=EN-US>480+8=488</span>（<span lang=EN-US>480 %2<sup><span
style='color:red'>3</span>+1</sup>=0</span>）<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>2</span>）<span lang=EN-US>480-32=448 <sup><o:p></o:p></sup></span></span></p>
<p class=MsoNormal style='text-indent:21.75pt'><span lang=EN-US
style='font-family:宋体'>2</span><span style='font-family:宋体'>．（<span lang=EN-US>1</span>）<span
lang=EN-US>011011110100<span
style='mso-spacerun:yes'>
</span></span>（<span lang=EN-US>2</span>）<span lang=EN-US>011011100000<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:21.75pt'><span lang=EN-US
style='font-family:宋体'>3</span><span style='font-family:宋体'>．用户不再使用而系统没有回收的结构和变量。例如，<span
lang=EN-US>p=malloc(size)</span>；…，<span lang=EN-US>p=null</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='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l1 level1 lfo2;
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>2</span>的<span
lang=EN-US>k(k</span>为≥<span lang=EN-US>0</span>的正整数<span lang=EN-US>)</span>次幂。若内存容量为<span
lang=EN-US>2<sup>m</sup></span>，则空闲块大小只能是<span lang=EN-US>2<sup>0</sup></span>，<span
lang=EN-US>2<sup>1</sup></span>，<span lang=EN-US>2<sup>2</sup></span>，…，<span
lang=EN-US>2<sup>m</sup></span>。由同一大块分裂而得的两个小块互称“伙伴空间”，如内存大小为<span lang=EN-US>2<sup>10</sup></span>的块分裂成两个大小为<span
lang=EN-US>2<sup>9</sup></span>的块。只有两个“伙伴空间”才能合并成一个大空间。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0;
tab-stops:list 0cm'><span style='font-family:宋体'>起始地址为<span lang=EN-US>p</span>，大小为<span
lang=EN-US>2<sup>k</sup></span>的内存块，其伙伴的起始地址为：<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0;
tab-stops:list 0cm'><span lang=EN-US style='font-family:宋体'>buddy(p,k)=p+2<sup>k<span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -