2016年08月_Fernando的十年

11月 09月 08月 06月 05月 03月 02月 01月

原创随机抽样问题（蓄水池问题 Reservoir Sampling)

【问题】随机抽样问题表示如下：要求从N个元素中随机的抽取k个元素，其中N无法确定。这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所

2016-08-31 10:25:32 317

原创 Linux IO模式－阻塞io、非阻塞io、多路复用io

一概念说明在进行解释之前，首先要说明几个概念：- 用户空间和内核空间- 进程切换- 进程的阻塞- 文件描述符- 缓存 I/O用户空间与内核空间现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权

2016-08-29 11:04:31 4910

原创 TCP滑动窗口协议

tcp滑动窗口1.1bit滑动窗口协议2.后退n协议3.选择重传协议

2016-08-13 09:48:57 728

转载 Linux文件系统十问，你知道吗？

关于文件系统，相信大家都不陌生。身为攻城狮的我们几乎天天都会与之打交道，但是细深剖一下，其中又有多少是我们理解深度不够的呢。那么让我们一起来看一下下面这一组Linux文件系统相关的问题吧：1、机械磁盘随机读写时速度非常慢，操作系统是采用什么技巧来提高随机读写的性能的？2、touch一个新的空文件占用磁盘空间吗？占用的话占用多少？3、新建一个空目录占用磁盘空间吗

2016-08-10 14:33:51 1061