KalosAner Blog

欢迎大家讨论和批评！
「山穷水复疑无路，柳暗花明又一村。」

C++ 左值与右值

一、引言左值（lvalue）：表示具名对象或内存中已有的资源，通常可以在表达式中多次使用。例如，一个变量 a 或数组元素等都属于左值。右值（rvalue）：通常指临时对象或表达式求值结果，它们没有持久化存储，往往在使用后即被销毁。例如，函数返回的临时对象或字面常量。拷贝：在拷贝构造和拷贝赋值中，程序会分配新的内存并将源对象中的数据完整地复制到目标对象中。...

Posted by KalosAner on March 27, 2025

Linux 信号机制

一、引言 Linux 信号机制是进程间通信的一种方式，用于在不同进程之间传递信息。它通过向目标进程发送一个特定的信号来触发目标进程执行相应的处理操作。Linux 内核中实现信号机制的关键是信号处理函数和信号传递，每个进程都有一个信号表来表示该进程对不同信号的默认处理方式。信号的处理函数等都是进程间级共享的。执行信号的动作称为信号递达，信号产生到递达之间的状态称为信号未决。当一个进程...

Posted by KalosAner on March 26, 2025

僵尸进程和孤儿进程

一、引言进程一般都是由父进程创建和回收，如果一个进程创建之后不进行回收就会一直占用资源，包括 PCB。二、孤儿进程一个进程还在执行，而他的父进程已经退出了，那么这个进程就会成为孤儿进程。孤儿进程会由 init 进程收养，之后当孤儿进程结束时也有 init 进程回收。孤儿进程会拖累 init 进程，但是对系统的危害不大。三、僵尸进程一个进程执行完毕之后，它的父进程没有退...

Posted by KalosAner on March 25, 2025

C++ 标准库条件变量用法

一、引言在多线程编程中，经常会有进程之间相互依赖的情况，最典型的情况就是生产者消费者模型。二、条件变量如果线程 A 的部分代码的执行需要依赖于线程 B 中的代码，线程 A 就需要等待线程 B 执行了被依赖的代码之后才可以执行，所以线程 A 需要一种方法可以在线程 B 中的代码执行完成后得到通知。这时就可以使用条件变量。以生产者消费者模型为例 1 2 3 4 using na...

Posted by KalosAner on March 24, 2025

C++ 标准库信号量用法

一、引言信号量就像一个原子类型的整型全局变量，可以进行增减，但是同时只能有一个线程进行操作。它也适用于生产者消费者模型。它是 C++20 引入的，编译必须使用 G++ 11 以上。 C++ 的信号量不需要手动销毁。二、信号量 1 2 3 4 5 #include <semaphore> #define MAX_SEM 2 counting_semaphore<M...

Posted by KalosAner on March 24, 2025

C++ struct 对齐规则

一、引言 C++ struct 的大小通常不会直接等于各个成员大小的总和，这是因为太过精细地分配内存会导致内存分配和访问的效率过低，所以一般对于不同大小的成员会采取对齐规则来分配内存。结构体的地址和结构体中第一个成员的地址相同。在 C++ 中，class 和 struct 唯一的区别就是：class 的成员默认是 private，而 struct 的成员默认是 publi...

Posted by KalosAner on March 23, 2025

如何确定合适的线程数

一、引言在多线程编程中，线程的数量会影响并发的性能。过多的线程会消耗更多的资源，包括：内存：pthread_create 创建出来的线程每个线程需要传递一个函数，所以每个线程都需要分配一个栈空间，占 8192 bytes（ulimit -a：查询栈空间大小）。std::thread 每个线程占用的空间可能较小。切换：线程切换上下文会消耗 CPU 和时间。并且大量唤醒的线程...

Posted by KalosAner on March 22, 2025

阻塞、非阻塞、同步、异步

一、引言简单梳理一下 IO 操作中阻塞、非阻塞、同步、异步等概念。典型的一次 IO 都有两个阶段：数据就绪、数据读写。大部分 IO 函数都会有内核缓冲区和用户缓冲区。当内核缓存区中有数据可以读或者有空间可以写就是数据就绪阶段，然后就可以进行数据读写。二、阻塞与非阻塞阻塞和非阻塞区别在于调用函数的线程是否需要等待结果。阻塞：当一个线程调用阻塞 IO 函数时，该线程就...

Posted by KalosAner on March 21, 2025

C++ 标准库 thread 类的用法

一、引言 std::thread 是 C++11 引入的线程管理类，用于创建和管理多线程程序，可以跨平台使用。使用该类需要在头文件引入 #include <thread> 并且在 Linux 下编译时需要链接 pthread 库。常用的函数的函数原型： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ...

Posted by KalosAner on March 19, 2025

C++ 学习资料整理

以下资料于 2025.03.31 开始整理。看过的文章分布式系统分布式存储系统的一致性是什么？：分布式存储的一致性，主要是读写数据的一致性，某些情况下可以容忍读旧数据。noSQL 和 SQL 在分布式系统有很大区别。共识算法（整理）：主要用来解决分布式系统中各个阶段的决策统一问题，尤其是拜占庭问题，拜占庭错误算是分布式系统中一个最极端的问题，某个算法解决了这个问题，就可以说这...

Posted by KalosAner on March 19, 2025