计算机操作系统(第三章)_2(进程的互斥及同步).pdfVIP

计算机操作系统 第三章 进程管理_2 楚雄师范学院计科系 秦 海 菲 qinhaifei123@126.com 3.5 进程互斥 3.5.1 资源共享引起的制约 多进程对共享变量的并发访问 可能会导致数据的不一致！ 2011/10/10 第三章 进程管理 第2页 • 例1 假设有两个并发执行的进程P1和P2。 cobegin P1: P2: p1; …. …. p2; x = x + 1; x = x + 1; coend … … 第三章 进程管理 第3页 X = X + 1 操作将被分解为几条机器指令来实现，如： 1 将变量x 的值放入寄存器 register = x 2 把寄存器中的值加1 register = register + 1 3 把寄存器的值存到x 中 x = register 第三章 进程管理 第4页 如果两个进程的执行顺序为： P1: R1=x; R1=R1+1; x=R1; P2: R2=x; R2=R2+1; x=R2 time 第三章 进程管理 第5页 如果两个进程的执行顺序为： P1: R1=x; R1=R1+1; x=R1; P2: R2=x; R2=R2+1; x=R2 time 第三章 进程管理 第6页 如果两个进程的执行顺序为： P1: R1=x; R1=R1+1; x=R1; P2: R2=x; R2=R2+1; x=R2 time 第三章 进程管理 第7页 例2 对于生产者消费者问题。我们需要用一个变量 (count)来记录当前缓冲区中的数据个数。开始时，count 的值设为零，如果生产者生产了一个产品放到一个新的缓 冲中，则将count的值加1，如果消费者消费了某个缓冲区 中的产品，则将count的值减1。 生产者消费者1.exe