标签：
实验四主存空间的分配和回收
1.1. 实验目的
用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。
1.2. 实验要求
采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。
（1）**设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。采用分区说明表进行。
（2）或在程序运行过程，由用户指定申请与释放。
（3）设计一个空闲区说明表，以保存某时刻主存空间占用情况。
把空闲区说明表的变化情况以及各作业的申请、释放情况显示。
根据指定的实验课题，完成设计、编码和调试工作，完成实验报告。
可以选用Visual C++作为开发环境。也可以选用Windows下的VB，CB或其他可视化环境，利用各种控件较为方便。自主选择实验环境。
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 24
struct partition{
char pn[10];
int begin;
int size;
int end; ////////
char status; //////////
};
typedef struct partition PART;
第一步：（第13周完成）
完成程序数据结构的创建，初始化内存分配情况，创建空闲分区表和已分配分区表。
#include<stdio.h> #include<conio.h> #include<string.h> #define MAX 24 struct partition{ char pn[10]; int begin; int size; int end; //////// char status; ////////// }; typedef struct partition PART; void Partition(int s,int b){ PART P,free[MAX]; int n=0,i; P.size=s; P.begin=b; printf("\n初始化，设内存总容量%dk\n",P.size); printf("地址从低地址部分开始使用，占用%dk\n\n\n",P.begin); P.status=‘f‘; printf("空闲区表Free：\n"); printf("\t NO.\tproname\tbegin\tsize\tstatus\n"); printf("\t No.%d\t------\t%d\t%d\t %c",n+1,P.begin,P.size,P.status); printf("\n\n================================================"); printf("\n已分配分区表Used::::\n"); strcpy(free[0].pn,"System"); free[0].status=‘u‘; printf("\t NO.\tproname\tbegin\tsize\tstatus\n"); free[0].begin=0; free[0].end=P.begin; n++; printf("\t No.%d\t%s\t%d\t%d\t %c",n,free[0].pn,free[0].begin,free[0].end,free[0].status); printf("\n\n================================================"); printf("\n内存使用情况，按起始址增长的排::\n"); printf("printf sorted by address:::\n"); strcpy(P.pn,"System"); printf("\t NO.\tproname\tbegin\tsize\tstatus\n"); strcpy(free[1].pn,"------"); free[1].status=‘f‘; free[1].begin=free[0].end; free[1].end=P.size-free[0].end; n++; for(i=0;i<n;i++){ printf("\t No.%d\t%s\t%d\t%d\t %c\n",i+1,free[i].pn,free[i].begin,free[i].end,free[i].status); } printf("\n"); } main(){ PART P; int s,b; printf("请输入内存总容量："); scanf("%d",&P.size); s=P.size; printf("请输入内存总容量："); scanf("%d",&P.begin); b=P.begin; Partition(s,b); }
标签：
原文地址：http://www.cnblogs.com/moliny/p/5535535.html
