页表是一种特殊的
数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的对应关系。 每一个
进程都拥有一个自己的页表,
PCB表中有指针指向页表。
逻辑地址:CPU所生成的地址。CPU产生的
逻辑地址被分为 :p (页号) 它包含每个页在
物理内存中的
基址,用来作为页表的索引;d (页偏移),同基址相结合,用来确定送入内存设备的物理内存地址。
物理地址:内存单元所看到的地址。
逻辑地址空间为2^m,且页大小为2^n,那么逻辑地址的高m-n位表示页号,低n位表示页偏移。
注:用户只生成
逻辑地址,且认为进程的
地址空间为0到max。物理地址范围从R+0到R+max,R为基地址,
地址映射-将程序
地址空间中使用的
逻辑地址变换成内存中的物理地址的过程。由
内存管理单元(MMU)来完成。
逻辑地址转换成物理地址的过程是:用页号p去检索页表,从页表中得到该页的物理块号,把它装入物理
地址寄存器中。同时,将页内地址d直接送入物理
地址寄存器的块内地址字段中。这样,物理
地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从
逻辑地址到物理地址的转换。
用固定大小的页(Page)来描述
逻辑地址空间,用相同大小的
页框(Frame)来描述
物理内存空间,由操作系统实现从逻辑页到物理页框的页面映射,同时负责对所有页的管理和进程运行的控制。
一个32位
逻辑地址空间的计算机系统,页大小为4KB,那么页表有一百万条目。假设每个条目占4B,则需要4MB物理地址空间来存储页表本身。利用多级页表,可以减少页表所占用的空间。
一个
逻辑地址(32位系统,页大小 4K) 可以被分为 :一个20位的页号 +一个12位的偏移。如果对页表进行再分页,那么页号分解为:一个10位的页号 +一个10位的偏移。因此,一个
逻辑地址表示如下 :p1 是用来访问外部页表的索引, p2 是外部页表的页偏移。