• 异或的精彩应用 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

  • 相关阅读:
    OC基础--常用类的初步介绍与简单使用之NSDate
    mysql创建自定义函数与存储过程
    Hibernate Session 获取connection
    mysql中isnull,ifnull,nullif的用法
    mysql数据库中某项其中一个值在该项排第几,百分几
    linux下的ImageMagick安装方法
    Java 判断操作系统类型(适用于各种操作系统)
    tesseract 字体训练资料篇
    structDemo1
    C语言中.h和.c文件解析(很精彩)
  • 原文地址:https://www.cnblogs.com/mull/p/4477803.html
Copyright © 2020-2023  润新知