存储器管理

知识点一：基本概念

熟记专业名词

1.内存管理

2.重定位

3.内存保护

4.交换与覆盖

5.内存的分配方式

6.连续存储与非连续存储

7.单一连续、固定分区、动态分区（分区）

8.分页、分段、段页（分段、分页）

9.碎片（内部、外部）

10.拼接技术

 

知识点二：连续分配方式

熟记相关专有名词与概念

1.连续分配（单一连续、固定分区、连续分区）

2.单一连续分配（不适合多道程序）

3.固定分区（允许多道程序运行、采用静态重定位方式装入、无外部碎片、有内部碎片）

4.动态分区（适合多道程序运行、分区保护、会产生外部碎片、无内部碎片）

5.动态分区分配算法（首次适应、循环首次适应、最佳适应）

6.首次适应按照地址递增方式排列，最佳适应按照容量递增排列

7.首次适应在找到第一个满足条件的分区后结束，最佳适应找到最合适的分区后结束

 

知识点三：基本分页存储管理方式

熟记理解相关概念，掌握相关计算方法

1.页存储的特点：不要求作业装入连续区域，碎片少

2.页中起存储保护的是：页表长

3.地址结构（页——一维、段——二维）

4.每个进程都有一个页表，执行谁，谁的页表装入内存

5.页存储的计算问题

 

知识点四：分段式与段页式存储管理方式

1.如何分段是程序员在用户编程时决定的

2.分段管理的地址结构是二维的

3.分段管理的分配与回收方式与动态连续分配类似，无外部碎片

4.分段式与段页式，cpu从内存中取出一次数据分别要进行2、3次操作

5.段页式分配的管理思想：分段——管理用户的地址空间；分页——管理物理存储空间

6.段页式地址映像：每个作业一个段表，每个段一个页表

 

知识点五：虚拟存储管理

熟记几个典型的概括性名词及概念语句

部分、局部、多次、以时间换空间、运行前不必全部装入内存，运行中不必常驻内存

1.虚拟存储器执行指令时要进行“虚实”地址转化

2.虚拟内存完成地址转换的是：硬件

3.虚拟内存基础：局部性理论

4.虚拟内存主要技术：部分转换

5.虚拟内存的最大容量由：计算机地址位数决定

6.实际内存是由：内存+硬盘共同决定

7.请求分页技术、请求分段技术，都支持虚拟存储器管理技术

8.基本分页技术、基本分段技术与请求分页、请求分段技术的不同点在于：是否需要将作业完全装入

9.页面置换算法：每个页面第一次被访问时都不会在内存中

10.缺页中断：发现缺页——缺页中断——调出页面——调入页面

 

11.（important）请求分页管理方式

         <1>最佳置换算法（OPT）“向后看”的原则，最先淘汰最近阶段用不上的页面

        <2>先进先出置换算法（FIFO）遵循顺序原则，最先进来的最先出去

        <3>最近最久未使用算法（LRU）与OPT算法正好相反，遵循“向前看”的原则，最先淘汰最近阶段未使用过的页面

        <4>时钟置换算法（CLOCK）与LRU类似，等待补充...

 

12.Belady现象：缺页率会随着分配物理块数的增加而增加（LRU与OPT算法除外）

13.抖动现象：刚调出一个页面随即又要使用这个页面

14.段管理虚拟空间，页管理内存空间

15.页面扩大缺页率会下降（反比关系）