xx0105的博客

实验模拟通过动态分区分配管理方式来分配和回收主存的实现方法，实验中使用的数据结构主要有空闲块链表和已分配块链表，分区分配算法使用最佳适应算法，主存分配函数主要实现按照最佳适应算法的要求寻找满足要求的空闲块、修改空闲块链表、修改已分配块的链表。其中如果找到的空闲块的大于实际需要的空间，则需要分割。主存回收函数主要实现回收已分配空间，修改已分配块链表，修改空闲块链表，同时还要实现回收分区与其邻接分区的合并。