June的博客

进程同步---信号量机制   一种非常有效的进程同步机制。1.整型信号量           整型信号量定义为一个用于表示资源数目的整型量S，它与一般整形量不同，除初始化外，仅能通过两个标准的原子操作wait(S)和signal(S)来访问，分别被称为P、V操作。可描述为：          wait(S):     while S           

一、生产者-消费者问题生产者-消费者问题是一个著名的进程同步问题。它描述的是：有一群生产者进程在生产产品，并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将它所生产的产品放入一个缓冲区；消费者进程可从一个缓冲区中取走产品去消费。尽管所有的生产者进程和消费者进程都是以异步方式运行的，但它们之间必须保持同步，即

3.AND型信号量假定现在有两个进程A和B，他们都要求访问共享数据D和E。当然，共享数据都应该作为临界资源。为此，可为这两个数据分别设置用于互斥的信号量Dmutex和Emutex，并令他们的初值都是1。相应的，在两个进程中都要包含两个对Dmutex和Emutex的操作，即：process A:                      process B:wait(Dmutex