目录 进程 进程的标识符 一些特殊的进程ID 进程创建 fork函数 多次fork 父子进程之间资源共享 父子进程之间的区别 fork失败的原因 fork的两种用法 vfork函数 关于 vfork与生产者和消费者的思考 exec函数 ...

目录 进程组 获取进程组ID 组长进程 设置进程组 孤儿进程组 孤儿进程组的特性 参考文献 进程组 每个进程除了有一个进程ID之外，还属于一个进程组。 进程组是一个或多个进程的集合。每个进程组有一个唯一的进程组ID，进程组ID类似于进程ID。 获取进程组ID 在早期的UNIX系统中使用以下函数查看进程组ID： #include <unistd.h> pid_t getpgid(pid_t pid); //若成功返回进程组ID，出错...

目录 会话 创建会话 获取会话首进程的进程组ID 参考文献 会话 会话这个名词在百度百科的解释是： 会话是指一个终端用户与交互系统进行通讯的过程。 但是笔者认为这个解释太过抽象了。后来有查看了sparkdev的博文。他给的解释比较形象： 我们常见的Linux session一般是指shell session。Shell session 是终端中当前的状态，在终端中只能有一个 session。当我们打开一个新的终端时，总会创建一个新的 shell session。这表明会话是我们和shell交互的一个过程...

目录 作业控制 作业控制的条件 理解作业控制 改变作业控制 后台作业如何读取终端输入 后台作业如何输出到终端 参考文献 作业控制 作业控制是BSD在1980年前后增加的一个特性。 它允许在一个终端上启动多个作业（进程组），它支持控制哪一个作业可以访问终端，以及哪些作业可以在后台运行。 作业可以看做是shell管理的进程 作业控制的条件 主要有三点： 支持作业控制的shell 内核中的终端驱动程序必须支持作业控制 内核必须提供对某些作...

信号 含义 SIGABRT 调用abort函数产生此信号，进程异常终止 SIGALRM 调用alarm设置的计时器超市或者由setitimer函数设置的间隔时间超时，会产生此信号 SIGBUS 当某些类型的内存故障时，会产生此种信号 SIGCANCEL Solaris线程库内部使用的信号 SIGCHLD 在进程终止或者停止时，将此信号发送给其父进程 SIGCONT 此作业控制信号发送给需要继续运行，但是当前处于停止状态的进程。系统会默认继...

目录 信号 信号概念 信号的产生 信号处理 信号处理函数 信号处理实例 信号阻塞 信号集 信号集实例 内核处理信号 参考文献 信号 信号是一种软件中断，提供了一种处理异步事件 的方法。 例：中断用户键入中断键，则会通过信号机制停止一个程序 对应在现实生活中的一个例子就是：你在打游戏的时候，你妈喊你去楼下买瓶酱油。 买瓶酱油...

草，我这么菜

目录 kill kill实例 raise函数 raise 实例 参考文献 kill kill函数用于向任何进程组或进程发送信号。 被包含在一下两个头文件中。 #include<sys/types.h> #include<signal.h> 函数原型如下： int kill(pid_t pid,int sig); //成功执行返回0 失败返回-1 //失败是errno会被设置为以下值： //EINVAL 指定的信号编号无效 //EPERM 权限不够无法传送信号给指定...

目录 写时拷贝技术 子进程如何执行exec系统调用 参考文献 写时拷贝技术 在linux中，fork()产生一个父进程相似的子进程，但是一般情况下，子进程在此之后会调用exec函数族。如果这个时候把各个段都拷贝到子进程，就会造成很大的效率浪费。 这是不用写时拷贝的图解 可以看到，内核将父进程的信息复制到子进程并为子进程开辟了物理空间 所以linux引入了写时拷贝技术，也就是当各个段的内容要发生变化时，才会将父进程的内容复制一份给子进程。当然，不变化则父子进程共享资源。 再来看一下写时拷贝技术 明显省略了开辟物理空间...

目录 管道 管道的创建 管道创建实例 创建双向管道数据流 创建双向管道实例 全双工管道 FIFO FIFO实例 有亲缘关系的FIFO实例 无亲缘关系的FIFO FIFO 单服务器，多用户 管道和FIFO的额外属性 管道和FIFO的打开 管道和FIFO的读写 管道和FIFO限...

目录 共享库 共享库的版本 共享库的兼容 导致ABI改变的行为 如何保持ABI兼容 共享库版本命名 程序如何获取依赖共享库信息 SO-NAME SO-NAME的优势 链接名 共享库的系统路径 共享库的查找过程 参考文献 ...

目录 欧几里得算法 算法原理 欧几里得算法的代码表示 参考文献 欧几里得算法 欧几里得算法是用来求两个正整数最大公约数的算法。 古希腊数学家欧几里得在其著作中《The Elements》中最早描述了这种算法，所以叫欧几里得算法。 a*x + b*y = gcd(a, b); 存在唯一的x, y使得上面等式成立。 算法原理 欧几里得算法主要就需要一个叫GCD递归定理的支撑。 gcd(a,b) = gcd(b,a mod b); gcd在这里指最大公约数，意思就是a与b的最大公约数与b与a mod b的最大公...

目录 中国剩余定理 求解方法 中国剩余定理原理 中国剩余定理代码表示 参考文献 中国剩余定理 中国剩余定理又称中国余数定理，是数论中一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。 求解方法 中国剩余定理原理 主要用到两个定理： a mod b = c 等价于 (a + nb) mod b = c; a mod b = c 等价于 2a mod 2b = 2c; 中国剩余定理代码表示 void Gcd(int a, int b, int &x, int ...

目录 插入排序 复杂度 算法原理 代码实现 参考文献 插入排序 插入排序算法是一个对少量元素进行排序的有效算法。 插入排序是稳定的。 复杂度 平均时间复杂度： O(n^2) 最坏时间复杂度： O(n^2） 最优时间复杂度： O(n) 最坏空间复杂度： 总共 O(n) ，需要辅助空间 O(1) 算法原理 代码实现 void insert_sort(Elem* arr,int size) { int key; for(int i = 1;i < size; i++) { ...