操作系统 - 虚拟存储管理技术
此文系博主阅读《操作系统原理与应用》（胡立栓 王育平等编著，清华大学出版社出版）的笔记总结
一、实存储管理存在的问题
1. 程序一次性装入
2. 程序一旦装入内存便一直驻留到进程运行结束
3. 如果一个程序所需空间大于内存，便无法执行
4. 如果某些程序暂时未执行，则浪费占用内存空间
二、程序局部性原理
在一段时间内，一个程序的执行往往是呈现高度的局部性，程序的局部性表现在以下两个方面：
1. 时间局部性：若一条指令被执行，则在不久的将来，可能再被执行，例如循环结构
2. 空间局部性：若内存单元被使用，则在一定时间内它及其相邻单元很可能被再次使用，例如数组结构和顺序结构
三、虚拟存储器
装入部分信息后程序就能够运行，作业就可以不受内存储器容量的限制了，作业的相对地址空间可以比内存储器大很多
作业提交给系统时，首先进入辅存，运行时，只将其有关部分信息装入内存，大部分仍然在辅存中，当运行过程中需要用到不在内存中的信息时，再把他们调入
由外存和内存结合在一起，向用户提供一个其认为有的、但实际上不存在的大容量的内存，称为虚拟存储器
虚拟存储器是一个将内、外存结合在一起，容量接近外存，速度接近内存的存储器
虚拟存储器是一种扩大内存容量的设计技术，它把辅存作为计算机内存的后援
在虚拟存储器意义下：用户作业的相对地址空间就是系统提供给其的虚拟存储器
四、虚拟存储器大小
在多道程序设计环境下，每个用户都有自己的虚拟存储器
为了强调和区分虚拟存储，在提供虚拟存储管理系统的系统里：
虚拟地址：程序的访问地址
虚拟地址空间：程序可以访问的虚拟地址范围
实地址空间：可使用的实地址范围
在多道程序设计环境下，操作系统把实际内存扩充成若干个虚拟存储器，为每一个用户建立一个虚拟存储器，各用户可独立在虚拟存储器上编程运行
虚拟空间可远大于实存储空间
虚拟存储器的大小受内存空间大小、辅存空间大小和指令中的地址长度限制
五、虚拟存储管理三大策略
虚拟存储管理要有硬件地址变化机构的支持
虚拟存储管理要规定三大策略：
调入策略（把哪部分装入内存）
放置策略（放在内存的什么地方）
淘汰策略（内存不足时，把哪部份淘汰出内存）
虚拟存储管理技术与实存管理技术的区别是：程序员写程序时，不受内存空间的限制，内外存交换由系统自动完成，交换单位为页
六、虚拟存储管理技术分类
主要介绍虚拟页式存储管理，并简单介绍虚拟段页式存储管理