天津理工大学操作系统实验2

实验报告

学院（系）名称：计算机与通信工程学院

姓名 班级 2011级1班 课程名称 学号 实验项目 专业 计算机科学与技术（中加） 实验二：存储器的分配与回收算法实现 操作系统 课程代码 0668036 主校区7-216、219 主校区7-216、215 主校区7-216、219 主校区7-220、219 实验时间 2013-12-06 1-2节 2013-12-10 7-8节 2013-12-13 1-2节 2013-12-17 7-8节 实验地点 批改意见 成绩 教师签字： 实验内容： 1． 本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 2． 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3． 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 4． 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5． 设计的模拟系统中，进程数不小于5，进程调度方式可以采用实验一中的任何一种。 6． 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 实验要求： 1． 详细描述实验设计思想、程序结构及各模块设计思路； 2． 详细描述程序所用数据结构及算法； 3． 明确给出测试用例和实验结果； 4． 为增加程序可读性，在程序中进行适当注释说明； 5． 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 6． 实验报告撰写要求结构清晰、描述准确逻辑性强； 7． 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 第1页 共8页

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】

#include int work[10][2]; int idle[10][2]; int free[10][3]; int num=0,b=1,d,ch1,ch2; void init(){

idle[0][0]=1;idle[0][1]=100;

free[0][0]=0;free[1][1]=0;free[1][2]=0;

work[0][0]=0;work[0][1]=0;

for(int i=1;i <=9;i++){

idle[i][0]=0;idle[i][1]=0;

free[i][0]=0;free[i][1]=0;free[i][2]=0;

work[i][0]=0;work[i][1]=0;

} }

void jishu(){

for(int i=0;i <9;i++) if(idle[i][1]!=0) num++; }

void jishu1(){

for(int i=0;i <9;i++) if(work[i][1]!=0) b++; }

void zuixian(){ jishu();

for(int i=0;i idle[j+1][0]){ int temp=idle[j][0];

idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1];

idle[j][1]=idle[j+1][1];

第2页 共8页

idle[j+1][1]=temp; } } } }

void zuijia(){ num=0; jishu();

for(int i=0;i for(int j=i;j idle[j+1][1]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1];

idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } }

void zuihuai(){ num=0; jishu();

for(int i=0;i for(int j=i;j idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1];

idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } }

void huishou(int name){ num=0; b=0; jishu(); jishu1(); int c=-1;

第3页 共8页

for(int k=0;k <=b;k++){

if(free[k][0]==name){ c=k; break; } }

if(c==-1)cout <<\"要回收的作业不存在！\" <for(int i=0;i idle[j+1][0]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1];

idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } }

for(int q=0;q if(free[c][1] <=idle[q][0]){ for(int j=num;j>=q;j--){

idle[j+1][0]=idle[j][0]; idle[j+1][1]=idle[j][1]; }

idle[j][0]=free[c][1]; idle[j][1]=free[c][2]; b++;

if(idle[j+1][0]==idle[j][0]+idle[j][1]){ idle[j][1]=idle[j][1]+idle[j+1][1];

for(int m=j+1;m <=num;m++){ idle[m][0]=idle[m+1][0]; idle[m][1]=idle[m+1][1]; }

idle[m][0]=0; idle[m][1]=0; b--; }

if(idle[j-1][0]==idle[j][0]){

第4页 共8页

idle[j-1][1]=idle[j-1][1]+idle[j][1]; for(int n=j;j <=num;j++){ idle[n][0]=idle[n+1][0]; idle[n][1]=idle[n+1][1]; }

idle[n][0]=0; idle[n][1]=0; b--; }

break; } }

if(ch2==1)zuixian(); if(ch2==2)zuijia(); if(ch2==3)zuihuai();

for(int p=c;c cout<<\"该进程已被成功回收！\"<void fp(){

int tag=0; num=0; b=0; jishu(); jishu1();

for(int j=0;j if(work[b][1] idle[j][0]=idle[j][0]+work[b][1]; idle[j][1]=idle[j][1]-work[b][1]; tag=1; break; }

else if(work[b][1]==idle[j][1]){ free[b][0]=work[b][0]; free[b][1]=idle[j][0];

第5页 共8页

free[b][2]=work[b][1]; tag=1;

for(int i=j;i <=num-1;i++){

idle[i][0]=idle[i+1][0]; idle[i][1]=idle[i+1][1]; }

break; }

else tag=0; }

if(tag==0)cout <<\"作业过大没有足够存储空间！\" <void print(){ num=0; b=1; jishu(); jishu1();

cout <<\"已分配表为:\" <cout <<\"作业名:\" <cout <cout <<\"空闲区表为:\" <cout <<\"起始地址:\" <void main(){ init();

int n;

cout <<\"1.分配空间；2.回收空间；\" <>ch1; cout <cout <<\"1.最先适应法；2.最佳适应法；3.最坏适应法；\" <>ch2; cout <cout <<\"请输入要分配内存的作业名及占用内存大小:\"; cin>>work[b][0]>>work[b][1];

第6页 共8页

cout <else if(ch2==2){ zuijia(); fp(); }

else if(ch2==3){ zuihuai(); fp(); }

print(); }

cout <<\"输入要回收的作业名：\" <>n; huishou(n); }

第7页 共8页

心得体会

我们可以采用最先适应法，最佳适应法，最坏适应法来分配主存空间。当一个作业要求装入主存时，必须从空闲区表中找出一个足够大的空闲区。当一个作业撤离时，归还的区域如果与其他空闲区相邻，则合并成一个较大的空闲区，登在空闲区表中。

第8页 共8页