内存管理的内碎片和外碎片

在内存管理中,“内零头”和“外零头”个指的是什么?在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中,各会存在何种零头?为何?算法

解答: 
在存储管理中,内零头是指分配给做业的存储空间中未被利用的部分,外零头是指系统中没法利用的小存储块。 
在固定式分区分配中,为将一个用户做业装入内存,内存分配程序从系统分区表中找出一个能知足做业要求的空闲分区分配给做业,因为一个做业的大小并不必定与分区大小相等,所以,分区中有一部分存储空间浪费掉了。由此可知,固定式分区分配中存在内零头。 
在可变式分区分配中,为把一个做业装入内存,应按照必定的分配算法从系统中找出一个能知足做业需求的空闲分区分配给做业,若是这个空闲分区的容量比做业申请的空间容量要大,则将该分区一分为二,一部分分配给做业,剩下的部分仍然留做系统的空闲分区。由此可知,可变式分区分配中存在外零头。 
在页式虚拟存储系统中,用户做业的地址空间被划分红若干大小相等的页面,存储空间也分红也页大小相等的物理块,但通常状况下,做业的大小不可能都是物理块大小的整数倍,所以做业的最后一页中仍有部分空间被浪费掉了。由此可知,页式虚拟存储系统中存在内零头。内存

在段式虚拟存储系统中,做业的地址空间由若干个逻辑分段组成,每段分配一个连续的内存区,但各段之间不要求连续,其内存的分配方式相似于动态分区分配。由此可知,段式虚拟存储系统中存在外零头。内存管理

相关文章
相关标签/搜索