摘要： 转自：DNS使用的是TCP协议还是UDP协议DNS同时占用UDP和TCP端口53是公认的，这种单个应用协议同时使用两种传输协议的情况在TCP/IP栈也算是个另类。但很少有人知道DNS分别在什么情况下使用这两种协议。先简单介绍下TCP与UDP。 TCP是一种面向连接的协议，提供可靠的数据传输，一般服务... 阅读全文

摘要： 转自：http://blog.csdn.net/yutianzuijin/article/details/11954939我们首先用一个图来描述kmp算法的思想。在字符串O中寻找f，当匹配到位置i时两个字符串不相等，这时我们需要将字符串f向前移动。常规方法是每次向前移动一位，但是它没有考虑前i-1位... 阅读全文

摘要： 转自：http://blog.163.com/cindy_19810217/blog/static/20105911820131019114612133/ 阅读全文

摘要： 转自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlPrim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有... 阅读全文

摘要： 转自：http://www.open-open.com/lib/view/open1385685943484.htmlmapreduce是一种模式，一种什么模式呢?一种云计算的核心计算模式，一种分布式运算技术，也是简化的分布式编程模式，它主要用于解决问题的程序开发模型，也是开发人员拆解问题的方法。如... 阅读全文

摘要： 转自：http://os.51cto.com/art/201212/369564.html 阅读全文

摘要： 转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正... 阅读全文

摘要： 转自：http://my.oschina.net/pangyangyang/blog/188507?p=2#OSC_h3_56计算机组成计算机的运行简单理解为这三层：硬件即组成计算机的所有摸得见看得着的东西是计算机运行的基础；应用程序即完成特定功能、目的的用户程序是计算机的价值体现；中间就是操作系统... 阅读全文

摘要： 转自：http://blog.csdn.net/wangrunmin/article/details/7967293一.分页存储管理1.基本思想 用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现... 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_7c03bb1f0100wcco.html三态模型：在多道程序系统中，进程在处理器上交替运行，状态也不断地发生变化。进程一般有3种基本状态：运行、就绪和阻塞。（1）运行：当一个进程在处理机上运行时，则称该进程处于运行状态。处于此状态... 阅读全文