存储管理技术--连续分配

简单存储管理技术：早期的操作系统，只支持单进程，为了实现简单。在执行程序之前，操作系统必须将待执行的程序全部装入内存。

虚拟存储技术：现代操作系统，支持多进程并发执行，允许进程装入部分程序即可以开始执行。其余部分保留在外存。当执行所需的部分不在内存时，中断进程执行，使之阻塞等待，直到相应部分装入内存。

现在操作系统分配内存采用连续分配与离散分配

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

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

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

在这里讨论下分区管理方式：

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

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

动态分区方式：与固定分区方式相比，它的分区数量，分区大小都不固定，而是根据程序的需要动态的划分。它至少需要处理如下问题。分区如何组织（记录每个分区的信息，如大小，是否可用，分区起始地址等）？分区如何分配（采用哪种算法，如首次匹配，循环匹配，最佳匹配）？分区如何回收（合并这些空闲分区）？

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

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

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