多核多线程期末考试复习完美试卷.pptx

微处理器发展史;2;并行计算的弗林分类;多线程技术;cilk_spawn and cilk_sync;Anatomy of a spawn;Work Stealingwhen another worker is available;Intel Parallel Advisor;Intel? Parallel Studio 2011;多线程技术;多线程技术;;;多核程序设计;任务分解;许多问题可被理解为在一个核心数据结构上的一系列操作。 结构中的所有元素在计算中被更新或被使用 数据结构被分为连续的子结构或子区域。 Arrays: divide along one or more dimensions Lists: define sublists of discrete elements Graphs: construct subgraphs;任务分解vs数据分解;数据流分解;多核程序设计;多核程序设计;常用的同步机制 临界区（critical section） 信号量（semaphore） 互斥量（mutex） 栅障（barrier） 锁的粒度 死锁;目录;基本线程技术;基本线程技术;;;;同步互斥访问;定义：多个进程均需要访问的变量称为公共变量(shared variable) ； 定义：访问共享变量的程序段称作临界区域(critical region),也称为临界段(critical section)。 ;线程互斥是线程之间所发生的一种间接性相互作用,这种相互作用是进程本身不希望的,也是运行线程感觉不到的。线程互斥可能发生在相关线程之间,也可能发生在不相关进程之间。 互斥量（Mutex）作为一种互斥设备，有两个状态，上锁和空闲。同一时刻只能有一个线程能够对互斥量加锁。对于一个已经被加锁的互斥量，当另外一个线程试图对它加锁时，该线程会被阻塞，直到该互斥量被释放。 互斥量是一种锁，线程对共享资源进行访问之前必须先获得锁，否则，线程保持等待状态，直到锁可用，只有其他线程都不占有它时，一个线程才可以占有它。占有锁的过程叫做锁定或者获得互斥量。 ;信号量与PV操作：包括一种称作信号灯类型的变量以及对于此种变量所能进行的两个操作：即P(wait,减量操作)操作和V（signal,增量操作）操作。 wait(s){ signal(s){ s--; s++; if(s 0) { if(s = 0) { add to S.L; remove from S.L; block(); wakeup(); } } } } 信号量使用基本要???: 必需置一次且只能置一次初值, 而且初值必需为非负整数; 只能执行P操作和V操作, 所有其它操作均是非法的。;线程互斥是线程之间所发生的一种间接性相互作用,这种相互作用是进程本身不希望的,也是运行线程感觉不到的。线程互斥可能发生在相关线程之间,也可能发生在不相关进程之间。 互斥量（Mutex）作为一种互斥设备，有两个状态，上锁和空闲。同一时刻只能有一个线程能够对互斥量加锁。对于一个已经被加锁的互斥量，当另外一个线程试图对它加锁时，该线程会被阻塞，直到该互斥量被释放。 互斥量是一种锁，线程对共享资源进行访问之前必须先获得锁，否则，线程保持等待状态，直到锁可用，只有其他线程都不占有它时，一个线程才可以占有它。占有锁的过程叫做锁定或者获得互斥量。 ;33;两个处理器 vs. 双核;超线程技术与多核体系结构的区别;创建线程的API;多核程序设计;例：如果一个进程有一个共享变量counter，两个线程producer和consumer，线程producer执行counter++，线程consumer执行counter--，这两个操作都需要多个机器指令来完成，Counter=5 counter++ counter-- register1=counter register2=counter register1=register1+1 register2=register2-1 co