文件名称:伙伴系统(代码+文档)
文件大小:552KB
文件格式:ZIP
更新时间:2015-07-20 04:48:06
伙伴系统
假设系统的可利用空间容量为2m个字,则系统开始运行时,整个内存区是一个大小为2m的空闲分区。在系统运行过程中,由于不断的划分,可能会形成若干个不连续的空闲分区,将这些空闲分区根据分区的大小进行分类,对于每一类具有相同大小的所有空闲分区,单独设立一个空闲分区双向链表。这样,不同大小的空闲分区形成了k(0≤k≤m)个空闲分区链表。
当需要为进程分配一个长度为n的存储空间时,首先计算一个i值,使2i-1
【文件预览】:
新建文件夹
----伙伴系统()
--------companionSystem.dsw(538B)
--------companionSystem.opt(48KB)
--------companionSystem.ncb(41KB)
--------companionSystem.cpp(7KB)
--------Debug()
--------companionSystem.plg(1KB)
--------companionSystem.dsp(3KB)
----伙伴系统.doc(395KB)