操作系统实验四存储管理.doc

集美大学计算机工程学院实验报告 课程名称：操作系统 班级：计算1014 指导教师：李传目 姓名：林升仁 实验项目编号：实验四 学号：2010810116 实验项目名称：存储管理 实验成绩： 一、目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。 二、内容与分析UNIX最先适应(FF)存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree()，找出与算法有关的成分。 修改上述与算法有关的成分，使其分别体现BF分配原则和WF分配原则。 三、用环境 R 实验分析 上述算法沿用了UNIX系统所采用的数据结构，存储分配表中空闲区按m_addr递增排列，对于任意请求，需要由表头查到表尾才能确定最佳（最坏）分配区域。为提高存储分配时的查找速度，有人将表中空闲区按m_size递增（递减）排列，这样分配时取第一个长度能满足的表项即可。采用这种组织方式，不仅分配后剩余部分在表中的位置可能发生变化，而且需对释放函数进行较大的修改，试给出对应的算法 对于Linux系统采用的伙伴堆（buddy heap）内存资源管理，设计相应的数据结构和算法。 六、实验小结理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解种存储分配算法的优点和缺点