实验四主存空间的分配和回收--操作系统

最新推荐文章于 2025-09-12 18:45:12 发布

weixin_30439031

最新推荐文章于 2025-09-12 18:45:12 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

文章标签：操作系统

原文链接：http://www.cnblogs.com/caishun/p/5594735.html

本文介绍了一种使用C语言实现的内存分配系统，该系统通过不同的内存分配算法来管理内存资源，包括首次适应算法、循环首次适应算法及最坏适应算法等。文章详细展示了如何创建内存分区结构，并通过实例演示了各种算法的应用。

#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 12
struct partition{
	
	char pn[10];
	int begin;
	int size;
	int end;   
	char status;  
	};
typedef struct partition PART;

PART Total[MAX] ;
PART userjob ;

void init(){

	strcpy(Total[0].pn,"No.1");
	Total[0].begin=0;
	Total[0].size=100;
	Total[0].end=100;
	Total[0].status='u';
}


void input(int num){

	int i=0;
	for(i=0;i<num;i++){
		//作业名
		printf("作业名:");
		scanf("%s" ,&Total[i+1].pn);
		//开始内存大小
		printf("内存大小:");
		scanf("%d",&Total[i+1].size);
		//作业状态
		Total[i+1].status = 'f';
		//作业开始大小
		Total[i+1].begin=Total[i].end;
		//作业结束大小
		Total[i+1].end=Total[i+1].begin+Total[i+1].size;

	}

}


void output(int num){
	int i=0;
	printf("内存名\t开始\t大小\t结束\t状态\n");	
		for(i=0;i<MAX;i++)
		{
			if(Total[i].size!=0){
			printf("%s \t %d \t %d \t %d \t %c \n" ,Total[i].pn,Total[i].begin,Total[i].size,Total[i].end,Total[i].status);
			}
		}


}

void inputjob(){
	printf("作业名:");
	scanf("%s" ,&userjob.pn);
	//开始内存大小
	printf("内存大小:");
	scanf("%d",&userjob.size);
	//作业状态
	userjob.status='u';
	//作业开始大小
	userjob.begin=0;
	//作业结束大小
	userjob.end=0;


}
//首次适应算法
int firstadapt(int num){        
	int i=0;
	for(i=0;i<=num;i++){	
		if(Total[i].status=='f'){
			if(Total[i].size==userjob.size){
				strcpy(Total[i].pn,userjob.pn);
				Total[i].status='u';
				printf("%d\n",userjob.size);
				output(num);
				return i;
			}
			else if(Total[i].size>userjob.size){
				strcpy(Total[num+1].pn,Total[i].pn);
				Total[num+1].size=Total[i].size-userjob.size;
				strcpy(Total[i].pn,userjob.pn);
				Total[i].end=Total[i].begin+userjob.size;
				Total[i].size=userjob.size;
				Total[i].status='u';
				Total[num+1].begin=Total[i].end;
				Total[num+1].end=Total[num+1].begin=+Total[num+1].size;
				Total[num+1].status='f';
				output(num);
				return i;
			}
			else
				break;
		}
	}
	return 0;
}
//循环首次适应算法
void infofirstadapt(int num){
	int i,j=0;
	int now = firstadapt(num);
	int flag = Total[now].size; 
		
	for(i=0;i<=num;i++){
		if(Total[i].status=='f'&&Total[i].size>=userjob.size){
			printf("%d\n",flag);
			for(j=i+1;j<=num;j++){
				if(Total[j].status=='f'&&Total[j].size>=userjob.size&&Total[j].size>flag){
					flag=Total[j].size;
					now=j;	
		
				}
		
			}
	
			break;	
		}
	
	}

	strcpy(Total[now].pn,userjob.pn);
	Total[now].status='u';
	printf("%d\n",userjob.size);
	Total[now].end=Total[now].begin+userjob.size;
	Total[now].size=userjob.size;
	output(num);
}

//最坏适应算法
void badlyfit(int num){
	int i,j=0;
	int flag; 
	int now;	
	for(i=0;i<=num;i++){
		if(Total[i].status=='f'&&Total[i].size>=userjob.size){
			now=i;
			flag=Total[i].size;
			printf("%d\n",flag);
			for(j=i+1;j<=num;j++){
				if(Total[j].status=='f'&&Total[j].size>=userjob.size&&Total[j].size>flag){
					flag=Total[j].size;
					now=j;	
		
				}
		
			}
	
			break;	
		}
	
	}

	strcpy(Total[now].pn,userjob.pn);
	Total[now].status='u';
	printf("%d\n",userjob.size);
	Total[now].end=Total[now].begin+userjob.size;
	Total[now].size=userjob.size;
	output(num);
}


void selecttypr(int select,int num){

	switch(select){
	case 1 : 
		printf("首次适应算法\n");
		firstadapt(num);
		break;
	case 2 : 
		printf("循环首次适应算法\n");
		infofirstadapt(num);
		break;
	case 3 : 
		printf("最佳适应算法\n");
		break;
	case 4 : 
		printf("最坏适应算法\n");
		badlyfit(num);
		break;
	default :
		printf("输入错误");
		break;

	}

}
//回收内存
void test(){
	
}


void main(){
	int num;
	int select;
	printf("初始化，设内存的总量为512k\n");
	printf("系统从低地址开始分配，占用100k\n");
	init();

//		printf("*********************************");
//		printf("1、插入内存 2、回收内存");

	printf("*********************************");
	printf("\n\n\n");
	printf("输入内存空闲块:");
	scanf("%d",&num);
	input(num);

	printf("*********************************");
	printf("\n\n\n");
	output(num);

	printf("*********************************");
	printf("\n\n\n");
	printf("用户输入作业:\n");
	inputjob();

	while(1){
		printf("*********************************");
		printf("\n\n\n");
		printf("用户选择分配算法\n");
		printf("\t\t 1.首次适应算法\n");
		printf("\t\t 2.循环首次适应算法\n");
		printf("\t\t 3.最佳适应算法\n");
		printf("\t\t 4.最坏适应算法\n");
		scanf("%d",&select);
		selecttypr(select,num);
	}
	

}