supdriver的博客

什么是管道文件首先，管道是Unix中最古老的进程间通信的形式。它用于进程间的单向通信 那么具体是怎样实现的呢？从标题里就可以发现，是基于文件 既然一个文件可以被多个进程打开，那么不妨将文件作为两个进程通信的媒介。但是一般位于磁盘上的文件，IO效率相比于CPU，内存之类的读写速度慢了几个数量级，但文件是可以被加载到内存中的，而专门建立在内存中,而没有磁盘文件，专门用于进程间通信的内存级文件，我们就叫它管道文件 管道文件由内核维护 管道文件是单向的，可以是父进程->子进程，也可以子进程->父进程 管道读写规则 写端未关闭，但读端无数据可读时 (默认)O_NONBLOCK disable：read调用阻塞，即进程暂停执行，一直等到有数据来到为止。 O_NONBLOCK enable：read调用返回-1，errno值为EAGAIN。 读端未关闭，但写端写入管道已经写满时 (默认) O_NONBLOCK disable： write调用阻塞，直到有进程读走数据 O_NONBLOCK enable：wrtie调用返回-1，errno值为EAGAIN 若写端关闭,则read返 ...

原理匿名管道可用于父子进程间的通讯，于是可以有父进程创建多个子进程形成进程池，并通过匿名管道文件向各个子进程派发任务 戳我去管道原理🔗 这里使用C++编写进程池代码，在程序中创建多个进程，并在父进程中使用自定义类channel用于描述和管理子进程,然后在task.hpp中模拟一些任务给主程序随机派发 代码代码规范这次对形参有了新的规范,这里用variable代指形参名 输入: const &variable 输出: *variable 输入输出: &variable 准备makefile文件这里使用g++编译，规定语法标准为C++11 123456processPool:processPool.cc g++ -o $@ $^ -std=c++11.PHONY:cleanclean: rm -rf processPool 准备任务文件首先要准备前后需要用到的头文件,然后构建模拟任务，并提供加载任务列表的函数 task.hpp 12345678910111213141516171819202122232425262728293031323334353637383 ...

什么是二叉搜索树二叉搜索树的定义是一颗二叉树的所有节点满足:根的左右孩子存在时，满足 左孩子 < 根 < 右孩子 递归定义则是: 左子树的根 < 根 < 右子树的根 左子树是二叉搜索树,右子树是二叉搜索树 写一个验证二叉搜索树的函数Leetecode题目链接🔗 封装一个二叉树类文件布置 BSTree.h用于声明和实现BSTree类 test.cpp用于测试 头文件BSTree.h 123#include <iostream>#include <utility> test.cpp 1#include "BSTree.h" 命名空间1namespace key_value 这里使用key_value作为命名空间，表示这是键值表示的搜索二叉树 定义节点二叉树的节点用于储存键值对和左右指针，并提供默认构造函数,使用初始化列表初始化成员变量 123456789101112131415template<class K,class V>class BSTNode{public: BSTNode(c ...

前置博客 基础IO 为什么有缓冲因为磁盘的读写与内存的读写操作速度相比，磁盘的读写是相差数量级的慢，所以为了提高内存多次，频繁读写磁盘文件的效率，缓冲区被投入使用。尤其是内存内容写入磁盘时，常常先写入内存级缓冲区，再在特定规则下一次性将缓冲区的内容写入磁盘 **本文以C语言提供的用户级缓冲区为例介绍缓冲区 缓冲区的刷新规则首先当一个进程正常退出时，会先刷新缓冲区再关闭文件,此时必定有一次刷新 而当进程运行时缓冲区的刷新策略主要有以下三种 无缓冲 内容直接写入文件 行缓冲 输入一般内容不刷新，遇到\n时刷新一次缓冲区 全缓冲 缓冲区有容量限制，满了之后就刷新 认识一下C语言的缓冲区这里的系统环境是Linux 刷新规则运行如下代码 12345678910111213#include <stdio.h>#include <unistd.h>int main(){ FILE* pfile = fopen("file.txt","w");//打开空文件 fprintf(stdout,"stdout ...

文件系统的组织方式 这里介绍一下Block Group里的分区内容 超级块(Super Block): 存放文件系统本身的结构信息。记录的信息主要有：bolck(数据块) 和 inode(属性块)的总量，未使用的block和inode的数量，一个block和inode的大小，最近一次挂载的时间，最近一次写入数据的时间，最近一次检验磁盘的时间等其他文件系统的相关信息。Super Block的信息被破坏，可以说整个文件系统结构就被破坏了 GDT(Group Descriptor Table): 块组描述符，描述块组属性信息。这里不作详细介绍 块位图(Block Bitmap):位图中的比特位记录着Data Block中哪个数据块已经被占用，哪个数据块没有被占用 inode位图(inode Bitmap):每个比特位表示一个inode是否空闲可用。 inode表(inode Table):每一个inode存放了各自文件的属性，如文件大小，所有者，最近修改时间等 数据区：存放文件内容 Linux系统中文件的增删查改Linux中，每一个文件都有自己的inode,而每一个inode有自己的in ...

用户级文件操作C语言的文件操作也是用户级的文件操作，通过FILE对象来管理每一个被打开的文件，以及提供了用户级文件缓冲区，因此还涉及到冲刷缓冲区等问题 FILE 类FILE类描述了一个文件流。里面存储了文件控制所需的信息: 指向自身缓冲区的的指针 位置指示器 状态指示器 所以C语言中对文件的管理就是对FILE对象的管理 基础操作 - 针对一般文件基础示例1234567891011#include <stdio.h>int main(){ FILE* pfile = fopen("file.txt", "w");//"w"模式打开文件file.txt int code = 1; const char* msg = "this is a msg"; fprintf(pfile, "get msg : %s code:%d", msg, code);//格式化输出字符串 fclose(pfile);//冲刷缓冲区并关闭文件 return 0;} 以上代码创建 ...

简介sizeof作为C/C++关键字,基本用法是求字节大小，但仅仅这一项用法在细节上就有很多说法了 求内置类型变量的大小有两种写法，以int a = 0的变量a为例 sizeof a sizeof(a) 都可以求变量a的大小，但注意，该变量的大小仅与变量类型有关，而与值无关 求内置类型的大小求类型大小时必须加上括号 例如sizeof(int) 求数组的大小 当数组声明在全局或sizeof处于数组声明语句的局部作用范围时,能够用sizeof(<数组名>)求数组大小 当数组名经过函数传参或加减常量运算后，退化为指针变量,类型大小在32位机器中为4,64位机器中为8 12345678910111213141516171819#include <iostream>using namespace std;int g_arr[10] = { 0 };void func(int st_arr[]){ cout << sizeof(st_arr) << endl;//此处退化为指针变量，输出4或8} ...

共识原理 文件 = 内容 + 属性 被打开的文件需要加载到内存中 内存中的文件需要被操作系统管理 用户级文件接口详见C++文件操作 详见C语言文件操作 Linux系统调用接口fd 文件描述符 与访问文件的本质 fd(file descriptor),即文件描述符,下文的系统调用接口经常以fd命名变量，fd是整形变量，作为数组下标，用于管理打开的文件 可以看到,一个进程通过struct files _struct里的指针数组，管理多个同时打开的文件 且每个进程启动时，会默认打开三个文件,且默认fd固定 stdout read所需头文件#include <unistd.h>声明ssize_t read(int fd, void *buf, size_t count); 参数 fd即为目标文件的文件描述符 buf为要从文件读取字节到的内存地址 count为最大读取字节数 返回值 若成功，返回读取文件的字节数,类型为ssize_t,是层层封装的long int 若失败，返回-1,并设置errno的值 write所需头文件#include <unistd ...

静态库(.a)程序在编译链接的时候把库的代码链接到可执行文件中。编译出的程序运行时不再需要静态库 生成和使用静态库这里使用gcc编译获得.o链接文件，再用gnu归档工具中的ar指令配合-rc选项(replace and create)封装库文件,最后借助makefile简化文件目录的封装操作 使用第三方库时,还可以使用ar -tv查看库中的目录列表 t:列出静态库中的文件 v:verbose 详细信息 使用静态库： gcc编译时使用第三方静态库必须包含以下选项： -I指定头文件目录 -L指定库路径 -l指定库名（不加空格）,库名要把文件名前面去掉lib,后面去掉.a才是真正的库名 否则编译器不知道头文件在哪，或者不知道链接哪个库 库搜索路径库的搜索会按照一定的顺序 从左到右搜索-L指定的目录。 由环境变量指定的目录 （LIBRARY_PATH） 由系统指定的目录 /usr/lib /usr/local/lib 样例测试程序（共5个文件） 12345678910111213141516171819202122232425262728293031323334353637// ...

认识fork()头文件<unistd.h>提供的fork()函数用于从已有的原进程创建一个新的子进程，而原进程在关系式称为父进程 fork()的返回值12#include <unistd.h>pid_t id = fork(); 父子进程中fork()函数的返回值(此处用变量id储存)是不同的: 父进程里id的值为子进程的PID,其值>0;子进程里id值固定为0 id > 0 父进程 id == 0 子进程 id < 0 fork()失败 分流https://picbed0521.oss-cn-shanghai.aliyuncs.com/blogpic/PixPin_2024-07-09_13-00-38.png 利用父子进程中fork()返回值的不同，可以用if...else...进行分流，让父子进程执行不同的代码 fork()的过程进程调用fork，当控制转移到内核中的fork代码后，内核做 分配新的内存块和内核数据结构给子进程 将父进程部分数据结构内容拷贝至子进程 添加子进程到系统进程列表当中 fork返回，开始调度器调度 ht ...