固定分区储存管理

课程设计报告

课程设计题目：基于固定分区分配的存储器管理系统

学生姓名：

专业：

班级：

指导教师：

2014年 1 月12 日

目录

课程设计目的 (3)

需求分析 (3)

课程设计原理 (3)

流程图 (4)

代码实现...................................................................................5-7 实验结果. (8)

课程设计心得体会 (9)

参考资料 (9)

一，课程设计目的

编写一个程序有以下功能：

（1）建立一张储存分区说明表

（2）至少能提供4个作业

（3）模拟作业的分配过程

（4）模拟作业的回收过程

（5）能够显示每一次分配和回收的结果

二，需求分析

（1）首先自己建立一个分区说明表，具有编号，开始地址，长度和是否被占有。

（2）执行一个作业申请，根据作业的大小，去申请一个分区。并显示申请后分区说明表。

（3）当一个作业过大没有一个分区能来执行这个作业的时候，提示分区失败，并重新可以申请作业。

（4）执行一个作业的释放，并显示释放之后的结果。

三，课程设计原理

（1）分区式分配是能满足多道程序设计的最简单的储存管理技术，允许几个作业共享主存空间几个作业装入不同的分区中，每个分区装入一个作业。因此，分区式储存管理可以再内存中同时放多个作业。

（2）固定式分区是在处理作业之前储存器就已经被划分成若干块。每个分区的大小可以相同，有也可以不同。但一旦分配后分区的大小就是固定的。

不能再改变。

四，流程图

五，代码实现

#include

#define max 10000//设定内存最大的大小

typedef struct zone

{

int Znumber[6];

int address[6];

int size[6];//分六块区

int flag[6];

}zone;

//分区函数

int fenqu(zone &Z,int work,int s)

{

int k=-1,min=max;

for(int i=0;i<6;i++)

{

if(Z.size [i]>=s)

{

if(Z.size [i]-s

{

k=i;

min=Z.size [i]-s;

}

}

}

if(k==-1)//作业大小超出所有分区大小，输出分区失败。

{

printf("分区失败，重新申请\n");

return 0;

}

else

{

Z.flag[k]=work;

return 1;

}

}

//编写释放函数

void shifang(zone &Z,int work)//释放作业

{

for(int i=0;i<6;i++)

{

if(Z.flag[i] ==work)//找到该作业

Z.flag[i] =0;//把占有标准设置为0

}

}

//主函数

void main()

{

zone z;

int s;//作业长度

int w;//作业名称

char J;

printf("请输入内存分配表,（要求分成六块）\n");

printf("分区号,起始地址,长度,占用标志\n");

for(int i=0;i<6;i++)//分成六个区

{

scanf("%d,%d,%d,%d",&z.Znumber [i],&z.address [i],&z.size [i],&z.flag [i]);

getchar();

}

printf("请输入作业申请\n");

scanf("%c%d,%d",&J,&w,&s);

getchar();

fenqu(z,w,s);

if(fenqu(z,w,s))

{

printf("分区号起始地址长度占用标志\n");

for(int i=0;i<6;i++)

{

printf("%d %d %d ",z.Znumber [i],z.address [i],z.size [i]);

if(z.flag[i] !=0)

{

printf("J%d\n",z.flag [i]);

}

else

{

printf("%d\n",z.flag [i]);

}

}

}

printf("请输入作业申请\n");

scanf("%c%d,%d",&J,&w,&s);

printf("分配后的结果为\n");//输出申请后的结果。

getchar();

if(fenqu(z,w,s))

{

printf("分区号起始地址长度占用标志\n");

for(i=0;i<6;i++)

{

printf("%d %d %d ",z.Znumber [i],z.address [i],z.size [i]);

if(z.flag[i] !=0)

{

printf("J%d\n",z.flag [i]);

}

else

{

printf("%d\n",z.flag [i]);

}

}

}

printf("请输入释放作业申请\n");

scanf("%c%d",&J,&w);

shifang(z,w);

printf("分区号起始地址长度占用标志\n");//输出释放后的结果。

for(i=0;i<6;i++)

{

printf("%d %d %d ",z.Znumber [i],z.address [i],z.size [i]);

if(z.flag[i] !=0)

{

printf("J%d\n",z.flag [i]);

}

else

{

printf("%d\n",z.flag [i]);

}

}

getchar();

getchar();

}

六．实验结果

七，课程设计心得

课程设计是一个，能让我把所学的东西连接起来，然后应用在实际操作上。通过这次课程设计，让我对计算机操作系统有了更深的理解。我明白了什么叫分区分配，什么叫固定分区分配和怎么实现固定分区分配。同时我对作业的申请和释放有更多的了解。

本次课程设计不但让我学到了更多的知识，更让我学到了学习的方法。学习计算机这是比较抽象的知识，我们不应该只学习书本上的知识，更要去找一些跟这个有关的知识。多上网查找资料。同时多把知识应有与实践当中。这样才可以学好本门课程。

八，参考资料

1.《计算机操作系统》清华大学版

2.《计算机操作系统实验指导》

3.《c程序设计实验指导》