操作系统教程(第三版) 南通大学.ppt

4.6 Intel x86分段和分页存储结构 Intel x86系列CPU提供三种工作模式： Intel x86上虚拟存储管理核心表 ：LDT和GDT 段寄存器和虚拟地址 虚拟地址空间大小 虚拟地址空间共包含16K个存储器分段，其中GDT映射一半（8192个）全局虚拟地址空间，由LDT映射另一半（8192个）局部虚拟地址空间， 发生进程切换时，LDT更新为待执行进程的LDT，而GDT保持不变。 由于每段偏移量32位、即=4GB，整个虚存地址空间=16K×4GB=64TB。 描述符 描述符表中的描述符是存储管理硬件MMU管理虚存空间分段的依据。 一个描述符直接对应于虚存空间中的一个主存分段，定义段的基址、大小和属性 。 虚拟地址→线性地址 虚拟地址(16位选择符+32位偏移量)到物理地址的转换分两步，MMU使用分段机制把48位虚拟地址先转换成32位线性地址，转换过程是通过描述符表中的描述符来实现的。 段选择符被装入段选择符寄存器时，从选择符的T位就知道是选LDT或GDT，再根据index，由硬件自动从表中取出描述符装入段描述符高速缓存寄存器，实现16位选择符到32位段基址的转换， 把描述符中的32位段基址与32位偏移量相加便形成32位线性地址。 线性地址→物理地址 启用分页机制时，需要通过分页机制进行笫二次地址转换。由分段得到的线性地址分成三个域：10位页目录dir、10位页page和12位偏移量offset。 根据控制寄存器CR3给出的页目录表起址，用dir作索引在页目录表中找到指向页表的起址，再用page作索引在页表中查找到页框起址，再把偏移量加到页框起址上，得到访问单元的物理地址。 段页式地址转换过程 4.7 Linux虚拟存储管理 4.7.1 Linux虚拟存储管理概述 在Linux中，进程可访问4GB虚拟地址空间，其中，从0到3GB被用户进程独占并可直接进行访问；从3GB到4GB是内核空间，由所有核心态进程共享，存放系统代码和数据。 进程有一个页目录，大小为一个页，页目录的起始地址存放在进程mm_struct结构中，工作时被装入寄存器CR3。页目录项为4字节，共有1024项，用来保存页表的起始地址。每张页表也用一个页面存储，每项为4字节，共有1024项，用来保存页框基地址。 页表项的格式 0位为页面在/不在主存；1位若置位，页面可读可写，否则只读；2位为选择用户级访问许可/内核级访问许可；3位为若置位表示页面cache采用“直写”，否则回写缓存；4位为若置位，禁用高速缓存；5位为置位表示该页面最近曾被访问过；6位为被置位，表示页面在上次该位被清除之后页面内容被改变过；7位为页面大小；8位为全局页面；12至31位是页框基地址。 4.7.2 存储管理数据结构 1 物理主存数据结构 物理主存分三个层次管理： 1)存储节点 2)管理区 3)页框 1) 页框管理 物理主存划分成页框，其长度与页面相等，系统中所有页框都由mem_map表描述，它在初始化时通过free_area_init( )函数创建。 mem_map本身是由mem_map_t组成的数组，每个mem_map_t描述一个页框，整个数组就代表系统中的全部页框，数组下标就是物理页框的序号，用于对页框进行管理。 mem_map_t typedef struct page { /*page数据结构*/ struct list_head list；/*list_head是通用双向链队列结构，链接page*/ struct page *next_ hash；/* page cache的hash表中的后继指针*/ atomic_t count； /*访问此页框的进程个数*/ unsigned long flags； /*标志位*/ unsigned dirty； /*修改标志*/ struct list_head lru； /*页面换出链表或活跃链表*/ unsigned long age； /*页面的年龄，越小越先换出*/ unsigned long map_nr； /*页框在mem_map表中的下标*/ struct page **pprev_hash；/*page cache的hash表中的前向指针*/ struct buffer_head *buffers；/*若该页框用做缓冲区，指示缓冲区地址*/ struct inode *inode；/*页框主存放代码或数据所属文件的inode*/ unsigned long offset； /*页框主存放