主存储器的分配与回收实验报告班级：10网工三班学生姓名：谢昊天学号：1215134046
实验目的和要求：一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，
而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。
实验内容与分析设计：本实验模拟在两种存储管理方式下的主存分配和回收。第一题：在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收。提示：可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据
作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。
第二题：在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分配和回收。
实验步骤与调试过程：
1．打开vc60，新建Wi
32Applicatio
Co
sole工程，并建基于控制台的文件。
2．定义相应的函数的作用如下：defi
eTOTLE_LEFT108除系统占用内存外的剩余内
存defi
efirst_free14第一块空闲区的起始地址defi
efirst_size12第一块空闲区
的大小
defi
esec_free32第二块空闲区的起始地址
defi
esec_size96第二块
空闲区的大小defi
efirst_job_size3defi
esec_job_size23defi
ethird_job_size3空
闲分区表结点structFreei
tstarti
tle
gthFreei
tsi
tldo_request
amesize
申请作业
do_revoke
ame回收作业的存储空间
pri
t_task查看作业
3．根据要求编辑在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收的
程序，并对其进行调试。
4．观察当有一个新作业要求装入主存是的情况。
5．采用最先适应算法分配主存空间。
6．根据要求编辑在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分
配和回收，并对其进行调试。
实验结果：分页管理中：运行程序后在控制台中出现1调入作业2撤销作业3打印的界面。根据提示进行不同的操作。
f1、开始有512K的空间，未分配。用名称P来表示。进程A申请200Kr