操作系统实验可变分区内存分配首次适应算法模拟

操作系统实验可变分区内存分配首次适应算法模拟(总6页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
题目可变分区内存分配首次适应算法模拟
姓名：
学号：
专业：
学院：
指导教师：林夕
二零一八年十一月
一、实验目的
主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。

二、实验内容及原理
编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。

模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。

可变分区方式是按作业需要的主存空间大小来分割分区的。

当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。

随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。

当进程运行完毕释放内存，系统根据回收区的首址，从空闲区链表中找到相应的插入点，此时可能出现以下4种情况之一：
1.回收区与插入点的前一个空闲分区F1相邻接，此时将两个分区合并
2.回收区与插入点的后一个空闲分区F2相邻接，此时将两个分区合并
3.回收区与插入点的前，后两个空闲分区相邻接，此时将三个分区合并
4.回收区既不与F1相邻接，又不与F2相邻接，此时应为回收区单独建立一个新表项
三、程序设计
1.算法流程
3.详细设计
（1）定义两个结构体
struct kongxian ength>=len) tart=kongxian[i].start;
zuoye[n2].end=zuoye[n2].start+len;
zuoye[n2].length=len;
n2++; ength==len) tart=kongxian[j+1].start;
kongxian[j].end=kongxian[j+1].end;
kongxian[j].length=kongxian[j+1].length;
}
n1--;
}
else tart+=len;
kongxian[i].length-=len;
}
}
（3）回收作业：
printf("输入要回收的作业ID ");
scanf("%d",&id);
front=middle=behind=0;
for(i=0;i<n1;i++)
{
if(kongxian[i].start>zuoye[id].end)
break;
if(kongxian[i].end==zuoye[id].start) tart==zuoye[id].end)
tart-(*(struct kongxian *)b).start;
}
int cmp2(const void *a,const void *b)
{
return (*(struct zuoye *)a).start-(*(struct zuoye *)b).start;
}
void init()
{
n1=1; tart=0;
kongxian[0].end=1023;
kongxian[0].length=1024;
}
void print1() tart,kongxian[i].end,kongxian[i].length);
}
void print2() tart,zuoye[i].end,zuoye[i].length);
}
int main()
{
int i,j,k,t,len,flag,id;
int front,middle, behind;
int t1,t2;
init();
print1();
printf("输入1装入新作业，输入0回收作业，输入-1结束\n");
while(scanf("%d",&t)!=EOF)
{
if(t==1) ength>=len) tart=kongxian[i].start;
zuoye[n2].end=zuoye[n2].start+len;
zuoye[n2].length=len;
n2++; ength==len) tart=kongxian[j+1].start;
kongxian[j].end=kongxian[j+1].end;
kongxian[j].length=kongxian[j+1].length;
}
n1--;
}
else tart+=len;
kongxian[i].length-=len;
}
}
}
else if(t==0)
{
printf("输入要回收的作业ID ");
scanf("%d",&id);
front=middle=behind=0;
for(i=0;i<n1;i++)
{
if(kongxian[i].start>zuoye[id].end)
break;
if(kongxian[i].end==zuoye[id].start)
tart==zuoye[id].end) tart=zuoye[id].start;
kongxian[n1].end=zuoye[id].end;
kongxian[n1].length=zuoye[id].length;
n1++; tart=zuoye[j+1].start;
zuoye[j].end=zuoye[j+1].end;
zuoye[j].length=zuoye[j+1].length;
}
n2--;
}
if(front &&behind) nd+=zuoye[id].length;
kongxian[t1].length+=zuoye[id].length;
for(j=id;j<n2-1;j++) tart=zuoye[j+1].start;
zuoye[j].end=zuoye[j+1].end;
zuoye[j].length=zuoye[j+1].length;
}
n2--;
}
if(middle) nd=kongxian[t2].end;
kongxian[t1].length+=(zuoye[id].length+kongxian[t2].length);
tart=kongxian[j+1].start;
kongxian[j].end=kongxian[j+1].end;
kongxian[j].length=kongxian[j+1].length;
}
n1--;
for(j=id;j<n2-1;j++) tart=zuoye[j+1].start;
zuoye[j].end=zuoye[j+1].end;
zuoye[j].length=zuoye[j+1].length;
}
n2--;
}
if(behind &&!middle) tart-=zuoye[id].length;
kongxian[t2].length+=zuoye[id].length;
for(j=id;j<n2-1;j++) tart=zuoye[j+1].start;
zuoye[j].end=zuoye[j+1].end;
zuoye[j].length=zuoye[j+1].length;
}
n2--;
}
}
else
{
printf("操作结束\n");
break;
}
print1();
print2();
}
return 0;
}。