内存连续分配的优缺点(内存的连续分配方式)

---

一、分区存储管理中常用那些分配策略?比较它们的优缺点。【解答】：分区存储管理中常见的分配策略：优先适应算法、循环优先适应算法、最佳适应算法和最差适应算法。第一种适配算法的优缺点：保留高地址部分大的空闲区域，有利于后续大规模任务分配，低地址部分不断划分，留下很多小区域难空闲的;使用时，每次查找都是从低地址开始，增加了系统开销。循环优先自适应算法的优缺点：空闲内存分区分布均匀，减少了搜索系统的开销；缺乏大的可用分区使得加载大型作业变得不可能。最佳适应算法的优点和缺点：每次将文件分配到最适合该文件大小的分区时，许多小的空闲区域会保留在内存中并且难以使用。优点和缺点最差。适配算法：剩余空闲区域不能太小。碎片概率低，有利于中小型文件分区分配操作；内存中缺乏大的可用区域不利于大文件分区的分配。

---

二、数组的特性和优缺点是什么？数组是一种线性数据结构，具有以下属性：
1．静态大小：创建数组时，需要指定数组的大小。数组一旦创建，大小就固定，不能动态更改。
2.连续存储：所有物品都存储在连续的位置。
3.快速访问：由于所有项目都存储在连续的位置，因此可以快速访问特定位置的项目。
数组的优点：
1．快速访问：由于所有元素都存储在连续的位置，因此可以非常快速地访问数组中的每个元素。
2.简单易用：数组是一种简单易用的数据结构。您所需要做的就是指定大小并分配存储空间以快速访问项目。
3.内存连续性：由于数组中的元素存储在连续的内存区域中，所以缓存效率高，节省CPU缓存。
数组的缺点：
1．静态大小：数组的大小一旦固定，就无法动态更改。如果需要添加或减少元素，则需要重新分配更大或更小的数组。
2.空间浪费：如果数组的元素数量较少，则可能无法充分利用数组的空间，导致空间浪费。
3.插入和删除速度慢：由于数组的大小是固定的，所有元素都是连续存储的，所以在数组中插入或删除元素需要移动后续元素的所有位置，比较耗时。复杂的操作。
因此，在实际使用中，需要根据实际情况选择合适的数据结构。如果需要频繁插入或删除，建议使用链表等其他数据结构。但对于需求比较简单的场景，数组仍然是一种非常高效且简单的数据结构。