操作系统内存动态分配模拟算法.pdfVIP

______________________________________________________________________________________________________________ 实验四 内存分配算法 1. 实验目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器， 而且要能合理地分配和使用这些存储空间。 当用户提出申请主存储器空间时， 存储管理必须 根据申请者的要求， 按一定的策略分析主存空间的使用情况， 找出足够的空闲区域分配给申 请者。 当作业撤离或主动归还主存资源时， 则存储管理要收回作业占用的主存空间或归还部 分主存空间。 主存的分配和回收的实现是与主存储器的管理方式有关的， 通过本实验帮助学 生理解在动态分区管理方式下应怎样实现主存空间的分配和回收。 背景知识： 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据 作业需要的主存量查看是否有足够的空闲空间， 若有， 则按需要量分割一个分区分配给该作 业；若无，则作业不能装入。随着作业的装入、撤离、主存空间被分成许多个分区，有的分 区被作业占用，而有的分区是空闲的。 2. 实验内容 采用首次适应算法或循环首次算法或最佳适应算法分配主存空间。 由于本实验是模拟主存的分配， 所以当把主存区分配给作业后并不实际启动装入程序装入作 业，而用输出“分配情况”来代替。 （即输出当时的空闲区说明表及其内存分配表） 利用 VC++6.0 实现上述程序设计和调试操作。 精品资料 ______________________________________________________________________________________________________________ 3. 实验代码 #includeiostream #includelist using namespace std; //定义内存的大小 const int SIZE=64; //作业结构体，保存作业信息 struct Project{ int number; int length; }; // 内存块结构体，保存内存块信息 struct Block{ int address; int length; int busy; }; int first_fit(listBlock , Project , listProject );// 声明首次适配算法函数 精品资料 ______________________________________________________________________________________________________________ int best_fit(listBlock , Project , listProject );// 声明最佳适配算法函数 int next_fit(listBlock , Project , listProject );// 声明下次适配算法函数 void swap_out(listBlock , Project , listProject );// 声明换出作业的函数 void print_info(listBlock, listProject);// 声明打印内存和作业函数 int remain_length(listBlock);// 声明计算剩余内存的函数 int main(){ listBlock B_List; listProject P_List; Block m1 = { 1, SIZE, 0 }; B_List