实验四 内存分配算法

操作系统原理实验
浙江工业大学计算机学院 郭永艳
实验四 内存分配算法
实验目的：

编写程序，实现内存的分配算法（最佳 适配和邻近适配）。
背景知识

实现动态分区的分配算法。最佳适配算法 选择内存空闲块中最适合进程大小的块分 配。邻近适配算法从上一次分配的地址开
始查找符合要求的块，所查找到的第一个
满足要求的空闲块就分配给进程。
主要程序

MemAllocate.cpp
– 功能：实现内存的分配。程序中实现了 首次适配算法

MemoryView.cpp
– 功能：利用图形化软件包显示程序结果
实验内容与步骤

在所提供的程序基础之上实现最佳适配和邻近
适配算法。

增加测试案例，验证程序的正确性
– 删除掉一个分配的进程（进程3）
– 重新分配一个进程，假设进程6大小为100
源自文库
利用VC++6.0实现上述程序设计和调试操作。
工具/准备工作


在开始本实验之前，请回顾教科书的相关内容
需要做以下准备：
– 一台运行Windows 2000 /XP 操作系统的计算机
– 计算机中需安装Visual C++ 6.0专业版或企业版
实验报告
每人独立一组，需要上交实验报告 实验报告包括实验目的、实验内容、主要程序 结构（附注释）、实验步骤、实验中遇到的问 题及解决方法等。 上交程序源代码。 源代码和实验报告一并打包后上交，其命名方 式为：班级_学号_姓名.rar （注：只需上交源代码，不需要上交生成的目标 文件及可执行文件。） 通过EMAIL地址上交： guoyongyangyy@qq.com