[工学]计算机操作系统_第2章_进程管理.ppt

操作系统原理 计算机操作系统 南京工业大学信息学院 第二章 进程管理 ★ 进程的基本概念 ★ 进程控制 ★ 进程同步 ★ 经典进程同步问题 ★ 进程通信 ★ 线程 2.1 进程的基本概念(1) 程序的顺序执行及其特征 2.1 进程的基本概念(2) 程序顺序执行的特征 2.1 进程的基本概念(3) 程序的并发执行及其特征 2.1 进程的基本概念(4) 程序并发执行时的特征 2.1 进程的基本概念(5) 程序并发执行时的特征 进程的特征与状态 2.1 进程的基本概念(7) 进程的特征与状态 2.1 进程的基本概念(8) 进程的特征与状态 2.1 进程的基本概念(9) 进程的特征与状态 2.1 进程的基本概念(10) 进程的特征与状态 2.1 进程的基本概念(11) 进程的特征与状态 2.1 进程的基本概念(12) 进程控制块（PCB） 2.1 进程的基本概念(13) 进程控制块（PCB） 2.1 进程的基本概念(14) 进程控制块（PCB） 2.1 进程的基本概念(15) 进程控制块（PCB） 2.1 进程的基本概念(16) 进程控制块（PCB） 2.1 进程的基本概念(17) 进程控制块（PCB） 2.2 进程控制(1) 2.2 进程控制(2) 2.2.1 进程的创建 2.2 进程控制(3) 2.2.1 进程的创建(2) 2.2 进程控制(4) 2.2.2 进程的终止 2.2 进程控制(5) 2.2.2 进程的终止 2.2 进程控制(6) 2.2.2进程的阻塞和唤醒 2.2 进程控制(7) 2.2.2进程的阻塞和唤醒 2.2 进程控制(8) 2.2.2进程的阻塞和唤醒 2.2 进程控制(9) 2.2.4 进程的挂起和激活 2.2 进程控制(10) 2.2.4 进程的挂起和激活 2.3 进程同步 由于进程的异步性，尤其是它们竞争临界资源时，可能会给系统造成混乱。 进程同步的主要任务，是使并发执行的进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 2.3 进程同步(2) 2.3.1 进程同步的基本概念 2.3 进程同步(3) 2.3.1 进程同步的基本概念 2.3 进程同步(4) 2.3.1 进程同步的基本概念 2.3 进程同步(5) 2.3.1 进程同步的基本概念 2.3 进程同步(6) 2.3.2 信号量机制 2.3 进程同步(7) 2.3.2 信号量机制 2.3 进程同步(8) 2.3.2 信号量机制 2.3 进程同步(9) 2.3.2 信号量机制 2.3 进程同步(10) 2.3.3 信号量的应用 利用信号量实现进程互斥的简单例子 某交通路口设置了一个自动计数系统，该系统由“观察者”进程和“报告者”进程组成。观察者进程能识别卡车，并对通过的卡车计数；报告者进程定时（可设为每隔1小时，准点时）将观察者的计数值打印输出，每次打印后把计数值清“0”。两个进程的并发执行可完成对每小时中卡车流量的统计。这两个进程的功能如下： 利用信号量实现前趋关系 2.4 经典进程同步问题 生产者-消费者问题 读者-写者问题 哲学家进餐问题 2.4 经典进程同步问题(2) 2.4.1 生产者-消费者问题 2.4 经典进程同步问题(3) 最简单的生产者-消费者问题 2.4 经典进程同步问题(4) 最简单的生产者-消费者问题 2.4 经典进程同步问题(5) 一个生产者、一个消费者、n个缓冲区的P-C问题 2.4 经典进程同步问题(6) 2.4.1 生产者-消费者问题 2.4 经典进程同步问题(7) 2.4.2 哲学家进餐问题 2.4 经典进程同步问题(8) 利用记录型信号量解决哲学家进餐问题 2.4 经典进程同步问题(9) 2.4 经典进程同步问题(10) 2.4 经典进程同步问题(11) 2.4.3 读者-写者问题 2.4 经典进程同步问题(12) 利用记录型信号量解决读者-写者问题 2.4 经典进程同步问题(13) 2.4 经典进程同步问题(14) 2.4 经典进程同步问题(15) 复习思考题 进程同步复习思考题(续) 2.6 进程通信 进程通信——进程之间的信息交换。 进程之间的互斥和同步，交换的信息量少——低级通信。 信号量机制作为通信工具不够理想，表现在： 效率低； 通信对用户不透明。 本节介绍进程高级通信——是指用户可直接利用OS所提供的一组通信命令，高效地传送大量数据的一种通信方式。 高级通信过程对用户是透明的。大大减少了通信程序编制的复杂性。 2.6 进程通信(2) 2.6.1 进程通信的