内存动态分区分配算法
动态分区分配
所谓动态分区分配,就是指内存在初始时不会划分区域,而是会在进程装入时,根据所要装入的进程大小动态地对内存空间进行划分,以提高内存空间利用率,降低碎片的大小
动态分区分配算法有以下四种:
1. 首次适应算法(First Fit)
空闲分区以地址递增的次序链接。分配内存时顺序查找,找到大小满足要求的第一个空闲分区就进行分配。
(每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表)
2. 邻近适应算法(Next Fit)
又称循环首次适应法,由首次适应法演变而成,不同之处是分配内存时从上一次查找结束的位置开始继续查找。
3. 最佳适应算法(Best Fit)
空闲分区按容量递增形成分区链,找到第一个能满足要求的空闲分区就进行分配。
(按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片)
4. 最坏适应算法(Next Fit)
又称最大适应算法(Largest Fit),空闲分区以容量递减的次序链接,找到第一个能满足要求的空闲分区(也就是最大的分区)就进行分配。
(按容量从大到小顺序查找)
总结:
习题:
题目:给定五个分别为100 KB,500 KB,200 KB,300 KB和600 KB的内存分区,分别用the first-fit, best-fit, and worst-fit处理以下进程请求 212 KB,417 KB,112 KB和426 KB。
first-fit(首次适应算法)
该算法从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。每次都是从头开始。
步骤如下:
212kb,此时进程选择500kb,剩下288kb
417kb,此时进程选择600kb
112kb,此时进程选择288kb
426kb,此进程无分配
the best-fit(最佳适应算法)
将所有的空闲分区按其从小到大排序,有新作业的时候,按从小查找,直到找一个可以满足此作业的分区大小。
100kb,200kb,300kb,500kb,600kb
步骤如下:
212kb,此时进程选择300kb
417kb,此时进程选择500kb
112kb,此时进程选择200kb
426kb,此时进程选择500kb
the worst-fit(最坏适应算法)
将所有的空闲分区按其从大到小排序,总是挑选一个最大的空闲分区分割给作业使用。
600kb,500kb,300kb,200kb,100kb
步骤如下:
212kb,此时进程选择600kb,剩下388kb
417kb,此时进程选择500kb
112kb,此时进程选择388kb
426kb,此进程无分配
结果如图所示:
内存动态分区分配算法相关推荐
- 基于顺序搜索的动态分区分配算法模拟内存动态分配--最佳适应算法(best fit,BF)
BF算法.男朋友算法,哈哈 要实现动态分区分配,需要考虑三个方面的问题.分别是数据结构.分区分配算法.分区的分配与回收操作. 首数据结构 这里我们使用的是空闲分区链,采用双向链表表示空闲分区. 具体实 ...
- (王道408考研操作系统)第三章内存管理-第一节5:动态分区分配算法(首次适应、和邻近适应)
文章目录 一:首次适应算法(First Fit) 二:最佳适应算法(Best Fit) 三:最坏适应算法(Worst Fit) 四:邻近适应算法(Next Fit) 总结 动态分区分配算法:用于研究当 ...
- 操作系统(三十六)动态分区分配算法
3.5 动态分区分配算法 上节讲述了连续分区分配方式中有动态分区分配的方式,如果在动态分区分配算法中有许多空闲分区都满足需求的时候,那该如何分配空间呢,今天来介绍四种分配方法解决这个问题. 目录 3. ...
- 七、操作系统——动态分区分配算法(详解)
一.引入 动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配? 二.首次适应算法(First Fit) 算法思想:每次都从低地址开始查找,找到第一个能满足 ...
- 模拟实现内存动态分区分配与回收
一.目的 四个动态分区分配算法:最佳适应算法,循环首次适应算法,最坏适应算法,首次适应算法: 四种回收情况:上邻不下邻,上不邻下邻,上下都邻,上下都不邻: 要求有录入界面,动态初始化内存使用情况,动态 ...
- 操作系统【动态分区分配算法——首次适应算法、最佳适应算法、最坏适应算法、临近适应算法】
学习地址(哔哩哔哩网站--王道论坛):https://www.bilibili.com/video/BV1YE411D7nH?p=37 目录 1.首次适应算法(First Fit) 2.最佳适应算法( ...
- 连续分配管理方式的动态分区分配算法(首次适应、最佳适应、最坏适应、邻接适应算法)
一.动态分区分配算法(连续分配管理方式) 动态分区分配算法:在动态分区分配方式中, 当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配? (一)首次适应算法 算法思想:每次都从低地址开始查找,找 ...
- java动态分区分配_操作系统动态分区分配算法课程设计java版解析.doc
湖 南 文 理 学 院 实 验 报 告 课程名称 操作系统课程设计 实验名称 存储管理--动态分区分配算法的模拟 成绩 学生姓名 曹乐 专业 计算机 班级.学号 13101 18 同组者姓名 实验日期 ...
- java动态分区分配算法,操作系统_动态分区分配算法课程设计_java版
<操作系统_动态分区分配算法课程设计_java版>由会员分享,可在线阅读,更多相关<操作系统_动态分区分配算法课程设计_java版(13页珍藏版)>请在人人文库网上搜索. 1. ...
最新文章
- AspNetPager7.2的基本使用
- python turtle画气球-使用python在mac上简单弹出气球消息
- vue 怎么样不重复往数组里插入数据_Vue.js在数组中插入重复数据的实现代码分享...
- iOS开发基础-九宫格坐标(4)
- ubuntu更新时区和时间
- lts安装 rust ubuntu_一起学Rust编程「1」:开发环境
- [JavaWeb-HTML]HTML标签(大部分常用标签介绍)
- phpexcel 日期 时分秒_thinkPHP+PHPExcel实现读取文件日期的方法含时分秒
- android通话流程浅析RIL层
- python selenium加速_selenium2.0环境搭建(一)
- 计算机网络从入门到放弃,自由讨论 | KBQA从入门到放弃—入门篇
- C盘空间太小,建议删除如下文件以释放空间!
- 抠图算法(交互式)以及证件照的自动抠图
- 如何创建一个基本的魔兽全图外挂 HowTo create a basic Maphack by Chaotic
- antd4.0中Form使用initialValue
- MV* 模式梳理与理解(还原真实的 MV* 模式)
- 道阻且长,行则将至,行而不辍,未来可期
- [08S01] dategrip 链接 linux mysql遇到的错误
- 一个人的心态好比琴弦
- 量子有什么特性计算机,量子是什么、量子具有什么特性、又有什么作用?