zoukankan      html  css  js  c++  java
  • 异或的精彩应用 FIX_BTMAP_END

    源文件是arch/x86/include/asm/fixmap.h
    enum fixed_addresses {
    #ifdef CONFIG_X86_32
            FIX_HOLE,
    ...
        __end_of_permanent_fixed_addresses,

        /*
         * 256 temporary boot-time mappings, used by early_ioremap(),
         * before ioremap() is functional.
         *
         * If necessary we round it up to the next 256 pages boundary so
         * that we can have a single pgd entry and a single pte table:
         */
    #define NR_FIX_BTMAPS        64
    #define FIX_BTMAPS_SLOTS    4
    #define TOTAL_FIX_BTMAPS    (NR_FIX_BTMAPS * FIX_BTMAPS_SLOTS)
        FIX_BTMAP_END =
         (__end_of_permanent_fixed_addresses ^
          (__end_of_permanent_fixed_addresses + TOTAL_FIX_BTMAPS - 1)) &
         -PTRS_PER_PTE
         ? __end_of_permanent_fixed_addresses + TOTAL_FIX_BTMAPS -
           (__end_of_permanent_fixed_addresses & (TOTAL_FIX_BTMAPS - 1))
         : __end_of_permanent_fixed_addresses,
        FIX_BTMAP_BEGIN = FIX_BTMAP_END + TOTAL_FIX_BTMAPS - 1,

    ---
    enum fixed_addresses 中每个项代表一个页。通过__fix_to_virt获得地址
    #define __fix_to_virt(x)        (FIXADDR_TOP - ((x) << PAGE_SHIFT))
    比如__fix_to_virt(FIX_BTMAP_BEGIN),FIXADDR_TOP通常是0xFFFFF000
    比如__fix_to_virt(FIX_HOLE)是0xFFFFF000

    FIX_BTMAP_END通过
    (__end_of_permanent_fixed_addresses ^
      (__end_of_permanent_fixed_addresses + TOTAL_FIX_BTMAPS - 1))
        & -PTRS_PER_PTE
    实现是否沿-PTRS_PER_PTE(0xFFFFFC00)对齐的检测

    另一个异或的精彩应用是Buddy算法

    http://blog.linuxeden.com/index.php/196616/viewspace-8149.html

  • 相关阅读:
    界面和效果
    第一篇博客
    Java作业(六)
    Java学习(五)
    Java学习(四)
    JAVA学习(三)
    Java学习(二)
    Java学习心得
    音乐播放器项目计划进度安排
    课程设计 高云鹏 郑帅康 张程 姬泽辉
  • 原文地址:https://www.cnblogs.com/mull/p/4477803.html
Copyright © 2011-2022 走看看