多线程专题讲解.pptVIP

;支持多线程(结构)进程的操作系统;一、多线程的引入 二、线程的基本概念 三、多线程使用的原因 四、多线程的实现方式 五、多线程技术研究 六、单核多线程与多核多线程;1、多线程的引入; ?引入进程：是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。 ?引入线程：是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。 ;一、多线程的引入; 若有将进程上述两个属性分开，由操作系统分开处理，亦即对于作为调度和分派的基本单位，不同时作为拥有资源的单位，由操作系统分开处理，亦即对于作为拥有资源的基本单位，不同时作为拥有资源的单位，以“轻装上阵”；即对于拥有资源的基本单位，又不对之进行频繁的切换正是在这种思想指导下，形成了线程的概念。 随着VLSI技术和计算机系统结构的发展，出现了对称多处理机(SMP)计算机系统。它为提高计算机的运行速度和系统吞吐量提供了良好的硬件基础。;一、多线程的引入; 当多线程在单CPU系统中运行时，线程轮流运行。CPU在线程之间快速切换，给予了线程并行的情景，好似它们在一个比实际CPU慢一些的CPU上同时运行，在一个有三个计算密集型线程的进程中，线程以并行方式运行，每个线程在一个CPU上得到真空CPU三分之一。;一、线程的基本概念;1、多线程的概念;1、多线程的概念; 线程具有许多传统进程所具有的特征，所以又称为轻型线程或进程元，相应地把传统进程称为重型进程。传统的进程相当于只有一个线程的任务。在引入线程的操作中，通常一个进程拥有若干个线程，至少有一个线程。 1）调度 线程作为调度和分派的基本单位，进程作为资源拥有的单位。这样能使线程轻装前进，从而可显著提高系统的并发程度。 2）并发性 在引入线程的操作系统中，不仅进程进程之间可以并发执行，而且一个进程中的多个线程之间也可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。; 3）拥有资源 线程自己不拥有系统资源，但它可以访问其隶属进程的资源。 4）系统开销 系???创建和回收进程所付出的开销是线程所付出开销的100倍。在进程切换时，涉及到当前进程CPU环境的保存及新被调度运行进程的CPU环境的设置，而线程的切换则仅需保存和设置少量寄存器内容，不涉及存储器管理方面的操作，所以就切换而言，进程也是高于线程的。; 在多线程OS中，通常是在一个进程中包括多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。线程具有以下属性。 1）轻型实体　　 线程中的实体基本上不拥有系统资源，只是有一点必不可少的、能保证独立运行的资源，比如，在每个线程中都应具有一个用于控制线程运行的线程控制块TCB，用于指示被执行指令序列的程序计数器、保留局部变量、少数状态参数和返回地址等的一组寄存器和堆栈。 　　 2）独立调度和分派的基本单位。 　　 在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。由于线程很“轻”，故线程的切换非常迅速且开销小。; 3）可并发执行。 　　 在一个进程中的多个线程之间，可以并发执行，甚至允许在一个进程中所有线程都能并发执行；同样，不同进程中的线程也能并发执行。 　　 4）共享进程资源。 　　 在同一进程中的各个线程，都可以共享该进程所拥有的资源，这首先表现在：所有线程都具有相同的地址空间（进程的地址空间），这意味着，线程可以访问该地址空间的每一个虚地址；此外，还可以访问进程所拥有的已打开文件、定时器、信号量机构等。;4、线程的状态;三、多线程使用的原因;三、多线程的使用;三、多线程的使用;;四、线程实现方式;四、线程实现方式;四、线程实现方式;四、线程实现方式;四、线程实现方式;; 随着芯片上晶体管数目的增加，处理器设计者需要提出下一代高性能处理器的体系结构。 当前流行的多线程处理器结构，根据是加速单线程程序，还是利用多个不同线程间的并行性，主要可分为显式多线程和隐式多线程两大类。;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究;五、多线程技术研究; 另一子类是进行线程猜测执行。其关键思想是不再受限于保守的分析线程间依赖关系，对于编译时不能静态确定的依赖关系，假定它们之间不存在依赖关系，推测并行化串行程序，将它们划分成并行线程。为保证串行