实验五动态分区分配方式内存管理模拟_第1页
实验五动态分区分配方式内存管理模拟_第2页
实验五动态分区分配方式内存管理模拟_第3页
实验五动态分区分配方式内存管理模拟_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、实验五动态分区分配方式内存管理模拟一、实验目的1）掌握连续分配方式内存管理理论2）掌握动态分区分配方式内存管理理论二、实验原理动态分区分配：根据进程的实际需要，动态地创建分区为之分配内存空间，在实现动态分 区分配时，将涉及分区分配中所使用的数据结构，分区分配算法和分区的分配 与回收操作等问题。1）分区分配中的数据结构空闲分区表：一个数据表，用于记录每个空闲块的情况，如起始地址、大小、使用情况 等；空闲分区链表：把所有的空闲分区链接成一个链表，便于内存空间查看与分配回收。2）分配算法首次适应法：空闲分区按首地址递增次序组织，每次查找时从链首出发，寻找满足要求 的内存块。循环首次适应算法：空闲分区

2、按首地址递增次序组织，每次从上次查找的下一个空闲块开始查 找，直到找到满足要求的内存块。最佳适应法：空闲分区按空闲分区大小址递增次序组织，每次查找时从链首出发，寻找 满足要求的最小内存块进行分配。最坏适应法：空闲分区按空闲分区大小递减次序组织，每次查找时直接判断最大空闲分 区是否满足要求。3）内存分配过程利用分配算法找到满足要求的内存块，设请求的内存大小为size：若找到的空闲分区的大小等于size,完全分配；若找到的空闲分区大小大于size,且一分为二后，剩余大小小于1K,则 不再分割，作为整体进行分配；否则一分为二，剩余部分仍然作为空闲分区存 在；若无满足要求空闲分区，则分配失败4）内存回

3、收根据释放区首址和大小，查找空闲分区表/链表，判断是否有相邻的空闲分 区存在：释放区与前空闲区相邻：将释放区与前空闲区合并为一个空闲区。其首址仍为前空闲区首址，大小 为释放区大小与空闲区大小之和。释放区与前后两个空闲区相邻：将这三个区合为一个空闲区，其首址为前空闲区首址，大小为这三个区大 小之和，并取消原后空闲区表目。释放区与后空闲区相邻：则把释放区合并到后空闲，首地址为释放区首地址，大小为二者大小之释放区不与任何空闲区相邻：将释放区作为一个空闲区，将其大小和首址插入到空闲区表的适当位置。三、实验内容要求编写一个动态分区分配管理程序实现一块模拟内存空间的管理，包括 内存分配与回收功能。具体要求完成功能：1）模拟实现64M内存空间的管理2）设计内存分配结构，记录内存使用情况3）设计内存分配算法（首次适应法、最佳适应法、最坏适应法或循环首次 适应法，任选一个）4）设计内存回收算法（考虑相邻空间的合并）5）可动态显示内存分区状况四、实验要求1）实验数据可以设计要求：至少完成10次以上内存分配、5次以上内存回收（其中分配与回收需要混 合进行，且回收过程中至少涉及 2次以上内存合并处理）2）实验工具不限3）实验学时4学时

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论