首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >计数内存块

计数内存块
EN

Stack Overflow用户
提问于 2009-10-17 23:10:16
回答 3查看 278关注 0票数 0

这是编译器设计课程的一个家庭作业问题。我只需要解释问题的某些部分。

据称,将块返回到标准内存管理器将需要大量的管理。为什么每个块都有一个计数器(它保存了该块的繁忙记录数),并且当它达到0时返回该块还不够呢?

它所指的上下文中提到了链接列表。

答题纸上的答案是:

如何找到从指向记录的指针开始的计数器,以及如何获得返回块的指针?

来自基于C的背景。有人能向我解释一下:

  1. 布洛克是?
  2. 柜台有吗?
  3. 一张繁忙的唱片是?

引用文档,提供在此计数阶段发生的情况的遍历。图表会有帮助的。

谢谢。

EN

Stack Overflow用户

发布于 2009-10-18 07:56:53

  1. 布洛克是?经理把内存空间分成了几个块。一个或多个块由可用于用户连续访问的存储器区域单元组成。如果需要更多内存,管理器将向该内存区域添加额外的块。而经理总是试图给用户提供连续的块。
  2. 柜台有吗?对于特定的块,它可以由不同的用户使用,也就是说,内存区域由多个用户共享。
  3. 一张繁忙的唱片是?存储在上面的“计数器”中的计数器值。

例如:

代码语言:javascript
运行
复制
struct block {
    struct block *next;
    long counter; //@< the busy record
};

EDIT: changing "area" to "user"
struct user {
    struct block *head;
    ...
};

编辑:回答以下问题:“为什么一个柜台对一个街区来说不够?”当将块从“空闲块列表”移动到“分配块列表”时需要更多信息,反之亦然,例如用于快速定位列表中某个位置的顺序。而我只是猜到这一点。

票数 0
EN
查看全部 3 条回答
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1583466

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档