山大操作系统实验4选编.docVIP

进程同步实验 张咪 软件四班 一、实验要求 加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解Linux系统中IPC进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试技术。 二、实验目的 抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。 请用以上介绍的IPC同步机制编程，实现该问题要求的功能。 三、实验环境?? 实验环境均为Linux操作系统，开发工具为gcc和g++。 四、实验思路? 1、约束： （1）某一时刻，只能有一个供应者，放入一对物品。 （2）某一时刻，只能有一个抽烟者，且要保证这个抽烟者恰好需要的就是刚刚生产的物品。 （3）所有供应者提供这种物品之后，不论它要生产什么物品，只有等到抽烟者拿走了物品之后，才能继续生产。 供应者1 供应者2 wait（empty）； wait（empty）； wait（mutex1）； wait（mutex1）； 随机生产两样产品； 随机生产两样产品； signal（mutex1）； signal（mutex1）； //有烟草的 //有烟草的 if（PG）signal（s1）； if（PG）signal（s1）； //有胶水的 //有胶水的 if（PT）signal（s2）； if（PT）signal（s2）； //有纸的 //有纸的 if（TG）signal（s3）； if（TG）signal（s3）； s1（有烟草的） s2（有胶水的） s3（有纸） wait（s1）； wait（s2）； wait（s3）； wait（mutex2）； wait（mutex2）； wait（mutex2）； 取产品吸烟 取产品吸烟 取产品吸烟 signal（mutex2）； signal（mutex2）； signal（mutex2）； signal（empty）； signal（empty）； signal（empty）； 2、创建五个子进程，两个作为供应者，三个作为吸烟者。 3、创建信号灯数组，8个信号灯 3 个给吸烟者: 0:tobaccopaper,1:paperglue,2:gluetobacco 2 个给两个供应者用于同步: 3,4 3 个给供应者用于互斥: 5:tobaccopaper,6:paperglue,7:gluetobacco 生产者同步，确保同一时间不会同时提供多个原料 原料互斥，两个生产者不会同时提供同种原料，通知需要该原料的吸烟者 4、系统建立IPC通讯时必须指定一个ID值。通常情况下，该id值通过ftok函数得到。 在成功获取到key之后，就可以使用该key作为某种方法的进程间通信的key值 创建共享内存，providerId保存附加的共享内存的首地址。 5、一开始临界区为空，若供应者3产生了随机数0，则通知拥有胶水的吸烟者1，然后将自己的生产者ID写入临界区，吸烟者1接到信号0，便吸烟，释放原料，唤醒生产者。 五、实验过程 新建一个文件夹，在该文件夹中建立以下名为test4.c的C语言程序。编写代码?，保存。 输入gcc test4.c命令, 生成默认的可执行文件a.ou