原创分享-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

原创分享

专栏成员

363

文章

415596

阅读量

34

订阅数

V8 GC 的实现

数据结构编程算法

前言：GC 是一个古老、复杂并且很 Cool 的技术，本文大概介绍一下早期 V8 中关于 GC 实现的部分，代码版本 0.1.5，早期版本利于快速理解整体的逻辑，因为现代版本已经非常复杂。

2022-12-06

3180

Node.js子线程调试和诊断指南

node.js javascript tcp/ip 数据结构

调试、诊断子线程最直接的方式就是像调试、诊断主线程一样，但是无论是动态开启还是静态开启，子线程都不可避免地需要内置一些相关的非业务代码，本文介绍另外一种对子线程代码无侵入的调试方式，另外也介绍一下通过子线程调试主线程的方式。

2021-08-25

1.2K0

从内核看io_uring的实现---第一篇（基于5.9.9）

数据结构编程算法

前言：最近研究了一下Linux的高性能异步IO框架io_uring，并尝试引入Node.js中应用起来。所以本文打算介绍一下io_uring在内核的实现，因为io_uring实现代码量大，逻辑复杂，所以只能慢慢分析。这一篇介绍io_uring初始化接口io_uring_setup的实现。

2021-07-30

1.1K0

内核系统调用的实现和互斥机制

编程算法 https 网络安全数据结构

https://www.zhihu.com/question/462048846/answer/1919407185

2021-07-08

7280

nodejs线程池的设计与实现

node.js 数据结构文件存储

前言：之前的版本不方便开放，重新设计了一版nodejs的线程池库，本文介绍该库的一些设计和实现。

2020-11-02

1.1K0

v8源码解析之数组系列1（v8 0.1.5）

编程算法数据结构

v8中很多数据结构都具备数组的特性，今天我们先介绍Array和FixedArray。他们是V8中很多数据结构的基类。

2020-11-02

8550

redis0.1源码解析之字典

云数据库 Redis 数据结构编程算法

redis中，哈希表的设计思想是，申请一个指针数组，然后每个元素指向一个链表用来存储数据（即链地址法）。

2020-05-27

3940

进程的执行和挂起

tcp/ip unix linux 数据结构单片机

进程是对逻辑的抽象，我们从操作系统的书籍中对进程有了很多的认识，但是对进程的实现可能不太了解，这篇文章尝试解释一下关于进程实现的大致原理。进程的实现，其实和我们平时写代码的时候一样，比如我们要表示一个东西，我们会定义一个数据结构。进程也不例外。所以进程的本质就是一个数据结构，他保存了一系列的数据。操作系统以数组或者链表的形式和全部的进程管理起来。进程可以说分为两种 1 系统初始化时第一个进程， 2 除了第一个进程外的其他进程，他们都是由fork或者fork+execute系统调用创建出来的。我们首先看一下进程的结构体都有什么信息。

2020-04-01

1.7K0

理解epoll（上）（基于linux2.6.12.1）

linux 数据结构

epoll在现在的软件中占据了很大的分量，nginx，libuv等单线程事件循环的软件都使用了epoll。之前分析过select，今天分析一下epoll。

2020-04-01

1.1K0

nginx1.17.9源码分析之管理配置的结构体（1）

nginx 数据结构编程算法

之前对nginx0.1.0版本进行了部分代码的分析，接下来的时间，打算以最新版的源码为基础，重新开始分析nginx的实现。这是第一篇。

2020-03-17

4930

nodejs事件循环阶段之poll io

数据结构 io queue 队列事件

poll io是nodejs非常重要的一个阶段，文件io、网络io、信号处理等都在这个阶段处理。这也是最复杂的一个阶段。处理逻辑在uv__io_poll这个函数。这个函数比较复杂，我们分开分析。开始说poll io之前，先了解一下他相关的一些数据结构。 1 io观察者uv__io_t。这个结构体是poll io阶段核心结构体。他主要是保存了io相关的文件描述符、回调、感兴趣的事件等信息。 2 watcher_queue观察者队列。所有需要libuv处理的io观察者都挂载在这个队列里。libuv会逐个处理。我们看如何初始化一个io观察者

2020-03-12

7290

理解进程的新建和执行过程

unix 单片机数据结构

本文以linux0.11版本为基础，分析进程的内存布局，现代版本已经发生比较大的变化，都是很多原理都是类似的。系统维护了一个全局的数据结构叫GDT（ Global Descriptor Table），他保存了所有进程的代码段数据段的一些信息。系统有专门的寄存器保存了GDT的地址，叫GDTR。GTDR的格式如下。

2020-03-12

7360

nodejs事件循环阶段之定时器

node.js 缓存数据结构

上一篇分析了prepare阶段，check和idle阶段是一样的，所以就不分析了。今天分析定时器阶段。nodejs中setTimeout和setInterval就是使用libuv的定时器阶段实现的。libuv中，定时器是以最小堆实现的。即最快过期的节点是根节点。我看看定时器的数据结构。

2020-03-12

1.1K0

理解进程和线程

进程和线程是操作系统里很重要的概念，但是所有的东西都会落实到代码。看起来很复杂的进程线程，其实在操作系统的代码里。也只是一些数据结构和算法。只不过他比一般的数据结构和算法可能复杂点。但是学习方法还是一样的，就是深入源码，一探究竟。进程在操作系统里，是用一个task_struct结构体表示的。因为操作系统是大部分是用c语言实现的，没有对象这个概念。如果我们用高级语言来理解的话，每个进程就是一个对象。每次新建一个进程，就是新建一个对象。task_struct结构体可以说是类的定义。我们看一下一个task_struct的定义。

2020-03-11

7730

libuv之idle、check、prepare阶段

数据结构队列事件

idle、check、prepare是libuv事件循环中的三个阶段，这三个阶段主要是从各自的队列里拿出任务执行，有各自对应的数据结构。nodejs的setImmediate会使用这些阶段。

2020-02-25

1.2K0

深入浅出文件系统原理之基础数据结构（基于linux0.11）

想写一个系列的文章，逐步介绍文件系统的实现原理。采用的是linux0.11版本。这是第一篇文章。首先介绍一下文件系统的基础数据结构。这是后面的基础，需要先熟悉。所谓数据结构决定算法。

2019-07-30

7980

nginx0.1.0之event模块初始化源码分析(1)

nginx 数据结构

nginx模块初始化的流程在下面的代码中，核心模块的初始化，各核心模块首先在create_conf中创建保存配置的数据结构，然后在ngx_conf_parse中，通过解析命令，执行对应的命令处理函数，完成赋值和各核心模块的子模块初始化。最后，如果在ngx_conf_parse时，没有设置值，则执行init_conf函数进行默认初始化。

2019-03-06

4740

express框架layer.js源码解析

express 数据结构

layer.js是express框架的路由机制的底层数据结构。下面为主要源码，已经删除一些不太重要的代码。

2019-03-06

2.8K0

网卡收到一个数据包的时候，是如何传给应用层的（上）

这里以3c501网卡为例，每个设备对应一个device的结构体，下面代码即对3c501网卡的数据结构进行初始化，包括发送函数，注册中断回调，mac头长度等。

2019-03-06

1.1K0

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态