《计算机》连续分配思维导图
简单介绍《计算机》连续分配问题
树图思维导图提供 《计算机》连续分配思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 《计算机》连续分配思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：23c5f258a9c886e4462a52987ec34ac2
思维导图大纲
连续分配思维导图模板大纲
单一连续分配
特点
此方式下内存分为系统区和用户区，系统区供操作系统使用（通常在低地址部分）
用户区只放一道程序，因此不会发生越界访问等问题。不需要内存保护
无外部碎片、有内部碎片、只能单用户使用、内存利用率极低
固定分区分配
概念
最简单的多道程序存储管理方式，此方式将用户区分为若干个【大小固定】的区域
特点
分区大小相等 / 分区大不相等
有一张分区说明表、分区始址、大小、状态
可能程序太大放不进固定的分区中
无外部碎片、有内部碎片
不能实现多进程共享主存储区、空间利用率低
动态分区分配
概念
在进程装入内存时，根据进程大小动态建立分区
特点
有外部碎片（可以通过“紧凑”技术解决）、无内部碎片
分配策略
最佳适应算法BF
空闲分区以【容量递增】的方式形成分区链
会产生【最多】的外部碎片
最坏（大）适应算法WF
空闲分区以【容量递减】的方式形成分区链
导致很快没有可用的大内存块
产生碎片的可能性最小、查找效率最高
邻近适应算法NF
又称循环首次适应算法
分配内存时从上次查找结束的位置开继续查找
使内存的分配均匀，但可能导致很快没有可用的大内存块
首次适应算法FF
空闲分区以【地址递增】的方式进行链接
低地址部分可能会有很多外部碎片、增加了查找开销
相关思维导图模板
树图思维导图提供 计算机系统维护方法 在线思维导图免费制作，点击“编辑”按钮，可对 计算机系统维护方法 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：bd7f9468d710b62afe9e296eebea668c
树图思维导图提供 瓯ID品牌推广项目推进计划书 在线思维导图免费制作，点击“编辑”按钮，可对 瓯ID品牌推广项目推进计划书 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：c79a9a6118c0e6cedf53f171260dea32
沪公网安备 31011502019485号
上海工商