现代计算机的功能越来越多,而内存分配也变得越来越重要,可重定位分区分配就帮助我们进一步的解决了这个问题。由于在连续分配方式中,只能为用户程序或作业分配一个连续的内存空间。如果系统中只用若干个小分区,或许它们的总量大于要装入的程序,但由于这些分区不相邻,也无法把程序装入内存。这些小分区就被称为“碎片”。
![d4c3f0815be340fa7a522f66d3d0afd0.png](https://i-blog.csdnimg.cn/blog_migrate/d3623afd046e0558912f7e755b7f0524.jpeg)
但是可采用一种方法将大作业装入内存,就是将内存中的所有作业进行移动,使他们全部相邻接,将小分区拼凑成一个大分区。不过由于内存中的作业移动了位置,就需要对它们的所有程序和数据的地址进行修改。这是一件非常影响系统效率的事情,就是所谓的动态重定位。
动态重定位就是在作业装入内存后的所有地址仍然都是逻辑地址时,通过在系统中增设的重定位寄存器,用它存放程序在内存中的初始地址。等程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加。而地址的变换过程是在程序执行期间,随着对每条指令的访问自动进行。
![98eeac21779cdb22aaac650a02ed1a19.png](https://i-blog.csdnimg.cn/blog_migrate/758a195194341d18f92c1479e1f744db.jpeg)
由于连续分配方式会形成很多碎片,“紧凑”需要很大的系统开销,就产生了离散的存储方式。
分页存储管理方式,将进程的逻辑地址空间分成若干个大小相等的页面,并为各页编号。将内存空间分成与页面大小、数量相等的内存块。通过每个进程的页表记录页在内存中的对应的物理块号,实现页号到物理块号的映射。由于页表是存放在内存中的,每存取一个数据,第一次访问内存都需要根据页号检索页表,将页表起始地址与页号和页表项长度的乘积相加,得到页表项在页表中的位置,继而得到物理块号,将块号与页内地址拼接,形成物理地址。都而从从所得地址的位置中获得所需数据。
![60587cb44c5eb2fc0d4a4724bcbb8bfe.png](https://i-blog.csdnimg.cn/blog_migrate/c923355b9cf88ba0a283c308b5e363c0.jpeg)
分段存储管理方式,根据相应的逻辑信息组的长度决定,因此各段的长度并不相等。由于被分成多个段,所以呈现出二维特性,每个段既包含了一部分地址空间,又标识了逻辑关系,逻辑地址由段号和段内地址组成。与分页管理类似,由于各个段离散的装入内存种不同的分区中。所以需要设置一个段表,用于寻找逻辑段所对应的位置。
![f2218df6b26648c3b0822b73f70bac2d.png](https://i-blog.csdnimg.cn/blog_migrate/b1b06e4858cbd16d616bab4a2b65a781.jpeg)
分页和分段的主要区别有三方面:页是信息的物理单位,段则是信息的逻辑单位。页是系统管理上的需要,对用户是不可见的,段则是包含了一组意义相对完整的信息;页的大小固定且由系统决定,段的大小不固定由用户程序决定;分页的用户地址空间是一维,只需利用一个记忆符就能表示一个地址,分段的用户程序是二维的,需要既给出段名又给出段内地址。