信号量和生产者消费者问题

快捷方式: 差异，相似，杰卡德相似系数，参考。

信号量和生产者消费者问题之间的区别

信号量 vs. 生产者消费者问题

信号量（Semaphore）又稱為--，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该semaphore对象的等待（wait）时，该计数值减一；当线程完成一次对semaphore对象的释放（release）时，计数值加一。当计数值为0，则线程等待该semaphore对象不再能成功直至该semaphore对象变成signaled状态。semaphore对象的计数值大于0，为signaled状态；计数值等于0，为nonsignaled状态. 生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了共享固定大小缓冲区的两个线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。 要解决该问题，就必须让生产者在缓冲区满时休眠（要么干脆就放弃数据），等到下次消费者消耗缓冲区中的数据的时候，生产者才能被唤醒，开始往缓冲区添加数据。同样，也可以让消费者在缓冲区空时进入休眠，等到生产者往缓冲区添加数据之后，再唤醒消费者。通常采用进程间通信的方法解决该问题，常用的方法有信号灯法等。如果解决方法不够完善，则容易出现活锁的情况。出现死锁时，两个线程都会陷入休眠，等待对方唤醒自己。该问题也能被推广到多个生产者和消费者的情形。.

行程

行程（process），是電腦中已執行程式的實體。行程為曾经是分時系統的基本運作單位。在面向进程设计的系统（如早期的UNIX，Linux 2.4及更早的版本）中，进程是程序的基本执行实体；在面向线程设计的系统（如当代多数操作系统、Linux 2.6及更新的版本）中，行程本身不是基本執行单位，而是執行緒的容器。程式本身只是指令、数据及其组织形式的描述，行程才是程式（那些指令和数据）的真正執行实例。若干行程有可能與同一個程式相關聯，且每個行程皆可以同步（循序）或异步（平行）的方式獨立執行。現代電腦系統可在同一段時間內以进程的形式将多個程式載入到記憶體中，並藉由時間共享（或稱时分复用），以在一個處理器上表現出同時（平行性）執行的感覺。同樣的，使用多執行緒技術（多執行緒即每一個執行緒都代表一個行程内的一个独立执行上下文）的作業系統或電腦架構，同樣程式的平行线程，可在多CPU主機或網絡上真正同時執行（在不同的CPU上）。.

信号量和行程 · 生产者消费者问题和行程 · 查看更多 »