Linux内核里的智能指针.docVIP

Linux内核里的智能指针 热度 8已有 386 次阅读 2010-12-12 18:59 |关键词:智能指针 Linux 内核 [来自我的cnblogs博客] 众所周知，C/C++语言本身并不支持垃圾回收机制，虽然语言本身具有极高的灵活性，但是当遇到大型的项目时，繁琐的内存管理往往让人痛苦异常。现代的C/C++类库一般会提供智能指针来作为内存管理的折中方案，比如STL的auto_ptr，Boost的Smart_ptr库，QT的QPointer家族，甚至是基于C语言构建的GTK+也通过引用计数来实现类似的功能。Linux内核是如何解决这个问题呢？同样作为C语言的解决方案，Linux内核采用的也是引用计数的方式。如果您更熟悉C++，可以把它类比为Boost的shared_ptr，或者是QT的QSharedPointer。 在Linux内核里，引用计数是通过struct kref结构来实现的。在介绍如何使用kref之前，我们先来假设一个情景。假如您开发的是一个字符设备驱动，当设备插上时，系统自动建立一个设备节点，用户通过文件操作来访问设备节点。 如上图所示，最左边的绿色框图表示实际设备的插拔动作，中间黄色的框图表示内核中设备对象的生存周期，右边蓝色的框图表示用户程序系统调用的顺序。如果用户程序正在访问的时候设备突然被拔掉，驱动程序里的设备对象是否立刻释放呢？如果立刻释放，用户程序执行的系统调用一定会发生内存非法访问；如果要等到用户程序close之后再释放设备对象，我们应该怎么来实现？kref就是为了解决类似的问题而生的。 kref的定义非常简单，其结构体里只有一个原子变量。 1 struct?kref { 2 ????atomic_t refcount; 3 }; Linux内核定义了下面三个函数接口来使用kref： 1 void?kref_init(struct?kref *kref); 2 void?kref_get(struct?kref *kref); 3 int?kref_put(struct?kref *kref,?void?(*release) (struct?kref *kref)); 我们先通过一段伪代码来了解一下如何使用kref。 01 struct?my_obj 02 { 03 ????int?val; 04 ????struct?kref refcnt; 05 }; 06 ? 07 struct?my_obj *obj; 08 ? 09 void?obj_release(struct?kref *ref) 10 { 11 ????struct?my_obj *obj = container_of(ref,?struct?my_obj, refcnt); 12 ????kfree(obj); 13 } 14 ? 15 device_probe() 16 { 17 ????obj = kmalloc(sizeof(*obj), GFP_KERNEL); 18 ????kref_init(obj-refcnt); 19 } 20 ? 21 device_disconnect() 22 { 23 ????kref_put(obj-refcnt, obj_release); 24 } 25 ? 26 .open() 27 { 28 ????kref_get(obj-refcnt); 29 } 30 ? 31 .close() 32 { 33 ????kref_put(obj-refcnt, obj_release); 34 } 在这段代码里，我们定义了obj_release来作为释放设备对象的函数，当引用计数为0时，这个函数会被立刻调用来执行真正的释放动作。我们先在device_probe里把引用计数初始化为1，当用户程序调用open时，引用计数又会被加1，之后如果设备被拔掉，device_disconnect会减掉一个计数，但此时refcnt还不是0，设备对象obj并不会被释放，只有当close被调用之后，obj_release才会执行。 看完伪代码之后，我们再来实战一下。为了节省篇幅，这个实作并没有建立一个字符设备，只是通过模块的加载和卸载过程来对感受一下kref。 01 #include linux/kernel.h 02 #include linux/module.h 03 ? 04 struct?my_obj { 05 ????????int?val; 06 ????????struct?kref refcnt; 07 }; 08 ? 09 struct?my_obj