摘要: 在多线程编程时,开发人员经常会遭遇多个线程读写某个资源的情况。这就需要进行线程同步来保证线程安全。一般情况下,我们的同步措施是使用锁机制。但是,假如线程只对资源进行读取操作,那么根本不需要使用锁;反之,假如线程只对资源进行写入操作,则应当使用互斥锁(比如使用 Monitor 类等)。还有一种情况,就是存在多个线程对资源进行读取操作,同时每次只有一个线程对资源进行独占写入操作。这正是本文主题--读写锁的用武之地。 阅读全文
posted @ 2008-12-07 00:36 Angel Lucifer 阅读(6873) 评论(23) 推荐(2) 编辑
摘要: 这是一篇讲解如何编译 D-Phoenix 项目的文章,没有多少技术含量,呵呵。 阅读全文
posted @ 2008-11-26 17:02 Angel Lucifer 阅读(1229) 评论(0) 推荐(0) 编辑
摘要: 每个软件开发人员都不得不面对并行编程。以前以及现在,我们在完成任务时,首先会考虑选择最佳算法,实现语言等。但现在我们必须首先考虑任务的内在并行性。而这反过来又会影响我们对算法和实现的抉择。如果试着在最后考虑并行,还不如不要思考并行。程序也不能很好的工作。 阅读全文
posted @ 2008-09-02 13:15 Angel Lucifer 阅读(3305) 评论(6) 推荐(1) 编辑
摘要: 每个软件开发人员都不得不面对并行编程。以前以及现在,我们在完成任务时,首先会考虑选择最佳算法,实现语言等。但现在我们必须首先考虑任务的内在并行性。而这反过来又会影响我们对算法和实现的抉择。如果试着在最后考虑并行,还不如不要思考并行。程序也不能很好的工作。 阅读全文
posted @ 2008-08-24 01:16 Angel Lucifer 阅读(4497) 评论(14) 推荐(1) 编辑
摘要: 每个软件开发人员都不得不面对并行编程。以前以及现在,我们在完成任务时,首先会考虑选择最佳算法,实现语言等。但现在我们必须首先考虑任务的内在并行性。而这反过来又会影响我们对算法和实现的抉择。如果试着在最后考虑并行,还不如不要思考并行。程序也不能很好的工作。 阅读全文
posted @ 2008-07-19 11:24 Angel Lucifer 阅读(4067) 评论(9) 推荐(1) 编辑
摘要: Hash Table 给我们带来了 O(1) 的插入,删除和查找性能。 我们应当如何使用? 它实现的原理是什么? 又该如何实现呢? 这篇文章将尝试着对其做出解答。 阅读全文
posted @ 2008-07-03 05:35 Angel Lucifer 阅读(8928) 评论(18) 推荐(2) 编辑
摘要: Hash Table 给我们带来了 O(1) 的插入,删除和查找性能。 我们应当如何使用? 它实现的原理是什么? 又该如何实现呢? 这篇文章将尝试着对其做出解答。 阅读全文
posted @ 2008-06-18 00:46 Angel Lucifer 阅读(19255) 评论(39) 推荐(7) 编辑
摘要: 优先级队列是仅允许访问最小项的基本数据结构。 这篇文章将讨论支持优先级队列数据结构的一种实现,即著名的二叉堆(Binary Heap)。 如无特别提及,本文均简称其为堆。 堆支持最坏情况对对数时间的新项插入和最小项删除,而具体实现则使用我们最熟知的数组。 阅读全文
posted @ 2008-06-13 03:23 Angel Lucifer 阅读(4041) 评论(21) 推荐(0) 编辑
摘要: 老实说,没有哪个开发人员愿意在其编码时还要考虑线程同步。更糟糕的情况是,编写线程同步代码一点也不好玩。稍一不慎,就会导致共享资源状态不一致,从而引发程序未预期行为。此外,当我们添加线程同步代码时还会导致程序运行变慢,损害性能和可伸缩性。从这点上来看,线程同步简直一无是处。可惜,这也是现实生活中必要的一部分。尤其在多核CPU成为主流的今天。 阅读全文
posted @ 2008-06-01 02:20 Angel Lucifer 阅读(5704) 评论(11) 推荐(2) 编辑
摘要: Stack是一种线性数据结构,只能访问它的一端来存储或读取数据。Stack很像餐厅中的一叠盘子:将新盘子堆在最上面,并从最上面取走盘子。最后一个堆在上面的盘子第一个被取走。因此Stack也被称为后进先出结构(LIFO)。 阅读全文
posted @ 2008-04-24 02:52 Angel Lucifer 阅读(6035) 评论(15) 推荐(0) 编辑