C++基本概念（指针，数组和引用，面向对象），代码分析题，编程题目

Zephyr的Slab分配器摘出,与君共勉

buddy_allocator buddy system memory allocator from Linux kernel System Storage 两个大小相等且邻接的内存块被称作伙伴。 如果两个伙伴都是空闲的，会将其合并成一个更大的内存块，作为下一层次上某个内存块的伙伴。 page分为两类： 属于Buddy系统（PG_buddy，待分配） page->order记录order（page所属的free_area也表示了其order），用于合并时的检测 不属于Buddy系统（已分配） 单页：page->order记录order 组合页：首个（PG_head）page记录order，其余（PG_tail）指向首页。order用于释放时的解组合 =============== Buddy Allocator 每次把一个大的内存块对半切分，一直切到需要的大小。 =============

掌握可变分区存储管理方式的内存分配过程、内存回收过程和紧凑算法的实现过程。 C/C++语言编译器

实现了一个小的伙伴系统内存分配算法，和linux的页框分配算法类似

使用C语言模拟了最先适应法、最佳适应法及最坏适应法三种算法进行内存分配

编写一个内存动态分区分配模拟程序，分别实现：首次适应、循环首次适应、最佳适应算法，对内存的分配和回收过程 每次分配和回收后把空闲分区的变化情况以及进程的申请、释放情况最好以图形方式显示，尽可能设计一个友好的用户界面，直观显示内存区域经分配、回收后的动态变化情况。

编写程序，模拟实现以下功能： 采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计(任选两种算法)。 由用户指定申请和释放操作，结果以空闲分区表、已分配区表展示。 DEVC++为运行环境 程序仅供参考

定义管理空闲分区的相关数据结构：采用空闲分区链表来管理系统中所有的空闲分区，链表中的每个节点表示一个空闲分区，登记有空闲分区的起始地址和长度。 定义一个简单的进程控制块，其中有对应进程分配到的内存的起始地址和长度、以及进程的状态信息。当提交一个作业申请内存的要求时，便为该作业创建一个进程（此时，需要分配给它一个进程控制块以及它需要的内存空间）。简单起见，进程控制块用一个数组来实现，分配给作业n的进程控制块为其中第n个元素；而状态信息中执行和就绪表示为一种状态，忽略阻塞状态。 实现首次适应算法的内存分配函数alloc_mem(int len)，其中的参数为所申请的内存空间的长度，函数返回值为所分配到的内存空间的起始地址，分配时优先将空闲区的低端部分分配出去，如果空闲区较大，则留下的高端部分仍为空闲区；实现回收内存的函数free_mem(int base, int len)，其中的参数为回收区的起始地址和长度，回收时要求进行空闲分区的合并。 在main()中通过一些具体的分配和回收动作来测试上述内存分配和回收的函数，每完成一个动作，要求将进程的详细信息和所有空闲分区的详细信息显示出来。

计算机操作系统内存分配实验报告