关于多级页表的疑问

vestige

ULK上说：
使用二级分页模式的目的在于减少每个进程页表所需的RAM数量，如果使用一级页表
将需要2的20次方个表项来表示每个进程的页表。

但我认为使用二级分页模式不仍然需要2的20次方的表项来表示每个进程的页表吗？(4GB)
2的10次方（页目录）＊2的10次方（页表）

然后ULK上又说：
二级分页模式通过只为进程实际使用的那些虚拟内存区请求页表来减少页表使用的内存。

我想问的是一级页表不同样可以通过只为进程实际使用的那些虚拟内存区来请求页表吗？

vestige

我又想了想，会不会是因为要维护一个2的20次方
的数组比较麻烦？

xiaozhao73

二级页表并不用全分配的,除非你用全了4G 地址空间,因为它可以分配 pde(4K)+ number of pte, not all process uses 1024*pte?

one level page table you have to do full allocate or hash to allocate less space.

power pc is using hash.

vestige

谢谢楼上的回复，是不是说如果二级页表，就先为pde分配1024个空间，然后
按需分配pte，但是如果使用一级分页，就需要直接分配2的20次方空间大小的
页表？

dengcainiao

页目录空间是必须要分配的，页目录指向的页表如果那段线性地址没有使用可以不分配，达到节省内存的效果

zx_wing

。。。。。。。

[ 本帖最后由 zx_wing 于 2008-4-1 16:34 编辑 ]

dengcainiao

LINUX2.6.11.1开始是4级页表PGD,PUD,PMD,PT.32位的X86平台实际只有PGD,PT两项有效。

[ 本帖最后由 dengcainiao 于 2008-4-1 16:14 编辑 ]

zx_wing

原帖由 bluesky_jxc 于 2008-4-1 13:58 发表



32位的x86就两级页表，linux为了支持多平台，所以做了三级，在x86下有一级映射为空。ULK上看的

。。。。。。。。。。。。

[ 本帖最后由 zx_wing 于 2008-4-1 16:34 编辑 ]

dengcainiao

更正一下我之前的说法。在2.6.11.1以后，Linux使用4级页表机制。针对32位X86平台在打开PAE以后应该用的是3级页表，否则是两级，其中PUD,PMD两级均被跳过

在Pgtable.h中有如下代码
/*
* The Linux x86 paging architecture is 'compile-time dual-mode', it
* implements both the traditional 2-level x86 page tables and the
* newer 3-level PAE-mode page tables.
*/
#ifdef CONFIG_X86_PAE
# include <asm/pgtable-3level-defs.h>
# define PMD_SIZE        (1UL << PMD_SHIFT)
# define PMD_MASK        (~(PMD_SIZE-1))
#else
# include <asm/pgtable-2level-defs.h>
#endif

[ 本帖最后由 dengcainiao 于 2008-4-1 16:25 编辑 ]

dengcainiao

再附上pgtable-2level-defs.h的内容：
#ifndef _I386_PGTABLE_2LEVEL_DEFS_H
#define _I386_PGTABLE_2LEVEL_DEFS_H

/*
* traditional i386 two-level paging structure:
*/

#define PGDIR_SHIFT        22
#define PTRS_PER_PGD        1024

/*
* the i386 is two-level, so we don't really have any
* PMD directory physically.
*/

#define PTRS_PER_PTE        1024

#endif /* _I386_PGTABLE_2LEVEL_DEFS_H */