（共12页PPT）4两级页表.pptxVIP

本节内容

两级页表

研/CSKAOYAN

知识总览

研/CSKAOYAN

单级页表存在的问题

内存块号/页框号

页号

块号

0

1

2

3

4

5

6

7

8

……

用户进程逻

页表

辑地址空间

某计算机系统按字节寻址，支持32位的逻辑地址，采用分页存储管理，页

面大小为4KB，页表项长度为4B。

4KB=212B，因此页内地址要用12位表示，剩余20位表示页号。

内存

0页

1页

2页

……

n页

0

3

1

6

2

4

……

n

…

因此，该系统中用户进程最多有220页。相应的，一个进程的页表中，最多会

有220=1M=1,048,576个页表项，所以一个页表最大需要220*4B=222B，共

需要222/212=210个页框存储该页表。

根据页号查询页表的方法：K号页对应的页表项存放位置=页表始址+K*4

要在所有的页表项都连续存放的基础上才能用这种方法找到页表项

需要专门给进程分配

210=1024个连续的页

框来存放它的页表

研/CSKAOYAN

单级页表存在的问题

内存块号/页框号

页号

块号

0

1

2

3

4

5

6

7

8

……

用户进程逻

页表

辑地址空间

某计算机系统按字节寻址，支持32位的逻辑地址，采用分页存储管理，页

面大小为4KB，页表项长度为4B。