最佳适应算法_最坏适应算法2（The best fit algorithm _ worst fit algorithm 2）.docVIP

最佳适应算法_最坏适应算法2（The best fit algorithm _ worst fit algorithm 2） # includes stdio.h # includes stdlib.h # includes iostream.h # define free 0 / / 空闲状态 # define busy 1 / / 已用状态 # define okay 1 / / 完成 # define error 0 / / 出错 # define max _ length 100 / / 最大内存空间为100m typedef int status; int flag; / / 标志 typedef struct freearea / / 定义一个空闲区说明表结构 { long size; / / 分区大小 long address; / / 分区地址 int state; / / 状态 elemtype}; / / 元素类型 / / 线性表的双向链表存储结构 typedef struct dulnode / / 结构指针 { elemtype date; struct dulnode * prior; / / 前趋指针 struct dulnode * next; / / 后继指针 } dulnode, * dulinklist; / / 指针链表 dulinklist block _ first; / / 头结点 dulinklist block _ last; / / 尾结点 status alloc (int); / / 内存分配 status free (int); / / 内存回收 _ status best fit (int); / / 最佳适应算法 status _ worst fit (int); / / 最差适应算法 void show (); / / 查看分配 status initblock (); / / 开创空间表 status initblock () / / 开创带头结点的内存空间链表 { block _ first = (dulinklist) malloc (sizeof (dulnode)); block _ last = (dulinklist) malloc (sizeof (dulnode)); block _ first - prior = null; block _ first - next = block _ last; block _ last - prior = block _ first; block _ last - next = null; block _ last - data.address = 0; block _ last - data.size = max _ length; block _ last - data.state = free; return ok; } / / 分配主存 status alloc (int ch) { int request = 0; cout 请输入需要分配的主存大小 (单位: m). cin request; if (request 0 | | request = = 0) { cout 分配大小不合适, 请重试. endl; return error; } if (n = = 1) / / 选择最佳适应算法 { if (best _ fit (request) = = ok) cout endl; 分配成功! cout 内存不足, 分配失败. endl; return ok; } if (n = = 2) / / 选择最差适应算法 { if (worst _ fit (request) = = ok) cout endl; 分配成功! cout 内存不足, 分配失败. endl; return ok; } } / / 最佳适应算法 _ status best fit (int request) { int n; / / 记录最小剩余空间 dulinklist temp = (dulinklist) malloc (sizeof (dulnode)); / / 申请内存空间 s - data.size = request. s - data.state = busy; dulnode * p = block _ first - next; dulnode * q = null; / / 记录最佳插入位置 while (p) / / 初始化最小空间和最佳位置 { if (p - data.state = = free (p -