内存分配算法（Memory allocation algorithm）.docVIP

内存分配算法（Memory allocation algorithm） #包括程序。” #定义自由0 / /空闲状态 #定义忙碌的1 /已用状态 #定义好1 / /完成 #定义错误0 / /出错 #定义max_length 32767 / /最大内存空间为32767kb 这是一个状态； int = 0； typedef struct freearea /定义一个空闲区说明表结构 { int ID；/ /分区号 长尺寸；/ /分区大小 长/分区地址地址； int状态；/ /状态 } ElemType； / / ----------线性表的双向链表存储结构------------ typedef struct dulnode /双链表 { 数据域； 结构dulnode *前；/ /前趋指针 结构dulnode *下；/ /后继指针 } DuLNode * dulinklist； dulinklist block_first；/ /头结点 dulinklist block_last；/ /尾结点 状态函数（int）；/ /内存分配 状态自由（int）；/ /内存回收 状态first_fit（int，int）；/ /首次适应算法 状态best_fit（int，int）；/ /最佳适应算法 show() /查看分配无效； 状态initblock()；/ /开创空间表 状态initblock() /开创带头结点的内存空间链表 { block_first =（dulinklist）malloc（sizeof（dulnode））； block_last =（dulinklist）malloc（sizeof（dulnode））； block_first -前= null； block_first -下= block_last； block_last -前= block_first； block_last -下= null； block_last -数据地址= 0； block_last -数据大小= max_length； block_last -数据ID = 0； block_last -数据状态=自由； 还可以； } / / -----------------------分配主存------------------------- 状态函数（int ch） { int id、请求； cout “请输入作业（分区号）：”； 标识； cout “请输入需要分配的主存大小（单位：KB）：”； 请求； 如果（要求小于0 | |请求= = 0） { cout “分配大小不合适，请重试！” endl； 返回错误； } 如果（CH = = 2）/选择最佳适应算法 { 如果（best_fit（ID，请求）= =好）cout “分配成功！” endl； 别的cout “内存不足，分配失败！” endl； 还可以； } 其他/ /默认首次适应算法 { 如果（first_fit（ID，请求）= =好）cout “分配成功！” endl； 别的cout “内存不足，分配失败！” endl； 还可以； } } / / ------------------首次适应算法----------------------- 状态first_fit（int ID，int请求）/传入作业名及申请量 { / /为申请作业开辟新空间且初始化 dulinklist温度=（dulinklist）malloc（sizeof（dulnode））； 温度数据id = id； 温度数据=大小=请求； 温度数据=状态=忙； dulnode×P = block_first -下； 而（P） { 如果（P 数据。状态= =自由 P -数据。大小= =请求） { //有大小恰好合适的空闲块 数据状态=忙； 数据； 还可以； 打破； } 如果（P 数据。状态= =自由 P -数据。大小请求） { //有空闲块能满足需求且有剩余” 前值； 温度下一个； 温度- 数据。地址= P data.address； 前下； p =前=温度； P—数据。地址=温度-数据- data.size地址+温度； 数据=大小=请求； 还可以； 打破； } 下一页； } 返回错误； } / / --------------------最佳适应算法------------------------ 状态best_fit（int ID，int请求） { INT CH；/ /记录最小剩余空间 dulinklist温度=（dulinklist）malloc（sizeof（dulnode））； 温度数据id = id； 温度数据=大小=请求； 温度数据=状态=忙； dulnode×P = block_first -下； dulnode *q =