摘要： NAME pthreads - POSIX threadsDESCRIPTION POSIX.1 指定了一组叫做POSIX线程或Pthreads的编程接口（函数，头文件）。单个进程可以包含多个线程，所有线程执行相同的程序。这些线程共享相同的全局存储空间（数据段和堆），但每个线程有其自己的栈（自动变量）。 POSIX.1 也要求共享一些其它属性（例如，进程范围内而不是每个线程的属性）进程ID父进程ID进程组ID和会话ID控制终端用户和组IDs打开的文件描述符记录锁（参考fcntl(2)）信号处理文件创建掩码模式（umask(2)）当前目录（chdir(2)）和root目录（chroot(2... 阅读全文

摘要： 使用链表计算两个大整数的和一道有意思的编程练习题：两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list长度相等。 要求是：1. 不用递归。2. 要求算法在最好的情况下，只遍历两个list一次 ，最差的情况下两遍。下面是我的解法：#include #include #include #define MAX 32 // 列表长度struct Node { char num; struct Node *next;};void list_build(struct Node *... 阅读全文

摘要： 作者：齐雅格转自： Link按： 这又是一个关于数学家的传奇故事。5月13日下午，新坎布尔大学讲师、华裔数学家张益唐在哈佛大学做了关于自己一项研究的报告，关于素数的报告。 素数，也就是质数，是那些只能被1和自身整除的数。根据经验，我们认为素数的分布会越来越稀少，然而，也有数学家指出，素数们没那么孤独——对大于1的整数n，在n和2n之间必然存在一个素数，这就是“伯特兰-切比雪夫”定理。素数们的亲密关系还不止于此，也许是上世纪最伟大数学家的大卫·希尔伯特在1900年的国际数学家大会上提出了著名的23个重要数学难题和猜想，其中的一个问题提到：应该存在无穷多个相差为2的素数对，希尔伯特把这些 阅读全文

摘要： 一、 安装测试1. TIPC内核模块安装modprobe利用depmod创建的依赖文件来自动加载相关的模块insmod向正在运行的内核加载模块lsmod显示当前加载的内核模块信息/proc/modulesrmmod从当前运行的内核中卸载内核模块depmod处理可加载内核模块的依赖关系/proc/kallsyms内核符号和模块符号表的信息例如TIPC内核模块而言，直接用root # modprobe tipc就可以将tipc模块加载到内核（当然，这里的TIPC模块是Linux已经支持的）2. 配置TIPC参考文档：Linux TIPC 1.7 User's Guide配置网络： root 阅读全文

摘要： CPU使用时间问题测试 今天测试cpu使用率的时候发现一个问题，不同方法调用同一个函数的时间居然有差别。测试函数： 对于两个测试分别进行无限循环测试，测试的时间差结果如下图（两个图片纵坐标的单位均为微妙us）： 上图为没有使用usleep(10ms)的测试，下图为使用了usleep(10ms)的测试，可以看出平均时间下图是上图的2倍。 不同的测试方法，一个有睡眠，一个没有睡眠，时间差是不一样的，不知道这是因为什么原因，我的解释是：如果有睡眠，则其它进程会被调度，相关寄存器会被保存起来，在被唤醒后要装载寄存器。如果没有睡眠的，则有可能这个过程是不存在的，所以时间就更少。Author: wa... 阅读全文