[工学]35操作系统：第三章.pptVIP

第三章 进程管理 sh_licsy@163.com 3.9 线程的概念 系统为进程进行的操作 引入线程的目的 由进程到线程 线程与进程的区别 线程与进程的区别 线程与进程的区别 进程与线程 ——调度 进程与线程 ——并发 进程与线程 ——并发 进程与线程 ——拥有资源 进程与线程 ——系统开销 进程与线程 线程的类型 OS对线程的实现方式 用户线程（user－level thread） 用户级线程 用户级线程 用户级线程与内核级线程的比较 用户级线程与内核级线程的比较 用户级线程与内核级线程的比较 混合模式 混合模式 线程的状态 对线程的操作 对线程的操作 线程的适用范围 第三章 总结 线程 进程并发控制 进程互斥与同步 经典进程互斥与同步问题 多线程 进程与线程 线程的类型：用户级线程、系统级线程 进程同步 进程互斥：临界资源、临界区 进程死锁：概念、条件、预防、避免、检测与解除 进程通信 软件方法 硬件方法 信号量方法：信号量定义、类型、原语、应用 管程方法 消息通信方法 生产者/消费者问题 读者/写者问题 哲学家进餐问题 * 本章主要内容 第三章 进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程的概念 3.10 线程分类与执行 操作系统中引入进程的目的是，为了描述和实现多个程序的并发执行，以改善资源利用率及提高系统的吞吐量。 进程的两个基本属性： （1）进程是一个拥有资源的独立单位； （2）进程同时又是一个可以独立调度的基本单位。 创建进程、撤销进程、进程切换 进程作为资源的拥有者和系统的调度对象，需要花费系统较大的额外开销。故，系统中同时存在的进程数目不宜过高，而这也就限制了并发度的进一步提高。 这是为了减少程序并发执行时系统所付出的额外开销，使操作系统具有更好的并发性。 目标：既能提高进程并发度，又能降低系统的额外开销。 实现：将进程的资源申请和调度属性分开。即进程作为资源的申请和拥有者，但不作为调度的记本单位。这样，就产生了线程的概念。 线程是进程中的一个实体，是独立调度和分派的基本单位。 线程自身基本上不拥有系统资源，只拥有少许运行中必不可少的私有资源。线程可与同属一个进程的其它线程共享进程的全部资源。 ①资源占有：进程是资源管理(资源分配)的基本单位，拥有自己的地址空间和各种资源（如内存空间、外设等）。 线程只是处理机的基本调度（执行）单位，只和其他线程一起共享进程资源，自己只有一点必不可少的资源（堆栈、寄存器等）。 ②系统开销：进程创建、撤消、切换都要对资源分配、回收、转移等导致处理机切换时间变长，系统效率降低。 以线程为单位的处理机调度，由于不发生资源变化，处理机切换时间短，系统效率高。 ③用户等待时间：多线程可以减少用户的等待时间，提高系统的响应速度。 ④线程状态：进程有自己的程序、数据，有内外空间交换，所以有挂起状态。 线程没有自己单独的程序、数据空间，没有内外空间交换，所以没有挂起状态（即线程是一个只与内存和寄存器有关的概念，不会因交换而进入外存）。 ⑤调度：进程调度、同步等控制大多由OS内核完成。 线程调度、同步等控制可由OS内核完成，也可以由用户控制进行。 ⑥关系：一个进程有若干个线程（至少一个）。 传统操作系统中，进程既是拥有资源的基本单位，又是独立调度的基本单位 引入线程的操作系统中，线程是独立调度的基本单位，进程是资源拥有的基本单位，从而可以显著地提高系统的并发程度。 同一进程中的线程切换不会引起进程切换，但当一个进程中的线程切换到另一进程中的线程时，将会引起进程切换。 进程之间可以并发执行 同属于一个进程的多个线程之间，也可并发执行 因而使操作系统具有更好的并发行，从而能更有效的使用系统资源和提高系统吞吐量。 例如 在一个未引入线程的单处理机操作系统中，若仅设置一个文件服务进程，当它由于某种原因而被阻塞时，便没有其它的文件服务进程来提供服务。 引入线程以后，可以在一个文件服务进程中设置多个服务进程，当第一个线程阻塞时，文件服务进程中的第二个线程可以继续运行；当第二个线程阻塞时，第三个线程可以继续执行，从而显著地提高了文件服务的质量和系统吞吐量。 进程是拥有资源的独立单位，它有权申请系统的各类资源。 线程除了拥有很少的私有资源以外，不能申请系统资源，可以共享其所属进程的资源。即，进程的代码段、数据段以及系统资源，如已打开的文件、I/O设备等，都可被其内的所有线程共享。 操作系统管理进程的开销显著地大于管理线程所需的