模拟内存的分配与回收

本实验主要是模拟基于多道程序设计系统在可变分区式和分页式两种存储管理方式下的主存分配和回收。在程序中采用链表方式来管理作业和页表项，采用队列来管理等待作业。在模拟可变分区式存储管理时，采用最先适应算法实现主存的分配与回收，建立了已分配区表和未分配区表，等待队列。在模拟分页式存储管理时，采用位示图来表示主存，建立了作业表和页表，在主存中的作业队列和等待队列。需要说明的是，我们没有考虑系统可容纳作业的道数和作业对除主存以外的其它资源的要求，认为只要系统主存可以满足要求作业就加载到主存。同时等待队列是采用先进先出的管理方式。