搜索

操作系统存储器动态分区分配的(快速适应算法)问题

gecimao 发表于 2019-08-05 17:16 | 查看: | 回复:

  该算法又称为分类搜索法,是将空闲分区根据其容量大小进行分类,对于每一类具有

  相同容量的所有空闲分区,单独设立一个空闲分区链表,这样,系统中存在多个空闲分区

  链表,同时在内存中设立一张管理索引表,该表的每一个表项对应了一种空闲分区类型,

  并记录了该类型空闲分区链表表头的指针。空闲分区的分类是根据进程常用的空间大小进

  行划分,如 2 KB、4 KB、8 KB 等,对于其它大小的分区,如 7 KB 这样的空闲区,既可以

  该算法的优点是查找效率高,仅需要根据进程的长度,寻找到能容纳它的最小空闲区

  链表,并取下第一块进行分配即可。另外该算法在进行空闲分区分配时,不会对任何分区产生分割,所以能保留大的分区,满足对大空间的需求,也不会产生内存碎片。

  该算法的缺点是在分区归还主存时算法复杂,系统开销较大。此外,该算法在分配空

  闲分区时是以进程为单位,一个分区只属于一个进程,因此在为进程所分配的一个分区中,

  或多或少地存在一定的浪费。空闲分区划分越细,浪费则越严重,整体上会造成可观的存

  “另外该算法在进行空闲分区分配时,不会对任何分区产生分割”这句话怎么理解?怎么就不用分割了?这个算法不也是定位相似大小的空间,然后进行分配么?但我们又不能保证一定有相同大小的空间。展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://hem-larm.com/dongtaicunchuqi/1152.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部