操作系统学习笔记（八）：连续内存分配—

系统运行过程中，碎片越来越多，很可能无法获取需要的较大的内存空间。我们需要解决这个问题，这就是碎片整理的意义，可以通过碎片整理获得更大的连续内存空间，以便于满足进程的应用空间需求。碎片整理是通过调整进程占用的分区位置来减少或避免分区碎片的。碎片整理有很多种方式，比如碎片紧凑、分区对换。

碎片紧凑：

实现方式：通过移动分配给进程的内存分区，以合并外部碎片。
条件：所有的应用程序可以动态重定位。这是因为程序中可能有很多地址引用，如果引用了绝对地址，移动分配的内存位置可能就会出错。因此需要动态重定位，执行到命令的时候才生成内存地址。
时机：进程处于等待状态时搬动。
开销：移动已分配的内存分区是有开销的，因此不会为了一小块碎片就进行紧凑。具体开销暂且按下不讲。

分区对换：

分区对换是通过抢占并回收处于等待状态进程的分区，以增大可用内存空间。即将等待状态进程的数据存储到外存中，也就是对换到对换区。可以结合下面的图示理解：假设系统运行到某个时刻处于如下第一张图片的状态，图中下侧为内存与外存状态，上侧为操作系统维护的进程状态数据结构示意图，即有三个进程P1、P2、P3占满了内存区，而P1处于等待状态，P2处于运行状态，P3处于就绪状态。此时又有第四个进程要运行，而内存是不够的。则进行分区对换，对换后如第二张图所示，将处于等待状态的进程P1移动到外存，此时就有足够的内存空间。通过这种方式，我们可以让更多的进程在系统中交替进行。

由于对换是在内存与外存之间，对换速度是非常慢的，开销很大，因此需要解决一个问题，就是到底要交换哪些进程。

操作系统学习笔记（八）：连续内存分配——碎片整理相关推荐

C语言学习笔记之动态内存分配结构体——辣鸡版学生管理系统
@[C语言学习笔记] 小辣鸡自学C语言中,好多视频教程都有这个案例,小辣鸡自己边学边记,下边是代码. 如有错误,感谢告知!!! #include<stdio.h> #include< ...
《操作系统》OS学习（五）：连续内存分配内存碎片、动态分配、碎片整理、伙伴系统
内存碎片在没有其他方式辅助的情况下,我们分配给一个进程的内存是连续的.在分配时候我们需要有动态分配与碎片处理.如何理解呢?就是每个进程需要一块内存,我们要选取合适的位置的内存分配给它.当有的进程先结 ...
【操作系统/OS笔记05】非连续内存分配：分段、分页、页表
本次笔记内容: 4.1 非连续内存分配:分段 4.2 非连续内存分配:分页 4.3 非连续内存分配:页表文章目录为什么需要非连续内存分配非连续分配的优劣分段(segment) 分段寻址方案分 ...
【操作系统/OS笔记04】内存分层体系、地址生成、连续内存分配概论
本次笔记内容: 3.1 计算机体系结构及内存分层体系 3.2 地址空间和地址生成 3.3 连续内存分配:内存碎片与分区的动态分配 3.4 连续内存分配:压缩式与交换式碎片整理文章目录物理内存计算 ...
OS学习笔记-6（清华大学慕课）非连续内存分配管理
非连续内存分配的需求有可能找不到连续的一块内存空间满足进程需求连续分配存在内碎片,外碎片,内存利用率比较低非连续内存分配目标:提高内存利用效率以及管理灵活性于是由于非连续内存块的大小分成了:段 ...
操作系统非连续分配_操作系统中的连续和非连续内存分配
操作系统非连续分配 In this article, we will learn about the different types of memory management techniques ...
清华大学《操作系统》（六）：非连续内存分配段式、页式、段页式存储管理
背景连续内存分配给内存分配带来了很多不便,可能所有空闲片区大小都无法满足需求大小,这个分配就会失败.基于这种现状,就有了非连续内存分配的需求.非连续分配成功的几率更高,但也面对更多的问题,比如分配时 ...
【清华大学】操作系统陈渝 Part3 ——物理内存管理之连续内存分配
[清华大学]操作系统陈渝 Part3 --物理内存管理之连续内存分配 3.1计算机体系结构及内存分层计算机体系机构内存体系层次管理内存方法 3.2地址空间 & 地址生成地址空间定 ...
操作系统-- 连续内存分配、非连续内存分配
文章目录一.连续内存分配 1.内存碎片的问题 (1)外部碎片 (2)内部碎片 2.连续内存分配算法 (1)首次适配 (2)最优适配 (3)最差适配 3.碎片整理方法 4.连续内存分配的缺点二.非连 ...

操作系统学习笔记（八）：连续内存分配——碎片整理

碎片紧凑：

分区对换：

操作系统学习笔记（八）：连续内存分配——碎片整理相关推荐

最新文章

热门文章