计算机操作系统 存储器管理

Posted 2020-11-07 巴蜀小小生

1.连续分配存储管理方式

1.1 单一连续分配

1.2 固定分区分配

　　1.2.1 分区大小相等

　　1.2.2 分区大小不相等

1.3 动态分区分配

　　1.3.1 数据结构

　　1.3.2 动态分配分区算法

　　　　1.3.2.1 基于顺序搜索的动态分区分配算法

　　　　　　1.3.2.1.1 首次适应算法(first fit)

　　　　　　1.3.2.1.2 循环首次适应算法(next fit)

　　　　　　1.3.2.1.3 最佳适应算法(best fit)

　　　　　　1.3.2.1.4 最坏适应算法(worst fit)

　　　　1.3.2.2 基于索引搜索的动态分区分配算法

　　　　　　1.3.2.2.1 快速适应算法(quick fit)

　　　　　　1.3.2.2.2 伙伴系统(buddy system)

　　　　　　1.3.2.2.3 哈希算法

　　1.3.3 分区分配操作

　　　　1.3.3.1 分配内存

　　　　1.3.3.2 回收内存

1.4 动态可重定位分区分配

　　1.4.1 紧凑(compact)

　　1.4.2 动态重定位

　　1.4.3 动态重定位分区分配算法

2.分页存储管理方式

2.1 分页存储管理的基本方法

　　2.1.1 页面和物理块

　　2.1.2 地址结构

　　2.1.3 页表

2.2 地址变换结构

　　2.2.1 基本的地址变换机构

　　2.2.2 具有快表(TLB)的地址变换机构

2.3 两级和多级页表

2.4 反置页表(Inverted page table)

3.分段存储管理方式

3.1 分段管理的优势

　　3.1.1 方便编程

　　3.1.2 信息共享

　　3.1.3 信息保护

　　3.1.4 动态增长

　　3.1.5 动态链接

3.2 分段系统的基本原理

　　3.2.1 分段

　　3.2.2 段表

　　3.2.3 地址变换机构

　　3.2.4 分页和分段的主要区别

　　　　3.2.4.1 页是信息的物理单位，仅仅是为了系统管理的需要；段是信息的逻辑单位，目的在于更好的满足用户的需求

　　　　3.2.4.2 页的大小固定，由系统决定； 段的大小由用户编写的程序决定

　　　　3.2.4.3 分页的用户程序地址一般是一维的； 分段的用户程序地址一般是二维的

3.3 信息共享

　　3.3.1 分页系统中的程序和数据共享

　　3.3.2 分段系统中的程序和数据共享

4.段页存储管理方式

　　4.1 基本原理

　　4.2 地址变换过程