【操作系统】内存管理

一、内存管理的目标

二、内存的分配方式-连续分配存储管理方式

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

2.1.1、单一连续分配（单道批处理系统）

2.1.2、固定分区分配

2.1.3、动态分区分配

 

2.1.3.1、动态分区分配算法

2.2.3.2、首次适应算法

2.2.3.3、循环首次适应算法

2.2.3.4、最佳适应算法

三、内存的分配方式-分页离散分配存储管理方式

3.1、分页存储管理方式

3.2、逻辑地址到物理地址的映射

3.3、快表TLB

3.3、页置换算法

3.3.1、先进先出缺页置换算法(FIFO)（队列头剔除，加入新的，保持先进先出顺序）

3.3.2、最近最久未使用置换算法（LRU）（向左看，离最远的被置换）

3.3.3、最佳置换算法（ORA）(向右看，离最远或不存在被置换)

四、内存的分配方式-分段离散分配存储管理方式

五、内存的分配方式-段页式离散分配存储管理方

在采用段页式存储管理方式的系统中，为了获得一条指令或数据，需要3次访问内存。请按执行顺序分别写出3次访问的对象及获取的内容。

• 第一次访问对象是内存中的段表，从中取得页表开始地址;（基于段号找页表）

• 第二次访问对象是内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；(基于页表找页框号)

• 第三次根据物理地址访问具体的内存地址，取出指令或数据。（基于页框号+页内偏移量计算物理地址）