内存分配算法实验报告.doc

成 绩 评 定 表 学生姓名 班级学号 专 业 计算机科学与技术 课程设计题目 内存分配算法 评 语 组长签字： 成绩 日期 2015 年 12月 10 日 课程设计任务书 学 院 信息学院 专 业 计算机科学与技术 学生姓名 班级学号 课程设计题目 内存分配技术 实践教学要求与任务: 模拟分区内存管理的模式下的各种分配策略，根据输入的各进程的信息（进程名，需要内存大小，进入内存时间，退出内存时间，发生申请内存的时间，申请内存的大小等），输出各个时间段上系统中的内存分配情况（各个空闲区位置和大小，各个进程空间的位置和大小）。 任务：利用静态链表，模拟实现内存分配（分页，分区） 要求： 设计数据结构，存储结构； 在c兼容环境完成上述题目的代码编写与调试； 程序运行及诶按交互性好； 软件运行，给出测试数据。 工作计划与进度安排: 第14周：布置课程设计任务，查阅资料，分组设计，程序调试。 第15周：程序调试，编写课程设计报告，验收，答辩。 指导教师： 2015年11月 28日 专业负责人： 2015年11月 28日 学院教学副院长： 2015年11月 28日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc374476458 一、题目概述（内容及要求） 4 HYPERLINK \l _Toc374476459 二、功能分析 PAGEREF _Toc374476459 \h 4 HYPERLINK \l _Toc374476460 三、设计 6 HYPERLINK \l _Toc374476461 四、运行与测试 7 HYPERLINK \l _Toc374476462 五、总结 17 HYPERLINK \l _Toc374476463 参考文献 18 设计目的 了解多道程序系统中，多个进程并发执行的内存资源分配； 模拟可变分区内存储管理算法实现分区管理的最佳适应分配算法； 通过实现最佳算法来进一步了解静态分区模式的优缺点； 掌握最佳适应分配算法，深刻了解各进程在内存中的具体分配策略。 总体设计 关键技术 allocate（）： 实现内存分配，并当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。 requireback（）：实现内存回收，在满足情况的条件下调动allocate（）对用户社情的内存块进行回收并在当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。 callback（）： 按内存回收时的四种情况对内存进行回收。 display（pbc）： 对空闲块链表中的空闲快惊醒从小到大排序并显示空闲链情况。 display（S): 对进程链表中的进程进行从小到大排序并显示进程链情况。 main（）： 创建并初始化空闲块链表和进程链链表，用户选择操作功能。 程序流程 图4-1 图4-2 5．主要源代码 #includestdio.h #includeiostream.h #includestring.h #includeiomanip.h const int MAXJOB=100; //定义表最大记录数 typedef struct node{ int start; //空闲分区的起始地址 int length; //空闲分区的长度 char tag[20]; //分区信息是否已分配 }job; job frees[MAXJOB]; //定义空闲区表 int free_quantity; //空闲区的个数 job occupys[MAXJOB];//定义已分配区表 int occupy_quantity; //已分配区的个数 //初始化函数 void initial() { int i; for(i=0;iMAXJOB;i++){ frees[i].start=-1; frees[i].length=0; strcpy(frees[i].tag,free); occupys[i].start=-1; occupys[i].length=0; strcpy(occupys[i].tag,); } free_quantity=0; occupy_quantity=0; } //读数据函数 int readData() { FILE *fp; char fname[20]; coutendl 》 》 欢迎进入 主存储器空间的分配与回收模拟系统 《 《 endl; coutendlendl请输入初始空闲表