山东大学操作系统实验五理发师问题报告.docVIP

计算机科学与技术学院操作系统实验报告 实验题目：理发店问题XUbuntu－Linux 操作系统 Gnome 桌面 2.18.3 BASH_VERSION=3.2.33(1)-release gcc version 4.1.2 gedit 2.18.2 OpenOffice 2.3 实验步骤： 1、问题分析: 为了解决本实验的同步问题，采用共享内存，信号量，消 息队列三种IPC 同步对象处理。 客户程序思想： 每一个客户把自己的请求当做一条消息发送到相应的消息 队列中去，并通过阻塞等待接收消息的方式来等待理发师 最终帮自己理发。每一个客户先判断sofa 是不是坐满了，如 果没有就坐在沙发上等，否者就判断waitroom 是不是坐满 了，如果没有，就坐在waitroom 等，只要有一个坐在sofa 的客户离开sofa 理发，理发师就会到waitroom 找最先来的 客户，让他进入sofa 等待。 理发师程序思想： 理发师查看sofa 上有没有人，没有就睡3 秒，然后再一次 看有没有人，如果有人，就到沙发请最先来的客户来理发。 账本互斥的实现： Semaphore mutex=1 ； Sofa 队列的长度和wait 队列的长度的实现： 在顾客进程中设置两个变量sofa_count,wait_count，分别保存沙发和等