计算机操作系统教案_第02章 进程管理(2进程同步).ppt

计算机操作系统教案第2章　进程管理 郭霞 分析下列活动属于什么制约关系 若干同学去图书馆借书 两队举行篮球比赛 流水线生产的各道工序之间 商品的生产和社会的消费 说明如何在消费者和生产者中的应用 分析该管程是否满足生产者和消费者的同步要求？（三个要求） 利用邮箱解决生产者和消费者的问题 进程和线程的比较P73 调度 并发性 拥有资源 系统开销 3. 线程的状态 (1) 状态参数。 　　描述：线程标识符和一组状态参数。 　　① 寄存器状态； 　　② 堆栈； 　　③ 线程运行状态； 　　④ 优先级； 　　⑤ 线程专有存储器； 　　⑥ 信号屏蔽， 即对某些信号加以屏蔽。 用到多线程的例子 前后台操作：一个线程显示菜单并读取用户输入；另一个线程执行用户命令。可以在上一条命令执行完毕之前，就可以提示用户的输入，使用户觉得更快 异步处理：编辑器。创建一个线程，让用户的输入周期性（s）的备份。 加速执行：多线程可从设备中读取下一批数据之前，执行上一批数据的计算。 本章小结 本章主要讲述了程序的顺序执行及其特征，前趋图及其应用， 程序并发执行的特征，进程的定义、特征、状态及其状态之间的转换，进程控制块PCB的作用、包含的信息及其组织，进程控制(创建、终止、阻塞与唤醒、挂起与激活)，进程同步(基本概念、信号量机制及其应用，经典进程的同步问题)，管程机制，进程通信的类型，消息传递通信的实现方法，消息缓冲队列通信机制及其线程的相关概念。 习题 P68第22、25、26、27 用程序实现生产者－消费者问题。 用程序实现读者－写者问题(读者优先和写者优先)。 用程序实现哲学家就餐问题。 实 验 1、Windows进程管理 2、管理Linux系统进程 3、Windows进程编程。 4、Windows线程同步。 5、Windows线程间的通信。 6、Linux并发程序设计。 课外阅读 1、深入了解MFC用到的进程同步的不同机制(CSemaphore, CMutex, CCriticalSection, and CEvent) 。 2、深入了解理发师睡觉问题。 (3) 线程运行状态。 　　三种基本状态： 　　① 执行状态，表示线程正获得处理机而运行； 　　② 就绪状态， 指线程已具备了各种执行条件，一旦获得CPU便可执行的状态； 　　③ 阻塞状态，指线程在执行中因某事件而受阻，处于暂停执行时的状态。 挂起状态无意义，因为如果进程挂起，所有的线程都移出。 3. 多线程和单线程模型 4. 多线程在性能上优越性 在一个进程中创建一个线程比新创建一个进程所需时间少 终止一个线程的开销更小 线程间切换比进程间切换开销小 线程提高了不同的执行程序间通信的效率，因为同一个进程的线程之间共享存储空间和文件，无需调用内核 5. 多线程OS中的进程 在多线程OS中，进程是作为拥有系统资源的基本单位，通常的进程都包含多个线程并为它们提供资源，但此时的进程就不再作为一个执行的实体。 多线程OS中的进程有以下属性： (1) 作为系统资源分配的单位。 (2) 可包括多个线程。 (3) 进程不是一个可执行的实体。 2.7.2 线程间的同步和通信 同进程。 2.7.3 内核支持线程和用户级线程 1. 内核支持线程 线程的状态切换由内核完成。内核调度以线程为单位。 2. 用户级线程 线程的状态切换在用户空间完成，内核不知道这些操作。内核的调度是以进程为单位的。 2.7.4 线程控制 1. 内核支持线程的实现 图 2 - 13 任务数据区空间 PTDA (Per Task Data Area) 进程资源 TCB # 1 TCB # 2 TCB # 3 2. 用户级线程的实现 1) 运行实系统(Runtime System) 所谓“运行实系统”，实质上是用于管理和控制线程的函数(过程)的集合， 其中包括用于创建和撤消线程的函数、 线程同步和通信的函数以及实现线程调度的函数等。正因为有这些函数，才能使用户级线程与内核无关。运行时系统中的所有函数都驻留在用户空间，并作为用户级线程与内核之间的接口。 2) 内核控制线程 这种线程又称为轻型进程LWP(Light Weight Process)。 每一个进程都可拥有多个LWP， 同用户级线程一样， 每个LWP都有自己的数据结构(如TCB)，其中包括线程标识符、优先级、 状态， 另外还有栈和局部存储区等。