北邮计算机科学与技术操作系统第二次实验.pdfVIP

北京邮电大学 操作系统第二次实验实验报告 班级 302 班 第一部分：内存管理的伙伴算法 1.实验描述：实现一个内存管理的伙伴算法，实现内存块申请时的分配和释放后的回收。用 随机函数仿真进程进行内存申请，并且以较为随机的次序进行释放。对其碎片进行统计，当 申请分配内存失败时区分实际空间不足和由于碎片而不能满足。 2.实验原理解释： 假设要求分配的块其大小为 128 个页面。该算法先在块大小为 128 个页面的链表中查找，看 是否有这样一个空闲块。如果有，就直接分配；如果没有，该算法会查找下一个更大的块， 具体地说，就是在块大小为 256 个页面的链表中查找一个空闲块。如果存在这样的空闲块， 内核就把这256 个页面分为两等份，一份分配出去，另一份插入到块大小为 128 个页面的链 表中。如果在块大小为 256 个页面的链表中也没有找到空闲页块，就继续找更大的块，即 512 个页面的块。如果存在这样的块，内核就从 512 个页面的块中分出 128 个页面满足请求， 然后从 384 个页面中取出 256 个页面插入到块大小为 256 个页面的链表中。然后把剩余的 128 个页面插入到块大小为 128 个页面的链表中。如果 512 个页面的链表中还没有空闲块， 该算法就放弃分配，并发出出错信号。以上过程的逆过程就是块的释放过程，这也是该算法 名字的来由。满足以下条件的两个块称为伙伴：两个块的大小相同，两个块的物理地址连续。 伙伴算法把满足以上条件的两个块合并为一个块，该算法是迭代算法，如果合并后的块还可 以跟相邻的块进行合并，那么该算法就继续合并。 3.试验运行截图： 第一组数据测试截图： 第二组数据测试截图：