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