操作系统进程互斥实验.pdfVIP

软件学院操作系统实验报告

进程互斥实验学号：201200301043

实验题目:

日期：班级：姓名：

2014年5月10日2012级软件5班杜肖兵

Email：xiaobing_du2012@163.com

实验目的：

进一步研究和实践操作系统中关于并发进程同步与互斥操作的一些经典问题的

解法,加深对于非对称性互斥问题有关概念的理解。观察和体验非对称性互斥问题

的并发控制方法。进一步了解Linux系统中IPC进程同步工具的用法,训练解决对

该类问题的实际编程、调试和分析问题的能力。

硬件环境：

Ubuntu11.10

软件环境：

bash终端

vi编辑器

实验步骤：

1.掌握终端的基本命令;

2.掌握vi编辑器的接本使用方法;

3.掌握C语言基本语法;

4.掌握示例程序;

5.编写题目要求的代码;

代码分析：

为了让解决这个同步问题，采用共享内存，信号量，消息队列三种IPC同

步对象处理。

（1）每一个客户将自己的请求当做条消息发送到相应的消息队列里，通过

msgrcv(wait_quest_id,msg_arg,sizeof(msg_arg),0,0)方法接受信息，通过

magsnd(wait_respond_id,msg_arg,sizeof(msg_arg),0)方法发送信息；并通过

阻塞等待接收消息的方式来等待理发师最终帮自己理发。

（2）设定两个变量sofa_count,wait_count,每一个客户先判断sofa是不是

坐满了，如果sofa_count=4则说明沙发已经坐满了，在判断waitingroom是不

是坐满了，如果wait_count13说明waitingroom没有坐满，那就坐在

waitingroom，如果waitingroom也坐满了，那么就不能进入理发店；如果

sofa_count4则说明沙发没有坐满，那么就直接坐在沙发上；每当一个顾客理

发完毕，理发师会从waitingroom张来一个顾客，让他坐在沙发上等待；

（3）理发师查看沙发上有没有人，没有人就睡眠3秒钟，然后再检查沙发

上有没有人，如果有人，就到沙发请最先来的客户来理发。

（4）理发师进程通过fork（），创建两个子进程pid1,pid2用来存连个子进

程的进程号，加上父进程一共是三个理发师；通过接受和发送消息对客户开始理

发；临界区是账本，设定信号量semaphoreaccount_sem=1，通过down

（account_sem）请求临界区资源，通过UP（account_sem）释放临界区资源；

三个理发师的上下文是一样的。

调试过程：

online@online-Lenovo:~$cddxb

online@online-Lenovo:~/dxb$cdtest5

online@online-Lenovo:~/dxb/test5$make

gcc-g-cBarber.cipc.c

Barber.c:Infunctionmain‘’:

Barber.c:47:26:error:msg_arg‘’undeclared(firstuseinthisfunction)

if(msgrcv(sofa_quest_id,msg_arg,sizeof(msg_arg),0,wait_quest_flg)=0)

^

Barber.c:47:26:note:eachundeclaredidentifierisrep