操作系统内存动态分配模拟算法.doc

《操作系统内存动态分配模拟算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.实验四内存分配算法1.实验目的一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助学生理解在动态分区管理方式下应怎样实现主存空间的分配和回收。背景知识：可变分区方式是按作业需要的主存空间大小来分割分区的。当要

2、装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离、主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。2.实验内容采用首次适应算法或循环首次算法或最佳适应算法分配主存空间。由于本实验是模拟主存的分配，所以当把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。（即输出当时的空闲区说明表及其内存分配表）利用VC++6.0实现上述程序设计和调试操作。3.实验代码#include#include

3、ist>usingnamespacestd;//定义内存的大小constintSIZE=64;//作业结构体，保存作业信息structProject{intnumber;intlength;};//内存块结构体，保存内存块信息structBlock{word范文.intaddress;intlength;intbusy;};intfirst_fit(list&,Project,list&);//声明首次适配算法函数intbest_fit(list&,Project,list&);//

4、声明最佳适配算法函数intnext_fit(list&,Project,list&);//声明下次适配算法函数voidswap_out(list&,Project,list&);//声明换出作业的函数voidprint_info(list,list);//声明打印内存和作业函数intremain_length(list);//声明计算剩余内存的函数intmain(){listB_List;listP_Lis

5、t;Blockm1={1,SIZE,0};B_List.push_back(m1);print_info(B_List,P_List);while(true){cout<<"tt1.装入作业"<>choice;switch(choice){case1://装入作业{cout<<"请选择装入方式：(1.首次适配2.最佳适配3.下次适配)：";intc1;cin>>c1;cout<<"请输入作业号（作

6、业号不能重复）：";intc2;cin>>c2;cout<<"请输入作业所需内存：";intc3;cin>>c3;Projectp={c2,c3};if(c1==1){first_fit(B_List,p,P_List);}elseif(c1==2){best_fit(B_List,p,P_List);word范文.}elseif(c1==3){next_fit(B_List,p,P_List);}print_info(B_List,P_List);break;}case2://换出作业{cout<<"请选择需换出内存的作业：";intc3;ci

7、n>>c3;Projectp={c3,5};swap_out(B_List,p,P_List);print_info(B_List,P_List);break;}default://退出{return0;}}}}//首次适配intfirst_fit(list&L1,Projectp,list&L2){list::iteratori;//遍历列表查找空闲分区for(i=L1.begin();i!=L1.end();i++){//空闲分区大小和作业相同if(p.length==i->length&&i->

8、busy==0){i->busy=p.number;L2.push_back(p);return1;}//空闲分区比作业内存大if(p.