摘要：
版权声明：本文为博主原创文章，转载前请注明出处：https://www.cnblogs.com/schips/p/10677408.html。 背景： 在通信场景中，存在一个进程A，专门用来处理某个设备文件的消息，并将从设备文件中读取到的信息放置到某片共享内存中，只要和其他进程约定好共享内存使用的s 阅读全文
posted @ 2019-04-09 15:51
schips
阅读(706)
评论(2)
推荐(0)
摘要：
转自http://blog.sina.com.cn/s/blog_587c016a0100nfeq.html linux下进程间通信IPC的几种主要手段简介： 管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所 阅读全文
posted @ 2019-04-09 15:29
schips
阅读(1991)
评论(0)
推荐(0)
摘要：
转自：https://blog.csdn.net/npy_lp/article/details/7420689 内核源码：linux-2.6.38.8.tar.bz2 关于二叉查找树的概念请参考博文《详解二叉查找树算法的实现》。 平衡二叉树（BalancedBinary Tree或Height-Ba 阅读全文
posted @ 2019-04-09 07:59
schips
阅读(2329)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/slgkaifa/p/6780299.html 作为一种数据结构。红黑树可谓不算朴素。由于各种宣传让它过于神奇，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话。它最坏情况怎么怎么地... 我 阅读全文
posted @ 2019-04-09 07:59
schips
阅读(936)
评论(0)
推荐(0)
摘要：
注： 本文由 LCTT 原创翻译，Linux中国 荣誉推出 Linux 内核中的位数组和位操作 除了不同的基于链式和树的数据结构以外，Linux 内核也为位数组（或称为位图（bitmap））提供了 API。位数组在 Linux 内核里被广泛使用，并且在以下的源代码文件中包含了与这样的结构搭配使用的通 阅读全文
posted @ 2019-04-09 07:51
schips
阅读(5651)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/wuchanming/p/3824990.html 基数（radix）树 Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ 阅读全文
posted @ 2019-04-09 07:49
schips
阅读(6361)
评论(0)
推荐(0)
摘要：
原文：https://blog.csdn.net/qq_33487044/article/details/78827260 双向链表Linux 内核自己实现了双向链表，可以在 include/linux/list.h 找到定义。我们将会从双向链表数据结构开始内核的数据结构。为什么？因为它在内核里使用 阅读全文
posted @ 2019-04-09 07:49
schips
阅读(553)
评论(0)
推荐(0)
摘要：
原文：https://www.linuxidc.com/Linux/2016-12/138789.htm 有关：《C语言：过年回家 发现只有我没有对象》 一、基础研究 观察如下两个程序a.c和b.c： B.c 这两个程序都是要实现在屏幕上第10行40列打印一个绿色的字符c： 这两个程序的数据组织方式 阅读全文
posted @ 2019-04-09 07:47
schips
阅读(2845)
评论(0)
推荐(1)
浙公网安备 33010602011771号