PAGE_MASK判定addr是否是4096倍数

原创 已于 2023-08-12 11:11:15 修改 · 4.9k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#前端 #javascript #html

于 2014-06-09 11:22:08 首次发布
本文详细解释了如何使用宏定义实现内存地址到页边界的对齐，并提供了具体的例子。通过位运算来确保地址总是对齐到4KB的整数倍。

将物理地址addr修整为页边界地址(页的上边界)

#define PAGE_ALIGN(addr)    (((addr)+PAGE_SIZE-1)&PAGE_MASK)

|------------|<-- PAGE_ALGN(addr)
|            |
|            |
|            |
|            |<-- addr
|            |
|            |
|            |
|            |
|------------|
one page(4K)#define PAGE_SHIFT 12
#define PAGE_SIZE   (1UL << PAGE_SHIFT)
#define PAGE_MASK   (~(PAGE_SIZE-1))

PAGE_MASK = ~(1 0000 0000 0000 - 1) = ~(1111 1111 1111) = 0000 0000 0000 
PAGE_SIZE = 1 0000 0000 0000        = 2^12              = 4K
如addr为0x22000001 。。PAGE_ALIGN(addr)=(0x22000001+4096-1)&0xfffff000
=(0x22000001+0xfff)&0xfffff000=0x22001000&0xfffff000
=0x22001000;
同样，比如addr为0x22000003，PAGE_ALIGN(addr)后仍然是0x22001000；

就是和下一个页对齐，一个页为4k。起始地址为0x xxxxx 000；

只要把addr & ~PAGE_MASK就可判定addr是否是4096倍数，如果结果是1，则不是4096倍数

Linux内存管理（33）：slub 分配器之__kmem_cache_create
私房菜
11-16 1443
是数据结构 kmem_cache 创建的核心函数，无论是在slab 初始化期间，还是在用户层调用 kmem_cache_create() 创建slab 描述符时，都离不开这个核心函数。为了减少slab 初始化和 kmem_cache_create() 博文的繁琐，我们将该函数单独提出来剖析。本文重点分析slub 分配器中 __kmem_cache_create() 的实现过程。
共享内存mmap底层原理
ywx123456asd的博客
09-21 1070
共享内存有两个，一个 mmap，一个 systemV 的 shm 由于所有用户进程总的虚拟地址空间比可用的物理内存大很多，因此只有最常用的部分才与物理页帧关联（这不是问题，因为大多数程序只占用实际可用内存的一小部分）
PAGE_ALIGN()
04-06 2242
PAGE_ALIGN() 将物理地址addr修整为页边界地址(页的上边界) #define PAGE_ALIGN(addr)    (((addr)+PAGE_SIZE-1)&PAGE_MASK)         |------------|PAGE_ALGN(addr)         |            |         |
PAGE_MASK
Wang_anna的专栏
09-20 748
PAGE_MASK 实际是就是12（或13个）0，通常用来求得一个线性的页号。在这一句中，如果size4k但是小于8K，这里算的结果就是10,0000,0000，0000。所以这一句的作用就是根据size的大小，算的相应的整数页。如果size的大小小于一个页面的大小，就得到一个页，如果size的大小在一个页与两个页之间，就得到2个页，依次类推，分别是3个页，4个页等！最近看vmalloc源码是，发现有这么一句。
PAGE_ALIGN驱动实践和应用中使用
11-05 559
PAGE_ALIGN的实现原理
Android GWP-Asan机制详解
专注于系统快稳省领域
07-19 3645
基本用途：GWP-ASan是一种原生内存分配器功能，在内存分配时额外记录一些信息，用于检测DOUBLE_FREE、USE_AFTER_FREE、INVALID_FREE、BUFFER_OVERFLOW、BUFFER_UNDERFLOW五种内存错误问题。
音频播放新玩法：ESP32+VS1053解码芯片实现MP3_WAV本地播放（低成本语音设备开发全解析）
![音频播放新玩法：ESP32+VS1053解码芯片实现MP3_WAV本地...# 1. ESP32与VS1053音频解码架构概述 在嵌入式音频应用中，ESP32作为主控芯片结合VS1053专用音频解码芯片的架构，已成为低成本、高性能语音设备的主流方案。
UPX源码分析——加壳篇
wodafa的博客
02-23 7131
本文属于i春秋原创文章现金奖励计划，未经许可严禁转载。 0x00 前言 UPX作为一个跨平台的著名开源压缩壳，随着Android的兴起，许多开发者和公司将其和其变种应用在.so库的加密防护中。虽然针对UPX及其变种的使用和脱壳都有教程可查，但是至少在中文网络里并没有针对其源码的分析。作为一个好奇宝宝，我花了点时间读了一下UPX的源码并梳理了其对ELF文件的处理流程，希望起到抛砖引玉的作用，
__alloc_pages_nodemask
星空探索
02-12 2283
/*  * This is the'heart' of the zoned buddy allocator.  */ struct page * __alloc_pages_nodemask(gfp_t gfp_mask, unsigned intorder,                      structzonelist *zonelist, nodemask_t *nodem
asm/page.h No such a file or dictionary | error: 'PAGE_MASK' undeclared
hqyhqyhq的专栏
11-02 2939
1、查找： 通过查找在 /usr/include/sys/user.h 中找到了PAGE_MASK的定义 2、解决： 把 #include 改成#include 编译估计就可以通过了。 3、总结： 这很可能是系统版本差异的原因，新的系统版本是在后面这个路径下定义的。这个方法已经验证有效。 4、还有这些方法我没有试过，我不建议这么用，也许可以，分享给大家。 将#include
LINUX内核中计算页面号
chenglinhust的专栏
05-06 4234
LINUX内核中计算页面号 Linux主要采用分页机制来实现虚拟内存管理。内存页的大小为PAGE_SIZE字节，而不是4 KB。在不同的平台上，页大小范围可以是4 KB到64 KB。 关于页号和页内偏移量有关的三个个宏如下： (1) PAGE_SHIFT 宏   #define PAGE_SHIFT    12    #define PAGE
PAGE_ALIGN 详解 纯属原创 转载注明出处
I_feige的博客
03-09 2227
PAGE_ALIGN 详解  纯属原创 转载注明出处  (2014-11-09 17:46:03) 转载▼ 今天阅读内核代码的时候再一次碰到了这个函数之前只知道他是内存对齐用的，但他究竟是如何实现内存对齐的却从没有去深究，今天正好是周末，于是我拿来和大家一起当午餐，不对，是晚餐吧已经五点了呢 哈哈 这是LCD驱动离得一行代码 unsigned map_si
虚地址转换为物理地址（new）
09-23 1074
一、 与页相关的数据结构及宏的定义    分页机制是硬件对分页的支持，这是虚拟内存管理的硬件基础。要想使这种硬件机制充分发挥其功能，必须有相应软件的支持，我们来看一下Linux所定义的一些主要数据结构，其分布在include/asm-i386/目录下的page.h，pgtable.h及pgtable-2level.h三个文件中。 1. 表项的定义   如上所述，PGD、PMD及PT
Linux PAGE_ALIGN 宏定义的理解
坚韧与专注
10-24 688
Linux PAGE_ALIGN 宏定义的理解
Linux虚拟地址按字节对齐：PAGE_ALIGN(addr)
caotuo_csdn的博客
07-11 1508
本文参考Linux-4.1.15 Linux通过PAGE_ALIGN(addr)将addr加大对齐到4096字节的边界（4096的整数倍），假设addr=4096+n，{0<n<4096}，则PAGE_ALIGN(addr)=4096+4096 PAGE_ALIGN这个宏在include/linux/mm.h中， /* to align the pointer to the (next) page boundary */ #define PAGE_ALIGN(addr) ALIGN(a.
Linux内核 ALIGN PAGE_ALIGN
zwmyxfbenet的专栏
05-13 1774
#define __ALIGN_MASK(x,mask) (((x)+(mask))&~(mask)) #define ALIGN(x,a) __ALIGN_MASK(x,(typeof(x))(a)-1) 写简单点，宏ALIGN实际上是这样定义的 #define ALIGN(x, a)   (x + (a - 1)) & ~(a - 1) 并且在计算的过程中将a强制转换成x的类型 该宏
TI C2000 , .cmd文件，.TI.ramfunc，将程序分配为在RAM中运行/Flash运行的配置方法和原理讲解，（如28375S ，280049，28335等等芯片）
weixin_43776284的博客
07-03 7610
1 基础知识讲解 1.1 在RAM中运行还是在flash中运行指的是什么？ 1.1.1 背景：程序编译完之后生成的.bin文件，.bin文件中包含代码段，代码段中全是汇编指令，而汇编指令中包含多个函数，各函数头的地址不同，如存在A函数和B函数，假设RAM地址区间是0x0000-0x8000，flash的地址区间是0xA000-0xF000，A函数要调用B函数，则A函数调用B函数的那段汇编指令中包含的是B函数头的存储地址，A函数和B函数都在flash中有存储 1.1.2 情况1：B函数是配置为在RAM中运行，
代码解释 ```c int class_mask = classful_mask_length(addr); ```
最新发布
11-20
在这段代码中，`int class_mask = classful_mask_length(addr);` 的主要功能是根据传入的 IPv4 地址 `addr` 计算其对应的 **分类网络（Classful Network）的默认子网掩码长度**（即前缀长度），也就是确定该 IP 地址属于 A 类、B 类还是 C 类网络，并返回相应的默认掩码位数（如 8、16 或 24）。 ### 功能和作用详细分析： #### 1. **上下文背景** - 这段代码用于遍历一个 LC-Trie 结构（一种用于路由表查找的高效数据结构），并按顺序输出路由条目。 - 目标之一是在打印明细路由之前，**智能地汇总输出主类网络信息头**（例如：“192.168.1.0/24 is subnetted, 3 subnets”），避免重复打印。 - `class_mask` 是判断当前地址所属“主类网络”范围的关键依据。 #### 2. **函数解析：`classful_mask_length(addr)`** - 该函数根据传统 IP 地址分类规则（Classful Addressing）判断： - 如果地址以 `0xxxxxxx` 开头（即首位为0） → A类网络 → 返回 `8` - 如果以 `10xxxxxx` 开头 → B类网络 → 返回 `16` - 如果以 `110xxxxx` 开头 → C类网络 → 返回 `24` - （可能还处理 D/E 类但通常不参与掩码计算） - 它不依赖路由中的实际前缀长度（`prefixlen`），而是仅基于 IP 地址本身进行分类。 #### 3. **在当前逻辑中的关键作用** ```c if (prefixlen <= class_mask) { // 处理超网或主网条目 } ``` - 利用 `class_mask` 来判断当前路由是否是一个 **主类网络或更粗的聚合（超网）**。 - 若当前路由的前缀长度小于等于其主类掩码长度（如 `/8` 对于 A 类），说明它不是子网，而是主网或更大聚合，应直接输出，不触发子网汇总标题。 - 否则（`prefixlen > class_mask`），说明这是一个子网，需要考虑是否打印所属主类网络的汇总头信息（比如 “172.16.0.0/16 is subnetted...”）。 #### 4. **配合状态管理实现智能汇总头打印** - 使用 `state->dest` 和 `class_net_addr` 比较来检测是否进入新的主类网络。 - 只有当进入一个新的主类网络时，才查询预存的统计信息（`find_class_net_entry`）并打印汇总头。 - 而这一切的前提就是正确获取 `class_mask` —— 因此这行代码是决定是否打印汇总头、如何分组子网的核心依据。 --- ### 总结 `int class_mask = classful_mask_length(addr);` 这一行的作用是：**根据 IPv4 地址的类别（A/B/C类）确定其默认网络掩码长度，用于后续判断该地址所在的主类网络边界，从而支持子网汇总信息头的条件性打印。** 它是实现类似路由器 CLI 中 `"is subnetted"` 提示功能的关键步骤，使得输出更加结构化、可读性强，符合传统网络设备显示风格。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值