chap2.4线程及其实现_2013.pptVIP

* * * * 例如: 教育部设 学位管理与研究生教育司、高校学生司， 对应南京大学设教务处、研究生院、学工处、招生就业指导中心。 * * SISD，大多数计算机都是这个方案， 微分方程， * MISD没有真正做过这个机器(商用的)，实验室的不算。 MIMD， * 做一个前端的操作系统， 进程迁移到空闲的机器上 这朵云到那朵云 负载平衡的监视和调控， 提高效率， 主从式结构最早是SUN提出的，操作系统运行在master上， 问题：对master要求高，如果master出现了负载过高，将难以调整， 对称式多处理器，修改比主从式要大，SMP是今天的一个特点， 现代并行处理， 三个趋势： * 多个处理器是平等的， * Windows是内核级多线程， * Standby正等着要运行的， Transition是剥夺内存的状态， 这是一个线程的状态模型， 进程已经没有状态， 也可以说有，分为有内存的和剥夺内存的。 * ULT有专门的线程包， KLT, LWP, 是一个程序设计的概念，编程的时候只知道LWT存在，而不知道KLT， 是可以占有CPU资源的实体。 应用的并行性， LWP三面性， 争抢CPU 到用户级的处理器绑定， 设计理念先进， SUN-开放式网络互联 开放式网络互联， 网络互联， 机顶盒计算机， 80年代末提出这个概念。 * 活跃状态的用户级线程代表了内核级线程，代表了这个轻量级进程， 在轻量级线程中代表执行流，这才是真正的执行流。 两个调度，上面是用户空间的调度，下面是操作系统内核感知的调度。 User-Level Threads 优点 线程切换不需要内核特权方式， 所有线程管理数据结构均在单个进程的用户空间中，管理线程切换的线程库也在用户地址空间运行，因而，进程不要切换到内核方式来做线程管理。这就节省了模式切换的开销，也节省了内核的宝贵资源。 按应用特定需要来调度， 一种应用可能从简单轮转调度算法得益，同时，另一种应用可能从优先级调度算法获得好处。在不干扰操作系统调度的情况下，根据应用需要可以裁剪调度算法，也就是说，线程库的线程调度算法与操作系统的低级调度算法是无关的。 * User-Level Threads 优点 ULT能运行在任何OS上 内核在支持ULT方面不需要做任何改变。线程库是可以被所有应用共享的应用级实用程序，许多当代操作系统和语言均提供了线程库，传统UNIX并不支持多线程，但已有了多个基于UNIX的用户线程库。 * User-Level Threads 缺点 在典型的操作系统中，许多系统调用都会引起阻塞。因此，当用户级线程执行一个系统调用时，不仅这个线程会被阻塞，进程中的所有线程都会被阻塞。 在纯粹的用户级线程策略中，一个多线程应用程序不能利用多处理技术。内核一次只把一个进程分配给一个处理器，因此一次进程中只有一个线程可以执行。实际上，在一个进程内有应用级的多道程序。虽然多道程序会使得应用程序的速度明显提高，但是同时执行部分代码更会使应用程序受益。 内核没有意识到有线程的存在。 * Kernel-Level Threads 纯内核级线程设施中，线程管理的所有工作由操作系统内核做。内核专门提供KLT API，应用程序区不需要有线程管理代码。Windows NT 和 OS/2都是采用这种方法的例子。 * Kernel-Level Threads 线程执行中可通过内核创建线程原语来创建其他线程，这个应用的所有线程均在一个进程中获得支持。 内核要为整个进程及进程中的单个线程维护现场信息，应在内核中建立和维护PCB及TCB,内核的调度是在线程的基础上进行的。 * Kernel-Level Threads * Kernel-Level Threads 优点 多处理器上，内核能同时调度同一进程中多个线程并行执行。 进程中的一个线程被阻塞了，内核能调度同一进程的其它线程占有处理器运行。 内核线程数据结构和堆栈很小，KLT切换快,内核自身也可用多线程技术实现，能提高系统的执行速度和效率。 * Kernel-Level Threads 缺点 应用程序线程在用户态运行，而线程调度和管理在内核实现,在同一进程中，控制权从一个线程传送到另一个线程时需要用户态-内核态-用户态的模式切换，系统开销较大。 * User-Level vs.Kernel-Level Threads (cont’d) process processor user-level threads thread scheduling process scheduling processor kernel-level threads thread scheduling kernel u