2022年操作系统十大题全集--可变分区管理 .pdf

《2022年操作系统十大题全集--可变分区管理 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统十大题全集--可变分区管理 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、标志位指出该分区是否是未分配的空闲区。3从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。4按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。5重复 3、4，直到输入为特殊字符（0）。6在屏幕上显示输出新的空闲区表和已分配区表的内容。本程序包括:FIFO,最优适应分配算法,最坏适应算法 VC+调试通过 (C)copyright by Neo 欢迎大家测试请问题请 Email:*/#include#include#include#include c

3、onst int MAXJOB=100;/定义表最大记录数typedef struct node int start;int length;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 10 页 -char tag20;job;job freesMAXJOB;/定义空闲区表int free_quantity;job occupysMAXJOB;/定义已分配区表int occupy_quantity;/初始化函数void initial()int i;for(i=0;iMAXJOB;i+)freesi.start=-1;freesi.length=0;strcpy(freesi.

4、tag,free);occupysi.start=-1;occupysi.length=0;strcpy(occupysi.tag,);free_quantity=0;occupy_quantity=0;/读数据函数int readData()FILE*fp;char fname20;coutfname;if(fp=fopen(fname,r)=NULL)cout错误,文件打不开,请检查文件名 endl;else while(!feof(fp)fscanf(fp,%d,%d,&freesfree_quantity.start,&freesfree_quantity.length);free_q

5、uantity+;return 1;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 10 页 -return 0;/sort void sort()int i,j,p;for(i=0;ifree_quantity-1;i+)p=i;for(j=i+1;jfree_quantity;j+)if(freesj.startfreesp.start)p=j;if(p!=i)freesfree_quantity=freesi;freesi=freesp;freesp=freesfree_quantity;/显示函数void view()int i;coutendl-endl;cout 当前

6、空闲表:endl;cout 起始地址长度状态 endl;for(i=0;ifree_quantity;i+)cout.setf(2);cout.width(12);coutfreesi.start;cout.width(10);coutfreesi.length;cout.width(8);coutfreesi.tagendl;coutendl-endl;cout 当前已分配表:endl;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 10 页 -cout 起始地址长度占用作业名 endl;for(i=0;ioccupy_quantity;i+)cout.setf(2);cout

7、.width(12);coutoccupysi.start;cout.width(10);coutoccupysi.length;cout.width(8);coutoccupysi.tagendl;/最先适应分配算法void earliest()char job_name20;int job_length;int i,j,flag,t;coutjob_name;cinjob_length;flag=0;for(i=0;i=job_length)flag=1;if(flag=0)coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length)t=1;i+;i-

8、;occupysoccupy_quantity.start=freesi.start;strcpy(occupysoccupy_quantity.tag,job_name);名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 10 页 -occupysoccupy_quantity.length=job_length;occupy_quantity+;if(freesi.lengthjob_length)freesi.start+=job_length;freesi.length-=job_length;else for(j=i;jfree_quantity-1;j+)freesj=

9、freesj+1;free_quantity-;cout内存空间成功:)endl;/最优适应分配算法void excellent()char job_name20;int job_length;int i,j,flag,t;coutjob_name;cinjob_length;flag=0;for(i=0;i=job_length)flag=1;if(flag=0)coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length)t=1;i+;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 10 页 -i-;for(j=0;j=job_length

10、)&(freesj.lengthjob_length)freesi.start+=job_length;freesi.length-=job_length;else for(j=i;jfree_quantity-1;j+)freesj=freesj+1;free_quantity-;cout内存空间成功:)endl;/最坏适应算法void worst()char job_name20;int job_length;int i,j,flag,t;coutjob_name;cinjob_length;flag=0;for(i=0;i=job_length)flag=1;if(flag=0)名师资料

11、总结-精品资料欢迎下载-名师精心整理-第 6 页，共 10 页 -coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length)t=1;i+;i-;for(j=0;j=job_length)&(freesj.lengthfreesi.length)i=j;occupysoccupy_quantity.start=freesi.start;strcpy(occupysoccupy_quantity.tag,job_name);occupysoccupy_quantity.length=job_length;occupy_quantity+;if(freesi.

12、lengthjob_length)freesi.start+=job_length;freesi.length-=job_length;else for(j=i;jfree_quantity-1;j+)freesj=freesj+1;free_quantity-;cout内存空间成功:)endl;/撤消作业void finished()char job_name20;int i,j,flag,p=0;int start;int length;名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 10 页 -coutjob_name;flag=-1;for(i=0;ioccupy_qua

13、ntity;i+)if(!strcmp(occupysi.tag,job_name)flag=i;start=occupysi.start;length=occupysi.length;if(flag=-1)cout没有这个作业名 endl;else /加入空闲表 for(i=0;ifree_quantity;i+)if(freesi.start+freesi.length)=start)if(i+1)free_quantity)&(freesi+1.start=start+length)freesi.length=freesi.length+freesi+1.length+length;fo

14、r(j=i+1;jfree_quantity;j+)freesj=freesj+1;free_quantity-;p=1;else freesi.length+=length;p=1;if(freesi.start=(start+length)freesi.start=start;freesi.length+=length;p=1;if(p=0)freesfree_quantity.start=start;freesfree_quantity.length=length;free_quantity+;名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 10 页 -/删除分配表中的该作

15、业 for(i=flag;ioccupy_quantity;i+)occupysi=occupysi+1;occupy_quantity-;/显示版权信息函数void version()coutendlendl;cout endl;cout 可变分区存储管理模拟系统endl;cout endl;cout(c)All Right Reserved Neo endl;cout endl;cout version 2004 build 1122 endl;cout endl;coutendlendl;void main()int flag=0;int t=1;int chioce=0;version

16、();initial();flag=readData();while(flag=1)sort();coutendlendl=endl;cout 可变分区存储管理模拟系统endl;cout=endl;名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 10 页 -cout 1.申请空间 2.撤消作业 3.显示空闲表和分配表 0.退出 endl;coutchioce;switch(chioce)case 1:/换算法请换下一句调用 earliest();break;case 2:finished();break;case 3:view();break;case 0:flag=0;break;default:cout选择错误!endl;名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 10 页 -