天津理工大学操作系统实验2-主存分配与回收算法设计

实验旨在模拟操作系统的主存分配，使用可变分区的存储管理算法设计主存分配和回收程序，不涉及实际启动装入作业。采用最先适应法、最佳适应法、最坏适应法来分配主存空间。当新作业需要装入主存时，必须查询空闲区表，找到足够大的空闲区。如果找到的空闲区大于作业所需，将其分成两部分，一部分为占用区，剩余部分成为一个新的空闲区。作业撤离时，归还的区域如果与其他空闲区相邻，将合并成一个较大的空闲区并登记在空闲区表中。运行设计的程序，输出有关数据结构表项的变化和内存当前状态。最先适应法将进程尽量放在低地址空闲区域，最佳适应法从小到大记录空闲区域，每次查找满足要求的最小空间区域，最坏适应法用最大的空闲区域存储数据。