zoukankan      html  css  js  c++  java
  • 伙伴系统地址计算

    首先看具体算法,

    unsigned long page_idx, mask, order;
    struct page * base;
    struct page *buddy1, *buddy2;
    
    order = 4;
    mask (~0UL) << order;
    page_idx = page - base;
    
    buddy1 = base + (page_idx ^ -mask);
    buddy2 = base + page_idx;

    其中最重要的就是 buddy1 = base + (page_idx ^ -mask); 这一行,假设是在 32 位的机器上,mask 为 0xFFFF FFFF FFFF 0000UL,而 -mask 为 0x0000 0000 0001 0000UL,简单点就是 1 << order。

    既然是伙伴那么肯定是两个,左右两个,有一个特征,左边的伙伴起始索引值得 order 位(起始位为0位)是 0,而右伙伴这一位是 1(其实是偶数伙伴和奇数伙伴的问题),如果对这一位取异或的结果就左边伙伴的索引值就可以得到右边伙伴的索引值,反之亦然,其实将代码稍微修改下更好理解,

    buddy1 = base + (page_idx ^ (1 << order));

    按照上面的代码可以顺利地找出两个伙伴的索引值,在适当的条件下就可以合并。

  • 相关阅读:
    操作系统典型调度算法
    C++ volatile 关键字
    vue class绑定 组件
    yarn 基本用法
    vscode 插件安装以及首选项配置
    git 多人协作
    git Feature分支
    git Bug分支
    git 分支策略
    git 解决冲突
  • 原文地址:https://www.cnblogs.com/wendellyi/p/4087676.html
Copyright © 2011-2022 走看看