摘要：
当Web服务器、文件服务器、游戏服务器等的用户数不断增加时，单服务器模型肯定不能完全满足服务的需求，集群服务模式已经逐渐普及，使用服务器集群做后台，一个主要的问题就是要解决负载均衡问题。 负载均衡算法主要分为两种，持续性和非持续性的负载均衡，持续性是指特定客户端发出的请求将由同一服务器服务。持续性算法主要基于随机理论，即其默认客户的访问时随机的，从而服务器的选择也是随机的，以此来实现负载均衡。... 阅读全文
摘要：
1． linux提供opendir、readdir(readdir_r)、closedir和scandir等接口实现对目录的读取；2． readdir返回指向下一个目录项的指针，如果要自己传入缓冲区存储目录项，应使用readdir_r代替。readdir的结果中包含当前目录和上一级目录的目录项信息。3． 在遍历过程中，进程的工作目录不会改变，在递归遍历的时候，需要改变工作目录（chdir）以识别相对路径，或者每次都限定全局路径。4． 深度优先遍历目录树采用递归实现易编码(参见如下代码)，广度优先遍历则需借助队列实现。当目录下的文件数量较少时，采用广度优先遍历效率会更高，因目录下的目录项基本都是 阅读全文
摘要：
这两天先后参加百度腾讯的实习生招聘笔试，不幸的是，昨天肚子不舒服，后来引发高烧，百度的笔试是在高烧39度的情况下完成的，题目一做完我就立马撤回宿舍睡觉了。由于今天要参加腾讯的笔试，怕高烧不退，昨晚去校医院检查了下，吃了点药，今早除了胃口不大好，其他都还不错，运气还不算很差。 参加完两大巨头的笔试，发现两者笔试风格迥异，百度全部是主观题，而腾讯则全是客观题（除最后的附加题外）。笔试题目出得还是相... 阅读全文
摘要：
最近遇到一个问题：大批量的文件，每个文件除了拥有类似于linux中struct stat中的一些基本的元数据外，还存在一系列的key/value对的扩展属性，现在的需求是，根据用户提供的key/value对，快速检索出匹配的文件集。 对于搜索来说，暴力搜索无疑是万能的，遍历所有的目标并逐个进行匹配，肯定能得出结果，比如linux下的find工具就是采用这种方式找出特定文件的。在匹配的过程中，查... 阅读全文
摘要：
从第一次接触linux到现在也有三四年的时间了，小雅姐最近发起了一个linux技术征文比赛，为了表示对她工作的支持，把这些年自己在使用linux过程中的一些小技巧跟大家分享一下，希望对linux爱好者们有帮助。（注：本人常年使用Fedora） 1. 为了系统数据的安全，不要使用root用户登录，应创建自己的账户，一般的工作都用普通账户完成，当需要执行管理员权限的工作时，再切换到root。
2. ... 阅读全文
摘要：
Linux环境下，在内核写程序限制很多，相比用户态程序：
n 不能使用C库
n 不能使用系统调用
n 理解内核各个部分的实现原理及相关函数的机制及作用
n 熟悉内核使用的锁机制并仔细处理跟锁相关的细节 之前做过将一个用户态的加密库（包括AES和RSA的实现）移植到内核态使用，主要涉及调试消息的打印，内存空间申请与释放，数据类型的转换，随机数的生成等问题。 没有printf，如何打印消息？
内... 阅读全文
摘要：
Protocol buffer是google开源的又一利器，主要用于结构化数据存储与数据交换，类似于XML，但相比XML，它更小、更快、也更简单，只需使用protobuf对数据结构进行一次描述，即可利用各种不同的语言（包括C++、java、python等，同时还包括很多种语言的绑定插件）从各种不同的数据流（文件、字符串流等）对结构化数据轻松读写。但由于其使用二进制存储，相比XML，其可读性差。 ... 阅读全文
摘要：
Slab分配器把对象分组放进高速缓存（cache），以避免重复初始化对象。slab分配器并不丢弃已分配的对象，而是释放并把它们保存在内存中。当以后又要请求新的对象时，就可以从内存直接获取而不用重复初始化。 对象高速缓存的组织如下图所示，高速缓存的内存区被划分为多个slab，每个slab由一个或多个连续的页框组成，这些页框中既包含已分配的对象，也包含空闲的对象。 FQL同学问了个问题，说... 阅读全文
摘要：
2011级新生培训.rar 主要内容：学习建议 + 文件系统 + FUSE
祝各位师弟师妹学有所成！ 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
摘要：
截至2011年4月11日12:18:08，淘宝招聘的微博粉丝已达12681人，据不完全统计，我身边没多少人天天上新浪微博，以我身边约1比8的使用概率算，这次专注淘宝招聘的人应该有10w左右，而招聘名额是500人（包含非技术岗）。 我于2010年3月27日下午参加淘宝的笔试，一直到昨天下午才收到面试通知，而且是在四天之后，期间淘宝招聘团队在各地举行宣讲会，去食堂的路上都经常能听到一堆人聊淘宝实习... 阅读全文