操作系统（连续存储分配）

• 目的与要求：掌握连续存储分配的基本方法。
• 重点与难点：连续可变存储管理
• 存储管理：研究作业或进程映像在主存的存放问题(以放的方法为主线），解决地址计算与空间保护

单道连续分配（批处理时代）

任何时候内存都只有一道作业，作业连续存放在内存中。

一、空间划分与保护

空间划分如图：低地址存放监督程序，常驻内存。高地址存用户程序。

界地址寄存器用于存储保护，保证用户程序不会访问监督程序所在空间。

• 越界检查：用户态运行时，每次执行访存指令，硬件越界检查逻辑将访问的地址与界地址寄存器中的值比较。若越界，则终止其执行。
• 处理机状态字PSW里有个概念叫做态，运行在核心态的时候，不需要做地址越界检查，但在用户态的时候就要做地址越界检查。在用户态的时候，硬件逻辑会自动识别，根据处理机状态字判断在什么态，如果是用户态就做地址越界检查。

---

二、覆盖（overlap）

引入背景：用户程序大，但是内存小。  

因内存小于作业的程序空间而引入覆盖。

将用户空间划分成一个固定区和多个覆盖区。主程序放固定区，顺序调用的子程序则放在同一个覆盖区。

操作系统提供覆盖系统调用”，用户在调覆盖区子程序之前先调覆盖系统调用把子程序读入内存。

 三、交换

基本思想：将处于等待状态(等I/O结束)的作业从主存换出到辅存（换出），把能执行的作业移入主存（换入）。

交换的要求:必须在系统空间设立I/O缓冲区，否则正在进行I/O的程序不能移出。缺点是：交换要花费较多时间。

---

多道固定分区法（固定分区分配）

任何时候内存中可有多道作业，每道作业连续存放在内存

空间划分与保护

 在同一个内存里同时存放多个作业。如何存放？

固定划分了几个用户空间区。考虑存储保护地问题。一个作业在哪个区，就只能访问它所在区地地址，不能访问操作系统空间，其他用户空间地址。

因此引入地址访问保护！

、

存储碎片

•  内部碎片：内存某存储区间大于其要存放地作业空间地部分
•  外部碎片：内部某存储区间容不下要运行的作业的部分
• 

 对于固定分区分配来说，会产生内部碎片，不会产生外部碎片！因为分区大小是固定的，作业大小是不一定的。

---

王道考研ppt 

---

多道连续可变分区（动态分区分配） 

• 特点：多道、连续、不固定划分内存

王道ppt

---

管理方法

 动态分区分配法！