XiaoCCCCCCCCCCCCCCC-优快云博客

原创 Linux的进程信号 -- 信号产生，信号保存，信号捕捉，硬件中断，内核态和用户态，可重入函数，volatile，SIGCHLD

信号是进程之间事件异步通知的⼀种方式，属于软中断。基本结论：1. 进程在信号还没有产生的时候，早就知道信号该如何处理了。2. 信号的处理不是立即进行处理的，而是在合适的时候进行处理的。3. 操作系统在被设计的时候，就早已经内置了进程对于信号的识别和处理方式。4. 产生信号的信号源是非常多的。

2025-03-25 15:15:52 1004

原创进程间通信(Inter-Process Communication，IPC) -- 匿名管道，命名管道，System V，共享内存，消息队列，信号量

1.：⼀个进程需要将它的数据发送给另⼀个进程。2.：多个进程之间共享同样的资源。3.：⼀个进程需要向另⼀个或⼀组进程发送消息，通知它（它们）发⽣了某种事件（如进程终⽌时要通知⽗进程）。4.：有些进程希望完全控制另⼀个进程的执⾏（如Debug进程），此时控制进程希望能够拦截另⼀个进程的所有陷⼊和异常，并能够及时知道它的状态改变。

2025-03-13 14:43:15 939

原创 C/C++动静态库的制作与原理 -- 静态库，动态库，目标文件，ELF文件，动态链接，静态链接

库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始。本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。库有两种：静态库：.a文件 [Linux]，.lib文件 [windows]动态库：.so文件 [Linux]，.dll文件 [windows]1. 静态链接提⾼了程序的模块化⽔平。对于⼀个⼤的项⽬，不同的⼈可以独⽴地测试和开发⾃⼰的模块。

2025-02-26 14:39:49 998

原创 Ext系列文件系统 -- 磁盘结构，磁盘分区，inode，ext文件系统，软硬链接

一个进程PCB中，fs_struct中存储根目录和当前文件的当前目录的信息，file_struct中有一个文件描述符表，其中是该进程打开的文件，文件描述符表中的指针指向每个被打开文件的files结构体，在files结构体中有存储该文件的操作方式结构体files_operations，用f_op指针指向。dentry_operations和inode_operations同理。

2025-02-20 16:41:18 842

原创 Linux中的基础IO -- C语言文件操作，系统级文件操作(open, write, read)，文件描述符，重定向，dup2，缓冲区机制

pathname：要打开或创建的目标文件路径。flags：打开文件时，可以传⼊多个参数选项，这里就是使用位图的方式来传递标志位，⽤下⾯的⼀个或者多个常量进⾏“或”运算，构成flags。O_RDONLY：只读打开。O_WRONLY：只写打开。O_RDWR：读，写打开。这三个常量，必须指定⼀个且只能指定⼀个。O_CREAT：若⽂件不存在，则创建它。需要使⽤mode选项，来指明新⽂件的访问权限。O_APPEND：追加写。mode：指定创建文件时的默认权限。

2025-02-13 16:47:58 1068

原创进程控制 -- 进程创建(fork)，进程终止(exit, _exit)，进程等待(wait, waitpid)，进程程序替换(exec*系列函数)

execl函数，需要传递程序的路径，并且使用列表形式传递命令行参数。int main()printf("我的程序要运行了！\n");sleep(1);exit(1);printf("我的程序运行完毕！\n");return 0;

2025-01-04 12:46:46 589

原创虚拟地址空间 -- 虚拟地址，虚拟内存管理

虚拟地址空间本质就是一个结构体对象，名为mm_struct（内存描述符），描述Linux下进程地址空间的所有信息。每个进程只有一个mm_struct结构，在每个进程的task_struct结构中，有一个指向该进程mm_struct的指针。mm_struct结构体中存储的是对进程地址空间中代码区、堆区、栈区等每个区域进行区域划分的信息，存储的是每个区域的开始位置和结束位置。

2024-12-22 23:09:01 809

原创 Linux系统中的环境变量 --命令行参数，PATH，通过代码获取环境变量，本地变量

1. 将自己写的二进制程序拷贝到环境变量PATH中存在的目录下，但是不推荐这样，因为PATH环境变量中默认存在的目录都是与系统配置相关的目录，如果将自己的程序拷贝到这些目录中，可能会污染系统指令的环境等。当执行 cd ~ 为什么会直接转到 /home/csq 中，因为在执行这条命令时，把 ~ 替换为环境变量 /HOME 中存储的目录，所以直接就跳转到 /home/csq 中了。SHELL：当前Shell，代表的是使用哪个版本的Shell，它的值通常是/bin/bash这个目录。

2024-12-19 21:58:46 644

原创 Linux系统中进程的概念 -- 冯诺依曼体系结构，操作系统，进程概念，查看进程，进程状态，僵尸进程，孤儿进程，进程优先级，进程切换，进程调度

我们常⻅的计算机，如笔记本。我们不常⻅的计算机，如服务器，目前，我们所认识的计算机都是由一个个的硬件组成，包括如下：包括键盘, ⿏标，扫描仪, 写板，网卡，磁盘(外存)等。含有和等。显⽰器，打印机，磁盘，网卡等。从硬件的角度上来理解，用户1用qq发送一条消息给用户2。本质上就是两台冯诺依曼体系结构的计算机进行数据的交互，具体过程如下：(1)首先用户1和用户2都要启动qq，本质是将qq这个可执行程序加载到内存中。

2024-12-14 12:51:10 1131

原创 C++中智能指针的使用及其原理 -- RAII，内存泄漏，shared_ptr，unique_ptr，weak_ptr

内存泄漏指因为疏忽或错误造成程序未能释放已经不再使⽤的内存，⼀般是忘记释放或者发⽣异常释放程序未能执⾏导致的。内存泄漏并不是指内存在物理上的消失，⽽是应⽤程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因⽽造成了内存的浪费。内存泄漏的危害：普通程序运⾏⼀会就结束了出现内存泄漏问题也不⼤，进程正常结束，⻚表的映射关系解除，物理内存也可以释放。⻓期运⾏的程序出现内存泄漏，影响很⼤，如操作系统、后台服务、⻓时间运⾏的客⼾端等等，不断出现内存泄漏会导致可⽤内存不断变少，各种功能响应越来越慢，最终卡死。

2024-11-28 23:43:34 1053

原创 C++中的异常处理

⼀般⼤型项⽬程序才会使⽤异常，下⾯我们模拟设计⼀个服务的⼏个模块每个模块的异常都是Exception的派⽣类，每个模块可以添加⾃⼰的数据最后捕获时，我们捕获基类的引用就可以了。下列程序要完整的运行成功就需要每个模块都调用成功，这里抛出异常的情况使用随机数取模进行模拟。

2024-11-24 11:56:07 1210

原创 Linux环境下的基础开发工具 -- 包管理器,vim,gcc/g++,make/makefile,git,gdb/cgdb

在Linux下安装软件一个通常的办法是下载到程序的源代码，并进行编译，得到可执行程序。但是这样太麻烦了，于是有些人把一些常用的软件提前编译好，做成软件包(可以理解成windows上的安装程序) 放在一个服务器上，通过包管理器可以很方便的获取到这个编译好的软件包，直接进行安装。软件包和软件包管理器就好比"APP"和"应用商店"这样的关系。yum是Linux下非常常用的一种包管理器。主要应用在Fedora，RedHat，CentOS等发行版上。apt/apt-get主要应用在Ubuntu上。

2024-11-21 23:23:24 1124

原创 C++11语法介绍(2) -- 可变参数模板，default和delete，final和override，lambda表达式，包装器

如果你提供了移动构造或者移动赋值，编译器不会⾃动提供拷⻉构造和拷⻉赋值。

2024-11-15 00:18:08 766

原创 C++11语法介绍(1) -- 列表初始化{}，左值和右值，右值引用和移动语义，引用折叠，完美转发

在有些场景下带来的不少便利，如容器push/inset多参数构造的对象时，{}初始化会很⽅便。

2024-11-11 18:21:22 1066

原创 C++中unordered_map和unordered_set的介绍以及用哈希表封装实现unordered_map和unordered_set

unordered_set的声明如下，unordered_set默认要求Key⽀持转换为整形，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现⽀持将Key转成整形的仿函数传给第⼆个模板参数。unordered_set底层是⽤哈希桶实现，增删查平均效率是 O(1) ，迭代器遍历不再有序，为了跟set区分，所以取名unordered_set。1.2unordered_set和set的使用差异1.unordered_set和set的第⼀个差异是对key的要求不同，

2024-11-05 20:44:51 1039

原创 C++哈希表的实现

哈希(hash)⼜称从译名来看，有散乱排列的意思。查找时通过这个哈希函数计算出Key存储的位置进行快速查找。

2024-11-05 15:44:36 1115

原创 C++中封装红黑树模拟实现map和set

2.set实例化rb_tree时第二个模板参数给的是key，map实例化rb_tree时第二个模板参数给的是pair，这样一棵红黑树既可以实现set，也可以实现map。要注意的是对于map和set，find/erase时的函数参数都是Key，所以第⼀个模板参数是传给find/erase等函数做形参的类型的。SGI-STL30版本源代码，map和set的源代码在map/set/stl_map.h/stl_set.h/set_tree.h等几个头文件中。，逻辑正好反过来即可，

2024-10-30 19:13:55 831

原创 Linux权限的概念以及Shell命令的运行原理

上述例子表面csq作为xiaoc.txt该文件的拥有者以及所属组成员，但是该文件的拥有者没有w权限，使用csq用户不能对该文件进行写操作，因为当前csq已经被匹配成该文件的拥有者了，拥有者没有w权限，虽然csq也是该文件所属组的成员，但是身份确认只确认一次，确认为拥有者就不会再确认为所属组成员了。umask的意义：默认权限是OS自主决定的，无法在创建前进行修改 -- umask使新建文件的预设权限可配置，是可以灵活满足需要的一种表现。凡是在umask中出现的权限，就是不希望在预设权限中出现的权限。

2024-10-28 14:10:12 1031

原创 C++中红黑树的实现

/如果为空树，插入的节点作为根//根必须为黑色//找到空位置else//插入节点//插入一个红色的节点else//如果出现连续的红色节点进入下列循环if (parent == grandfather->_left) //如果叔叔节点在右边//变色//继续向上更新else //叔叔不存在或者存在且为黑色if (cur == parent->_left) //插入到p的左边。

2024-10-26 15:20:45 1359

原创初识C语言以及C语言常见概念

在VS上写代码，我们是需要创建项⽬的，直接新建项⽬就可以了。在项⽬中就可以添加源⽂件和头⽂件。C语⾔把 .c 为后缀的⽂件称为源⽂件，把 .h 为后缀的⽂件称为头⽂件。C语⾔中有⼀批保留的名字的符号，⽐如： int 、 if 、 return ，这些符号被称为保留字或者关键字。1.关键字都有特殊的意义。2.程序员自己在创建标识符的时候不能和关键字重复。3.关键字也是不能自己创建的。

2024-10-26 02:21:02 1171

原创 Linux基本命令

常用选项：-f ：force 强制的意思，如果目标文件已经存在，不会询问而直接覆盖-i ：若目标文件 (destination) 已经存在时，就会询问是否覆盖15. cat命令语法：cat [选项] [文件]功能：查看目标文件的内容，适合看短文件。常见选项：-b 对非空输出行编号-n 对输出的所有行编号-s 不输出多行空行。

2024-10-25 18:57:22 997

原创 C++AVL树的介绍和实现

AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树，或者具备下列性质的⼆叉搜索树：它的左右⼦树都是AVL树，且左右⼦树的⾼度差的绝对值不超过1。AVL树是⼀颗⾼度平衡搜索⼆叉树,通过控制⾼度差去控制平衡。

2024-10-13 15:03:12 857

原创 C++中map和set的使用

class set;T就是set底层关键字(数据)的类型。set默认要求T⽀持⼩于⽐较。set底层是⽤红⿊树实现，增删查效率是，迭代器遍历是⾛的搜索树的中序，所以是有序的。map的声明如下，Key就是map底层关键字的类型，T是map底层value的类型，set默认要求Key⽀持⼩于⽐较，如果不⽀持或者需要的话可以⾃⾏实现仿函数传给第⼆个模版参数，map底层存储数据的内存是从空间配置器申请的。⼀般情况下，我们都不需要传后两个模版参数。map底层是⽤红⿊树实现，

2024-10-12 13:24:00 941

原创 C++模拟实现二叉搜索树

二叉搜索树又称二叉排序树，(1)若它的左子树不为空，则。(2)若它的右子树不为空，则。(3)它的。(4)二叉搜索树，具体看使用场景定义。如下图，左边是不支持插入相等的值，右边支持插入相等的值。

2024-10-08 15:28:01 1208

原创 C++多态、虚函数以及抽象类

多态是⼀个继承关系的下的类对象，去调⽤同⼀函数(虚函数)，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。

2024-10-05 13:29:37 1411

原创 C++中的继承、多继承、菱形继承以及继承和组合

如下图，Person是基类，也称作⽗类。Student是派⽣类，也称作⼦类。

2024-10-04 15:50:08 1150

原创 C++模板进阶

一个程序(项目)又若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译。3.2模板的分离编译// a.h// a.cppint main()Add(1, 2);return 0;c/c++程序要运行，一般要经历以下步骤：预处理 -> 编译 -> 汇编 -> 链接。编译是对程序按照语言特性进行词法，语法，语义分析，错误检查无误后生成汇编代码，注意头文件不参与编译，编译器对工程中的多个源文件是分离开单独编译的。

2024-10-03 21:13:03 966

原创 C++仿函数的介绍以及priority_queue的介绍和模拟实现

仿函数的本质是一个类模板，只是这个类重载了operator(),所以当使用一个它的对象时看起来像使用和函数一样，所以被称为仿函数。int b = 10;return 0;自定义类型需要使用仿函数进行比较时，需要在自定义类型里面提供<和>等比较运算符的重载。

2024-10-02 16:54:15 1512

原创 C++中stack和queue的模拟实现

适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另一个接口。如上图，需要将两个插口的插头转换为插座能使用的三个插口的插头，就需要一个适配器进行转换，适配器也可以叫做转换器。1.2STL标准库中stack和queue的底层结构虽然stack和queue中也可以存放元素，但是STL中并没有将其划分在容器的行列，而是将其称为容器适配器,

2024-10-02 15:30:52 1012

原创 C++中list类的使用及模拟实现

C++中的list容器底层是一个。具体结构参考中双向链表的结构。

2024-09-30 17:46:49 1334

原创 C++中vector的模拟实现

vector的实现和string其实比较类似，了解vector的功能可以参考和，对比string可以参考。

2024-09-27 15:15:55 1163

原创 C++中vector类的使用

C++中的vector对应与C语言中的顺序表，底层还是通过数组来存储数据的。可以参考。vector类的接口我按照进行介绍,这里只进行常用接口的介绍,其他接口、类中的函数参数和函数重载若有需要请参考该网址,下列介绍就不一一列出了。vector的接口和string的接口很相似，可以参考进行对比。

2024-09-25 19:11:26 972

原创 C++中string类的模拟实现

这里首先先清除s中原有的数据,然后在栈里面开一个256大小的buff(为了减少扩容的次数).这里用get()函数一个一个读取输入的字符,如果用输入运算符的话会忽略输入的空格和换行符.当一个buff满了之后拷贝到s中,跳出循环后如果buff中还有遗留的数据,则全部拷贝到s中.尾插一个字符串.这里扩容保持一个对齐的原则,如果需要的空间大于原来空间的两倍,则需要多少开多少,如果小于原来的两倍,则开2倍.字符串的关系运算符与C语言中的compare()类似,这里直接复用库里面的compare()函数.

2024-09-19 18:28:58 1247

原创 C++中string类的使用

目录1.auto和范围for1.1auto关键字1.2范围for2.string类常用接口说明2.1默认成员函数2.1.1构造函数(constructor)2.1.2赋值运算符重载(operator=())2.2string类对象的访问及遍历操作(Iterators and Element access)2.3string类对象的容量操作(Capacity) 2.3.1利用reserve提高插入数据的效率2.4string类对象的修改及相关操作(Modifiers and String operations

2024-09-16 16:06:06 1358

空空如也

空空如也