操作系统ch4.8实例研究Linux虚存管理.pptVIP

4.8实例研究：Linux虚拟存储管理 4.8.1 Linux存储管理概述 4.8.2 进程的虚拟地址空间 4.8.3 Linux物理内存空间的管理 4.8.4 用户态内存的申请与释放 4.8.5 内存的共享和保护 4.8.6 交换空间、页面的换出和调入 4.8.7 缓冲机制 4.8.1Linux虚拟存储管理概述(1) Linux用户进程可访问4GB线性地址空间。从0从3GB的虚拟内存地址是用户空间。 3GB到4GB的虚拟内存地址是内核态空间，存放仅供内核态访问的代码和数据。 Linux虚拟存储管理概述(2) 页表分为三层： ?页目录PGD、中间页目录PMD和页表PTE。 ?Pentium计算机上被简化成两层，PGD和PMD合二为一。 ?每个进程有一个页目录，存储该进程所使用的内存页面情况 Linux虚拟存储管理概述(3) 使用fork()创建进程时，分配内存页面的情况： 进程控制块1页；内核态堆栈1页；页目录1页；页表若干页。 使用exec()系统调用时，分配内存页面的情况： 可执行文件的第1页；用户堆栈的1页或几页。 4．8．2Linux进程的虚拟地址空间  进程虚拟地址空间由许多个连续虚地址区域构成，采用虚存段vma及其链表来表示。 一个vma是某个进程的一段连续虚存空间，这段虚存里的所有单元拥有相同特征，如属于同一进程、相同的访问权限、同时被锁定、同时受保护。 数据结构vm_area_struct描述(1)  struct vm_area_struct{ struct mm-struct *vm_mm;/*虚存段参数*/ unsigned long vm_start;/*虚存段始址*/ unsigned long vm_end;/*虚存段末址*/ pgprot_t vm_page_prot; unsigned short vm_flags; /*按地址分叉的vma的AVL树*／ shrot vm_avl_height; struct vm_area_struct *vm_avl_left; struct vm_area_struct *vm_avl_right; /*按地址分叉的vma链接指针*／ struct vm_area_struct *vm_next; /*或是在一个结点区双向环链表中，或在共享内存区映射表中，或未用*／ struct vm_area_struct *vm_next_share; struct vm_area_struct *vm_prev_share; /*用于共享内存*／ 数据结构vm_area_struct描述(3) struct vm_operations_struct vm_ops; ／*封装的操作如open， close*／ unsigned long vm_offset;/*相对文件中共享内存起点的位移*／ struct inode *vm_inode; /*指向文件inode 或NULL*／ unsigned long vm_pte; }; 4.8.3Linux物理内存空间的管理 物理内存以页框为单位，长度为4KB。 对物理内存的管理通过mem_map表描述， men-map是由men-map-t组成的数组，每个men-map-t描述一个物理页框。 typedef struct page主要内容 page前后向链接指针 page页cache和ha指针 page访问进程的计数 page状态位和修改标记 页帧内存放代码或数据所属文件的inode 页帧年龄，越小越先换出 页帧作为缓冲区，则指示地址 页帧在mem_map表中的下标 ? 页面分配和回收(1) 所有的空闲物理页帧组织成NR_MEM_LISTS的双向链表，存储在free_area数组中。每个链表节点的包括三个数据向：next和prev是链表指针，map指向bitmap表。 页面分配和回收(2) 采用buddy算法分配空闲块。当请求分配长度为2i个页帧的块时，从free_area数组的第i条链表开始受搜索，如找不到，搜索第i+1条链表，以此类推。 如果找到的空闲块正好等于需求，直接把它从来链表中删除，返回首地址。如果找到的空闲块大于需求，则需要把它一分为二，前半部分插入前一条链表，取后半部分。如果还大，则继续对分，取一半留一半，直至相等。同时，bitmap表页必须相应调整 页面分配和回收(3) 回收空闲块时，根据bitmap表中的对应组，判断回收块的前后是否为空闲块。若是则合并，并调整bitmap表对应位，从free_area的相应空闲