分为:静态地址影射和动态地址影射。
内存扩充:在硬件支持下,将外存作为内存的扩充部分供用户程序使用。
虚拟存储技术:利用内存扩充技术,由操作系统处理内存与外存的关系,统一管理内外存,向用户提供一个容量相当大的虚拟存储空间。
1 静态等长分区的分配。
内存空间被分为若干个长度相等的区域,每个区域叫做一个页面。
2 动态异长分区的分配。
系统用空闲区表管理这些区域。
包括:空闲区首地址和空闲区长度。
碎片:内存中出现的一些零散的小空间区域。
利用:紧凑。紧凑技术。
分区管理是满足多道程序运行的最简单的存储管理方案。
分区分为固定分区和可变分区。
基址寄存器用来存放用户程序在内存中的起始地址,限长寄存器用来存放用户程序的长度。
单一连续区存储管理方案:对单道系统。
页式存储管理。
页式存储管理将内存空间发分为等长的若干区域,每个区域称为一个物理页面,有时也称为内存块或块。
内存的所有物理页面从0开始编号,称做物理页号或内存块号。
每个物理页面内从0开始编址,称为页内地址。
页面大小一般为2的整数次幂。
联想寄存器(相联存储器):由高速寄存器组成,成为一张快表。
快表用来存放当前访问最频繁的少数活动页的页号。
查找快表和查找内存页是同步的。
每个物理段在内存中有一个开始位置,称为段首址。
逻辑上连续的段在内存中不一定连续存放。
进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空间局部性。
时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。
空间局部性是一旦一个指令一个存储单元被访问,那么它附近的单元也将很快被访问。
程序的局部性原理是虚拟存储技术引入的前提。
虚拟存储的实现原理是,当进程要求运行时,不是将它全部装入内存,而是将其一部分装入内存,另一部分暂时不装入内存。
虚拟存储管理分为虚拟页式,虚拟段式,虚拟段页式。
页面淘汰:当内存空间已被占满而又要掉入新页面时候,必须把已在内存的某个页面淘汰掉。如果被淘汰的页面曾经被修改过,还要将此页面写回外存,再换入新的页面。