操作系统实验报告经典的生产者—消费者问题.docxVIP

专业资料 专业资料 实验二经典的生产者一消费者问题 一、 目的 实现对经典的生产者一消费者问题的模拟，以便更好的理解经典进程同步问题。 二、 实验内容及要求 编制生产者一消费者算法，模拟一个生产者、一个消费者，共享一个缓冲池的情形。 1、 实现对经典的生产者一消费者问题的模拟，以便更好的理解此经典进程同步问题。生产者一消 费者问题是典型的 PV操作问题，假设系统中有一个比较大的缓冲池，生产者的任务是只要缓冲池未满 就可以将生产出的产品放入其中，而消费者的任务是只要缓冲池未空就可以从缓冲池中拿走产品。缓冲 池被占用时，任何进程都不能访问。 2、 每一个生产者都要把自己生产的产品放入缓冲池，每个消费者从缓冲池中取走产品消费。在这 种情况下，生产者消费者进程同步，因为只有通过互通消息才知道是否能存入产品或者取走产品。他们 之间也存在互斥，即生产者消费者必须互斥访问缓冲池，即不能有两个以上的进程同时进行。 三、 生产者和消费者原理分析 在同一个进程地址空间内执行两个线程。 生产者线程生产物品， 然后将物品放置在一个空缓冲区中 供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如 果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放一个空缓冲区。当消费者线程消费物品 时，如果没有满的缓冲区，那么消费者线程将被阻挡，直到新的物品被生产出来。 四、生产者与消费者功能描述: 生产者功能描述：在同一个进程地址空间内执行两个线程。生产者线程生产物品，然后将物品放 置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产 者线程必须等待消费者线程释放出一个空缓冲区。 消费者功能描述：消费者线程从缓冲区获得物品，然后释放缓冲区，当消费者线程消费物品时， 如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。 五、 实验环境 操作系统环境：Win dows 系统。 编程语言：C#。 六、 生产者与消费者的思路和设计 1、程序流程图 (1)生产者 专业资料 专业资料 专业资料 专业资料 (2)消费者 专业资料 专业资料 专业资料 2、主要程序代码 //初始化变量 private void Form1_Load(object sen der. Even tArgs e) { mutex = 1; //互斥信号量 full = 0; //缓冲池中满缓冲区的数量 empty = :5;// 缓冲池中空缓冲区的数量 cou nt1 =0;// 生产的产品数目 i = 0; lb_mutex.Text = 1; lb_full.Text = 0; lb_empty.Text = 5; } //消费者从缓冲区中消费一个产品 private void con sumer_Click(object sen der, Even tArgs e) if (full 0){ if (full 0) { if (mutex == 1) { mutex = 0; //消费者已进入互斥临界区 //申请进入临界区 //消费者已进入互斥临界区 lb_mutex.Text = 0; 启动消费者消费缓冲区产品timer_c on sumer.E nabled = true;// 启动消费者消费缓冲区产品 else { MessageBox.Show(” 缓冲区被占用，请等待。。。，信息提MessageBoxButtons.OK); } } else { MessageBox.Show（” 缓冲区为空，不能消费！，信息提示, MessageBoxButtons.OK）; } } //生产者向缓冲区中存入一个产品 private void producer_Click(object sen der, Even tArgs e) {count1 = count1 { count1 = count1 + 1; if (empty 0) { if (mutex == 1) { mutex = 0; lb_mutex.Text = 0; timer1.Start(); //生产一个产品 //有缓冲区可放产品 //申请进入临界区 //生产者已进入临界区 //启动生产者将产品放入缓冲区 else { //不能进入临界区 countl = countl - 1; MessageBox.Show（” 缓冲区被占用，请等待。。。，信息提示, MessageBoxButtons.OK）; } else { MessageBox.Show(” 缓冲区已满!,信息提示, MessageBoxButtons.OK); // 无缓冲区可 放产品 count1 = count1 - 1; } } //生产者 private