【操作系统】第三章:计算机体系结构及内存分层体系(Part2:连续物理内存分配)

简介: 【操作系统】第三章:计算机体系结构及内存分层体系(Part2:连续物理内存分配)

目录


  • 内存碎片问题
  • First-fit最先适配
  • Best-fit最佳适配
  • Worst-fit最差适配
  • 压缩式碎片整理
  • 交换式碎片整理


正文


内存碎片问题


当我们给一个运行的程序分配一块空间的时候,会出现一些无法进一步利用的空闲空间。这就是碎片,碎片分为两种(外碎片、内碎片)

外碎片:分配单元之间的没法去使用的内存

内碎片:已经分配给应用程序,但是应用程序无法进一步去使用的空闲内存

两者都是我们尽量想去避免的。

99999999999999999999999999.gif

解决碎片问题:一种有效的内存分配方法!

从OS的角度,它在什么时候会提供连续空间的分配呢?因为OS要把APP从硬盘加载到内存中去,实际上就要给内存中分配一块连续区域让程序可以跑起来;另一种情况应用程序在运行时,会访问数据,这时候OS需要给数据分配空间。为此OS需要管理空闲的和非空闲的空间,这里会通过一些数据结构或者算法来进行识别哪些空闲哪些非空闲并管理。

内存分配算法:

9aa8f60852e4fb20aa2c773487c4c0c2_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYWhvdA==,size_16,color_FFFFFF,t_70.png


First-fit最先适配


就活该报应.gif

黄色表示空闲空间,绿色表示非空闲空间。看上去简单易懂,但是它的实现也需要一定条件。

需求:

1.按照地址牌序空闲块

2.分配需要寻找一个合适的分区

3.重分配需要检测

分配过程也需要考虑内存回收问题,回收时要考虑是否可以把空闲块合并,因为一旦合并可以形成更大的空间块,就可以满足更多的应用需求

优点:简单。在高地址有大块空间。

缺点:容易形成外碎片,具有不确定性。


Best-fit最佳适配


是汉朝唐朝.gif

按照最适合,最贴近分配请求的size分配空闲块。

1.按照地址牌序空闲块

2.分配需要寻找一个合适的分区

3.重分配需要检测

优点:比较简单。当大部分分配是小尺寸是非常有效

缺点:外部碎片问题仍然严重。重分配慢。易产生很多无用的小碎片,影响后续管理


Worst-fit最差适配


是出于森给.gif

按照size差距最大的去分配,这种适配可以把大块变小块,小块尽量保留。原理是外碎片大,大概率该碎片可以继续使用。

1.按照地址牌序空闲块

2.分配需要寻找一个合适的分区

3.重分配需要检测

优点:总体来说分配速度比较快;加入分配请求是中大型的,效果较好

缺点:重分配慢;外部碎片;拆分大空闲块导致以后大块区无法被分配


综上:三种分配方法没有最好,只有根据情况进行适用。

所以我们需要一定的碎片处理方式


压缩式碎片整理


花费8off大哥.gif

这里的问题:

1.进程合并挪动过程的实质其实是拷贝内存(开销比较大)的过程,但是,程序执行过程中是不能去挪动的,那么就要等到程序空闲时间处理该才做。

2.挪动到理想位置的开销有多大。这些是需要考虑的问题。


交换式碎片整理


的话是一个.gif

目的:充分利用硬盘,把硬盘当成内存的后备。

现在有四个程序,其中P3正在执行,也就说P1P2P4在内存中等待被执行,如果这时候P3在执行过程中突然需要更多内存,但是P124已经把内存空间占满,需要抢占。P4在等待某个事件产生且等待时间相对较长,为此我们把P4所占用的空间挪到硬盘上去,这样内存中就释放出了空间。这时候P3利用腾出的空闲块继续正常执行。

这里的问题:1.什么时候进行换入和换出操作 2.选哪一个程序换出空间

另一方面换入换出的粒度是以单个程序的大小作为粒度的,也就说如果程序本身比较大,那么换入换出的开销也很大。

那么如何管理和优化呢?这将在后续的【虚存管理】中进行详细讲解,这里只了解这两种分配方式。

目录
相关文章
|
2月前
|
存储 安全 固态存储
计算机启动:从插上电源到操作系统启动的全过程
当我们插上电源,计算机从休眠状态苏醒,直至操作系统完全启动,这一系列复杂的过程涉及到硬件和软件的多个层面。本文将详细解析计算机插上电源后操作系统所做的工作,揭示这一过程的技术细节。
50 6
|
2月前
|
存储 监控 Java
深入理解计算机内存管理:优化策略与实践
深入理解计算机内存管理:优化策略与实践
|
5月前
|
存储 算法 网络协议
了解操作系统的基本原理和常见操作,提高计算机使用效率
了解操作系统的基本原理和常见操作,提高计算机使用效率
64 4
|
5月前
|
运维 安全 Linux
计算机架构“寒武纪爆发”,操作系统进化迸发中国浪潮
计算机架构“寒武纪爆发”,操作系统进化迸发中国浪潮
|
5月前
|
安全
计算机硬件升级增加内存(RAM)
【8月更文挑战第5天】
143 3
|
4月前
|
Linux Shell 虚拟化
使用LiME收集主机物理内存的内容时发生宕机
使用LiME收集主机物理内存的内容时发生宕机
|
4月前
crash —— 获取物理内存布局信息
crash —— 获取物理内存布局信息
|
6月前
|
存储 固态存储 芯片
计算机中内存与存储
【7月更文挑战第28天】
116 1
|
6月前
|
开发者 Java
JVM内存问题之top命令的物理内存信息中,'used'和'free','avail Mem'分别表示什么
JVM内存问题之top命令的物理内存信息中,'used'和'free','avail Mem'分别表示什么
|
6月前
|
存储 Java
深入理解Java中的堆内存与栈内存分配
深入理解Java中的堆内存与栈内存分配

热门文章

最新文章