1、*操作系统（并发进程）徐锋Email: 南京大学计算机科学与技术系主要内容并发进程概述临界区管理信号量与 PV操作管程进程通信死锁并发进程概述顺序程序设计 将一个程序设计成为一个 顺序执行 的程序模块，不同的程序也是按 顺序执行 。 特点： （程序与程序的执行一一对应）执行的顺序性 内部顺序性、外部顺序性环境的封闭性执行结果的确定性计算过程的可再现性并发进程概述顺序程序设计举例 某程序需要循环执行输入、计算、输出三个过程 while(TRUE) input; process; output; input 78ms, process 52ms, output 20msI1 P1 O1 I2 P2
2、 O2 串行执行并发进程概述顺序程序设计举例 ,处理器效率处理器的利用率 = 52n/(78n + 52n + 20n) = 52/150 35% 78输入机处理器磁带机130150 228 280300 378 430450时 间并发进程概述顺序程序设计 优缺点：程序编制、调试方便计算机系统效率较低并发进程概述并发程序设计 将一个程序分成若干个 可同时执行 的程序模块，每个程序模块和它执行时所处理的数据就组成了一个 进程 。 特点：并发性共享性制约性交互性并发进程概述进程的并发性 一组进程在执行时间上重叠，一个进程执行的第一条指令是在另一个进程执行的最后一条指令完成之前开始的 宏观：在一个时
3、间段中几个进程同时处于活动状态 微观：任一时刻仅有一个进程在处理器上运行 实质：一个 CPU在几个进程之间的多路复用并发进程概述并发程序设计举例一（相关进程） 某程序需要循环执行输入、计算、输出三个过程 设计为三个可并行执行的程序模块while(TRUE) input; send; 78mswhile(TRUE) receive; process; send; 52msWhile(TRUE) receive; output; 20ms 三个进程通过缓冲区交换信息Ii 缓冲区 1 Pi 缓冲区 2 Oisend sendreceive receive并发进程概述并发程序设计举例一I P Ot1t2t3进程时间I1I2I3P1P2P3O1O2O3
