实验的四存储器管理

实验的四存储器管理

ID:31852952

大小:72.00 KB

页数:11页

时间:2019-01-21

实验的四存储器管理_第1页
实验的四存储器管理_第2页
实验的四存储器管理_第3页
实验的四存储器管理_第4页
实验的四存储器管理_第5页
资源描述:

《实验的四存储器管理》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用标准文案实验四存储器管理1、目的与要求本实验的目的是让学生熟悉存储器管理的方法,加深对所学各种存储器管理方案的了解;要求采用一些常用的存储器分配算法,设计一个存储器管理模拟系统,模拟内存空间的分配和释放。2、实验内容①设计一个存放空闲块的自由链和一个内存作业分配表,存放内存中已经存在的作业。②编制一个按照首次适应法分配内存的算法,进行内存分配。③同时设计内存的回收以及内存清理(如果要分配的作业块大于任何一个空闲块,但小于总的空闲分区,则需要进行内存的清理,空出大块的空闲分区)的算法。3.实验环境①PC兼

2、容机②Windows、DOS系统、Turboc2.0③C语言4.实验提示一、数据结构1、自由链内存空区采用自由链结构,链首由指针freep指向,链中各空区按地址递增次序排列。初启动时整个用户内存区为一个大空区,每个空区首部设置一个区头(freearea)结构,区头信息包括:Size空区大小Next前向指针,指向下一个空区Back反向指针,指向上一个空区Adderss本空区首地址2、内存分配表JOBMAT系统设置一个MAT,每个运行的作业都在MAT中占有一个表目,回收分区时清除相应表目,表目信息包括:Name

3、用户作业名Length作业区大小Addr作业区首地址二、算法存储分配算法采用首次适应法,根据指针freep查找自由链,当找到第一块可满足分配请求的空区便分配,当某空区被分配后的剩余空闲空间大于所规定的碎片最小量mini时,则形成一个较小的空区留在自由链中。精彩文档实用标准文案回收时,根据MAT将制定分区链入自由链,若该分区有前邻或后邻分区,则将他们拼成一个较大的空区。当某个分配请求不能被满足,但此时系统中所有碎片总容量满足分配请求的容量时,系统立即进行内存搬家,消除碎片。即将各作业占用区集中下移到用户内存区

4、的下部(高地址部分),形成一片连续的作业区,而在用户内存区的上部形成一块较大的空闲,然后再进行分配。本系统的主要程序模块包括:分配模块ffallocation,回收模块ffcollection,搬家模块coalesce及命令处理模块menu,menu用以模拟系统的输入,通过键盘命令选择进行分配模块、回收模块、内存查询以及退出的操作。程序运行的流程如下图:5.实验运行情况****************MENU***************Youcanselectoneofthefollowing:(1)Re

5、quiretobeallocate.请分配内存(2)Requiretocollectethesize.将分配的内存回收(3)Checkthememory.检查当前的内存情况(4)Quit.退出***********************************1Enteryourjobname:JOB1Enteryourjoblength:1000namelength(b)addreJOB110002000Thetotalleftis4000bytes6.实验程序#include#inc

6、lude#include#include#include#include"string.h"#defineTOTALSPACE5000/*起始空闲空间大小#defineINITADDRESS2000/*起始地址#defineMINSPACE100#defineMAXJOBCNT10/*内存中作业数量最大值structJobMat精彩文档实用标准文案{charname[10];intaddress;intlength;structJobMat*n

7、ext;structJobMat*back;};structFreeArea{intaddress;intsize;structFreeArea*next;structFreeArea*back;};structJobMat*p_JobMat;structFreeArea*p_FreeArea;intUnusedSpace;/*未分配的空闲空间大小intCurrentJobCnt;/*目前内存中的作业数量intJobSize;/*目前要分配的作业的大小charJobName[10];intJobAddres

8、s;voidinitiation(){p_FreeArea=(structFreeArea*)malloc(sizeof(structFreeArea));p_FreeArea->size=TOTALSPACE;p_FreeArea->address=INITADDRESS;p_FreeArea->next=NULL;p_FreeArea->back=NULL;UnusedSpace=TOTALSPACE;p_J

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。