为什么是右移20，而不是22！ dir = (unsigned long *) ((from＞＞20) & 0xffc)

最新推荐文章于 2022-08-13 17:18:35 发布
最新推荐文章于 2022-08-13 17:18:35 发布
阅读量399 收藏 1
点赞数
分类专栏： 操作系统 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenxianru1/article/details/125628548
版权

最近看中国大学mooc 哈工大李治军《操作系统》的课，听到 dir = (unsigned long *) ((from>>20) & 0xffc)为什么右移20位不是特别理解。在参考了两篇博客

Linux 内核解读之内存管理
《linux 内核完全剖析》上帝为什么是右移20，而不是22！ dir = (unsigned long *) ((from>>20) & 0xffc)

大致弄明白了。
已知二级页表每一项都是32位的，10位页目录号，10位页号，12位偏移. dir是要找到页目录号的指针，也就是页目录号的地址。页表项结构
那么我们可以首先把from右移22位，这样得到一个10位的页目录号。但是因为二级页表项每项4字节，每个地址是以4增量间隔递增，比如页目录号0对应的是0x00地址，页目录号1对应的是0x04地址，所以要额外乘4。乘4就相当于左移2位。所以我们就应当先右移22位，再左移2位。dir = (unsigned long *) ((from>>20) & 0xffc)这句代码是先右移20位，再与0xffc按位与，把最后两位清0。与前面右移22位再左移2位的操作是等价的。
其实是自己开始想歪了，以为右移22位后形成的是 10位页目录号/22位0 这种形式，结果怎么想都想不通为什么要乘4，想明白了右移22位形成的是 22位0/10位页目录号 这种形式， 就都明白了。

先知难求
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言-(*(volatile_unsigned_long*))理解
让你爱上电路设计
05-10 2406
本文详细解析了C语言中`*(volatile_unsigned_long*)`的含义，包括`(unsigned long *)`指针类型、volatile关键字的作用以及如何在内存中存储数值。通过实例代码展示了如何读取内存中的小数，并探讨了浮点数在内存中的存储结构。
返回值类型为unsigned long long的函数永远返回为0的问题解决
陈冲的博客
08-01 5417
今天帮同事解决了一个很奇怪的问题，一个定义返回值为unsigned long long的函数在实际调用中竟然永远返回0，就算你在此函数内返回任意整数调用者获得的都是0.     硬件平台为PPC8313，操作系统为嵌入式Linux，编译器为g++的交叉编译器，版本为4.2.2.     环境比较复杂，但问题简化后总共涉及三个文件，liba.h定义一些函数接口和liba.cpp实现liba.h定
《linux 内核完全剖析》上帝为什么是右移20，而不是22！ dir = (unsigned long *) ((from>>20) & 0xffc)
Jason Leaster | Rebuilding the tower of babel
05-04 3138
在memory.c里面有这么一段代码。为了其中的一句话，让我内牛满面啊！  dir = (unsigned long *) ((from>>20) & 0xffc) int free_page_tables(unsigned long from,unsigned long size) { unsigned long *pg_table; unsigned long
【Java面试题】HashMap中的hash方法为什么要右移16位异或？
跟着Mic学架构
08-13 2105
这个问题，确实是有点偏。绝大部分的人都不会去关注这个点。不过这个设计思想还是比较有意思，可以研究和学习一下。有点时候，面试官问的问题会很偏，但是这种还是少数，我们遇到这类问题的时候不要慌。不知道也影响不大。另外，我将所有Java面试系列制作成了完整的面试文档。它的便捷之处在于，可以通过检索的方式，找到你想要的面试题，目前已经更新180期，总计超过15W字！...
关于右移操作
zstu_zy的博客
08-10 717
今天发现了一个问题就是当右移位数超过数据位数时，是未定义的行为，有些编译器会返回0，一些会对右移位数向数据位数取模
20个位运算技巧
xunalove的博客
07-08 222
一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一
22-位运算符
m0_51915132的博客
01-04 115
#按为与运算 & ，按位或运算 | ，按位异或运算 ^ , #按位左移运算 << ,按位右移运算 >> ,按位取反运算 ~ #将所有的数字转换成二进制再进行运算 #-------------------------------------------------------------------------- #按为与运算 & a = 23 #0b 10111 b = 15 #0b 01111 ###########同为1则为1，否则为0 #0b 00111
QT编译BUG解决--error: invalid conversion from ‘Window’ {aka ‘long unsigned int’} to ‘EGLNativeWindowType
中华田园巨龙
06-18 2860
问题 最近在瑞萨的板子上编译QT，使用的是wayland环境，编译过程中出现如下BUG。 compiling camera/qcameraexposure.cpp ../../../hardwareintegration/client/xcomposite-egl/qwaylandxcompositeeglwindow.cpp: In member function ‘void QtWaylandClient::QWaylandXCompositeEGLWindow::createEglSurface()’
C++学习——int、long、long long, double, long double等的占用空间及取值范围
流楚丶格念的博客
03-21 8287
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned long lon...
c语言类型探索：unsigned long
zmnbehappy的博客
07-01 3686
c语言类型探索：unsigned long 0x00 缘起 目前在做mib相关的工作，oid节点的类型是counter64，支持私有mib的类型使用的是unsigned long，在考虑是不是够用，组内给出的结论是我们的平台上unsigned long和unsigned long long是相同位宽，即都为8字节。感觉自己基本功不扎实，故才有了这次探索 0x01 测试 事实胜于雄辩，我还是在设备上做下测试吧。结果显示的却是如此，unsigned long和unsigned long long是相同位宽，即都
Linux内核源码分析--内存管理（二、函数实现技巧）
YuZhiHui_No1的专栏
01-23 3361
仔细的分析了一下各个内存管理函数的实现，发现里面涉及到了几个技巧，如果知道了这几个技巧，那么阅读内存管理源码将会事半功倍（主要是这几个技巧在几个函数中都出现过），当然也会选择性的分析几个比较重要的函数实现； 1、向上取整：以一个页面为了例，如果地址是1，那么向上取整就是4096；如果地址是 4095，向上取整就是4096；如果地址是4098，向上取整就是4096 x 2....... #define CODE_SPACE(addr) ((((addr)+4095)&~4095) <
Linux内核0.11分析三之创建子进程
小白要学arm
06-05 500
继main函数开启中断和将进程0从0特权级翻转至3特权级后 main函数就调用fork()函数创建子进程/main.c static inline _syscall0(int,fork)//内联函数 static inline _syscall0(int,pause) static inline _syscall1(int,setup,void *,BIOS) static inline _sysc
双线性插值算法进行图像缩放及性能效果优化
weixin_34123613的博客
06-29 1275
一)转自http://handspeaker.iteye.com/blog/1545126 最近在编程时用到了双线性插值算法，对图像进行缩放。网上有很多这方面的资料，介绍的也算明白。但是，这些文章只介绍了算法，并没有具体说怎么实现以及怎么实现最好，举个例子，你可以按照网上文章的算法自己写一个双线性插值程序，用它对一张图片进行处理，然后再用matlab或者openCV的resize函数对同一张图片...
位运算之左移右移运算之详解
weixin_30668887的博客
01-14 2888
先看如下一段左移右移的代码及其结果： 代码 #include "stdio.h"char leftshift(char i, int n){ if(n < 0) return -1; return i<<n;}char rightshift(char i, int n){ if(n < 0) return -1; ...
位操作（左移和右移）
热门推荐
博客
08-10 3万+
位操作提高程序运行效率 减少除法和取模的运算。在计算机程序中数据的位是可以操作的最小数据单位，理论上可以用”位运算”来完成所有的运算和操作。 左移，后空缺自动补0； 右移，分为逻辑右移和算数右移 1）逻辑右移 不管是什么类型，空缺自动补0； 2）算数右移 若是无符号数，则空缺补0，若是负数，空缺补1； #include&lt;stdio.h&gt; int main() { int ...
左移（1<<20）
官工耍大刀
07-24 5204
今天在书上看到一段代码：http.Server{ Addr:"8080" …… MaxHeaderBytes:1<<20 }知道1
操作系统（十） -- 段页结合的实际内存管理模型
williamgavin的博客
10-23 1604
文章目录虚拟内存虚拟内存的引入什么是虚拟内存一个实际的段、页式内存管理分配内存、建立段表分配内存、建立页表MMU地址处理参考资料 前面说过用户程序喜欢分段来管理内存，但是实际的物理内存更加倾向于分页管理，因为这样可以使内存的利用率最大化。作为操作系统，既要向上负责，又要向下负责。这一篇博客主要谈谈用户程序需要的段和物理内存需要的页是如何结合到一起的。 虚拟内存 虚拟内存的引入 首先两个条件，第一：...
db2 中0x0f在java中的标识_db2中的相关子查询
weixin_34957608的博客
02-16 204
Correlated SubqueriesA subquery that is allowed to refer to any of the previously mentioned tables is known as a correlated subquery. We also say that the subquery has a correlated reference to a tabl...
*(unsigned int*)(&msg->data[0]) = a; *(unsigned int*)(&msg->data[4]) = b;
最新发布
06-09
这是一段 C 语言代码，其中 `msg` 是一个结构体指针，`data` 是结构体中的一个数组。这段代码的作用是将两个 `unsigned int` 类型的变量 `a` 和 `b` 分别存储到 `msg->data` 数组的前四个字节和后四个字节中。 具体来说，`&msg->data[0]` 表示 `msg->data` 数组的第一个元素的地址，`&msg->data[4]` 表示 `msg->data` 数组的第五个元素的地址，两个地址都被强制转换为 `unsigned int*` 类型的指针后，分别被赋值为 `a` 和 `b` 的值，这样就完成了数据的存储。需要注意的是，这段代码对于 `msg` 指针和 `data` 数组的定义和初始化是有前提条件的，否则可能会出现不可预期的结果。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值