
读后感
本书叙述的事例相对于《改变未来的九大算法》更加的宽泛,可以了解下,若需要具体的叙述,则需要另行查找!
"面向对象"的概念在软件上实施的特别完善,对于其他项目,例如:工程图纸类的是否也有相应的理论?
摘抄
"面向对象"的由来
艾伦.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之前发生。
归纳与演绎
归纳:是一种根据已有信息进行的 猜测,而且会根据新出现的证据而发生变化
归纳:从个别到一般的推理过程
演绎:从一般到个别的推理过程