朝闻君

LV0
发表了文章

万字长文 | 漫谈libco协程设计及实现

libco是微信后台大规模使用的c/c++协程库,2013年至今稳定运行在微信后台的数万台机器上,使得微信后端服务能同时hold大量请求,被誉为微信服务器稳定性...

朝闻君
发表了文章

System|隔离|Enclave&TEE&Attack

尽管虚拟化技术确保了VM之间的相互隔离,然而VMM的重要性变得更高了。如果能够破解VMM,那么通过VM就能影响到VMM上运行的所有VM。而随着虚拟化技术的发展,...

朝闻君
发表了文章

System|隔离|虚拟化

因此,我们在传统的OS的位置放置一个支持虚拟化的系统,称为VMM(VM Monitor) or Host. 每一个其上运行的虚拟机成为一个Guest。(当然也可...

朝闻君
发表了文章

TOCS|Concurrency|Eraser

Race Condition(竞争)指多线程同时访问一个资源时,由于访问顺序不同,导致的结果不同。这种并发性bug经常难以复现,又被称为海森bug(测不准)。E...

朝闻君
发表了文章

System|分布式|BT&区块链

分布式系统中,如果中心机器不受绝对信任,或者中心节点一旦崩溃代价很大,存在这样的中心风险很大;此外,中心机器本身的能力局限了网络的scalability。

朝闻君
发表了文章

TAOCP|基本算法|垃圾回收

本文介绍了标记-清扫式算法,标记的重点在于指针反转。补充习题中的反碎片化清扫。复制、并发等习题待补充。但是算法有点老了,感觉第二卷半数值算法这种bit tric...

朝闻君
发表了文章

System|Concurrency|分布式事务

在分布式系统中,为了保证事务仍然具备原子性和一致性,我们引入了多种机制。本文配套MIT yfs lab进行最佳。

朝闻君
发表了文章

System|Concurrency|条件变量

有界缓冲区问题,sender向buffer中添加数据,receiver从buffer中取出数据。以两个索引in,out作为未读取数据的上下边界,buf作为存储未...

朝闻君
发表了文章

System|Concurrency|单机事务

在计算机中有几个重要的概念,atomicity、isolation。原子性意为:要么全做,要么不做,隔离性意为:并发的事务运行结果看起来像是串行执行。

朝闻君
发表了文章

System|Network|传输协议

CSE中的E2E层表示经典层次中的Transport Layer和Application Layer。这里主要讲的是TCP。

朝闻君
发表了文章

C++|Compiler|活动记录(栈帧)

活动记录(Activation Record),常称栈帧(stack frame)。需要注意的是,在支持闭包的语言中,活动记录未必在栈上,因为函数返回仍需访问...

朝闻君
发表了文章

C|计算机网络|Network Layer-路由层

负责next hop。每个路由有route table,根据路由协议(防止呈环),逐渐找到正确的地址。

朝闻君
发表了文章

C|计算机网络|DNS

尽管上篇文章讲的FS都已经做到了一定的scalability,但单个数据中心依然无法存放大量数据,因此必须进行content distribution。

朝闻君
发表了文章

EE|计算机网络|Link Layer-链路层

整体呈漏斗型,Network只使用IP,因为对于网络而言,使用的用户数,会造成平方级别的链接,因此单个网络的人数越多越好。

朝闻君
发表了文章

C++|编译器|语义分析-符号表

通过词法分析和语法分析,我们可以将程序转换为一棵抽象语法树,根节点为statement,并递归子节点为statement或者expression,叶节点为ter...

朝闻君
发表了文章

C|分布式|RPC&NFS

随着单机性能进入瓶颈,storage与serve的压力与日俱增,因此,这两个职责被分布在不同服务器上。由于原本单机的文件访问变为跨服务器,因此NFS(Netwo...

朝闻君
发表了文章

C|文件系统|FFS:Fast File System

摘要

朝闻君
发表了文章

C|内存管理|Memory Allocation

本文续上文,其中提到new在malloc之外做了额外的工作。在这里我们继续深入malloc/free。

朝闻君
发表了文章

Assemble|并行计算|SuperScalar

超标量(superscalar)架构是指在一颗处理器内核中实行了指令级并行的一类并行运算。这种技术能够在相同的CPU主频下实现更高的CPU吞吐率(through...

朝闻君
发表了文章

C|内存管理|COW in Linux

众所周知,在fork时,属于进程private的内存页将会进行COW机制。所谓COW,就是一个资源如果需要值拷贝,在读时不创建出副本,仅当写时再创建。这样的话,...

朝闻君

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券