多线程编程方法综述.pptVIP

2.4 锁 Thread A Void someMethod() { mutex.lock(); print(“A Hello one”); print(“A Hello two”); mutex.unlock(); } Thread B Void someMethod() { mutex.lock(); print(“B Hello one”); print(“B Hello two”); mutex.unlock(); } 加上同步原语 Mutex mutex; 2.5 条件变量 条件变量是用来通知共享数据状态信息的。 当特定条件满足时，线程等待或者唤醒其他合作线程。 条件变量不提供互斥，需要一个互斥量来同步对共享数据的访问。 2.5 条件变量 条件变量C使用锁L来完成对共享数据的访问，则可以对条件变量C执行的3种原子操作： Wait(L)：该操作释放自身所持有的锁并等待，其执行完毕则表示锁已被其他线程获得。 Signal(L)：允许等待队列中的一个线程往下继续执行，该操作执行完毕即表示锁仍然被持有。 Broadcast(L)：广播，允许所有线程往下执行，该操作执行完毕即表示锁仍然被持有。 Lock L; Bool LC = false; void producer() { while(1) { L-acquire(); //临界区开始 while (LC==true) { C-wait(L); } //产生下一个数据 LC=true; C-signal(L); //临界区结束 L-release(); } void consumer() { while(1) { L-acquire(); //临界区开始 while (LC==false) { C-wait(L); } //消费下一个数据 LC=false; C-signal(L); //临界区结束 L-release(); } 3. 多线程的编程模型 编程模型：以多线程编程模型为主的并行处理系统和并发式应用程序。 多线程编程模型是目前计算机系统架构的最终模型 多线程编程模型的目的，就是“最大限度地利用CPU资源” 三种多线程编程模型 流水线 工作组 客户端/服务器 * * * * * * * * * 第二章 多线程编程方法综述 免费午餐结束了 为了充分利用多个计算核心，提高整个程序的吞吐率，主要是利用多线程 / 海淘 线程的基本概念 线程的同步 多线程编程模型 多线程编程的原则及要点 * 内容 1. 线程的基本概念 进程 （早期）进程作为能独立运行的基本单位。 进程是程序在计算机上的一次执行活动。 程序是死的（静态的），进程是活的（动态的）。 进程是系统进行资源分配和调度运行的一个独立单位（也称为任务）。 引入进程的目的：为了使多个程序并发执行，来改善资源利用率及提高系统的吞吐量。 引入线程的目的：为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。 线程 线程：是进程中的一个实体，是被系统调度和分配的基本单元。 每个程序至少包含一个线程，主线程。 线程拥有很少的系统资源：程序计数器、一组寄存器和栈 同一进程所属的各线程共享进程的全部资源 同一个进程中的多个线程可以并发执行，从而更好地改善了资源利用率。 1.1 线程与进程的区别 线程是轻量级的进程，是CPU调度和分配的基本单位。 传统意义的进程是重量级进程。 1.1 线程与进程的区别 调度 传统的操作系统，进程是CPU调度和分配的基本单位。 引入线程的操作系统，线程是CPU调度和分配的基本单位，而进程是资源拥有的基本单位。 进程的两个属性分开，线程轻装运行，可以显著提高系统的并发性。 同一个进程的线程切换简单。 1.1 线程与进程的区别 并发性 进程之间可以并发执行 一个进程的多个线程之间也可以并发执行 例：未引入线程的操作系统，只有一个文件服务进程，它由于某种原因被封锁，就没有其他的文件服务进程来提供服务。若引入线程，一个文件服务进程中设置多个服务线程。 1.1 线程与进程的区别 系统开销 进程是拥有系统资源的一个独立单位 线程不拥有系统资源（只有一点必不可少的资源），可以访问其隶属进程的资源。 一个进程的代码段、数据段以及系统资源（如打开的文件、I/O设备等），可供进程的所有线程共享。 1.1 线程与进程的区别 拥有资源 创建和撤销进程时，系统都要为之分配和回收资源，如内存空间、I/O设