什么是内存管理
内存管理是控制
和协调
应用程序访问电脑内存的过程。这个过程是复杂的,对于我们来说,可以说相当于一个黑匣子。
当咱们的应用程序运行在某个操作系统中的时候,它访问电脑内存(RAM)来达成下列几个功能:
- 运行需要执行的字节码(代码)
- 存储程序运行时候所需的数据
- 加载程序运行所需的运行时环境
上面用来存储程序运行时所需的数据,就是下面要说的堆(heap)和栈(stack)。
栈(stack)
顾名思义,是一种先进后出的结构,参考一下餐盘的取和放。
俄罗斯套娃,我这不禁
栈的特点
- 由于先进后出性质,在数据的处理上栈有着很好的速度,因为只需从最顶部压栈和出栈就好了,简单明了。
- 不过,存储在栈中的数据必须是大小有限,生存期确定。
- 函数执行的时候会创建一个明确的栈,并压入,而当执行期间会存储函数内的所有数据,这就是栈帧。个人感觉可以理解为当前执行函数的快照。
- 多线程应用程序有多个栈。
- 栈的操作系统自动分配或释放。
- 存储在栈中的常见类型有:局部变量(值类型、基本类型、常量)、指针和函数
- 还记得平常偶尔遇到的stack overflow error吗?这是因为与堆相比,栈的大小受到了限制。大多属语言都是都是这样。
堆(heap)
堆常用来动态内存分配,程序在堆中寻找数据需要使用指针。
堆的特点
- 效率不如栈,但是可以存储更多的数据
- 可存储大小不确定的数据,如运行时确定
- 应用程序中多线程共享堆数据
- 堆由人工操作,故管理起来很棘手,可能会引起内存泄漏等问题,所以有很多语言有gc机制
- 存储在堆中的常见类型有:全局变量、引用类型和其他复杂的数据结构
- 这就是为什么你会遇到out of memory errors这类问题,因为用户的胡乱分配或者未销毁
- 我们分配给堆的数据其实并没有大小限制,理论上来说你可以分配无穷大的数据。当然如果这样你也得为应用程序分配这么多的内存。 -_-
内存堆栈 与 数据结构堆栈的区别
内存 | 数据结构 | |
---|---|---|
堆 | new一个对象的引用或地址存储在栈区,指向该对象存储在堆区中的真实数据。由程序员分配和回收 | 是一棵完全二叉树结构 |
栈 | 存储运行方法的形参、局部变量、返回值。由系统自动分配和回收。 | 是一种连续存储的数据结构,特点是存储的数据先进后出 |
内存管理的重要性
与硬盘不同,内存大小有限的,并且往往不是很大。所以说,如果在没有释放无用内存的情况下,无休止的继续消耗内存空间,那么就会造成内存不足甚至操作系统崩溃。。。
所以,以为这种情况,许多语言都提供自动内存管理。并且由于栈是由系统操控,所以我们接下来讨论的自动内存管理主要是堆。
写到这,我想说,我有点不认识堆这个字了。。。
不同的内存管理方法
因为现在语言开发者们不想给使用者增加内存管理的负担(或者说是不相信他们能处理好。。),所以设计出自动管理内存的方式。并且很多语言设计出多种方法去自动管理内存,以供开发者选择。下面一一介绍。
手动内存管理
语言默认不管理内存,比如C、C++,他们提供malloc、realloc、calloc和free等,但是这不是适用于所有人。
GC (Garbage collection)
通过释放无用的内存空间去管理堆内存,gc是当前编程中最常见的一种内存自动管理方法,不过大量处理会造成线程卡主,所以利用碎片时间进行。
使用gc的语言有JVM、JavaScript、C#、Golang、OCaml和ruby。
Mark & Sweep GC
又名: tracing GC。有两个阶段,第一阶段标记那些应该处于活跃状态的数据,下个阶段释放不被引用的数据。
例如JVM、C#、RubyJavaScript和Golang都采用这种方法。
V8引擎还会使用Reference counting GC去弥补,这种gc也可以用于C、C++作为外部库,
Reference counting GC
引用计数内存管理。使用数字代表当前数据是否可回收,数字会根据引用和失去引用而改变,当为0的时候即被回收。但是这种无法处理循环引用。
Resource Acquisition is Initialization (RAII)
由c++之父Bjarne Stroustrup提出,中文翻译为资源获取即初始化。
这种类型的内存管理,对象的内存分配与它的声明周期有关,其核心是把资源和对象的生命周期绑定,对象创建获取资源,对象销毁释放资源。在RAII的指导下,C++把底层的资源管理问题提升到了对象生命周期管理的更高层次。在C++中引入,Ada和Rust也有在用。
Automatic Reference Counting(ARC)
自动引用计数。是苹果公司的Objective-C程序的一种自动内存管理机制。
类似于引用计数,但是代替以特定间隔运行,将保留和释放命令插入到代码中,当计数为0时,自动触发, 无需程序暂停。当然ARC依然不能处理循环引用。需要开发者使用某些关键字去处理。
Ownership
所有权是Rust的突破功能. 它使Rust可以完全内存安全且高效,同时避免垃圾回收。
Rust语言的ownership是rust语言的核心,rust语言之所以被称之为安全的面向系统级别的编程语言 正是由此特性决定的。
小结
到目前为止,我们简单介绍了内存管理的相关内容,每个语言都有特定的机制,统统不同的算法达到不同的目标,接下里我们来聊聊V8.
V8引擎
V8在运行之前将JavaScript编译成了机器代码,而非字节码或是解释执行它,以此提升性能。V8使用C++书写,可以嵌入到任何C++应用程序中。
V8内存结构
首先,让我们看下V8引擎内存结构长什么样:
由于js是单线程的,所以node依然会为每个js环境提供单线程环境。如果你在服务端使用,他会为每个服务提供一个进程。在V8程序中,应用程序始终被分配的内存代表。这种内存成为常驻集。如上图所示。
V8中的堆内存
这里用来存储对象和动态数据,这是内存中最大的区域,并且是GC工作的地方。不过,并不是所有的堆内存都可以进行GC,只有新生代和老生代被gc管理。堆可以进一步细分为下面这样:
- 新生代空间:是最新产生的数据存活的地方,这些数据往往都是短暂的。这个空间被一分为二,然后被Scavenger(Minor GC)所管理。稍后会介绍。可以通过V8标志如 --max_semi_space_size 或 --min_semi_space_size 来控制新生代空间大小
- 老生代空间:是从新生代空间经过至少两轮Minor GC仍然存活下来的数据,该空间被Major GC(Mark-Sweep & Mark-Compact)管理,稍后会介绍。可以通过 --initial_old_space_size 或 --max_old_space_size控制空间大小。
- Old pointer space: 存活下来的包含指向其他对象指针的对象
- Old data space: 存活下来的只包含数据的对象。
- 大对象空间: 这是比空间大小还要大的对象,大对象不会被gc处理。
- 代码空间:这里是JIT所编译的代码。这是除了在
大对象空间
中分配代码并执行之外的唯一可执行的空间。 - map空间:存放 Cell 和 Map,每个区域都是存放相同大小的元素,结构简单。
V8内存管理剖析
到目前为止,我们大概了解了内存的各空间组织方式,接下来,让我们看看当程序执行时内存的重要性。
少bb,看代码:
class Employee {
constructor(name, salary, sales) {
this.name = name;
this.salary = salary;
this.sales = sales;
}
}
const BONUS_PERCENTAGE = 10;
function getBonusPercentage(salary) {
const percentage = (salary * BONUS_PERCENTAGE) / 100;
return percentage;
}
function findEmployeeBonus(salary, noOfSales) {
const bonusPercentage = getBonusPercentage(salary);
const bonus = bonusPercentage * noOfSales;
return bonus;
}
let john = new Employee("John", 5000, 5);
john.bonus = findEmployeeBonus(john.salary, john.sales);
console.log(john.bonus);
大白话解释一下:
全局向下文像一个快照一样保存在栈上,每一次函数调用也会将一个快照放到栈中,包括函数的局部变量,参数和返回值。
基本类型保存在栈中,对象、复杂类型或者引用类型保存在堆中。
任何函数的调用都会在栈顶被压入。
一旦主进程完成所有任务,堆中的对象便不会被引用而孤立。
随着我们程序的运行,堆中的数据会越来越多,因为无人看管,栈由系统自动管理,所以无需操心。
所以,为了管理堆空间,垃圾回收机制进场了。
V8内存管理:GC
我们知道V8如何分配内存空间,接下来让我们看看V8是如何管理堆空间的。
举个简单的例子,V8会释放被孤立的对象,被孤立的对象一般指,不直接或间接被引用的对象,这样就为新对象腾出了空间。
因此,V8垃圾回收机制代表着:回收未使用内存供V8进行复用。
具体的实现如下:
Minor GC (Scavenger)
清道夫GC,主要管理新生代空间,保证新生代空间的紧凑和干净。所有的对象都会分配到新生代空间,新生代空间相对较小。大约在1M ~ 8M,可以通过命令控制。
该GC流程大致是这样:
新生代空间由两个等分的空间组成,to-space和from-space,可以把这两个名字理解为阶段(当前使用
和 当前未使用
),而不是名字。当当前使用
没有更多内存后,触发Minor GC。
比如,当当前使用
没有更多空间了,这时候,新增了一个待分配空间对象,Minor GC会吧当前未使用
切换为当前使用
,然后将之前已满负荷的空间中的数据,根据是否存活整理到新的、空的当前使用
中。存活的就放过去,非存活的就扔掉。并且在移动存活数据的时候,会紧凑摆放,避免空间浪费。最后吧待分配空间对象,分配到新的当前使用
中。
当更多的待分配空间进来时,会重复上面流程,但是如果一个数据存活两次以上,它就会被扔到老生代空间。以保证新生代空间的新
。
上面的过程可以用一个例子来概括:
小明去网吧,第一次去,有位置,直接上机。没位置,得等老板清理下到时间的机器,然后再上机。这种到时间的一般是没办卡的(非存活)。
第二次去,还是上面的流程。
第N次去,小明也办了张卡(存活)
如果小明的卡到期了,那么他也就失活了。
Major GC(Mark-Sweep & Mark-Compact)
该GC主要负责老生代空间的紧凑和清理。当V8知道老生代空间无更多空间的时候就会触发这个GC。上面的清道夫GC对于体积小的数据来说是完美的,但是对于体积大的来说,非也。一种更好的方式是:标记-扫描-紧凑算法
,顾名思义,一共是三步。
不多解释。自己看图吧。
总结
以上介绍了内存的堆栈,也对比了数据结构的堆栈。
之后简析了几种GC方式和V8的具体实现。
更多深入的内容欢迎交流,互相学习。
最后,非常欢迎大家关注我的掘金,以后有最新内容会优先推送,方便学习交流。