可变分区存储管理方案中的内存分配

可变分区存储管理方案中的内存分配

ID:13814932

大小:47.00 KB

页数:9页

时间:2018-07-24

可变分区存储管理方案中的内存分配_第1页
可变分区存储管理方案中的内存分配_第2页
可变分区存储管理方案中的内存分配_第3页
可变分区存储管理方案中的内存分配_第4页
可变分区存储管理方案中的内存分配_第5页
资源描述:

《可变分区存储管理方案中的内存分配》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、/*(二)可变分区存储管理方案中的内存分配可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。1.程序运行时首先接收输入:空闲区数据文件,包括若干行,每行有两个数据项:起始地址、长度(均为整数),各数据项以space隔开。2.建立空闲区表并在屏幕上显示输出空闲区表内容,空闲区表中记录了内存中可供分配的空闲区的始

2、址和长度,用标志位指出该分区是否是未分配的空闲区。3.从用户界面根据用户提示接收一个内存申请,格式为:作业名、申请空间的大小。4.按照最差(最坏)适配算法选择一个空闲区,分割并分配,修改相应的数据结构(空闲区表),填写内存已分配区表(起始地址、长度、标志位),其中标志位的一个作用是指出该区域分配给哪个作业。5.重复3、4,直到输入为特殊字符(0)。6.在屏幕上显示输出新的空闲区表和已分配区表的内容。本程序包括:FIFO,最优适应分配算法,最坏适应算法inputfile:freememory.txtdata:10153055020801

3、212025160182008VC++调试通过*/#include#include#include#includeconstintMAXJOB=100;//定义表最大记录数typedefstructnode{intstart;intlength;chartag[20];}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantiry;//空闲区域的个数joboccupys[MAXJOB];//定义已分配区表intoccupy

4、_quanity;//初始化函数voidinitial(){inti;for(i=0;i

5、<"请输入初始空闲表文件名:"<>fname;if((fp=fopen(fname,"r"))==NULL){cout<<"错误,文件打不开,请检查文件名"<

6、i=0;i

7、-------------"<

8、----------"<

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

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

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