第 1 页 共 8 页
实验报告
学院(系)名称:计算机与通信工程学院
姓名
学号
专业
网络工程
班级
实验项目
实验二:存储器的分配与回收算法实现
课程名称
操作系统
课程代码
0668036
实验时间
2012 年 12 月 13 日 第 3、4 节
2012 年 12 月 13 日 第 5、6 节
2012 年 12 月 20 日 第 3、4 节
2012 年 12 月 20 日 第 5、6 节
实验地点
软件实验室 7-219
软件实验室 7-219
软件实验室 7-219
软件实验室 7-219
批改意见
成绩
教师签字:
第 2 页 共 8 页
实验内容:
1. 模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动装
入作业。
2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。
3. 当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。若找到的空闲区大
于作业需要量,这是应把它分成二部分,一部分为占用区,加一部分又成为一个空闲区。
4. 当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲区
表中。
5. 运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。
实验要求:
1. 详细描述实验设计思想、程序结构及各模块设计思路;
2. 详细描述程序所用数据结构及算法;
3. 明确给出测试用例和实验结果;
4. 为增加程序可读性,在程序中进行适当注释说明;
5. 认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等;
6. 实验报告撰写要求结构清晰、描述准确逻辑性强;
7. 实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。
【实验过程记录(源程序、测试用例、测试结果及心得体会等)】
1. 实验代码如下:
#include <iostream.h>
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;
第 3 页 共 8 页
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 <num;i++){
for(int j=i;j <num-i-1;j++){
if(idle[j][0]>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;
}
}
}
}
void zuijia(){ //最佳适应法
num=0;
jishu();
for(int i=0;i <num;i++){
for(int j=i;j <num-i-1;j++){
if(idle[j][1]>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;
}
}
评论0