1/21
文档分类:IT计算机

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


下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
操作系统内存动态分配模拟算法.doc
文档介绍:
实验四内存分配算法实验目的一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器,而且要能合理地分配和使用这些存储空间。当用户提出申请主存储器空间时,存储管理必须根据申请者的要求,按一定的策略分析主存空间的使用情况,找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时,则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的,通过本实验帮助学生理解在动态分区管理方式下应怎样实现主存空间的分配和回收。背景知识:可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时,根据作业需要的主存量查看是否有足够的空闲空间,若有,则按需要量分割一个分区分配给该作业;若无,则作业不能装入。随着作业的装入、撤离、主存空间被分成许多个分区,有的分区被作业占用,而有的分区是空闲的。实验内容采用首次适应算法或循环首次算法或最佳适应算法分配主存空间。由于本实验是模拟主存的分配,所以当把主存区分配给作业后并不实际启动装入程序装入作业,而用输出“分配情况”来代替。(即输出当时的空闲区说明表及其内存分配表)利用VC++6.0实现上述程序设计和调试操作。实验代码#include<iostream>#include<list>usingnamespacestd;//定义内存的大小constintSIZE=64;//作业结构体,保存作业信息structProject{ intnumber; intlength;};//内存块结构体,保存内存块信息structBlock{ intaddress; intlength; intbusy;};intfirst_fit(list<Block>&,Project,list<Project>&);//声明首次适配算法函数intbest_fit(list<Block>&,Project,list<Project>&);//声明最佳适配算法函数intnext_fit(list<Block>&,Project,list<Project>&);//声明下次适配算法函数voidswap_out(list<Block>&,Project,list<Project>&);//声明换出作业的函数voidprint_info(list<Block>,list<Project>);//声明打印内存和作业函数intremain_length(list<Block>);//声明计算剩余内存的函数intmain(){ list<Block>B_List; list<Project>P_List; Blockm1={1,SIZE,0}; B_List.push_back(m1); print_info(B_List,P_List); while(true) { cout<<"\n\t\t1.装入作业"<<endl<<"\t\t2.换出作业"<<endl<<"\t\t3.退出\n"<<endl<<"请选择操作:"; intchoice; cin>>choice; switch(choice) { case1://装入作业{ cout<<"请选择装入方式:(1.首次适配2.最佳适配3.下次适配):\n"; intc1; cin>>c1; cout<<"请输入作业号(作业号不能重复):"; 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); } elseif(c1==3){ next_fit(B_List,p,P_List); } print_info(B_List,P_List); break; } case2://换出作业{ cout<<"请选择需换出内存的作业:"; intc3; cin>>c3; Projectp={c3,5}; swap_out(B_List,p,P_List); print_info(B_List,P_List); break; } default://退出{ return0; } } }}//首次适配intfirst_fit(list<Block>&L1,Projectp,list<Project>&L2){ list<Block>::iteratori; //遍历列表查找空闲分区 for(i=L1.begin();i!=L1.end();i++){ //空闲分区大小和作业相同 if(p.length==i->length&&i->busy==0){ i->busy=p.number; L2
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数21
  • 收藏数0 收藏
  • 顶次数0
  • 上传人beny00001
  • 文件大小257 KB
  • 时间2019-11-12