首页 > 试题广场 >

已知一个大小为512字的内存，假设先后有6个用户提出大小分别

[问答题]
已知一个大小为512字的内存，假设先后有6个用户提出大小分别为23，45，52，100，11和19的分配请求，此后大小为45，52和11的占用块顺序被释放。假设以伙伴系统实现动态存储管理，
(1)画出可利用空间表的初始状态；
(2)画出6个用户进入之后的链表状态以及每个用户所得存储块的起始地址；
(3)画出在回收三个用户释放的存储块之后的链表状态。
添加回答
推荐
赞花婆头像 赞花婆
（1）初始状态只有一个大小为2^9的空闲内存块。
（2）6个用过进入后，链表共剩3个空闲内存块，其大小分别为：2^4、2^5、2^7。每个用户获得的存储块的起始地址分别为：
用户 申请量 分配量 占用块始址
1 23 2^5 0
2 45 2^6 64
3 52 2^6 128
4 100 2^7 256
5 11 2^4 32
6 19 2^5 192
（3）在回收三个用户的存储后，链表中剩余5个内存块，大小为2^5和2^6的块各两块，2^7的块各1块。


发表于 2018-03-25 09:47:24 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
1条回答 1420浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号