存储器管理

一、存储器的层次结构

存储层次至少应具有三级：最高层为 CPU 寄存器，中间为主存，最底层是辅存。

还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等 6 层。

二、程序的装入和链接

用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可以执行的程序，通常都要经过以下几个步骤：
1）编译，由编译程序将用户源代码编译成若干个目标模块。
2）链接，由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块。
3）装入，由装入程序将装入模块装入内存。

三、连续分配存储管理方式

为了能将用户程序装入内存，必须为它分配一定大小的内存空间。

单一连续分配

只能用于单道程序环境下，整个内存的用户空间由一个程序独占。

固定分区分配

将内存用户空间划分为若干个固定大小的区域，在每个分区中只装入一道作业。

动态分区分配

又称可变分区分配。

四、分页存储管理方式

基于允许将一个进程直接分散地装入到许多不相邻接的分区中，则无须再进行“紧凑” 的思想而产生了离散分配方式。分为以下三种：
1）分页存储管理方式：将用户程序的地址空间分为若干个固定大小的区域，称为“页”或者“页面”。也将内存空间分为若干个物理块或页框，页和框的大小相同。
2）分段存储管理方式：把用户程序的地址空间分为若干个大小不同的段。分配以段为单位。
3）段页式存储管理方式：是分页和分段两种存储方式相结合的产物。

具有快表的地址变换机构。
由于页表是存放在内存中的，这使CPU在每存取一个数据时，都要两次访问内存。第一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量W拼接，以形成物理地址。第二次访问内存时，才是从第一次所得地址中获得所需数据。

两级和多级页表
两级页表。
将页表进行分页，然后离散地将各个页面分别存放在不同的物理块中。也要为离散分配的页表再建立一张页表，称为外层页表，在每个页表项中记录了页表页面的物理块号。
在页表的每个表项中存放的是进程的某页在内存中的物理块号，而在外层页表的每个页表项中，所存放的是某页表分页的在内存中的物理块号。可以利用外层页表和页表这两级页表，来实现从进程的逻辑地址到内存中物理地址间的变换。在地址变换机构中同样需要增设一个外层页表寄存器，用于存放外层页表的始址，并利用逻辑地址中的外层页号，找到指定页表分页的始址，再根据外层页内地址找到指定的页表项，再从该页表项中读出该页在内存中的物理块号。

多级页表同理

五、分段存储管理方式

如果说推动存储管理方式从固定分区到动态分区分配，进而又发展到分页存储管理方式的主要动力，是提高内存利用率，那么，引入分段存储管理方式的目的，则主要是为了满足用户(程序员)在编程和使用上多方面的要求。

六、段页式存储管理方式

基本原理。
段页式系统的基本原理是分段和分页原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。在段页式系统中，其地址结构由段号、段内页号及页内地址三部分所组成。