diff --git a/习题解析/08 动态存储管理/第08章 动态存储管理.md b/习题解析/08 动态存储管理/第08章 动态存储管理.md index 6296a21..12ff511 100644 --- a/习题解析/08 动态存储管理/第08章 动态存储管理.md +++ b/习题解析/08 动态存储管理/第08章 动态存储管理.md @@ -57,11 +57,11 @@ ### 8.6 二进制地址为011011110000，大小为(4)10的块的伙伴的二进制地址是什么？若块大小为(16)10时又如何？ -> (1) 011011110100 -> (2) 011011100000 +> (1) 011011110100 +> (2) 011011100000 > > 注：计算方式参考教材的公式 -> ![](_v_images/20200414125353301_16902.png =790x) +> ![](_v_images/20200414125353301_16902.png) ### 8.7 已知一个大小为512字的内存，假设先后有6个用户提出大小分别为23，45，52，100，11和19的分配请求，此后大小为45，52和11的占用块顺序被释放。假设以伙伴系统实现动态存储管理， ##### (1)画出可利用空间表的初始状态； @@ -92,11 +92,11 @@ > (1) 计数器的数值表示指向当前结点的指针数量。 > -> ![8.9.1](_v_images/20200414131946440_16065.png =674x) +> ![8.9.1](_v_images/20200414131946440_16065.png) > > (2) 从L中删除L1后，L的第一个结点被释放。各子表的计数域变更为： > -> ![8.9.2](_v_images/20200414132102807_10920.png =539x) +> ![8.9.2](_v_images/20200414132102807_10920.png) > > (3) 若L2=(L3, L4)，则L2和L4之间(间接)出现了循环引用而导致它们无法被释放。 > @@ -121,9 +121,9 @@ > 解释： -![8.10.1](_v_images/20200414135238147_30674.png =704x) +![8.10.1](_v_images/20200414135238147_30674.png) -![8.10.2](_v_images/20200414135305488_4583.png =703x) +![8.10.2](_v_images/20200414135305488_4583.png) ## 二、算法设计题 @@ -150,23 +150,3 @@ ### 8.16 试完成教科书中8.6节所述的存储紧缩算法。 ---------- - - - - - - - - - - - - - - - - - - - -