第五讲 Linux多线程.ppt

Linux多线程 李杰聪 世界不是串行的 真实世界中很多事情都是同时发生的，而不是按次序发生。 随着软硬件的发展计算机也进入了并行时代。 程序员也应该做好并行程序设计的准备。 处理器发展历史回顾 90年代——增大指令的并行发射能力，超标量处理器。 90年代末期至21世纪初——提高主频 21世纪——超线程，多核技术出现，主频不再决定CPU性能。 处理器种类 通用处理器：intel， amd生产。 网络处理器：摩托罗拉， powerpc ，cavium 嵌入式处理器：TI（高通），ARM 图像处理器：nvida 银行卡 银行卡 正确执行（账户归零） Pos1 ? ① Pos1 ? ② Pos2 ? ① Pos2 ? ④ Pos1 ? ③ 并发的几个概念 竞争（race condition):程序执行的结果或者输出取决于某一段代码的执行次序，次序不同结果不同。 竞争是不确定的，偶发性较强。 导致系统异常，数据被破坏。 难以重现，调试，发现竞争。 加入调试代码时，竞争会消失？！ 银行卡存在数据竞争。 并发的几个概念 原子性（atomic）:是系统中最小的一个操作集合。 银行卡例子中，更新账户余额的操作集合需要时一个原子操作。也即 ① ②是一个原子操作，否则引入竞争。导致程序运行结果不确定。 也可把① ② ③ ④作为原子操作，但会降低程序性能。 对竞争的判断同时也是对原子操作范围