西安邮电大学操作系统内存管理实验报告含源码

《西安邮电大学操作系统内存管理实验报告含源码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安邮电大学（计算机学院）课内实验报告实验名称：内存管理专业名称：软件工程班级：1201班学生姓名：学号（8位）：指导教师：实验日期：2014年11月25日一.实验目的及实验环境(一)、实验环境1.硬件(1)主机：PentiumIII以上；(2)内存：128MB以上；(3)显示器：VGA或更高；(4)硬盘空间：至少100MB以上剩余空间。2.软件Ubuntu下gcc编译器、gdb调试工具。(二)、实验目的(1)、掌握内存分配FF，BF，WF策略及实现的思路； (2)、掌握内存回收过程及实现思路； (3)、参考本程序思路，实现内存的申请、释放的管理程

2、序，调试运行，总    结程序设计中出现的问题并找出原因。二、实验内容（1)补充完整FF，BF，WF等算法的代码； （2)掌握内存回收过程及实现思路；（3)实现内存的申请和释放。三．方案设计（一）、实现功能1 - Set memory size (default=1024) 2 - Select memory allocation algorithm3 - New process4 - Terminate a process5 - Display memory usage 0 - Exit (二)、关键算法思想设计与分析 首次适应算法（First 

3、Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。      最佳适应算法（Best Fit）：它从全部空闲区中找出能满足作业要求的、 且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分 区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到 第一个满足要求的自由分区分配。该算法保留大的空闲区，但

4、造成许多小的 空闲区。       最差适应算法（Worst Fit）：它从全部空闲区中找出能满足作业要求的、 且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分 配的内存大小范围较窄的系统。为适应此算法，空闲分区表（空闲区链）中 的空闲分区要按大小从大到小进行排序，自表头开始查找到第一个满足要求 的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。四．测试数据及运行结果设置内存大小选择算法创建进程选择杀死进程查看内存以及进程五．总结这次实验刚开始的时候不知道整个实验的思路，还好老师在课堂上大概讲解了一下，并且给出了大部分代

5、码，剩下的工作就是填写部分代码，这样实验就简单多了。通过本次的内存实验我了解到了内存的管理模型的知识，在内存紧缩合并回收部分还遇到了一些问题，最终通过查资料解决了问题，虽然对内存的管理掌握得不是很熟练，但这激励了我下来后看书，努力学习不懂的知识，通过让我对其有了更加深入的了解，让我认识到了，操作系统是一项真正实用，而且很有意义的学科，增加了我对操作系统的兴趣，也为以后的学习打下理论基础。六、源代码#include#include#include#include#defin

6、ePROCESS_NAME_LEN32//进程名长度#defineMIN_SLICE10//最小碎片的大小#defineDEFAULT_MEM_SIZE1024//内存大小#defineDEFAULT_MEM_START0//起始位置/*内存分配算法*/#defineMA_FF1#defineMA_BF2#defineMA_WF3/*描述每一个空闲块的数据结构*/structfree_block_type{intsize;//空闲块大小intstart_addr;//空闲块起始地址structfree_block_type*next;//指向下一个

7、空闲块};/*指向内存中空闲块链表的首指针*/structfree_block_type*free_block=NULL;/*每个进程分配到的内存块的描述*/structallocated_block{intpid;//进程标识符intsize;//进程大小intstart_addr;//进程分配到的内存块的起始地址charprocess_name[PROCESS_NAME_LEN];//进程名structallocated_block*next;//指向下一个进程控制块};/*进程分配内存块链表的首指针*/structallocated_bloc

8、k*allocated_block_head=NULL;intfree_block_count=0;//空闲块个数intm