进程同步和互斥的关系

进程的同步和互斥是并发进程的两种重要的关系,进程互斥反映了进程间的竞争的关系,进程同步反映了进程间协作的关系,从以上对进程互斥和同步的分析中,进程互斥其实就是一种特殊的进程的同步,例如,进程的互斥是进程之间对临界区的一种排他访问,当有一个进程在临界区是,其他的进程不允许进入临界区。当在临界区进程完成任务离开临界区时,改进程归还了临界资源后,该进程通过V操作唤醒了其他等待进入临界区的进程,被唤醒的进程可以进入临界区,因此,互斥的进程也是存在一个进程依赖另一个进程发出的消息而形成一种制约与协作的关系,因此,互斥是一种特殊的同步,进程互斥和同步可以简称为同步。

进程的互斥和同步也有一些内在的不同。当一个临界区是空闲的,进程的互斥条件下,进程就可以进入临界区去去使用临界区的资源,在进程同步的情况下,当没有进程的在使用资源的时候,进程不一定能够使用共享资源的。例如生产者和消费者的问题,如果在消费者不在消费,那么缓冲容器是不被使用的,但是由于缓冲容器满的情况下,生产者不能使用共享的资源缓冲容器的。

你可能感兴趣的:(数据结构)