《操作系统》存储管理实验报告
- 格式：doc
- 大小：47.00 KB
- 文档页数：23
____大学____学院实验报告
课程名称： 计算机操作系统 实验名称： 存储管理实验 实验日期：
班级： 姓名： 学号： 仪器编号： XX
实验报告要求：1.实验目的 2.实验要求 3.实验步骤 4.程序清单 5.运行情况
6.流程图 7.实验体会
1、实验目的
通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉虚存管理的各种页面淘汰法。
通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。
2、实验要求
设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。
可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。
设计一个可变式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。
对分区的管理法可以是下面三种算法之一：首次适应算法；最坏适应算法；最佳适应算法。
编写并调试一个段页式存储管理的地址转换的模拟程序。
首先设计好段表、页表，然后给出若干个有一定代表性的地址，通过查找段表页表后得到转换的地址。要求打印转换前的地址，相应的段表，页表条款及转换后的地址，以便检查。
3、实验步骤
（1）理解实验要求，联系所学知识； （2）根据要求编写调度算法； （3）编写完整的实验代码并在VC++ 6.0环境下编译运行； （4）调试程序直至得出结果。
4、程序清单
#include
#include
#include #include
#define NUM 4
#define alloMemory(type) (type*)malloc(sizeof(type))
struct partiTab
{
int no;
int size;
int firstAddr;
char state;
}parTab[NUM];
typedef struct partiTab PARTITAB;
typedef struct jcb { /*定义作业控制块JCB ,部分信息省略*/
char name[10]; //作业名
int size; //作业大小
struct jcb* link; //链指针
}JCB;
typedef struct
{
JCB *front,*rear;
}jcbQue;
jcbQue *jcbReadyQue;
void AllocateMemory(int size);
void createTab();
void checkTab(); void recycleMemory(int i);
void AllocateMemory(int size)
{
int i;
for(i=0;i
{
PARTITAB p=parTab[i];
if(p.state='N' && p.size>size)
parTab[i].state='Y';
else
printf("没有空闲分区，无法分配内存！\n");
}
}
void createTab()
{
int i;
for( i=1;i<=NUM;i++)
{
//getPartiTab(PARTITAB);
parTab[i-1].no=i;
parTab[i-1].size=20;
parTab[i-1].firstAddr=21;
parTab[i-1].state='N';
} }
void checkTab()
{
int i;
printf("分区号\t大小\t起址\t状态\n");
for(i=0;i
{
printf("%d\t",parTab[i].no);
printf("%d\t",parTab[i].size);
printf("%d\t",parTab[i].firstAddr);
printf("%c\t",parTab[i].state);
printf("\n");
}
}
void recycleMemory(int i)
{
parTab[i-1].state='N';
}
int main(int argc, char* argv[])
{
int i;
printf("\n\n\t\t*********************************************\t\t\n");
printf("\t\t\t\t实验一 存储管理实验\n");
printf("\t\t\t\t固定式分区分配存储管理\n"); printf("\t\t*********************************************\t\t\n");
createTab();
checkTab();
printf("请按任意键继续：\n");
getchar();
printf("每个分区装入一道作业：\n");
for(i=0;i
AllocateMemory((i+1)*3);
}
checkTab();
printf("请按任意键继续：\n");
getchar();
printf("假如一段时间后，其中一个作业结束，回收给它分配的分区(假如该作业在第2分区)\n");
recycleMemory(2);
checkTab();
printf("请按任意键继续：\n");
getchar();
printf("接着,从外存后备作业队列中选择一个作业装入该分区(假如该作业大小为10)\n");
AllocateMemory(10);
checkTab();
return 0;
}
#include
#include
#include
#include
#define n 10
#define m 10
#define minisize 100
struct
{
float address;
float length;
int flag;
}used_table[n];
struct
{
float address;
float length;
int flag;
}free_table[m];
void allocate(char J,float xk)
{
int i,k;
float ad; k=-1;
for(i=0; i
if(free_table[i].length>=xk&&free_table[i].flag==1)
if(k==-1||free_table[i].length
k=i;
if(k==-1)
{
printf("无可用空闲区\n");
return;
}
if(free_table[k].length-xk<=minisize)
{
free_table[k].flag=0;
ad=free_table[k].address;
xk=free_table[k].length;
}
else{
free_table[k].length=free_table[k].length-xk;
ad=free_table[k].address+free_table[k].length;
}
i=0;
while(used_table[i].flag!=0&&i
i++;
if(i>=n) {
printf("无表目填写已分分区，错误\n");
if(free_table[k].flag==0)
free_table[k].flag=1;
else
{
free_table[k].length=free_table[k].length+xk;
return;
}
}
else
{
used_table[i].address=ad;
used_table[i].length=xk;
used_table[i].flag=J;
}
return;
}
void reclaim(char J)
{
int i,k,j,s,t;
float S,L;
s=0;
while((used_table[s].flag!=J||used_table[s].flag==0)&&s
if(s>=n)
{
printf("找不到该作业\n");
return;
}
used_table[s].flag=0;
S=used_table[s].address;
L=used_table[s].length;
j=-1;
k=-1;
i=0;
while(i
{
if(free_table[i].flag==1)
{
if(free_table[i].address+free_table[i].length==S)k=i;
if(free_table[i].address==S+L)j=i;
}
i++;
}
if(k!=-1)
if(j!=-1) /* 上邻空闲区，下邻空闲区，三项合并*/
{
