Question

练习题 9.11

在下面的一系列问题中，你要展示 9.6.4 节中的示例内存系统如何将虚拟地址翻译成物理地址，以及如何访问缓存。对于给定的虚拟地址，请指出访问的 TLB 条目、物理地址，以及返回的缓存字节值。请指明是否 TLB 不命中，是否发生了缺页，是否发生了缓存不命中。如果有缓存不命中，对于“返回的缓存字节”用 “—” 来表示。如果有缺页，对于 “PPN” 用 "—”来表示，而 C 部分和 D 部分就空着。

虚拟地址：0x027C

A. 虚拟地址格式

B. 地址翻译

参数	值
VPN
TLB 索引
TLB 标记
TLB 命中？（是/否）
缺页？（是/否）
PPN

C. 物理地址格式

D. 物理地址引用

参数	值
字节偏移
缓存索引
缓存标记
缓存命中？（是/否）
返回的缓存字节

练习题 9.12

对于下面的地址，重复习题 9.11：

虚拟地址：0x03a9

A. 虚拟地址格式

B. 地址翻译

参数	值
VPN
TLB 索引
TLB 标记
TLB 命中？（是/否）
缺页？（是/否）
PPN

C. 物理地址格式

D. 物理地址引用

参数	值
字节偏移
缓存索引
缓存标记
缓存命中？（是/否）
返回的缓存字节

练习题 9.13

对于下面的地址，重复习题 9.11：

虚拟地址：0x0040

A. 虚拟地址格式

B. 地址翻译

参数	值
VPN
TLB 索引
TLB 标记
TLB 命中？（是/否）
缺页？（是/否）
PPN

C. 物理地址格式

D. 物理地址引用

参数	值
字节偏移
缓存索引
缓存标记
缓存命中？（是/否）
返回的缓存字节

练习题 9.14

假设有一个输入文件 hello.txt，由字符串 “Hello, world!\n” 组成，编写一个 C 程序，使用 mmap 将 hello.txt 的内容改变为 “Jello, world! \n”。

练习题 9.15

确定下面的 malloc 请求序列得到的块大小和头部值。假设：1）分配器保持双字对齐，使用隐式空闲链表，以及图 9-35 中的块格式。2）块大小向上舍入为最接近的 8 字节的倍数。

请求	块大小（十进制字节）	块头部（十六进制）
malloc(3)
malloc(11)
malloc(20)
malloc(21)

练习题 9.16

确定下面对齐要求和块格式的每个组合的最小块大小。假设：显式空闲链表、每个空闲块中有四字节的 pred 和 succ 指针、不允许有效载荷的大小为零，并且头部和脚部存放在一个四字节的字中。

对齐要求	已分配块	空闲块	最小块大小（字节）
单字	头部和脚部	头部和脚部
单字	头部，但是没有脚部	头部和脚部
双字	头部和脚部	头部和脚部
双字	头部，但是没有脚部	头部和脚部

练习题 9.17

开发 9.9.12 节中的分配器的一个版本，执行下一次适配搜索，而不是首次适配搜索。

练习题 9.18

9.9.12 节中的分配器要求每个块既有头部也有脚部，以实现常数时间的合并。修改分配器，使得空闲块需要头部和脚部，而已分配块只需要头部。

练习题 9.19

下面给出了三组关于内存管理和垃圾收集的陈述。在每一组中，只有一句陈述是正确的。你的任务就是判断哪一句是正确的。

1. • a）在一个伙伴系统中，最高可达 50% 的空间可以因为内部碎片而被浪费了。
   • b）首次适配内存分配算法比最佳适配算法要慢一些（平均而言）。
   • c）只有当空闲链表按照内存地址递增排序时，使用边界标记来回收才会快速。
   • d）伙伴系统只会有内部碎片，而不会有外部碎片。
2. • a）在按照块大小递减顺序排序的空闲链表上，使用首次适配算法会导致分配性能很低，但是可以避免外部碎片。
   • b）对于最佳适配方法，空闲块链表应该按照内存地址的递增顺序排序。
   • c）最佳适配方法选择与请求段匹配的最大的空闲块。
   • d）在按照块大小递增的顺序排序的空闲链表上，使用首次适配算法与使用最佳适配算法等价。
3. Mark&Sweep 垃圾收集器在下列哪种情况下叫做保守的：
   • a）它们只有在内存请求不能被满足时才合并被释放的内存。
   • b）它们把一切看起来像指针的东西都当做指针。
   • c）它们只在内存用尽时，才执行垃圾收集。
   • d）它们不释放形成循环链表的内存块。

练习题 9.19

编写你自己的 malloc 和 free 版本，将它的运行时间和空间利用率与标准 C 库提供的 malloc 版本进行比较。