无名骚客

FIFO页面淘汰算法，实现请求分页。基本分页是实存管理方式，请求分页是虚存管理方式。虚存是是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。它避免了一次性将程序全部调入内存，并且一直滞留在内存。比如说，在看高清电影的时候，电脑内存大小实际上是小于电影大小的，如果没有虚存，电影会看不了，有了虚存，电影即将播放与正在播放的部分会调入内存，而剩余部分存在辅存，电影這时候就可以正常播放。

连续分配方式，动态分区的实现。可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。首次适应（First Fit）算法：它按序查找，把最先找到的满足需求的空闲区分配之，此法的目的在于尽量减少查找时间。为了模拟实现首次适应的算法，我们需要设置一个可分配区，并且实现這个可分配区的动态划分，于是引入了链表，结点记录分配区的起始地址和大小，结点的新建和释放对应分区的申请与回收。