怎样学习查找算法?
1、首先,我们先来简单的概括一下这些算法的精髓。最佳匹配算法,是要遍历所有未分配区,找到满足条件的最小的未分配区。首次匹配算法每次都要从头开始找,并找到第一个满足条件的最小未分配区。

2、下次分配算法是从上次分配完成后顺序查找满足的未分配区。最坏分配算法要遍历所有的未分配区并分配一个最大的未分配区。

3、下面我们以一道例题讲解一下考的主要知识点。有一段内存空闲区,分别为10kb,4kb,20kb,18kb,7kb,9kb,12kb,15kb。对连续存储区的要求:12kb,10kb,9kb

4、首次适应算法,每次从头开始找第一个最小的。12kb肯定找到的是20kb,10kb肯定找到的是10kb,9kb肯定找到的是18kb。最佳算法,找未分配中满足条件的最小,能和目标一样就最好啦,肯定是12kb,10kb,9kb啊。

5、最差适应算法,未分配中找离目标差的最多的,12kb肯定找到的是20kb,10kb肯定找到的是18kb,9kb肯定找到的是15kb。

6、下次适应,找到一次不能再从头看,要按顺序找,12kb肯定找到的是20kb,10kb肯定找到的是18kb,9kb肯定找到的是9kb。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:122
阅读量:128
阅读量:57
阅读量:176
阅读量:121