2008年8月24日

临界区问题:一种新的视角

摘要: 我从“礼”的角度来分析这3个算法。 临界区问题即要求进程能够互斥访问临界资源。系统的实现决定了要实现这个目标,必须进程“自觉”遵守相关规定(当然,可以依靠操作系统的某些机制)。 “自觉”就要讲“礼”。 算法1只是使用一个turn变量,而算法2使用了一个数组。这个数组分别记录了两个进程各自的“意愿”。每个进程在试图进入临界区的时候,都先“体察”一下对方的“意愿”,这就懂得了“礼让”。 阅读全文

posted @ 2008-08-24 11:28 荒芜森林 阅读(1787) 评论(3) 推荐(0) 编辑

程序员感悟----路该怎么走

摘要: 有一句话我一直记得很深,“当人深处迷茫之中时早已不再迷茫”。很绕很矛盾的话,也可能有人听到后会马上跳脚喊,我一直迷茫怎么还是迷茫呢?呵呵。静一下想一下再喊。 大家都这么大了,路该怎么走,你知道么?作为程序员,路该怎么走,你知道么? 05年入学,对IT一无所知,对程序一无所知,甚至对自己也是一无所知。路走到了今天,我感触确实不少,写点东西以飨来者。 阅读全文

posted @ 2008-08-24 10:45 荒芜森林 阅读(7143) 评论(52) 推荐(0) 编辑

C# -- 偶遇 模除

摘要: 昨天做一个找零钱的贪婪算法。其实很简单,但做上了才发现有问题,关于模除(%)。很有趣。 模除-----就是所谓的除法取余数。7 % 2 = 1这种。但如下操作时会发现模除不简单或者内部机制原来是这样的呢。 阅读全文

posted @ 2008-08-24 10:23 荒芜森林 阅读(856) 评论(0) 推荐(0) 编辑

C# -- foreach之小见

摘要: 引子: 昨天做老师的网站作业。要对一些对象做添加修改删除处理。别的到没什么,删除时出现了点问题似的。 因为是从一个类的集合中删除掉一个元素。这样就要遍历整个集合,而foreach正是为遍历准备的新玩意。自然而然用上了 阅读全文

posted @ 2008-08-24 10:16 荒芜森林 阅读(1488) 评论(6) 推荐(0) 编辑

导航