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

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

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

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

3、e #include const 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; /

4、 初始化函数void initial() int i; for(i=0;iMAXJOB;i+) freesi.start=-1; freesi.length=0; strcpy(freesi.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错误, 文件打不

5、开 , 请检查文件名 endl; else while(!feof(fp) fscanf(fp,%d,%d,&freesfree_quantity.start,&freesfree_quantity.length); free_quantity+; return 1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 10 页 - - - - - - - - - return 0; /sort void sort() int i,j,p; for(i=0;ifree_qua

6、ntity-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 当前空闲表 :endl; cout 起始地址长度状态 endl; for(i=0;ifree_quantity;i+) cout.setf(2); cout.width(12); coutfre

7、esi.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.width

8、(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_len

9、gth) t=1; i+; i-; occupysoccupy_quantity.start=freesi.start; strcpy(occupysoccupy_quantity.tag,job_name); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - - - - - - - - occupysoccupy_quantity.length=job_length; occupy_quantity+; if(freesi.lengthjob_lengt

10、h) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_quantity-1;j+) freesj=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) cout

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

12、;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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 10 页 - -

13、- - - - - - - 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.lengthj

14、ob_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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -

15、- - - - 第 7 页，共 10 页 - - - - - - - - - coutjob_name; flag=-1; for(i=0;ioccupy_quantity;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_qu

16、antity)&(freesi+1.start=start+length) freesi.length=freesi.length+freesi+1.length+length; for(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.star

17、t=start; freesfree_quantity.length=length; free_quantity+; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - /删除分配表中的该作业 for(i=flag;ioccupy_quantity;i+) occupysi=occupysi+1; occupy_quantity-; / 显示版权信息函数void version() coutendlendl; cout endl;

18、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(); initial(); flag=readData(); while(flag=1) sort(); coutendlendl=endl; cout 可变分区存储管理模拟系统endl; cout=endl;

19、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 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 页 - - - - - - - - -