操作系统实验五

最新推荐文章于 2023-12-10 22:09:22 发布
最新推荐文章于 2023-12-10 22:09:22 发布
阅读量2.1k 收藏 34
点赞数 2
分类专栏： 操作系统学习 文章标签： 山东大学 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oyfb123/article/details/45670775
版权

实验内容：

理发店问题：假设理发店的理发室中有3个理发椅子和3个理发师，有一个可容纳4个顾客坐等理发的沙发。此外还有一间等候室，可容纳13位顾客等候进入理发室。顾客如果发现理发店中顾客已满（超过20人），就不进入理发店。在理发店内，理发师一旦有空就为坐在沙发上等待时间最长的顾客理发，同时空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后，可向任何一位理发师付款。但理发店只有一本现金登记册，在任一时刻只能记录一个顾客的付款。理发师在没有顾客的时候就坐在理发椅子上睡眠。理发师的时间就用在理发、收款、睡眠上。请利用linux系统提供的IPC进程通信机制实验并实现理发店问题的一个解法。

二.实验思路：

1.因为有三个理发师和三把理发椅，理发师和理发椅是一一对应的，所以可以忽略理发椅而直接将它和理发师视为一体，因为三个理发师进行的是同样的动作——理发、睡眠和收款，所以需要利用fork()调用建立两个子进程，和父进程一起用来分别代表三个理发师。

2.因为开始没顾客，所以理发师一开始都直接进入休眠状态。

3. 因为理发店只有一本现金登记册，在任一时刻只能记录一个顾客的付款，所以应设一个互斥信号量account_sem用来控制理发师对登记册的修改访问。

4.因为沙发只有4个，等候室只能有13个人呆在里面，所以要设两个数sofa_count和wait_count，用来记录当前在沙发上和在等候室里的人数，以分别控制人数不超过要求。并且为防止多个进程同时对这两个数进行修改造成混乱，应设置一个互斥信号量count_sem 用来控制进程对这两个数的修改。

5.建立四个 消息队列sofa_quest_flg,sofa_respond_flg和

wait_quest_flg,wait_respond_flg;sofa_quest_flg用来记录当前请求剪发的消息，相当于摆在医生桌面上的病例，理发师通过检查该消息队列来判断有没有顾客等待理发，若没有则睡眠。sofa_respond_flg用来记录理发师完成剪发的消息。Wait_quest_flg用来记录请求沙发座位的消息，wait_respond_flg用来记录请求到沙发座位的消息。如果理发师空闲，则检查sofa_quest_flg看有没有顾客等待理发，如果沙发当前没有坐满则看等候室里是否有人，有人则检查wait_quest_flg队列来选取等候最久的人坐到沙发上。检查sofa_respond_flg队列，如果里面有消息，则说明有顾客完成理发，则把沙发当前的人数sofa_count减一；检查wait_respond_flg，如果里面有消息，则说明有顾客从等候室进入沙发，则把等候室当前的人数wait_count减一。

三.实验结果:


ipc.h:
#include<stdio.h>
#include<stdlib.h>
#include<sys/types.h>
#include<sys/ipc.h>
#include<sys/shm.h>
#include<sys/sem.h>
#include<sys/msg.h>

#define BUFSZ 256
#define WRITERQUEST 1
#define READERQUEST 2
#define FINISHED 3

typedef union semuns{
	int val;
}Sem_uns;

typedef struct msgbuf{
	long mtype;
	int mid;
}Msg_buf;
key_t account_key;
int account_sem;

key_t count_key;
int count_sem;

int sem_val;
int sem_flg;

int wait_quest_flg;
key_t wait_quest_key;
int wait_quest_id;
int wait_respond_flg;
key_t wait_respond_key;
int wait_respond_id;

int sofa_quest_flg;
key_t sofa_quest_key;
int sofa_quest_id;
int sofa_respond_flg;
key_t sofa_respond_key;
int sofa_respond_id;

int get_ipc_id(char*proc_file,key_t key);
char*set_shm(key_t shm_key,int shm_num,int shm_flag);
int set_msq(key_t msq_key,int msq_flag);
int set_sem(key_t sem_key,int sem_val,int sem_flag);
int down(int sem_id);
int up(int sem_id);


ipc.c:
#include"ipc.h"
int get_ipc_id(char*proc_file,key_t key){
FILE *pf;
int i,j;
char line[BUFSZ],colum[BUFSZ];
if((pf=fopen(proc_file,"r"))==NULL){
perror("Proc file not open");
exit(EXIT_FAILURE);
}
fgets(line,BUFSZ,pf);
while(!feof(pf)){
i=j=0;
fgets(line,BUFSZ,pf);
while(line[i]==' ')i++;
while(line[i]!=' ')colum[j++]=line[i++];
colum[j]='\0';
if(atoi(colum)!=key)continue;
j=0;
while(line[i]==' ')i++;
while(line[i]!=' ')colum[j++]=line[i++];
colum[j]='\0';
i=atoi(colum);
fclose(pf);
return i;
}
fclose(pf);
return -1;
}
int down(int sem_id){
struct sembuf buf;
buf.sem_op=-1;
buf.sem_num=0;
buf.sem_flg=SEM_UNDO;
if((semop(sem_id,&buf,1))<0){
perror("down error");
exit(EXIT_FAILURE);
}
return EXIT_SUCCESS;
}
int up(int sem_id)
{
struct sembuf buf;
buf.sem_op=1;
buf.sem_num=0;
buf.sem_flg=SEM_UNDO;
if((semop(sem_id,&buf,1))<0){
perror("up error");
exit(EXIT_FAILURE);
}
return EXIT_SUCCESS;
}
int set_sem(key_t sem_key,int sem_val,int sem_flg){
int sem_id;
Sem_uns sem_arg;
if((sem_id=get_ipc_id("/proc/sysvipc/sem",sem_key))<0)
{
if((sem_id=semget(sem_key,1,sem_flg))<0)
{
perror("semaphore create error");
exit(EXIT_FAILURE);
}
sem_arg.val=sem_val;
if(semctl(sem_id,0,SETVAL,sem_arg)<0){
perror("semaphore set error");
exit(EXIT_FAILURE);
}
}
return sem_id;
}
char* set_shm(key_t shm_key,int shm_num,int shm_flg){
int i,shm_id;
char* shm_buf;
if((shm_id=get_ipc_id("/proc/sysvipc/shm",shm_key))<0){
if((shm_id=shmget(shm_key,shm_num,shm_flg))<0)
{
perror("share memory set error");
exit(EXIT_FAILURE);
}
if((shm_buf=(char*)shmat(shm_id,0,0))<(char*)0)
{
perror("get shareMemory error");
exit(EXIT_FAILURE);
}
for(i=0;i<shm_num;i++)shm_buf[i]=0;
}
if((shm_buf=(char*)shmat(shm_id,0,0))<(char*)0)
{
perror("get Sharememory error");
exit(EXIT_FAILURE);
}
return shm_buf;
}
int set_msq(key_t msq_key,int msq_flg){
int msq_id;
if((msq_id=get_ipc_id("/proc/sysvipc/msg",msq_key))<0){
if((msq_id=msgget(msq_key,msq_flg))<0){
perror("messageQueue set error");
exit(EXIT_FAILURE);
}
}
return msq_id;}


barber.c:
#include"ipc.h"
int main(int argc,char*argv[]){
int rate;	
Msg_buf msg_arg;
if(argv[1]!=NULL) rate=atoi(argv[1]);
else rate=3;
wait_quest_flg=IPC_CREAT|0644;
wait_quest_key=101;
wait_quest_id=set_msq(wait_quest_key,wait_quest_flg);
wait_respond_flg=IPC_CREAT|0644;
wait_respond_key=102;
wait_respond_id=set_msq(wait_respond_key,wait_respond_flg);
sofa_quest_flg=IPC_CREAT|0644;
sofa_quest_key=201;
sofa_quest_id=set_msq(sofa_quest_key,sofa_quest_flg);
sofa_respond_flg=IPC_CREAT|0644;
sofa_respond_key=202;
sofa_respond_id=set_msq(sofa_respond_key,sofa_respond_flg);
account_key=301;
count_key=302;
sem_flg=IPC_CREAT|0644;
sem_val=1;
account_sem=set_sem(account_key,sem_val,sem_flg);
sem_val=1;
count_sem=set_sem(count_key,sem_val,sem_flg);
int pid1,pid2;
if((pid1=fork())==0){
while(1){
printf("%d号理发师睡眠\n",getpid());
if(msgrcv(sofa_quest_id,&msg_arg,sizeof(msg_arg),0,0)>=0){
msgsnd(sofa_respond_id,&msg_arg,sizeof(msg_arg),0);
printf("%d号理发师为%d号顾客理发\n",getpid(),msg_arg.mid);
sleep(rate);
down(account_sem);
printf("%d号理发师为%d号顾客收款\n",getpid(),msg_arg.mid);
up(account_sem);
}
}
}else if((pid2=fork())==0){
while(1){
printf("%d号理发师睡眠\n",getpid());
if(msgrcv(sofa_quest_id,&msg_arg,sizeof(msg_arg),0,0)>=0){
msgsnd(sofa_respond_id,&msg_arg,sizeof(msg_arg),0);
printf("%d号理发师为%d号顾客理发\n",getpid(),msg_arg.mid);
sleep(rate);
down(account_sem);
printf("%d号理发师为%d号顾客收款\n",getpid(),msg_arg.mid);
up(account_sem);
}
}
}else{
while(1){
printf("%d号理发师睡眠\n",getpid());
if(msgrcv(sofa_quest_id,&msg_arg,sizeof(msg_arg),0,0)>=0){
msgsnd(sofa_respond_id,&msg_arg,sizeof(msg_arg),0);
printf("%d号理发师为%d号顾客理发\n",getpid(),msg_arg.mid);
sleep(rate);
down(account_sem);
printf("%d号理发师为%d号顾客收款\n",getpid(),msg_arg.mid);
up(account_sem);
}
}
}
return EXIT_SUCCESS;
}


Customer.c:
#include"ipc.h"
int main(int argc,char* argv[])
{
int rate;
Msg_buf msg_arg;
if(argv[1]!=NULL) rate=atoi(argv[1]);
else rate=3;
wait_quest_flg=IPC_CREAT|0644;
wait_quest_key=101;
wait_quest_id=set_msq(wait_quest_key,wait_quest_flg);
wait_respond_flg=IPC_CREAT|0644;
wait_respond_key=102;
wait_respond_id=set_msq(wait_respond_key,wait_respond_flg);
sofa_quest_flg=IPC_CREAT|0644;
sofa_quest_key=201;
sofa_quest_id=set_msq(sofa_quest_key,sofa_quest_flg);
sofa_respond_flg=IPC_CREAT|0644;
sofa_respond_key=202;
sofa_respond_id=set_msq(sofa_respond_key,sofa_respond_flg);
account_key=301;
count_key=302;
sem_flg=IPC_CREAT|0644;
sem_val=1;
account_sem=set_sem(account_key,sem_val,sem_flg);
sem_val=1;
count_sem=set_sem(count_key,sem_val,sem_flg);
wait_quest_flg=IPC_CREAT|0644;
wait_quest_key=101;
wait_quest_id=set_msq(wait_quest_key,wait_quest_flg);
wait_respond_flg=IPC_CREAT|0644;
wait_respond_key=102;
wait_respond_id=set_msq(wait_respond_key,wait_respond_flg);
sofa_quest_flg=IPC_CREAT|0644;
sofa_quest_key=201;
sofa_quest_id=set_msq(sofa_quest_key,sofa_quest_flg);
sofa_respond_flg=IPC_CREAT|0644;
sofa_respond_key=202;
sofa_respond_id=set_msq(sofa_respond_key,sofa_respond_flg);
account_key=301;
count_key=302;
sem_flg=IPC_CREAT|0644;
sem_val=1;
account_sem=set_sem(account_key,sem_val,sem_flg);
sem_val=1;
count_sem=set_sem(count_key,sem_val,sem_flg);
int wait_count=0;
int sofa_count=0;
int i=0;
while(1){
sleep(rate);
down(count_sem);
i++;
up(count_sem);
msg_arg.mid=i;
if(sofa_count>=0){
msgsnd(sofa_quest_id,&msg_arg,sizeof(msg_arg),0)
}
if(sofa_count<4){
if(wait_count!=0){
msgrcv(wait_quest_id,&msg_arg,sizeof(msg_arg),0,0);
msgsnd(wait_respond_id,&msg_arg,sizeof(msg_arg),0);
printf("%d号顾客从等候室坐到沙发上\n",msg_arg.mid);
}
else{
printf("%d号顾客从外面进来坐到沙发上\n",msg_arg.mid);
}
down(count_sem);
sofa_count++;
up(count_sem);
}
else if(wait_count<13){
printf("沙发已满，%d号顾客进入等候室等待\n",msg_arg.mid);
msgsnd(wait_quest_id,&msg_arg,sizeof(msg_arg),0);
down(count_sem);
wait_count++;
up(count_sem);
}
else{
printf("理发店已满%d号顾客没有进入理发店\n",msg_arg.mid);
}
wait_respond_flg=IPC_NOWAIT;
if(msgrcv(wait_respond_id,&msg_arg,sizeof(msg_arg),0,wait_respond_flg)>=0){
down(count_sem);
wait_count--;
up(count_sem);
}
sofa_respond_flg=IPC_NOWAIT;
if(msgrcv(sofa_respond_id,&msg_arg,sizeof(msg_arg),0,sofa_respond_flg)>=0){
down(count_sem);
sofa_count--;
up(count_sem);
}
}
return EXIT_SUCCESS;
}


此账号已弃用220519
关注
  • 2
    点赞
  • 踩
  • 34
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
山东大学操作系统实验5 进程互斥 示例代码修改+独立代码实验 睡眠理发师问题
m0_73802120的博客
04-11 1659
正文部分。
山东大学操作系统实验五实验报告完整版
05-16
实验题目：理发店问题 理发店问题：假设理发店的理发室中有3个理发椅子和3个理发师，有一个可容纳4个顾客坐等理发的沙发。此外还有一间等候室，可容纳13位顾客等候进入理发室。顾客如果发现理发店中顾客已满（超过20人），就不进入理发店。
山东大学linux应用实验五,山东大学操作系统实验五.doc
weixin_42522374的博客
05-15 408
. .软件学院操作系统实验报告实验题目：实验五、进程互斥实验学号：201100300124日期：2013年05月20日班级：5班 姓名：韩俊晓Email： hanjunxiao188@实验目的：进一步研究和实践操作系统中关于并发进程同步与互斥操作的一些经典问题的解法.加深对于非对称性互斥问题有关概念的理解。观察和体验非对称性...
山东大学2018级操作系统实验五
Moments
09-13 1486
#include <pthread.h> #include <stdio.h> #include <stdlib.h> #define BUFFER_SIZE 10 typedef struct { int a; } item; item buffer[BUFFER_SIZE]; int in = 0; int out = 0; item nextConsumed; item nextProduced; int *consumer(void *arg) {
【Nachos】山东大学操作系统实验五 具有二级索引的文件系统
qq_41748260的博客
01-15 2025
完整源码见本人博客下载资源 文章目录一、完成情况概览二、思路分析1、原Nachos 文件头i-node结构和功能2、二级索引文件头i-node设计和功能维护1、Allocate(BitMap *freeMap, int fileSize)维护2、Deallocate(BitMap *freeMap)维护3、ByteToSector(int offset)维护4、Print()维护5、实验四的，Ex...
山东大学软件学院操作系统课程设计Nachos-实验五-具有二级索引的文件系统
m0_47470899的博客
01-15 1065
说明：blog 中写到的这几个实验，不全面而且也不是上交实验报告的最终版本（是自己实验过程中用typora简单记录的笔记），完整内容（含代码+实验报告）可以通过（链接）下载，或者微信公众号关注“陌兮blog”免费获取 文章目录一、二级索引1、问题分析2、实现二级索引3、测试 一、二级索引 1、问题分析 在 …/lab4 中，改进了 Nachos 文件系统的功能使它具有了扩展文件长度的功能，但文件扩展后文件的最大长度不能超出 3840 这个最大容量，也就是只能使用一级索引，所以本实验要实现的功能为nacho
实验5_华工操作系统实验五_
10-02
在本实验中，我们将深入探讨操作系统中的一个重要概念——银行家算法，这是用于预防死锁的一种著名策略。这个实验是华南理工大学计算机科学与技术课程的一部分，旨在帮助学生理解并实际操作死锁预防的方法。 银行家...
山东大学操作系统实验
01-05
山东大学的操作系统实验旨在让学生深入理解操作系统的基本概念和原理，通过实践来提升理论知识的应用能力。实验内容包括进程控制、线程与管道通信、Shell编程以及进程同步和互斥等关键领域。 实验一：进程控制 在这...
操作系统实验五：文件系统实验
01-14
操作系统实验五：文件系统实验旨在掌握文件系统的工作机理、理解文件系统的主要数据结构、学习较为复杂的 Linux 下的编程并了解 EXT4 文件系统的结构。 一、EXT4 文件系统结构 EXT4 文件系统是 Linux 操作系统中的...
file_manage_system:杭电操作系统实验五《简单文件管理系统》
03-11
杭电操作系统实验五《文件管理系统》声明：我不生产代码，我只是代码的搬运工-源代码于膜拜！该代码是在大佬代码基础上的改进，主要包含以下方面：1.修改代码的错误原代码在生成文件后便将文件加入打开文件表，再次...
山大操作系统实验
11-07
这是山东大学操作系统实验的代码 这是山东大学操作系统实验的代码
山东大学sdu操作系统os实验报告.pdf
01-18
山东大学《操作系统》课程完整报告 含代码及截图
理发店问题 操作系统
11-23
理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店理发店
操作系统实验理发师问题LINUX
12-16
.用进程实现睡觉的理发师问题。（同步互斥采用信号量）理发师问题的描述：一个理发店接待室有n张椅子，工作室有1张椅子；没有顾客时，理发师睡觉；第一个顾客来到时，必须将理发师唤醒；顾客来时如果还有空座的话，他就坐在一个座位上等待；如果顾客来时没有空座位了，他就离开，不理发了；当理发师处理完所有顾客，而又没有新顾客来时，他又开始睡觉。 1.睡觉的理发师问题，我用了椅子作为共享内存的参数，然后设置了MAX=10, 当椅子数目>=10时理发师睡觉，进程sleep(3)， 否则理发师剪头发，将椅子数目加1，然后sleep(3); 而每个顾客都是新建一个进程,椅子数目小于等于0的话就离开，结束进程，否则等待，每个顾客进来后都sleep(1)，所以就相当于理发师每理1个人的头发，就新进来一个顾客，设置顾客进来40个后结束，太大的话会崩溃。
进程同步之理发师问题
05-05
解决进程同步中熟睡的理发师问题 包含源代码与输出结果
HDU 杭电操作系统实验 （通过验收）
05-30
包含实验内容：对应实验要求上的1/2/3/5实验，分别为setName/setNice，petree输出进程，模拟shell，进程通信，文件系统。包含全部实验源代码和详尽的word实验报告。同时包含在线PTA编程题目：进程模拟，模拟进程调度...
山东大学linux实验五,操作系统原理实用实验教程.pdf
weixin_42515561的博客
05-15 218
操作系统原理实用实验教程操作系统原理实用实验教程张鸿烈 编著山东大学齐鲁软件学院山东大学计算机科学与技术学院前言前言在现代计算机系统中，操作系统已经成为整个计算机系统的核心。所有计算机硬件和应用软件都必须依赖操作系统的支撑，接受操作系统的管理。一个性能优秀的操作系统会使整个计算机系统的资源发挥到极致；同时也为用户使用计算机提供了最大可能的方便。因此介绍计算机操作系统原理的课程也就成为了计算机科学中...
[山东大学操作系统课程设计]实验四+实验五
最新发布
weixin_62697030的博客
12-10 994
0.写在前面：为什么这次把两个实验放在一起写了，因为的。但是我得实现说明，我的实验四虽然完成了要求，但是无法在我自己的实验四的基础上完成实验五，这是一个很大的问题，所以在这里将直接将实验四和实验五统一进行讲解和处理。由于后续时间不足，因此实验四开始，。在一些我遇到坑的地方，我会告诉大家怎么样处理，当然仅此而已了。。。。。对不起啦：D其实说真的，我的本职工作是写小说的，或许未来的某天我会试着重新开始写我想写的东西。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值