孙钟秀 操作系统PPT ch3-3.1并发进程.pptVIP

并发性举例 例如：有两个进程A(a1、a2、a3)和B(b1、b2、b3) 执行 顺序执行： a1、a2、a3、 b1、b2、b3 交替执行：a1、 b1、 a2、 b2、 a3、 b3 从宏观上看，并发性反映一个时间段中几个进程都在同一处理器上，处于运行还未运行结束状态 从微观上看，任一时刻仅有一个进程在处理器上运行。 表示并发执行的语句 S0； Cobegin S1；S2；…；Sn Coend Sn+1 并发的实质 ※并发的实质是一个处理器在几个进程之间的多路复用 ※并发是对有限的物理资源强制行使多用户共享，消除计算机部件之间的互等现象，以提高系统资源利用率。 顺序执行 while(1) { input，process，output } 并发执行 while(1) { input，send } while(1) { receive，process，send } while(1) { receive，output } 图 图 78 输入机 处理器 磁带机 130 150 228 306 208 286 384 364 时 间 处理器利用率：（52 * n） /（78*n+52+20）= 67% 并发进程 并发进程分类：无关的，交互的。 无关的并发进程：一组并发进程分别在不同的变量集合上操作，一个进程的执行与其他并发进程的进展无关。