c8-2.h

来自「Linux物理内存分配方法:伙伴系统算法原码」· C头文件 代码 · 共 17 行

 /* c8-2.h 伙伴系统可利用空间表的结构 */
 #define m 14  /* 可利用空间总容量1024字的2的幂次，子表的个数为m+1 */
 typedef struct BYTE_b
 {
   struct BYTE_b *llink; /* 指向前驱结点 */
   char tag; /* 块标志，0：空闲，1：占用 */
   char kval; /* 块大小，值为2的幂次k */
   struct BYTE_b *rlink; /* 头部域，指向后继结点 */
   struct BYTE_b *uplink; /* 底部域，指向本结点头部 */
 }BYTE_b,head,*Space; /* WORD_b：内存字类型，结点的第一个字也称为head */

 typedef struct HeadNode
 {
   int nodesize; /* 该链表的空闲块的大小 */
   struct BYTE_b *first; /* 该链表的表头指针 */
 }FreeList[m+1]; /* 表头向量类型 */