首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >用C语言编写malloc模型

用C语言编写malloc模型
EN

Stack Overflow用户
提问于 2009-11-05 03:05:44
回答 2查看 452关注 0票数 3

我正在阅读一个模型malloc (allocateMemory)的一些代码。我已经发布了一部分代码,但我无法理解size = (size_in_bytes + sizeof(int) - 1) / sizeof(int);(已发布代码的最后一行)的用途

代码语言:javascript
运行
复制
void initializeHeap(void) {
    /* each chunk requires two signatures, one at the top and one
     * at the bottom, so the available space inside a chunk is 
     * the number of elements in the chunk minus 2
     */
    unsigned available_size = HEAP_SIZE - 2;

    if (initialized) { return; }


    /* write signatures at top and bottom of chunk */
    memory_pool[0] = available_size;
    memory_pool[HEAP_SIZE - 1] = available_size;
    initialized = true;
}

void* allocateMemory(unsigned size_in_bytes) {
    int size;
    unsigned chunk;
    int chunk_size;

    initializeHeap();

    size = (size_in_bytes + sizeof(int) - 1) / sizeof(int);
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2009-11-05 03:09:46

它将大小向上舍入为sizeof(int)的倍数。这通常是为了对齐目的,因为在某些机器上(例如SPARC),您无法访问在奇数地址上对齐的32位宽值(典型症状是SIGBUS)。即使在支持非对齐访问的处理器上,比如x86和PPC,它也常常比对齐访问慢。它还有助于防止高速缓存分裂,其中一半的数据在一个高速缓存线中,另一半在另一个高速缓存线中-这会使对该值的访问速度减慢2倍,这是非常糟糕的。

Malloc必须假设最大可能的有用对齐,因为它不知道它正在分配的东西的大小。通常是4、8或16字节,具体取决于机器。

票数 7
EN

Stack Overflow用户

发布于 2009-11-05 03:08:10

它将大小四舍五入为sizeof(int)的倍数。size将是大于或等于size_in_bytes所需空间的最小数量的int

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1675931

复制
相关文章

相似问题

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