实验一可变分区存储

实验一可变分区存储管理 本实验的目的是实现 Unix 风格的可变分区存储管理，使用 C 语言编写程序，模拟内存的分配和释放管理。下面是该实验的知识点： 1. 可变分区存储管理 可变分区存储管理是一种动态内存分配机制，允许程序员手动申请和释放内存空间。该机制使用链表结构来管理空闲的内存空间，实现了高效的内存分配和释放。 2. 首次适应法 首次适应法是一种内存分配算法，寻找满足大小要求的空闲区，并将其分配给申请者。该算法的优点是简单、高效，但可能会出现碎片化的问题。 3. fmalloc() 函数 fmalloc() 函数是该实验的核心函数，用于申请内存空间。该函数接受一个 unsigned 类型的 size 参数，表示要申请的内存空间的大小。函数返回一个 char* 类型的指针，指向申请到的内存空间的起始地址。 4. ffree() 函数 ffree() 函数是该实验的另一个核心函数，用于释放内存空间。该函数接受两个参数，一个是 unsigned 类型的 size，表示要释放的内存空间的大小；另一个是 char* 类型的 addr，表示要释放的内存空间的起始地址。 5. 空闲存储区表 空闲存储区表是一个结构数组，用于存储空闲的内存空间信息。每个结构体包含两个成员变量：m_size，表示空闲区的大小;m_addr，表示空闲区的起始地址。 6. 系统初始化 在系统初始化阶段，需要初始化空闲存储区表，设置初始的空闲区信息。 7. 命令处理 在程序运行过程中，需要处理用户的命令，例如申请内存空间、释放内存空间等。程序需要根据命令的类型和参数，执行相应的操作。 8. 内存释放策略 在该实验中，使用的是首次适应法的内存释放策略，即寻找满足大小要求的空闲区，并将其释放回系统。 9. 空闲区合并 在释放内存空间时，需要检查是否可以与相邻的空闲区合并，以减少碎片化的问题。 10. 程序框架 该实验的程序框架包括系统初始化、命令处理、内存分配、内存释放和输出空闲存储区表等几个部分。