动态分区分配及可重定位分区分配

动态分区分配及可重定位分区分配

分区大小不固定

分区分配的数据结构

二维表格(连续存储结构)

空闲分区表记录空闲分区的大小,位置和状态

已分配区表记录已占用分区的大小,位置和状态

双向循环链表(离散存储结构)


内存分配流程


基于搜索的分区分配算法

首次适应算法FF

按空闲分区的地址递增的次序排队(从头查找)

问题:低地址区多小分区,查找效率低

循环首次适应算法

从上次查找的位置开始查找,其他与首次适应算法FF

最佳适应算法

按照空闲分区的大小升序排列(从头查找)

避免了大材小用

问题:空闲分区链中存在很多暂时不能使用的小的分区——内存碎片过多

最坏适应算法

按照空闲分区的大小降序排列

查找效率高,不易产生内存碎片


动态重定位分区分配流程

 

 

 

 

  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值