2017年06月_sky_Mata

原创作业、会话和守护进程

1.作业和进程组进程组：每个进程除了有一个进程ID之外，还属于一个进程组。进程组是一个或多个进程的集合。性质：（1）每个进程组都有一个唯一的进程组ID，存放在pid_t数据类型中，函数getpgrp返回调用进程的进程组ID。（2）每个进程组都有一个组长进程。组长进程的标识是，其进程组ID等于其进程ID。（3）进程组是否存在与其组长进程是否终止无关。进程组的生命周期从创建开始

2017-06-28 11:18:49 373

原创 BTree的插入和查找算法分析

1.什么叫BTree？一种适合外查找的树，它是一种平衡的多叉树，称为B树（或写成B-树，但是不能误读为“B减树”）。2.BTree的性质一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质：1. 根节点至少有两个孩子（孩子为NULL也算作孩子的数量）2. 每个非根节点有[M/2,M]个孩子（注意孩子与关键字的关系，n个key，n+1孩子）3.

2017-06-27 09:47:31 2403

原创 Linux信号(二)——编写自己的mysleep函数

1.alarm函数和pause函数使用alarm函数可以设置一个时间值（闹钟时间），在将来的某个时刻这个值会被超过。当所设置的时间超过后，产生SIGALRM信号。如果不忽略或不捕捉此信号，则其默认动作是终止该进程。参数seconds的值是秒数，经历了指定的seconds秒后会产生信号SIGALRM。 #include unsigned int alarm(unsigned int

2017-06-18 16:10:33 740

原创 Linux信号（一）——子进程的异步等待方式

1.信号信号（是一种软件中断）是由用户、系统或者进程发送给目标进程的信息，以通知目标进程某个状态的改变或系统异常。2.信号的产生（1）前台进程,用户可以通过输入特殊终端字符来给它发送信号。比如Ctrl+C通常给进程发送一个中断信号——2号信号（SIGINT）,只能终止前台进程。（2）系统异常。比如浮点异常——8号信号（SIGFPE）。（3）系统状态变化。比如alarm函

2017-06-16 18:50:22 1578

原创对比线程安全和可重入函数

1.什么叫线程安全如果你的程序所在的进程中有多个线程在同时运行，而这些线程可能同时运行一段代码或同时访问一个对象，如果每次运行完这段代码或访问完这个对象之后，所得到的结果和单线程运行的结果一样，而其他变量的值也和预期的保持一致，那么就认为是线程安全的。也就是说当多个线程同时运行同一段代码，不会造成资源的冲突，不会产生错误的结果就是线程安全的。如果有一段线程安全的代码

2017-06-07 18:04:40 2414

原创多线程编程总结（二）——条件变量和互斥锁

1.什么叫互斥锁？互斥锁（也成互斥量）可以用于保护关键代码段，以确保其独占式的访问，类似于二元信号量。二者都可以称为挂起等待锁———锁资源得不到满足，就会被挂起，在信号量或互斥锁上等待。注：当前线程的PCB在互斥量的等待队列等待以便快速唤醒。进程等待的本质是将PCB列入某个队列等待。2.使用方式当进入关键代码段时，需要申请互斥锁，如果失败就挂起等待，将PCB列入互

2017-06-03 19:28:28 955

原创红黑树（RBTree）的插入算法以及如何测试一棵树是否是红黑树？（详细图解说明）

红黑树的插入数据时，什么时候该调整，什么时候不用调整，什么时候需要旋转，该怎样调节结点的颜色呢？以及如何判断一棵树是否是红黑树，超级详细的图解过程！！！

2017-06-02 22:54:49 5282

sky_Mata的博客