Torres — Mon, 21 Oct 2013 09:01:00 GMT

�W�二�?/div>

�~�译和链�?/div>

�q�章比较�W�统�Q�都是概念，熟悉基本��程的�h�Q�徏议不看�?/div>

记录一些基本流�E?/div>

拿GCC来说

用GCC�~�译链接生成可执行文件的�q�程分�ؓ下面4个步�?/div>

Prepressing�Q�Compilation�Q�Assembly�Q�Linking

Prepressing 预处�?/div>

�?c -> .i (gcc -E)

主要是处理，前缀�?#8216;#’的语�?/div>

define的直接替�?/div>

对define�q�种�Q�从我观察应该是�q�样

�Ҏ��文�g�c�M��.c直接扫描看到define的符��L��接加到表�?/div>

然后在替换的时候会做递归��查，直到�W�号是最�l�定义�?/div>

所以这个与define的顺序没有太大关�p�M��Q�只要不循环嵌套

�c�M��q�种

#define M (N + 1)

#define N 2

�q�种在用到M的时候，会先替换�?�Q�N + 1�Q�但是发现替换的表达式中�q�有未决symbol�Q�那�?/div>

��再�q�行替换 �Q? + 1�Q?/div>

表中�q�不会直接写�?M �Q? + 1�Q�，臛_��我看到的GCC行�ؓ是这栗��?/div>

include的也是直接导�?/div>

另外预编译选项 #ifdef 之类的会处理掉，删掉所有注�?/div>

#pragma是要被保留给�~�译器的�Q�这是编译器选项�Q�例�?pragma pack是用来指定字节对齐标准的

Compilation �~�译

�?.i -> .s (gcc -S)

现在的GCC版本都把预编译和�~�译做到了一个可执行�E�序�?-> ccl

�~�译的主要过�E?/div>

扫描�Q�语法分析，语义分析�Q�源代码优化�Q�代码生成，目标代码优化

Source code --Scanner--> Tokens --Parser--> Syntax Tree

--Semantic Analyzer--> Commented Syntax Tree --Source code Optimizer--> Intermediate Representation

--Code Generator--> Target Code --Code Optimizer-->Final Target Code

Assembly 汇编

�?.s -> .o (gcc -c) -->汇编器as

Linking 链接

ld做的事情

link的时候由于每个源文�g都是单独�~�译�Q�那么必��d��理一些外来的symbol

包括函数和全局变量

Torres 2013-10-21 17:01 发表评论

Torres — Fri, 18 Oct 2013 11:42:00 GMT

�W�一�?/div>

印象:

��gPCI/ISA的架�?/div>

North Bridge相当于�h的心脏，�q�接所有高速设备，CPU ->大脑

南桥芯片则负责低速设备连�?br />

SMP

中间�?是解军_��多问题的大方�?/div>

Any problem in computer science can be resolved by another layer of indirection

CPU密集�?IO密集�?/div>

�q�两�U�类型的Process�Q�理��Z��优先�U�高的，也就是说最应该先得到CPU的是IO密集�?/div>

通俗的理解应该是IO密集型做完事情花的CPU旉��最��，然后��׃��{�待IO讑֤�的反应，�q�样可以让设备性能最大化

Memory

分段分页 MMU

�U�程安全和线�E�模�?br />

其中�U�程安全有两件事情要注意

Semaphore

Mutex

上面�q�两个可以做成全局的，�q�不一定是By Process的，例如POSIX pthread�?/div>

对Mutex做attr讑֮�的时候就可以指定�?shared process

也就是说一个Process可以加锁�Q�另外一个可以释放他�?/div>

另外�q�种Mutex必须处在�׃�n内存中，否则没办法访问。有亲缘关系的Process可以通过mmap一个匿名映��做�?/div>

anyway有很多方式了�?br />

Critical Section

�q�个是Inter Process的东�ѝ�?br />

关于�U�程互斥的lock的问�?/div>

RW lock��是�Ҏ��通lock记录两个状态来供read or write操作选择

属于�U�程本��n的东�?TLS/Stack/Register

有时候编译器会�ؓ了做优化

内存和寄存器的数据会出现不sync的状态�?/div>

即��你用lock来做保护,也不一定能OK。然后volatile��出��C��?nbsp;

volatile最主要的作用就是thread内保证编译器不要做优化，防止�q�种不sync带来的问题�?/div>

一般是�q�样例如x变量�Q�thread_1��d��x变量攑ֈ�了寄存器中，因�ؓ可能马上会再讉K��它，那么对x�q�行操作后就不会写回内存

�q�样即��你加了lock�Q�这个时候lock也被释放掉了�Q�操作完成）�Q�但是结果未能Sync�Q�那么thread 2来访问x的时候，在内�?/div>

中拿到的值就变成dirty状态了�?br />

另外一�U�过度优化就是CPU做的优化�Q�有些上下语义无关的指��o�Q�CPU有可能会调整�q�行��序�?/div>

书中有个�l�典样例

一�D?Singleton pattern的double-check的代�?/div>

volatile T* pInst = NULL;

T* getInstance()

{

if (pInst == NULL)

{

lock();

if (pInst == NULL)

pInst = new T();

unlock();

}

return pInst;

}

�q�里有两�?/div>

�W�一�Q�double-check 也就是双if能避免过多的无用的get lock�Q�降低消�?/div>

对��界区需要做保护的资源，可以提前��d��状态，如果�W�合自己的预期，而且短时间不会有变化�Q�那么就不用��L��锁了

不知道�ؓ啥我惛_��了unlikely�Q�但仔细想一下，功能完全不同�?br />

�W�二点也��是要说的CPU的过度优�?/div>

�q�里已经是声明volatile了，所以没有寄存器和内存不sync的问�?/div>

但是�׃��q�里new需要先 malloc出空��_��然后call T的constructor�?/div>

所以有可能会发生这�U�情况，malloc出空间后�Q�把地址付给pInst�Q�然后去做初始化�Q?/div>

�q�样��有可能另外一个线�E�取得的object是没有被完全初始化好的，是否会出问题depend on T的具体实��C��?/div>

许多CPU提供了barrier指��o用来解决上面提到的问题�?br />

�U�程模型

�q�个东西�Q�我看了下，开始没看明白，�q�边书这个东西没讲清楚，后来�ȝ��上找了些资料。用��L��E�和内核�U�程的对应关�p�d��决于调度单位�?/div>

也就是说内核把什么东西当做一个调度单�?br />

拿Linux来说吧，Process是线�E�集和资源集

调度的时候，那些�׃�n资源的Task�Q�thread�Q�之间的调度肯定比那些跨Process不共享资源的thread做context switch消耗的资源

多得多�?br />

��Z��调度消耗之�cȝ��考量

模型分�ؓ下面几种

一对一�Q�也��是�?user space create出来的线�E�就是和kernel的调度单位相同，�U�C��一对应

一对多�Q�应该是�q�样一�U�情况，kernel看到的是Process�Q�userspace自己实现出来自己的thread�Q�这个thread�Q�kernel是不知道�?/div>

调度的时候kernel负责分批CPU�l�他能看到的Process�Q�上层userspace自己来调度分配这个Process获得的CPU time�l�这个process中的

各个�U�程�?/div>

�q�样的分配就可以保证在一定的旉��内只需要做一些register和stack的切换，不会有memory�{�等的switch�?/div>

坏处是上面的thread只要一个被suspend�Q�那么这个Process里面的其他thread也就被suspend住了�Q�一般上层调度程�?/div>

不会假定其他的thread能run�Q�所以一般会是kernel把CPU time�l�其他process

多对多，��是一�U��؜合的情况了，我想��C��Android�Q�但是Android是一对一模型�Q�dalvik会保证Java thread对应下面一�?/div>

native thread�Q�想说的是，�q�种虚拟机架构可以做成多对多的样子，一个native thread run一个JVM�Q�JVM开出来很多Java Thread�Q?/div>

JVM负责调度�q�些Java Thread�Q�Native负责调度JVM所在的Thread�?/div>

不知道我有没有讲错�?br />

Torres 2013-10-18 19:42 发表评论

�E�序员自我修�?��M��W�记

Torres — Mon, 14 Oct 2013 09:07:00 GMT

之前��q��q�一�ơ，�q�次再看看，期望�q�次能读到我想知道的东西...
�q�个书的名字我自��p��得有点屌丝风��g��Q�Orz�Q�期望编者勿�?img src ="http://m.shnenglu.com/xieshuo/aggbug/203710.html" width = "1" height = "1" />

Torres 2013-10-14 17:07 发表评论

玖玖精品视频,亚洲毛片在线观看,欧美成人蜜桃

�E�序员自我修�?��M���W�记

�E�序员自我修�?��M��W�记