内存的基本知识与连续分配管理

亦可呀

已于 2024-05-26 15:16:43 修改

阅读量904

点赞数 26

分类专栏：操作系统文章标签：内存的基本知识基本内存管理的概念覆盖与交换连续分配管理方式动态分区分配算法

于 2024-05-26 15:10:32 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/139150316

版权

操作系统专栏收录该内容

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述

$\quad$

一. 内存的基础知识

$\quad$

1.1. 什么是内存

$\quad$

在这里插入图片描述
$\quad$

$\quad$

$\quad$

1.2 指令的工作原理

$\quad$

在这里插入图片描述
可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，我们默认让这个进程的相关内容从地址#O开始连续存放，指令中的地址参数直接给出了变量x的实际存放地址（物理地址）。

思考:如果这个进程不是从地址0开始存放的，会影响指令的正常执行吗?

在这里插入图片描述
$\quad$

$\quad$

在这里插入图片描述

$\quad$

1.2.1 装入的三种方式 - 绝对装入

$\quad$

在这里插入图片描述
$\quad$

1.2.2 可重定位装入

$\quad$
在这里插入图片描述
$\quad$

1.2.3 动态重定位装入

$\quad$

在这里插入图片描述
$\quad$

1.3 从写程序到程序运行

$\quad$

在这里插入图片描述

先链接后装入
$\quad$

边装入边链接
$\quad$

需要用到时才装入链接

在这里插入图片描述

$\quad$

二. 基本内存管理的概念

$\quad$

内存空间的分配与回收
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$\quad$

三. 覆盖与交换

$\quad$
在这里插入图片描述

$\quad$

3.1 覆盖技术

$\quad$

在这里插入图片描述
$\quad$

在这里插入图片描述
调用顺序, A, B, C…
同一层, 比如: B和C不能同时调用

$\quad$

3.2 交换技术

$\quad$

在这里插入图片描述
$\quad$

$\quad$

在这里插入图片描述

$\quad$

四. 连续分配管理方式

$\quad$

在这里插入图片描述

$\quad$

4.1 单一连续分配

$\quad$

在这里插入图片描述
$\quad$

$\quad$

4.2 固定分区分配

$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

4.3 动态分区分配

$\quad$

在这里插入图片描述
$\quad$

在这里插入图片描述
$\quad$

在这里插入图片描述
$\quad$
$\quad$
第一种情况(进来的比原来的小)

$\quad$
第二种情况(进来的和原来的相等)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$\quad$

五. 动态分区分配算法

$\quad$

在这里插入图片描述
$\quad$

5.1 首次适应算法(First Fit)

$\quad$
在这里插入图片描述
$\quad$

5.2 最佳适应算法(Best Fit)

$\quad$

在这里插入图片描述

缺点:每次都选最小的分区进行分配，会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片。

$\quad$

5.3 最坏适应算法(Worst Fit)

$\quad$
在这里插入图片描述
缺点:每次都选最大的分区进行分配，虽然可以让分配后留下的空闲区更大，更可用，但是这种方式会导致较大的连续空闲区被迅速用完。如果之后有“大进程”到达，就没有内存分区可用了

$\quad$

5.4 邻近适应算法(Next Fit)

$\quad$

在这里插入图片描述

首次适应算法每次都要从头查找，每次都需要检索低地址的小分区。但是这种规则也决定了当低地址部分有更小的分区可以满足需求时，会更有可能用到低地址部分的小分区，也会更有可能把高地址部分的大分区保留下来(最佳适应算法的优点)

邻近适应算法的规则可能会导致无论低地址、高地址部分的空闲分区都有相同的概率被使用，也就导致了高地址部分的大分区更可能被使用，划分为小分区，最后导致无大分区可用（最坏适应算法的缺点)

四种算法中，首次适应算法的效果反而更好

在这里插入图片描述

关注

26
点赞
踩
29

收藏

觉得还不错? 一键收藏
0
评论
内存的基本知识与连续分配管理

\quad\quad\quad\quad\quad\quad\quad可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，我们默认让这个进程的相关内容从地址#O开始连续存放，指令中的地址参数直接给出了变量x的实际存放地址（物理地址）。\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad先链接后装入\quad边装入边链接\quad需要用到
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。