操作系统教程 黄刚 徐小龙 段卫华 操作系统课件(第四章)新.pptVIP

操作系统Operating Systems 操作系统课程组 南京邮电大学 第三章 并发进程 4.1 并发进程 4.1.1 顺序程序与并发进程 4.1.2 与时间有关的错误 4.1.3 进程间的联系 4.1.1 顺序程序与并发进程 1、顺序程序 4.1.1 顺序程序与并发进程 1、顺序程序的特征： 顺序性执行 封闭性，独占资源 确定性，即可再现性 4.1.1 顺序程序与并发进程 2、并发进程 4.1.1 顺序程序与并发进程 2、并发进程的特征： 间断性执行，执行--停--执行 资源共享，多个进程共享使用系统资源 不可再现性，执行结果不确定 独立性和制约性 程序和进程不再一一对应 4.1 并发进程 4.1.1 顺序程序与并发进程 4.1.2 与时间有关的错误 4.1.3 进程间的联系 4.1.2 与时间有关的错误 1、并发进程交替使用共享资源时可能出现的错误： 例如：P1和P2是两个并发进程 P1: ①R1=C; ②R1=R1+1; ③C=R1; P2: ④R2=C; ⑤R2=R2+1; ⑥C=R2; P1全部执行完毕后再执行P2，则C增加2 若P2中的④在P1中的③之前执行，则C增加1 原因是没有正确地控制对共享变量C的访问 4.1.2 与时间有关的错误 2、飞机订票问题： P1和P2是两个并发的终端订票进程，x=10