第五章 虚拟存储器

第五章 虚拟存储器

1、虚拟存储器的基本概念
为解决内存小而作业大、作业多的矛盾， 以及执行过程中只是把当前运行需要的那部分程序和数据装入内存。 所以，操作系统把各级存储器统一管理起来。就是说， 应该把一个程序当前正在使用的部分放在内存， 而其余部分放在磁盘上，就启动执行它。操作系统根据程序执行时的要求和内存的实际使用情况， 随机地对每个程序进行换入/换出。这样， 就给用户提供一个比正式的内存空间大的多的地址空间， 这就是虚拟存储器。
2、虚拟存储器的特征
离散分配方式是基础
多次性：一个作业被分成多次调入内存运行
对换性：允许在作业的运行过程中进行换进、换出。（进程整体对换不算虚拟）
最终体现虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。

3、虚拟存储器的关键技术
请求分页系统（请求分页的页表机构、缺页中断机构、地址变换机构）
请求分段系统（请求分段的段表机构、缺段中断机构、地址变换机构）

4、分页基本思想
1、 页框：物理地址分成大小相等的许多区，每个区称为一块；
2、址分成大小相等的区，区的大小与块的大小相等，每个称一个页面。
3、 逻辑地址形式：与此对应，分页存储器的逻辑地址由两部分组成，页号和单元号。逻辑地址格式为 页号 单元号（页内地址） 采用分页式存储管理时，逻辑地址是连续的。所以，用户在编制程序时仍只须使用顺序的地址，而不必考虑如何去分页。
4、页表和地址转换

5、页面置换算法、缺页率计算、LRU算法的硬件实现方法

1）最佳（Optimal）置换算法
Belady，1966年提出的一种理论上的算法
换出以后永不再用的，或在最长(未来)时间内不再被访问的页面。
优点：保证获得最低的缺页率
不足：无法实现，因为无法预知一进程将来的运行情况
作用：作为参照标准，评价其他算法。
2）先进先出置换算法（FIFO）
先进入的先淘汰，即选择内存中驻留时间最久的页面予以淘汰。
优点：实现简单，把一进程已调入内存的页面按先后次序组织成一个队列，并设置一个指针(替换指针)，使它总是指向队首最老的页面。
不足：与进程实际运行规律不相适应（较早调入的页往往是经常被访问的页，频繁被对换造成运行性能降低）
6、快表的作用
快表是一种特殊的高速缓冲存储器，内容是页表中的一部分或全部内容。在操作系统中引入快表是为了加快地址映射速度。