04 2012 档案
摘要:网上链接:http://eventdrivenpgm.sourceforge.net/本文讲述什么是事件驱动的程序设计,主要介绍了一个Handlers模式,这个模式与Reactor模式非常接近,应该来说,Reactor就是一个特殊的Handlers模式。OK,不管什么模式吧,事件驱动的模型基本就是体现了代码执行的不确定性。从实现技术上说,主要是一个event loop,windows是如此,redis也是如此。 值得一提的是,本文提到了面向对象技术本质上也是一种事件驱动,每个对象定义的方法就是event handler,而调用的顺序无法预知。这虽然不是什么新鲜的说法,但至少让我回忆起最早学习.
阅读全文
摘要:原文http://zoo.cs.yale.edu/classes/cs422/2010/readingHistorical Perspective E. W. Dijkstra.The Structure of the THE Multiprogramming System. Communications of the ACM 11(5), May 1968. D. M. Ritchie ...
阅读全文
摘要:原文:http://dirkmeister.blogspot.com/2010/01/storage-systems-course-my-own-idea.htmlStorage Systems Course: My proposalIn mylast post, I summarized some of the storage systems courses from internationa...
阅读全文
摘要:Xv6, a simple Unix-like teaching operating systemMIT的一个实验操作系统,基本想法就是把《莱昂氏Unix源代码》分析中的Unix移植到x86体系上。记得我上大学时读这本书,也有过这种冲得:)http://pdos.csail.mit.edu/6.828/2011/xv6.html通过这个链接,找到了《莱昂氏Unix源代码》的在线pdf版本,以及珍贵...
阅读全文
摘要:TMPFS和RAMFS是两种类型的文件系统,可以动态改变大小。非传统的虚拟磁盘,而传统的虚拟磁盘是个块设备。需要mkfs之后才可以使用。Overview:Using in-memory fs you can allocate part of physical memory to be used as a harddisk partition. You can mount this partitio...
阅读全文
摘要:An operation is "thread-safe" if it can be performed from multiple threads safely, even if the calls happen simultaneously on multiple threads.An operation is re-entrant if it can be performed while t...
阅读全文
摘要:StateMachinesforEvent-DrivenSystemsWed,2009-03-1111:06-webmasterbyMiroSamekStatemachinesareperhapsthemosteffectivemethodfordevelopingrobustevent-drivencodeforembeddedsystems.I...
阅读全文
摘要:今天参加DTCC2012,上午有位来自IBM的王云院士,讲得很有激情。一天下来,他讲得一点东西我听进去了。1,计算机最初的应用场景,基本都是批量化的处理,比如财务数据计算等。批处理系统一般都不是实时的,因为没有必要。所以,以前的系统基本都是按照这个模式来设计的。我个人理解为offline计算,比如hadoop. 我的拓展思考:细细想来,以前的系统,都是基于process的,是知道了数据是哪些,该...
阅读全文
摘要:《Reactor: An Object Behavioral Pattern for Concurrent Event Demultiplexing and Dispatching》 这篇Paper给出了Reactor模式的定义: Reactor是一个同步的多路复用分发器,它主要由两个部分构成:一个同步的解多路复用器(Demultiplexer),一个事件分发器(Dispatcher)。事件处理程序在Dispatcher进行注册,提供一致的对外接口,这个接口就是OO的常见多态方式。系统工作时,(1) 先把感兴趣的事件源(IO通道句柄)在Demultiplexer注册;(2) 然后启动Demu.
阅读全文
摘要:网上看到的一个题目: 给定一棵二叉树,以及两个节点,请找出它们最近的父节点。所谓最近,就是“血缘关系”最近啦,这个你懂得~~用python写了一下,感觉还不坏:classnode:def__init__(self, data, left, right):self.data = dataself.left = leftself.right = rightdefis_leaf(n):ifn.left ==Noneandn.right ==None:returnTruereturnFalsedeffind_parent(n, data1, data2):ifn ==None:return0ifis_
阅读全文
摘要:看到一个C++的web开发框架: CppCMShttp://cppcms.com/wikipp/en/page/main以下从它主页上摘录的:CppCMS — High Performance C++ Web FrameworkWhat is CppCMS? CppCMS is a Free High Performance Web Development Framework (not a CMS...
阅读全文
浙公网安备 33010602011771号