操作系统--内存管理
实验四主存空间的分配和回收
1. 目的和要求
1.1. 实验目的
用高级语言完成一个主存空间的分配和回收程序,以加深对动态分区分配方式及其算法的理解。
1.2. 实验要求
采用连续分配方式之动态分区分配存储管理,使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。
(1)**设计一个作业申请队列以及作业完成后的释放顺序,实现主存的分配和回收。采用分区说明表进行。
(2)或在程序运行过程,由用户指定申请与释放。
(3)设计一个空闲区说明表,以保存某时刻主存空间占用情况。
把空闲区说明表的变化情况以及各作业的申请、释放情况显示。
2. 实验内容
根据指定的实验课题,完成设计、编码和调试工作,完成实验报告。
3. 实验环境
可以选用Visual C++作为开发环境。也可以选用Windows下的VB,CB或其他可视化环境,利用各种控件较为方便。自主选择实验环境。
4. 参考数据结构:
#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); }
posted on 2016-05-27 17:44 Glp_Moliny 阅读(655) 评论(0) 编辑 收藏 举报