自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(91)
  • 资源 (2)
  • 收藏
  • 关注

原创 Windows 右键扩展菜单实现中遇到的问题

Windows 右键扩展菜单实现中遇到的问题 1. 右键扩展实现目标 实现效果如下:     对于文本文件点击右键,在右键菜单中出现“SimpleShlExt Text Item”菜单项。 2. 开发环境    Windows7  32位    VS2005    3. 教程与参考资料

2013-06-09 10:49:40 1361

原创 乐观复制算法-附件C-一致性模型

附件C-一致性模型对一致性模型的描述主要从三个出发点进行考虑:(1)响应前还是响应后,即在完成对所有副本数据集的同步前返回用户,还是完成同步后再给用户反馈。(2)进行同步对象的多少,是对每次更新进行同步还是在多次更新后再同步。(3)对更新顺序的维护,维护更新操作间不同的顺序会提供不同的一致性,当完全不考虑更新顺序,甚至更新的类型时,只提供最终数据的相互一致,则是最终一致性。1.

2013-05-23 21:48:25 1269

原创 乐观复制算法-附件B-Version vectors算法介绍和不足

附件B-Version vectors算法介绍和不足Version vectors算法在分布式操作系统LOCUS中提出【Pope et al.1981】,用于检查分布式系统中,在网络中断期间对数据进行的并发修改是否存在冲突。下面对Version vectors算法进行说明,然后再论述该算法的不足。Version vectors算法介绍每一个副本节点对于文件f保存一个版本向量versio

2013-05-23 21:47:40 941

翻译 乐观复制算法-10.总结 附件A Happens-before关系

10. 总结本节将会对前面给出的算法和系统做一个总结,并为乐观复制系统的设计者和用户给出一些建议。10.1对比乐观复制策略表4总结了Section1.4中所介绍的乐观复制系统在最高比较层面上的不同。该表说明了这里并没有唯一的赢家;每种策略都有自己的优点和缺点。单master传输对于请求负载主要为读取的应用并仅有一个写入节点的应用是一个好的选择,因为它的实现简单同时没有冲

2013-05-23 21:46:48 990

翻译 乐观复制算法-9. 扩展乐观复制系统

9. 扩展乐观复制系统本节讨论在乐观复制环境下如何支持大量副本节点。(支持大对象的问题在5.3节已经讨论过了)我们将讨论支持许多副本的挑战以及三条补救路线:一个结构化的通信拓扑,主动式的更新推送,以及高效网络。9.1评估冲突比例支持多副本会产生两个问题:增加更新冲突以及传播延迟。更新冲突问题需要一些说明。Gray,Helland,O’Neil和Shasha指出多master的乐观复

2013-05-23 21:44:55 895

翻译 乐观复制算法-8. 保证内容质量

8. 保证内容质量乐观复制算法不能保证单个副本的一致性。一致性仅能保证副本在静止状态是一致的,或者在过去的某一个虚拟点上是一致的。因为更新请求的到达可能是乱序,以及没有严格的传输延时限制,乐观复制难以向用户提供某一个时间点上副本内容的一致性保证。一些复制服务在采用弱一致保证时仍工作的很好。Usenet和Porcupine邮件服务就是这样的例子;副本不一致不会比NNTP和SMTP中的潜在问题

2013-05-23 21:42:45 851

翻译 乐观复制算法-7.Operation-transfer系统中的调度和冲突处理

7.Operation-transfer系统中的调度和冲突处理本章讨论operation-transfer系统中的操作调度算法,以及为达成一致的冲突操作解决。调度紧密地依赖可靠的组通信,向所有站点传播顺序定义良好的网络消息。实际上,TSAE(Time-Stamped Anti-Entropy protocol)作为一个组通信服务出现,尽管它很容易被理解为一个乐观复制服务。本书中呈现的语法更新调

2013-05-23 21:41:51 1098

翻译 乐观复制算法-6.多Master的operation transfer系统

6.多Master的operation transfer系统我们转向研究多master的operation-transfer系统。Operation-transfer系统比state-transfer系统要复杂许多,因为副本为了能达到一致必须在操作集以及操作顺序上达成一致。一个operation-transfer系统工作的基本流程:1)副本从一个公共的初始状态开始2)每个Master节

2013-05-23 21:40:36 917

翻译 乐观复制算法-5.多master的state-transfer系统

5.多master的state-transfer系统我们现在开始着手在多master系统中实现一致性。这一章讨论state-transfer系统;对operation-transfer系统的讨论在第6和第7章。一个state-transfer系统在每个节点包括下面组成部分:对象内容,描述副本如何更新的信息(比如,a timestamp)。副本一致性管理通常通过下面步骤实施:1)一个站点

2013-05-23 21:38:59 933

翻译 乐观复制算法-3.基本定义 4.单Master系统

3.基本定义这一节介绍一些重要的词汇。3.1节说明对象,3.2节定义冲突,3.3节对冲突处理技术进行分类。3.1对象任何复制系统都有一个最小更新粒度的概念,有些系统表示为可识别的粒度,有些系统表示为可传播更新的粒度。文中我们称最小的粒度为对象。不同系统的对象可能差距巨大。比如,文件同步中,一个典型的对象是一个目录或者文件。在groupware系统中,相同的文件会被视为一个包括许多对

2013-05-23 21:36:43 1075

翻译 乐观复制算法-2.采用乐观复制技术的应用

2.采用乐观复制技术的应用乐观复制被应用到许多重要领域,包括广域网的数据管理,移动信息系统,和基于计算机的协作。为后续技术的讨论提供背景,我们将选取这些领域中的一些主要服务,介绍它们的功能和结构。2.1互联网服务对于站点间通信缓慢和不可靠的情况,乐观复制特别具有吸引力,对于互联网上的应用这一点十分突出。我们将考察两种互联网应用,一个是广播信息的应用,另一个是具有更多信息交互的应用。

2013-05-23 21:34:42 993

翻译 乐观复制算法-1.介绍

乐观复制算法在分布式数据共享系统中,复制是能同时提高系统可用性和性能的一项关键技术。本文讨论的乐观复制算法,为了支持并发工作,容忍低质量通信链路中的错误,它允许副本内容在短时间内出现不一致。随着基于广域网和移动网络的协作越来越流行,这项技术也越来越重要。乐观复制算法采用的技术与传统的悲观算法有很大的不同。与悲观算法依赖于同步副本的协作不同,乐观算法在后台传播更新,在更新发生后发现冲突,逐步

2013-05-23 21:33:39 2113 1

翻译 乐观复制算法

本文是关于乐观复制算法的一篇综述性文章。对于弱一致性,乐观复制的研究主要是因为三年前我们想实现一款与Dropbox类似的软件。在过去的三年间,我们完成了我们的工作,同时也解决了期间遇到的许多问题。在解决这些问题中,个人觉得《Replication: Optimistic Approaches》(Yasushi Saito, Marc Shapiro 2004)这篇文章对我们的帮助最大,所以自己抽空

2013-05-23 21:31:54 1131

原创 谈一谈字符编码的事

谈一谈字符编码的事   字符编码是程序员最头疼的问题,有一句话可以形容字符编码的重要性。“大家都统一用UTF,不然最后怎么死的都不知道”。因为文字是用户日常交流的基础,而字符编码是文字在计算机系统中的表示,如果在一个系统中字符编码都没有确定,那么最后很容易出现乱码问题。对于乱码问题,当涉及到的模块增多,系统间的交互增多,解决起来就变得异常困难。字符编码无小事,不要认为你写的程序很小,不涉及到多

2013-05-23 16:10:32 724

原创 计算与存储的融合

在采用稀疏分布式内存的超级计算机里,记忆与数据处理之间的差异消失了。记忆成为了感知的再现,与最初的认知行为没有什么区别。两者都是从一大堆互相连接的部件中涌现出来的模式。                                                                                                         --《失控》计

2013-05-23 16:07:31 5097 1

原创 谈一下自己写论文的经验

谈一下自己写论文的经验       在学校读书的9年里面,直到最后1年才开始练习写文章,所以自己写文章的水平肯定是不高的。这里只是将自己这一年练习中遇到的困难,以及自己认为写论文是特别重要的点整理出来,供大家参考。写自己遇到的问题,是想消除大家对写文章的困难感。想告诉大家从是一个新的工作一开始都是困难的。然后写一点自己认为如何能把文章写好应该注意的方面。不过归根结底都是需要不断练习,长期积累才

2013-05-23 16:06:41 3886

原创 谈一下自己收集资料和整理资料的经验

谈一下自己收集资料和整理资料的经验  自己一直以来主要从事开发工作,对于资料收集和整理这方面做得工作不多,如果你觉得下面内容中表现出的技巧和方法比较拙劣望理解。  收集资料技巧1.   下面是我资料的重要来源,与大家分享一下1)   ACM数据库,重点关注(分布式系统、分布式计算、FAST)2)   Microsoft Research与存储相关的研究    http://

2013-05-23 15:51:47 4413 1

原创 对测试的一点思考

对测试的一点思考    本文是对自己在实际产品中测试经验的一点总结,同时结合了从几个做测试的同学那里获得的心得。1.       测试进入越早越好软件工程是包括需求分析、设计、开发、测试这样一个流程的。测试并不应该放在最后,而是应该从需求分析就开始介入。从需求分析介入可以让测试人员获得最直接的产品功能定位,了解全面的程序功能,形成对产品全貌的认识。这样设计出来的测试案例,会在覆盖局部测

2012-12-04 09:38:30 875 1

转载 Actor模型

转载:http://blog.jeoygin.org/2011/10/actor-model.html最近在看Yahoo的S4: distributed stream computing platform,主要是结合了MapReduce和Actor模型,于是找了些资料学习Actor模型,在这里简单介绍一下,S4等后续文章再介绍。  Actor这个模型由Carl Hewi

2012-11-09 15:02:07 580

原创 对Windows学习的总结

对Windows学习的总结我从事Windows平台的开发断断续续大概也有4年了。这里想对自己的学习过程进行一个总结。因为我并不是专职的开发人员,所以水平也有限。不过相比其他人的学习之路,我的总结也还颇有可取之处。首先,因为我从本科开始所学专业为计算机,现已读到博士学位,所以我的学习之路会更加扎实,不是简单编程技能的锻炼,对于所需的基础知识,我会在文中点出。其二,因为机缘,身边并没有Wi

2012-10-28 13:11:12 2852

原创 副本一致性思考的角度

副本一致性思考的角度     A. 强一致性和弱一致性的本质区别是,当进程访问系统时是否允许副本之间存在不一致      B. 观察分布式系统一致性可以从这三个方面的组合来看:    多个线程还是一个线程,同一时刻还是不同时刻,同一副本还是不同副本。     组合的结果共有6种:        一个线程,同一时刻,访问同一副本,    无效的。

2012-08-30 16:46:10 881

原创 Version vectors算法介绍和不足

Version vectors算法介绍和不足         Version vectors算法在分布式操作系统LOCUS中提出【Pope et al.1981】,用于检查分布式系统中,在网络中断期间对数据进行的并发修改是否存在冲突。下面对Version vectors算法进行说明,然后再论述该算法的不足。         Version vectors算法介绍         每

2012-08-02 21:13:10 1514

翻译 最终一致性

在全球范围构建可靠的分布式系统,需要在一致性和可用性之间进行权衡。 最终一致性  Eventually Consistent 作者: Werner VogelsWerner Vogels is vice president and chieftechnology officer at amazon.com, where he is responsible for driving

2012-05-14 22:11:45 14130 1

原创 研究方法的一点思考

研究方法的一点思考:   目前我的研究就是一个点上的问题,即文件同步。其次我的研究在理论上并没有什么突破,仅仅是将一些理论拿来解决一个具体的问题。   研究可以从下往上,研究一个一个的问题点,发现共性问题,再研究共性问题。    研究也可以从上往下,找到研究领域的根,从根上进行突破,然后反过来应用到各个点。个人认为做研究根上的两个问题:新类型的计算(确定计算、概率计算、模糊计算等),描

2012-05-02 11:23:34 749

转载 使用MAP文件 寻找程序崩溃原因

重要参考网址:VS编译器 编译选择项说明http://msdn.microsoft.com/en-us/library/958x11bc.aspx自动崩溃转储http://www.codeproject.com/Articles/6230/Auto-Memory-Dump-on-Crash-of-an-Application一般程序崩溃可以通过debug

2012-04-09 13:42:02 849

原创 云计算对我们开发者有什么改变?

云计算对我们开发者的影响到底有多大,我们是不是人人都需要进入云计算领域?这里仅以我对计算领域简单理解来分析。        如果你是某一个特定平台或者系统上的开发者,比如桌面程序、手机程序,嵌入式程序那么云计算似乎对您的影响不大。你仍需要专注的解决你所在平台和系统上的各种资源分配、共享的问题。        如果你是一个没有特定平台或系统限制的开发人员,但是你从事的是核心算法的开发。比如你

2012-04-06 17:05:44 992

转载 语义搜索 谷歌下一代引擎,直接显示你想知道的答案

http://www.guokr.com/article/122758/据华尔街日报的消息,搜索引擎霸主谷歌将在未来的数月之内,​对其搜索系统进行一次大规模的修改,​以继续保持它的市场支配地位。那么这次升级会有何大的改动呢?​知情人士称,在数月之后,搜索页面上将不止出现蓝色的网页链接,​一些问题的答案或相关内容将会直接出现在搜索结果页面的最上方。谷歌现有的关键词搜索系统

2012-04-02 09:43:54 770

原创 串行等价化 事务 并发 加锁 死锁

串行等价性,满足串行等价性的事务,可以让CPU在不同事务间切换,轮有执行。这样的当事务中含有需要长时间访问磁盘的操作时,就可以执行其他事务,提供资源利用率。同时对于短事务可以降低响应时间。        事务的串行等价性,指事务所含指令交叉执行的结果与串行一个一个执行结果似乎一样的。    事务具有串行等价的充分必要条件,如果不同事务访问的资源有重叠,含有冲突操作时,那么不同事务访问资源的

2012-03-22 21:21:22 2371

原创 Windows 开发诡异问题

1. 程序安装到%ProgramFilesFolders%目录下,程序中含有的目录创建操作可能会失败。将程序安装到非%ProgramFilesFolders%目录下2.

2012-03-18 16:16:49 572

转载 VC编写在windows7下以管理员权限运行的程序

文章来源 :http://www.easewe.com/Article/document/850.htm方法一: VC6:导入manifest文件1.新建一文件命名为 xxx.manifest.内容如下:    version="1.0.0.0"    processorArchitecture="X86"    name="test.exe

2012-03-11 11:29:36 645

原创 虚拟盘符注册表项修改项

必须注册项:HKEY_CLASSES_ROOT\CLSID\ HKEY_CLASSES_ROOT\CLSID\{XXX}         所含项:名称为空的是提示名称,InfoTip项没看到用途 HKEY_CLASSES_ROOT\CLSID\{XXX}\DefaultIcon  所含项:名称为空的是图标的路径 HKEY_CLASSES_ROOT\CLSID\{

2012-02-07 14:28:11 2290

原创 OverlayIcon 制作流程及注意项

OverlayIcon制作流程及注意项    为了制作类似SVN的图标覆盖特效,我确实花了一些时间。目前做到的程度是开发的DLL其Release版本可以在XP、Win7上使用。第一步:    参考Howto overlay an icon over existing shell objects in 3 easy steps – CodeProject这篇文章,按步骤做。    这

2012-02-07 14:21:03 6169 7

原创 自已的一点读书心得

自已的一点读书心得1. 大部头的书,一般当工具用,以解决问题为线索,从其中查找需要的知识。2. 必须读目录,知道书有哪些组成部分。只读目录和前几章,适合纯介绍性的书。3. 带着问题读,读一本书之前一定要问自己,为什么要读这本书,希望从中获得什么。比如想了解一个领域,想学习作者分析问题的方法,想找到工作中问题的解决办法,等等。目的不同花的时间、精力也不同。4. 需要读明白这本书主要脉

2012-01-11 20:24:28 600

原创 多线程开发经验总结 未完

1.    尽量不要使用线程外部传入的内存指针       如果线程运行期内使用了一个外部传入的内存指针,这是十分危险的。因为外部内存指针何时释放,你是无法知道的。如果外部内存指针在线程运行期内提前释放了,那么将特别容易造成程序崩溃。        这一点说起来十分简单,可是到了程序里面,大量的程序代码、逻辑结构交织在一起,再想看清楚线程间使用内存的关系,就比较困难了。

2011-12-31 10:44:39 971

原创 人工智能的一点摘抄 《视读 人工智能》

读 《视读 人工智能》沃伦 麦卡洛克     沃尔特皮兹《神经活动过程当中概念形成的运算逻辑》文中论证了人脑的神经元为何可以被视为计算器。最后,他们证明了神经元的设置可以执行图灵机所能执行的任何计算。这一发现的结论就是人脑可以被看做像图灵机一样的计算机器。  感知-思考-行动经典人工智能隐含着这样一个观点,即智能活动要求智能体首先感知它的环境。在感知的信息基础上

2011-12-27 20:33:05 2466

原创 读《认知科学导论》(萨伽德) 总结

1. 作者的写作思路本书是建立在对心智的理解采用表征与计算的方式。对心智表征-计算的理解方式是与计算机的本质相联系。计算机本质上是一个符号系统,符号系统包含两个部分,一个是符号,另一个是建立在符号上的操作。对心智采用表征-计算的方式理解,很容易与计算机建立起类比关系。同时人们在探索人工智能领域采用表征-计算方式已经取得了无数辉煌的成就,故表征-计算式现在研究的主流方法。本书的有两个部分组成

2011-12-15 09:35:13 3027

原创 思考记录--错误状态、异常抛出与接口耦合度的关系

错误状态、异常抛出  与  接口耦合当程序中函数的调用一层一层的深入,那么如果某层的函数执行出现了错误,那么对于错误是一层一层返回,还是在不同层次上分别进行处理。 如果将错误一层一层向上返回,势必造成上次逻辑开发需要知道很多底层细节,比如。用户类需要持久化处理,那么如果是通过网络保存到另一台机上部署的DB中,那么网络异常、数据库异常等所有的错误,用户的持久化类都需要处理。现在的编译

2011-12-12 12:38:16 621

转载 认知心理学

图灵于20世纪30年代发飙了后来称为“图灵机”的数学系统,对心理学也产生了影响。数理逻辑和“图灵机”使人们想到,人类的认知系统也可以视为符号运用系统。人类的某些观念可以用符号来代表,而且这些符号可以通过确定的符号运算过程加以变化。这些思想不仅在理论上而且在具体研究上对认知心理学都有重要的作用。引自《基于内在认知机理的知识发现理论》 杨炳儒

2011-12-06 08:41:31 673

转载 转 Siri将改变什么

http://www.esame.cn/NewsView.aspx?id=5663“虽然苹果没有公开Siri更多的技术细节,但是一些实用的例子已经体现出了Siri不仅仅是个语音识别的软件。比如在一段Siri被苹果并购前的演示视频显示,当用户说“ I like a romantic place for Italian food near my office”(我想在办公室附近找一个浪漫的

2011-11-25 08:35:28 552

原创 语义文件系统有意义吗?

我认为没有意义,当我对机器描述我需要查看邮件,查看一份报告时,有上层的应用识别我的语义,它将我的意思理解了转化为对文件系统的操作就好,文件系统本身是不暴露给用户,暴露给用户的才是需要语义的。比如CPU,我们需要了解CPU的构造吗?不需要,CPU需要语义CPU吗?也不需要,那么需要语义文件系统吗?自然也就不需要了。你在IPAD上看到了传统的目录文件组织方式了吗?没有啊,文件系统以后必然会退出

2011-11-19 21:21:32 847

UltimateToolbox-Lib-DLL

UltimateToolbox是MFC的界面库,完成了其lib,dll文件的生成

2010-05-04

Eff_STL_CN

Effective STL 喜欢STL的朋友可以关注下

2009-08-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除