混淆信号量定义

对于信号量实现，过程指定了什么？在生产者/消费者问题的背景下，过程是生产者方法/消费者方法吗？或者如果我们在P（）中并且该值小于0，那么它是否是P（）？混淆信号量定义

 P() { 
       value = value –1; 
       If value < 0 
       add the calling process to this semaphore’s list; 
       block this process 
      }

例如果消费者运行第一生产者产生其第一个项目之前

消费者将递减的全部价值 - >满= -1 然后因为该值小于1，这将增加该调用进程到这个信号量的列表。但我不确定过程是什么。阻止这个过程是什么意思？这是否意味着消费者的整个方法处于停止状态，并且生产者方法运行？

代码：

#define N 100 
typedef int semaphore; 
Semaphore fullBuffer = 0; // Initially, no item in buffer 
Semaphore empty = N; // Initially, num empty buffer 
Semaphore mutex = 1;  // No thread updating the buffer 

void producer(void) { 
    int item; 
    while(TRUE){ 
     item = produce_item(); 
     down(&empty); 
     down(&mutex); 
     insert_item(item); 
     up(&mutex); 
     up(&full); 
     } 
    } 

void consumer(void) { 
int item; 
while(TRUE){ 
     down(&full); 
     down(&mutex); 
     item = remove_item(); 
     up(&mutex); 
     up(&empty); 
     consume_item(item); 
     } 
}

来源

2014-10-12 monkey doodle

的方法，在这种用法中，是完全一样的螺纹。通常，当使用'多进程'而不是'多线程'时，这意味着内核处理线程，这使得计算机可以利用多个内核。然而，这对于这个特定的实现并不重要，对于这个特定的实现也是错误的，因为没有什么是原子的。

这里阻塞进程意味着调用P并将该值减为任何负值的进程在到达'阻止此进程'命令时会停止自己的执行。

假设多线程，你的'生产者'命令将不断减少空信号量，除非它试图将其减小到零以下，在这种情况下它将被暂停，只有'消费者'命令会运行。至少，只有'消费者'会运行，直到它增加了空白的信号量，足以'生产者'现在可以运行。您还可以在前两个句子中同时切换'空'< - >'full'和'producer'< - >'consumer'，并且它们应该保持正确。

此外，我建议您阅读信号量elsewhere，因为它们是线程/多处理的基本组成部分，其他人对它们的描述比我所能做到的要好。（看看那里的生产者/消费者的例子。）

来源

2014-10-12 02:54:50 SimLeek

因此，消费者一旦达到障碍声明就会“停止”，然后生产者将运行？ – 2014-10-12 07:35:42

只有'完整'信号量已经为零，或'生产者'已经将'互斥量'减少到零时才有效。生产者可能已经在运行，但它不能被阻止，因为如果'消费者'被阻塞，那么它被阻塞，因为它等待'生产者'增加信号量，这将允许它再次运行。 '生产者'和'消费者'都可以同时运行。 – SimLeek 2014-10-12 18:36:35

混淆信号量定义

回答

相关问题