页表
页表概述
-
-
Resident bit代表该页帧是否存在在物理内存 访问异常由操作系统处理
-
分页机制问题
- 访问一个内存单元需要2次内存访问(时间)
- 页表可能很大(空间)
-
解决
- 缓存cache(时间)
- 间接访问(多级页表)(空间)
TLB快表
- 概念:缓存近期访问的页帧转换表项
- 使用关联内存实现,具有快速访问性能
- 如果TLB命中,物理也好可以很快被获取
- 如果未命中 对应的表项被更新到TLB中(x86由cpu硬件完成)
为了减少TLB缺失 写程序注意具有访问局部性
多级页表
将某些不存在对应关系的空间省去
反向页表
- 思路:逻辑地址大小与页表大小无关 与物理地址空间大小有关
虚拟内存的起因
- 程序运行时需要的内存越来越大
- 理想的存储器:更大 快 便宜 数据非易失性
- 硬盘大 但慢 而且程序不能在硬盘执行
- 早期技术
- 覆盖技术
- 交换技术
覆盖
- 目标:在较小的可用内存中运行较大的程序。常用余多道程序系统
- 代表:dos操作系统
- 原理:将程序按照其自身逻辑结构,划分为若干个功能上相对独立的程序模块,不会同时执行的模块共享同一块内存区域,按时间先后来运行
- 必要部分代码和数据常驻内存
- 可选部分在其他程序模块中实现,平时存放在外存中,有需要时装入内存
- 不存在调用关系的模块不必同时装入内存,从而可以相互覆盖
- 缺点:
- 需要由程序员划分模块,费时费力,增加了编程的复杂度
- 覆盖模块从外存装入内存,实际是以时间延长来换取空间节省
交换
- 代表:早期linux提供 对程序员透明
- 目标:多道程序在内存时,让正在运行的程序或需要运行的程序获得更多的内存资源
- 将暂时不能运行的程序送到外存
- 操作系统将一个进程的整个地址空间的内容保存到外存中,而将外存中的某个进程的地址空间读入到内存。换入换出内容的大小为整个程序的地址空间
- 问题:
- 何时交换? 只当内存空间不够或有不够的危险时换出
- 交换区的大小:
- 必须足够大存放所有用户进程的所有内存映像的拷贝
- 必须能够对内存映像进行直接存取
- 程序换入时的重定位:换出后再换入的内存位置一定在原来的位置上吗?最好采用动态地址映射的方法
覆盖与交换的联系
- 目标相同
- 覆盖发生在程序内 力度小 增加程序员负担
- 交换发生在程序间 力度大 不需要程序员 开销大