主存储器分配和回收参考.docx
- 文档编号:28115820
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:14
- 大小:155.24KB
主存储器分配和回收参考.docx
《主存储器分配和回收参考.docx》由会员分享,可在线阅读,更多相关《主存储器分配和回收参考.docx(14页珍藏版)》请在冰豆网上搜索。
主存储器分配和回收参考
实验四主存储器空间的分配和回收
038064132网络工程林剑锋
一、实验内容
主存储器空间的分配和回收。
二、实验目的
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器,而且要能合理地分配和使用这些存储空间。
当用户提出申请存储器空间时,存储管理必须根据申请者的要求,按一定的策略分析主存空间的使用情况,找出足够的空闲区域分配给申请者。
当作业撤离或主动归还主存资源时,则存储管理要收回作业占用的主存空间或归还部分主存空间。
主存的分配和回收的实现虽与主存储器的管理方式有关的,通过本实习帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。
三、实验题目
在分页式管理方式下采用位示图来表示主存分配情况,实现主存空间的分配和回收。
(1)分页式存储器把主存分成大小相等的若干块,作业的信息也按块的大小分页,作业装入主存时可把作业的信息按页分散存放在主存的空闲块中,为了说明主存中哪些块已经被占用,哪些块是尚未分配的空闲块,可用一张位示图来指出。
位示图可由若干存储单元来构成,其中每一位与一个物理块对应,用0/1表示对应块为空闲/已占用。
(2)假设某系统的主存被分成大小相等的64块,则位示图可用8个字节来构成,另用一单元记录当前空闲块数。
如果已有第0,1,4,5,6,9,11,13,24,31,共10个主存块被占用了,那么位示图情况如下:
字
节位数
号
0
1
2
3
4
5
6
7
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
1
4
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
(3)当要装入一个作业时,根据作业对主存的需要量,先查当前空闲块数是否能满足作业要求,若不能满足则输出分配不成功。
若能满足,则查位示图,找出为“0”的一些位,置上占用标志“1”,从“当前空闲块数”中减去本次占用块数。
按找到的计算出对应的块号,其计算公式为:
块号=j⨯8+i
其中,j表示找到的是第n个字节,I表示对应的是第n位。
根据分配给作业的块号,为作业建立一张页表,页表格式:
页号
块号
0
1
2
(4)当一个作业执行结束,归还主存时,根据该作业的页表可以知道应归还的块号,由块号可计算出在位示图中的对应位置,把对应位的占用标志清成0,表示对应的块已成为空闲块。
归还的块数加入到当前空闲块数中。
由块号计算在位示图中的位置的公式如下:
字节号j=[块号/8]([]表示取整)
位数i={块号/8}({}表示取余)
(5)设计实现主存分配和回收的程序。
假定位示图的初始状态如
(2)所述,现有一信息量为5页的作业要装入,运行你所设计的分配程序,为作业分配主存且建立页表(格式如(3)所述)。
然后假定有另一作业执行结束,它占用的块号为第4,5,6和31块,运行你所设计的回收程序,收回作业归还的主存块。
要求能显示和打印分配或回收前后的位示图和当前空闲块数,对完成一次分配后还要显示或打印为作业建立的页表。
四、程序清单(JAVA2SE1.4.2)
/**
*主存储器的空间分配和回收
*@author(038064132,网络工程,林剑锋)
*/
importjava.util.*;
importjava.io.*;
classNode//定义节点
{
intpage[]=newint[100];//定义页面
intpages;
}
publicclassOS
{
intos[][]=newint[8][8];
introm=64;
LinkedListopp=newLinkedList();
publicOS()//初始化内存
{
os[0][0]=0;os[0][1]=0;os[0][2]=0;os[0][3]=0;os[0][4]=0;os[0][5]=0;os[0][6]=0;os[0][7]=0;
os[1][0]=0;os[1][1]=0;os[1][2]=0;os[1][3]=0;os[1][4]=0;os[1][5]=0;os[1][6]=0;os[1][7]=0;
os[2][0]=0;os[2][1]=0;os[2][2]=0;os[2][3]=0;os[2][4]=0;os[2][5]=0;os[2][6]=0;os[2][7]=0;
os[3][0]=0;os[3][1]=0;os[3][2]=0;os[3][3]=0;os[3][4]=0;os[3][5]=0;os[3][6]=0;os[3][7]=0;
os[4][0]=0;os[4][1]=0;os[4][2]=0;os[4][3]=0;os[4][4]=0;os[4][5]=0;os[4][6]=0;os[4][7]=0;
os[5][0]=0;os[5][1]=0;os[5][2]=0;os[5][3]=0;os[5][4]=0;os[5][5]=0;os[5][6]=0;os[5][7]=0;
os[6][0]=0;os[6][1]=0;os[6][2]=0;os[6][3]=0;os[6][4]=0;os[6][5]=0;os[6][6]=0;os[6][7]=0;
os[7][0]=0;os[7][1]=0;os[7][2]=0;os[7][3]=0;os[7][4]=0;os[7][5]=0;os[7][6]=0;os[7][7]=0;
}
//***********************************************************************************************
publicvoidshowstate()//显示内存状态
{
inti,j;
System.out.println("内存状态:
");
for(i=0;i<=7;i++)
{
for(j=0;j<=7;j++)
{
System.out.print(os[i][j]+"");
}
System.out.println();
}
System.out.println("剩余内存空间="+rom);
System.out.println();
}
//**************************************************************************
publicintinrom(intr,Nodenode)//尝试装入作业
{
inti,j;
intk=0;
if(r>rom)
{
System.out.println("内存不足,不能装入!
");
return0;
}
else
{
System.out.println("装入"+r+"个页面的作业");
rom=rom-r;
node.pages=r;
for(i=0;i<=7;i++)
{
for(j=0;j<=7;j++)
{
if((os[i][j]==0)&&(r!
=0))
{
os[i][j]=1;
r--;
node.page[k]=i*8+j;
//System.out.println(node.page[k]);
k++;
}
}
}
//showstate();
opp.add(node);
showWork(node);
return0;
}
}
//**************************************************************************
publicvoidshowWork(Nodenode)//显示作业页表
{
inti=0;
while(i { System.out.println("页号"+i+"存放在块: "+node.page[i]); i++; } System.out.println(); } //**************************************************************************** publicvoiddelete(Nodenode)//撤除作业释放内存 { inti,j; intk; //System.out.println("一4页面作业运行结束..."); System.out.println("页表如下: "); showWork(node); System.out.println("释放该作业所占内存..."); for(k=0;k { i=(node.page[k])/8; j=(node.page[k])%8; os[i][j]=0; } rom=rom+node.pages; //showstate(); } /*intread() { intn=0; try { //DataInputStreamn=newDataInputStream(n); n=System.in.read(); //System.out.println(n); } catch(IOExceptione) { System.out.println("错误"); } returnn; }*/ //********************************************************************* //程序入口 publicstaticvoidmain(String[]args) { intn=0; charx='y'; OSos1=newOS(); BufferedReaderinput=newBufferedReader(newInputStreamReader(System.in)); StringinputString; L: while((x=='y')||(x=='Y')) { //System.out.println(n); System.out.println("请选择操作: "); System.out.println("1: 显示当前内存状态"); System.out.println("2: 装入作业"); System.out.println("3: 结束作业"); System.out.println("4: 结束程序"); try{ inputString=input.readLine(); n=Integer.parseInt(inputString); } catch(IOExceptione){} if(n==1) { os1.showstate(); System.out.println("任务执行完毕"); //continuel1; } if(n==2) { inty=(int)((Math.random()*9)+1); Nodeos=newNode(); os1.inrom(y,os); System.out.println("任务执行完毕"); } if(n==3) { intlen=os1.opp.size(); if(len==0) { System.out.println("目前没有作业运行...."); continueL; } intz=0; System.out.println("当前运行作业数: "+len); System.out.print("请选择要结束的作业: "); try{ inputString=input.readLine(); z=Integer.parseInt(inputString); } catch(IOExceptione){} Nodedp=(Node)(os1.opp.get(z-1)); os1.delete(dp); os1.opp.remove(dp); System.out.println("任务执行完毕"); } if(n==4) { break; } System.out.print("是否要继续运行程序(Y/N): "); try { inputString=input.readLine(); x=inputString.charAt(0); System.out.println(x); } catch(IOExceptione){}; } System.out.println("程序执行完毕"); } } 五、运行程序 1、运行程序 2、显示内存状态 3、装入随机页面作业 4、内存不足,作业装入失败 5、结束指定作业,释放其所占内存空间
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 主存储器 分配 回收 参考
![提示](https://static.bdocx.com/images/bang_tan.gif)