第三章-内存管理

内存管理

内存空间的分配与回收

内存空间的扩充

实现虚拟性

地址转换

操作系统负责实现逻辑地址到物理地址的转换

存储保护

保证各进程在自己的内存空间运行，不会越界访问
两种方式
- 设置上下限寄存器
- 利用重定位寄存器（存放起始物理地址），界地址寄存器（存放最大逻辑地址）进行判断

`总结：`

覆盖与交换

覆盖技术

早期计算机内存很小；后来引入覆盖技术，解决程序大小超过物理内存总和的问题
覆盖技术思想：**将程序分为多个段（多个模块）**
缺点：对用户不透明，增加了用户的编程负担，现在已经很少使用；

交换技术

设计思想：内存空间紧张时，系统将内存中某些进程展示换出外存，把外存中某些已具备运行条件的进程换入内存暂时换出外存等待进程状态为挂起状态
- 细分为就绪挂起、阻塞挂起两种
交换三问
- 1 应该在外存的什么位置保存被换出的进程？
  - **放入对换区**
- 2 什么时候应该交换？
  - 缺页、内存吃紧、系统负荷
- 3 应该换出哪些进程？
  - 优先把阻塞进程换出、优先级低的进程、考虑驻留时间
总结：

连续分配管理

单一连续分配

内存中只能有一道用户程序、用户程序独占整个用户空间

优点：实现简单；无外部碎片；可采用覆盖技术扩充内存；不一定需要采取内存保护
缺点：只能用于单用户、单任务的操作系统中；有内部碎片；存储器利用率极低。

固定分区分配

动态分区分配

首次适应算法

算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区

实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区

最坏适应算法（又称最大适应算法）

算法思想：

实现：空闲分区按容量递减次序链接
缺点：每次都选最大的分区进行分配，虽然可以让分配后留下的空闲区更大，更可用，但是这种方式会导致较大的连续空闲区被迅速用完。如果之后有“大进程”到达，就没有内存分区可用了。

最佳适应算法

算法思想：由于动态分区分配是一种连续分配方式，为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间，可以尽可能多地留下大片的空闲区，即，优先使用更小的空闲区
实现：空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区
缺点：每次都选最小的分区进行分配，会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片

- 邻近适应算法

 - 算法思想：每次都从上次结束位置开始查找的。

分区，而每次分配查找时，都要经过这些分区，因此也增加了查找的开销。如果每次都从上次查
找结束的位置开始检索，就能解决上述问题。
- 实现：空闲分区以地址递增的顺序排列（可排成一个循环链表）。每次分配内存时从上次查
找结束的位置开始查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

总结：

基本分页存储管理

什么是分页存储

将空间分为大小相等的分区；每个分区就是一个“页框”（=页帧=内存块=物理块=物理页面）；
每个页框有一个页框号（=页帧号=内存块号=物理块号=物理页面号）从0 开始
页表
- 页号不占存储空间（类比数组）
如何实现地址转换
- 步骤：
- Eg：在某计算机系统中，页面大小是50B。某进程逻辑地址空间大小为200B，则逻辑地址 110 对应的页号、页内偏移量是多少？
- 逻辑地址结构
- 总结：