OS_可变分区的存储管理：C++实现

一、实验目的：

加深对可变分区存储管理的理解；
提高用C语言编制大型系统程序的能力，特别是掌握C语言编程的难点：指针和指针作为函数参数；
掌握用指针实现链表和在链表上的基本操作。
二、实验内容：
参照教材P123-P125的内容，编写一个C程序，用char *malloc（unsigned size）函数向系统申请一次内存空间（如size=1000，单位为字节），用循环首次适应算法、最佳适应算法和最坏适应算法，模拟可变分区存储管理，实现对内存区的分配和回收管理。
三、实验要求：
分配函数addr=（char *）lmalloc（unsigned size）和释放函数lfree（unsigned size，char *addr）的参数size和addr，要以键盘命令的形式输入，每次分配和释放后显示空闲分区表。
空闲分区表可采用结构数组的形式（最低要求）或双向链表的形式。

以上为实验的要求接下来来探讨如何的去实现，这里我用的是codeblocks加上notepad++，结合了很多人的代码，慢慢从小白蜕化····>
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
物理分割

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<iomanip>
我们引入这些库函数,要使用到malloc、cout、cin等等，我是从c转型的所以可能或许有些许的不同吧

假定我们的内存的分区可用空间为1000kb 那么我们需要定义一些预处理
#define maxsize 1000这个应该都可以看懂我就不过多的叙述了

定义数据结构
//结构的定义
typedef struct freePart{//空闲分区
long size;//分区的大小
long add;//分区的地址
int state;//状态
}elemType;
typedef struct twoNode{//双向链表
elemType data;
struct twoNode *pri;//前趋
struct twoNode *nex;//后驱
}twoNode,*linkTwoList;

typedef struct T{//排序的链表结构（单）
linkTwoList p;
struct T *next;
}T;

linkTwoList tou;//头节点
linkTwoList wei;//尾节点
T *headtou;

这些的定义我们可以参考一下书上的讲解，首先假设我们都实现了我们在main中需要怎么去写我们的代码呢？
我们得初始化我们的代码，因为我们的内存分区是由双向链表中的结构体实现的，所以我们首先得初始化我们的双向链表，头节点不需要指向任何东西，尾部的节点需要pri头节点，指向1000的空闲区，最后链接上一个null，这样我们的第一个就做好了。这个是我们的想法，具体的实现，之后再讲解。
当我们初始化完了之后我们会想着去显示在控制台上，那么我们也可以将我们的显示给定义为一个函数（方法），那么如何的去实现呢？
我们之前并未说明分区号因为我们是从0开始让它自动的递加

来源：oschina

链接：https://my.oschina.net/u/4378647/blog/4303495

标签

c++

notepad++