课件-第6章讲解.ppt

地址变换方式 页帧号 页帧号 地址变换举例 缺页中断的处理 有空闲页帧？ 调入页面 修改页表 淘汰一个页面 该页修改过？ 写回外存 否 否 是 是 返回 页面淘汰算法 常用页面淘汰算法： 先进先出法（FIFO）：先进入内存的页面先淘汰 最近最少使用法（LRU）：淘汰近期访问次数最少的页面 最近未使用法（NUR）：淘汰最近未被访问的页面 页面调度不当，或实际内存过小，会产生抖动现象，即系统处于频繁的页入页出状态，系统效率降低。 6.4 Linux存储管理 Linux系统采用请求页式存储管理方案，存储空间利用率高，可提供4GB的虚拟存储空间。 x86的地址变换：分段+分页 x86上的Linux回避了段式映射，使虚拟地址等同于线性地址（逻辑地址）。 虚拟地址 线性地址 物理地址 段式映射 页式映射 MMU 二级分页 4GB逻辑地址空间包含有1M个页面，需要长为1M个表项的页表描述，查表效率低。 x86平台上的Linux系统采用了二级分页机制：把所有页表项按1K为单位划分为若干个子表，称为页表（最多1K个）。另用一个页目录表来记录每一个子表的位置。页表和页目录表都是1K项长（4KB）。 采用二级分页时的逻辑地址划分： 页目录号 页表号 页内位移 0 11 12 31 21 22 二级分页地址变换示意图 进程的地址空间 进程的地址空间是指进程可以使用的全部线性地址的集合。 每个Linux进程拥有4G地址空间，分为： 内核空间：最高的1G ，供内核代码使用；所有进程通过执行系统调用内核代码而共享此空间。 用户空间：较低的3G ，供进程代码使用。是进程的私有空间。 地址空间的划分 地址空间的布局结构 进程的映像被划分为不同类型的若干个片段，每个片段占用地址空间中的一个区间。称为虚存区。 根据映像类型的不同，虚存区分为：代码区（text）、数据区（data）、BSS区（bss）、堆（heap）和栈（stack）。 地址空间的映射 地址空间的描述 内存的分配与回收 用free_area数组将空闲页块（若干个连续的空闲页帧）按不同的大小（20~210个内存页帧）分别描述。 伙伴分配算法：分配时，根据需要的大小在free_area数组中找到一个足够大的空闲页块，取出分配给进程；回收时将释放的页帧登记到free_area数组中。每次分配的大小为2k个连续的页帧。 空闲区的描述 页面的交换 Linux使用页面交换实现虚存。进程建立之初只分配到很少的页帧，其余驻留在外存的交换空间中。运行中，系统为进程按需动态调页。 Linux系统提供两种外存交换空间。一种是利用一个特殊格式的（linux swap）磁盘分区，称为交换区。另一种是利用文件系统中特殊的文件，称为交换文件。实际使用中，以交换区为主，以交换文件为辅。 页换入—缺页中断处理 进程运行过程中发生缺页中断（即要访问的页当前不在物理内存中）后，当前进程进入等待状态。CPU转去执行缺页中断处理程序。 缺页中断处理程序从磁盘交换空间中将所需的页装入物理内存，并更新页表项。 所需的页装入了物理内存后，进程进入就绪状态，可以继续执行了。 页换出—页帧回收 当系统中内存不足时，必须及时把内存中暂时不会用到的页面淘汰出去，回收页帧。 内存交换调度的任务是管理内存页帧和外部交换空间，保证系统有足够的空闲页帧，使内存分配可以高效地运行。 Linux系统通过内核交换进程kswapd来实现页面淘汰功能。kswapd是一个高优先级的实时内核进程，它周期性地运行，在内存紧张时进行页面换出。 存储管理 第6章 存储管理概述 存储管理方案 虚拟存储管理 Linux存储管理 6.1 存储管理概述 功能： 内存的分配与回收：为进程分配、回收内存空间； 存储地址变换：把程序使用的逻辑地址映射成内存空间地址； 存储空间保护：保证内存中的进程互不干扰； 存储空间扩充：提供虚拟存储空间。 内存的分配与回收 内存的分配与回收：在进程建立时为其分配内存空间；当进程运行结束后回收其占用的内存空间。 内存分配方案的要素： 描述内存分配情况的数据结构 内存分配策略 地址的概念 符号地址：高级语言源程序中由符号代表的地址； 逻辑地址：经编译后的目标程序所用的地址; 物理地址：程序在内存占用的实际地址。 0 n-1 i 96 1024 1120 符号地址空间 逻辑地址空间 物理地址空间 地址变换 地址变换：当某程序装入内存运行时，根据其所获得的空间位置，将程序的逻辑地址映射成相应的物理地址。 静态地址变换：程序装入内存前一次性完成地址转换。特点：程序在内存中不可移动。 动态地址变换：在程序执行过程中，由动态地址变换机构实现地址转换。特点：程序在内存中可移动、可共享、可不连续存放。 内存的保护 内存访问故障： 越界访问：程序试图访问超出自己地址范