mirror of
https://github.com/kangjianwei/Data-Structure.git
synced 2026-02-06 16:31:59 +08:00
✏️ 更新失效的图片链接
This commit is contained in:
@@ -57,11 +57,11 @@
|
||||
|
||||
### 8.6 二进制地址为011011110000,大小为(4)<sub>10</sub>的块的伙伴的二进制地址是什么?若块大小为(16)<sub>10</sub>时又如何?
|
||||
|
||||
> (1) 011011110100
|
||||
> (2) 011011100000
|
||||
> (1) 011011110100
|
||||
> (2) 011011100000
|
||||
>
|
||||
> 注:计算方式参考教材的公式
|
||||
> 
|
||||
> 
|
||||
|
||||
### 8.7 已知一个大小为512字的内存,假设先后有6个用户提出大小分别为23,45,52,100,11和19的分配请求,此后大小为45,52和11的占用块顺序被释放。假设以伙伴系统实现动态存储管理,
|
||||
##### (1)画出可利用空间表的初始状态;
|
||||
@@ -92,11 +92,11 @@
|
||||
|
||||
> (1) 计数器的数值表示指向当前结点的指针数量。
|
||||
>
|
||||
> 
|
||||
> 
|
||||
>
|
||||
> (2) 从L中删除L1后,L的第一个结点被释放。各子表的计数域变更为:
|
||||
>
|
||||
> 
|
||||
> 
|
||||
>
|
||||
> (3) 若L2=(L3, L4),则L2和L4之间(间接)出现了循环引用而导致它们无法被释放。
|
||||
>
|
||||
@@ -121,9 +121,9 @@
|
||||
|
||||
> 解释:
|
||||
|
||||

|
||||

|
||||
|
||||

|
||||

|
||||
|
||||
## 二、算法设计题
|
||||
|
||||
@@ -150,23 +150,3 @@
|
||||
### 8.16 试完成教科书中8.6节所述的存储紧缩算法。
|
||||
|
||||
----------
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
Reference in New Issue
Block a user