主存储器空间的分配和回收实验报告Word文档下载推荐.docx
《主存储器空间的分配和回收实验报告Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《主存储器空间的分配和回收实验报告Word文档下载推荐.docx(19页珍藏版)》请在冰豆网上搜索。
有时找到的空闲区可能大于作业需要量,这时应把原来的空闲区变成两部分:
一部分分给作业占用;
另一部分又成为一个较小的空闲区。
为了尽量减少由于分割造成的空闲区,而尽量保存高地址部分有较大的连续空闲区域,以利于大型作业的装入。
为此,在空闲区说明表中,把每个空闲区按其地址顺序登记,即每个后继的空闲区其起始地址总是比前者大。
为了方便查找还可使表格“紧缩”,总是让“空表目”栏集中在表格的后部。
(3)采用最先适应算法(顺序分配算法)分配主存空间。
按照作业的需要量,查空闲区说明表,顺序查看登记栏,找到第一个能满足要求的空闲区。
当空闲区大于需要量时,一部分用来装入作业,另一部分仍为空闲区登记在空闲区说明表中。
最先适应分配算法如图:
(4)当一个作业执行结束撤离时,作业所占的区域应该归还,归还的区域如果与其它空闲区相邻,则应合成一个较大的空闲区,登记在空闲区说明表中。
例如,在提示
(1)中列举的情况下,如果作业2撤离,归还所占主存区域时,应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。
归还主存时的回收算法如图:
(5)请按最先适应算法设计主存分配和回收的程序。
然后按
(1)中假设主存中已装入三个作业,且形成两个空闲区,确定空闲区说明表的初值。
现有一个需要主存量为6K的作业4申请装入主存;
然后作业3撤离;
再作业2撤离。
为它们进行主存分配和回收,把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来:
第二题:
在分页式管理方式下采用位示图来表示主存分配情况,实现主存空间的分配和回收。
(1)分页式存储器把主存分成大小相等的若干块,作业的信息也按块的大小分页,作业装入主存时可把作业的信息按页分散存放在主存的空闲块中,为了说明主存中哪些块已经被占用,哪些块是尚未分配的空闲块,可用一张位示图来指出。
位示图可由若干存储单元来构成,其中每一位与一个物理块对应,用0/1表示对应块为空闲/已占用。
(2)假设某系统的主存被分成大小相等的64块,则位示图可用8个字节来构成,另用一单元记录当前空闲块数。
如果已有第0,1,4,5,6,9,11,13,24,31,共10个主存块被占用了,那么位示图情况如下图:
(3)当要装入一个作业时,根据作业对主存的需要量,先查当前空闲块数是否能满足作业要求,若不能满足则输出分配不成功。
若能满足,则查位示图,找出为“0”的一些位,置上占用标志“1”,从“当前空闲块数”中减去本次占用块数。
按找到的计算出对应的块号,其计算公式为:
块号=j´
8+I其中,j表示找到的是第n个字节,i表示对应的是第n位。
根据分配给作业的块号,为作业建立一张页表,页表格式:
(4)当一个作业执行结束,归还主存时,根据该作业的页表可以知道应归还的块号,由块号可计算出在位示图中的对应位置,把对应位的占用标志清成“0”,表示对应的块已成为空闲块。
归还的块数加入到当前空闲块数中。
由块号计算在位示图中的位置的公式如下:
字节号j=[块号/8]([]表示取整)
位数i={块号/8}({}表示取余)
(5)设计实现主存分配和回收的程序。
假定位示图的初始状态如
(2)所述,现有一信息量为5页的作业要装入,运行所设计的分配程序,为作业分配主存且建立页表(格式如(3)所述)。
然后假定有另一作业执行结束,它占用的块号为第4,5,6和31块,运行所设计的回收程序,收回作业归还的主存块。
要求能显示和打印分配或回收前后的位示图和当前空闲块数,对完成一次分配后还要显示或打印为作业建立的页表。
四、数据结构:
数组、链表
五、程序代码:
package可变分区管理;
classNode1{//用Node来模拟内存的当前状态
intstart;
intsize;
booleanstate;
intjobNo;
publicNode1(){}
publicNode1(intstart,intsize,booleanstate,intjobNo){
this.start=start;
this.size=size;
this.state=state;
this.jobNo=jobNo;
}
publicvoidprint(){//打印Node类
if(this!
=null)
System.out.println("
"
+this.start+"
\t"
+this.size+"
+this.state+"
+this.jobNo);
}
//Link.java
classLink{//用Link类来模拟连接各个内存,并添加作业
publicvoidaddJob(intsize,intjobNo,Node1a[]){
for(inti=0;
i<
a.length;
i++){
if(a[i]!
=null){//当前内存有内容时
if(size<
a[i].size&
&
a[i].state==false){//判断是否符合条件
a[i].size=a[i].size-size;
//当前内存分配大小给作业
if(a[i+1]==null){//当下一块内存还没有使用时
a[i+1]=newNode1(size+a[i].start,size,true,jobNo);
//使用该内存
}
else{//当下一块内存已被使用,那么继续寻找一块还没被使用的内存
for(intj=i+1;
j<
a.length-1;
j++){
if(a[j]==null){
a[j]=newNode1(size+a[j-1].start,size,true,jobNo);
break;
//当找到未被使用的内存及填入内容后跳出循环
}
}
}
a[i].print();
//打印输出当前Link中各个内存块的使用情况
}
publicvoiddelete(Node1a[],intjobNo){//删除某一个进程,当该进程被删除后,进程所在内存的状态变为false
=null){
if(a[i].jobNo==jobNo){
//a[i].size=0;
a[i].state=false;
a[i].jobNo=0;
if(a[i]!
a[i].print();
publicvoidback(Node1a[]){//进行状态为false的内存的回收删除内存状态为false的内存节点。
并将该节点与起始点结合
for(inti=1;
if(a[i].state==false){
a[0].size=a[0].size+a[i].size;
a[i]=null;
for(intj=0;
j++){
if(a[j]!
a[j].print();
//OSJob.java
publicclassJob{
publicstaticvoidmain(Stringargs[]){
Node1jobArray[]=newNode1[70];
jobArray[0]=newNode1(0,25,false,0);
Linkl=newLink();
--------------最初的内存--------------"
);
起始位置"
+"
大小"
状态"
工作号"
jobArray[0].print();
-------------增加第1个作业后---------------"
l.addJob(4,1,jobArray);
------------增加第二个作业后-----------------"
l.addJob(10,2,jobArray);
-------------增加第三个作业后-----------------"
l.addJob(10,3,jobArray);
-------------删除作业2后---------------------"
l.delete(jobArray,2);
-------------添加作业4后------------------------"
l.addJob(5,4,jobArray);
#include<
stdio.h>
iostream.h>
iomanip.h>
malloc.h>
string.h>
stdlib.h>
intbitmap[8][8]={//初始化位图
{1,1,0,0,1,1,1,0},
{0,1,0,1,0,1,0,0},
{0,0,0,0,0,0,0,0},
{1,0,0,0,0,0,0,1},
{0,0,0