伙伴系统.docVIP

目 录  TOC \o 1-2 \h \z \u  HYPERLINK \l _Toc327702360 1．引言  PAGEREF _Toc327702360 \h 1  HYPERLINK \l _Toc327702361 2．需求分析  PAGEREF _Toc327702361 \h 1  HYPERLINK \l _Toc327702362 2.1 伙伴系统算法的思想  PAGEREF _Toc327702362 \h 1  HYPERLINK \l _Toc327702363 2.2 伙伴系统的需求  PAGEREF _Toc327702363 \h 1  HYPERLINK \l _Toc327702364 3．概要设计  PAGEREF _Toc327702364 \h 1  HYPERLINK \l _Toc327702365 3.1 伙伴系统的功能概述  PAGEREF _Toc327702365 \h 1  HYPERLINK \l _Toc327702366 3.2 分配内存  PAGEREF _Toc327702366 \h 2  HYPERLINK \l _Toc327702367 3.3 回收内存  PAGEREF _Toc327702367 \h 2  HYPERLINK \l _Toc327702368 4．详细设计  PAGEREF _Toc327702368 \h 3  HYPERLINK \l _Toc327702369 4.1 外部变量定义  PAGEREF _Toc327702369 \h 3  HYPERLINK \l _Toc327702370 4.2 函数说明  PAGEREF _Toc327702370 \h 3  HYPERLINK \l _Toc327702371 4.3 多级菜单函数  PAGEREF _Toc327702371 \h 3  HYPERLINK \l _Toc327702372 4.4 输出内存使用情况函数  PAGEREF _Toc327702372 \h 5  HYPERLINK \l _Toc327702373 4.5 分配内存函数  PAGEREF _Toc327702373 \h 6  HYPERLINK \l _Toc327702374 4.6 回收内存函数  PAGEREF _Toc327702374 \h 7  HYPERLINK \l _Toc327702375 5．调试与操作说明  PAGEREF _Toc327702375 \h 9  HYPERLINK \l _Toc327702376 6．课程设计总结  PAGEREF _Toc327702376 \h 13  HYPERLINK \l _Toc327702377 7. 致谢  PAGEREF _Toc327702377 \h 13  HYPERLINK \l _Toc327702378 8．参考文献  PAGEREF _Toc327702378 \h 13    PAGE 14 课程设计的主要内容  = 1 \* Arabic 1．引言 固定分区和动态分区方式都有不足之处。固定分区方式限制了活动进程的数目，当进程大小与空闲分区大小不匹配时，内存空间利用率很低。动态分区方式算法复杂，回收空闲分区时需要进行分区合并等，系统开销较大。伙伴系统方式是对以上两种内存方式的一种折衷方案。伙伴系统是操作系统中用到的一种动态存储管理方法。它与分类搜索法类似，在用户提出申请内存时，分配一块大小“合适”的内存区给用户；当用户释放内存时即回收。所不同的是，伙伴系统规定，无论已分配分区或空闲分区，其大小均为2的k次幂，k为整数，1≤k≤m，其中：21表示分配的最小分区的大小，2m表示分配的最大分区的大小，通常是整个可分配内存的大小。结合之前学过的C程序设计和数据结构，对伙伴系统进行模拟。 2．需求分析 2.1 伙伴系统算法的思想 假设系统的可利用空间容量为2m个字，则系统开始运行时，整个内存区是一个大小为2m的空闲分区。在系统运行过程中，由于不断的划分，可能会形成若干个不连续的空闲分区，将这些空闲分区根据分区的大小进行分类，对于每一类具有相同大小的所有空闲分区，单独设立一个空闲分区双向链表。这样，不同大小的空闲分区形成了k（0≤k≤m）个空闲分区链表。 当需要为进程分配一个长度为n的存储空间时，首先计算一个i值，使2i-1n≤2i，然后在空闲分区大小为2