实验四 内存分配算法概要.ppt

操作系统原理实验 浙江工业大学计算机学院 实验四 内存分配算法 实验目的： 利用教师提供的图形包代码，编写程序，实现内存的分配算法（最佳适配和邻近适配）。 本实验要求利用事先已经编写好的图形包软件模拟内存的分配。 实现动态分区的分配算法。最佳适配算法选择内存空闲块中最适合进程大小的块分配。邻近适配算法从上一次分配的地址开始查找符合要求的块，所查找到的第一个满足要求的空闲块就分配给进程。 背景知识 MemAllocate.cpp 功能：实现内存的分配。程序中实现了首次适配算法 MemoryView.cpp 功能：利用图形化软件包显示程序结果 主要程序 功能：定义了各种图形的显示，包括矩形、图形、线条、文本等的显示 OSgraphics软件包 在所提供的程序基础之上实现最佳适配和邻近适配算法。 增加测试案例，验证程序的正确性 删除掉一个分配的进程（进程3） 重新分配一个进程，假设进程6大小为100 利用VC++6.0实现上述程序设计和调试操作。 通过阅读和分析实验程序，熟悉内存分配算法。 实验内容与步骤 在开始本实验之前，请回顾教科书的相关内容 需要做以下准备： 一台运行Windows 2000 /XP 操作系统的计算机 计算机中需安装Visual C++ 6.0专业版或企业版 工具/准备工作 实验报告 每人独立一组，需要上交实验报告 实验报告包括实验目的、实验内容、主要程序结构（附注释）、实验步骤、实验中遇到的问题及解决方法等。 上交程序源代码。 源代码和实验报告一并打包后上交，其命名方式为：班级_学号_姓名.rar （注：只需上交源代码，不需要上交生成的目标文件及可执行文件。） 通过EMAIL地址上交