📄 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'><spanstyle='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><spanlang=EN-US style='font-family:宋体'><o:p></o:p></span></b></p><p class=MsoNormal style='margin-right:1.55pt'><span lang=EN-USstyle='font-family:宋体'>1. </span><span style='font-family:宋体'>动态存储管理系统中，通常可有（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）种不同的分配策略。【长沙铁道学院<spanlang=EN-US> 1998 </span>三、<span lang=EN-US>3 (2</span>分<span lang=EN-US>)</span>】<spanlang=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<spanstyle='mso-spacerun:yes'> </span>B.<span style='mso-spacerun:yes'> </span>2<spanstyle='mso-spacerun:yes'> </span>C.<spanstyle='mso-spacerun:yes'> </span>3<spanstyle='mso-spacerun:yes'> </span>D.<span style='mso-spacerun:yes'> </span>4<spanstyle='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:宋体'>二、判断题<spanlang=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．<spanstyle='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><spanstyle='font-family:宋体'>在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。（<span lang=EN-US><spanstyle='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'><spanstyle='font-family:宋体'>【北京邮电大学<span lang=EN-US> 2000 </span>一、<span lang=EN-US>8(1</span>分<spanlang=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．<spanstyle='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><spanstyle='font-family:宋体'>在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）【东南大学<spanlang=EN-US> 2001 </span>一、<span lang=EN-US>1-1 </span>（<span lang=EN-US>1</span>分）】【中山大学<spanlang=EN-US> 1994<span style='mso-spacerun:yes'> </span><spanstyle='mso-field-code:" = 1 \\* CHINESENUM3 "'><span lang=EN-US><spanlang=EN-US>一</span></span></span></span>、<span lang=EN-US>1</span>（<spanlang=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:宋体'>三、填空题<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='font-family:宋体'>1</span><spanstyle='font-family:宋体'>．起始地址为<span lang=EN-US>480,</span>大小为<span lang=EN-US>8</span>的块<spanlang=EN-US>,</span>其伙伴块的起始地址是<span lang=EN-US>_______;</span>若块大小为<spanlang=EN-US>32,</span>则其伙伴块的起始地址为<span lang=EN-US>_______</span>。【北方交通大学<spanlang=EN-US> 1999 </span>二、<span lang=EN-US>1</span>（<span lang=EN-US>4</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='font-family:宋体'>2</span><spanstyle='font-family:宋体'>．二进制地址为<span lang=EN-US>011011110000</span>，大小为（<spanlang=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:宋体'>和（<spanlang=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:宋体'>块的伙伴地址分别为：<spanlang=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'><spanstyle='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>、<spanlang=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．<spanstyle='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><spanstyle='font-family:宋体'>无用单元是指<span lang=EN-US>________,</span>例<spanlang=EN-US>________</span>【北方交通大学<span lang=EN-US> 1999 </span>二、<spanlang=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><spanlang=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'><spanlang=EN-US style='font-family:宋体'>1</span><span style='font-family:宋体'>．伙伴空间（名词解释）【西北工业大学<spanlang=EN-US> 1999 </span>一、<span lang=EN-US>4</span>（<span lang=EN-US>3</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='margin-left:1.7pt;mso-para-margin-left:.16gd'><spanlang=EN-US style='font-family:宋体'>2</span><span style='font-family:宋体'>．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><spanstyle='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>、<spanlang=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><spanstyle='font-family:宋体'>．计算起始二进制地址为<span lang=EN-US>011011110000</span>，长度为<spanlang=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'><spanstyle='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>、<spanlang=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><spanstyle='font-family:宋体'>．在一个伙伴系统中，已知某存储块的始址Ｘ＝（<span lang=EN-US>011011110000</span>）</span><spanlang=EN-US style='font-size:7.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>2</span><spanstyle='font-family:宋体'>，大小为２<sup><span lang=EN-US>4</span></sup>，则它的伙伴块的始址是多少？【北方交通大学<spanlang=EN-US> 1996 </span>一、<span lang=EN-US>1</span>（<span lang=EN-US>5</span>分）】<spanlang=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 + -