- 博客(11)
- 收藏
- 关注
原创 libevent基础函数整理
1、 struct event_base *event_base_new(void);初使化一个event base对象。2、 void event_base_free(struct event_base *base);释放一个event base对象3、 int event_reinit(struct event_base *base);重新初使化一个已经存在的eventbase对
2012-04-10 22:15:47
685
原创 Paxos算法学习总结
PAXOS算法学习一、 算法介绍 Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。[1] 这个算法被认为是类似算法中最有效的。————出自维基百科二、 问题假设及描述 Paxos算法解决的问题是一个分布式系统如何就某个值(决议)
2011-12-03 15:54:06
917
转载 DHT 及 Chord
1.DHT DHT(distributed hash table)是一种分布式系统的存储和索引方案,DHT由对组成,整个DHT表被分布在多个节点上。DHT网络中每个节点都有一个唯一的ID,通过某种算法使每个节点负责维护几个keys以及其所有value,不同的DHT系统拥有不同的节点ID和key映射算法。这样减少了节点的添加与删除所带来的破坏。 Hash函数可以将不同空间的输入转
2011-11-07 23:42:44
1096
转载 【转载】35 个你也许不知道的 Google 开源项目
Google是支持开源运动的最大公司之一,它们现在总共发布有超过500个的开源项目(大部分都是利用它们的API来完成),本文将列举一些有趣的开源项目,其中很可能有不少你不知道的哦。 文本文件处理:Google CRUSH (Custom Reporting Utilities for SHell)CRUSH是为命令行或shell scripts处理特定文字数据而制作的一
2011-11-03 23:28:41
573
原创 Unix网络编程服务器设计方式之六
预先创建线程之由主线程分发连接请求此种方式是由主线程预先创建多个工作线程,并且主线程不断的监听连接请求,当有连接请求时先获得锁,并将连接放入到连接数组中,并通知空闲的工作线程(即阻塞在条件等待处的工作线程)进行请求处理,工作线程得到通知后先在连接数组中拿一个可用的连接,并将其
2011-10-18 23:16:13
297
原创 Unix网络编程服务器设计方式之五
预先创建线程之accept之前获得锁预先创建线程是由一个主线程创建多个工作线程,然后工作线程通过互斥机制处理每个客户的连接。有两种常见的方法可以实现,一种是工作线程调用accept,并在调用accept加入锁保护。第二种是主线程调用accept函数,当一个客户端连接服务器后,
2011-10-17 23:33:22
293
原创 Unix网络编程服务器设计方式之四
预先创建子进程的方式预先创建子进程的方式比为每个客户端创建一个进程的方式优越的地方在于当服务器启动时就将子进程创建好,当一个客户端连接至服务器时选择一个可用的子进程处理,这样可以节省到创建子进程的消耗。有一个弊端是需要事先确定子进程的个数,当客户端多于子进程的个数时,基于的客
2011-10-16 18:36:37
290
原创 Unix网络编程服务器设计方式之三
通过Select函数实现并发select函数允许进程指示内核等待多个事件中的任何一个发生,并只在有一个或多个事件发生或经历一段时间后唤醒它。这样我们就可以利用select函数同时监控多个连接,并且维护一个客户端连接数组用来存储连接描述符。当有客户端连接进来后,把连接符加入到此
2011-10-15 15:39:36
334
原创 Unix网络编程服务器设计方式之二
为每个客户端创建一个线程此方式首先服务器端建立一个监听,并阻塞至accetp处,当一个客户端进行连接时,accept函数并激活并返回,此时用fork函数创建一个子进程,由子进程执行客户请求处理程序,而父进程继续监听,等待其他的客户端。此方式会创建很多的进程,进程个数受具体的操
2011-10-13 22:24:09
303
原创 Unix网络编程服务器设计方式之一
简单的迭代方式在此种方式中,服务器端通过循环,监控客户端的连接,当一个客户端连接致服务器时,服务器从阻塞中返回,并执行客户端请求处理函数,当请求处理函数执行完成后,再进入循环,等待下一个客户的连接。此种模式非常的简单,但是有一个最大的缺点不能处理并发的请求,同一时刻只能处理一
2011-10-12 23:52:42
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人