java实现的一个简单的动态分区内存分配算法的实现

最新推荐文章于 2021-11-26 01:27:48 发布

Aimer_majiko_sayuri

最新推荐文章于 2021-11-26 01:27:48 发布

阅读量2.4k

点赞数

文章标签： os内存分配

本文链接：https://blog.csdn.net/Aimer_majiko_sayuri/article/details/85572188

版权

这篇博客介绍了如何使用Java实现一个简单的动态分区内存分配算法，包括关键的表结构设计和内存回收机制。提供了完整的代码链接，适用于首次适应等四种算法，但未包含注释。

摘要由CSDN通过智能技术生成

java实现的一个简单的动态分区内存分配算法的实现

本人只是一个学生，写这篇东西纯粹是做完课设留个记录，代码仅供参考，不一定正确。
																			By Aimer_majiko_sayuri	   2019-1-2
实现动态分区内存分配的四个算法：
1.首次适应算法。
2.循环首次适应算法。
3.最佳适应算法。
4.最差适应算法。

关键代码：
//表结构
class DynamicTable{
int number;
int size;
int iniadd;
char state;
+各种set and get方法；
}

	//首次适应

void allocRamFirst(int allocsize){
		int index ,restsize,size,address,listsize;
		listsize = dylist.size();
		System.out.println("分配内存"+allocsize+"KB");
		for(index = 0 ;index < listsize ;index++)
		{
		  DynamicTable temp = (DynamicTable) dylist.get(index);
		  //寻找第一次适应的内存块
		  if(temp.getState() == 'n' && temp.getSize() >= allocsize)
			{	
			  	address = temp.getIniadd();
			  	size = temp.getSize();
				restsize = size - allocsize ;
				temp.setSize(allocsize);
				temp.setState('y');
				dylist.set(index,temp);
				
				if(restsize >= recycle)
				{	
					DynamicTable dyt = new DynamicTable(index ,restsize , address + allocsize , 'n');
					dylist.add(index + 1 ,dyt);
				}
				else{
					temp.setSize(allocsize + restsize);
					dylist.set(index,temp);
				}
				break;//找到第一次的则直接退出分配内存程序
			}
		}
		//System.out.println(index);
		if(index =&