双向链表list.h升序排序

前一篇文章《整理一个双向链表list.h》介绍了自实现的双向链表list.h,在Linux内核中,常见的是维护全局链表(如i2c板级有一个全局链表),基本上都是在尾部插入、模块退出时删除,不会涉及到链表中间插入、删除,——这也让我一度认为该链表的实现只具备这些“少许”功能。当然,如果抛开内核场合,其它场合可能会需要到更多的功能,所以前文中做了介绍。这里就说一下如何将链表做成升序(或降序)排列的。

阅读全文>>

整理一个双向链表list.h

一直觉得Linux内核的双向链表是十分巧妙的设计,它的实现方式与数据结构课程上讲的完全不同。内核list实现依赖于GCC的扩展,在其它平台不一定能正常运行。在内核中,一般是结构体中使用链表成员,而不是像数据结构课那样在链表结构体中使用数据域。C++中将lsit作为模板,能应用于各种类型数据上,但Linux内核无法使用,因而使用其它手段实现,方便扩展。事实上,内核大量结构体都使用了list。网上有很多关于此方面的介绍,就不展开说了。

阅读全文>>

我的一些学习经验:ONVIF

李迟按:这个文章讲讲笔者学习ONVIF的经历。 其实,早在2013年就接触了ONVIF。当时研发的新平台任务有ONVIF的需求。当时我记得自己使用GSOAP生成ONVIF框架代码,还录制了一个视频,在会上讲给同事听。后来利用业余时间看了ONVIF标准,一开始看得不明不白,基本不懂在看什么,看了2遍,发现了些门道,再看一遍,发现原来不过如此。

阅读全文>>

我的一些学习经验:网络相关问题

李迟按: 这篇文章谈谈笔者这几年遇到的一些网络问题和经验。 对于网络,大部分知识是在大学自学的。由于大学的网络课程是双语的,而老师又是去过外国深造的,教学方式上比较飘逸,跳跃较大,分神几分钟,可能老师已经在谈加拿大的风景了。然而应试还得是谢老师的那本计算机网络,所以很多知识是自已看书学到的。但课堂上认识到了老师的一个学习方法,我认为是非常不错的。即对于一个topic,要参考大量与该topic有关的资料。

阅读全文>>

我的一些学习经验:概述

工作那么多年,或多或少都会有自己的工作习惯、学习习惯。其实工作了,就不能谈“学习”,因为公司雇佣员工是为了产生效益的。但以“研究”作为标题的话,又显得自己太狂。本文就笔者的学习、研究经历——更多是自学,总结一些想法、步骤,虽不是具备代表性,但也是经过实践的。很多年不写理论性的文章了,行文难免略显幼稚。

阅读全文>>

我的内核学习笔记5:proc目录文件创建及读写

上一篇内核学习笔记《我的内核学习笔记4:sysfs学习》是2013年写的,彼时至今,随着工作的展开和安排,内核方面的知识可谓突飞猛进,当然,其它方面亦是如此。关于内核方面,积累的笔记大大小小有几十篇了,但只是笔记形式或代码片段,无法形成文章,不敢献艺,怕贻笑大方。最近研究网络子系统,想在内核层打印调试信息,但网络数据十分频繁,所以需要使用手段来控制调试信息的输出。以前一直使用sysfs,但它与具体的驱动有关,不方便,这次使用procfs,直接在系统的/proc目录下创建文件,使用echo写入不同等级,以显示不同信息。

阅读全文>>

iptables学习笔记:使用NAT实现简单的无线AP

之前使用的是无线路由让手机上网。学习了iptables后,尝试在非openwrt系统的Linux上实现相同功能。本文简单记录一下。 手上有块X86的板子,上面安装了Linux系统。几个月前研究了WIFI并实现了一个无线AP,最近又重新拾起了iptables,于是顺便让这个AP真正实现上网功能。文章《iptables学习笔记:端口转发之“内网访问外网”》的标题有“端口”二字,是因为其应用场合特殊,除了IP地址要转换外,还要指定端口号,但本文简化了应用场合,只需要进行地址转换即可正常上网。

阅读全文>>

iptables学习笔记:端口转发命令的优化

大约一年前,在一个x86板子系统上实现端口转发。现在又出现问题,又要抽空整理整理。虽说是另一同事在另一项目中遇到的,但中秋节前我出差之前老大叫我帮忙协助该同事排查,出差时该同事又call我,出差后老大又叫我继续协助,所以是我的锅,最终还是逃不掉的。这也使得自己对自己做(过)的事不敢懈怠,因为不知道哪一天又回到自己手中。甩锅能力,还有待提高。

阅读全文>>