内储管理技术——连续分配方式

r囧r小猫 2024-02-18 14:38 77阅读 0赞

早期的操作系统，只支持单进程，为了实现简单。在执行程序之前，操作系统必须将待执行的程序全部装入内存，这就是**简单存储管理技术**。现代操作系统，支持多进程并发执行，允许进程装入部分程序即可以开始执行。其余部分保留在磁盘上。当执行所需的部分不在内存时，中断正在执行的内存，使之阻塞等待，直到相应的部分装入内存，这就是**虚拟存储技术**。

#### 一、现代操作系统分配内存的方式——连续分配 ####

连续分配方式又分为单一连续分配方式与分区方式，这两种方式都将系统内存划分为系统区与用户区。

**单一连续分配**：将所有内存分配给一个进程，适用于嵌入式操作系统。

**分区：**分别为每个进程分配一段连续的空间，支持多进程并发的存储管理方式。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMxNjA4NjQx_size_16_color_FFFFFF_t_70][]

#### 二、分区的两种方式——固定分区与动态分区 ####

在这里讨论下分区管理方式：分区管理的首要问题是分区的划分：每个进程所需的内存大小不一样。如果各分区在系统初始化就固定下来，以后不再改变，称为**固定分区方式**。如果各分区开始不固定，而是根据程序的运行再划分，称为**动态分区方式**。

固定分区方式又要解决每个分区该分多大？是否采取大小相等与大小不等的分区？同时，一个程序不可能完全占满一个分区，所以产生了空闲部分（即内部碎片）。如何使这些内部碎片最小？这些问题请各位自己下去研究，本文不做深入讨论。

动态分区方式：与固定分区方式相比，它的分区数量，分区大小都不固定，而是根据程序的需要动态的划分。它至少需要处理如下问题。

1、分区如何组织（记录每个分区的信息，如大小，是否可用，分区起始地址等）？

2、分区如何分配（采用哪种算法，如首次匹配，循环匹配，最佳匹配）？

3、分区如何回收（合并这些空闲分区）？

动态分区方式还产生了大量的外部碎片（无法利用的空闲分区），如果把这些随便聚在一起，又可以形成一个较大的空闲空间，所以这里又出现了**紧凑技术，**即合并这些小的，碎片化的空闲分区**。**

动态分区的一个实例：伙伴系统。将内存划分为多个页面块，核心思想：先找合适的大小的空闲块，没找到就拆大的空闲块，详细信息请自己寻找。

对换技术：把内存中暂时不用的进程换出到外存，腾出空间，将已具备执行条件的进程换入内存。

####  ####

参考：

[https://blog.csdn.net/wang379275614/article/details/13765599?utm\_medium=distribute.pc\_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&depth\_1-utm\_source=distribute.pc\_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control][https_blog.csdn.net_wang379275614_article_details_13765599_utm_medium_distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control_depth_1-utm_source_distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMxNjA4NjQx_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/967a98f34aca4c5b85f2e3014de221c0.png
[https_blog.csdn.net_wang379275614_article_details_13765599_utm_medium_distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control_depth_1-utm_source_distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control]: https://blog.csdn.net/wang379275614/article/details/13765599?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control