Posts Tagged ‘Design Pattern’

[译]Linux内核设计模式–complex data structures

Tuesday, August 25th, 2009

原文地址

复杂数据结构指,由一些简单对象组成的复杂对象。对象可以被增加至该结构,也可以从中删除。实现复杂数据结构的比较好的方法是使用抽象数据类型。

抽象数据类型

抽象数据类型的主要思想是把一个数据结构的实现完全封装起来,并且只提供一套健壮的接口来操纵它。这样做的好处是做到了干净的隔离。实现数据结构时[......]

Read More

[译]Linux内核设计模式–Reference Counts

Tuesday, August 25th, 2009

原文地址

设计模式最早来源于建筑学,后被计算机科学引用。简单来说,一个设计模式描述了某类设计问题,并且针对此类问题给出了一个被实践证明有效的解决方案。

Linux内核的开发中也遇到过很多设计问题,并且针对这些问题,内核开发者给出了很好的通用解决方案,只不过长久以来没有人很好的归纳和文档化这些设计模式[......]

Read More