实验二 生产者和消费者

实验二 进程的互斥与同步(生产者与消费者问题)

一、实验目的

利用Windows提供的API函数，编写程序，解决生产者与消费者问题，实现进程的互斥与同步。

二、背景知识

• 本实验要求设计在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。
• 生产者线程生产物品时，若无空缓冲区可用，生产者线程必须等待消费者线程释放出一个空缓冲区；消费者线程消费物品时，若缓冲区为空，消费者线程将被阻塞，直到新的物品被生产出来。
• 本实验要求设计并实现一个进程，该进程拥有一个生产者线程和一个消费者线程，它们使用N个不同的缓冲区（N为一个确定的数值，例如N=32）。需要使用如下信号量：
  • 一个互斥信号量，用以阻止生产者线程和消费者线程同时操作缓冲区列表；
  • 一个信号量，当生产者线程生产出一个物品时可以用它向消费者线程发出信号；
  • 一个信号量，消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号；

三、WindowsAPI函数

• 线程创建函数CreateThread

  • 函数功能：创建一个在调用进程的地址空间中执行的线程；

  • 函数原型：

    HANDL CreateThread (
           LPSECURITY_ATTRIBUTES lpThreadAttributes,
    //其值决定返回的句柄是否可被子进程继承。若为NULL，则句柄不能被继承。
           DWORD dwStackSize,
    //定义原始堆栈提交时的大小(按字节计)。若值为0，视为缺省情况，使用与调用线程同样的大小。
           LPTHREAD_START_ROUTINE  lpStartAddress,
    //该指针表示远程进程中线程的起始地址。该函数必须存在于远程进程中。
           LPVOID  lpParameter,
    //定义一个传递给该进程的32位值。
           DWORD dwCreationFla