Arganzheng's Blog

stay hungry, stay foolish

从面向过程到面向对象——在C中如何实现面向对象编程

引言像我们这些80后的童鞋，一般都是从C入门，然后转到C++和Java这些面向对象语言。当习惯了OOP的思想后就会开始思考，OOP是怎么来的。为什么我们觉得从面向过程到面向对象是一种自然的进化呢？语言就是一种工具，是应需要产生的，所以必然有这样的需求，才有这样的结果。笔者在阅读开源C源码的过程发现了很多OOP的特征，因此推测OOP就是一种自然的进化。回顾OOP的三大特性：封装，继承和多态。现在让我们分别研究怎样在C中实现这些OOP特性。 1. 实现OOP中的封装性（不包括成员权限控制） OOP中所谓的封装，其实就是将数据与操作数据的函数绑定在一起成为一个类。其中类中的数据称为数据成员，类中的函数称为方法。这个很简单，只需要在C结构中存放函数指针即可。一般...

Posted by arganzheng | May 26, 2010

进程VS线程

2010－05－06 星期四晴朗引入进程与线程这两个抽象，主要是资源的问题。硬件资源是有限的（如CPU，内存，各个寄存器等），而要支持多用户“同时”操作。以烹饪比喻，硬件资源就好像厨房以及厨房中的各种厨具。进程就好像各个厨师，操作系统调度程序决定什么时候应该将哪个厨师经来做饭，并且给了他们一定的时间限制，如果到时间没有做完，那么会为其保存现场，切换成下个厨师上次的现场，然后请下一个厨师进来继续做饭。而线程的概念是进程的拓展，可以理解线程实际上不只是一个厨师，而是一组厨师，对操作系统来说没有区别，同组厨师可以随便在上一个厨师的基础上继续工作。他们的切换不需要切换现场（保存现场，调出下个进程现场）。所以开销比较大，但是几个厨师同时在厨房中干活是需要配合的。因此，听...

Posted by arganzheng | May 6, 2010

从暴风影音事件反思DNS频率攻击漏洞

蝴蝶效应令人意想不到的是，这次断网的起因竟然是所谓两个网游私服外挂互掐，一个游戏“私服”的网站打算对它的竞争对手发动攻击，黑客在没法黑掉竞争对手网站的情况下，干脆从域名下手，利用肉鸡攻击对方的免费DNS服务商DNSpod的服务器，大流量的DDoS攻击导致了DNSpod的服务器流量剧增，于是被机房停止了服务，导致DNSpod的DNS服务暂停。而非常不巧的是DNSpod正好是暴风影音的域名解析站，所以数以亿万计的全国的暴风用户集体转向电信的DNS解析服务器发起请求，导致电信的DNS服务器瘫痪，形成了这次席卷中国的大规模网络瘫痪。这次攻击间接导致了6省近一天的网络中断，工信部因此强制介入处理，而暴风影音被迫“史无前例”的召回他们的软件。这次事件看起来暴风影音也是受...

Posted by arganzheng | July 6, 2009

使用Servlet和JSP模拟最小化的SpringMVC框架

web服务器或应用服务器都是容器，容器只知道与Listener或Servlet打交道，因此所谓的Web MVC框架其实就是预定义了一些Servlet帮我们做了本应该是我们做的事情。关键：如何用Servlet和JSP实现Web MVC框架一个Web MVC简单的实现如下：在Servlet中实现web控制逻辑，在它们结束之后，再导向到适当的JSP视图。相应的模型对象将通过Servlet API保存在请求对象（HttpRequest）的属性中，在Servlet控制器和JSP视图之间传递。这也是Web MVC最根本的精髓。 public class MyServlet extends HttpServlet{ //重载doGet()方法 protect...

Posted by arganzheng | June 18, 2009

Groovy元编程——使用invokeMethod和闭包构建DSL和Builder

Since 1.0, Groovy supports the ability to intercept all method and property access via the invokeMethod and get/setProperty hooks. If you only want to intercept failed method/property access take a look at Using methodMissing and propertyMissing. invokeMethod介绍 invokeMethod(String name, Object args) is at the heart of Groovy metaprog...

Posted by arganzheng | May 27, 2009

BDB中的共享区域

2009-5-23 星期六雨天 1. 数据结构环境数据结构 DB_ENV{} struct __db_env { int db_lorder; /* Byte order. */ /* Error message callback. */ void (*db_errcall) __P((const char *, char *)); FILE *db_errfile; /* Error message file stream. */ const char *db_errpfx; /* Error message prefix. *...

Posted by arganzheng | May 23, 2009

BDB中的共享区域──MPOOL

2009-5-23 星期六大雨 1. 数据结构首先是DB_ENV{}和REGLAYOUT{}对于所有贡献区域都是一样的，在前面已经介绍过了，这里就不赘述了。我们直接来看MPOOL共享区域数据结构MPOOL{}定义： /* * MPOOL -- * Shared memory pool region. One of these is allocated in shared * memory, and describes the pool. */ struct __mpool { RLAYOUT rlayout; /* General region information. */ SH_TAILQ_...

Posted by arganzheng | May 23, 2009

BDB1.6中的初始化过程──MPOOL初始化

我们前面的讨论都是基于BDB2.7.7版本的，那时候的BDB已经是一个支持事务处理的相当复杂的模块了。现在让我们回过头来看一下BDB1.6版本的初始化过程，那时候的共享区域就只有MPOOL。首先其入口函数是dbopen(…)函数: DB * dbopen(fname, flags, mode, type, openinfo) const char *fname; int flags, mode; DBTYPE type; const void *openinfo; { #define DB_FLAGS (DB_LOCK | DB_SHMEM | DB_TXN) #define USE_OPEN_FLAGS ...

Posted by arganzheng | May 7, 2009

BDB事务共享区域

最后我们来看一下事务共享区域。首先仍然是每个进程都有的一个数据结构__db_txnmgr{}： /* * The transaction manager encapsulates the transaction system. It contains * references to the log and lock managers as well as the state that keeps * track of the shared memory region. */ struct __db_txnmgr { /* These fields need to be protected for multi-threaded support. */ ...

Posted by arganzheng | May 6, 2009

MPOOL共享内存

2009-5-6 星期三晴朗在BDB中所有的共享内存都定义为XXX_REGION{}结构。比如MPOOL缓冲区，每一个进程有自己的缓存数据结构DB_MPOOL{}： /* * DB_MPOOL -- * Per-process memory pool structure. */ struct __db_mpool { /* These fields need to be protected for multi-threaded support. */ db_mutex_t *mutexp; /* Structure lock. */ /* List of pgin/pgout routin...

Posted by arganzheng | May 6, 2009