内存分配算法模拟

1、存储管理算法模拟名称：日尔曼学号：1、概述分区存储管理算法主要是第一自适应算法、最佳自适应算法、最差自适应算法。2、实验目的仿真实现了分区存储管理算法的第一个、最佳、最差自适应算法。3、实验要求输入：1)当前内存的可用分区序列，包括起始地址、可用分区大小。2)进程的分区请求序列。输出要求：1) 3种算法的空闲分区队列2)三种算法的分配结果4、实验代码# include“iostream”Using namespace STD#define Free 0 /空闲#define Busy 1 /使用状态#define OK 1 /完成#define ERROR 0 /错误#define MAX_l

2、ength 500 /最大内存空间500KBInt flagTypedef struct freeSpace /定义可用区域说明表格结构长大小；/分区大小长地址；/分区地址Int state/状态 ElemType/线性表格的双向关联列表存储结构Typedef struct DuLNodeElemType dataStruct DuLNode * prior/趋势指针Struct DuLNode * next/后缀DuLNode，* DuLinkListDuLinkList head _ Node/头节点DuLinkList end _ Node/结束节点int alloc(int)；/内存分

3、配int free(int)；/回收内存int First _ fit(int)；/初始自适应算法int Best _ fit(int)；/最佳适应算法int Worst _ fit(int)；/最差自适应算法void show()；/分配祖怀int init block()；/创建空间表Int Initblock() /创建read节点的内存空间链表head _ node=(dulink list)malloc(size of(dulnode)；end _ node=(dulink list)malloc(size of(dulnode)；head _ Node-prior=NULL；/头节

4、点的前导指针指向nullhead _ Node-next=end _ Node；/头节点的后续指针指向尾节点end _ Node-prior=head _ Node；/结束节点的前导指针指向头节点end _ Node-next=NULL；/结束节点的后续指针指向nullend _ Node-data . address=0；/结束节点的地址为0end _ Node-data . size=MAX _ length；/分区大小最大的分区end _ Node-data . state=Free；/状态为空Return OKVoid main()Int ch/算法选择标记Cout * * * *存储

5、管理算法模拟* * * * * * n ； Cout 输入要使用的内存分配算法。 n ；Cout(1)原始适应算法n(2)最佳适应算法n(3)最差适应算法 n ；CinchWhile(ch1|ch3) Cout 输入错误。重新输入使用的内存分配算法。 n ；Cinchinit block()；/创建空间表Int choice/任务选择标记While(1)show()；请输入“Cout”任务：“；“cout” n 1:内存分配 n 23360内存回收 n 03360退出 n“；CinchoiceIf(choice=1)alloc(ch)；/内存分配Else if(choice=2) /回收内存I

6、nt flagCout 输入要释放的分区号；Cinflagfree(flag)；Else if(choice=0)布列克；/退出Else /输入操作无效输入的“Cout”无效。“请重试！”内德；If(need0 |need=0)Cout 请重新输入分配大小！Data.size=needtemp-data . state=Busy；DuLNode * p=head _ Node-next；While(p)if(p-data . state=free p-data . size=need)/现有空闲块恰好等于所需的空间大小p-data . state=Busy；Return OK布列克；if(p-

7、data . state=free p-data . size need)/现有空闲块满足要求并且仍然存在temp-prior=p-prior；/修改双向链表的头和尾指针以插入新请求的操作temp-next=p；temp-data . address=p-data . address；p-prior-next=temp；p-prior=temp；p-data . address=temp-data . address temp-data . size；p-data . size-=need；Return OK布列克；p=p-next；Return ERROR/最佳适应算法Int Best_fi

8、t(int need)Int ch/最小剩馀空间历史记录dulin klist temp=(dulin klist)malloc(size of(du lnode)；temp-data . size=need；temp-data . state=Busy；DuLNode * p=head _ Node-next；DuLNode * q=NULL/记录最佳插入位置While(p) /初始化最小空间和最佳位置if(p-data . state=free(p-data . size=need)If(q=NULL)q=p；ch=p-data . size-need；Else if(q-data.size p-data.size)q=p；ch=p-data . size-need；p=p-next；if(q=NULL)return ERROR；/找不到可用块Else if(q-data.size=need)q-data . state=Busy；Return OKElsetemp-prior=q-prior；temp-next=q；temp-data . address=q-data . address；q-prior-next=temp；q-prior=te