内存分配算法实验报告

成 绩 评 定 表

学生姓名 专 业 班级学号 内存分配算法 计算机科学课程设计题目 与技术 评 语 组长签字： 成绩 日期

1

2015 年 12月 10 日 课程设计任务书

学 院 学生姓名 课程设计题目 实践教学要求与任务: 模拟分区内存管理的模式下的各种分配策略，根据输入的各进程的信息（进程名，需要内存大小，进入内存时间，退出内存时间，发生申请内存的时间，申请内存的大小等），输出各个时间段上系统中的内存分配情况（各个空闲区位置和大小，各个进程空间的位置和大小）。 任务：利用静态链表，模拟实现内存分配（分页，分区） 要求： 1. 设计数据结构，存储结构； 2. 在c兼容环境完成上述题目的代码编写与调试； 3. 程序运行及诶按交互性好； 4. 软件运行，给出测试数据。 信息学院 专 业 计算机科学与技术 班级学号 内存分配技术 工作计划与进度安排: 第14周：布置课程设计任务，查阅资料，分组设计，程序调试。 第15周：程序调试，编写课程设计报告，验收，答辩。 指导教师： 2015年11月 28日 专业负责人： 2015年11月 28日 学院教学副院长： 2015年11月 28日 2

目 录

一、题目概述（内容及要求） ............................... 4 二、功能分析 ............................ 错误！未定义书签。 三、设计 ................................................. 6 四、运行与测试 ........................................... 7 五、总结 ................................................ 17 参考文献 ................................................ 18

3

1．设计目的

1) 了解多道程序系统中，多个进程并发执行的内存资源分配； 2) 模拟可变分区内存储管理算法实现分区管理的最佳适应分配算法； 3) 通过实现最佳算法来进一步了解静态分区模式的优缺点；

4) 掌握最佳适应分配算法，深刻了解各进程在内存中的具体分配策略。

2．总体设计

4

3．关键技术

allocate（）： 实现内存分配，并当中调用display（pbc），以及display（S）两个函数

显示内存分配完成后的空闲块链表和进程链表情况。

requireback（）：实现内存回收，在满足情况的条件下调动allocate（）对用户社情的内

存块进行回收并在当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。

callback（）： 按内存回收时的四种情况对内存进行回收。

display（pbc）： 对空闲块链表中的空闲快惊醒从小到大排序并显示空闲链情况。 display（S): 对进程链表中的进程进行从小到大排序并显示进程链情况。 main（）： 创建并初始化空闲块链表和进程链链表，用户选择操作功能。

4．程序流程

图4-1

5