工商银行盈利能力分析研究
采用首次适应算法实现主存的分配和回收
一、目的
在计算机系统中，为了提高内存区的利用率，必须给电脑内存区进行合理的分配。本实验通过对内存区分配方法首次适应算法的使用，来了解内存分配的模式。在熟练掌握计算机分区存储管理方式的原理的基础上，编程模拟实现操作系统的可变分区存储管理的功能，一方面加深对原理的理解，另一方面提高根据已有原理通过编程解决实际问题的能力，为进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。
二、实验内容与数据结构：
(1)
可变式分区管理是指在处理作业过程中建立分区，使分区大小正好适合作
业的需要，并且分区的个数是可以调整的。当需要装入一个作业时，根据作业需要的贮存量，查看是否有足够的空闲空间，若有，则按需求量分割一部分给作业；若无，则作业等待。随着作业的装入、完成，主存空间被分割成许多大大小小的分区。有的分区被分配作业占用，有的分区空闲，例如，某时刻主存空间占用情况如图所示：
0K操作系统（10KB） 10K作业1（10KB） 45K作业4（25KB） 65K空闲区1（20KB） 110K作业2（45KB） 256K空闲区2（146KB） 为了说明哪些分区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，如下图所示。
页脚内容1
工商银行盈利能力分析研究
起始地址 长度 状态 45K 20KB 未分配 110K 146KB 未分配 空表目 空表目 空表目… … ...
(2)
当有一个新作业要求装入贮存时，必须查空闲区说明表，从中找出一个足
够大的空闲区。有时找到的空闲区可能大于作业的需求量，这时应将空闲区一分为二。一个分给作业，另一个仍作为空闲区留在空闲区表中。为了尽量减少由于分割造成的碎片，尽可能分配地地址部分的空闲区，将较大的空闲区留在高地址端，以利于大作业的装入。为此在空闲区表中，按空闲区首地址从低到高进行登记。
(3)
A、 B、 C、 D、
一、
实验要求
释放区下邻空闲区； 释放区上邻空闲区； 释放区上下都与空闲区邻接； 释放区上邻空闲区不邻接；
当一个作业执行完成时，作业所占用的分区应归还给系统。在归还时，要
考虑相邻空间区合并问题。作业的释放区与空闲区的邻接分以下4种情况考虑：
1. 内存大小初始化
2. 可以对内存区进行动态分配，采用首次适应算法来实现 3. 可以对已分配的内存块进行回收，并合并相邻的空闲内存块。 二、
实验内容
把一个作业装入内存，按照首次适应算法对内存区进行分配，作业结束，回收已分配给该作业的内存块，并合并相邻的空闲内存块。
三、 运行效果：
实验结果
页脚内容2
工商银行盈利能力分析研究
1.初始化内存区大小，并添加作业，选择1添加作业 2.
当作业大小超过存储块大小时，分配失败。
3.选择3，可查看内存分配情况
4. 选择2回收内存 5. 选择1添加新作业
6. 回收C作业，相邻的空闲内存块合并。
五、程序流程图：
页脚内容3
工商银行盈利能力分析研究
开始申请XK主存 J=0J=J+1查看第J个表目的登记项N状态为“未分配”吗？N J为空闲区说明表的最后一个表目？Y小于 等于长度>=XK？置状态为“空表目”大于Y 将空表目向后移长度=长度-XK始址=始址+XK作业等待登记已分配区表和空闲区表，输出系统中各数据结构的值，返回分配给作业的主存始址。返回
六、实验源代码：
// FirstFit.cpp : 可变分区用首次适应算法来模拟内存回收 #include
int MAX_SEGMENT=10;//最大碎片值
struct Partition {
int Par_Size; //分区大小 int Par_No; int Addr;
//分区序号或者名字 //分区地址
//分区表目
页脚内容4
工商银行盈利能力分析研究
};
int IsUse; //分区使用情况,0表示空闲，1表示使用
//前向指针
//后向指针
Partition *pri; Partition *next;
Partition * Int()//函数，返回Partition类型指针 {
}
Partition * InitFP() {
int i;
FP=(struct Partition *)malloc(sizeof(struct Partition)); FP->next=NULL; H=FP;
for(i=0;i<10;i++) {
F=(struct Partition *)malloc(sizeof(struct Partition)); if(!F) {
//已分配区先暂定分配十个表目
//初始化已分配分区表
Partition *FP,*F,*H;
//初始化空闲分区表
Partition *list,*H,*H1;
list=(struct Partition *)malloc(sizeof(struct Partition)); list->next=NULL; H=list; if(!list) { }
H1=(struct Partition *)malloc(sizeof(struct Partition)); printf(\请预先输入分区总大小(以KB为单位)：\ scanf(\ H1->Addr=0; H1->Par_No=0; H1->IsUse=0; H1->pri=H; H1->next=NULL;
H->next=H1;////list--->H1 return list;
printf(\错误,内存初始化分配失败！程序结束\ exit(1);
页脚内容5
张蒙用首次适应算法模拟内存的分配和回收
