内存分配算法实验报告材料

《内存分配算法实验报告材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档成绩评定表学生姓名班级学号专业计算机科学与技术课程设计题目内存分配算法评语组长签字：成绩日期2015年12月10日文案大全实用文档课程设计任务书学院信息学院专业计算机科学与技术学生姓名班级学号课程设计题目内存分配技术实践教学要求与任务:模拟分区内存管理的模式下的各种分配策略，根据输入的各进程的信息（进程名，需要内存大小，进入内存时间，退出内存时间，发生申请内存的时间，申请内存的大小等），输出各个时间段上系统中的内存分配情况（各个空闲区位置和大小，各个进程空间的位置和大小）。任务：利用静态链表，模拟实现

2、内存分配（分页，分区）要求：1.设计数据结构，存储结构；2.在c兼容环境完成上述题目的代码编写与调试；3.程序运行及诶按交互性好；4.软件运行，给出测试数据。工作计划与进度安排:第14周：布置课程设计任务，查阅资料，分组设计，程序调试。第15周：程序调试，编写课程设计报告，验收，答辩。指导教师：2015年11月28日专业负责人：2015年11月28日学院教学副院长：2015年11月28日文案大全实用文档目录一、题目概述（内容及要求）4二、功能分析4三、设计6四、运行与测试7五、总结17参考文献18文案大全实用

3、文档1．设计目的1)了解多道程序系统中，多个进程并发执行的内存资源分配；2)模拟可变分区内存储管理算法实现分区管理的最佳适应分配算法；3)通过实现最佳算法来进一步了解静态分区模式的优缺点；4)掌握最佳适应分配算法，深刻了解各进程在内存中的具体分配策略。2．总体设计文案大全实用文档2．关键技术allocate（）：实现内存分配，并当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。requireback（）：实现内存回收，在满足情况的条件下调动allo

4、cate（）对用户社情的内存块进行回收并在当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。callback（）：按内存回收时的四种情况对内存进行回收。display（pbc）：对空闲块链表中的空闲快惊醒从小到大排序并显示空闲链情况。display（S):对进程链表中的进程进行从小到大排序并显示进程链情况。main（）：创建并初始化空闲块链表和进程链链表，用户选择操作功能。3．程序流程图4-1文案大全实用文档图4-25．主要源代码#include<

5、stdio.h>#include#include#includeconstintMAXJOB=100;//定义表最大记录数typedefstructnode{intstart;//空闲分区的起始地址intlength;//空闲分区的长度chartag[20];//分区信息是否已分配}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantity;//空闲区的个数文案大全实用文档joboccupys[MAXJOB];/

6、/定义已分配区表intoccupy_quantity;//已分配区的个数//初始化函数voidinitial(){inti;for(i=0;i

7、intreadData(){FILE*fp;charfname[20];cout<>fname;if((fp=fopen(fname,"r"))==NULL)//读文件cout<

8、ree_quantity].start);fscanf(fp,"%d",&frees[free_quantity].length);free_quantity++;}return1;}return0;}//sort选择——排序voidsort(){inti,j,p;for(i=0;i