模拟实现操作系统内存分配与回收

模拟实现操作系统内存分配与回收
本文介绍了模拟实现操作系统内存分配与回收,重点是首次适应算法和最佳适应算法的实现,利用C++和链表管理数据,通过代码加深了对这两种算法的理解。文章还讨论了内存回收的四种情况及难点,包括相邻空闲块的合并处理。

上篇博客说到了操作系统调度算法,那么这篇博客不用想也会猜测到是关于操作系统的内存分配与回收的,这里主要模拟实现了操作系统的首次适应算法和最佳适应算法来分配内存的,代码已经完成有一段时间了,但是忘记了分享一下,今天想起来了,所以特意写出来和大家分享一下,地址:http://https://github.com/admin-zou/DS/tree/master/systemMemDR











代码:

#ifndef _FIRSTFIT_H_
#define _FIRSTFIT_H_

#include <iostream>
#include <assert.h>
#include <stdlib.h>
using namespace std;

struct Pcb
{
	int			pcbid;
	size_t		needMem; //申请的内存大小
	size_t		realMem; //实际内存
	size_t		begin;
	size_t		end;
	Pcb*			next;

	Pcb(int id = 0, int need = 0)
		:pcbid(id), needMem(need), realMem(0), begin(0), end(0), next(NULL)
	{}
};

struct memList	//空闲链表
{
	size_t		msize;	//大小
	size_t		first;	//起始地址
	size_t		end;		//终止地址
	memList*		next;
	memList*		prev;
	memList(size_t f = 0, size_t e = 0)
		:msize(e-f),first(f), end(e), next(NULL), prev(NULL)
	{}
};

namespace FIRSTFIT   
{//首次适应算法

	class Firstfit 
	{
	public:
		Firstfit(size_t total) :_memNum(total), _blockNum(1), _pcbNum(0)
		{
			_pcbHead = new Pcb();
			_memHead = new memList(0, total);	  //全部空闲
		}

		void push()
		{
			int size = 0;
			cout << "请输入进程个数" << endl;
			cin >&g
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值