代码改变世界

文件系统那些事-第4篇 并行文件系统之开源解决方案Lustre

2012-03-05 22:25 by myjava2, 536 阅读, 0 推荐, 收藏, 编辑
摘要:在高性能存储领域,Lustre是一个如雷贯耳的名字。据统计(2011年7月),世界十大超级计算中心当中的七个以及超过50%的全球top50超级计算机都在使用Lustre。Lustre是一个基于对象的,分布式文件系统,一般用于大规模集群计算。Lustre的名字是由Linux和集群(cluster)融合得来。该项目旨在为有成千上万的节点的集群提供一个支持PB的存储容量的文件系统,同时又不损害其速度、安全性和可用性。基于对象的文件系统将文件的元数据和文件数据分离开来,存储在不同的服务器上。文件元数据存储在元数据服务器里,而文件数据则存储在对象存储服务器(object storage server)里 阅读全文

并行博弈树搜索算法-第8篇 写在最后的话:有趣的的博弈算法

2012-03-04 10:26 by myjava2, 497 阅读, 0 推荐, 收藏, 编辑
摘要:毛主席说过,与人斗其乐无穷。博弈就是一个人与人斗争的过程。既然是斗争,那就有利益的争端。利益存在此消彼长,是谓“零和”。既然斗争对方是人,那意味着他是一个有着主观能动性,有着智慧与能量的主体,因此才需要己方殚精竭虑,思考算计。人类如此聪明,与人斗尤嫌不够,还要造出机器来帮自己斗,与自己斗。发展到现在,不但在国际象棋界弄出了谁都斗不过的”深蓝“,而且大有不见黄河不死心,一发而永不可收拾之势。至于是否会玩着玩着,一不小心造出个怪物,反把自己斗挂了,还需要继续走着瞧。上面是闲话,总结一把:博弈树的搜索算法是人工智能领域一个重要的研究课题.满足完全信息且无随机因素的二人零和博弈问题都可以用博弈树搜索算 阅读全文

文件系统那些事-第3篇 影响文件系统性能的关键因素:存储块分配和布局策略

2012-03-04 10:25 by myjava2, 532 阅读, 0 推荐, 收藏, 编辑
摘要:文件系统的分配和布局策略直接影响到文件系统访问的性能。为此,现代的文件系统都采用各种优化手段。3.1块的再分配为了让设计简单,而且对最差情况下产生的文件系统碎片进行限制,传统的文件系统将磁盘分成大小相等的磁盘块。由于磁盘扇区的大小一般为512,块的大小一般也为512的整数倍字节。在传统的文件系统中,整个磁盘块只能分配给单独的一个文件。但是由于文件大小并不总是文件系统块大小的整数倍,所以这种设计使得最后的那个磁盘块(称为尾部)只被部分利用,这就产生了内部碎片。块的再分配(block suballocation)就是将尾部块再次分块,使得它可以被用来存储其它文件的片段。一些块的再分配方案能够实现字 阅读全文

ThreadLocal封装Connection--事务统一管理

2012-03-03 20:35 by myjava2, 271 阅读, 0 推荐, 收藏, 编辑
摘要:ThreadLocal:线程本地变量该类提供了线程局部变量。这些变量不同于它们的普通对应物,因为访问一个变量(通过其 get 或 set 方法)的每个线程都有自己的局部变量,它独立于变量的初始化副本。ThreadLocal 实例通常是类中的私有静态字段,它们希望将状态与某一个线程(例如,用户 ID 或事务 ID)相关联。 事务是一种机制、是一种操作序列,它包含了一组数据库操作命令,这组命令要么全部执行,要么全部不执行。因此事务是一个不可分割的工作逻辑单元。在数据库系统上执行并发操作时事务是作为最小的控制单元来使用的。这特别适用于多用户同时操作的数据通信系统。 在业务逻辑中我们要统一管理事务,. 阅读全文

shell之grep的学习

2012-03-02 22:54 by myjava2, 180 阅读, 0 推荐, 收藏, 编辑
摘要:最近一段时间没什么事儿,就像起来看看上次老师给说的学习mysql同时,一定学一门脚本语言,所以自己也潜下心来好好的学习shell脚本。上豆瓣上面找了一本好评最多的书。然后去图书馆借了本超级厚重的书,《unix sell 范例精解》果然很是详细啊。今儿刚好看到了grep这一工具,然后就把课后的题给做了下:文件test.txtSteve Blenheim:238-923-7366:95 Latham Lane, Easton, PA 83755:11/12/56:20300 Betty Boop:245-836-8357:635 Cutesy Lane, Hollywood, CA ,91464. 阅读全文

并行博弈树搜索算法-第7篇 另辟蹊径:其他的博弈树并行搜索算法

2012-03-02 22:12 by myjava2, 316 阅读, 0 推荐, 收藏, 编辑
摘要:除了基于Alpha-Beta算法的博弈树并行搜索算法外,还有其他的博弈树搜索算法.现简要介绍如下.7.1 SSS*算法及其并行化Alpha-Beta算法是一种基于Min-Max方法的固定深度(fixed-depth)搜索算法.说它是固定深度的搜索算法,是因为对每个结点,它依序从左到右搜索其所有子结点.与Alpha-Beta算法相同的是,SSS*算法[19](或者其对称算法DUAL*)也基于Min-Max方法,但与前者不同的是,它使用最佳优先(best-first)策略.即,SSS*算法不以结点在博弈树中所处的位置为标准,而按照它们前途有望的(promising)程度,由高至低搜素结点.为了实. 阅读全文

文件系统那些事-第2篇 不可不知的文件系统特性

2012-03-02 22:11 by myjava2, 270 阅读, 0 推荐, 收藏, 编辑
摘要:判断一个文件系统是否具有某些特性,是听从不同方面区分和对比文件系统的一种有效方式。一些常见的文件系统的特性如下。2.1 硬链接硬链接是指向存储卷上文件的目录引用(reference)或者指针(pointer)。与该文件关联的名称是一个存储在目录结构中的标签。这个标签将操作指向文件的数据。通过这种方法,同一个文件就可以和多个名字相关联。当使用这些不同的名字时,所作的任何改动都将影响到同一个文件数据。使用硬链接有很多的限制。首先为了防止以防止无休止的递归,大多数现代操作系统不允许对文件夹创建硬链接。其次硬链接的链接数目也受到引用计数的位数限制。另外硬链接只能使用在和文件相同的文件系统上,如果需要链 阅读全文

文件系统那些事-第1篇 丰富多样的文件系统

2012-03-02 00:45 by myjava2, 222 阅读, 0 推荐, 收藏, 编辑
摘要:什么是文件系统,文件系统可以进行怎样的分类?这是本篇将要谈论的问题。文件系统[i]是存储和组织计算机文件和文件中所包含的数据,以方便地找到和存取它们的方法。更加正式地说,文件系统是一个用来存储、分级管理、处理、导航(navigation)、访问和恢复数据的抽象数据种类(例如元数据)的集合。本篇[ii]从各个方面对诸多常见文件系统进行了对比。文件系统可以分为磁盘文件系统、网络文件系统和特殊目的的文件系统。进一步的,可以通过以下几个概念对文件系统的概念进行区分。1.1磁盘文件系统磁盘文件系统是为在磁盘这样的存储器中存储数据而设计的文件系统。存储器都直接或者间接地与计算机相连。一些磁盘文件系统使用日 阅读全文

并行博弈树搜索算法-第6篇 百花齐放:各种并行Alpha-Beta算法

2012-03-01 22:38 by myjava2, 934 阅读, 0 推荐, 收藏, 编辑
摘要:下面开始介绍一些在Alpha-Beta算法中引入并行化的方法和算法.6.1 并行求值(Parallel Evaluation)游戏的博弈程序经常要在搜索深度和叶结点的求值复杂度之间进行平衡.一些博弈程序,使用简化的估值函数,以获得更深的搜索深度.但是花费在对叶结点的求值中的时间仍然占搜索时间的很大一部分.一个在博弈树搜索中应用并行性的思想[6]就是将求职函数设计得较为复杂,并将它划分到多个处理器中并行计算,然后综合各部分结果,得到最终的估值.6.2 并行吸出(Parallel Aspiration)并行吸出(Parallel Aspiration)或者窗口分裂(Window Spittting 阅读全文

java代理模式--动态代理

2012-02-29 23:44 by myjava2, 169 阅读, 0 推荐, 收藏, 编辑
摘要:动态代理:在程序运行时,运用反射机制动态创建而成。代码开始运行时候还没有proxy类,他是根据需要从你传入的接口集创建。动态代理原理其实就是反射+多态+聚合的实现。 上一篇静态代理模式,其中静态模式存在两个问题: (1):需要建立大量的代理类,出现大量重复的代码,怎么去除重复? (2).如果事先不知道真实的代理类,怎么代理? Java动态代理,可以完美的解决这两个问题 阅读全文
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 52 下一页