操作系统 第四章 存储器管理1

4.1 存储器的层次结构

要求存储器的访问速度跟得上处理机的运行速度，要求存储器具有非常大的容量而且价格应该很便宜。

4.1.1 多层结构的存储器系统

1. 存储器的多层结构
   存储层次：最高：CPU，中间：主存，最底层：辅存
   
2. 可执行存储器
   寄存器和主存储器就是可执行存储器。

4.1.2 主存储器与寄存器

1. 主存储器
   主存储器简称为内存或主存，也称可执行存储器。
2. 寄存器
   寄存器具有与处理机相同的速度，完全能与CPU协调工作，价格高，因此容量不大。

4.1.3 高速缓存和磁盘缓存

1.高速缓存
介于寄存器和存储器之间的存储器
2.磁盘缓存
主要用于暂时存放频繁使用的一部分磁盘数据和信息，以减少访问磁盘的次数。磁盘缓存和高速缓存不同，磁盘缓存不是一种实际存在的存储器。主存可以看做是辅存的高速缓存。

4.2 程序的装入和链接

用户程序在系统中运行，步骤：编译、链接、装入

4.2.1 程序的装入

1. 绝对装入方式
   产生绝对地址的目标代码。
2. 可重定位定位装入方式
   多道程序环境下，起始地址为0，其他地址也都是相对于起始地址计算的。
   3.动态运行时的装入方式

4.2.2 程序的链接

1.静态链接方式
2.装入时动态链接
3.运行时动态链接

4.3 联系分配存储管理方式

4.3.1 单一联系分配

4.3.2 固定分区分配

1.划分分区的方法
分区大小相等
分区大小不等

4.3.3 动态分区分配

数据结构：空闲分区表、空闲分区链

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

1.首次适应算法

2.循环首次适应算法

3.最佳适应算法

4.最坏适应算法

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

1. 快速适应算法
   
2. 伙伴系统
3. 哈希算法

4.4 对换

4.4.1 多道程序环境下的对换技术

1. 对换的引入

4.4.2 对换空间的管理

4.5 分页存储管理方式

测试题