山东大学操作系统实验报告4进程同步实验Word文档下载推荐.docx
《山东大学操作系统实验报告4进程同步实验Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《山东大学操作系统实验报告4进程同步实验Word文档下载推荐.docx（13页珍藏版）》请在冰豆网上搜索。
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。
抽烟者卷起并抽掉一颗烟需要有三种材料：
烟草、纸和胶水。
一个抽烟者有烟草，一个有纸，另一个有胶水。
系统中还有两个供给者进程，它们无限地供给所有三种材料，但每次仅轮流提供三种材料中的两种。
得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供给者，让它继续提供另外的两种材料。
这一过程重复进行。
请用以上介绍的IPC同步机制编程，实现该问题要求的功能。
硬件环境：
处理器：
Intel®
Core™i3-2350MCPU@2.30GHz×
4
图形：
SandybridgeMobilex86/MMX/SSE2
内存：
4G
操作系统：
32位
磁盘：
20.1GB
软件环境：
ubuntu13.04
实验步骤：
〔1〕新建定义了producer和consumer共用的IPC函数原型和变量的ipc.h文件。
〔2〕新建ipc.c文件，编写producer和consumer共用的IPC的具体相应函数。
〔3〕新建Producer文件，首先定义producer的一些行为，利用系统调用，建立共享内存区域，设定其长度并获取共享内存的首地址。
然后设定生产者互斥与同步的信号灯，并为他们设置相应的初值。
当有生产者进程在运行而其他生产者请求时，相应的信号灯就会阻止他，当共享内存区域已满时，信号等也会提示生产者不能再往共享内存中放入内容。
〔4〕
新建Consumer文件，定义consumer的一些行为，利用系统调用来创立共享内存区域，并设定他的长度并获取共享内存的首地址。
然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。
当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。
运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。
结论分析与体会：
实现方式：
Consumer：
#include"
ipc.h"
intmain（intargc,char*argv[]）{
intrate=3;
intconsumerid=atoi（argv[1]）;
buff_h=101;
buff_number=1;
cget_h=103;
cget_number=1;
shm_flg=IPC_CREAT|0644;
buff_ptr=（char*）set_shm（buff_h,buff_number,shm_flg）;
cget_ptr=（int*）set_shm（cget_h,cget_number,shm_flg）;
prod_h=201;
pmtx_h=202;
cons_h=301;
cmtx_h=302;
sem_flg=IPC_CREAT|0644;
sem_val=buff_number;
prod_sem=set_sem（prod_h,sem_val,sem_flg）;
sem_val=0;
cons_sem=set_sem（cons_h,sem_val,sem_flg）;
sem_val=1;
cmtx_sem=set_sem（cmtx_h,sem_val,sem_flg）;
if（consumerid==0）
*cget_ptr=0;
while
（1）{
if（buff_ptr[0]-'
A'
==consumerid）{
down（cons_sem）;
down（cmtx_sem）;
sleep（rate）;
if（buff_ptr[0]=='
）{
printf（"
%dTheconsumerhasglue.\nTheconsumergetstobaccoandpaper\n"
getpid（））;
}
B'
%dTheconsumerhaspaper.\nTheconsumergetstobaccoandglue\n"
C'
%dTheconsumerhastobacco.\nTheconsumergetsglueandpaper\n"
*cget_ptr=（*cget_ptr+1）;
if（*cget_ptr%2==0）
buff_ptr[0]='
D'
;
else
E'
up（cmtx_sem）;
up（prod_sem）;
}
}
returnEXIT_SUCCESS;
}
Producer：
intmain（intargc,char*argv[]）{
intrate=3;
intproducerid=atoi（argv[1]）;
buff_h=101;
buff_number=1;
pput_h=102;
pput_number=1;
shm_flg=IPC_CREAT|0644;
pput_ptr=（int*）set_shm（pput_h,pput_number,shm_flg）;
sem_flg=IPC_CREAT|0644;
pmtx_sem=set_sem（pmtx_h,sem_val,sem_flg）;
if（producerid==0）{
buff_ptr[0]='
*pput_ptr=0;
==producerid）{
down（prod_sem）;
down（pmtx_sem）;
*pput_ptr=（*pput_ptr+1）%3;
if（*pput_ptr==0）{
buff_ptr[0]='
%dTheproducergivestobaccoandpaper\n"
if（*pput_ptr==1）{
%dTheproducergivestobaccoandglue\n"
if（*pput_ptr==2）{
%dTheproducergivesglueandpaper\n"
up（pmtx_sem）;
up（cons_sem）;
}
Ipc.h：
intget_ipc_id（char*proc_file,h_th）{
FILE*pf;
intm,n;
charline[BUFSZ],colum[BUFSZ];
if（（pf=fopen（proc_file,"
r"
））==NULL）{
perror（"
Procfilenotopen"
）;
exit（EXIT_FAILURE）;
fgets（line,BUFSZ,pf）;
while（!
feof（pf））{
m=n=0;
fgets（line,BUFSZ,pf）;
while（line[m]=='
'
）
m++;
while（line[m]!
='
）
colum[n++]=line[m++];
colum[n]='
\0'
if（atoi（colum）!
=h）
continue;
n=0;
m=atoi（colum）;
fclose（pf）;
returnm;
fclose（pf）;
return-1;
}
intdown（intsem_id）{
structsembufbuf;
buf.sem_op=-1;
buf.sem_number=0;
buf.sem_flg=SEM_UNDO;
if（（semop（sem_id,&
buf,1））<
0）{
perror（"
downerror"
intup（intsem_id）{
buf.sem_op=1;
uperror"
intset_sem（h_tsem_h,intsem_val,intsem_flg）{
intsem_id;
Sem_unssem_arg;
if（（sem_id=get_ipc_id（"
/proc/sysvipc/sem"
sem_h））<
0）{
if（（sem_id=semget（sem_h,1,sem_
升级会员 