1/4
文档分类:IT计算机

2021春操作系统平时作业(动态连续内存分配算法模拟).doc


下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
2021春操作系统平时作业(动态连续内存分配算法模拟).doc
文档介绍:
华南理工大学
2021春季“操作系统”课程平时作业

一、题目: 动态连续内存分配算法模拟

二、目的
分别采用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法对用户的动态内存申请和释放请求序列进行模拟,从而加深对动态内存分配算法的理解。

三、内容和要求
认真阅读教材(计算机操作系统(第四版),汤小丹,西安电子科技大学出版社)P130页4.3.4小节“基于顺序搜索的动态分区分配算法”4种算法的实现思想,以及P127页4.3.3小节“动态分区分配”内存分配和回收算法,编写一个动态内存分配算法模拟系统对程序动态申请和释放内存的处理过程。
请用C/C++语言(编程语言不限)编一个处理进程动态申请和释放内存的模拟程序。用户首先指定总的内存大小,以及申请或者释放内存的请求序列,分别采用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法对用户的动态内存申请和释放请求序列进行处理。当用户有内存申请时,若无足够大小的内存则给出“内存分配失败”的提示,若满足则分配并将分配后的内存示意图输出;当用户释放内存时,要将该内存块与前后相邻的内存合并以得到更大的空闲内存块。

程序编写完成后,实验时请对下列内存请求进行模拟,将实验结果写到作业答案中:
mem=640K //总的内存大小为640K
p1=malloc(130K) //申请130K空间,首地址保存到p1
p2=malloc(60K) //申请60K空间,首地址保存到p2
p3=malloc(100K) //申请100K空间,首地址保存到p3
free(p2) //释放p2指向的60K空间
p4=malloc(200K) //申请200K空间,首地址保存到p4
free(p3) //释放p3指向的100K空间
free(p1) //释放p1指向的130K空间
p5=malloc(140K) //申请140K空间,首地址保存到p5
p6=malloc(60K) //申请60K空间,首地址保存到p6
p7=malloc(50K) //申请5
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数4
  • 收藏数0 收藏
  • 顶次数0
  • 上传人历旷久
  • 文件大小184 KB
  • 时间2021-05-10