第八章 动态存储管理
一、选择题
0 F) f( J) r& X) a- ^ 1. 动态存储管理系统中，通常可有( )种不同的分配策略。【长沙铁道学院 1998 三、3 (2分)】太原理工大学,太原理工大学论坛7 M' ~+ p) U m- B1 l+ B: B
A. 1 B. 2 C. 3 D. 4 E. 5
3 b) J% Q+ m( c太原理工大学,太原理工大学论坛 二、判断题
* \7 F$ v- U1 _5 w太原理工大学论坛[龙城水秀] 1. 1. 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。( )www.tyutbbs.com( ]5 t) B4 Y2 O# s7 [8 N) @
【北京邮电大学 2000 一、8(1分)】
( w/ D2 e( G; A" w; C3 _ Cwww.tyutbbs.com 2. 2. 在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。( )【东南大学 2001 一、1-1 (1分)】【中山大学 1994 一、1(2分)】清泽论坛-太原理工大学网络家园8 x& n/ f) O6 K8 `' X6 a# V4 f
三、填空题
# b1 w" B! T4 C: ~, A4 E/ s4 i/ V太原理工大学|太原理工大学论坛|太原理工大学BBS 1.起始地址为480,大小为8的块,其伙伴块的起始地址是_______;若块大小为32,则其伙伴块的起始地址为_______。【北方交通大学 1999 二、1(4分)】
6 ?$ ~& _' U/ x* l* Q太原理工大学论坛[龙城水秀] 2.二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：________、_________。太原理工大学论坛[龙城水秀]9 d* w; L# h! }1 v, B! K
【上海大学 2002 二、2(2分)】
6 k) X1 L; c& ^' N9 r% [太原理工大学论坛[龙城水秀] 3. 3. 无用单元是指________,例________【北方交通大学 1999 二、6(4分)】太原理工大学|太原理工大学论坛|太原理工大学BBS! S i- }! X R) B# E
四、应用题
! ]! q) T1 O: g# e6 zwww.tyutbbs.com 1.伙伴空间(名词解释)【西北工业大学 1999 一、4(3分)】2 {' z. X, h9 |# Q) {4 H
2.设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略?清泽论坛-太原理工大学网络家园9 o# Y. D( r" Y/ C' X
【北京科技大学 1999 一、6(2分)】太原理工大学论坛[龙城水秀], g1 n* R( U7 z
3.计算起始二进制地址为011011110000，长度为4(十进制)的块的伙伴地址是多少?太原理工大学,太原理工大学论坛1 a3 B" d" Z J
【中山大学1999一、2(3分)】www.tyutbbs.com4 w3 j5 O1 N7 I: Y
4.在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为24，则它的伙伴块的始址是多少?【北方交通大学 1996 一、1(5分)】清泽论坛-太原理工大学网络家园/ ~, Y! q- T# Y8 Z+ y
5.地址为(1664)10大小为(128)10的存储块的伙伴地址是什么?
4 Y `; ]8 k# L6 O! S2 }0 dwww.tyutbbs.com 地址为(2816)10大小为(64)10的存储块的伙伴地址是什么?【清华大学 1996 四、】
) G6 D% S% \2 h- D2 U" O+ v$ m 6. 试叙述动态存储分配伙伴系统的基本思想，它和边界标识法不同点是什么?太原理工大学|太原理工大学论坛|太原理工大学BBS3 g7 E) r j8 m: q
【青岛大学 2000 十、(10分)】【中国人民大学 2000 一、1(4分)】太原理工大学|太原理工大学论坛|太原理工大学BBS7 ]% F3 n% w+ K" k
7.组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略?
/ V& B7 [9 u; v4 _1 G太原理工大学,太原理工大学论坛 【北方交通大学 1998 四、(8分)】
3 ?. g; r w1 H' K8 l太原理工大学论坛[龙城水秀] 8.已知一个大小为512个字长的存储，假设先后有6个用户申请大小分别为23，45，52，100，11和19的存储空间，然后再顺序释放大小为45，52，11的占用块。假设以伙伴系统实现动态存储管理。
' r+ I8 Q* i/ Q P" |清泽论坛-太原理工大学网络家园 (1) 画出可利用空间表的初始状态。太原理工大学论坛[龙城水秀]1 M# L8 U. E n
(2) 画出为6个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址。太原理工大学|太原理工大学论坛|太原理工大学BBS7 I5 \ I7 d, M6 A( f
(3) 画出在回收3个占用块之后可利用空间表的状态。【清华大学1998三(15分)】【同济大学 1999】
