- 博客(10)
- 资源 (4)
- 收藏
- 关注
转载 Buffer cache和page cache的区别
Page cache和buffer cache到底有什么区别呢1?很多时候我们不知道系统在做IO操作的时候到底是走了page cache还是buffer cache?其实,buffer cache和page cache是Linux中两个比较简单的概念,在此对其总结说明。 Page cache是vfs文件系统层的cache.例如 对于一个ext3文件系统而言,每个文件都会有一棵radix树管理文件
2016-06-28 08:04:49 1594 1
转载 inode理解
一、inode是什么? 理解inode,要从文件储存说起。文件储存在硬盘上,硬盘的最小存储单位叫做”扇区”(Sector)。每个扇区储存512字节(相当于0.5KB)。 操作系统读取硬盘的时候,不会一个个扇区地读取,这样效率太低,而是一次性连续读取多个扇区,即一次性读取一个”块”(block)。这种由多个扇区组成的”块”,是文件存取的最小单位。”块”的大小,最常见的是4KB,即连续八个 sect
2016-06-27 07:58:34 4433
原创 OJ - 无题
题目描述: 有两个无刻度的量杯A和B,其容积分别为m升和n升(要求m>n),现在允许用量杯从水缸里取水或将水倒回水缸里,而且两个量杯中的水也可以相互倾倒,试设计计算机程序求出在m升的量杯中准确量得k升所需的最少操作步数。(每一个取水或倒水都算一个操作步数),如果认为量不出k升的话,返回-1。实现以下接口: int MinSteps(int m, int n, int k) 输入参数:
2016-06-27 07:16:01 1376
原创 贷
贷款申请系统 考试提醒l 请仔细阅读规格文档,理解规格文档估计需要花费10~40分钟来理解,请务必看清楚要求再动手,试题包括规格描述和代码框架。l C/C++编译环境统一为Visual C++ 6.0版本,Java编译环境统一为1.5.0_06版本。如果你喜欢并熟悉Source Insight或其它工具,也可以使用Source Insight或其它工具进行开发,但考生必须保证提交的
2016-06-24 08:07:24 573
原创 最短路径算法
1 最短路径算法在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确定终点的最短路径问题:与确定起点
2016-06-24 08:02:17 657
原创 C++一些问题
1、if-else语句和switch-case语句的效率分析对比switch效率高。switch的效率与分支数无关,当只有分支比较少的时候,if效率比switch高,因为switch有跳转表。分支比较多,那当然是switch根据大量的实际程序测试(不考虑不同的编译器优化程度差异,假设都是最好的优化),那么Switch语句击中第三个选项的时间跟if/else if语句击中第三个选
2016-06-24 08:00:20 544
原创 通过实例来理解paxos算法
paxos算法背景 Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后重新发表到TOCS上[2]。即便如此paxos算法还是没有得到重视,2001年Lamport用可读性比较强的叙述性语言给出算法描述[3]。可见Lamp
2016-06-19 16:54:33 11775 4
原创 CAP和BASE理论
几个名词解释:网络分区:俗称“脑裂”。当网络发生异常情况,导致分布式系统中部分节点之间的网络延时不断变大,最终导致组成分布式系统的所有节点中,只有部分节点之间能够进行正常通信,而另一些节点则不能。当网络分区出现时,分布式系统会出现局部小集群。三态:分布式系统的每一次请求和响应包含:成功,失败,超时三种状态。CAPCAP理论,指的是在一个分布式系统中,不可能同时满足Con
2016-06-16 07:47:18 5561
原创 分布式存储和一致性哈希
1、什么是一致性哈希在动态变化的cache环境中,哈希算法应满足4个适应条件:均衡性:哈希的结果能够尽可能分布到所有的缓存中去单调性:当缓冲区大小变化时一致性哈希尽量保护已分配的内容不会被重新映射到新缓冲区分散性:在分布式环境中,终端有可能看不到所有的缓冲,而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时,由于不同终端所见的缓冲范围有可能不同,从而导致哈希的结果
2016-06-14 07:52:09 3688
原创 LINUX命令随记
pidof: 找出正在运行程序的进程PID格式:pidof program找出program程序的进程PID,如果有多个就会全部列出,program不能是shell脚本名称。 格式:pidof -s program找出program程序的进程PID,只列出一个。(Single shot - this instructs the program to only return on
2016-06-12 07:59:31 623 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人