进程互斥、同步、通信、死锁.pptVIP

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