主要内容:
1.虚拟存储器的基本概念
•引入、实现、特征
2.请求分页存储管理方式
•硬件支持、地址变换、分配算法
•页面置换算法
•性能分析
3.请求分段存储管理方式
内容:
1. 虚拟存储器的基本概念
分析常规存储器管理不足的原因:
1)常规存储器管理方式的特征
一次性:作业在运行前一次性地全部装入内存
驻留性:作业装入内存后,便一直驻留在内存中,直至作业运行结束。
2)局部性原理
程序在执行时将呈现出局部性规律:
在一较短的时间内,程序的执行仅局限于某个部分;相应地,所访问的存储空间也局限于某个区域。
程序执行的特点:
多数情况下仍是顺序执行。少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域(但研究表明调用深度多数情况下不超过5)
许多由少数指令构成的循环结构会多次执行。对许多数据结构的处理(如数组)往往局限于很小的范围内。所有上述情况都表现出程序执行的局部性:
时间局部性(temporal locality)
被引用过一次的存储器位置很可能在不远的将来再被多次引用。
空间局部性(spatial locality)
如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。