#汇总资料 #陈浩 - [http://yz.hnu.cn/index.php?option=com_content&task=view&id=2390](http://yz.hnu.cn/index.php?option=com_content&task=view&id=2390) - 研究领域： 1. 并行分布式系统 2. 网络安全和信息...
分类：
其他好文 时间：
2015-05-12 13:49:43
阅读次数：
1139
基本思想：
假设输入就是1到10的数字，那么可以申请一个簿记数组book[11]，用来记录已经到到的数字，但是我们输出还是按照从1开始到10进行输出，假设欲输出的数字为j，我们要观察簿记数组b[j]是否有记录，若有记录，则进行输出，若没有记录，则等待下一次观察。
#include
using namespace std;
int main()
{
int a[10]={1, 2, 5,...
分类：
其他好文 时间：
2015-05-12 13:43:31
阅读次数：
97
一，时间与效率的区分集群 指所有的设备共同完成相同的功能，每一个设备的功能都是完整的，但是在外界看来是一个设备。 分布式 所有的设备集结后，共同组成一个体系，相互之间协同工作，同时又各自完成自己的相应的工作，但是所有的功能不是在一个设备上，而是由不同的设备完成，但是由一个设备作为统一的接入点和...
分类：
其他好文 时间：
2015-05-11 23:57:37
阅读次数：
257
分布式优缺点优点：1.经济上：微处理机提供了比大型主机更好的性能价格比2.速度上：分布式系统总的计算能力比单个大型主机更强3.固有的分布性：一些应用涉及到空间上分散的机器4.可靠性：如果一个机器崩溃,整个系统还可以运转5.渐增：计算能力可以逐渐有所增加7.数据共享：允许多个用户访问一个公共的数据库8...
分类：
其他好文 时间：
2015-05-11 23:35:33
阅读次数：
195
分布式系统含义分布是指功能分布支持分布式处理的软件系统通俗点说分布式系统就是能把服务器端程序分开部署到多台机器上。可以分开部署的系统。软件系统运行的环境分布在多台服务器上它包括分布式操作系统、分布式程序设计语言及其编译(解释)系统、分布式文件系统和分布式数据库系统等。故名思义，分布式系统就是将系统的...
分类：
其他好文 时间：
2015-05-11 21:49:22
阅读次数：
146
在一个分布式系统中，把所有进程逻辑上组成一个环，首先每个进程知道其下一个进程是谁（通常更常用的应该是每个进程要维护一个记录，知道其后的所有其他进程，以便在其直接后继发生崩溃时，能把令牌传递给其后继，更有甚者传递给其后继的后继）；
当环初始化时，进程0得到一个令牌（可以理解为一个互斥锁），该令牌沿着环进行传递，当进程获得到令牌后，会首先检查其是否有访问共享资源的需求，如果需要，则进行资源访问，访问...
分类：
编程语言 时间：
2015-05-10 19:00:43
阅读次数：
196
该算法的工作过程如下：当一个进程要访问共享资源时，它会构造一个消息，其中包含要访问的资源的名字、其进程号、当前时间戳；然后它将该消息发送给系统中的所有其他进程；当一个进程接收到来自另一个进程的请求消息时，它根据自己与消息中的资源相关的状态来决定它要采取的动作：
1）如果接收者没有访问资源，而且也没有访问的打算，就会给发送者一个OK消息；
2）如果接收者已获得对资源的访问，那么他就不进行应答（或...
分类：
编程语言 时间：
2015-05-10 17:19:48
阅读次数：
131
分布式系统的基础是多进程之间的并发与协作，这就不可避免的涉及到多个进程对共享资源的互斥访问。
在单系统中，进程间对共享资源的互斥访问可以通过信号量、互斥锁来很容易的实现互斥；
在分布式系统中可能会稍微复杂一点，有些互斥算法的大体思想和单系统中的互斥锁比较类似（比如令牌）；但是分布式系统中还有其他更多的互斥方法；
分布式互斥算法可以分为两种不同类型：
1）基于令牌的解决方法，互斥是通过进程之...
分类：
编程语言 时间：
2015-05-10 15:45:50
阅读次数：
194
集中式算法存在单点失效问题，那么我们接着来看一下非集中式算法。
假设共享资源副本被复制了n次，每个副本有其自身协作者控制访问；如果某个进程要访问共享资源，主要获得m>n/2个协作者投票允许即可。
如图1所示，如果进程0要发起访问请求，只要8个协作者中有5个（包括其自身）投票允许即可。
图1
但是该算法也有自身的缺陷，即当某个协作者崩溃时，它将忘记之前投过的票，可能在回复后又投了重复的票...
分类：
编程语言 时间：
2015-05-10 15:44:15
阅读次数：
165
一、背景进入多核时代已经很久了，大数据概念也吵得沸沸扬扬，不管你喜欢不喜欢，不管你遇到没遇到，big-data或bigger-data都必须正视.处理大数据，基本都离不开分布式计算和分布式存储，这其中以hadoop最为使用广泛和经典。分布式系统，就离不开计算系统、网络系统、文件系统和数据库系统。这么多系统，之间又是如何协作的呢？
通讯过程又是如何保障高性能的呢？1.单处理器在以前的单核心cpu下，...
分类：
其他好文 时间：
2015-05-04 15:40:02
阅读次数：
262
