存储管理——笔记

对象：主存储器

目的：保存数据

功能：

 1.主存储器的分配和回收；

 2.提高主存储器的利用率；

 3.存储保护；

 4.主存扩充。

分类：

一、分区存储管理

 固定分区：静态分区方式，系统生成时将主存划分大小不等的区域，易形成碎片

 可变分区：动态分区方式，作业装入时划分，个数可变，大小等于作业的大小，也容易形成碎片

 可重定位分区：移动所有已分配好的分区，使之成为连续的区域，有效解决磁盘碎片的问题

二、分页存储管理

 原理：进程的地址空间划分为大小相等的区域（页），主存空间划分为与页相同大小的物理块（块或页框），

     为进程分配主存时，将进程中若干页分别装入多个不邻接的块中。

 地址结构：由页号P，偏移量W（页内地址）组成。

页表：为保证能在主存中找到每个页面所对应的物理块，为每个进程建立一张页面映射表，简称为页表，

   实现从页号页号到物理块号的地址映射

三、分段存储管理

 将作业的地址空间划分为若干个段，进程的各个段可以分配到主存的不同分区中，为每个进程建立一张段映射表，

  实现逻辑段到物理主存区的映射。

四、段页式存储管理

 结合分页、分段存储管理方式，将主存划分成大小相等 的存储块（页框），将进程按程序的逻辑关系分为若干段，

并为每个段赋予一个段名，将每个段划分成若干页，以页架为单位离散分配，利用段表和页表实现逻辑地址到物理地址的映射

五、虚拟存储管理

 定义：主存可以将暂时不用的页（段）调出到磁盘，有足够的空间将要访问的页（段）装入主存，系统具有的主存容量比实际主存容量大得多，

称这样的存储器为虚拟存储器。

 实现：请求分页系统、请求分段系统、请求段页式系统（在原存储形式上增加请求和置换功能）

 特征：离散性、多次性、对换性、虚拟性

 页面置换算法：最佳置换算法（将永久不用或长时间内不再访问的页置换出去），

先进先出置换算法（将最先进入主存的页置换出去），

最近最久未使用置换算法LRU（选择最上次访问以来所经历的时间最大页置换出去），

最近未使用置换算法NUR（通过访问标志，将未使用过的页面置换出去）

 

来源：http://www.educity.cn/rk/452353.html