编写一个内存动态分区分配模拟程序_计算机内存中空间的分配，解读如何避免内存的浪费...

现代计算机的功能越来越多，而内存分配也变得越来越重要，可重定位分区分配就帮助我们进一步的解决了这个问题。由于在连续分配方式中，只能为用户程序或作业分配一个连续的内存空间。如果系统中只用若干个小分区，或许它们的总量大于要装入的程序，但由于这些分区不相邻，也无法把程序装入内存。这些小分区就被称为“碎片”。

但是可采用一种方法将大作业装入内存，就是将内存中的所有作业进行移动，使他们全部相邻接，将小分区拼凑成一个大分区。不过由于内存中的作业移动了位置，就需要对它们的所有程序和数据的地址进行修改。这是一件非常影响系统效率的事情，就是所谓的动态重定位。

动态重定位就是在作业装入内存后的所有地址仍然都是逻辑地址时，通过在系统中增设的重定位寄存器，用它存放程序在内存中的初始地址。等程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加。而地址的变换过程是在程序执行期间，随着对每条指令的访问自动进行。

由于连续分配方式会形成很多碎片，“紧凑”需要很大的系统开销，就产生了离散的存储方式。

分页存储管理方式，将进程的逻辑地址空间分成若干个大小相等的页面，并为各页编号。将内存空间分成与页面大小、数量相等的内存块。通过每个进程的页表记录页在内存中的对应的物理块号，实现页号到物理块号的映射。由于页表是存放在内存中的，每存取一个数据，第一次访问内存都需要根据页号检索页表，将页表起始地址与页号和页表项长度的乘积相加，得到页表项在页表中的位置，继而得到物理块号，将块号与页内地址拼接，形成物理地址。都而从从所得地址的位置中获得所需数据。

分段存储管理方式，根据相应的逻辑信息组的长度决定，因此各段的长度并不相等。由于被分成多个段，所以呈现出二维特性，每个段既包含了一部分地址空间，又标识了逻辑关系，逻辑地址由段号和段内地址组成。与分页管理类似，由于各个段离散的装入内存种不同的分区中。所以需要设置一个段表，用于寻找逻辑段所对应的位置。

分页和分段的主要区别有三方面：页是信息的物理单位，段则是信息的逻辑单位。页是系统管理上的需要，对用户是不可见的，段则是包含了一组意义相对完整的信息；页的大小固定且由系统决定，段的大小不固定由用户程序决定；分页的用户地址空间是一维，只需利用一个记忆符就能表示一个地址，分段的用户程序是二维的，需要既给出段名又给出段内地址。