悟空学Linux专栏----第6篇

原创 2015年07月08日 10:49:42

  研究了Linux内核的链表之后,悟空第一次被Linux内核高超的设计技巧所吸引,一个简单的双向链表中竟然包含了这么多的道理。悟空深深的被这些看似简单,却十分高效的设计所震撼。所以悟空决定好好的研究一下Linux内核管理数据的数据结构。悟空决定研究的第二数据结构就是队列。

  然而研究完队列之后悟空感觉有点失望,他无法找到队列的设计中有什么令他感到震惊的地方,更没有什么地方让悟空感到神奇。无非都是一些枯燥无味的操作:

  创建队列:int kfifo_alloc(struct kfifo,unsigned int size,gfp_t gfp_mask);

  推入函数:unsigned int kfifo_in(struct kfifo *fifo,const void *from,unsigned int len);

  摘取函数:unsigned int kfifo_out(struct kfifo *fifo, void *to,unsignend int len);

  偷窥函数:unsigned int kfifo_out_peek(struct kfifo *fifo, void *to,unsignend int len,unsigned offset);

  悟空感觉只有看到“偷窥函数”的时候,内心之中才能感到一丝无名的兴奋。看着这些函数,悟空开始对自己的理解能力有点怀疑了,是不是自己的资质不够,无法体会这些函数背后深藏的含义。悟空决定再次去请教一下达人先生,但是由于上次悟空没有教达人先生七十二变。所以悟空决定换个身份再去请教达人先生,所以悟空摇身一变变成了猪八戒的样子。

  “八戒”曰:师傅,为什么Linux内核中的队列设计的这么简单啊?其中有什么奥秘吗?

  达人(心声:看来这猪头最近开窍了,竟然会反问为什么啦?)曰:你不是已经找到了队列设计的奥秘所在了吗?简单就是队列设计的最大的奥秘啊,一个问题如果能够用简单的方式解决,你何必还要找一个复杂的方法来解决呢?你不是给自己找别扭吗?

  “八戒”这才恍然大悟,原来简单就是队列的最大奥秘。想到这“八戒”头也不回的走了。

版权声明:本文为博主原创文章,未经博主允许不得转载。

悟空学Linux专栏----第36篇

一直以来“2号童鞋”都感觉自己比较笨,之所以感觉自己比较笨是因为这个世界有很多问题无法想明白,比如上节课老师为什么没有讲软中断的注销函数。为了想明白这个问题,“2号童鞋”失眠了好几晚,可是失眠了好几晚...

悟空学Linux专栏----第1篇

孙悟空完成了护送唐僧到西天取得真经的任务之后,被如来封为“斗战胜佛”。可这“斗战胜佛”是个闲差,整天无所事事,这一晃1400多年就这么过去,最近孙悟空感觉自己都跟不上这个时代了,想学点新的本领。于是跑...

悟空学Linux专栏----第29篇

今天悟空要讲的是中断的约束,这让悟空想起了师傅的紧箍咒,所以悟空一看到约束两字就有点不爽,总觉得这两个字扎眼。   悟空:中断是内核中执行最敏感的任务,因此需要满足一些约束。   A童鞋:那么需要...

悟空学Linux专栏----第27篇

由于唐僧请来了这么多木人上课,一下子增加了不少的人气,所以最近唐僧的这里迎来了很多学生报名试听,这着实让唐僧高兴了好一阵,唐僧心想终于不用对着木人上课了。所以唐僧打算好好上一下课,争取留住这些学生。为...

悟空学Linux专栏----第16篇

悟空觉得课堂估计是去不了,所以自己打算在家里继续自学,悟空知道达人老师接下来需要讲的是低分辨率的定时器。所谓定时器就是设定一个未来的时间,让系统在这个未来的时间触发一个特定的事件,执行一些预先设定的程...

悟空学Linux专栏----第24篇

今天八戒比较开心,原因是最近考试考了满分。这让大家对八戒刮目相看,大家没想到八戒每天在课堂睡觉,竟然最后还能考满分。所以悟空和沙僧来向八戒道贺。   悟空:看不出来啊,你这猪脑袋竟然能记住这么多东西...

悟空学Linux专栏----第10篇

自从拜了达人先生为师之后,悟空感觉反而好多了,以前有什么问题还要变成猪八戒的样子去请教达人。现在好了有什么问题可以直接向达人请教了,而且达人还免费为他的徒弟开了嵌入式培训班,每周一都可以来培训班听课。...

悟空学Linux专栏----第35篇

因为悟空昨晚好好研究了一下软中断,所以悟空今天上课心里终于有底了。   悟空:Linux内核采用softirq_action结构体来表示软中断,具体结构体如下   struct softirq_a...

悟空学Linux专栏----第41篇

为了尽快解决这个问题,悟空打算好好的研究一下该无线的驱动程序,悟空先花费了一晚的时间统计了一下驱动程序,总文件数为55个,总的代码行数为45954行。统计完之后悟空开始研究驱动的代码,可是看来看去,悟...

悟空学Linux专栏----第15篇

今天悟空终于发现,原来八戒为了不让他扰乱达人上课,竟然偷偷的给达人换了课室。悟空心想算了,我还是换个身份去听课吧。悟空想扮八戒,但是又一想,八戒就在课堂上,扮八戒肯定穿帮,所以悟空想想还是扮三师弟沙僧...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:悟空学Linux专栏----第6篇
举报原因:
原因补充:

(最多只允许输入30个字)