操作系统存储器管理管理试验

最新推荐文章于 2023-11-15 22:27:07 发布
最新推荐文章于 2023-11-15 22:27:07 发布
阅读量1.4k 收藏 32
点赞数 3
分类专栏： 操作系统 文章标签： 操作系统存储器管理管理试验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42415731/article/details/90319063
版权

存储器管理
一、目的
本课题实验的目的是，使学生实验存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。
二、要求及提示
1、根据范例，使用三种存储器分配算法，设计一个存储器管理模拟系统。允许进行多次的分配和释放，并可向用户反馈分配和释放情况及当前内存的情况；采用“命令菜单”选择和键盘命令输入的会话方式，根据输入请求调用分配模块，或回收模块，或内存查询模块，或最终退出系统。
2、编程实现。
3、工具：C 语言或其它高级语言
4、实验时间：3 学时
三、实验报告
1、写出存储器管理的思想。
2、画出算法流程图和设置的数据结构。
3、写出调试程序出现的问题及解决的方法。
4、打印实验报告及程序清单。
5、报告给出测试的结果。
四、范例
采用可变分区存储器管理方案的模拟系统。
1、问题描述
该模拟系统的外部特性与真实系统基本一样。存储分配算法采用首次适应法。用“拼，接”和“紧凑”技术来处理存储器碎片。
2、算法
存储分配算法采用首次适应（FF）法。根据指针 freep 查找自由链，当找到第一块可满足分配请求的空闲区时便分配之。当某空闲区被分配后的剩余空闲区空间大于规定的碎片最小容量 min 时，则形成一个较小的空闲区留在自由链中。回收时，根据 MAT 将指定分区链入自由链。若该分区有前邻或后邻空闲分区，则将他们拼接成一块加大的空闲区。当某个分配请求不能被满足，但此时系统中所有碎片总量满足分配请求的容量时，系统立即进入内存“紧凑”以消除碎片。即将各作业占用区集中下移到用户内存区的下部（高地址部分），形成一片连接的作业区，而在用户内存区的上部形成一块较大的空闲区。然后再进行分配。
本系统的主要程序模块包括：分配模块 ffallocation，回收模块 ffcolection，紧凑模块coalesce 及命令处理模块 menu。Menu 用以模拟系统的输入，采用“命令菜单”选择和键盘命令输入的会话方式，根据输入请求调用分配模块，或回收模块，或内存查询模块，或最终退出系统。

在这里插入图片描述

系统的主流程如图 3 所示。

3、数据结构
（1） 自由链与区头。内存空闲区采用自由链结构。链首由 freep 指向，链中各个空闲区按地址递增次序排列。初启时整个用户内存区为一个空闲区。在每个空闲区首部设置一个区头（freearca）结构。区头信息包括：
size 空闲区大小（以字节计），包括区头所占空间；
next 前向链指针，指向下一个空闲区；
back 反向链指针，指向上一个空闲区；
address 本空闲区首地址。
（2） 内存分配表 MAT。系统设置一个 MAT，每个运行作业都在 MAT 中占有一个表目，回收分区时清除相应表目。表目信息包括：
name 用户作业名；
length 作业区大小；
addr 作业区首地址；
4、程序清单

#include<stdio.h>
#include<stdlib.h>
 
#define TOTAL 5000
#define SETADDRESS 2000
#define MIN 100
#define MAX 10
 
typedef struct freearea
{	int address;
	int size;
	struct freearea  *next;
	struct freearea  *back;
}*freeptr;
 
typedef struct  mat
{	char	name;
	int	address;
	int	length;
	struct  mat *next;
	struct  mat *back;
}*jobptr;
 
char string[10];
long totalfree;
char jobnumber;
 
freeptr freep;
jobptr jobp;
 
/********初始化**********/
int init()
{
	freep=(freeptr)malloc(sizeof(struct freearea));
	freep->size=TOTAL;
	freep->address=SETADDRESS;
	freep->next=NULL;
	freep->back=NULL;
	totalfree=TOTAL;
	jobp=NULL;
	jobnumber=0;
	return(0);
}
 
/******分配模块*******/
int fengpei(int jl,char jn)
{
	freeptr fp;
	jobptr jp,jp1,jp2;
 
	jp2=(jobptr)malloc(sizeof(struct mat));
 
	if(totalfree<jl)  return(1);
	fp=freep;
	while(fp!=NULL)
	{
		if(fp->size<jl)	
			fp=fp->next;
		else
		{
			jobnumber=jobnumber+1;
			totalfree=totalfree-jl;
			jp2->name=jn;
			jp2->length=jl;
			jp2->address=freep->address;
			if(jobp==NULL)
			{	
				jp2->next=NULL;
				jp2->back=NULL;
				jobp=jp2;
			}
			else
			{
				jp=jobp;
				while(jp!=NULL&&(jp2->address<jp->address))
				{	
					jp1=jp;
					jp=jp->next;
				}
				jp2->next=jp;
				if(jp==NULL)
				{
					jp2->back=jp1;
					jp1->next=jp2;
				}
				else
				{	
					jp2->back=jp->back;
					if(jp->back!=NULL) 
						jp1->next=jp2;
					else 
						jobp=jp2;
					jp->back=jp2;
				}
			}
			if((fp->size-jl)<MIN)
			{	
				if(fp->next!=NULL)
					fp->next->back=fp->back;
				if(fp->back!=NULL)	
					fp->back->next=fp->next;
				else	
					freep=fp->next;
				/*	return();*/
			}
			else
			{
				fp->size=fp->size-jl;
				fp->address=fp->address+jl;
			}
			return(2);
		}
		if(totalfree>=jl) 
			return(0);
	}
}
/*********显示模块*********/
void xianshi()
{
	jobptr  jp;
 
	/****清屏****/
	if(jobnumber<=0)
		printf("NO JOB!");
	else
	{
		printf("name\t\tlength\t\taddress\n");
		jp=jobp;
		while(jp!=NULL)
		{
			printf("%c\t\t%d\t\t%d\n",jp->name,jp->length,jp->address);
			jp=jp->next;
		}
	}
	printf("\nthe total left is %d bytes:",totalfree);
}
 
/******回收模块********/
void huishou(char jn)
{
	freeptr fp,fp1,fp2;
	jobptr jp;
	int f=0;
 
	jp=jobp;
	while((jp!=NULL)&&(jp->name!=jn))
		jp=jp->next;
	if(jp!=NULL)
	{
		jobnumber=jobnumber-1;
		totalfree=totalfree+jp->length;
		if(freep==NULL)
		{
			freep=(freeptr)malloc(sizeof(struct freearea));
			freep->address=jp->address;
			freep->size=jp->address;
			freep->next=NULL;
			freep->back=NULL;
		}
		else
		{
			fp=freep;
			while((fp!=NULL)&&(fp->address<jp->address))
			{
				fp1=fp;
				fp=fp->next;
			}
			if(fp!=NULL)
			{
				if((fp->next!=NULL)&&(fp->next->address=jp->address+jp->length))
					f=f+1;
				if((fp->back!=NULL)&&(jp->address=fp1->address+fp1->size))
					f=f+2;
			}
			else if((jp->address)=(fp1->address+fp1->size))	f=f+2;
		   switch(f)
		   {
			   case 0:
			   {
				    fp2=(freeptr)malloc(sizeof(struct freearea));
					fp2->address=jp->address;
					fp2->size=jp->length;
					fp2->next=fp;
					if(fp!=NULL)
					{
						fp2->back=fp->back;
						if(fp->back!=NULL)	fp1->next=fp2;
						else freep=fp2;
						fp->back=fp2;
					}
					else
					{
						fp2->back=fp1;
						fp1->next=fp2;
					}
					break;
			   }
				case 1:
				{
					fp->size=fp->size+jp->length;
					fp->address=jp->address;
					break;
				}
				case 2:
					fp1->size=fp1->size+jp->length; 	break;
				case 3:
				{
					fp1->size=fp1->size+jp->length+fp->size;
					fp1->next=fp->next;
					if(fp->next!=NULL)	fp->next->back=fp2;
					free(fp);
						break;
				}
		   }
		}
		if(jp==jobp)    jobp=jp->next;
		if(jp->next!=NULL)	jp->next->back=jp->back;
		if(jp->back!=NULL)	jp->back->next=jp->next;
		free(jp);
 
	}
}
/*********搬家************/
void banjia()
{
freeptr fp,fp1;
jobptr jp;
long bottom;
 
	if(jobnumber>0)
	{
		jp=jobp;
		bottom=TOTAL+SETADDRESS;
		while(jp!=NULL)
		{
			jp->address=bottom-jp->length;
			bottom=bottom-jp->length;
			jp=jp->next;
		}
		fp=freep;
		while(fp!=NULL)
		{
			fp1=fp;
			fp=fp->next;
			free(fp1);
		}
		freep=(freeptr)malloc(sizeof(freeptr));
		freep->size=totalfree;
		freep->address=SETADDRESS;
		freep->next=NULL;
		freep->back=NULL;
	}
}
void mingling()
{
	char name,anykey,jobname;
	int length,select;
	int address;
	{
a1:		//clrscr();  //用 	system("cls"); 替换
		system("cls");
		printf("you can select one of the following:\n");
		printf(" (1)require to be allocate\n");
		printf(" (2)require to collexte the size\n");
		printf(" (3)check the memory\n");
		printf(" (4)quit system\n");
		printf("you select is:");
		scanf("%d",&select);
		switch(select)
		{ 
			case 1:
				if(jobnumber>=MAX) 
					printf("the job is too many");
				else
				{
					printf("enter you job name\n");
					scanf("%s",&name);
					printf("enter your job length\n");
					scanf("%10d",&length);
					address=fengpei(length,name);
					switch(address)
					{	case 1:		printf("the memory is full");break;
						case 0:
						{
							banjia();
							fengpei(length,name);
							xianshi();
							break;
						}
						case 2: xianshi();	break;
					/*****else  xianshi();*****/
					}
 
					break;	
				}
			case 2:
				{
					printf("enter the name of the job\n");
					printf("you select is:");
					jobname=getchar();  //清除之前滞留在缓冲区的回车符“\n”
					jobname=getchar();
				//	scanf("%c",&jobname);
				//	printf("%c",jobname);
					huishou(jobname);
					xianshi();
					break;
				}
			case 3:		xianshi();	break;
			case 4:		goto a2;
		}
		printf("\npress enter to return menu\n");
		anykey=getchar();
		anykey=getchar();
		/* scanf("%c",anykey); */
		goto a1;
 
	a2:	 printf("you have exit the system!");
	}
	   
}
int main()
{
	init();
	mingling();
 
	return 0;
}
weixin_42415731
关注
专栏目录
操作系统实验三：存储管理.doc
10-29
操作系统实验报告
操作系统主存储器空间的分配和回收 最佳适应算法（C++）
weixin_45623750的博客
12-10 7270
一、实验目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 二、实验要求 1．在可变分区管理方式下采用
操作系统之存储管理
m0_56410967的博客
12-06 1673
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。掌握分页存储管理的基本原理及分页存储管理中的地址变换过程，编制一个模拟地址变换过程的程序并能采用先进先出页面置换算法实现页面置换。
操作系统-存储器管理实验
张毅轩的博客
01-03 1万+
存储器管理 一、目的 本课题实验的目的是，使学生实验存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。 二、题目 存储器管理 三、要求及提示 1、要求采用一种常用的存储器分配算法，设计一个存储器管理模拟系统。允许进行多次的分配和释放，并可向用户反馈分配和释放情况及当前内存的情况；采用“命令菜单”选择和键
操作系统储存器管理实验
cheng_zhi123的博客
11-10 837
操作系统储存器管理实验，完整代码见文末
操作系统进程管理
12-18
操作系统的主要功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁盘存储器，打印机，磁带存储器，显示器，...
c++实现 存储器管理
05-22
在计算机科学中，存储器管理是操作系统的核心组成部分，它负责有效地分配、回收和组织内存资源。本项目以C++编程语言为工具，实现了几种经典的页面替换算法，包括FIFO（先进先出）、LRU（最近最少使用）、OPT（最优...
吉林大学计算机专业操作系统实验报告
04-01
【操作系统实验报告——深入理解Linux进程与线程通信】 这篇实验报告主要涵盖了操作系统中的核心概念——进程和线程，以及它们在Linux环境下的实现和通信方式。报告详细讲解了Linux系统调用`fork()`和`clone()`的...
操作系统实验题目20171
08-04
操作系统实验题目20171 一、进程管理 在操作系统中，进程管理是指操作系统对进程的创建、执行、控制和撤销等生命周期的管理...通过这次实验，可以加深对于操作系统的了解，掌握相关的编程技巧和分析试验数据的能力。
操作系统实验：内存管理作业（有界面 QT 可视化）
07-14
1、实验目的：加深对于存储管理的了解，掌握虚拟存储器的实现原理；观察和了 解重要的页面置换算法和置换过程。练习模拟算法的编程技巧，锻炼分析试验数据的能力。 2、实验说明：（1）示例实验程序中模拟两种置换...
操作系统实验之存储管理
guleilei0的博客
12-08 2919
分析：通过多次运行结果发现，OPT算法淘汰页面最少，命中率始终最高，FIFO算法和LRU算法命中率差不多，但是淘汰页面大有不同。1、了解虚拟存储技术的特点，掌握请求页式存储管理的主要页面置换算法原理。3、通过随机产生页面访问序列开展有关算法的测试及性能比较。2、掌握请求页式存储管理中页面置换算法的模拟设计方法。③最佳淘汰算法(OPT):选淘汰最不常用的页地址;②最近最少少使用算法(LRU);⑤最近最不经常使用算法(NUR).①先进先出的算法（FIFO）；④最少访问页面算法(LFR);2.Lru算法流程图。
操作系统实验3 存储器管理
HYK_DJ5201314的博客
05-14 5310
操作系统实验3 存储器管理 1、目的与要求 本实验的目的是让学生熟悉存储器管理的方法，加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统，模拟内存空间的分配和释放。 2、实验内容 ①设计一个存放空闲块的自由链和一个内存作业分配表，存放内存中已经存在的作业。 ②编制一个按照首次适应法分配内存的算法，进行内存分配。 ③同时设计内存的回收以及内存清理（如果要分配的作业块大于任何一个空闲块，但小于总的空闲分区，则需要进行内存的清理，空出大块的空闲分区）的算法。 3．实验
操作系统 存储管理实验报告
热门推荐
十一月廿七风雨大作
06-19 3万+
实验要求 实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 二、实验内容 （1） 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。 页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。 在本实验中，假定页面大小为1k，用户虚存容量为32k，用户内存容量为4页到32页。 （2） produce_adds
【操作系统】存储器管理实验
cout0
12-06 2114
文章目录实验目的实验内容实验准备相关理论知识相关系统调用的解释GetProcessMemoryInfoHeapAlloc实验过程源代码实验心得 实验目的 理解WINDOWS中堆、栈的内存布局 通过WNDOWS系统提供的系统调用HeapCreate(), HeapAlloc(), HeapFree()等函数的应用，理解虚拟内存管理技术中的内存分配原理。使用工具软件vmmap查看某个进程的虚拟地址空...
实验四 主存空间的分配和回收模拟
weixin_30846599的博客
12-23 235
一、实验目的 为了合理地分配和使用这些存储空间，当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间和使用情况，找出足够的空闲区域给申请者。当作业撤离归还主存资源时，则存储管理要收回占用的主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助我们理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 用高级语言完成一个主存空间的分配和回...
操作系统 实验二、存储器管理
qq_52360237的博客
08-18 1292
编程实现LRU算法或CLOCK/改进算法等置换算法（二选一），模拟实现虚拟存储器的地址变换过程。
存储管理算法设计之【内存空间的分配和回收】
鸽子的博客
08-07 1万+
设计一 内存空间的分配和回收 【实验目的】 通过本实验，帮助学生理解存储管理的功能，掌握动态异长分区的存储分配与回收算法。 【实验内容】 模拟动态异长分区的分配算法、回收算法。 【实验要求】 常用的动态异长分区的分配算法有：最先适应算法、最佳适应算法和最坏适应算法。要求选择任意一种算法，设计相应的数据结构，模拟内存空间的分配和回收。实验报告中给出程序中使用的数据结构及流程图。 【实...
操作系统实验四——进制转换
最新发布
qq_65613113的博客
11-15 102
作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式“绝对地址＝块号×块长＋单元号”计算出欲访问的主存单元地址。通过本次实验，我学会了用不同的方法来进行地址转换，可以使用取模运算，减法运算，进制转化，我是用的是进制转换，这段代码首先根据16位的虚拟地址划分页号和偏移量，然后查询页表得到对应的块号，将页号和块号分别转换为二进制字符串然后合并，最后将合并的二进制字符串转换为十六进制的物理地址。
计算机操作系统：实验3 【虚拟存储器管理】
北天的博客
11-15 3682
本期操作系统实验我们将了解学习如何使用C/C++实现虚拟存储器管理，并掌握FIFO和LRU算法进行页面置换的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值