第八章答案.doc

动态存储管理 动态存储管理是计算机科学中的一种重要技术，目的是为了高效地管理计算机的存储资源。在本章中，我们将讨论动态存储管理的基本概念、方法和算法。 一、选择题 1. 在动态存储管理中，系统回收的内存空间可以被重复利用。 2. 伙伴系统算法是动态存储管理的一种重要方法。 3. 动态存储管理可以避免内存碎片的产生。 二、判断题 1. 错误，系统回收的内存空间可以被重复利用，避免了内存碎片的产生。 2. 正确，伙伴系统算法是动态存储管理的一种重要方法。 三、填空题 1. 480+8=488（480 %23+1=0） 2. 011011110100 3. 用户不再使用而系统没有回收的结构和变量。例如，p=malloc(size)；…，p=null; 四、应用题 1. 在伙伴系统中，无论占用块或空闲块，其大小均为 2 的 k(k 为≥0 的正整数)次幂。若内存容量为 2m，则空闲块大小只能是 20，21，22，…，2m。 2. 首次拟合法；从链表头指针开始查找，找到第一个≥所需空间的结点即分配。最佳拟合法：链表结点大小增序排列，找到第一个≥所需空间的结点即分配。最差拟合法：链表结点大小逆序排列，总从第一个结点开始分配，将分配后结点所剩空间插入到链表适当位置。 3. 011011110100 4. 011011100000 5. (1) buddy(1664,7)=1664-128=1536 (2) buddy(2816,6)=2816+64=2880 六、动态存储分配伙伴系统的基本思想 动态存储分配伙伴系统的基本思想是将内存空间分配成大小为 2 的 k 次幂的块，称为伙伴块。每个伙伴块都有一个伙伴地址，用于标识其伙伴块。这样，当用户申请内存空间时，可以快速地找到合适的伙伴块，并将其分配给用户。 七、边界标识法 边界标识法是动态存储管理的一种方法，将每块的首尾均标志为“占用”或“空闲”，以便快速地标识内存空间的使用情况。 八、伙伴系统算法 伙伴系统算法是动态存储管理的一种重要方法，它的基本思想是将内存空间分配成大小为 2 的 k 次幂的块，并将其伙伴块的地址记录下来，以便快速地找到合适的伙伴块。当用户申请内存空间时，可以快速地找到合适的伙伴块，并将其分配给用户。 九、可利用空间表 可利用空间表是动态存储管理的一种数据结构，用于记录当前可用的内存空间。每个结点代表一个可用的内存块，包含其大小和起始地址信息。当用户申请内存空间时，系统可以快速地找到合适的内存块，并将其分配给用户。 十、回收内存空间 当用户不再使用某个内存块时，系统可以回收该内存块，并将其插入到可利用空间表中，以便重复利用该内存块。这样，可以避免内存碎片的产生，提高系统的存储效率。