摘要：
linux提供了select、poll、epoll接口来实现IO复用，三者的原型如下所示，本文从参数、实现、性能等方面对三者进行对比。 int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
int poll(struct pollfd *fds,... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(173)
评论(0)
推荐(0)
摘要：
关于listen的backup参数
listen的第二个参数，在网上有各种版本的解释，有人说是三次握手成功等待被accept的请求队列长度，有人说是尚未成功建立连接的队列长度，有人说是二者队列长度之和。 #man listen # man tcp 从man手册可以发现：从linux 2.2开始，backlog是指已经建立连接等待被accept的队列长度，而未成功建立连接的队列长度由tc... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(203)
评论(0)
推荐(0)
摘要：
关于hash函数 hash函数主要用于将“大范围”映射到“小范围”，如MD5将任意长度的数据计算出128bit的签名值，RSHash等函数将任意长度的数据转换成32bit的无符号整型，好的hash函数拥有高性能以及低hash冲突。 hash函数主要通过加减乘除及移位等操作来计算最终结果，hash函数的分类参考： http://nicoleamanda.blog.163.com/blog/... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(272)
评论(0)
推荐(0)
摘要：
有m个server、n个client，client发出的请求被随机发送到某一个server上，client的请求为串行模式，即每个请求被处理完后才能发送下一个请求，server处理每个请求的时间为T，server每次只能处理一个请求，其他的请求将排队等待。求当client发送请求无限多时，每个请求的平均服务时间？ 请求次数无限多时，可以认为请求被均匀分不到各个server上： （1... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(131)
评论(0)
推荐(0)
摘要：
趁着京东商城做活动，买了几本一直想看的书，其中包括《复制互联网-2011年全球最值得模仿的100个网站》，虽然网易科技有“每日一站”专栏，但我还是想买本书收藏一下。 本书主要从“web 2.0网站”，“搜索引擎”，“电子商务”，“移动互联网”，“多媒体服务”，“网络营销”，“网络工具及其他”等七个领域进行分类介绍，本文是我阅读该书的一点总结。 web 2.0网站 该类目下主要介绍一些... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(171)
评论(0)
推荐(0)
摘要：
fuse-based文件系统一个请求（以getattr为例）经历的路径，附件为visio版原图：fuse流程图.rar 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(293)
评论(0)
推荐(0)
摘要：
K维检索树类似于二叉检索树，不同的是，它能同时提供多维度属性的检索。K维（从0开始计维数）检索树的定义：
K维检索树是一个n层的二叉树（根节点为第0层，依次往下为第1,2..n-1层），对于树中第n层的每个节点，其左子树所有节点的第n%k维属性小于或等于该节点的第n%k维属性；其右子树所有节点的第n%k维属性都大于或等于该节点的第n%k维属性。通俗的讲，就是将整个树的层数循环标记为0到k-1，在第... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(735)
评论(0)
推荐(0)
摘要：
从去年年底开始感觉在实验室的进步越来越缓慢，没有刚实验室那股劲，后来的项目因为没有迫切的需求，进展比较缓慢，把大部分的时间花在课外学习上了，研究主题主要在搜索引擎、key/value存储上，C++&设计模式上，虽然这样接触了很多新的东西，但理解还是比较肤浅，故一直希望暑假找个地方实习，看看在公司大家是怎么做事的。于是从5月开始投了百度、腾讯、阿里、淘宝、支付宝等公司系统研发的职位（之前的博客中写了... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(412)
评论(0)
推荐(0)
摘要：
http协议 网络通信领域，协议是指通信双方约定的规则，彼此按照规则交互，才能理解对方。http是超文本传输协议，之所以需要这样一个规则，是因为现实世界中，C/S请求应答模式的应用占据绝大部分，如果每一种服务都定义自己的格式，世界就会开始变的混乱了，每个人在开发服务器的时候都需要开发对应的客户端，而这个工作显然是不必要的。而为什么选择http而不是其他的规则呢，因为其简单、无状态，能满足应用需求... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(235)
评论(0)
推荐(0)
摘要：
线程池服务模型是single thread 与 request per thread两种模型的折中方案，其在实现时通常需要借助任务队列，主线程往任务队列尾添加任务，线程池中的服务线程不断从任务队列头取任务并服务，如下图所示： 对于主线程和服务线程来说，任务队列是临界资源，需要加锁进行保护。主线程往任务队列添加任务时需要加锁，服务线程从任务队列取任务也许加锁，当服务线程发现任... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号