存储管理（6）

╰+攻爆jí腚メ 2024-03-29 15:05 58阅读 0赞

### 存储管理 ###

### 1 程序的装入与链接 ###

编译：源代码——目标代码  
链接：目标代码+所需库函数=装入模块  
装入：将装入模块装入内存，该过程也叫做地址重定位，也称地址映射

**地址空间：** 源程序经编译后得到的目标程序，存在于它所限定的地址范围内，此范围称地址空间。地址空间是逻辑地址的集合。  
**存储空间：** 指主存中一系列存储信息的物理单元的集合，这些单元的编号称为物理地址。存储空间是物理地址的集合。  
**程序的装入方式：**  
重定位（地址映射）：把用户程序中的相对地址（逻辑地址）转换为主存中的绝对地址（物理地址）过程。

*  静态重定位：编译时产生相对地址，装入程序确定要装入模块的地址，并在装入时进行重定位，程序运行中不允许在内存移动。
 *  动态重定位：编译时产生相对地址，装入程序在把装入模块装入内存时，不立即把装入模块中的相对地址转换为绝对地址，而是推迟到程序要真正执行时才进行。

![在这里插入图片描述][7b94b740dec54083be20fa01fc1b1230.png]  
![在这里插入图片描述][0f52a69e2ad74d96a7f217b7f85e8e5f.png]  
**程序的链接方式：**

*  静态链接：对相对地址进行修改；变换外部调用符号。
 *  装入时动态链接：在装入内存时，边装入边链接  
    便于软件版本的修改和更新  
    便于实现目标模块共享
 *  运行时动态链接：运行时，用到哪个模块，再链接哪个模块，用不到的模块可不装入内存。

### 2 连续分配存储管理方式 ###

连续分配：指为一个用户程序分配一个连续的内存空间。

##### 2.1 单一连续分配 #####

将整个内存区域分为系统区域和用户区域两部分：  
（1）系统区域：提供给操作系统使用。  
（2）用户区域：供应用程序使用的内存区域。  
![在这里插入图片描述][bb833120872445d5aec13184e3e190ce.png]

应用范围：单用户、单任务操作系统。如：CP/M、DOS2.0以下。  
操作系统的任务就是将系统程序和用户程序分开。  
方法：用基址-限长寄存器。

##### 2.2 固定分区分配 #####

固定分区：在进程装入内存之前，由操作员或操作系统把内存划分成若干个大小不等的分区。一旦划分就保持不变。  
![在这里插入图片描述][7d88ef0f9fe942a2b66dc4dabcfd6710.png]

方法：分区在系统启动后划分好，以后不能改变。  
应用范围：多道程序设计系统最简单的一种方式。如：60年代的IBM360上的MFT。  
划分分区方法：分区大小相等或分区大小不等  
缺点：内存利用率低

##### 2.3 可变分区分配 #####

可变分区：在进程装入内存时，把可用的内存空间“切出”一个连续的区域分配给进程，整个内存的分区大小和分区的个数是根据进程的大小动态划分的。  
动态分区分配数据结构：空闲分区表和空闲分区链。  
![在这里插入图片描述][5b823d03d578468191a2f56f89ce6dc8.png]

**动态分区分配算法**  
**（1）首次适应法**  
该算法要求**空闲分区以地址递增的**次序排序，采用链表结果，分配内存时从链表的开始顺序查找，直到找到一个满足进程大小要求的空闲分区为止。  
**适用：** 优先使用内存中低地址部分的空闲空间，高地址部分很少被利用，从而保证高地址部分留有较大的空闲分区。  
**缺点：** 低地址部分不断被“分割”，留下许多难以利用的小空闲分区。每次查找从低地址到高地址，影响查找速度。  
**（2）下次适应法**  
为了避免查找时总是从低地址开始，因此下次适应法要求**从上次找到的空闲分区的下一个空闲分区查找**。为了实现该算法，需要设置起始查询指针，用于指示下一次查询的起始位置。  
**特点：** 可以使内存得到比较均衡的使用，减少查找空闲分区的开销，但会使系统缺乏大的空闲分区，导致比较大的进程无法运行。  
**（3）最佳适应法**  
为进程分配内存时，总是把与进程大小最匹配的空闲分区分配出去。首先将空闲分区**按照分区大小递增的顺序**形成一个空闲分区链。当进程要求分配内存时，第一次找到的满足要求的空闲区必然是最优的。  
**优点：** 可以**匹配到与进程大小相等的空闲分区**，并可以保留有较大的空闲分区。  
**缺点：** 链表的头部会留下许多难以利用的小空闲区，称为碎片，影响分配速度。  
（4）最坏适应法  
该算法与最佳适应算法相反，要求空闲区**按分区大小递减的顺序**排序，每次分配时，从链首找到最大的空闲分区“切出”一块分配。  
**优点：** 基本不会留下小空间分区，不易形成碎片。  
**缺点：** 大的空闲分区被“切割”，当有较大的进程需要运行时，系统往往不能满足要求。  
![在这里插入图片描述][9a42663ed41b4c8e81baad0833aa5706.png]

### 3 离散分配方式 ###

连续分配方式带来的问题是会在存储空间中产生许多“碎片”。能否将进程分配到许多不相邻的分区中呢？由此产生离散分配方式。

##### 3.1 页式存储管理 #####

**基本原理：**

*  将进程的逻辑地址空间分成若干个大小相等的片，称为页面或页；
 *  内存空间分成与页大小相等的若干个存储块，称为物理块或页框。、
 *  在为进程分配内存时，以块为单位，将进程中的若干页分别装入多个可以不相邻的块中。  
    ![在这里插入图片描述][4bac629647dc42aaafa1d64311d4ba2f.png]

**页面大小的选择：**  
页面的大小由机器的地址结构决定的。  
页面的大小的权衡：

*  页面较小----内存碎片小；页表过长，占用较大内存空间。
 *  页面较大----页表短，占用较少内存；内存碎片大。

通常页面的大小要适中，在512B~4MB之间。

**页式存储管理逻辑地址结构：**  
![在这里插入图片描述][c7bd13c6ca464390a2a36ab3b4f95ea2.png]  
![在这里插入图片描述][bd4c4d507ce14d789a63316c5e48977c.png]  
**快表：**  
![在这里插入图片描述][e53f25cd8a994ce6b8c9e6ea65109934.png]  
**两级页表：**  
现代的计算机系统都支持大的逻辑地址空间，当地址空间较大（32位或64位）如32位时，若页面大小为4KB=212B，有页表项目220=1M，又因为每个页表项占4B，故每张页表要占用4MB内存。  
对页表所需地址空间采用离散分配方式来解决——两级和多级页表。  
将当前需要的部分页表项调入内存，其余的页表项仍驻留在磁盘上，需要时再调入内存。  
SUN公司的SPARC支持三级页表，Motorola公司的68032支持四级页表。

![在这里插入图片描述][4fd966ccfecd4ab2863337c65c5ae98f.png]

##### 3.2 段式存储管理 #####

![在这里插入图片描述][c64972d628864518af59134a5e69a7c5.png]  
![在这里插入图片描述][bcb35dbe177b46d1a39c6b0a023a2ea4.png]  
**分页和分段的区别：**  
分页和分段的目的：

*  页是信息的物理单位，分页是系统管理的需要，而不是用户的需要。
 *  段是信息的逻辑单位，它含一组意义完整的信息。分段是为了更好地满足用户的要求。

页和段长度：

*  页的大小固定，由系统确定。
 *  段的长度不固定，决定于用户所编写的程序。

地址空间：

*  分页的作业地址空间是一维的，即单一的线性地址空间。
 *  分段的作业地址空间是二维的，程序员在标识一个地址时，需给出段名和段内地址。

**段的共享与保护：**  
由于段是信息的逻辑单位，用户易于实现对段的共享，也容易对段进行保护。而页虽也可共享，但不方便。

例如：有一个多用户系统，可同时容纳40个用户，它们都执行一个文本编辑程序，该文本编辑程序含有160KB的代码和40KB的数据。  
答：如不共享，共需160*40+40*40=8MB的内存空间来支持40个用户。  
若代码是可重入的，则无论是分页系统还是分段系统都可以共享该代码段，因此内存只需留一个文本编辑程序，所需空间为160+40\*40=1760KB。  
![在这里插入图片描述][75480b80d4904b8aade0afcadb05ed5b.png]  
![在这里插入图片描述][e4bce0df017d4db69cdb5ee2fdee91e5.png]  
![在这里插入图片描述][2bb580a1652e4bbfa5aaccb71ce01634.png]  
![在这里插入图片描述][f448be859d9148d9a3348df0d10b9806.png]

##### 3.3 段页式存储管理 #####

![在这里插入图片描述][8cacf5c621e145e0885f99bdb252b13a.png]  
![在这里插入图片描述][dd4ea26516bf4fdeb433a206b0918808.png]

[7b94b740dec54083be20fa01fc1b1230.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/0456b7374994489fba76d2708525e58f.png
[0f52a69e2ad74d96a7f217b7f85e8e5f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/fe38cdd922314833b7239543fc5140e7.png
[bb833120872445d5aec13184e3e190ce.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/eae40d6ec75b4cefbce5859c6dd508e7.png
[7d88ef0f9fe942a2b66dc4dabcfd6710.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/5ecdb0bfe9dc4cfaa041e02e01008830.png
[5b823d03d578468191a2f56f89ce6dc8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/ba9cb087cea3420283ccfccb475f1c3f.png
[9a42663ed41b4c8e81baad0833aa5706.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/e0689bf6af8143f0badec8555d1701b9.png
[4bac629647dc42aaafa1d64311d4ba2f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/1c70cb70bf6949b3aa23921807af0813.png
[c7bd13c6ca464390a2a36ab3b4f95ea2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/7ef1d030293941d8abaa34652b5fc976.png
[bd4c4d507ce14d789a63316c5e48977c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/822a7684b8e94567b9a851247a11980a.png
[e53f25cd8a994ce6b8c9e6ea65109934.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/e6a2bfa9a3784a938928877422964a29.png
[4fd966ccfecd4ab2863337c65c5ae98f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/4b4598adf4b04174a18927ed36b609f6.png
[c64972d628864518af59134a5e69a7c5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/78b5c2ab1fe546dc87fad602cfabe4f6.png
[bcb35dbe177b46d1a39c6b0a023a2ea4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/4c86772e7a864397bd2f36ad717466db.png
[75480b80d4904b8aade0afcadb05ed5b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/8ab228888c9c42d3a4dd21545c17843a.png
[e4bce0df017d4db69cdb5ee2fdee91e5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/3c10cdadf595448d8577861bd7acb57a.png
[2bb580a1652e4bbfa5aaccb71ce01634.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/481398d5c6f144e0a0dfa6183d5ad6ff.png
[f448be859d9148d9a3348df0d10b9806.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/175dc784bbf144cebef9a9144c6fe205.png
[8cacf5c621e145e0885f99bdb252b13a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/a434a1a5e60f4a02adbc4ea9888879b5.png
[dd4ea26516bf4fdeb433a206b0918808.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/d3a9ecf58a624d0e9aeaaf6731cb6cdb.png