久久精品理论片,久久久久女教师免费一区,老司机午夜免费精品视频

automake使用��记

Fox — Wed, 06 Jan 2010 17:32:00 GMT

本文同步�?a mce_ target="_blank">游戏人生

最�q�有点忙�Q�本来要用autoconf+automake把自��q��代码梳理一下的�Q�因为工作停了近两周�?/p>

本想看看有什么工具可以自动生成Makefile.am�Q�答案是�Q?a mce_ target="_blank">Automake不支持通配�W�，而且�q�口口声壎ͼ�振振有词。既然说的这么言词凿凿，情深意切�Q�我��x��也没有必要用shell生成Makefile.am了�?/p>

用着用着�Q�我有点怀疑�h生了�Q�不知道什么时候需要用autoconf和automake。如果我只是�q�x��自己写一些toy codes的话�Q�感觉用autoconf和automake有点大炮打蚊子的感觉�Q�而且每次新加代码或者是�U�除代码、甚��x��更改目录�Q�都要重新执�? autoconf、automake�Q�不知道我说的对与不对）。对于一个大型项目，执行一�ơconfigure和make是很痛苦的一件事�Q�make的中间目标文件或者库文�g、执行文件倒是不一定非得完全rebuild�Q�configure的配�|�检查呢�Q�是不是也有�c�M��机制�Q�反正我在用ogre或�? cegui的时候，每次执行./configure是重新配�|�了的�?/p>

实际在开源项目里面也不可能维护两套makefile吧�?/p>

看了一�?a mce_ target="_blank">googletest的配�|�，倒是清爽的很�Q�最大的特点是只有一个Makefile.am�Q�这样在一个项目里面只需要维护一个Makefile.am��够了�?/p>

cegui比较常规�Q�每个子目录都会�l�护一个Makefile.am�?/p>

需要特别注意的是ogre�?a mce_ target="_blank">1.7.0开始已�l�开始��?a mce_ target="_blank">cmake�?#8230;…

请听题：��理中小型项目，你們֐�于下面哪个工��P��

o make�Q�钻木取火，玩的��是个技术，�~�译代码�Q�只用装B的，不用牛B的，你要是用什么cmake�Q�你都不好意思跟别�h打招��|��q�么�l�典的东西，�_�N��需要多久？要我说怎么着也得个把俩月吧，个把俩月�Q�那是入门，臛_��半年�Q�就�q�还得有Feldman的悟性，不舍昼夜�Q?/p>
o autoconf+automake�Q�既有群众基��Q�又有技术含量，你是那样拉蘪的男人，不管在什么地方，��好像漆黑中的萤火虫一��P��那样的鲜明，那样�? ��Z��。你那忧郁的眼神�Q�稀嘘的胡喳子，��乎其技的指法；既可以�ȝ��原始人的生��力低下，�q�可以鄙视现代�h的不学无术�?/p>
o cmake�Q�在MSVCers面前抬不起头�Q�在UNIXers面前��g��更抬不�v��_��而cmake对WINDOWS和UNIX�q�_��的完��支持，��以让所有的 MSVCers和UNIXer在你面前抬不起头�Q�你是公鸡中的战斗机。所以你�q�是可以��N��气昂的丢下一句：走NB的�\�Q�让SB说去吧�?/p>

Fox 2010-01-07 01:32 发表评论

Fox — Tue, 22 Dec 2009 18:18:00 GMT

摘要: 从接触和使用make以来�Q�前前后后写了不��Makefile�Q�添��d��减、修修补补，累计上千行是有的�Q�，今天在重新整理代码的�l�织�l�构之后�Q�突然就惻I��我�ؓ什么不使用Autotools呢？

在开始体验功能强大的Autotools之前�Q�简单（详细�Q�回忆�ȝ��一下我使用make的经历和思考的�q�程�Q�反省一下看看自己在接触�q�些新鲜事物的时候到底走了多��弯路�?nbsp; 阅读全文

Fox 2009-12-23 02:18 发表评论

UUID��法分析

Fox — Sun, 06 Dec 2009 07:07:00 GMT

本文同步�?a target="_blank">游戏人生

Writen by Fox(yulefox.at.gmail.com)

在具体讨��Z��前，本文先厘清UUID�Q�Universally Unique IDentifier�Q�与GUID�Q�Globally Unique IDentifier�Q�的关系�?/p>

在分布式、网�l�、单机环境下�Q��ؓ了能够��用具有某�U��Ş式的ID唯一标识�pȝ��中的��M��元素�Q�这��L��ID可以不依赖中心认证自动生成，于是UUID��p��生了�?/p>

UUID标准的历史沿革和具体实现�?a title="RFC4122" target="_blank">RFC 4122�?a title="ITU-T rec. x.667" target="_blank">ITU-T Rec. X.667�?a title="ISO/IEC 9834-8:2008" target="_blank">ISO/IEC 9834-8:2008中均有详�l�描�q�。ITU和ISO采用的标准和RFC 4122都是在UUID的早期版本基��上完成，各版本之间具有一致性和兼容性�?/p>

因�ؓ不能保证UUID的唯一性，ITU和ISO针对UUID的��用都�?a id="eac3" title="免责声明" target="_blank">免责声明�?/p>

GUID一般是指Microsoft对于UUID标准的实玎ͼ�UUID的实现则多见于其他系�l�（*NIX、MAC OS�{�）中。在了解了这一区别后，本文��统一使用UUID来指代对应的原理、算法及实现�?/p>

文中关于UUID的讨论全部基于RFC 4122和ITU-T Rec. X.667以及OSF、IETF、ITU�Q�T、ISO、FIPS的各�U�标准文档。而UUID的细节（如结构、表�C�、算法、实现等�Q�均以ITU-T Rec. X667为唯一蓝本�Q�文�?#8220;本标�?#8221;��x��代该蓝本�?/p>

o 介绍

UUID是长度�ؓ16-byte�Q?28-bit�Q�的ID�Q�一般以形如f81d4fae-7dec-11d0-a765-00a0c91e6bf6的字�W�串作�ؓURN�Q�Uniform Resource Name�Q�统一资源名称�Q��?/p>

o 动机

无须中心认证�Q�自动生成，支持一台机器每�U�生�?0M�ơ（100�U�秒�U�，光��含原因是指能够区分的最��时间单位�ؓ100ns�Q�将旉��作�ؓ因子�Ӟ��q�箋生成两个UUID的时间至��要间隔100ns�Q�。方便存取、分配、排序、查找�?/p>

o �l�构

   76543210765432107654321076543210
   + – - – = – - – = – - – = – - – +
15 |            TimeLow            | 12
11 |    TimeMid    |   Version..   | 8
7 |Vari.. |Clock..|     Node      | 4
3 |             Node              | 0
   + – - – = – - – = – - – = – - – +
15 – 12: TimeLow 旉��值的低位
11 – 10: TimeMid 旉��值的中位
09 – 08: VersionAndTimeHigh 4位版本号和时间值的高位
07: VariantAndClockSeqHigh 2位变体（ITU-T�Q�和旉��序列高位
06: ClockSeqLow 旉��序列低位
05 – 00: Node �l�点
hexOctet = hexDigit hexDigit
hexDigit =
“0″ / “1″ / “2″ / “3″ / “4″ / “5″ / “6″ / “7″ / “8″ / “9″ /
“a” / “b” / “c” / “d” / “e” / “f” /
“A” / “B” / “C” / “D” / “E” / “F”
UUID =
TimeLow
“-” TimeMid
“-” VersionAndTimeHigh
“-” VariantAndClockSeqHigh ClockSeqLow
“-” Node

UUID�׃��q?个域构成�Q�每个域�~�码��q�字节，�q�以16�q�制数表�C��128位的UUID�Q�相��d��以减�?#8220;-”分隔 �Q�VariantAndClockSeqHigh和ClockSeqLow对应的两个字节例外，如上所�C�）。该�l�构中包含版本（Version�Q�、变�? �Q�Variant�Q�、时��_��Time�Q�、时钟序列（Clock Sequence�Q�、节点（Note�Q�信息（以无�W�号整型��D��C�）�?/p>

o 合法�?/strong>

除判断variant位设�|�是否正��、基于时间生成的UUID旉��值是否�ؓ未经分配的将来时间外�Q�实际应用中没有其他机制可以判定UUID是否合法�?/p>
o 变体

Variant位是UUID�W?字节�Q�VariantAndClockSeqHigh�Q�的最�?位，

7 6 5 Description
0 – – NCS向后兼容
1 0 – 本标�?br> 1 1 0 Microsoft向后兼容
1 1 1 ITU-T Rec. X.667保留

o 版本

UUID的生成有旉��、名�U�、随机数三种�{�略�Q�以�W?字节�Q�VersionAndTimeHigh�Q�的最�?位表�C��?/p>
目前UUID定义�?个版本：

7 6 5 4 Ver Description
0 0 0 1 1 ��Z��旉��的版本（本标准）
0 0 0 0 2 使用嵌入式POSIX�Q�DCE安全版本�Q?br> 0 0 1 1 3 使用MD5哈希的基于名�U�的版本�Q�本标准�Q?br> 0 1 0 0 4 ��Z��随机数的版本�Q�本标准�Q?br> 0 1 0 1 5 使用SHA-1的基于名�U�的版本�Q�本标准�Q?/p>

o 旉��

旉��是一�?0位的整型��|��?位版本号外的�?字节�Q�，对应UTC�Q�格林尼��L��?582�q?0�?5日午夜始�Q�的100ns旉��间隔计数�?/p>
对于ver 4�?�Q�该值分别对应一个随机数和一个全局唯一的名�U��?/p>
o 旉��序列

对基于时间的UUID版本�Q�时间序列用于避免因旉��向后讄��或节点值改变可能造成的UUID重复�Q�对��Z��名称或随机数的版本同��h��用：目的都是��Z��防止UUID重复�?/p>
如果前一旉��序列已知�Q�通过自增实现旉��序列值的改变�Q�否则，通过密码学（伪）随机数设�|�新的时钟序列倹{�?/p>
o 节点

对基于时间的UUID版本�Q�节点由48位的单播MAC地址构成。对于没有MAC地址的系�l�，节点��gؓ一个密码学�Q�伪�Q�随机数�Q��ؓ防止与MAC地址发生��撞�Q�需讄��多播位）�?/p>
o ��Z��旉��的UUID生成��法
o ��定UTC旉��Q?0�?Time�Q�和旉��序列��|��14�?ClockSequence�Q�；

o 讄��TimeLow�Q�对应Time�?1-0位）�Q?/p>
o 讄��TimeMid�Q�对应Time�?7-32位）�Q?/p>
o 讄��VersionAndTimeHigh�Q?位版本号及Time�?9-48位）�Q?/p>
o 讄��VariantAndClockSeqHigh�Q�变体位及对应ClockSequence�?3-8位）�Q?/p>
o 讄��ClockSeqLow�Q�对应ClockSequence�?-0位）�Q?/p>
o 讄��Node�Q�对�?8位MAC地址�Q��?/p>
o ��Z��名称的UUID生成��法

o 针对相应的命名空��_��如DNS、URL、OID�{�）分配一个UUID作�ؓ所有UUID的命名空间标识；

o ��名�U��{换�ؓ字节数列�Q?/p>
o 使用MD5或SHA-1��法对与名称兌��的命名空间标识进行计��，产生16字节哈希�l�果�Q?/p>
o 讄��TimeLow�Q�对应哈希值的3-0字节�Q�；

o 讄��TimeMid�Q�对应哈希值的5-4字节�Q�；

o 讄��VersionAndTimeHigh�Q�对应哈希值的7-6字节�Q�，以相应版本号重写对应位（�W?字节的高4位）�Q?/p>
o 讄��VariantAndClockSeqHigh�Q�对应哈希值的�W?字节�Q�，重写变体对应位（�W?字节的高2位，本标准对应��gؓ10�Q�；

o 讄��ClockSeqLow�Q�对应哈希值的�W?字节�Q�；

o 讄��Node�Q�对应哈希值的15-10字节�Q��?/p>
�? 于MD5��撞问题�Q�MD5只用于向后兼容的UUID生成�Q�不再被推荐使用。由于SHA-1哈希�l�果�?60位（20字节�Q�，本算法中�Q�需要将FIPS PUB 180-2中的SHA-1��法的哈希值字节顺序反转（字节内顺序不变）�Q�UUID使用�?5-0字节�Q?9-16字节被丢弃�?/p>
o ��Z��随机数的UUID生成��法

o 讄��VariantAndClockSeqHigh的变体位��gؓ10�Q?/p>
o 讄��VersionAndTimeHigh�?位版本号�Q?/p>
o 讄��剩余位�ؓ随机倹{�?/p>
本文中讨论的密码学随机数�Q�主要根据系�l�可以提供的信息�Q�内存、硬盘、句柄、程序运行的�U�程、进�E�、句柄、堆栈等�Q�，利用SHA-1�{�哈希算法得到�?/p>
其他关于密码学随机数的描�q�ͼ�我曾�?a id="dtto" title="��h��密码学意义的PRNG�Q�CSPRNG�Q? target="_blank">�q�篇文章中简单提到�?/p>
具体��法实现可以参考文档和开源代码�?

Fox 2009-12-06 15:07 发表评论

Fox — Mon, 21 Sep 2009 16:38:00 GMT

本文同步�?a target="_blank">游戏人生
以前曄��讨论�q?a target="_blank">Singleton的实�?/a>�Q�这�ơ在对照ACE和Boost代码的时候，又重新审视了一下二者对Singleton不同的实现。其间的差别也体��C��不同的编�E�哲学：ACE的实现更加偏重多�U�程中的安全和效率问题；Boost的实现则偏重于��用语�a�自��n的特性满��Singleton模式的基本需求�?
o ACE的实�?/strong>
Douglas C. Schmidt�?a target="_blank">Double-Checked Locking: An Optimization Pattern for Efficiently Initializing and Accessing Thread-safe Objects一文中对double-check lock�Q�一般译为双��锁）�q�行了详�l�的阐述�?
ACE的Singleton使用Adapter模式实现对其他类的适配�Q��之具有全局唯一的实例。由于C++标准�q��明确指定全局静态对象的初始化顺序，ACE使用double-check lock保证�U�程安全�Q��ƈ使之不受全局静态对象初始化��序的媄响，同时也避免了全局静态实现方式的初始化后不��用的开销�?
如果你能够准��的区分以下三种实现的弊端和隐患�Q�对double-check lock也就有了��_��的了解�?
// ------------------------------------------- class Singleton { public:     static Singleton *instance (void)     {         // Constructor of guard acquires         // lock_ automatically.         Guard guard (lock_);         // Only one thread in the         // critical section at a time.         if (instance_ == 0)             instance_ = new Singleton;         return instance_;         // Destructor of guard releases         // lock_ automatically.     } private:     static Mutex lock_;     static Singleton *instance_; }; // --------------------------------------------- static Singleton *instance (void) {     if (instance_ == 0) {         Guard guard (lock_);         // Only come here if instance_         // hasn’t been initialized yet.         instance_ = new Singleton;     }     return instance_; } // --------------------------------------------- class Singleton { public:     static Singleton *instance (void)     {         // First check         if (instance_ == 0)         {             // Ensure serialization (guard             // constructor acquires lock_).             Guard guard (lock_);             // Double check.             if (instance_ == 0)                 instance_ = new Singleton;         }         return instance_;         // guard destructor releases lock_.     } private:     static Mutex lock_;     static Singleton *instance_; };

更多详情�Q�见Schmidt老师的原文和ACE_Singleton实现�?
o Boost的实�?/strong>
Boost的Singleton也是�U�程安全的，而且没有使用锁机制。当�Ӟ��Boost的Singleton有以下限�Ӟ��遵从�q�些限制�Q�可以提高效率）�Q?
o The classes below support usage of singletons, including use in program startup/shutdown code, AS LONG AS there is only one thread running before main() begins, and only one thread running after main() exits.
o This class is also limited in that it can only provide singleton usage for classes with default constructors.
// T must be: no-throw default constructible and no-throw destructible template struct singleton_default { private:     struct object_creator     {         // This constructor does nothing more than ensure that instance()         // is called before main() begins, thus creating the static         // T object before multithreading race issues can come up.         object_creator() { singleton_default::instance(); }         inline void do_nothing() const { }     };     static object_creator create_object;     singleton_default(); public:     typedef T object_type;     // If, at any point (in user code), singleton_default::instance()     // is called, then the following function is instantiated.     static object_type & instance()     {         // This is the object that we return a reference to.         // It is guaranteed to be created before main() begins because of         // the next line.       static object_type obj;       // The following line does nothing else than force the instantiation       // of singleton_default::create_object, whose constructor is       // called before main() begins.       create_object.do_nothing();       return obj;     } }; template typename singleton_default::object_creator singleton_default::create_object;

对于多数Singleton使用�Q�Boost提供的版本完全能够满��需求。�ؓ了效率，我们有必要对其��用作��Z��定的限制�?/p>
而在多线�E�编�E�中�Q�则有必要��用double-check lock降低频繁加锁带来的开销�?/p>
-------------------------------------------------------------------------------

PS: �ƣ赏Soft的一句话�Q?strong>�l�得赯��惑，耐得住寂�?/strong>�?/p>

Fox 2009-09-22 00:38 发表评论

IOCP使用时常见的几个错误

Fox — Fri, 11 Sep 2009 16:20:00 GMT

本文同步�?a target="_blank">游戏人生

在��用IOCP�Ӟ��最重要的几个API��是GetQueueCompeltionStatus、WSARecv、WSASend�Q�数据的I/O及其完成状态通过�q�几个接口获取�ƈ�q�行后箋处理�?/p>
GetQueueCompeltionStatus attempts to dequeue an I/O completion packet from the specified I/O completion port. If there is no completion packet queued, the function waits for a pending I/O operation associated with the completion port to complete.
BOOL WINAPI GetQueuedCompletionStatus( __in HANDLE CompletionPort, __out LPDWORD lpNumberOfBytes, __out PULONG_PTR lpCompletionKey, __out LPOVERLAPPED *lpOverlapped, __in DWORD dwMilliseconds );

If the function dequeues a completion packet for a successful I/O operation from the completion port, the return value is nonzero. The function stores information in the variables pointed to by the lpNumberOfBytes, lpCompletionKey, and lpOverlapped parameters.

除了兛_��q�个API的in & out�Q�这是MSDN开头的几行��可以告诉我们的�Q�之外，我们更加兛_��不同的return & out意味着什么，因�ؓ�׃��各种已知或未知的原因�Q�我们的�E�序�q�不��L��有正��的return & out�?/p>
If *lpOverlapped is NULL and the function does not dequeue a completion packet from the completion port, the return value is zero. The function does not store information in the variables pointed to by the lpNumberOfBytes and lpCompletionKey parameters. To get extended error information, call GetLastError. If the function did not dequeue a completion packet because the wait timed out, GetLastError returns WAIT_TIMEOUT.

假设我们指定dwMilliseconds为INFINITE�?/p>
�q�里常见的几个错误有�Q?/p>
WSA_OPERATION_ABORTED (995): Overlapped operation aborted.

�׃��U�程退出或应用�E�序��h��Q�已攑ּ�I/O 操作�?/p>
MSDN: An overlapped operation was canceled due to the closure of the socket, or the execution of the SIO_FLUSH command in WSAIoctl. Note that this error is returned by the operating system, so the error number may change in future releases of Windows.

成因分析�Q�这个错误一般是�׃��peer socket�?strong>closesocket或�?strong>WSACleanup关闭后，针对�q�些socket的pending overlapped I/O operation被中止�?/p>
解决�Ҏ���Q�针对socket�Q�一般应该先调用shutdown��止I/O操作后再调用closesocket关闭�?/p>
严重�E�度�Q?strong>��d��易处�?/strong>�?/p>
WSAENOTSOCK (10038): Socket operation on nonsocket.

MSDN: An operation was attempted on something that is not a socket. Either the socket handle parameter did not reference a valid socket, or for select, a member of an fd_set was not valid.

成因分析�Q�在一个非套接字上��试了一个操作�?/p>
使用closesocket关闭socket之后�Q�针对该invalid socket的�Q何操作都会获得该错误�?/p>
解决�Ҏ���Q�如果是多线�E�存在对同一socket的操作，要保证对socket的I/O操作逻辑上的��序�Q�做好socket的graceful disconnect�?/p>
严重�E�度�Q?strong>��d��易处�?/strong>�?/p>
WSAECONNRESET (10054): Connection reset by peer.

�q�程��L��关闭了一个现有的�q�接�?/p>
MSDN: An existing connection was forcibly closed by the remote host. This normally results if the peer application on the remote host is suddenly stopped, the host is rebooted, the host or remote network interface is disabled, or the remote host uses a hard close (see setsockopt for more information on the SO_LINGER option on the remote socket). This error may also result if a connection was broken due to keep-alive activity detecting a failure while one or more operations are in progress. Operations that were in progress fail with WSAENETRESET. Subsequent operations fail with WSAECONNRESET.

成因分析�Q�在使用WSAAccpet、WSARecv、WSASend�{�接口时�Q�如果peer application�H�然中止�Q�原因如上所�q�ͼ��Q�往其对应的socket上投递的operations��会��p�|�?/p>
解决�Ҏ���Q�如果是�Ҏ��L��或程序意外中止，那就只有各安天命了。但如果�q�程序是你写的，而你只是hard close�Q�那��q��不得别�h了。至��，你要知道�q�样的错误已�l�出��C��Q�就不要再费劲的�l�箋投递或�{�待了�?/p>
严重�E�度�Q?strong>��d��易处�?/strong>�?/p>
WSAECONNREFUSED (10061): Connection refused.

�׃��目标机器�U�极拒绝�Q�无法连接�?/p>
MSDN: No connection could be made because the target computer actively refused it. This usually results from trying to connect to a service that is inactive on the foreign host—that is, one with no server application running.

成因分析�Q�在使用connect或WSAConnect�Ӟ��服务器没有运行或者服务器的监听队列已满；在��用WSAAccept�Ӟ��客户端的�q�接��h��被condition function拒绝�?/p>
解决�Ҏ���Q�Call connect or WSAConnect again for the same socket. �{�待服务器开启、监听空闲或查看被拒�l�的原因�?strong>是不是长的丑或者钱没给够，要不��是服务器拒�l�接受天仯��酬自��d��业去了？

严重�E�度�Q?strong>��d��易处�?/strong>�?/p>
WSAENOBUFS (10055): No buffer space available.

�׃��pȝ��~�冲区空间不��x��列队已满�Q�不能执行套接字上的操作�?/p>
MSDN: An operation on a socket could not be performed because the system lacked sufficient buffer space or because a queue was full.

成因分析�Q�这个错误是我查看错误日志后�Q�最在意的一个错误。因为服务器对于消息收发有明��限�Ӟ��如果�~�冲��Z��_��该早��处理了�Q�不可能待到send/recv��p�|啊。而且�q�个错误在之前的版本中几乎没有出现过。这也是�q�篇文章的主要内宏V��像connect和accept因�ؓ�~�冲区空间不��都可以理解�Q�而且危险不高�Q�但如果send/recv造成拥堵�q�恶性��@环下去，�ȝ��大了，臛_��说明之前的验证逻辑有疏漏�?/p>
WSASend��p�|的原因是�Q�The Windows Sockets provider reports a buffer deadlock. �q�里提到的是buffer deadlock�Q�显然是�׃��多线�E�I/O投递不当引��L��?/p>
解决�Ҏ���Q�在消息收发前，�Ҏ��大挂��L��消息�ȝ��数量和容量进行检验和控制�?/p>
严重�E�度�Q?strong>严重�?/p>
本文主要参�?a target="_blank">MSDN�?/p>
************* 说明 *************

Fox只是对自己关心的几个错误和API参照MSDN�q�行分析�Q�不提供额外帮助�?/p>

Fox 2009-09-12 00:20 发表评论

Amdahl 定律 = Gustafson定律

Fox — Thu, 10 Sep 2009 04:04:00 GMT

本文同步�?a target="_blank">游戏人生

周伟明老师应该是多核计��领域的老�h了�?/p>
�q�几日因为想找找无锁�Q�lock-free�Q�方面的信息�Q�就打开�?a target="_blank">周老师的blog。看�?a target="_blank">多核�pȝ��中三�U�典型锁竞争的加速比分析�q�篇文章�Ӟ��觉得老师��多核计算效率是有必要的，但拿Amdahl 定律和Gustafson定律作对比有点不恰当�?/p>
按照我的理解�Q�这两个定律所�ȝ��的内�Ҏ��完全一致的�Q�只是对加速比的定义不一��LŞ了。这里，我们都以S(n)表示n核系�l�对具体�E�序的加速比�Q�K表示串行部分计算旉��比例�?/p>
Amdahl 定律的加速比�Q�S(n) �Q?使用1个处理器的串行计��时�?/ 使用n个处理器的�ƈ行计��时�?/p>
S(n) = 1/(K+(1-K)/n) = n/(1+(n-1)K)

Gustafson定律的加速比�Q�S(n) �Q?使用n个处理器的�ƈ行计��量 / 使用1个处理器的串行计��量

S(n) = K+(1-K)n

通俗的讲�Q�Amdahl 定律��工作量看作1�Q�有n�怹�只能分担1-K的工作量�Q�而Gustafson定律则将单核工作量看�?�Q�有n核，��可以增加n(1-K)的工作量�?/p>
�q�两个计��公式都没有��锁开销考虑在内�Q�是理想化的。周老师提到设计不当造成�q�行变串行的问题与这两个公式计算无关。因��Z�Q何多核计��都存在对串行和�q�行的设计考量�Q�这正是�E�序员在使用多核�q�行时最兛_��的事情�?/p>
��M��Q�二者的区别只在于态度的不同：一个消极悲观，一个积极乐观，充其量是一个冷�W�话�Q�而于多核计算没有��M��兌��?/p>
我说�q�些也与多核计算没有兌��Q�丝毫没有质疑多核效率的意思。相反，我期待能够通过技术层面提高多核的有效负蝲�?/p>最后一句题外话�Q�周老师使用Word的水�q�一般：所有来自Word的截��N��是在��面视图直接截，换行�W�和光标随处可见�?img src ="http://www.shnenglu.com/Fox/aggbug/95782.html" width = "1" height = "1" />

Fox 2009-09-10 12:04 发表评论

Fox — Tue, 01 Sep 2009 06:22:00 GMT

本文同步�?a target="_blank">游戏人生

o *__ �?__* o

在阅读ACE代码和C++NPv1, v2, APG的时候，我意识到一个问题：虽然�E�有C++和网�l�基��的同学都可以��L��ACE�Q�但如果你对OS�Q�五大管理模块都包含在内�Q�、TCP/IP、C++、Design Patterns了解��多�Q�你��p��能体会ACE��Z��么需要这么庞杂，虽然它不够完��（但至��我�q�没有资格来批评�q�一点，我现在最常想做的一个动作就是五体投圎ͼ��?/p>
而且我隐�U�感觉到�Q�我现在所写的很多东西在以后（对于有些人或许就是现在）看来会相当不深刻、相当不严�}�Q�但对于一�D�学习历�E�，�q�个�q�程是必然的、必需的�?/p>
在C++NPv1中，Douglas C. Schmidt把原始socket及其API的缺��h��些妖��化了，比如一�D�加上注释、空行在内的35行的代码�Q�被指出�?0处错误之多。这��像很多其他语言的倡导者或反传�l�C/C++指针者在批评指针时的说法一栗��长期��用原始socket和指针的同学�Ҏ��感觉很不舒服�Q�何况socket API提供了大量错误检��的接口�Q�至多是不够友好�|�了。你好就好了�Q�没必要抓住别�h一��痛批吧�Q�『本是同根生�Q�相煎何太急』�?/p>
虽然Solaris、Linux的很多版本及Windows对�v源于Berkeley的socket API�q�行了重写，但不可否认，�׃��历史原因和POSIX标准的存在，对于使用者而言�Q�我们可以无视这些API的实现差异。只是一旦我们从socket通信扩展到其他IPC通信的话�Q�就需要正视各�U�I/O�l�节的差异了�?/p>
�׃��UNIX中，对于socket, file, pipe, device的大多数操作�Q�描�q�符都是通用的（�q�一点，OS上面讲的更清楚些�Q�。而Windows中，句柄大多不能互换�Q�socket对于MS来说是舶来品�Q�。系�l�和标准的不一致导致地址、协议和API的�؜杂甚��x؜乱�?/p>
UNIX下的描述�W�和Windows的句柄可以看作是同一个概念，只是应用环境不一��P��所描述的内容也时常不一��P��再简单了��_��它们都是一个整型的ID�?/p>
ACE的源码中使用了大量预处理指��o�Q�尤其在跨��^�?�~�译环境的部分更加明显。鉴于C/C++标准的博大胸怀�Q�有些指令需要阅�ȝ��关编译器提供的帮助文档：

o #pragma: GCC, MSVC

o #define (#, #@, ##) : GCC, MSVC

其中有若�q�代码文件以.inl为后�~��Q�里面是寚w��分函数的内联实现�Q�以使代码结构看上去更加��z�。如果确定��用内联函数的话，*.inl��被包含�?.h的最后，如果不��用，则像*.h一��P��包含�?.cpp的头部�?/p>
ACE采用doxygen输出文档�Q�在阅读代码注释时能够感受到差异�Q�但基本不会影响阅读�?/p>
o * __ 关于�W?章（C++NPv1�Q�__ * o

ACE抽象的地址�c�ACE_Addr拥有ACE_DEV_Addr, ACE_FILE_Addr, ACE_INET_Addr, ACE_SPIPE_Addr, ACE_UNIX_Addr五个子类。对于狭义上的网�l�通信�Q�TCP/IP�Q�而言�Q�ACE_INET_Addr对应于我们熟悉的sockaddr_in�?/p>
ACE_IPC_SAP是IPC�Q�interprocess communication�Q�I/O操作�cȝ��root�c�R�?/p>
从编码的角度看，�q�个�c�L��亮的地方在于�C�Z��了抽象类的另一�U�实现方式�?/p>
一提到抽象�c�，大多��C�h的第一反应是pure virtual function。当一个基�cȝ��定需要��用virtual function�Ӟ��q�是一个不错的选择。但我们都知道虚拟函数有开销。而且对于一个结构简单的抽象基类和其�l�承子类�Q�尤其是大量使用�Ӟ��Q�一个虚函数表带来的开销会让整个设计昑־�十分�y�脚�?/p>
我们都知道如何强制让一个类无法使用default constructor�Q�protected�Q�。如果对基类使用该方法，仅��子类��h��public的default constructor�Q�这��p��C��定义抽象基类的效果�?/p>
virtual destructor的意义在于防止delete父类指针�Q�指向子�c�d��象）时未调用子类destructor。在此例中，为避免这�U�情况，同样��destructor声明为protected卛_��?/p>
从设计实现的角度看，相较于socket API�Q�ACE_IPC_SAP的子�c�ACE_SOCK提供了编译时对句柄合法性的��?/p>
从逻辑功能层面划分�Q�socket有三�U�角�Ԍ��

o active connection role (connector)�Q�主动连�?/p>
o passive connection role (acceptor)�Q�被动连�?/p>
o communication role (stream)�Q�数据通信

但socket API毕竟不是OOD出来的，对于一个socket描述�W�，也完全没有必要去限制其担负的功能�Q�更不可能搞成三�U�不同的socket。而OOD的ACE则可以轻易实现对socket对象及其操作的封装�?/p>
工厂�c�ACE_SOCK_Connector是一个主动创建通信端的工厂�c�R��socket API中的connect接口只是��Z��个socket建立与其它peer的网�l�连接，而不产生新的socket实例�Q�也不依赖于��M��其它socket。同��P��ACE_SOCK_Connector只是��Z��个ACE_SOCK_Stream对象�Q�对用于数据通信的socket的封装）�q�接到ACE_Addr�Q�对struct sockaddr的封装）提供接口�Q�也不含对ACE_SOCK_Stream对象的其它操作�?/p>
工厂�c�ACE_SOCK_Acceptor是一个被动创建通信端的工厂�c�R��当监听到新的网�l�连接后�Q��ؓ该连接初始化一个ACE_SOCK_Stream对象。和connector不同的是�Q�acceptor依赖于一个已�l�存在的充当监听功能的socket句柄�Q�ACE_SOCK�Q�，因此�Q�ACE_SOCK_Acceptor是ACE_SOCK的一个子�c�R�?/p>
ACE_SOCK_Stream是只负有通信传输功能的socket�Q�对应connection-oriented的TCP通信格式stream�Q�和UDP的CE_SOCK_CODgram相呼应。ACE_SOCK_Stream只是socket的通信载体�Q�在两个工厂ACE_SOCK_Connector和ACE_SOCK_Acceptor中初始化。这样一个类除支持最基本的数据发送（send�Q�和接收�Q�recv�Q�和��d��Q�blocking�Q�、非��d��Q�nonblocking�Q�及定时�Q�timed�Q�的I/O模式外，�q�支持分散读取（scatter-read�Q�和集中写入�Q�gather-write�Q��?/p>
对于一个简单的『网�l�课�E�作业：写一个有�q�接的IM��程序』，上面�q�些内容已经��_��了。当然即使��用对应的几个socket API也已�l��够了。但我们昄��更加兛_��如此庞大的一个库�Q�是如何解决复杂的网�l�应用的�Q�我��其兛_��的是多线�E��ƈ发如何更好的处理�?/p>
所以，我准备跑到第8�?章了�?/p>

Fox 2009-09-01 14:22 发表评论

Doxygen在Cygwin下的使用

Fox — Fri, 28 Aug 2009 09:14:00 GMT

本文同步�?a target="_blank">游戏人生

我发现我最�q�成了Cygwin下的��白鼠，写完Cygwin下安装ACE�Q�写ACE在cygwin下的使用。现在又�?a target="_blank">doxygen�?/p>
之前提到在Cygwin下读代码的不习惯�Q�后来回到VS下看。没�q�几天，觉得VS下还是不够直观，于是��q��接看ACE的doxygen�?#8230;…

doxygen好是好，用�v来还是要慢慢习惯才行�Q�需要在写注释和代码的时候注意一些，掌握的细节和技巧越多，出来的文档越丰富�Q�当�Ӟ��q�和代码质量是两码事�Q��?/p>
我自然是把doxygen安装在Cygwin下了�Q�由于doxygen没有提供info�Q�Info doxygen时就自动打开了doxygen的man�Q�和man doxygen、doxygen --help一个效果�?/p>
如果希望阅读更详��的使用�Ҏ��Q�只有自�?a target="_blank">down一个manual�?/a>�?/p>
在Cygwin下，doxygen采用GNU的libiconv�q�行文字�~�码的�{换，�?a target="_blank">UTF-8作�ؓ默认�~�码�?/p>
使用doxygen生成config-file模板后，可以在config-file中进行一些项目设�|�（有注释的�Q�看的懂�Q��?/p>
��Z��支持中文�Q�我DOXYFILE_ENCODING用的�?a target="_blank">EUC-CN�Q�但输出文档的语�a�OUTPUT_LANGUAGE却选了English。两点原因：

o EUC-CN�Q�各�U�汉字编码知识就不在此普及了�Q�你可以认�ؓ��体字�~�码都是EUC-CN�Q�和UTF-8不同�Q�但OUTPUT_LANGUAGE的各�U�语�a�都是使用的UTF-8�Q?span style="text-decoration: line-through;">所以两�U�编码不可能同时昄��Q�当�Ӟ��你可以把EUC-CN全�{成UTF-8。编码不是高�U�的技术，但对于非��p��用户�l�对是一个噩�?/span>�Q?span style="color: rgb(34, 34, 34); font-family: Georgia, Arial; font-size: 14px; ">后来发现是我自己学艺不精�Q�DOXYFILE_ENCODING只是配置文�g的编码格式而已�Q�而识别中文文档只需要修改INPUT_ENCODING成EUC-CN卛_��Q�OUTPUT_LANGUAGE自然讄��成Chinese也不会有问题�Q�因为doxygen采用UTF-8输出�Q��用中文输��Z��会有��q��问题�?/span>

o 虽然我的英文很蹩脚，虽然我的文档中多有中文注释。但像doxygen中文输出的文档中把class、public都给你翻译成中文�Q�你也受不了�Q�这也英文水�q�x��兟�?/p>
config-file中的其他内容我现在也用不刎ͼ��没有仔�l�看�?/p>
因�ؓKevin会在公司里讲一下doxygen�Q�doxygen的manual也讲的很详细�Q�我��q��Ҏ��_��不翻译文档了�?/p>
��单的一�?a target="_blank">Doxygen的测�?/a>在这里�?/p>

Fox 2009-08-28 17:14 发表评论

ACE之Cygwin vs Win

Fox — Mon, 24 Aug 2009 03:59:00 GMT

本文同步�?a target="_blank">游戏人生

我屈服了�Q�还是VS用的方便�?/p>
之前在Cygwin下已�l�可以��用的ACE�Q�因为阅��M��码太不方便（对于一个WinEr来说�Q�，上午在VS下面�׃��几分钟就把ACE配好了，而且使用$(ACE_ROOT)\examples\C++NPv1的代码跟�t�调试，太习惯了�?/p>
按照$(ACE_ROOT)\ACE-INSTALL.html的安装说明：

o 选择�q�打开$(ACE_ROOT)\ace\ace_vc9.sln

o ��d��config.h�q�加入以下内容：

   #define ACE_HAS_STANDARD_CPP_LIBRARY 1
    #include "ace/config-win32.h"

o F7

-----------------------------------------------
OK�Q�现�?(ACE_ROOT)\lib下面已经生成了ACEd.dll、ACEd.lib�Q�再讄��一下系�l�环境变量（�q�行�E�序必需�Q�和VC++目录�Q�调试程序必需�Q�。可以��用了�Q?
o 选择�q�打开$(ACE_ROOT)\examples\C++NPv1
o F7

o

Fox 2009-08-24 11:59 发表评论

ACE在cygwin下的使用

Fox — Wed, 19 Aug 2009 02:05:00 GMT

本文同步�?a target="_blank">游戏人生
int ACE_TMAIN(int, ACE_TCHAR *[])
{
     ACE_TRACE(ACE_TEXT("main"));
     ACE_DEBUG((LM_INFO, ACE_TEXT("%IStart\n")));
     ACE_DEBUG((LM_INFO, ACE_TEXT("%IEnd\n")));
     return 0;
}
/*--------- makefile ---------*/
BIN     = hello                       # src & exe file name
SRC     = $(addsuffix .cc, $(BIN))    # src file suffix
LIBS    = -lACE                       # libACE.dll under cygwin
include $(ACE_ROOT)/include/makeinclude/wrapper_macros.GNU
include $(ACE_ROOT)/include/makeinclude/macros.GNU
include $(ACE_ROOT)/include/makeinclude/rules.common.GNU
include $(ACE_ROOT)/include/makeinclude/rules.nonested.GNU
include $(ACE_ROOT)/include/makeinclude/rules.bin.GNU
include $(ACE_ROOT)/include/makeinclude/rules.local.GNU
/*--------- Compilation ---------*/
GNUmakefile: /home/fox/ace/GNUmakefile MAKEFLAGS=k
g++ -Wpointer-arith -mthreads -mtune=pentiumpro -O3 -g -pipe    -pipe   -I/usr/\
share/ace -DACE_HAS_EXCEPTIONS -DACE_NO_INLINE -c -o .obj/hello.o hello.cc
g++ -Wpointer-arith -mthreads -mtune=pentiumpro -O3 -g -pipe    -pipe   -I/usr/\
share/ace -DACE_HAS_EXCEPTIONS -DACE_NO_INLINE -Wl,--enable-auto-import -Wl,-E\
-L/usr/share/ace/lib -o hello .obj/hello.o -lACE
Compilation finished at Wed Aug 19 00:35:42
/*--------- Result ---------*/
$ ./hello.exe
(14417928) calling main in file `hello.cc' on line 13
    Start
    End
(14417928) leaving main

-------------------------------------------------------

更多内容请参�?a target="_blank">C++NP(C++ Network Programming) vol.1 & vol.2和APG(The ACE Progrmmer's Guide)�?/p>
忙活了一晚上�Q�终于知道怎么包含头文件了�Q�在gcc的编译选项中用 -I�?I$(ACE_ROOT)�Q?/p>
本例中是�Q?I/usr/share/ace

�l�果后面库又链接不上�Q�联想以前��用OpenGL库的LIBS�Q�终于靠一�?lACE搞定�?/p>
因�ؓ不愿意用MPC�Q��L��觉再多花些时间去弄又只是��题更远了，有兴��的同学自然是可以通过ACE的官�|�找到所有问题的�{�案�?/p>
�q�样一来，ACE在cygwin下从安装��C��用也��告一�D�落了，后面的问题就比较easy了，无非是你用ACE做什么。而我也不会再��ACE && cygwin写什么心得了�Q��ȝ��见证了这两天的捣腾�?/p>

Fox 2009-08-19 10:05 发表评论

久久精品理论片,久久久久女教师免费一区,老司机午夜免费精品视频

automake使用���记

UUID���法分析

IOCP使用时常见的几个错误

Amdahl 定律 = Gustafson定律

Doxygen在Cygwin下的使用

ACE之Cygwin vs Win

ACE在cygwin下的使用

automake使用��记

UUID��法分析