从 V8 角度揭秘你不知道的面试八股文

Posted 久天.

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了从 V8 角度揭秘你不知道的面试八股文相关的知识,希望对你有一定的参考价值。

了解 V8

何为揭秘八股文

常规操作:

如果你是面试官: 打开网站直接搜索面试题,背下来直接问

如果你是求职者: 打开网站直接搜索面试题,背下来直接回答

这只是一个答案与问题匹配的过程,懂不懂不重要,因此会被套上八股文的壳子。

加分操作:

在已知的知识点上补充自己的思考并成体系的表述

本文将从 V8 出发从原理到面试题进行一个串联,帮助你形成一个比较好的体系。

为什么要了解 V8

计算机技术日益精进,随着底层优化,原来的答案或许早已过时,同时我们也应该了解一些更细枝末节的东西,它有助于我们形成知识体系,更能让我们在解释知识点的时候让他 人眼前一亮。

提问:我们常说的 eventloop、堆栈、gc 等等到底来自于哪里,底层是什么,又是谁在负责?

我们知道的这些内容,大多都说是 JS 里的特性,这可能只是一个笼统模糊的回答,第一个重点:V8 和 宿主 的功能傻傻分不清楚

介绍一下 V8

V8 是由谷歌收购并使用 C++开发并开源的 javascript 虚拟机引擎,运用于 Chrome 浏览器,还有我们熟知的 node,所以我们写的 javascript 应用,大都跑在 V8 上。

浏览器引擎
FirefoxSpiderMonkey
SafariJavascriptCore
IE、EdgeChakra

V8 底层

V8 运行环境

因为 V8 并不是一个完整的系统,所以宿主和 V8 共用同一套内存空间,在执行时,它要依赖于由宿主提供的基础环境(类似于寄生关系),大致包含了我们熟悉的全局执行上下文、事件循环系统、堆栈空间、宿主环境特殊定制的 API等。除了需要宿主提供的一些基础环境之外,V8 自身会使用创建好的堆和栈并提供 JavaScript 的核心功能(Object、Function、String)以及垃圾回收(GC)。

流程:宿主启动主进程(浏览器渲染进程、node 进程) -> 宿主初始化并启动 V8

简单理解,V8 就是'寄生兽',因为寄生在不同的宿主下,因此会出现略有区分的实现,例如 node 和浏览器的 eventloop 不同的情况。

V8 执行代码

图片

解释执行:需要先将输入的源代码通过解析器编译成中间代码,之后直接使用解释器解释执行中间代码,然后直接输出结果。

代码 → 解析器转码中间代码AST → 解释器 -> 执行

编译执行:先将源代码转换为中间代码,然后我们的编译器再将中间代码编译成机器代码。

代码 → 解析器转码中间代码AST → 编译器 → 二进制机器码 -> 执行

Tips: 机器代码是以二进制文件形式存储的,还可将机器代码保存在内存中并直接执行内存中的二进制代码。

类型启动速度执行速度
解释执行
编译执行

以前可以说 JS 是解释执行的,但在 V8 里面不准确,可以说它是混合执行的,高端大气上档次的说法叫 JIT

即时编译(Just-in-time compilation):长话短说,先走解释执行,在解释器对代码进行监控,对重复执行频率高的代码打上 tag,成为可优化的热点代码,之后流向编译执行的模式,对可优化的代码进行一个编译转成二进制机器码并存储,之后就地复用二进制码减少解释器和机器的压力再执行。

代码 → 解析器转码中间代码AST → 解释器 → 执行
                                ↓ ↑ 反编译
                               监控热力代码 → 编译器 → 二进制机器码 → 执行

JS 语言是一门动态语言,因为在程序运行的过程中可以动态增减属性,因此不稳定、不可复用的数据结构及代码容易成为优化二进制代码失效的因素,从优化编译器反编译重新回到解释器执行。

function add(a, b) {
  return a + b
}

for (let i = 0; i < 100; i++) {
  // 结构稳定类型稳定,打tag走编译执行二进制入内存优化
  add(250, 520)
}

// 我曹,吃了动态类型的亏啊,返回给解释器,我不接这个锅
add(250, '520')

Tips:Java 因为是静态/强类型所以在 JIT 优化上会与 JS(动态/弱类型)有所区别,也在转为机器代码之后更稳定,效率有更多提升。

字节码、解释器、编译器

V8 JIT 最为核心的因素!

图片

上图中的中间代码 AST 即为字节码。

为什么要用字节码呢?

是编译过程中做了一个空间(编译执行)和时间(解释执行)上的权衡的中间代码(既要快,又要小)。

图片

怎么做的呢?

  1. 字节码允许被解释器直接执行。

  2. 热力代码被优化,从字节码编译成二进制代码执行(字节码与二进制码的执行过程接近,所以编译能提效)。

  3. 因为移动端兴起,所以采用了比二进制占用空间小的字节码,这样可以被浏览器缓存(内存),被机器缓存(硬盘)。

  4. 字节码被解释器编译的速度更快增加了启动速度,同时直接执行只不过执行速度比机器代码慢。

  5. 不同 cpu 处理器因平台不同所以机器代码不同,字节码与机器代码执行流程接近因此降低了编译器将字节码转换机器代码的时间。

V8 优化

V8 变量提升(面试)

console.log(yyz)
var yyz = 'handsomeBoy'

打印:undefined

这个东西太常见了,变量提升嘛

但是,面试官问你是什么原因造成的呢?

首先我们要区分什么是表达式什么是语句。

表达式是表示值的式子,语句是操作值的式子

var yyz = 'handsomeBoy' 中等号左边是表达式,右边是语句。

表达式:var yyz = undefined 是表示值的式子

语句:yyz = 'handsomeBoy'是操作值的式子

上面代码在编译阶段是这么处理的:

————————————————————————————————————————— 编译阶段
var yyz = undefined // 被提升
————————————————————————————————————————— 执行阶段
console.log(yyz) //打印:undefined
yyz = 'handsomeBoy'

所有表达式都是编译阶段创建变量并赋值 undefined 提升到作用域中,语句则在执行阶段触发,此时会从作用域中查询变量。

调整顺序即可达到目的:

var yyz = 'handsomeBoy'
console.log(yyz)
————————————————————————————————————————— 编译阶段
var yyz = undefined // 被提升
————————————————————————————————————————— 执行阶段
yyz = 'handsomeBoy'
console.log(yyz)

打印:handsomeBoy

V8 函数

函数表达式和声明式

首先了解函数表达式和函数声明式

// 函数表达式

handsomeBoy();

var handsomeBoy = function(){
  console.log(`yyz is 18 years old`);
}

打印:VM1959:1 Uncaught TypeError: handsomeBoy is not a function
    at <anonymous>:1:1

聪明的你一定能发现可以和上面的内容串起来。

函数表达式也是声明表达式,被变量提升,然后赋值为 undeinfed, 所以执行阶段 handsomeBoy()当做函数执行会报错。

// 函数声明式

handsomeBoy();

function handsomeBoy(){
  console.log(`yyz is 18 years old`);
}

打印:`yyz is 18 years old`

// 编译阶段
function handsomeBoy(){
  console.log(`yyz is 18 years old`);
}

handsomeBoy();

还有一个矛盾点:函数声明不是一个表达式,而是一个语句,之前不是说语句只有在执行阶段才触发吗,那岂不是没有被提升?

V8 在变量提升阶段(编译),如果遇到函数声明,那么 V8 会在内存中创建该函数对象,并提升整个函数对象,而不是赋值成 undefined。

惰性解析、闭包(面试)

起因:函数代码内容较多解析和编译时间较长、缓存内存占用量大,因此 V8 进行了惰性解析的优化。

经过:

function handsomeBoy(name, age) {
  console.log(`${name} is ${age} years old`)
}

handsomeBoy('yyz', 18)

V8 在解析阶段只会把函数对象分成俩块内容,name 和 code

// handsomeBoy Function Object
{
    name: handsomeBoy,
    code: `console.log(${name} is ${age} years old)`,
}

结果:解析器在解析中如果遇到了函数声明式,会忽略内部代码 code,直接解析并编译顶层函数字节码。而在执行函数时会通过 handsomeBoy 函数对象,解析编译内部的 code 内容(你可以理解为执行时期异步编译具体函数内部代码)。

当然也有特殊情况:

  1. 闭包(函数内部嵌套函数,同时允许查找函数外部变量作用域)。

  2. 函数语法错误(错误的函数语法没必要再进行惰性解析)

闭包:通常函数的作用域及其所有变量都会在函数执行结束后被销毁;而闭包,可以访问上级作用域,即使外层函数执行完,外层函数的作用域中能被闭包访问的,会一直保存在内存中,直到闭包不存在。

此时预解析器就登场了,主要作用当然是为了解决上面的问题,先对上面的 code 进行一个粗略的预解析:

  1. 遇到语法错误就抛出。

  2. 遇到闭包会把外部变量从栈复制到堆中,下次直接使用堆中引用(以防执行先后顺序导致闭包引用的变量已经出栈被回收)

在聊闭包的时候可以尝试从这个角度去说明。

栈溢出(面试)

function fac(n) {
  if (n === 1) return 1
  return n * fac(n - 1)
}

fac(5) // 120

栈是内存中连续的一块存储空间,主要负责函数调用,先进后出(FILO)的结构。

V8 对栈空间进行了大小限制,所以会有栈溢出报错

VM68:1 Uncaught RangeError: Maximum call stack size exceeded

如果 V8 使用不当,比如不规范的代码触发了频繁的垃圾回收,或者某个函数执行时间过久,这些都会占用宿主环境的主线程,从而影响到程序的执行效率,甚至导致宿主环境的卡死。

为了解决栈溢出的问题,我们可以使用异步队列中的宏微任务,例如 setTimeout 将要执行的函数放到其他的任务中去执行,也可以使用 Promise 来改变栈的调用方式,主要还是因为异步队列来是区别与同步调用栈的执行顺序。当然如果采用了微任务递归调用会导致页面不报错却类似于卡死的状态,因为需要将微任务全部执行完毕,所以页面上的 I/O,用户操作都会排队,等微任务执行完。

最可靠的方案是尾递归优化用来删除调用栈外层无用的调用桢,只保留内层函数的调用桢,来节省浏览器的内存。即在递归的最后返回一个纯函数,因为如果是一个表达式或语句将不会弹出调用栈

function fac(n, total) {
  if (n === 1) return total
  return fac(n - 1, n * total)
}

fac(5, 1) // 120

Tips:

  1. 如果要使用外层函数的变量,可以通过参数的形式传到内层函数中

  2. 尾调用优化只在严格模式下开启,非严格模式是无效的。

  3. 如果环境不支持“尾调用优化”,代码还可以正常运行,是无害的

V8 对象属性访问(面试)

请说出顺序

function yyz() {
  this['A'] = 'A'
  this[0] = '2'
  this['1'] = 3
  this[2] = '4'
  this['handsome'] = 5
  this[7.7] = 7.7
  this[888] = '6'
  this['B'] = 'B'
}

const handsomeBoy = new yyz()

for (let key in handsomeBoy) {
  console.log(`${key}:${handsomeBoy[key]}`)
}

打印(谷歌 V8)

0:2
1:3
2:4
888:6
A:A
-1:1
handsome:5
7.7:7.7
B:8

why?为什么不按顺序来?

从浏览器的 Memory 中搜索 yyz 这个对象

图片

在 V8 的对象中有分俩种属性,排序属性以(elements)及常规属性(properties),数字被分类为排序属性,字符串属性就被称为常规属性,其中排序属性按照数字大小升序常规属性按照创建升序,执行顺序也是先查 elements 再查找 properties

ps.图中对象内属性没拉满(达到上限)所以没有 properties,下文会说

对象内属性

function yyz() {}

var yyz1 = new yyz()
var yyz2 = new yyz()
var yyz3 = new yyz()

for (var i = 0; i < 10; i++) {
  yyz1[new Array(i + 2).join('a')] = 'aaa'
}

for (var i = 0; i < 12; i++) {
  yyz2[new Array(i + 2).join('b')] = 'bbb'
}

for (var i = 0; i < 30; i++) {
  yyz3[new Array(i + 2).join('c')] = 'ccc'
}

但是每次查找某个属性的时候都需要多查找一次,yyz->properties->a,感觉很麻烦于是对象内属性就诞生了。

小于 10 个

图片

如图,并没有 properties 属性 而是直接保存在对象内的,为了减少查找这些属性查找流程,在对象内直接生成映射,快速查找,但是最多 10 个

大于 10 个

图片

如图,当对象内属性放满之后,会以快属性的方式,在 properties 下按创建顺序存放(0、1)。相较于对象内属性,快属性需要额外多一次 properties 的寻址时间,之后便是与对象内属性一致的线性查找(properties 的属性是有规律的类似数组、链表存放)。

大于 20 个

快、慢属性

图片

当我们数据量大起来以后,在 properties 里的属性已经不线性(149、164),此时已经使用了散列表(哈希-分离链路)来存储。

V8 采用了俩种结构来处理数据量大小的问题

结构数据类型执行速度
线性结构数组、链表
非线性解构哈希 Map(分离链路)

分离链路是哈希 key+链表 value 的结构,就不具体展开了可以自行搜索。

为什么不直接用快属性?

假设查找 100 多个属性,要进行 100 多次运算,还不如一次哈希计算(假如 50 次简单运算)+链路检索(小于 50 次)来得更快。

总结:

  1. 排序顺序数字按大小排序->字符串按先后执行顺序排序

  2. 数字存储在排序属性字符串存储在常规属性->10 个及 10 个以内会在内部生成属性-> 大于十个在 properties 里线性存储 -> 数量大的情况改为散列表存储

GC(面试)

关于辣鸡变量回收 GC,可以看我司这位小姐姐的文章,非常详细点我

隐藏类

我们先来看一下 TS 中的 interface。

interface Post {
    name : string
    content: string
}

interface 定义了数据结构和包含的属性。

如上面,Java、C++ 这样的静态语言,类型一旦创建变不可更改,属性可以通过固定的偏移量进行访问,而 V8 为了优化属性的查找创建了隐藏类不仅提升存取速度还节省了空间。

const post = {
  name: 'yyz',
  content: 'handsome',
}

图片

我们创建对象的时候隐藏类会存储属性在内存空间的偏移量,如上图的 offset,访问 post.name 会直接通过隐藏类的偏移量查找属性

复用对象的 Attribute,每次新增、删除一个属性就会创建新的隐藏类。

当读取到 post.content 属性的时候会创建新的隐藏类其中包含了 name、content 俩个属性,而其中的 name 属性指针指向之前创建好的 post.name 的隐藏类引用(类似于堆的指针引用),用漂移减少了重新创建的开销。

const post = {}
post.name = 'yyz'
post.content = 'handsome'

这段代码先创建空对象再赋值与上文直接创建含属性的对象虽然结果相同,但是隐藏类地址是不一样的,是因为第一步是单独创建空对象这一步。

因此在同一个隐藏类的两次成功的调用之后,V8 省略了隐藏类的查找,并简单地将该属性的偏移量添加到对象指针本身。对于该方法的所有下一次调用,V8 引擎都假定隐藏的类没有更改,并使用从以前的查找存储的偏移量直接跳转到特定属性的内存地址。这大大提高了执行速度。

内联缓存

gzip 和 http2 是怎么进行压缩的?

说白了就是复用重复内容,拼装不重复内容。

V8 对于对象读写也进行了缓存。

例子:对于 post.name 这个语句如果在一个循环中执行(一定规律执行多次),V8 还会继续做优化,针对这个动作语句(代码)存储偏移量,缩短对象属性的查找路径,从而提升执行效率。

删除属性

delete post.name

删除对象中的属性容易导致稀疏索引退化成哈希存储,说人话就是会造成负优化,从快属性变成了慢属性。

极致优化对象写方法

  1. 保证相同顺序相同属性赋值

const post1 = {
  name: 'yyz',
  content: 'handsome',
}
const post2 = {
  content: 'handsome',
  name: 'yyz',
}
  1. 如上面的 post 案例,避免空对象,尽量一次性初始化属性

  2. 减少 delete

最优的对象优化相同的起点,以相同的顺序,添加结构相同的属性

结语

V8 内容远不止这些,例如 Array.sort 在数组长度上采用了不同排序算法的优化(小于 10 插排,大于 10 快排),研究这些相对生僻的内容对于提升自身能力有很大的帮助,在梳理底层的过程中不仅对底层有了更深的认识同时对于一些面试八股文有了新的见解,希望阅读完本文能够帮助你打开视野。

以上是关于从 V8 角度揭秘你不知道的面试八股文的主要内容,如果未能解决你的问题,请参考以下文章

面试官:从源码角度讲讲ReentrantLock及队列同步器(AQS)

面试官:从源码角度讲讲ReentrantLock及队列同步器(AQS)

金九银十面试神器:我把Android面试八股文整理成了文档,对线面试官分分钟打爆!

揭秘腾讯云CynosDB的计算层设计优化,你不知道的故事!

从 MySQL 数据页的角度看 B+ 树

从 MySQL 数据页的角度看 B+ 树