C++博客-ngaut-随笔分类-othershttp://www.cppblog.com/ngaut/category/1628.htmlasm/c/c++/......zh-cnSat, 20 Sep 2008 07:19:09 GMTSat, 20 Sep 2008 07:19:09 GMT60发一个招聘贴http://www.cppblog.com/ngaut/archive/2008/09/19/62309.htmlngautngautFri, 19 Sep 2008 14:06:00 GMThttp://www.cppblog.com/ngaut/archive/2008/09/19/62309.htmlhttp://www.cppblog.com/ngaut/comments/62309.htmlhttp://www.cppblog.com/ngaut/archive/2008/09/19/62309.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/62309.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/62309.html1. 熟悉汇编语言，c/c++，熟悉80x86体系架构，实模式，保护模式
2. 良好的数据结构与算法基础
3. 熟悉MFC或者STL
4. 工作地点在武汉
5. 学历不限，英语不限，人品良好，有团队精神
6. 特别优秀者，只需具备：人品良好，有团队精神

有以下经验优先：
1. os引导程序开发， os开发
2. bios开发经验
3. 熟悉Linux裁剪，Linux内核
4. 有编译器开发经验

tel:13554674976  刘先生



ngaut 2008-09-19 22:06 发表评论
]]>[转]Bug管理的经验和实践[转载]http://www.cppblog.com/ngaut/archive/2008/09/09/61354.htmlngautngautTue, 09 Sep 2008 00:07:00 GMThttp://www.cppblog.com/ngaut/archive/2008/09/09/61354.htmlhttp://www.cppblog.com/ngaut/comments/61354.htmlhttp://www.cppblog.com/ngaut/archive/2008/09/09/61354.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/61354.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/61354.html阅读全文

ngaut 2008-09-09 08:07 发表评论
]]> Driver Development Part 1: Introduction to Drivers [codeproject]http://www.cppblog.com/ngaut/archive/2008/04/14/47077.htmlngautngautMon, 14 Apr 2008 13:38:00 GMThttp://www.cppblog.com/ngaut/archive/2008/04/14/47077.htmlhttp://www.cppblog.com/ngaut/comments/47077.htmlhttp://www.cppblog.com/ngaut/archive/2008/04/14/47077.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/47077.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/47077.html阅读全文

ngaut 2008-04-14 21:38 发表评论
]]>[转载]打造最快的Hash表(和Blizzard的对话)http://www.cppblog.com/ngaut/archive/2008/02/27/43329.htmlngautngautWed, 27 Feb 2008 03:39:00 GMThttp://www.cppblog.com/ngaut/archive/2008/02/27/43329.htmlhttp://www.cppblog.com/ngaut/comments/43329.htmlhttp://www.cppblog.com/ngaut/archive/2008/02/27/43329.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/43329.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/43329.html開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。


先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？

有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。

最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，所谓Hash，一般是一个整数，通过某种算法，可以把一个字符串"压缩" 成一个整数，这个数称为Hash，当然，无论如何，一个32位整数是无法对应回一个字符串的，但在程序中，两个字符串计算出的Hash值相等的可能非常小，下面看看在MPQ中的Hash算法

unsigned long HashString(char *lpszFileName, unsigned long dwHashType)
{
unsigned char *key = (unsigned char *)lpszFileName;
unsigned long seed1 = 0x7FED7FED, seed2 = 0xEEEEEEEE;
int ch;

while(*key != 0)
{
  ch = toupper(*key++);

seed1 = cryptTable[(dwHashType << 8) + ch] ^ (seed1 + seed2);
seed2 = ch + seed1 + seed2 + (seed2 << 5) + 3;
}
return seed1;
}

Blizzard的这个算法是非常高效的，被称为"One-Way Hash"，举个例子，字符串"unitneutralacritter.grp"通过这个算法得到的结果是0xA26067F3。
是不是把第一个算法改进一下，改成逐个比较字符串的Hash值就可以了呢，答案是，远远不够，要想得到最快的算法，就不能进行逐个的比较，通常是构造一个哈希表(Hash Table)来解决问题，哈希表是一个大数组，这个数组的容量根据程序的要求来定义，例如1024，每一个Hash值通过取模运算 (mod)对应到数组中的一个位置，这样，只要比较这个字符串的哈希值对应的位置又没有被占用，就可以得到最后的结果了，想想这是什么速度？是的，是最快的O(1)，现在仔细看看这个算法吧
int GetHashTablePos(char *lpszString, SOMESTRUCTURE *lpTable, int nTableSize)
{
int nHash = HashString(lpszString), nHashPos = nHash % nTableSize;

if (lpTable[nHashPos].bExists && !strcmp(lpTable[nHashPos].pString, lpszString))
  return nHashPos;
else
  return -1; //Error value
}

看到此，我想大家都在想一个很严重的问题："如果两个字符串在哈希表中对应的位置相同怎么办？",毕竟一个数组容量是有限的，这种可能性很大。解决该问题的方法很多，我首先想到的就是用"链表",感谢大学里学的数据结构教会了这个百试百灵的法宝，我遇到的很多算法都可以转化成链表来解决，只要在哈希表的每个入口挂一个链表，保存所有对应的字符串就OK了。

事情到此似乎有了完美的结局，如果是把问题独自交给我解决，此时我可能就要开始定义数据结构然后写代码了。然而Blizzard的程序员使用的方法则是更精妙的方法。基本原理就是：他们在哈希表中不是用一个哈希值而是用三个哈希值来校验字符串。

中国有句古话"再一再二不能再三再四"，看来Blizzard也深得此话的精髓，如果说两个不同的字符串经过一个哈希算法得到的入口点一致有可能，但用三个不同的哈希算法算出的入口点都一致，那几乎可以肯定是不可能的事了，这个几率是1:18889465931478580854784，大概是10的 22.3次方分之一，对一个游戏程序来说足够安全了。

现在再回到数据结构上，Blizzard使用的哈希表没有使用链表，而采用"顺延"的方式来解决问题，看看这个算法：
int GetHashTablePos(char *lpszString, MPQHASHTABLE *lpTable, int nTableSize)
{
const int HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2;
int nHash = HashString(lpszString, HASH_OFFSET);
int nHashA = HashString(lpszString, HASH_A);
int nHashB = HashString(lpszString, HASH_B);
int nHashStart = nHash % nTableSize, nHashPos = nHashStart;

while (lpTable[nHashPos].bExists)
{
  if (lpTable[nHashPos].nHashA == nHashA && lpTable[nHashPos].nHashB == nHashB)
   return nHashPos;
  else
   nHashPos = (nHashPos + 1) % nTableSize;
  
  if (nHashPos == nHashStart)
   break;
}

return -1; //Error value
}

1. 计算出字符串的三个哈希值（一个用来确定位置，另外两个用来校验)
2. 察看哈希表中的这个位置
3. 哈希表中这个位置为空吗？如果为空，则肯定该字符串不存在，返回
4. 如果存在，则检查其他两个哈希值是否也匹配，如果匹配，则表示找到了该字符串，返回
5. 移到下一个位置，如果已经越界，则表示没有找到，返回
6. 看看是不是又回到了原来的位置，如果是，则返回没找到
7. 回到3

怎么样，很简单的算法吧，但确实是天才的idea, 其实最优秀的算法往往是简单有效的算法，
Blizzard被称为最卓越的游戏制作公司，不愧于此。



ngaut 2008-02-27 11:39 发表评论
]]>[转]Delphi多线程下的ADO编程http://www.cppblog.com/ngaut/archive/2008/02/26/43253.htmlngautngautTue, 26 Feb 2008 05:49:00 GMThttp://www.cppblog.com/ngaut/archive/2008/02/26/43253.htmlhttp://www.cppblog.com/ngaut/comments/43253.htmlhttp://www.cppblog.com/ngaut/archive/2008/02/26/43253.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/43253.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/43253.htmlDelphi多线程下的ADO编程

 

 

前言：

几个月前接到一个任务：将一后台程序访问数据库的方式从BDE改为ADO，原因是由于业务量的增加，通过BDE不论是向数据库写入数据还是从数据库中读出数据的速度都变得无法忍受，大家都知道ADO在数据库访问速度方面比BDE要快的多了（我写了一个测试程序使用ADO比使用BDE快了近100倍!）。这个任务还不简单嘛，只要将BDE的控件更换成ADO的再修改一些代码不就搞定了！我当时确实是这么想的，而且用了不到一个小时就搞定，测试运行一段没问题，大功告成了，我想。谁知道一个恶梦就此开始，我的愚昧无知使我在程序中埋下了一个超级炸弹，它的威力不次于9.11撞击世贸大厦的两架客机，整个系统被它无情的催跨。程序在运行很长一段时间候捕获到一系列的异常：

OLE error 800A0E7F

Access violation at address 00135770. Write of address 005D8B78

Access violation at address 00178EC6. Read of address FFFFFFFF

Access violation at address 1F499BDD in module 'msado15.dll'. Read of address 0000000C

…….

接下来我们的系统就像世贸大厦一下悲壮的倒下了。

 

为什么？

       为什么？程序在为改动之前使用BDE运行得好好的，我并没有更改程序的结构啊？我十分的迷惑，当然要想解决问题一切都得从错误代码开始。

   OLE error 800A0E7F：什么咚咚来的？它什么意思？什么原因引起的？我找了半天也没有在我的系统里找到它的说明，好在现在网络发达，也许有人遇到跟我一样的问题吧，于是我用OLE error 800A0E7F作为关键字搜了一下，嘿嘿，果真被我找到了：

>0x800A0E7F Operation cannot be performed while executing
> asynchronously.

异步执行时操作不能被执行（完成），还是不太清楚错误的原因，于是我在一个网站发布了帖子求助，一些人告诉我ADO线程不安全，需要线程同步，事实上我的程序做了同步，而且针对不同的应用使用了多个ADOConnection，我想我应该自己动手来好好研究一下这个问题了，它很意思。接下来我该好好分析我的程序并做一系列的测试来找到那个炸弹。

 

找出炸弹

 

    在我的程序里所有访问数据库都是通过一个DataModule单元TDataModule1类提供的接口来完成，共有三个线程使用到了TDataModule1的对象DataModule1，DataModule1是一全局变量，下面是数据库的访问模式的结构模型图。（实际结构要复杂很多）

 

 

数据库：

ADOConnection1

ADOConnection2

Table1

Table2

①ADOQuery1

②ADOQuery3

①ADOProcedure1

①ADOProcedure2

①UpdateQuery

③ADOQuery2
 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


图1

说明：

①UpdateQuery
 


                   ADOQuery控件用来修改table2记录，①代表为线程1所有，

白色代表使用频率很低（颜色越深说明使用频率越高）

 

③ADOQuery2
 


                   查询table2，③代表为线程3所有，使用频率较高

 

②ADOQuery3
 


                   查询table2，③代表为线程2所有，使用频率很高

 

①ADOProcedure1
           

                      ADO存储过程控件向表table2插入数据，属于线程1频繁使用

 

①ADOProcedure2
 


修改ADOProcedure1插入的记录，属于线程1频繁使用

 

其中线程3和线程2使用ADO控件时没有加锁，而线程1的所有访问都加锁了（这样做毫无作用）

 

程序的结构出来了，问题在哪里呢？接下来我写了一个小小的测试程序，该程序的结构与上面相同，它拥有三个线程和一个DataMoule单元，线程一通过ADOQuery1查询数据库DBTest的table1的记录，线程二通过ADOQuery2向table1中插入记录，线程三通过ADOQuery3修改table1中最后一条记录的某个字段。ADOQuery1、ADOQuery2、ADOQuery3都通过ADOConnection1与数据库DBTest1建立连接，一开始，所有的线程都不做同步，运行，OK!错误出来了其中两个错误正是我所想要的，这就是我的程序报的错啊。

 

 

图二

 

接下来我将三个ADOQuery都加上锁，再运行没问题，我又将ADOQuery分别通过三个不同的ADOConnection来连接数据库且不加锁也没有问题。看来我是找到那个可恶的炸弹了，怎么拆了它？

 

排除炸弹

 

炸弹找到了，我该怎么拆它？是简单的做线程同步还是每个线程都是用一个ADOConnection？这下我再也不敢蛮干了，我得好好看看这方面的资料，在Delphi帮助文档，《Using the main VCL thread》我找到了下面一段话：

……

Data access components are thread-safe as long as each thread has its own database session component. The one exception to this is when you are using Access drivers. Access drivers are built using the Microsoft ADO library, which is not thread-safe.

…..

同样在Delphi的帮助文档《Managing multiple sessions》中给我明确的建议：

……

If you create a single application that uses multiple threads to perform database operations, you must create one additional session for each thread.

…..

喔找到了：ADO控件是线程不安全的，所以如果你的程序是使用多线程访问数据库的话你应该确保每个线程都有自己的会话。

事实上在另外一本书《Delphi 4编程技术内幕》一书在谈到线程安全数据库访问也有相同的建议，不过台湾李维先生在他的《Delphi 5.X ADO/MTS/COM+高级程序设计篇》却说，如果你的程序不是连接多个数据库的话，最好同一数据库使用一个连接，不要使用多个连接。怎么办？谁对谁错？为什么要使用一个连接呢？这主要是从服务器来考虑，因为数据库服务器需要为每个连接分配一定的资源并对其进行维护，连接数越多服务器方所耗的资源就越多，服务器的性能也就越差，所以要尽可能的减少客户端的连接数。好在我的程序是作为服务器程序增加一些连接对数据库服务器的影响不会很大，现在我可以重新设置我的数据库访问结构模型了

 

数据库：

ADOConnection1

ADOConnection2

Table1

Table2

①ADOQuery1

②ADOQuery3

①ADOProcedure1

①ADOProcedure2

①UpdateQuery

③ADOQuery2

ADOConnection2
 

 

 

 

 

 


                                                                              

 

 

 

 

 

 

 

 

 

 

 

 

图三

 

我增加了一个ADOConnection以保证每个线程都有一个自己连接(会话)，从而避免出现资源冲突，我的问题是不是解决了呢？是的，这个问题已经解决了，将我的程序与数据库放在同一台机器上运行没有问题，但是当程序与数据库服务器不在同一台机器上运行时会出现一个新的问题。

 

[DBNMPNTW]ConnectionWrite(writeFile())错误

     这个错误不是多线程引起的，而是Micrsoft自己的一个问题，产生该问题的原因可能是因为网络异常而引起的，可以通过SQLServer客户端的默认的网络协议named pipes network propocol 改为 TCP/IP Sockets，具体做法请参考Micrsoft技术支持网站的《Microsoft Knowledge Base Article - Q178040》

 

总结

   由于ADO控件的线程不安全性（事实上这种不安全性是来自Micrsoft ADO Library，所以在其它开发工具中也存在同样的问题）因此在使用多线程ADO编程时应该注意一下问题：

 

第一：要保证每个线程都拥有自己的会话。

第二：作为客户端程序应该尽可能的减少与数据库库服务器的连接数。

第三：在退出线程之前确保释放所有的资源。

 

参考文献：

1、李维《Delphi 5.X ADO/MTS/COM+高级程序设计篇》 机械工业出版社 2000。

2、Charlie Calvert《Delphi 4编程技术内幕》潇湘工作室 译 机械工业出版社 1999



ngaut 2008-02-26 13:49 发表评论
]]>asio:如何正确关闭sockethttp://www.cppblog.com/ngaut/archive/2008/02/22/43102.htmlngautngautFri, 22 Feb 2008 11:31:00 GMThttp://www.cppblog.com/ngaut/archive/2008/02/22/43102.htmlhttp://www.cppblog.com/ngaut/comments/43102.htmlhttp://www.cppblog.com/ngaut/archive/2008/02/22/43102.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/43102.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/43102.html> 1. In what situation we need to use both
> "basic_stream_socket::shutdown()" & "basic_stream_socket::close()"
> functions?

If you want graceful closure of the socket, and you want it to work
consistently on Windows, use shutdown() before close(). There are
circumstances where just calling close() can result in the Windows TCP
stack sending a RST to the peer, which means possible data loss (i.e.
anything but a graceful closure).

> 2. In what situation we need to use just "basic_stream_socket::close()"
> function?

When you just want to close the connection as soon as possible and don't
care about possible loss of data under Windows.



ngaut 2008-02-22 19:31 发表评论
]]>使用asio需要注意的两个问题http://www.cppblog.com/ngaut/archive/2008/02/14/42745.htmlngautngautThu, 14 Feb 2008 13:52:00 GMThttp://www.cppblog.com/ngaut/archive/2008/02/14/42745.htmlhttp://www.cppblog.com/ngaut/comments/42745.htmlhttp://www.cppblog.com/ngaut/archive/2008/02/14/42745.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/42745.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/42745.htmlDate: Wed, 6 Feb 2008 23:43:09 -0000
From: "Roger Austin" <Roger@wallingfordsoftware.com>
Subject: Re: [asio-users] asio::async_write & WriteHander
To: <asio-users@lists.sourceforge.net>
Message-ID:
<0CEE50132F7DB142AA8632D6FB1BE982E7E462@bob.internal.wallingfordsoftware.co.uk>

Content-Type: text/plain; charset="us-ascii"

If there is ever an asio FAQ, the correct use of async_write will be at
the top of the list



Cliff is correct in what he says but the key clause is "when the first
async_write completes". If you start your second async_write before the
first has completed, you risk interleaving the data. Thus if you want to
write code like:



DoAsyncWrite("Message 1");

DoAsyncWrite("Message 2");



Then your implementation of DoAsyncWrite (which will call async_write
internally) must check if there is already an async_write pending and,
if so, put the message somewhere (i.e. in a queue), ready to be sent
when the pending async_write has completed. The asio chat example does
this.



This is not a limitation of asio as such. The underlying socket
functions (send or equivalent) make no guarantee that the entire message
can be transferred to the TCP stream in a single asynchronous operation
- the write handler will be told how many bytes were actually
transferred and the application is responsible for issuing a new call to
send the remaining bytes. The asio async_write function does this for
you via one or more calls to async_write_some, but in doing so it tends
to hide the fact that the second and later calls to async_write_some
(needed to complete sending the first message) may happen later in the
thread than the first call to async_write_some for the second message.





From: asio-users-bounces@lists.sourceforge.net
[mailto:asio-users-bounces@lists.sourceforge.net] On Behalf Of X Wang
Sent: Thursday, 7 February 2008 9:37 AM
To: asio-users@lists.sourceforge.net
Subject: Re: [asio-users] asio::async_write & WriteHander





"Green, Cliff" <cliff.green@boeing.com> wrote:

> Sender sends out 2 messages back to back (on the same end-to-end
socket
> connection), message 1 is 10 MB, message 2 is 10 bytes, with no
receiver
> ACK in between.

Assuming the two messages are generated in order (e.g. in a single
thread), there is not an issue - one async_write of 10 MB, followed by
an async_write of 10 bytes (when the first async_write completes). Since
the actual "buffer" passed to Asio async_write does not copy the 10 MB /
10 b, you will need to manage the lifetime of the two original message
buffers. If the "message generation" is completely independent of the
thread invoking the async_writes, you need to manage the coordination
(this could be a queue, as previously mentioned, or some other form of
coordination).

You will be guaranteed that the data gets to the receiver in the same
order - 10 MB followed by 10 b (however, the receiver will need to take
responsibility for the message delimiter handling).

Am I missing something?

(Asio experts, please correct any of my mistakes on the Asio aspects.)

Much of this explanation is not dependent on async concepts and designs
- it would need to be similar whether your app is blocking, non-blocking
(polling), non-blocking (reactive), multi-threaded, etc.

Cliff

------------------------------------------------------------------------
-
This SF.net email is sponsored by: Microsoft
Defy all challenges. Microsoft(R) Visual Studio 2008.
http://clk.atdmt.com/MRT/go/vse0120000070mrt/direct/01/
_______________________________________________
asio-users mailing list
asio-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/asio-users


Yeah, you are right. What I said about TCP did not make much sense...
need some coffee :)


ngaut 2008-02-14 21:52 发表评论
]]>boost asio 0.39发布了http://www.cppblog.com/ngaut/archive/2007/12/16/38634.htmlngautngautSun, 16 Dec 2007 14:04:00 GMThttp://www.cppblog.com/ngaut/archive/2007/12/16/38634.htmlhttp://www.cppblog.com/ngaut/comments/38634.htmlhttp://www.cppblog.com/ngaut/archive/2007/12/16/38634.html#Feedback1http://www.cppblog.com/ngaut/comments/commentRss/38634.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/38634.html

ngaut 2007-12-16 22:04 发表评论
]]>[转]今年的十个佳句出炉啦http://www.cppblog.com/ngaut/archive/2007/10/23/34936.htmlngautngautTue, 23 Oct 2007 11:14:00 GMThttp://www.cppblog.com/ngaut/archive/2007/10/23/34936.htmlhttp://www.cppblog.com/ngaut/comments/34936.htmlhttp://www.cppblog.com/ngaut/archive/2007/10/23/34936.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/34936.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/34936.html1、钱不是问题，问题是没钱。
2、钻石恒久远，一颗就破产。
3、水能载舟，亦能煮粥。
4、一山不能容二虎，除非一公和一母。
5、火可以试金，金可以试女人，女人可以试男人。
6、烧香的不一定是和尚，还可能是熊猫。
7、喝醉了我谁也不服，我就扶墙。
8、我就像一只趴在玻璃上的苍蝇，前途光明，出路没有。
9、避孕的效果：不成功，便成人。
10、问世间情为何物？一物降一物 

ngaut 2007-10-23 19:14 发表评论
]]>当asio::async_read与socket的async_read_some的区别http://www.cppblog.com/ngaut/archive/2007/06/29/27221.htmlngautngautFri, 29 Jun 2007 07:37:00 GMThttp://www.cppblog.com/ngaut/archive/2007/06/29/27221.htmlhttp://www.cppblog.com/ngaut/comments/27221.htmlhttp://www.cppblog.com/ngaut/archive/2007/06/29/27221.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/27221.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/27221.html当连接成功时做如下工作
1        asio::async_read(socket_, asio::buffer(&m_packet, sizeof(m_packet)),
2          boost::bind(&tcp_connection::HandleReadCardKey, shared_from_this(),
3            asio::placeholders::error));
但HandleReadCardKey始终没有被回调，除非remote point断开连接

最后用下面的代码搞定：
1 socket_.async_read_some(asio::buffer(&m_packet, sizeof(m_packet)),
2           boost::bind(&tcp_connection::HandleReadCardKey, shared_from_this(),
3           asio::placeholders::error));
记下，免得以后忘记了

总结一下：
      asio::async_read通常用户读取指定长度的数据，读完或出错才返回。
      而socket的async_read_some读取到数据或出错就返回，不一定读完了整个包。   



ngaut 2007-06-29 15:37 发表评论
]]>[转]嵌入式Linux研究－对几种典型的系统的内核配置方案http://www.cppblog.com/ngaut/archive/2007/06/20/26713.htmlngautngautWed, 20 Jun 2007 12:32:00 GMThttp://www.cppblog.com/ngaut/archive/2007/06/20/26713.htmlhttp://www.cppblog.com/ngaut/comments/26713.htmlhttp://www.cppblog.com/ngaut/archive/2007/06/20/26713.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/26713.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/26713.html

1.对于一般PC的普通内核配置

对于一般的用户而言，对于Linux内核的效率和大小的要求都不高。因此一般不对内核重新配置，因为Linux安装程序会在安装时对大部分设置按照安装的需求和实际的硬件做缺省设置。这样的内核会比实际需要的繁冗，有很多模块加载后根本就没有用到，但是因为现在的PC的内存一般都是上百MB，而一个Linux内核再大也就是几百K，因此对于一般用户而言，无需再重新编译内核了。

在一台P3-566的Dell机器安装Red-Hat7.2,内核版本为2.4.6

以下是一些该机的配置：

Loadablemodulesupport:Y

Networkingsupport:Y

PCIsupport:Y

SystemVIPC：Y因为可以做一些基于SystemV的程序

Kernelsupportfora.outbinaries:Y

KernelsupportforELFbinaries:Y

Blockdevices：对此根据该机的硬件做了相应的配置，去除一些本机没有的硬件设备的支持模块。如:Loopbackdevicesupport

Networkingoptions:

Packetsocket:Y

TCP/IPnetworking:Y

Networkfirewalls:Y

TheIPXprotocol:Y

Networkdevicesupport:

Networkdevicesupport:Y

Ethernet(10or100Mb/s):Y

Characterdevice

Virtualterminal:Y

Supportforconsoleonvirtualterminal:Y

Filesystems

Secondextendedfssupport:Y

VFATfssupport:m笔者有时会用到该机上的VFAT分区

/procfilesystemsupportY

ISO9660cdromfilesystemsupport:m

NetworkFileSystems

NFSfilesystemsupport:Y

SMBfilesystemsupport:m

Consoledrivers

VGAtextconsole:Y

Videomodeselectionsupport:Y

VESAVGAgraphicsconsole:Y

Kernelhacking

MagicSysRqkey:Y

还有一些缺省的设置笔者没有改。这样编译出来的版本有700K.经过笔者调试过没有出现什么问题。

2.PDA的内核设置

PDA(PersonalDigitalAssist)如：手机，快译通，文曲星等等。这类系统要求系统稳定，内核小而且效率高，常常需要一些特殊的硬件支持。对进程调度、文件系统要求单一，有些就是单进程系统。对网络的支持由根据需要确定。RedHat的内核无法直接用来设计一些特殊要求的PDA,一般还要加入对硬件的特定模块。

可作如下设置：

Networkingsupport:Y:一般PDA都支持上网更新功能

KernelsupportforELFbinaries:Y

CompileasELF–ifyourGCCisELF-GCC:Y这两个设置使系统的执行文件都为ELF

AdvancedPowerManagerBiossupport:Y

Blockdevices:应该加入对硬件特殊的支持模块

Networkingoptions

Packetsocket

FileSystem

Secondextendedfssupport:Y

另外的一些功能为N,当然一些功能必须选择用来支持上述的模块。编译后为100KB---400KB

3.小型嵌入式系统的内核配置

一个小型的嵌入式Linux系统只需要下面三个基本元素：


引导工具
Linux微内核，由内存管理、进程管理和事务处理构成
初始化进程
如果要让它能干点什么且继续保持小型化，还得加上：


硬件驱动程序
提供所需功能的一个或更多应用程序。
再增加功能，或许需要这些：一个文件系统（也许在ROM或RAM）中TCP/IP网络堆栈对该种系统,做了不同的设置:

不要floppy；不要SMP、MTRR；不要Networking、SCSI；把所有的blockdevice移除，只留下IDEdevice；把所有的characterdevice移除；把所有的filesystem移除，只留下minix；不要sound支援。这样己经把所有的选项都移除了。这样做之后，得到了一个188K的核心.

把下列两个档案中的-O3,-O2用-Os取代。

./Makefile
./arch/i386/kernel/
Makefile

这样一来，整个核心变小了9K，成为179K。

不过这个核心恐怕很难发挥Linux的功能，因此把网络加回去。把Generalsetup中的networksupport加回去，重新编译，核心变成189K。10K就加上个TCP/IPstack。有stack没有driver也是枉然，把embeddedboard常用的RTL8139的driver加回去，195K.

如果你需要DOS档案系统，那大小成为213K。如果minix用ext2换代，则大小成长至222K。

Linux所需的内存大约在600K～800K之间。1MB内存就可能可以开机了，但不太有用，因为连载入C程序库都有困难。2MB内存应该就可以做点事了，但要到4MB以上才可以执行一个比较完整的系统。

因为Linux的filesystem相当大，大约在230K左右，占了1/3的体积。内存管理占了80K，和核心其它部分的总和差不多。TCP/IPstack占了65K，驱动程序占了120K。SysVIPC占了21K，必要的话可以拿掉，核心档应该可以再小个10K左右。

如果要裁剪核心大小，应该动那里呢?答案很明显，当然是文件系统。Linux的VFS简化了档案系统的设计，buffercache,directorycache增加了系统的效率。但这些embedded系统根本就用处不大。如果可以把它们拿掉，核心可以马上缩小20K左右。如果跳过整个VFS，直接将文件系统写成一个driver的型式，应该可以将230K缩减至50K左右。整个核心缩到100K左右。

4.工控机的内核配置

对于工控机内核,对于内核的大小要求并不严格,关键的是正确性,健壮性和实时性(某些机子要求实时性较高).对文件系统要求单一,但保证正确性.网络按需设置。

可作如下配置:

Symmetricmulti-processingsupport:Y

Loadablemodulesupport:N工控机一般将可能用到的模块都全部装入内存.

Networkingsupport:Y

SystemVIPC:Y

KernelsupplyforELFbinaries:Y

Blockdevices:根据具体硬件配置

Networkingoptions

packetsocket:Y

根据具体需要,一般工控机是通过LAN连接,与外界隔离故要IPX协议,另外Tcp/ip一般也需要.

QoSand/orfairqueueing:Y

QoS(QualityOfService)andfairqueueling是一种排定某种封包先送的网络线程表,可同时针对多个网络封包处理并依优先处理顺序来排序,称之为packetschedulers.此功能特别是针对实时系统时格外重要,当多个封包同时送到网络设备时,Kernel可以适当的决定出哪一个封包必须优先处理.因此Kernel提供数种packetschedulingalgorithm.

Filesystems

SecondExtendedfssupport:Y

其余配置和小型嵌入式系统差别不大.同一台机器上编译出来的内核大小为800多KB。

5.服务器的内核配置:


服务器的内核对网络设置和进程调度都非常关键.做如下配置:

Symmetricmulti-processingsupport:Y

Loadablemodulesupport:Y

Networkingsupport:Y

Networkingoption

Packetsocket:Y。

TCP/IPnetworkeing:Y

Networkfirewalls:是否采用网络防火墙。如果计算机想当firewallsserver或者是处于TCP/IP通信协议的网络的网路结构下，这一项要选[Y]

Networkaliasing[Y/m/n/?]:一台网络上的计算机可以拥有多组IP地址。如果计算机想拥有多个IP地址，就选择[Y].

IP:forwarding/gatewaying[Y/m/n/?]:假如用户想当路由器的话，选择[Y],但先决条件是有“两张”网卡，一张对外部网络、一张对内部网络，并且使用的ISP那一端也必须设定routing，允许用户这台路由器才行。

IP:multicasting:可以一次就完成传送一个packet到好几台计算机的操作。

IP:syn_cookies:一种保护措施，将各种TCP/IP的通信协议加密，防止Attacker攻击用户的计算机，并且可以纪录企图攻击用户的计算机的IP地址。

IP:firewalling:该台计算机是否是防火墙服务器。

IP:firewallpacketlogging:是否由klogd记录防火墙服务器到底接收了哪些Packet。

IP:masquerading:可以将内部网络的计算机送出去的封包，通过防火墙服务器直接传递给远端的计算机，而远端的计算机看到的就是接收到的防火墙服务器送过来的封包，而不是从内部的计算机送过来的。这样如果内部只有一台计算机可以上网，其余的机器可以通过这台机子的防火墙服务器向外连线。选择这个选项必需先确定先前的NetworkFirewallsIP:forwarding/gatewayingIP：firewalling这三个选项选[Y]。以及下一个选项IP：alwaysdeframent也要选[Y].

IP:ICMPmasquerading:一般masquerading只提供处理TCP,UDPpackets,若要让masqurerading也能处理ICMPpackets,这个选项要选[Y].

IP:alwaysdefragment:可将接收到的packetfragments重新组合回原来那个封包。

IP:accounting:统计IPpacket的流量，也就是网络的流通情况。

IP:optimizeasrouternothost:可以关闭copy&checksum技术，防止流量大的服务器的IPpackets丢失。

IP:tunneling:可在不同网域中使用linux,且都不用改IP就可以直接上网了。适合于笔记本型计算机用户。

IP:ReverseARP:主要是提供bootp的功能，让计算机从可以从网卡的BootRam启动。

IP:DisablePathMTUDiscovery:是否取消PathMTUDiscovery.MTU有助于处理拥挤的网络。

TheIPXprotocol:IPX为Netware网络使用的通讯协议。

其余根据需要设置。编译出的内核为800K。



ngaut 2007-06-20 20:32 发表评论
]]>《自己动手写嵌入式操作系统》源代码http://www.cppblog.com/ngaut/archive/2007/06/19/26628.htmlngautngautTue, 19 Jun 2007 07:32:00 GMThttp://www.cppblog.com/ngaut/archive/2007/06/19/26628.htmlhttp://www.cppblog.com/ngaut/comments/26628.htmlhttp://www.cppblog.com/ngaut/archive/2007/06/19/26628.html#Feedback11http://www.cppblog.com/ngaut/comments/commentRss/26628.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/26628.html

ngaut 2007-06-19 15:32 发表评论
]]>解决error C2011: 'fd_set' : 'struct' type redefinition问题http://www.cppblog.com/ngaut/archive/2007/04/23/22658.htmlngautngautMon, 23 Apr 2007 09:15:00 GMThttp://www.cppblog.com/ngaut/archive/2007/04/23/22658.htmlhttp://www.cppblog.com/ngaut/comments/22658.htmlhttp://www.cppblog.com/ngaut/archive/2007/04/23/22658.html#Feedback6http://www.cppblog.com/ngaut/comments/commentRss/22658.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/22658.html在所有的#include <windows.h>前使用#define WIN32_LEAN_AND_MEAN，如：

#define WIN32_LEAN_AND_MEAN
#include <windows.h>


ngaut 2007-04-23 17:15 发表评论
]]>与妻书---林觉民http://www.cppblog.com/ngaut/archive/2007/02/24/18944.htmlngautngautSat, 24 Feb 2007 07:01:00 GMThttp://www.cppblog.com/ngaut/archive/2007/02/24/18944.htmlhttp://www.cppblog.com/ngaut/comments/18944.htmlhttp://www.cppblog.com/ngaut/archive/2007/02/24/18944.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/18944.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/18944.html 
                                                                                                林觉民 
 
 意映卿卿如晤：吾今以此书与汝永别矣！吾作此书时，尚为世中一人；汝看此 
书时，吾已成为阴间一鬼。吾作此书，泪珠和笔墨齐下，不能书竟，而欲搁笔。又 
恐汝不察吾衷，谓吾忍舍汝而死，谓吾不知汝之不欲吾死也，故遂忍悲为汝言之。 
 
 吾至爱汝！即此爱汝一念，使吾勇于就死也！吾自遇汝以来，常愿天下有情人 
都成眷属，然遍地腥云，满街狼犬，称心快意，几家能够？司马青衫，吾不能学太 
上之忘情也。语云，仁者“老吾老以及人之老，幼吾幼以及人之幼”。吾充吾爱汝 
之心，助天下人爱其所爱，所以敢先汝而死，不顾汝也。汝体吾此心，于悲啼之余， 
亦以天下人为念，当亦乐牺牲吾身与汝身之福利，为天下人谋永福也。汝其勿悲。 
 汝忆否四五年前某夕，吾尝语曰：“与使吾先死也，无宁汝先吾而死。”汝初 
闻言而怒，后经吾婉解，虽不谓吾言为是，而亦无辞相答。吾之意盖谓以汝之弱， 
必不能禁失吾之悲，吾先死留苦与汝，吾心不忍，故宁请汝先死，吾担悲也。嗟夫， 
谁知吾卒先汝而死乎！ 
 
 吾真不能忘汝也！回忆后街之屋，入门穿廊，过前后厅，又三四折有小厅，厅 
旁一室为吾与汝双栖之所。初婚三四个月，适冬之望日前后，窗外疏梅筛月影，依 
稀掩映，吾与汝并肩携手，低低切切，何事不语，何情不诉！及今思之，空余泪痕！ 
又回忆六七年前，吾之逃家复归也，汝泣告我：“望今后有远行，必以告妾，妾愿 
随君行。”吾亦既许汝矣。前十余日回家，即欲乘便以此行之事语汝，及与汝相对， 
又不能启口；且以汝之有身也，更恐不胜悲，故惟日日呼酒买醉。嗟夫！当时余心 
之悲，盖不能以寸管形容之。 
 
 吾诚愿与汝相守以死。第以今日事势观之，天灾可以死，盗贼可以死，瓜分之 
日可以死，奸官污吏虐民可以死，吾辈处今日之中国，国中无地无时不可以死！到 
那时使吾眼睁睁看汝死，或使汝眼睁睁看我死，吾能之乎！抑汝能之乎！即可不死， 
而离散不相见，徒使两地眼成穿而骨化石，试问古来几曾见破镜能重圆，则较死为 
苦也。将奈之何？今日吾与汝幸双健；天下人人不当死而死，与不愿离而离者，不 
可数计；钟情如我辈者，能忍之乎？此吾所以敢率性就死不顾汝也！吾今死无余憾， 
国事成不成，自有同志者在。依新已五岁，转眼成人，汝其善抚之，使之肖我。汝 
腹中之物，吾疑其女也，女必像汝，吾心甚慰；或又是男，则亦教其以父志为志， 
则我死后，尚有二意洞在也，甚幸甚幸！ 
 
 吾家后日当甚贫，贫无所苦，清静过日而已。 
 
 吾今与汝无言矣！吾居九泉之下，遥闻汝哭声，当哭相和也。吾平日不信有鬼， 
今则又望其真有。今人又言心电感应有道，吾亦望其言是实，则吾之死，吾灵尚依 
依旁汝也，汝不必以无侣悲！ 
 
 吾生平未尝以吾所志语汝，是吾不是处。然语之，又恐汝日日为吾担忧。吾牺 
牲百死而不辞，而使汝担忧，的的非吾所忍。吾爱汝至，所以为汝谋者惟恐未尽。 
汝幸而偶我，又何不幸而生今日之中国！吾幸而得汝，又何不幸而生今日之中国， 
卒不忍独善其身！嗟夫！巾短情长，所未尽者尚有万千，汝可摹拟得之。吾今不能 
见汝矣！汝不能舍吾，其时时于梦中寻我乎！一恸！ 
 
 辛亥三月念六夜四鼓，意洞手书。 
 
 家中诸母皆通文，有不解处，望请其指教。当尽吾意为幸 


ngaut 2007-02-24 15:01 发表评论
]]>解决unresolved external symbol "public: int __thiscall CWnd::KillTimer(unsigned int)" (?KillTimer@CWnd@@QAEHI@Z)问题http://www.cppblog.com/ngaut/archive/2007/02/23/18933.htmlngautngautFri, 23 Feb 2007 15:48:00 GMThttp://www.cppblog.com/ngaut/archive/2007/02/23/18933.htmlhttp://www.cppblog.com/ngaut/comments/18933.htmlhttp://www.cppblog.com/ngaut/archive/2007/02/23/18933.html#Feedback5http://www.cppblog.com/ngaut/comments/commentRss/18933.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/18933.html阅读全文

ngaut 2007-02-23 23:48 发表评论
]]>老老实实从头做起http://www.cppblog.com/ngaut/archive/2006/12/24/16798.htmlngautngautSun, 24 Dec 2006 10:40:00 GMThttp://www.cppblog.com/ngaut/archive/2006/12/24/16798.htmlhttp://www.cppblog.com/ngaut/comments/16798.htmlhttp://www.cppblog.com/ngaut/archive/2006/12/24/16798.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/16798.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/16798.html

ngaut 2006-12-24 18:40 发表评论
]]>偶尔的思绪和收获http://www.cppblog.com/ngaut/archive/2006/12/18/16577.htmlngautngautMon, 18 Dec 2006 05:22:00 GMThttp://www.cppblog.com/ngaut/archive/2006/12/18/16577.htmlhttp://www.cppblog.com/ngaut/comments/16577.htmlhttp://www.cppblog.com/ngaut/archive/2006/12/18/16577.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/16577.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/16577.html成功法则：
付出终有收获，一点小的付出会带来更多的收获.

 

我们的学生到底为什么不行，缺乏好的老师，还是努力不够。
应该缺乏的是信心和思考，而不是被动的接受。


陈安之：
当你成为行业第一的时候，金钱和荣誉挡都挡不住。



思想有多远，我们就能走多远，其实是要个前提的：尽力不停的走



ngaut 2006-12-18 13:22 发表评论
]]>一点感悟：在一个项目尚未完成时不宜调走项目组成员http://www.cppblog.com/ngaut/archive/2006/11/16/15204.htmlngautngautThu, 16 Nov 2006 02:28:00 GMThttp://www.cppblog.com/ngaut/archive/2006/11/16/15204.htmlhttp://www.cppblog.com/ngaut/comments/15204.htmlhttp://www.cppblog.com/ngaut/archive/2006/11/16/15204.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/15204.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/15204.html

ngaut 2006-11-16 10:28 发表评论
]]>国庆总结http://www.cppblog.com/ngaut/archive/2006/10/09/13488.htmlngautngautMon, 09 Oct 2006 07:50:00 GMThttp://www.cppblog.com/ngaut/archive/2006/10/09/13488.htmlhttp://www.cppblog.com/ngaut/comments/13488.htmlhttp://www.cppblog.com/ngaut/archive/2006/10/09/13488.html#Feedback2http://www.cppblog.com/ngaut/comments/commentRss/13488.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/13488.html
人还是活得真实点好 － 看电视剧《沙场点兵》有感

国庆期间去原来的高中看望几个老师，竟然一个都没有遇到，有的调到其它学校去了，
有的不在家，好生郁闷，无聊之下和几个同学去逛街，竟然意外的遇到了一个想拜访的老师。
看来人生有缘，不过由于事隔4年，老师已经不认识我们了^_^，看来缘这个东西可遇不可求。
但是如果长时间不保持联系，那么缘分可能就尽了，常看看亲人，朋友吧。我的朋友.


ngaut 2006-10-09 15:50 发表评论
]]>[转]李开复：算法的力量http://www.cppblog.com/ngaut/archive/2006/09/10/12226.htmlngautngautSun, 10 Sep 2006 12:26:00 GMThttp://www.cppblog.com/ngaut/archive/2006/09/10/12226.htmlhttp://www.cppblog.com/ngaut/comments/12226.htmlhttp://www.cppblog.com/ngaut/archive/2006/09/10/12226.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/12226.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/12226.html


算法与我

当我在1980年转入计算机科学系时，还没有多少人的专业方向是计算机科学。有许多其他系的人嘲笑我们说：“知道为什么只有你们系要加一个‘科学’，而没有‘物理科学系’或‘化学科学系’吗？因为人家是真的科学，不需要画蛇添足，而你们自己心虚，生怕不‘科学’，才这样欲盖弥彰。”其实，这点他们彻底弄错了。真正学懂计算机的人（不只是“编程匠”）都对数学有相当的造诣，既能用科学家的严谨思维来求证，也能用工程师的务实手段来解决问题——而这种思维和手段的最佳演绎就是“算法”。

记得我读博时写的Othello对弈软件获得了世界冠军。当时，得第二名的人认为我是靠侥幸才打赢他，不服气地问我的程序平均每秒能搜索多少步棋，当他发现我的软件在搜索效率上比他快60多倍时，才彻底服输。为什么在同样的机器上，我可以多做60倍的工作呢？这是因为我用了一个最新的算法，能够把一个指数函数转换成四个近似的表，只要用常数时间就可得到近似的答案。在这个例子中，是否用对算法才是能否赢得世界冠军的关键。

还记得1988年贝尔实验室副总裁亲自来访问我的学校，目的就是为了想了解为什么他们的语音识别系统比我开发的慢几十倍，而且，在扩大至大词汇系统后，速度差异更有几百倍之多。他们虽然买了几台超级计算机，勉强让系统跑了起来，但这么贵的计算资源让他们的产品部门很反感，因为“昂贵”的技术是没有应用前景的。在与他们探讨的过程中，我惊讶地发现一个O(n*m)的动态规划(dynamic programming)居然被他们做成了O(n*n*m)。更惊讶的是，他们还为此发表了不少文章，甚至为自己的算法起了一个很特别的名字，并将算法提名到一个科学会议里，希望能得到大奖。当时，贝尔实验室的研究员当然绝顶聪明，但他们全都是学数学、物理或电机出身，从未学过计算机科学或算法，才犯了这么基本的错误。我想那些人以后再也不会嘲笑学计算机科学的人了吧！


网络时代的算法

有人也许会说：“今天计算机这么快，算法还重要吗？”其实永远不会有太快的计算机，因为我们总会想出新的应用。虽然在摩尔定律的作用下，计算机的计算能力每年都在飞快增长，价格也在不断下降。可我们不要忘记，需要处理的信息量更是呈指数级的增长。现在每人每天都会创造出大量数据（照片，视频，语音，文本等等）。日益先进的纪录和存储手段使我们每个人的信息量都在爆炸式的增长。互联网的信息流量和日志容量也在飞快增长。在科学研究方面，随着研究手段的进步，数据量更是达到了前所未有的程度。无论是三维图形、海量数据处理、机器学习、语音识别，都需要极大的计算量。在网络时代，越来越多的挑战需要靠卓越的算法来解决。

再举另一个网络时代的例子。在互联网和手机搜索，如果要找附近的咖啡店，那么搜索引擎该怎么处理这个请求呢？最简单的办法就是把整个城市的咖啡馆都找出来，然后计算出它们的所在位置与你之间的距离，再进行排序，然后返回最近的结果。但该如何计算距离呢？图论里有不少算法可以解决这个问题。

这么做也许是最直观的，但绝对不是最迅速的。如果一个城市只有为数不多的咖啡馆，那么这么做应该没什么问题，反正计算量不大。但如果一个城市里有很多咖啡馆，又有很多用户都需要类似的搜索，那么服务器所承受的压力就大多了。在这种情况下，我们该怎样优化算法呢？

首先，我们可以把整个城市的咖啡馆做一次“预处理”。比如，把一个城市分成若干个“格子(grid)”，然后根据用户所在的位置把他放到某一个格子里，只对格子里的咖啡馆进行距离排序。

问题又来了，如果格子大小一样，那么绝大多数结果都可能出现在市中心的一个格子里，而郊区的格子里只有极少的结果。在这种情况下，我们应该把市中心多分出几个格子。更进一步，格子应该是一个“树结构”，最顶层是一个大格——整个城市，然后逐层下降，格子越来越小，这样有利于用户进行精确搜索——如果在最底层的格子里搜索结果不多，用户可以逐级上升，放大搜索范围。

上述算法对咖啡馆的例子很实用，但是它具有通用性吗？答案是否定的。把咖啡馆抽象一下，它是一个“点”，如果要搜索一个“面”该怎么办呢？比如，用户想去一个水库玩，而一个水库有好几个入口，那么哪一个离用户最近呢？这个时候，上述“树结构”就要改成“r-tree”，因为树中间的每一个节点都是一个范围，一个有边界的范围（参考:http://www.cs.umd.edu/~hjs/rtrees/index.html）。

通过这个小例子，我们看到，应用程序的要求千变万化，很多时候需要把一个复杂的问题分解成若干简单的小问题，然后再选用合适的算法和数据结构。


并行算法：Google的核心优势

上面的例子在Google里就要算是小case了！每天Google的网站要处理十亿个以上的搜索，GMail要储存几千万用户的2G邮箱，Google Earth要让数十万用户同时在整个地球上遨游，并将合适的图片经过互联网提交给每个用户。如果没有好的算法，这些应用都无法成为现实。

在这些的应用中，哪怕是最基本的问题都会给传统的计算带来很大的挑战。例如，每天都有十亿以上的用户访问Google的网站，使用Google的服务，也产生很多很多的日志(Log)。因为Log每份每秒都在飞速增加，我们必须有聪明的办法来进行处理。我曾经在面试中问过关于如何对Log进行一些分析处理的问题，有很多面试者的回答虽然在逻辑上正确，但是实际应用中是几乎不可行的。按照它们的算法，即便用上几万台机器，我们的处理速度都根不上数据产生的速度。

那么Google是如何解决这些问题的？

首先，在网络时代，就算有最好的算法，也要能在并行计算的环境下执行。在Google的数据中心，我们使用的是超大的并行计算机。但传统的并行算法运行时，效率会在增加机器数量后迅速降低，也就是说，十台机器如果有五倍的效果，增加到一千台时也许就只有几十倍的效果。这种事半功倍的代价是没有哪家公司可以负担得起的。而且，在许多并行算法中，只要一个结点犯错误，所有计算都会前功尽弃。

那么Google是如何开发出既有效率又能容错的并行计算的呢？

Google最资深的计算机科学家Jeff Dean认识到，Google所需的绝大部分数据处理都可以归结为一个简单的并行算法：Map and Reduce（http://labs.google.com/papers/mapreduce.html）。这个算法能够在很多种计算中达到相当高的效率，而且是可扩展的（也就是说，一千台机器就算不能达到一千倍的效果，至少也可以达到几百倍的效果）。Map and Reduce的另外一大特色是它可以利用大批廉价的机器组成功能强大的server farm。最后，它的容错性能异常出色，就算一个server farm宕掉一半，整个fram依然能够运行。正是因为这个天才的认识，才有了Map and Reduce算法。借助该算法，Google几乎能无限地增加计算量，与日新月异的互联网应用一同成长。


算法并不局限于计算机和网络

举一个计算机领域外的例子：在高能物理研究方面，很多实验每秒钟都能几个TB的数据量。但因为处理能力和存储能力的不足，科学家不得不把绝大部分未经处理的数据丢弃掉。可大家要知道，新元素的信息很有可能就藏在我们来不及处理的数据里面。同样的，在其他任何领域里，算法可以改变人类的生活。例如人类基因的研究，就可能因为算法而发明新的医疗方式。在国家安全领域，有效的算法可能避免下一个911的发生。在气象方面，算法可以更好地预测未来天灾的发生，以拯救生命。

所以，如果你把计算机的发展放到应用和数据飞速增长的大环境下，你一定会发现；算法的重要性不是在日益减小，而是在日益加强。



ngaut 2006-09-10 20:26 发表评论
]]>工作一月小结http://www.cppblog.com/ngaut/archive/2006/09/06/12102.htmlngautngautWed, 06 Sep 2006 12:28:00 GMThttp://www.cppblog.com/ngaut/archive/2006/09/06/12102.htmlhttp://www.cppblog.com/ngaut/comments/12102.htmlhttp://www.cppblog.com/ngaut/archive/2006/09/06/12102.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/12102.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/12102.html随便写几句吧：
不知不觉工作一个多月了，总体而言还可以，但是比自己预期的要差一些，一直以来高估自己了，汗

请假回了一趟学校，和同学奢侈几顿，某日吃饭居然吃到一条菜青虫，还是某知名的连锁店，晕。

在学校的同学看起来状态不错，衷心预祝他们都能考上研究生，完成自己的现阶段的目标。

同时感谢学校的几个老师，感谢程世旭老师的爱护，陈更力老师的指导。
从程世旭老师那里学会了认真，从陈更力老师那里学会了做学问的态度(虽然偶现在没有做学问)。
还有其它的老师，就不列出来了
一直以来偶认为自己是比较自信的，但是偶尔发现自己还是有那么一点自卑，偶老大很早就看出来了，强人啊。



最近看一段话，说无论做什么，do it for fun, 但是没有对比可能不一定for fun


有点象颁奖典礼，偶废话还真多啊。

ngaut 2006-09-06 20:28 发表评论
]]>[转贴]奋斗5年 从月薪3500到700万（ngaut：看后感动不已，遂贴于此，记之）http://www.cppblog.com/ngaut/archive/2006/08/11/11133.htmlngautngautFri, 11 Aug 2006 08:56:00 GMThttp://www.cppblog.com/ngaut/archive/2006/08/11/11133.htmlhttp://www.cppblog.com/ngaut/comments/11133.htmlhttp://www.cppblog.com/ngaut/archive/2006/08/11/11133.html#Feedback0http://www.cppblog.com/ngaut/comments/commentRss/11133.htmlhttp://www.cppblog.com/ngaut/services/trackbacks/11133.html　　
　　　　今天 我的心里有一个想法更加清晰，那就是：爱，只有爱，才是一个男人成功的最好动力、最合适的动力。而绝不是自己的虚荣心，或者所谓的雄心壮志。作为一个男 人，首要的一件事是你要有你的真正所爱。它会像原子弹一样激发你的能力，让你爆发无穷的动力，上帝也会为你感动。这样的状态，就是每个人梦寐以求的状态。
　　
　　　　朋友们，也许你们不同意我的看法，我们先不忙争论，您先看看我的经历，看看是不是有道理。
　　
　　　　1 上海
　　
　　　　1999年中，我辞去了刚刚分配的国家机关的工作，从新疆来到了上海。当时我踌躇满志，认为凭借自己的力量和努力一定能够在这个大都市里站稳脚跟，创下一片属于自己的天空。
　　
　 　　　我是1976年出生在新疆，新疆的日照和高原气候，让我的身材像白杨一样挺拔，相貌虽不敢说英俊非凡，但也让绝大多数人不讨厌。我从小学习可以说是 优异的，大学考上了国家排名前5的重点大学，当时分配是98年，父亲害怕工作难找，一定要我回去做个清闲稳定的机关公务员。我觉得自己也可以历练以下为人 处事，就回到了新疆自治区政府。工作了几个月后，和本部门的同事混得极熟，喝酒、吹牛、查颜观色的本领提高飞快，但是觉得工作实在是研磨青春，浪费生命， 就决定辞职，去上海打拼一下。呵呵，现在我的同学在新疆的也都混得很好。这是个性不同了。
　　
　　　　我的专业是经济管理类的，当时不懂 事，自视颇高，到了上海我就傻了：这种人企业根本不要，他们要的是有一定技能的人，能干事的人，像我这种实际工作没做过的人根本没人提供培训的机会。同学 和朋友一个个工作都找到了，就我搞不成低不就的，眼看带来的钱慢慢要见底了，这心里越来越急？难道这里还真没有我的用武之地了吗？
　　
　 　　　3个月后，我终于找到了一个让自己暂时满意的工作，但远远不是自己的专业了。我这个人兴趣比较广泛，精力也充沛，大学里涉猎很多领域，想法也多，文 字功底还可以。正好有一个广告公司招策划文案，我觉得自己能行，结果一试，公司面试者说我虽然没有做过，但是思路和功底还不错，再说毕业的学校名声不错， 就留下我了——现在我还是很感激那位前辈，后面的工作也证明了他的眼光。月薪3500，还好，生活问题暂时解决了。
　　
　　　　很快我的生活进入了工作状态，我觉得很快乐。2个月过后，一件让我猝不及防发生了，没想到由此开始，我的生活发生了这么大的变化。

2 邂逅
　　
　　　　上班后我对工作极其热忱，也非常努力，一两个月后我已经做过了3个Case，客户和老板还有上司都比较满意。当时我 一则是刚从机关出来，一心想好好干个工作，二则是想报公司识人用人之恩，做事情时即不惜努力，又谦虚肯学，另外因为经过机关的历练，做人上路又大方，经常 请同事喝酒吃饭，他们也愿意帮我，所以很快上手成为部门的骨干。到现在我还在劝年轻的朋友们，工作是应该用全身心来投入的，这项投入从理财的角度说对任何 人来说都不会亏本。呵呵，不过，那段时间存款为0.
　　
　　　　有一天我去上班，那天早上下小雨，从住的地方要打车去公司那里，要车的人 多，根本打不到车。刚刚轮到我就要上车的时候，一个女孩子从路边冲过来，头发已经淋得不像话了，拉开后门就要上车。我回头刚想出口请她下车，看看她淋得那 样，再说让一个女孩子出去我还说真不出来，她也好像也实在没办法了，看着我脸红红的。我就对她笑了一下，退了出去。
　　
　　　　第二天早上，我们又在同一个地方见面了。那天是晴天，大家都在等公交车，她一见我就主动向我报以歉意的笑容，我指着快来的公交车笑着说：“你不会把这辆车也抢走吧？”，她呵呵笑了，说：“今天就让给你了！”。
　　
　　　　就这样，我们认识了。

3 热恋
　　
　　　　她叫芸，来自湖南。她不仅有湘妹子的美丽温婉，也有湖南女子的泼辣和善解人意。她也是刚到上海，在一家贸易公司工作。
　　
　　　　我们迅速的认识，相知，然后热恋。也许热恋还在相知之前。我至今也有点不明白，为什么会忽然爱的一塌糊涂。也许是刚到一个陌生的地方，刚刚脱离了生存的威胁，也许是我工作后一直嘻嘻哈哈惯了，忽然有个好女孩出现了，也有了真实的感情我就缴械了。
　　
　 　　　我们因为住的近，下班后每天都在一起，芸说我第一次拥抱她时，她就离不开我了，她说我的体味让她无比迷恋。热恋时我感觉我的精力无穷，每天陪我的芸 到夜里11点12点，灵感来了还去公司加班，那段时间工作效率也很高。朋友们都说我的眼睛熠熠闪光。我们一天不见就如隔三秋。看着她的眼睛我会忘了饥饿， 有很多次我心里碰碰跳着回到住所时，忽然发现自己已经饿得受不了了，呵呵。
　　
　　　　有一次我去崇明跟项目，因为晚了船班次停了回不 来，所以给她打电话说不回来了。我们一晚上竟然通了50多个电话，不是她打过来就是我打过去。第二天一早我一下船，居然在码头上发现了我的芸——要知道那 里打车也要1个小时的路，她流着眼泪说一夜没睡，一早就来等我了。我们相拥而泣，幸福异常。
　　
　　　　很快我们双方都认为对方是自己未来家庭里的另一半。到年底的时候，芸说让我去她家见见她家人。我很紧张，但是很高兴，开始准备见面礼。呵呵，那时我们都爱昏了头，根本没有存钱的想法。好在我的薪水涨到了5500，她也有2500，我们还够花。
　　
　　　　然而没多久，一个消息把我的心情打入了十八层地狱。

4 彩礼
　　
　　　　到年底了，我的礼物也准备的差不多了，一共花了大概4000多。半年多来，我已经成为公司的干将，老板也比较看好 我。因为我一直是西北人的性格，豪爽但不失明智，工作从不计较加班，补助什么的。年底老板还多发了不少，买好礼物手边已经有1万了，感觉自己有钱了，所以 根本没想到钱的事。
　　
　　　　这时候她的一个表妹从她的老家来了，说是来看看。我想可能主要是她家里人让她来看看我这个未上门的女婿的。她早就给我说过，她家里她妈是老大，决定一切事宜。我们不敢怠慢，带她表妹在上海好好的玩来一遍。最后我感到她表妹对我还是比较满意，我的心也放下来了。
　　
　 　　　到了临走的前几天，芸忽然告诉我说，这次上门可能比较正式，语言有些闪烁其词。我有点不明白，心里想可能她妈已经初步考察通过了吧。一天，我们三个 人在的时候，她表妹开玩笑的样子对她说，姐，你这么好的条件，彩礼可不能少要啊！姨说了，前街的老李家的闺女都要了男方8万呢，我们决不能少于15万的。 说着还看看我。
　　
　　　　天啊，我像被电打一下，呆住了。说实话，我从小在新疆长大，风气很开明的，结婚男方有送钱的一般不过4~5万 了不起了，而且还是说明给孩子的。彩礼这个概念只有读小说时接触过，万万没有想到会有朝一日到自己头上。她家里人现在说出这个话，绝对是当真的，说话的方 式都掌握的这么有技巧。我该怎么办？让她嫁改变做法想法？省省吧！凭什么？家里的底子我清楚，决不能向家里伸手。那该怎么办？我还是笑着看看芸和她表妹， 芸有点紧张，我心里更不忍了。“呵呵！看来我要表现诚意了。”，我笑着不置可否的回答。
　　
　　　　我该怎么办？回去后我翻来覆去地想这个问题。

5 诺言
　　
　　　　这是痛苦的3天，我几乎没怎么睡觉。芸也看出来了，她小心翼翼地不敢惹我。我心里很憋火：怎么弄得嫁女儿跟卖女儿一 样？有时候想干脆吹了算了，可是一想到我们要分开，心里就像刀割一样，眼泪就不由自主的下来。家里一直是清贫的家庭，弟弟还在上大学，不可能向家里伸手 的；自己的工资？天啊，我现在都觉得钱不够话，手边只有1万块钱，这次去还要准备出血，再说我就是攒钱，也要为我们结婚买房作准备啊，15万给了她家，我 们将来怎么办？……
　　
　　　　这么多年来，我对自己的了解是，我喜欢出奇招。想了3天，我有了一个办法，心就定了。芸有时看着我，不知所措？她知道我的脾气，家境和经济状况，可是，她也知道她无力改变她妈的想法，而且关键的是，她还有一点想法是彩礼是应该给的。我告诉她，别担心，我有办法了。
　　
　 　　　很快，到了她家了，见面，递上礼物，聊天……她母亲和蔼而精明，父亲稳重而慈爱。很快两天过去了，我们也该走了，这时该来的也该来了。最后的晚餐， 她的母亲说话了：“小D，你在我们这里已经2天了，我们对你还是比较满意的。你是个不错的孩子。如果没有意外，希望你们能今年（新的一年）把婚定了。你看 什么时候把礼节办了？你们商量一下，也和你家里商量一下，好吗？对了，我们这边的风俗你可能还不清楚，也不知阿芸小月给你讲了没有。”
　　
　　　　我马上接住了话题，笑着说：“谢谢阿姨，伯父，小月和我说了。”这时我看到阿芸紧张的脸都变了，看着我怕得要命。是啊，最后一段千万别搞砸了。我笑笑让她放心。
　　
　　　　“阿姨，伯父，你们的心情我我理解，养女儿不容易，再说只有一个女儿，我觉得15万如果比比投入，不算多，甚至还根本不够。这个钱我们家应该给。”
　　
　　　　“我想阿芸也把我家里的情况告诉二位老人了，我是这么想的，也不一定合适，您二位先听听。
　　
　　　　“15万应该给。但是我觉得既然我工作了，我自食其力了，而且是我娶阿芸，同时你们也觉得我合适，那么这个15万应该由我来给，而不是我家里来给。 
　　
　　　　“你们和阿芸看中的人，不应该仅仅需要家里有15万，还要有能力，有能力给阿芸将来的生活带来幸福。我想，我有这个能力。我自己不仅要有15万，而且应该向你们证明，我有能力给阿芸幸福。
　　
　　　　“我只有一个要求，就是给我不长的时间，两年吧。我们还小（阿芸比我小2岁），晚一点结婚也没关系。两年后，我会拿出15万，而且会证明给你们看，我和阿芸有能力生活的幸福。”
　　
　　　　其实，当天晚上我的语言远远比我的文字精彩，因为有爱在心里，我打动了她家所有人，阿芸的脸也红扑扑的。我们走的时候，他家里人很开心，当然也许只是表面上是，但是至少他妈默认了我的要求。当然从此后，我感觉有个巨大的大山压在了我的心里，我的生活改变了。

6 开端
　　
　　　　回到上海以后，我的心情没有低落，反而有种大战来临时的平静和激动。我心里暗暗下定决心，为了我的爱人，我的未来幸福生活，我要付出比别人几倍的努力，实现我的诺言。我全身心地渴望这样做，而且相信自己一定能够成功。
　　
　 　　　芸反而很担心，她和我说要不我们搬到一起，生活上可以节省一些，她和我一起攒钱。我拒绝了她。虽然我们早就有了肌肤之亲，但是我不想让她家里人知 道，这样对她不好。而且我也不愿让她一起攒钱，毕竟我说了，这是我的事。我知道一个女孩，生活、衣服、化妆品等等，每个月的花费怎么说也要2000块左右 的。我说，芸这段时间我可能就不能给你买很多衣服和化妆品了，她郑重地点点头。我不知道，以后我是否会为这个决定而后悔。
　　
　　　　我 的初步想法是这样的：因为我只工作了7个月，而我的薪水已经涨到了5500.如果依照这个速度，半年后我的薪岁至少应该到8000，一年后最不济也应该到 10000左右。我可以什么都作，而且可以往管理方面发展，这样，我每月存下70％的工资，2年下来加上年终奖，也就差不多了。而且，那时候即便把15万 都“上供”了，我的年收入也能够让我们生活的小康。
　　
　　　　现在回想我那时候想法，心里只有两个字：幼稚。事态的发展果然证实了那句话：计划在现实面前永远是无用的。

7 失败
　　
　　　　很快，现实给了我重重一击。一个偶然的机会，我和大老板聊起来，他告诉我策划和创意人才可以很快赢得中等偏上的薪 资，但是要达到5位数，只有2年的工作经历基本不可能。因为国内的商业条件还不成熟，客户的能力也有限。所有的公司愿意付出一些成本搞定客户，在策划和创 意上达到80％的满意就可以了。而且，公司愿意把高薪给业务人员和管理人员，一个只有2年工作经历的人基本不具备它所需要的人脉资源、操作能力和管理能 力。
　　
　　　　我明白了老板的意思。我开始在市场上寻找其他的公司。但是现实很快让我失望，要在一年内获得万元以上的月薪根本是不可能 的。好的公司有，但都说2到3年内有希望，如果做得好的话。老天，我的时间不够了！同时，公司知道了我在外面找工作的事情，老板们很不开心，因为平心而论 公司觉得已经待我不薄了。说实话，这条路成功的可能性很大，但是时间不够啊！
　　
　　　　怎么办？
　　
　　　　我决定辞职。 三十二岁开始做外贸…

艰辛
　　
　　　　既然已经证明此路不通，再留下去就是浪费时间。我的时间不多了。而且我认为自己如果辞职，就有的是大块的时间，能够接触 更多更深的社会，机会也相应的多了。阿芸不同意，她说这样太不稳定了。我没法说服她，她也没办法说服我。这件事我还是做了，我知道，只能破釜沉舟了。
　　
　　　　临走时和老板深谈了一次，请他原谅。也把我的处境部分告诉了他。我们谈得很好。老板很惋惜，让我以后有可能还回来工作，我也很依依不舍，但是我已经没有退路了。
　　
　 　　　我开始了在上海滩到处漫游的经历，骑着一辆破自行车到处在上海转，到处找有限的熟人，问有没有项目做。我身边有1万2千多块钱，觉得还可以支撑半年 吧。我想，这半年里如果有策划项目做，我就辛苦点，把所有的事情都自己做了，应该可以挣个2到3万，多做几个项目就比打工好了。呵呵，如果朋友们谁有我那 时一样的想法，今天我一定劝你千万别！事后想，我太自信了太着急了，真是应该边工作边找机会，时机成熟再干的，否则下海99％是被淹死。我就这样风里来雨 里去，跑了2个月，一个单子也没有跑到，加上有一次丢了包，损失了1000多块钱和手机。住宿、吃饭、交通花了3500块钱，身边只剩7000多块钱了。 可是一点没有转机的迹象出现。

9 机遇
　　
　　　　就在这时候，一个令人不敢相信的、非常好的机会出现了。我以前的一个客户找到我，说是他的一个朋友在上海嘉定那边的 一个镇里做镇长，他们镇上3个月后要办一个“水乡情思”的活动，主要是吸引港台和外籍人士的资金投资。他们要我构思起草一个大型活动的策划书，价格是4万 元。这个客户说以前在我们公司和我合作过，觉得我有这个能力，而且拿到公司去做策划，价格一般要到8万以上。我们合作空间更大，而且如果策划书做的好的 话，活动组织和制作我们还有机会。我很开心，明白他是想自己也赚一些，立刻给了他2000元的好处费。不知道这个习惯有没有影响我，直到现在我都认为机会 来了一定要投入，而不是大多数人认为的不见兔子不撒鹰。
　　
　　　　我废寝忘食地工作了20多天，每天夜里干到2点，稿子改了4次。然后 又自己贴了400多块钱制作了3本样本。交给那朋友的时候，他非常赞赏，连声说做的太好了，看来后面的制作也没问题了，一周之内我就等着拿钱吧。我也心里 感叹投入没有白投，连忙把这个好消息告诉了芸，她也非常开心。毕竟这是我的第一笔收入啊！而且金额还算不少。

10 被骗
　　
　　　　我万万没有想到，这次看起来不错的机会竟然实际上是碰上了一个骗子。这个客户拿到了我的方案以后，竟然人间蒸发 了！我苦苦等了一周以后，这家伙死活不再和我联系了。我打电话，手机已经停机，跑到他原来公司去找他，公司的人说他早就不做了，现在在和一个人合作开公 司。我又跑到嘉定的那个镇上去找我们以前一起见过的他的镇长朋友，镇长说这个项目早就签约了，他和我那个客户也不是朋友，只是签约公司说策划书部分包给 他，他又找到了我，说我是他的助手。现在策划书已经通过，钱都已经付了。我马上又找到了那家公司，公司说我那个客户不是他们公司的人，只是他让公司把策划 书部分包给他，钱公司和他刚结清了。知道我的情况后，他们表示同情，但没办法：现在他们也找不到人，钱也结清了。
　　
　　　　这个打击对那时的我是致命的，让我的处境雪上加霜。我已经花了大量的精力不说，原来剩下的7000多块钱已经被我花去了大半，只剩3000多了。更可怕的是我的时间又用去了一个多月。
　　
　　　　这是后话：那个客户我这几年就再也没有见过。后来听说他过得很不好，很多人都在找他，他又让合作伙伴坑了一次，基本上就再也没有听说在这个行业里做过什么了。

11 灰心
　　
　　　　万分沮丧的我把情况告诉了芸，告诉她的时候我分明听到了一个美丽的泡沫在她心里破碎的声音。她表面上没有说什么， 但我知道她失望极了。我们相拥无言，我只能从她这里得到一丝温暖和安慰。她说，你别急，没关系，我们从头再来。可是，我的爱人，你知道吗，这个打击甚至让 我回头审视自己，怀疑自己：我这样的一个北方人，是不是适合在上海打拼？
　　
　　　　尽管万分失落和失望，可我不能让我的女孩对我失望。 第二天我强打精神对阿芸说我要重新开始。我考虑了一夜，因为我已经没钱了，不能再租原来的房子了，我必须去找一个民房住，每个月可以省7 ~ 800元左 右。但是这样就不能和芸象以前那样离的那么近了。我说我不能停下来，时间不多了。芸哭着抱着我说，我一定要多来看她，她会很想我，我有经济困难一定要来找 她。我笑着说，你有经济困难也要来找我啊。
　　
　　　　朋友们，尽管时间已经过去了那么久，可是今天我回忆到这里的时候仍然泪流不止。那时候我已经处于最低谷，生存也成问题，可是我仍然愿意回忆那时的事情。我怎么可能想到，命运老人会让以后的我和她发生那么大的变化？

12 初醒
　　
　　　　我搬到的一个民居是个私房，就是农民自己盖的房子，房子里面夏天热冬天冷，而且只有10个平房大小。我已经很满足了，这里每个月租金才200元，比以前我已经省了800块钱了。
　　
　　　　搬过来以后，我有很长一段日子不知自己干什么好。我想这是载过跟头的人的通病吧，相信有过类似经历的朋友会有同感。可是不做事情我心里又焦急万分。这种矛盾的感觉真是让我每天心里都不好受。
　　
　 　　　转眼一个月就要过去了，这个月里我基本上是馒头就咸菜，肚子里油水实在缺的厉害。我决定去买点熟肉解解馋。我这个民房周围有几个新改成的小区，因为 离市区比较远，基本上是一些市内动迁户迁到这里来的，真的购买这里房子的人也都没什么钱，但是这样的人在上海很多，小区外人气还是不错的。这里不像高价 房，高价房是开盘很久了还没见几个人烟。小区之间有条街，人很多但大都是些老人孩子在转悠。熟肉店生意好象不是很好，我要了一些肉又买了一瓶啤酒，在旁边 小店的简易桌上坐下来吃。
　　
　　　　多年以后我回想那个时刻，还是认为那是上帝给处于绝境的我的一个机遇。就在那时，忽然有人和熟食店 老板说话，在说老板，你这生意不行啊！是啊，那老板说，我下礼拜农忙，准备回家了，不做了。那人说，那你这店怎么办？那老板说，转了呗，这半年没赚什么 钱，还不如做点别的。忽然我有一种苏醒的感觉，我到处找钱赚，可是好高骛远，忽视了这身边的机会，难道自己一直没看见？我马上站起来，让老板再给我一点牛 肉，然后漫不经心地问他转让店面的情况。
　　
　　　　不过十分钟，我就清楚了：这个店也就10个平方左右，月租金1200，租金他多付了 两个月。转让费他要求不高，不亏就行，带一点简单的设施，2万块钱吧。我说我想接手，但是价格太高，他降到了1万8.我说1万5我今天就要，他回去和他老 婆商量了以下，同意了。我立刻回房拿了我仅剩的3000块钱作为订金付给他，然后当晚立下转让书，当然他同意我7天内把余款付清。

13 努力
　　
　　　　我找到以前公司的老板，请他借给我钱。我还带去了我做的那份策划书，说我送给公司的。老板也多少听说了我的事情， 他详细地了解了我的境况，二话没说借给了我1万5千块钱。我笑着说：“老板，我把身份证押在你这里吧？”，老板也笑着说：“你要不要我的身份证，1万5我 押在你那里？”其实到现在我都一直敬佩我的老板。他的事业现在也做得很好，家资3000多万了。
　　
　　　　能让我的店面生意大为改观 呢？首先，我回忆到以前的鸡粥店，觉得上海人爱吃鸡，特别是白斩鸡，还有烤鸭，决定经营品种适当变化；另外，饮食业最重要的是卫生（卫生许可证一年一办， 已经有了），我决定彻底打扫店面一天，店面重新贴开业标志，另外买了一个二手的消毒柜，特意摆到台面上让客户看到消毒设施的过程；然后，我找了一个上海老 师傅来指导制作工艺（退休了返聘，很便宜的），再找了2个勤快的四川妹帮忙，允诺给他们业绩5％的提成，但是不行我就换人；等等大概有20多条措施吧，我 当时可是写满了2页纸的，全部做完已经过了近10天了。最后，我买了一些鞭炮，噼哩啪啦一放，人气立刻被我吸引过来了。呵呵，当天忙到夜里11点，一盘点 营业额居然有500多！

14 曙光
　　
　　　　做过生意的朋友都知道，开业的当天生意好不见得以后生意一直会好。因为刚开始客户是好奇，试一试，一