电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构C语言版伙伴系统VIP免费

数据结构C语言版伙伴系统_第1页
1/8
数据结构C语言版伙伴系统_第2页
2/8
数据结构C语言版伙伴系统_第3页
3/8
#include #include #include /* 数据结构C 语言版 伙伴系统 算法8.2 P205 编译环境:Dev-C++ 4.9.9.2 日期:2011 年 2 月 9 日 */ // 可利用空间总容量1024 字的2 的幂次,子表的个数为m+1 #define m 10 // 伙伴系统可利用空间表的结构 typedef struct WORD { struct WORD *llink; // 指向前驱结点 int tag; // 块标志,0:空闲,1:占用 int kval; // 块大小,值为2 的幂次k struct WORD *rlink; // 头部域,指向后继结点 }WORD, head, *Space; // WORD:内存字类型,结点的第一个字也称为head typedef struct HeadNode { int nodesize; // 该链表的空闲块的大小 struct WORD *first; // 孩链表的表头指针 }FreeList[m+1]; // 表头向量类型 #define N 100 // 占用块个数的最大值 Space r; // r 为整个生成空间的首地址,全局量 /* 算法8.2 P205 avail[0..m]为可利用空间表,n 为申请分配量,若有不小于n 的空闲块, 则分配相应的存储块,并返回其首地址;否则返回NULL。 */ Space AllocBuddy(FreeList *avail, int n) { int i,k; Space pa,pi,pre,suc; // 查找满足分配要求的子表即空闲块大小大于n 的表 for(k = 0;k <= m && ((*avail)[k].nodesize < n+1 || !(*avail)[k].first); ++k) ; if(k > m) { printf("分配失败!\n"); return NULL; } else // 进行分配 { pa = (*avail)[k].first; // 指向可分配子表的第一个结点 pre = pa->llink; // 指向前驱 suc = pa->rlink; // 指向后继 if(pa == suc) // 相同的 (*avail)[k].first = NULL; // 分配后该子表变成空表 else // 从子表删去*pa 结点(分配的) { pre->rlink = suc; suc->llink = pre; (*avail)[k].first = suc; } // 将块(*avail)[k]的剩余块分成按由大到小(2 的 k-i 次幂)的顺序 // 依次插入相应大小的子表中 for(i = 1; (*avail)[k-i].nodesize >= n+1; ++i) { pi = pa + (int)pow(2, k-i); pi->rlink = pi; pi->llink = pi; pi->tag = 0; pi->kval = k-i; (*avail)[k-i].first = pi; } pa->tag = 1; pa->kval = k-(--i); } return pa; } // 返回相对起始地址为p,块大小为pow(2,k)的块的伙伴地址 Space buddy(Space p) { if((p ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构C语言版伙伴系统

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部