进程互斥同步通信死锁.ppt

系统中存在的这些进程之间存在两种 关系: 资源共享关系:例如共享cPU和1/0 设备、共享数据内存等 相互合作关系:例如在输入进程、 计算进程和打印进程三者之间 针对进程之间存在的两种关系,进程间的作用 方式也有两种: 互斥:由于各进程要求共享资源,而有些资 源需要互斥使用,因此各进程间竞争使用这 些资源,进程的这种关系为进程的互斥 同步:系统中一些进程需要相互合作,共同 完成一项任务。具体说,一个进程运行到某 点时要求另一伙伴进程为它提供消息,在 未获得消息之前,该进程处于等待状态,获 得消息后被唤醒进入就绪态 ●并发执行的多个进程可能产生互斥或 同步的相互制约关系,不采取措施, 可能导致结果的不可再现性。影响系 统效率,而且还可以导致系统崩溃。 ●为此,现代操作系统都在内核中设有 进程的互斥同步机制,以控制并发执 行的诸进程能有效的共享资源和相互 合作,同时使并发程序的执行仍具有 可再现性 35进程互斥 3.5.1资源共享所引起的制约 3.5.2互斥的加锁实现 3.5.3信号量和P,V原语 ·3.5.4用P,V原语实现进程互斥 351资源共享所引起的制约 课本上的例子 飞机订票系统,两个终端,运行T1、 T2进程 T1 T2 Read (x) Read (x) f x=1 then if x=1 then x:=x-1; x:=x-1 write(x) wr i te