2013年05月_Justlinux2010

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 CentOS 6.3下安装KVM虚拟机

在我决定自己动手安装kvm虚拟机的时候，我最先去的官网找安装的步骤，没花多大力气就找到了《Getting KVM to run on your machine》这篇文章，按照上面的步骤开始安装。根据这篇文章，安装kvm虚拟机并运行，只需要以下三个步骤： 1. /usr/local/kvm/bin/qemu-img create -f qcow2 vdisk.img 10G

2013-05-26 21:49:52 5633 2

原创 __do_strncpy_from_user()源码分析

在用户层发起系统调用时，有时需要向内核传递字符串。内核通常不会直接操作用户传入的字符串，而是先拷贝到内核缓冲区中。因为是用户态传入的指针，并不能保证在拷贝的过程中不会发生异常，所以内核必须保证这种异常不会影响到内核的运行。内核通常会使用copy_from_user()或者strncpy_from_user()等类似的函数来执行拷贝操作。我们这里以strncpy_from_user()（64位系统）

2013-05-25 10:27:37 2836

原创决定彻底放弃对MooseFS的研究

虽然对分布式也有一些了解，但是一直没有深入到代码去研究具体的实现。在群里咨询了一下，自己也google了一些资料，最终决定从MooseFS入手来深入研究分布式系统。第一步，就是从网上找文档，自己动手安装部署一番。官方网站上有一个中文的安装手册，非常nice，整个安装配置过程也非常顺利，感觉还不错，就是看它的代码实现。看完之后有些失望，在main函数中的第一个函数strerr_init（）中看到了这

2013-05-21 23:14:40 3245 1

原创 MooseFS源码分析----master服务器初始化过程

Moose File System 是一个具备容错功能的网络分布式文件系统，它将数据分布在网络中的不同服务器上，MooseFS 通过FUSE 使之看起来就是一个 Unix 的文件系统。MooseFS主要由主服务器、备份服务器、存储服务器和客户端组成。这篇文章主要介绍主服务器，也就是master服务器的初始化过程，不会涉及具体的与其他服务器的通信，这些留在后面介绍。 MooseFS是群里一个哥

2013-05-19 19:33:08 3421

原创 MooseFS中的APPNAME宏

在MooseFS的main函数（mfscommon/main.c）中看到下面的语句：cfgfile=strdup(ETC_PATH "/" STR(APPNAME) ".cfg");这个APPNAME的宏在代码中查找了所有引用（source insight）都没有找到定义的地方，但是编译的时候没有报错，并且用gdb调试的时候可以看到cfgfile的输出为“/usr/local/mfs-1.

2013-05-17 23:06:11 1634

原创找到11的n次方十进制表示中1的个数

这个题目是群里贴出来的的，只有图片，题目如下：解题思路：很明显，这个题目如果直接计算11的n次方的值的话肯定不行，因为n的取值范围是0到1000，在C语言中即使用unsigned long也存储不了这么大的结果。要解决这个问题，还是要从11这个数本身的特点入手。我最开始的想法是展开（10+1）^n，然后从这个展开的式子中找到解题方法，但是展开的结果表示这个路子走不通

2013-05-15 18:15:14 4497

原创 Find the first covering prefix of array

这是在codility上看到的一个题目：A non-empty zero-indexed array A consisting of N integers is given. The first covering prefix of array A is the smallest integer P such that 0≤PFor example, the first cov

2013-05-13 17:36:30 2297

原创进程地址空间的布局（整理）

虚拟地址空间中包含了若干区域。其分布方式是特定于体系结构的，但所有方法都有下列共同成分。 1）当前运行的二进制代码。该代码通常称之为text，所处的虚拟内存区域称之为text段。 2）程序使用的动态库的代码 3）用于保存全局变量和动态产生的数据的堆（应该还包括静态变量） 4）用于保存局部变量和实现函数/过程调用的栈。 5）环境变量和命令行参数的段 6）将文件内容映射到虚拟地

2013-05-11 15:08:36 5427

原创为什么linux kernel默认的页面大小是4K，而不是4M或8M？

相信很多人在看内核内存管理部分的时候，都有这样一个疑问，为什么物理页面的大小选择4K，而不是大一些或者小一些呢？这个问题没有固定的答案，仁者见仁智者见智，每个人的关注点不一样。所以这篇文章不是说给出一个固定的答案，更多的只是一篇讨论性的文章。内核的页面大小首先跟CPU有关，不同的架构支持的页面大小也不相同，但有一个共同点，那就是肯定支持4K的页面大小。为什么处理器在设计的时候会选择4K，而

2013-05-10 11:58:54 11379 1