Stephan14博客 | Stephan14 Blog

分支预测

浅谈分支预测、流水线与条件转移

一个问题在StackOverflow上有这么一个问题 Why is processing a sorted array faster than an unsorted array?。例子中，对一个数组进行条件求和，在排序前和排序后，性能有很大的差别。原始的例子是C++和Java的，这里将其换成了C# ： static void Main(string[] args) { // G...

Posted by 寒江独钓 on September 8, 2018

存储模型

Posted by 邹盛富 on August 25, 2018

管程

原理与使用方法

背景使用信号量中的P、V操作编程的要求比较高，容易出现死锁等问题。从而在程序设计语言中引入管程的成分，降低使用成本，称其为一种高级的同步机制。定义由共享的资源的数据结构以及其上操作的一组过程组成，进程只能通过调用管程中的过程来间接的访问管程中的数据结构。特点互斥：只有一个进程调用管程，其他的进程就不可以进入，以保证管程中数据结构的完整性，通常管程的互斥是由编译...

Posted by 邹盛富 on August 12, 2018

互斥解决方案

硬件和软件方法

介绍互斥是指进程之间的竞争关系临界区的使用原则没有进程在临界区时，想进入临界区的进程可以进入不允许两个进程同时处于临街区临界区外运行的进程不得阻塞其他进程进入临界区不得使进程无限期等待进入临界区解决方案软件解决方案 Dekker解法 Peterson解法硬件方案屏蔽中断 TSL指令几种软件解决方法第一种当...

Posted by 邹盛富 on July 29, 2018

C++反射机制

可变参数模板实现C++反射

概要本文描述一个通过C++可变参数模板实现C++反射机制的方法。该方法非常实用，在Nebula高性能网络框架中大量应用，实现了非常强大的动态加载动态创建功能。Nebula框架在Github的仓库地址。 C++11的新特性–可变模版参数（variadic templates）是C++11新增的最强大的特性之一，它对参数进行了高度泛化，它能表示0到任意个数、任意类型的参数。关于可变参数模板...

Posted by 铁芒箕 on July 14, 2018

实现varint和zigzag转换器

RPC服务中流量的极致优化

背景在RPC服务中，消息传递的大部分中使用的整数都是很小的非负整数，但是一个整数一般都占用4个字节，这样会导致很占用资源。所以就发明了一个变长整型类型varint，这样当时数值非常小的时候，就可以只使用1个字节，稍微大一点的时候就使用2个字节，再大一点就使用3个字节，还可以使用超过4个字节来表示整型数字。原理其原理就是将数字的二进制形式以7个比特位为一组进行拆分，每7个比特位和一个...

Posted by 邹盛富 on June 23, 2018

CPU调度

CPU调度算法、调度时机、调度过程

CPU调度什么是CPU调度按照一定的调度算法，从就绪队列中选择一个进程，把CPU的控制权交给被选中的进程。如果就绪队列中没有就绪进程，系统会安排一个空闲进程或者idle进程上CPU执行。 CPU调度要解决的问题进程调度的原则进程调度的时机进程调度的过程调度的时机进程正常终止或者因错误而终止进程创建或者等待进程变成就绪态进程从运行态变...

Posted by 邹盛富 on June 18, 2018

线程

Posted by 邹盛富 on June 11, 2018

进程

Posted by 邹盛富 on June 10, 2018

系统调用

X86系统调用

系统调用、库函数、API、内核函数系统调用、库函数、API、内核函数的关系图如下：应用程序可以直接调系统调用，但是通常情况下，应用程序都是通过C函数库或者是API的接口来间接地调用系统调用，在操作系统内核当中，提供了很多的内核函数，这些内核函数通过封装实际上把它提供到了C函数库或者是 API接口，所以系统调用对于内核而言，内核函数就是这个系统调用的处理程序，这些处理程序通过封装在C函...

Posted by 邹盛富 on June 6, 2018

Stephan14 Blog