一、顺序存储有比较多外部碎片的原因
顺序存储是一种数据存储方式，它是将数据依次存储在一片连续的内存空间中，每个数据元素占用固定的空间大小。相比于链式存储，顺序存储具有存储和访问效率高的优点，但是也存在一些问题，其中之一就是外部碎片比较多。
外部碎片指的是分散在内存中的小块未被利用的空间，这些空间无法被分配给需要存储的数据，从而造成内存空间的浪费。在顺序存储中，当需要存储的数据元素大小不同时，容易出现外部碎片问题。以下是造成顺序存储有比较多外部碎片的原因：
1、数据元素大小不一
在顺序存储中，数据元素的大小必须是固定的，如果不同的数据元素大小不同，就会产生浪费空间的现象。比如，如果需要存储两个数据元素，一个占用1个字节，一个占用10个字节，那么存储这两个元素时就会产生外部碎片。
2、内存分配和释放不合理
在顺序存储中，当一个数据元素被删除时，它所占据的空间就变成了未分配的内存空间，这些空间可能太小，不能被下一个需要存储的数据元素使用，从而产生外部碎片。如果内存分配和释放不合理，就会导致顺序存储中外部碎片的增加。
3、数据元素的插入和删除
在顺序存储中，如果需要插入或删除一个数据元素，就需要移动其他数据元素的位置，从而留出空间。这个操作会使得已有的数据元素重新排列，容易产生外部碎片。而且，如果插入或删除的数据元素比较多，就会导致大量的数据元素的移动，从而降低了存储和访问的效率。
京公网安备 11010802030320号