当前位置: 首页 > news >正文

动态分区分配算法

首次适应算法[first fit]

每次都从低地址开始查找,找到对歌能满足大小的空闲分区

空闲分区以地址递增的次序排列,每次分配内存时顺序查找空闲分区链或表,找到大小能满足要求的第一个空闲分区

最佳适应算法[best fit]

由于动态分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域,因此为了保证大进程到来的时候可以有连续的大片空间,我们尽可能留下大片空闲区,优先使用小空闲区

按照容量递增次序连接,每次分配内存时,顺序查找,找到大小能满足要求的第一个空闲分区 (分配后可能需要让链或者表重新排列)

每次都选最小的分区进行分配,会留下越来越多的,很小的,难以利用的内存卡,因此这个方法会有很多外部碎片

最坏适应算法[worst fit]

又叫最大适应算法

与上方的方法相反,优先使用最大的连续空闲区,这样分配后剩余的空间不会太小,更方便使用

按照内存递减次序连接,每次分配内存时,顺序查找,找到大小能满足要求的第一个空闲分区 (分配后也可能需要让链或者表重新排列)

缺点:每次都选用最大的分区进行分配,虽然可以让分配后留下的空闲区更大,更可用,但是这种方式会导致较大的连续空闲区被迅速用完,如果之后有大进程到达,就没有内存分区可用了

邻近适应算法[next fit]

空闲分区以地址递增的顺序排列,排列成一个循环链表,每次分配内存都从上次查找结束的位置开始查找空闲分区链,找到大小能满足的第一个空闲区域(不需要重新排列,算法开销小)

邻近适应算法,会导致无论低地址或者高地址部分的空闲分区,都有相同的概率被使用,导致了高地址部分的大分区可能会被使用,导致最后没有大分区可用了


以上四种算法中,首次适应算法的效果反而是最好的

image-20251001100550622

![image-20251001100550622](/Users/tusier/Library/Application Support/typora-user-images/image-20251001100550622.png)

http://www.sczhlp.com/news/153543/

相关文章:

  • 上海殡葬一条龙服务权威推荐:寿衣、骨灰盒购买定制服务暖心陪伴与专业仪式之选
  • potplayer截图
  • 网站服务器的选择有哪几种方式?昆明自助建站软件
  • 做爰网站名称学计算机出来能干什么
  • 建站赚钱灰色物流网站免费模板
  • 查看网站的注册时间网站赚钱系统
  • 教育网站建设网ppt模板图片 背景
  • 郑州快速网站优化公司哪家好网站开发补充协议
  • 西安北郊网站维护运营提升网站长尾关键词排
  • 网站流量下降北京网络科技公司简介
  • 打电话给客户怎样介绍自己是做网站的?开场白?好用的手机网站主页
  • 电商类网站建设合同书龙岩天宫山海拔
  • gps定位网站建设辽宁建设工程信息网变更
  • OpenAI发布提示词集
  • 欧美购物网站排名在线wordpress
  • 医疗卫生网站前置审批建设银行招聘网站
  • 传奇世界新开服网站深圳海外推广
  • 上传下载网站建设百度如何推广广告
  • 岱山县建设局网站上海建设公司
  • 8个公开大数据网站网络游戏下载平台
  • 云南网站建设专家网站查询是否安全
  • 平顶山网站建设公司软件开发发布平台
  • 做搜狗网站优化点北师大 网页制作与网站建设 考试
  • 怎样给公司做免费网站有服务器和域名怎么做网站
  • 303、杂诗
  • 完整教程:第三方软件测试公司:【Gatling基于Scala的开源高性能负载测试工具】
  • 营销型网站建设怎么做营销网站建设网站做营销推广的公司
  • 外贸cms 网站潍坊百度网站
  • 设计购物网站网站建设的整体框架
  • 网站开发工程师职业道德网站开发的合同范本