计算机进的程同步和通信.pptVIP

第3章进程同步与通信 进程同步与互斥 本章要点 经典进程同步问题 管程 进程通信 例子引入 例:P1,P2两进程共享变 量 COUNT( COUNT的 分析 初值为5) ●1》执行顺序P2→Pl 执行结果 R1=COUNT; P1: COUNT为7, R1=R1+1 P2: COUNT为6。 COUNT=R1; 1 ●2》执行顺序 P1:(R1=COUNT P2:{ P2:R2=COUNT R2=COUNT. P1:R1=R1+1: COUNT=R1) R2=R2+1 P2: R2=R2+1: COUNT=R2 执行结果 COUNT=R2 P1: COUNT为6 P2:CUNT为 ●3.1进程的同步与互斥 同步与互斥的引入 ●OS引入进程后,由于进程的异步性, 可能会导致程序执行结果的不确定性, 使程序执行时出现不可再现性 进程互斥与同步的主要任务是使并发 执行的诸进程之间能有效地共享资源和 相互合作,从而使程序的执行具有可再 现性。 进程同步与互斥概念 ●同步:指多个进程中发生的事件存在着某种时 序关系,它们必须按规定时序执行,以共同完成 项任务。 如:4*100接力赛,工厂的流水线,商品的入库和 出厍 ●互斥:多个进程不能同时使用同一资源。 如:几个同学去图书馆借同一本书,交叉路口抢 车道,争抢篮板球. 临界资源和临界区 临界资源与临界区概念 进程P1 临界资源 进程