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