dextry

1. 进程间通信，管道

linux下进程间通信的几种主要手段简介：

1. 管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；
2. 信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）；
3. 报文（Message）队列（消息队列）：消息队列是消息的链接表，包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。
4. 共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。
5. 信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。
6. 套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：Linux和System V的变种都支持套接字。

几种通信方法总结综上所述．进程之间的多种通信方法各自有各自的优点和缺点：如果用户传递的信息较少．或是需要通过信号来触发某些行为．前文提到的软中断信号机制不失为一种简捷有效的进程间通信方式．但若是进程间要求传递的信息量比较大或者进程间存在交换数据的要求，那就需要考虑别的通信方式了。无名管道简单方便．但局限于单向通信的工作方式．并且只能在创建它的进程及其子孙进程之间实现管道的共享：有名管道虽然可以提供给任意关系的进程使用．但是由于其长期存在于系统之中，使用不当容易出错．所以普通用户一般不建议使用。消息缓冲可以不再局限于父子进程．而允许任意进程通过共享消息队列来实现进程间通信．并由系统调用函数来实现消息发送和接收之间的同步．从而使得用户在使用消息缓冲进行通信时不再需要考虑同步问题．使用方便，但是信息的复制需要额外消耗CPU的时间．不适宜于信息量大或操作频繁的场合。共享内存针对消息缓冲的缺点改而利用内存缓冲区直接交换信息，无须复制，快捷、信息量大是其优点。但是共享内存的通信方式是通过将共享的内存缓冲区直接附加到进程的虚拟地址空间中来实现的．因此，这些进程之间的读写操作的同步问题操作系统无法实现。必须由各进程利用其他同步工具解决。另外，由于内存实体存在于计算机系统中．所以只能由处于同一个计算机系统中的诸进程共享。不方便网络通信。不同的进程通信方式有不同的优点和缺点．因此．对于不同的应用问题，要根据问题本身的情况来选择进程间的通信方式。

2. valotile, register, 5个寄存器10个变量？

优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份

一般说来，volatile用在如下的几个地方： 

a. 中断服务程序中修改的供其它程序检测的变量需要加volatile； 

b. 多任务环境下各任务间共享的标志应该加volatile； 

c. 存储器映射的硬件寄存器通常也要加volatile说明，因为每次对它的读写都可能由不同意义； 

3. 虚表与对象

4. STL

5. 模板

6. mutex, semaphore； when semaphore is mutex, event有什么特点？

Critical Section, 排他性占有，适于单一进程的各线程之间，它是：

1 一个局部对象，不是核心对象？

2. 快速而有效率

3. 不能同时有一个以上的critical section被等待

4. 无法侦测是否已被某个线程放弃？

Mutex

Mutex，核心对象，可在不同线程（分属不同进程也可）之间排他性占有，它是

1. 核心对象

2. 如果拥有mutex的那个线程结束，则会产生一个"abandoned"错误信息。

3. 可以用Wait...()等待一个mutex

4. 可以具名，因此可以被其他进程开启。

5. 只能被拥有它的那个线程释放。

Semaphore

1. 核心对象

2. 没有拥有者

3. 可以具名，因此可以被其他进程开启

4. 可以被任何一个线程释放。

Event Object

Event Object通常用于overlapped I/O， 或者用来设计某些自定义的同步对象，它是：

1. 核心对象

2. 完全在程序掌控之下

3. 适用于设计新的同步对象

4. “要求苏醒”的请求并不会被储存起来，可能会遗失掉。

5. 可以具名，因此可以被其他进程开启。

Interlocked Variable

如果Interlocked...()用于所谓的spin-lock,那么他们只是一种同步机制。

所谓spin-lock只是一种busy loop, 被预期在极短时间内执行，所以有最小的额外负担。系统核心偶尔会用。

除此之外，主要用于引用计数， 他们：

1. 允许对4字节的数值有些基本的同步操作，不需用到critical section或mutex之类

2. 在SMP中亦可有效运作。

http://blog.csdn.net/littletigerat/article/details/4763168

使用临界区只能同步同一进程中的线程，而使用事件内核对象则可以对进程外的线程进行同步，其前提是得到对此事件对象的访问权。

http://blog.csdn.net/wdswei/article/details/5127205

http://blogold.chinaunix.net/u1/54501/showart_430514.html

http://www.csc.villanova.edu/~mdamian/threads/posixsem.html#init

Mutex是一把钥匙，一人拿了就可进入房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。

 

Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binary semaphore。一般的用法是，用于限制对于某一资源的同时访问。

 

Binary semaphore与Mutex的差异：

在有的系统中Binary semaphore与Mutex是没有差异的。在有的系统上，主要的差异是mutex一定要由获得锁的进程来释放。而semaphore可以由其它进程释放（这时的semaphore实际就是个原子的变量，大家可以加或减），因此semaphore可以用于进程间同步。Semaphore的同步功能是所有系统都支持的，而Mutex能否由其他进程释放则未定，因此建议mutex只用于保护critical section。而semaphore则用于保护某变量，或者同步。

 

另一个概念是spin lock，这是一个内核态概念。spin lock与semaphore的主要区别是spin lock是busy waiting，而semaphore是sleep。对于可以sleep的进程来说，busy waiting当然没有意义。对于单CPU的系统，busy waiting当然更没意义（没有CPU可以释放锁）。因此，只有多CPU的内核态非进程空间，才会用到spin lock。Linux kernel的spin lock在非SMP的情况下，只是关irq，没有别的操作，用于确保该段程序的运行不会被打断。其实也就是类似mutex的作用，串行化对critical section的访问。但是mutex不能保护中断的打断，也不能在中断处理程序中被调用。而spin lock也一般没有必要用于可以sleep的进程空间。

7. 野指针， 泄露， C++本身防止泄露？

8. critical section， 泄露？

9. 死锁

10. STL

 

vector,map,list,queue区别

1。vector  （连续的空间存储,可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间岁间的插入，删除元素要慢，而且如果一开始分配的空间不够的话，有一个重新分配更大空间，然后拷贝的性能开销.

2。deque （小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所以还是可以使用[]，只是速度没有vector快）快速的访问随机的元素，快速的在开始和末尾插入元素，随机的插入，删除元素要慢，空间的重新分配要比vector快,重新分配空间后，原有的元素不需要拷贝。对deque的排序操作，可将deque先复制到vector，排序后在复制回deque。

3。list   （每个元素间用链表相连）访问随机元素不如vector快，随机的插入元素比vector快，对每个元素分配空间，所以不存在空间不够，重新分配的情况

4。set 内部元素唯一，用一棵平衡树结构来存储，因此遍历的时候就排序了，查找也比较快的哦。

5。map 一对一的映射的结合，key不能重复。

6。stack 适配器，必须结合其他的容器使用，stl中默认的内部容器是deque。先进后出，只有一个出口，不允许遍历。

7。queue 是受限制的deque，内部容器一般使用list较简单。先进先出，不允许遍历。

下面是选择顺序容器类型的一些准则  

1.如果我们需要随机访问一个容器则vector要比list好得多 。

2.如果我们已知要存储元素的个数则vector 又是一个比list好的选择。  

3.如果我们需要的不只是在容器两端插入和删除元素则list显然要比vector好  

4.除非我们需要在容器首部插入和删除元素否则vector要比deque好。

5.如果只在容易的首部和尾部插入数据元素，则选择deque.

6.如果只需要在读取输入时在容器的中间位置插入元素，然后需要随机访问元素，则可考虑输入时将元素读入到一个List容器，接着对此容器重新拍学，使其适合顺序访问，然后将排序后的list容器复制到一个vector容器中

11. this 指针与static？