开发工具:
文件大小: 175kb
下载次数: 0
上传时间: 2009-09-28
详细说明： 经典算法： 1．First-Fit： 选择满足要求的第一个内存块，切分出需要的大小，把剩下的内存块放回链表。 2．Best-Fit： 选择最接近且大于需要大小的空闲内存块，切分出需要的大小，把剩下的内存块放回链表。 3．Buddy-System： 伙伴系统有很多变形，如Binary-Buddy、Fibonacci-Buddy、Weighted-Buddy和Double-Buddy等。伙伴系统有log2N个链表（N表示可分配内存大小），每个链表串接的内存块大小一样，都是2的幂。 如Binary-Buddy，在分配内存的时 候，首先找到一个空闲内存块，接着把内存块不断的进行对半切分（切分得到的2个同样大小的内存块互为伙伴），直到切出来的内存块刚好满足分配需求为止。合并的时候，只有伙伴才能合并为一个新的内存块。 4．Half-Fit： 本算法维护了log2N个链表（N表示可分配内存大小），每个链表里面串接的内存块大小范围在2i到2i+1。分配内存的时候，首先找到对应的链表，然后在链表里面寻找第一个块（First-Fit），分配一部分内存给用户，剩余的内存加入到对应的链表里。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
