最近看中国大学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位页目录号 这种形式, 就都明白了。