摘要： 转载自：http://blademaster.ixiezi.com/摘要Bigtable是一个分布式的结构化数据存储系统，它被设计用来处理海量数据：通常是分布在数千台普通服务器上的PB级的数据。Google的很多项目使用Bigtable存储数据，包括Web索引、Google Earth、Google Finance。这些应用对Bigtable提出的要求差异非常大，无论是在数据量上（从URL到网页到卫星图像）还是在响应速度上（从后端的批量处理到实时数据服务）。尽管应用需求差异很大，但是，针对Google的这些产品，Bigtable还是成功的提供了一个灵活的、高性能的解决方案。本论文描述了Bigt 阅读全文

摘要： 转载自：http://zhedahht.blog.163.com/blog/static/254111742010819104710337/题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：structComplexNode{intm_nValue;ComplexNode*m_pNext;ComplexNode*m_pSibling;};下图是一个含有5个结点的该类型复杂链表。图中实线箭头表示m_pNext指针，虚线箭头表示m_pSibling指针。为简单起见，指向NULL的指针没有画 阅读全文

摘要： 你是不是经常需要 SSH 或者 telent 远程登录到 Linux 服务器？你是不是经常为一些长时间运行的任务而头疼，比如系统备份、ftp 传输等等。通常情况下我们都是为每一个这样的任务开一个远程终端窗口，因为他们执行的时间太长了。必须等待它执行完毕，在此期间可不能关掉窗口或者断开连接，否则这个任务就会被杀掉，一切半途而废了。元凶：SIGHUP 信号让我们来看看为什么关掉窗口/断开连接会使得正在运行的程序死掉。在Linux/Unix中，有这样几个概念：进程组（process group）：一个或多个进程的集合，每一个进程组有唯一一个进程组ID，即进程组长进程的ID。会话期（session）： 阅读全文

摘要： 转自：http://lionwq.spaces.eepw.com.cn/articles/article/item/18555标题：浅析malloc（）的几种实现方式2008-03-07 12:46:42上海交通大学计算机科学与工程系　孙高鑫malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。 动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间，而是由系统. 阅读全文

摘要： 1．最佳淘汰算法（OPT）2．先进先出的算法（FIFO）3．最近最久未使用算法（LRU）#include<stdio.h>#include<stdlib.h>#include<string.h>intmemory[4];//内存，存放页面位置intseq[205];//指令的执行顺序intseq_page[205];//用于OPT算法，存放各条指令所在的页面位置intP[4];//用于FIFO算法，存储装入主存中的页面的页号intk=0;//用于FIFO算法，指示当前调入新页时应淘汰页在页号表中的位置intQ[4];//用于LRU算法，页面淘汰队列intta 阅读全文

摘要： 1 先入先出法（FIFO） 最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。 这种算法只是在按线性顺序访问地址空间时才是理想的，否则效率不高。因为那些常被访问的页，往往在主存中也停留得最久，结果它们因变“老”而不得不被置换出去。 FIFO的另一个缺点是，它有一种异常现象，即在增加存储块的情况下，反而使缺页中断率... 阅读全文

摘要： 1. 函数原型（c++ reference） void * memcpy ( void * destination, const void * source, size_t num );不能解决某些覆盖问题。 char * strcpy ( char * destination, const char * source ); 不能解决某些覆盖问题，根据'\0'表示字符串复制终止。void * memmove ( void * destination, const void * source, size_t num ); 能够解决所有覆盖问题。 void * memset ( v 阅读全文

摘要： 1.基础知识2.常用字符集和字符编码2.1. ASCII字符集&编码2.2. GBXXXX字符集&编码2.3. BIG5字符集&编码3.伟大的创想Unicode3.1.UCS & UNICODE3.2.UTF-323.3.UTF-163.4.UTF-84.Accept-Charset/Accept-Encoding/Accept-Language/Content-Type/Content-Encoding/Content-Language参考文献&进一步阅读1.基础知识计算机中储存的信息都是用二进制数表示的；而我们在屏幕上看到的英文、汉字等字符是二进制数 阅读全文

摘要： 字符编码简介：ASCII，Unicode，UTF-8，GB23121. ASCII码我们知道，在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从0000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一规定。这被称为ASCII码，一直沿用至今。ASCII码一共规定了128个字符的编码，比如空格“SPACE”是32（二进制0 阅读全文

摘要： 1. 简述 我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？2. 思路 这个题目的难点在于小白鼠喝了毒药需要5分钟才会死亡，而就给你5分钟的时间，这要求五只小老鼠要同时使用。 对于时间不限，较好理解。假设当前有K瓶毒药，怎么较快找到那瓶呢？可以将K瓶毒药一分为二，K/2瓶出来，混合在一起给第一个小老鼠喝，如果死了，那么说明这K/2瓶中有一瓶是毒药，否则在毒药在另外的K/2瓶中，同理，相当于一只小老鼠可以减半毒药的范围。这样刚好可 阅读全文