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

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

分区大小不固定

分区分配的数据结构

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

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

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

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


内存分配流程

动态分区分配及可重定位分区分配_第1张图片


基于搜索的分区分配算法

首次适应算法FF

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

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

循环首次适应算法

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

最佳适应算法

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

避免了大材小用

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

最坏适应算法

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

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


动态重定位分区分配流程

动态分区分配及可重定位分区分配_第2张图片

 

 

 

 

你可能感兴趣的:(计算机基础,操作系统笔记)