虚拟存储技术

https://d396qusza40orc.cloudfront.net/os/lecture_slides/8-MOOC-%E5%AD%98%E5%82%A8%E6%A8%A1%E5%9E%8B2.pdf

所谓虚拟存储技术是指：当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或者访问的数据不在内存中 时，由操作系统自动完成将它们从磁盘调入内存的工作

虚拟地址空间   分配给进程的虚拟内存

虚拟地址  在虚拟内存中指令或数据的位置，该位置可以被访问，仿佛它是内存的一部分

32位计算机虚拟空间大小最大可以达到2^32次方，即4G

64位计算机虚拟空间大小最大可以达到2^64次方

存储器层次结构

Register

cache L1

cache L2

cache L3

RAM

Disk

虚拟内存是对内存的抽象，构建在存储体系之上，由操作系统协调各存储器的使用；提供了一个比物理内存空间大得多的地址空间

存储保护：

• 确保每个进程都有独立的地址空间
• 确保进程访问合法的地址范围
• 确保进程的操作是合法的

基本思想：

• 进程开始运行之前，不是装入全部页面，而是装入一个或者零个页面
• 之后根据进程运行的需要，动态装入其他页面
• 当内存空间已满，又需要装入新的页面时，则根据某种算法置换内存中的某个页面，以便装入新的页面

页表记录哪些page frame载入到内存了

页表项包括：

页框号

有效位 表示该页是在内存还是在磁盘

访问位 页框被访问过

修改位 页框中的内容被修改过  （因为还要 写回磁盘）

保护位 只读/可读写

32位虚拟地址空间的页表规模：

页面大小为4K；页表项大小为4字节；需要2^20页；占用1024个页表位

64位：

页表规模太大！

页表页在内存中不连续存放  需要一个page directory来引入页表页的地址索引表 ---page directory

地址转换：从虚拟地址空间出发，虚拟地址→查页表→得到页框号→形成物理地址

反转页表：

从物理地址空间出发，系统建立一张页表；页表项纪录进程i的某虚拟地址和页框号的映射关系

将虚拟地址的页号部分映射到一个散列值，散列值指向一个反转页表

page fault: 地址转换过程中硬件产生的异常 

→所访问的虚拟页面没有调入物理内存   缺页异常  ----获得磁盘地址，启动磁盘，将该页调入内存

• 如果内存中有空闲页框，则分配一个页框，将新调入页装入，并修改页表中相应页表项的有效位和页框号
• 如果内存中没有相应的页框号，则置换内存中某一个页框；如果该页框内容被修改过，则要将其写回磁盘

→页面访问违反权限（读写，用户内核）

→错误的访问地址