七、操作系统——动态分区分配算法(详解)

一、引入

动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配?
在这里插入图片描述

二、首次适应算法(First Fit)

算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区。
如何实现空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。
在这里插入图片描述
在这里插入图片描述

三、最佳适应算法(Best Fit)

算法思想:由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间,可以尽可能多地留下大片的空闲区,即优先使用更小的空闲区
如何实现:空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。
在这里插入图片描述
在这里插入图片描述
缺点:每次都选最小的分区进行分配,会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片

四、最坏适应算法(Worst Fit)

又称最大适应算法(Largest Fit)
算法思想:为了解决最佳适应算法的问题——即留下太多难以利用的小碎片,可以在每次分配时优先使用最大的连续空闲区,这样分配后剩余的空闲区就不会太小,更方便使用。
如何实现空闲分区按容量递减次序链接。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
重新排序:空闲分区按容量递减次序链接
在这里插入图片描述
缺点:每次都选最大的分区进行分配,虽然可以让分配后留下的空闲区更大,更可用,但是这种方式会导致较大的连续空闲区被迅速用完。如果之后有“大进程”到达,就没有内存分区可用了

五、邻近适应算法(Next Fit)

算法思想:首次适应算法每次都从链头开始查找的。这可能会导致低地址部分出现很多小的空闲分区,而每次分配查找时,都要经过这些分区,因此也增加了查找的开销。如果每次都从上次查找结束的位置开始检索,就能解决上述问题。
如何实现空闲分区以地址递增的顺序排列(可排成一个循环链表)。每次分配内存时从上次查找结束的位置开始查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。
在这里插入图片描述
在这里插入图片描述
注意:
对于邻近适应算法首次适应算法,我们是按照地址顺序递增的次序来进行排列的。所以,即使内存空闲区的大小发生了比较大的变化,也不需要对整个链表进行重新排序。这也是这两种算法的算法开销小的原因。而最佳适应算法和最坏适应算法,在回收分区后可能经常需要对空闲分区队列重新排序,因此算法开销大
在这里插入图片描述

首次适应算法 VS 邻近适应算法:

首次适应算法每次都要从头查找,每次都需要检索低地址的小分区。但是这种规则也决定了当低地址部分有更小的分区可以满足需求时,会更有可能用到低地址部分的小分区,也会更有可能把高地址部分的大分区保留下来(最佳适应算法的优点)
邻近适应算法的规则可能会导致无论低地址、高地址部分的空闲分区都有相同的概率被使用,也就导致了高地址部分的大分区更可能被使用,划分为小分区,最后导致无大分区可用(最佳适应算法的缺点)
综合来看,四种算法中,首次适应算法的效果反而更好

六、总结

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471242.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2015前端生态发展回顾(转)

引用苏宁前端架构师的一个总结作为开篇 编程技术及生态发展的三个阶段 最初的时候人们忙着补全各种API,代表着他们拥有的东西还很匮乏,需要在语言跟基础设施上继续完善然后就开始各种模式,标志他们做的东西逐渐变大变复杂,需要更好…

LeetCode 2154. 将找到的值乘以 2

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。 接下来,你需要按下述步骤操作: 如果在 nums 中找到 original ,将 original 乘以 2 &#…

网际控制报文协议ICMP(Internet Control Message Protocol)(详解)

一、回顾下TCP/IP协议栈 二、ICMP(Internet Control Message Protocol)协议概述 三、ICMP协议的组成 四、ICMP差错报告报文(5种): 终点不可达:当路由器或主机不能交付数据报时就向源点发送终点不可达报文。(无法交付&…

王道考研学习笔记IP数据报格式IP数据报分片(超详细)

一、回顾TCP/IP协议栈 二、IP数据报格式 记忆方法: TCP是面向连接的服务,面向连接就非常6。而UDP是不面向连接的,数据就非常容易被“遗弃”(17)。因为如果不建立连接,这个链路是不太可靠的,所以…

LeetCode 2155. 分组得分最高的所有下标(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的二进制数组 nums &#xff0c;数组长度为 n 。 nums 可以按下标 i&#xff08; 0 < i < n &#xff09;拆分成两个数组&#xff08;可能为空&#xff09;&#xff1a;numsleft 和 numsright 。 numsleft 包含 nu…

强基计划对计算机,你对报考强基计划怎么看?

原标题&#xff1a;你对报考强基计划怎么看&#xff1f;提起“强基计划”&#xff0c;可能是近期高三家长们、考生们提到最多的话题了&#xff0c;尤其是高校的强基计划招生章程发布之后&#xff0c;关于“强基计划”的咨询量明显上升了许多&#xff0c;那么对于今年第一年实施…

路由算法及路由协议(详解)

一、路由算法 最佳路由&#xff1a;“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 二、路由算法的分类 三、分层次的路由选择协议 为什么要采用分层次的路由选择协议呢&#xff1f; 因特网规模很大许多单位不想让外界知道自己的路由选择协议&#xff0c;…

LeetCode 2156. 查找给定哈希值的子串(字符串哈希)

文章目录1. 题目2. 解题1. 题目 给定整数 p 和 m &#xff0c;一个长度为 k 且下标从 0 开始的字符串 s 的哈希值按照如下函数计算&#xff1a; hash(s,p,m)(val(s[0])∗p0val(s[1])∗p1...val(s[k−1])∗pk−1)modmhash(s,p,m) (val(s[0])*p^0 val(s[1])*p^1...val(s[k-1])…

二维码扫描利用ZBar实现

上次是根据系统的属性自己封装的一个二维码扫描&#xff0c;这次给大家介绍一下基于ZBar集成的类似于QQ二维码扫描界面的二维码扫描的效果。 最下方配有效果图哦&#xff01; 首先&#xff0c;需要引入ZBar第三方库文件&#xff1a; ZBarSDK libqrencode 其次&#xff0c;利用Z…

十二、一篇文章帮助你快速读懂MySQL索引(B树、B+树详解)

2. 索引 2.1 索引概述 MySQL官方对索引的定义为&#xff1a;索引&#xff08;index&#xff09;是帮助MySQL高效获取数据的数据结构&#xff08;有序&#xff09;。在数据之外&#xff0c;数据库系统还维护者满足特定查找算法的数据结构&#xff0c;这些数据结构以某种方式引…

LeetCode 2157. 字符串分组(状态压缩+位运算+图的遍历)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的字符串数组 words 。 每个字符串都只包含 小写英文字母 。words 中任意一个子串中&#xff0c;每个字母都至多只出现一次。 如果通过以下操作之一&#xff0c;我们可以从 s1 的字母集合得到 s2 的字母集合&#xff0c;…

JavaScript+ Canvas开发趣味小游戏《贪吃蛇》

一、效果展示 二、《贪吃蛇》基本实现思路 蛇头部分蛇身体部分&#xff1a;采用对象形式来存储坐标&#xff0c;并将每个坐标对象放到一个snake数组中&#xff0c;方便使用。设置每个方格宽度30px,高度30px&#xff0c;画布高度600px&#xff0c;宽度600px。 a.新蛇头newHead等…

LeetCode 2160. 拆分数位后四位数字的最小和

文章目录1. 题目2. 解题1. 题目 给你一个四位 正 整数 num 。请你使用 num 中的 数位 &#xff0c;将 num 拆成两个新的整数 new1 和 new2 。 new1 和 new2 中可以有 前导 0 &#xff0c;且 num 中 所有 数位都必须使用。 比方说&#xff0c;给你 num 2932 &#xff0c;你拥…

我的世界怎么设置服务器维护中,我的世界服务器

发布时间&#xff1a;2016-08-26我的世界游戏中我们会遇到关于服务器的问题,怎么对服务器进行重启呢?今天跟大家介绍的这款我的世界工具是一款比较实用的辅助,可以检测服务器状态,而且有查找问题和快速重启服务器的功能,需要的小伙伴请看看下面的我的世界服务器怎么 ...标签&a…

LeetCode 2161. 根据给定数字划分数组

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot 。 请你将 nums 重新排列&#xff0c;使得以下条件均成立&#xff1a; 所有小于 pivot 的元素都出现在所有大于 pivot 的元素 之前 。所有等于 pivot 的元素都出现在小于和大于 pivot …

一、人工智能数学基础——线性代数

01 向量空间 1.1定义和例子 1.2向量及其运算 1.3向量组的线性组合 1.4向量组的线性相关性 02 内积和范数 2.1内积的定义 2.2范数的定义 2.3内积的几何解释 03矩阵和线性变换 3.1定义和例子 3.2线性变换 线性空间中的运动&#xff0c;被称为线性变换。线性空间中的一个向量变…

LeetCode 2162. 设置时间的最少代价(枚举)

文章目录1. 题目2. 解题1. 题目 常见的微波炉可以设置加热时间&#xff0c;且加热时间满足以下条件&#xff1a; 至少为 1 秒钟。至多为 99 分 99 秒。 你可以 最多 输入 4 个数字 来设置加热时间。 如果你输入的位数不足 4 位&#xff0c;微波炉会自动加 前缀 0 来补足 4 位…

八、操作系统——基本分页存储管理的基本概念(详解)

一、思考&#xff1a;连续分配方式的缺点&#xff1f; 考虑支持多道程序的两种连续分配方式&#xff1a; 固定分区分配&#xff1a;缺乏灵活性&#xff0c;会产生大量的内部碎片&#xff0c;内存的利用率很低。动态分区分配&#xff1a;会产生很多外部碎片&#xff0c;虽然可以…

oracle 查看服务器密码修改,如何修改oracle用户密码

修改oracle用户密码的方法&#xff1a;首先连接oracle数据库所在服务器&#xff0c;并进入oracle控制台&#xff1b;然后输入“select username from dba_users”查看用户列表&#xff1b;最后输入修改用户口令即可。本教程操作环境&#xff1a;windows7系统、oracle版&#xf…

计算机组成原理——校验码(奇偶校验码、汉明校验码、循环冗余校验码)

一、为什么要使用校验码&#xff1f; 数据在计算机系统内加工、存取和传送的过程中可能会产生错误。为了减少和避免这类错误&#xff0c;引入了数据校验码。数据校验码是一种常用的带有发现某些错误&#xff0c;甚至带有一定自动改错能力的数据编码方法。 例子&#xff1a; …