奇思妙想-15位计算机天才及其重大发现

s7038392.jpg

读后感

本书叙述的事例相对于《改变未来的九大算法》更加的宽泛，可以了解下，若需要具体的叙述，则需要另行查找！

"面向对象"的概念在软件上实施的特别完善，对于其他项目，例如：工程图纸类的是否也有相应的理论？

摘抄

"面向对象"的由来

艾伦.C.凯：在独立、相互交流的生物细胞中获得灵感，从而产生了"面向对象"的思路

对象概念的伏笔：1961年，工作中的凯发现，某个程序员想出了一个聪明的方法，就是把数据和相应的过程捆绑在一起发送，通过这种方式，新设备里的程序就直接使用过程，无需了解数据的文件格式，如果需要数据方面的信息，过程自己到程序中找。现在的类的属性和方法，跟这个极其符合。

使用"面向对象"的好处

可以使设计人员象搭积木一样构造产品

面包店算法

如果两个人同时开始选号，当一个人进入了临界区而另一个人还在选时会怎样？第二个人也许会选到一个更靠前的号，于是也进入临界区。

避免这个问题的办法是让进程X在选号时“举旗”，此时如果也想排队选号，就必须先等待X把旗降下来。这个算法被证明是正确的。

信号灯方法

如果有多台计算机同时接入存储器的一个共用资源，它们之间就必须协调访问的顺序，以便每次只有一台计算机操作该资源。这种协调被称为互斥：当一台计算机使用资源时，它就应排斥其他计算机使用该资源。该问题可以用“信号灯"方法处理！

胖树

Fat-Tree是以交换机为中心的拓扑。支持在横向拓展的同时拓展路径数目；且所有交换机均为相同端口数量的普通设备，降低了网络建设成本。

Fat-Tree结构共分为三层：核心层、汇聚层、接入层。

时间与分布式系统：兰伯特时钟

三种顺序：

• 如果某个处理单元完成了A事件之后才开始B事件，那么所有处理单元都会认为A在B之前发生。
• 如果A事件发送一条讯息，而B事件接收同一条讯息，那么所有处理单元都会认为A在B之前发生。
• 如果所有处理单元都认为A在B之前发生，而且所有处理单元都认为B在C之前发生，那么所有处理单元都会认为A在C之前发生。

如果在第三条规则中加入非自反性（即任何事件不会发生于自己之前），就会得到数学中所称的“偏序”(partial ordering)。偏序相当于我们认为的可能因果关系路径：如果信息从A流动到B,那么A就在B之前发生。

归纳与演绎

归纳：是一种根据已有信息进行的 猜测，而且会根据新出现的证据而发生变化

归纳：从个别到一般的推理过程

演绎：从一般到个别的推理过程