《深入懂得计算机系统》-并发编程

《深入理解计算机系统》--并发编程

    这也是一本很出名的书，在很早的时候读过一些，这次从后面开始读，看有没有新的体会。

    如果逻辑流在时间上重叠，那么他们就是并发的，硬件异常处理程序、进程和UNIX信号处理程序都是熟悉的例子。并发现象不仅在内核中存在，在应用级别的程序中也存在。

访问慢速的I/O设备

与人交互

通过推迟工作以降低延迟

服务多个网络客户端

在多核机器上进行并行计算

进程

I/O多路复用

线程

    构造并发程序最简单的方法就是使用进程，使用fork()等一些列的函数。看一个使用进程并发的实例：

/*  * badcnt.c - An improperly synchronized counter program  *//* $begin badcnt */#include "csapp.h"#define NITERS 200000000void *count(void *arg);/* shared counter variable */unsigned int cnt = 0;int main() {    pthread_t tid1, tid2;    Pthread_create(&tid1, NULL, count, NULL);    Pthread_create(&tid2, NULL, count, NULL);    Pthread_join(tid1, NULL);    Pthread_join(tid2, NULL);    if (cnt != (unsigned)NITERS*2)printf("BOOM! cnt=%d\n", cnt);    elseprintf("OK cnt=%d\n", cnt);    exit(0);}/* thread routine */void *count(void *arg) {    int i;    for (i = 0; i < NITERS; i++)cnt++;    return NULL;}/* $end badcnt */

    这个错误会引发操作系统中很多很重要的问题：互斥、PV操作等等。

    可以参考这个

    无论哪种并发机制，同步对共享数据的并发访问都是一个困难的问题。提出对信号量的P和V操作就是为了帮助解决这个问题。信号量操作可以用来提供对共享数据的互斥访问，也对诸如生产者-消费者程序中有限缓冲区和读者-写者系统中的共享对象这样的资源访问进行调度。

    书中还有一段话值得回味，信号量提供了一种很方便的方法来确保对共享变量的互斥访问。基本思想是将每个共享变量（或者一组相关的共享变量）与一个信号量s（初始为1）联系起来，然后用P（s）和V（s）操作将相应的临界区包围起来。以这种方式来保护共享变量的信号量叫做二元信号量。因为它的值总是0或者1.以提供互斥为目的的二元信号量常常也称为互斥锁。

    除了提供互斥之外，信号量的另一个重要作用是调度对共享资源的访问。在这种场景下，一个线程用信号量操作来通知另一个线程，程序状态中的某个条件已经为真了。两个经典而有用的例子是生产者-消费者和读者-写者问题。

    PS:在开头想引用孔夫子的话：学而不思则罔，思而不学则殆！！觉得这句话对于CSer再合适不过，大概宽泛的想一下，计算机的技术太多太多，从上层应用下层开发，不管是那一块学精通都可以混一辈子饭吃！！但是总想什么都会还是不现实的，所以还是跟着自己的兴趣来，还有就是对一些东西必须去思考去理解！！！思考理解！！！！