linux内核设计与实现思想 – C风格的面向对象

Linux期末考试简答题 Linux的特点 Linux系统的启动引导步骤 阅读详情

原文链接:linux内核学习 – C风格的面向对象

 

 

linux内核大量使用面向对象的编码风格。然而linux内核是完全使用C写就。学习他们如何使用C模拟面向对象机制很有意思。这种做法很可能被人贬为扯淡,但是的确使用C模拟面向对象机制,使得程序员对类型构造/析构,拷贝/赋值等操作有了绝对的控制权,可以提高对效率的嗅觉,减少错误,同时也避免了对C++编译器各种不同类/对象实现机制的依赖。

类的多态特征是linux内核经常用到的。例如在驱动代码中常常使用函数指针来定义一组设备操作函数,从而模拟了多态的特点。


struct file_operations scull_fops = {
    .owner = THIS_MODULE,
    .llseek = scull_llseek,
    .read = scull_read,
    .write = scull_write,
    .ioctl = scull_ioctl,
    .open = scull_open,
    .release = scull_release,
};

上面的例子是Linux Device Driver中抄来的示例代码。很好地展示了file operation结构体如何使用这种机制来定义一组文件操作的方式。用这种方式,Linux很好地贯彻了所有的设备都是文件这种概念。不同的设备可以有不同的处理函数,但使用相同的接口,这样就把底层设备的差异在文件系统这一层隔离开来了。

Linux内核中也经常用到类的继承关系。这种关系使用C也很容易模拟,就是使用结构体嵌套。例如


struct scull_dev {
     struct scull_qset *data;   
     int quantum;               
     int qset;                  
     unsigned long size;    
     unsigned int access_key;  
     struct semaphore sem;     
     struct cdev cdev;      //内嵌linux内核定义的cdev结构体
};

这个例子同样来自LDD。注意在自定义的cdev字符设备结构体中包含了struct cdev cdev成员。这个成员同样是一个结构体,由内核定义,是字符设备描述符。使用这种方式,可以一定程度模拟C++的继承机制,当然有他的局限,例如他不能如同在C++中一样直接引用cdev的成员,而必须通过scull_dev.cdev来引用。

另一方面,这种方式也无法通过“基类”,即cdev的指针,访问“子类”,即scull_dev的成员。精彩的部分来了,linux通过一组宏,巧妙的实现了这一点。在文件处理的函数中,入参会给入inode指针,从这个指针可获得其cdev成员。如何从这个cdev成员获取包含它的“子类”对象,scull_dev的指针呢?

container_of(ptr, type, member)

使用这个宏,container_of(inode->i_cdev, struct scull_dev, cdev)就可获得包含cdev的scull_dev的地址。这个巧妙的宏是如何实现的呢?

#define container_of(ptr, type, member) ({ \
                const typeof( ((type *)0)->member ) *__mptr = (ptr); 
                (type *)( (char *)__mptr - offsetof(type,member) );})

这个宏首先定义一个指向结构体成员的指针__mptr = (ptr),他的类型是const typeof(...)。这里用到了C语言一个较新的关键字typeof,可以在编译期获得变量的类型。而这个类型是((type*)0)->member,这里type和member分别是宏传入的参数。这一行代码就比较清晰了。得到这个__mptr之后,将他向回移动一个offset,(char*)__mprt - offsetof(...),而这个offset恰好为member相对于type的偏移量,offsetof(type,member),则移动完毕__mptr就指向type类型的起始地址了,只需将其转换为type*类型就可以了,(type*)(...)。

好了,这个宏已经看懂,神奇的地方就出在这个offsetof宏了,他是如何计算成员相对于结构体的偏移量呢?这里linux内核hacker们用了一个小小trick。

#define offsetof(s, m)   (size_t)&(((s *)0)->m)

是的,代码非常简单。其思想是,假如结构体处于0地址,获取其成员的地址。这个地址就是成员相对于结构体初始地址的偏移量了。没错0地址是不能运行时访问的,但这句代码只在编译期使用了0地址,因此是合法的。当然其实使用成员指针和结构体指针相减也可做到,但用这种方式可以减少一次运算,确保了这个宏可以在编译期求出结果。可谓是精益求精。

我说错了。即使使用减法也可以做到编译期求值,因为结构体和成员指针地址都是可以编译期得到的,常量数值计算应该可以做到编译期优化,计算完成。这种做法应该是
&((type*)0)->member - ((type*)0)
这样的代码的一个直觉性的优化,减0的话,何必还要减呢。事实上两句代码的运行时间是一样的,但这样做可以减轻编译时间。
在container_of宏中,也有一句减法计算。这个计算引用了运行时求值的__mptr,所以无法做到编译期求值。

类似这种用法,在linux内核中经常出现。深深佩服大牛们的创造力,并且深深的意识到了即使是C语言也是学无止境的。

 

用C实现了面向对象,单片机可用,灵感源自LINUX内核 面向对象 C 用此思想,可实现面向对象的软件工程思维, 写出高效的 工程型代码 立即下载

相关推荐

面向对象开发

c++面向对象,欢迎交流!!欢迎大家交流》》

C语言嵌入式Linux编程第7期:Linux内核常用的数据结构与面向对象思想

学习嵌入式一段时间了,开始学习Linux内核、驱动了,发现看不懂?看内核代码还是感觉很吃力,云里雾里?本期课程主要侧重于数据结构基本功的学习和Linux内核中的面向对象思想。掌握了这两项技能,再去分析Linux内核中复杂的子系统和驱动代码,相信你会跟以前有不一样的体验和收获。

ABB机器人与西门子PLC、工业相机联合实现无序抓取的完整调试方案

将此方案导入系统后,逐步执行调试,确保各环节信号正常触发,即可实现高效无序抓取!

CHUXUEZHE8210的博客 1997

Linux kernel 分析之十六:文件系统-用C来实现面向对象

电脑用户跟文件系统打交道是非常频繁的。不过文件系统在结构上应该属于哪一层呢?它和设备驱动的关系如何?不同的系统有不同的理解。Linux把文件系统放在设备驱动之上,访问普通文件时,系统先执行文件系统的代码,把文件指针的偏移量映射为块设备的偏移量,然后调用驱动程序的代码。另一方面,Linux把设备也看作是一种特殊的文件。这有助于简化接口,对程序员来说是很方便的。         我们可以把接口的观点

vanileo的专栏 1287

RT-Thread学习笔记(5):SPI驱动框架分析

1、两个设备模型 在spi驱框架中,一般会自己初始化一个总线设备(rt_spi_bus),当我们通过挂载后,会相应注册一个从设备(rt_spi_device)。 1、总线设备模型 struct rt_spi_bus { struct rt_device parent; rt_uint8_t mode; const struct rt_spi_ops *ops; struct rt_mutex lock; struct rt_spi_device *owner; };

BLBQ962464的博客 1万+

刚入职,软件测试岗,有点迷茫不知道下一步怎么提升自己

软件测试前景和发展都是不错,已经入了软件测试这行业就坚挺下去

大白的博客 2221

C语言实现面向对象编程(OOP)的实现,以及Linux内核源码面向对象的实现

C语言中一般用于面向过程编程,面向过程的解决思维是“步骤化”的。优点是符合人的思维习惯,对于业务逻辑比较简单的程序,可以达到快速开发的效果,并且相对OOP来说性能较高。但是对于像Linux这样代码量大,多人维护,需要更新迭代的系统,面向对象的方法就不适用了。因为采用面向过程的方法很难解决一些比较复杂的业务逻辑,并且这种方法元素间的耦合度非常高,其中一个元素出现问题软件整体都会受到影响,导致软件的可扩展性差,不灵活。

weixin_38411122的博客 1063

DeepLabv3+改进68:全网首发-添加DBlock模块 |高效且鲁棒的多任务低光图像修复神经网络

本文提出了一种高效鲁棒的多任务低光图像修复神经网络DarkIR,针对夜间或昏暗条件下图像存在的噪点、光线不足和模糊问题。不同于现有方法分别处理去模糊和低光增强任务,该模型采用新的注意力机制增强CNN感受野,在降低计算成本的同时,在LOL-Blur、LOLv2和Real-LOLBlur数据集上取得最优结果,并能良好泛化到真实夜间图像。

AIcurator的博客 326

Linux 内核中用C来实现面向对象

1. 就目前的linux内核代码中,驱动程序 这块可以说是用C语言进行面向对象编程的一个很好的例子,另外还有一个例子是文件系统部分 。 驱动这块的布局是:struct usb_interface 包含一个struct device,而struct device包含一个struct kobject结构,struct kobject又包含struct kref。 需要说明的是:(1)kobject 结构体是用来统一的显示不同的设备 ,以及和这些设备相联系的虚拟文件系统 ,这个结构仅具有非常基础的功能

llingy的专栏 1669

点云从入门到精通技术详解100篇-点云的特征检测(续)

对每个维度的序列分别计算 DTW 距离,最后。权重将距离限制在较小的范围内,对于时间跨度大的数据集,过度限制了点对点的路径,同的,因此不能用欧氏距离来计算两个多元时间序列之间的距离,本文选用的是动态时。到的股票数据是未知分类的,因此该数据的相似性分析缺少有效的评价方式,通常需要。时间序列,简而言之,就是与时间相关的数据的集合,应用在生活工作中的方方面。时间序列的分段线性化表示的难点在于如何找出分段点,目前,对于分段点的研究。经过分段线性化之后,每个多元时间序列的维度是相同的,但是每一维的长度是不。

getusushu的博客 334

「深度学习之优化算法」笔记(二)优化算法的分类

但是由于生物的局限性,人们所创造出的算法也会有局限性:我们所熟知的生物都生存在三维空间,在这些环境中,影响生物生存的条件比较有限,反应到算法中就是这些算法在解决较低维度的问题时效果很好,当遇到超高维(维度>500)问题时,结果可能不容乐观,没做过实验,我也不敢乱说。当然,他们的目的不是在最佳狩猎位置集合,他们的目的是在过去的途中看是否能发现更加好的狩猎位置,去往已经到过的狩猎地点再次狩猎是没有意义的,因为每个位置获取食物的难易程度是固定的。如果他们的策略是“不跟随最优解”,那么他们的策略是什么呢?

quanzhan_King的博客 1375

Linux 内核面向对象思想及实现

面向对象, 并不一定需要C++, JAVA语言才能实现。 C语言也能实现, 比如Linux内核。 C语言实现面向对象的思想, 1. 封装, 将数据和方法都封装在数据结构中, 其中方法可以使用函数指针来实现。 2. 继承, 3. 多态, 即具体的函数调非编译器决定, 而是程序运行期间决定, 即所谓的晚绑定(Late Binding)。 即封装中的函数指针, 可根据具体...

River的专栏 2476

2026必学:LangChain+Playwright爬虫,赋能RAG智能问答系统

RAG(检索增强生成)智能问答系统的效果,80%取决于数据源的质量。2026年,LangChain与Playwright的组合成为企业级RAG数据采集的黄金搭档:LangChain提供标准化的RAG数据处理链路,Playwright解决动态网页渲染的核心痛点,两者结合能高效采集、结构化处理各类网页数据(动态渲染页、复杂交互页、反爬页),为RAG系统提供高质量语料。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1706

Linux内核C语言中的面向对象

转载自”Blog of UnicornX” (http://unicornx.github.io/) 最新更新于:2016-01-06 主要参考了网上的文章 Linux内核模块模型面向对象分析,节选了其中的部分内容。 linux内核设计与实现思想 – C风格的面向对象 Linux内核中面向对象思想的研究与应用 封装 封装的定义是在程序上隐藏对象的属性和实现细节,仅对外公开接口,控制...

weixin_41866037的博客 1238

科研绘图系列:R语言绘制世界地图数据分布(world map)

科研绘图系列:R语言绘制世界地图数据分布(world map)

专注生信领域 531

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

如何理解面向对象编程思想

作者:大宽宽 链接:https://www.zhihu.com/question/305042684/answer/550196442 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 面向对象编程(OOP),是一种设计思想或者架构风格。OO语言之父Alan Kay,Smalltalk的发明人,在谈到OOP时是这样说的: I thought of objects being like biological cells and/or individual computers

all work no play makes Jack a dull boy 619

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

编码风格——linux内核开发的coding style

总结linux内核开发的coding style, 便于以后写代码时参考. 下面只是罗列一些规则, 具体说明可以参考: 内核源码(Documentation/CodingStyle) 01 - 缩进 缩进用 Tab, 并且Tab的宽度为8个字符 swich 和 case对齐, 不用缩进 switch (suffix) { case 'G': ...

weixin_34082177的博客 91

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

Linux 内核Coding Style整理

总结linux内核开发的coding style, 便于以后写代码时参考. 下面只是罗列一些规则, 具体说明可以参考: 内核源码(Documentation/CodingStyle) 01 - 缩进 缩进用 Tab, 并且Tab的宽度为8个字符 swich 和 case对齐, 不用缩进 switch (suffix) { case 'G': case 'g': ...

weixin_33777877的博客 120

C/C++架构师必备:Linux性能调优与Git高效协作实战指南

在软件工程领域,版本控制系统和操作系统是构建稳定、高效软件系统的两大基石。Git作为分布式版本控制工具,其核心原理在于通过快照机制管理代码历史,支持非线性协作开发,这对于大型项目的团队协同与代码追溯至关重要。而Linux操作系统以其‘一切皆文件’的哲学和强大的进程、内存、网络管理能力,为高性能服务提供了底层支撑。掌握这两项技术,能显著提升系统的可维护性、可观测性和团队协作效率。在C/C++这类系统级开发场景中,开发者常面临内存泄漏、性能瓶颈和复杂分支合并等挑战。本文将从实战出发,结合**内存泄漏排查**和*

快马扬鞭须努力! 532

LInux 入门基础(1) - Linux基本操作

Linux 简介 Linux内核最初只是由芬兰人李纳斯·托瓦兹(Linus Torvalds)在赫尔辛基大学上学时出于个人爱好而编写的。 Linux能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。 Linux的发行版 目前市面上较知名的发行版有:Ubuntu、RedHat、CentOS、Debian、Fedora、SuSE、OpenSUSE、TurboLinux、BluePoint、RedFlag

weixin_42046845的博客 466

【Linux】Linux 资料大全

专业的 Linux 系统门户网站,实时发布最新 Linux 资讯,包括各种 Linux 发行版(Redhat 系 | Debian 系)、Linux 教程、Linux 认证、Android、Oracle、Hadoop 等技术。涵盖了全部的 Linux 核心命令,解读深奥的 Linux 详细参数,设计串联的 Linux 命令组合,跟踪可疑的 Linux 执行过程,提供丰富的 Linux 应用示例。提供了准确,丰富,稳定的 Linux 命令,每一条都介绍了详细的用法、常见参数、参考实例。

brucetein的专栏 3087

资料收藏专用

X86 | 汇编 | ABI x86 amd64 psABI在哪里 x86-64 System V ABI记录在哪里

weixin_44395686的博客 5260

Linux字符设备驱动开发入门:从零编写Hello World驱动实战

Linux驱动程序是操作系统内核与硬件设备之间的核心桥梁,负责将硬件功能抽象为统一的软件接口。其工作原理基于内核模块机制,通过定义file_operations结构体实现设备操作函数集,利用主次设备号进行设备标识,并借助copy_to_user/copy_from_user函数完成内核空间与用户空间的安全数据交换。这项技术的核心价值在于实现硬件无关性,让应用程序能够以标准文件操作方式访问各类硬件设备。在嵌入式系统、物联网设备、外设控制等场景中,驱动开发都是不可或缺的关键技能。本文通过一个完整的字符设备驱动实

keke1314520的博客 384
上一篇: 为什么Android系统需要使用C、C++和Java语言共同开发
下一篇: ARM嵌入式编程(无操作系统、基于MDK)之最简单的程序:点亮一个LED灯
Rain松
博客等级 码龄15年 361粉丝 111原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值