操作系统—信号量实验项目

信号量实验项目：桌子上有一个能盛得下5个水果的空盘子，爸爸不停地向盘子中放入苹果或者桔子，儿子不停地从盘子中取出桔子享用，女儿不停的从盘子中取出苹果享用。规定三人不能同时从盘子中取放水果。试用信号量实现爸爸、儿子和女儿三个进程间的同步。

1.写出相应算法及相关说明。

semaphore mutex = 1,
semaphore empty = 5,//盘子最多可放5个水果
Semaphore apple = 0, orange = 0;//定义苹果、橘子信号量
void father()//父亲进程
{while (1){buy fruits;wait(empty);wait(mutex);put in a fruit;signal(mutex);if (fruit == apple)signal(apple);elsesignal(orange);}
}
void son()//儿子进程
{wait(orange);wait(mutex);put out an orange;signal(mutex);
signal(empty);
eat an orange;
}
void daughter()//女儿进程
{wait(apple);wait(mutex);put out an apple;signal(mutex);
signal(empty);
eat an apple;}

2.必须用程序设计语言实现整个循环进程的模拟

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <semaphore.h>
#include <windows.h>
#include <time.h>sem_t plate;//定义盘子信号量
sem_t apple;//定义苹果信号量
sem_t orange;//定义橘子信号量
sem_t mutex;//定义互斥信号量void father(void *arg)
{while(plate){sem_wait(&plate);//信号量-1，P操作sem_wait(&mutex);//信号量-1，P操作srand((unsigned) time(NULL));//引入rand函数，随机分配水果int a= rand()%1000000;if(a%2==0){sem_post(&apple);//信号量+1，V操作printf("%d:爸爸放入一个苹果\n",a);}else{sem_post(&orange);//信号量+1，V操作printf("%d:爸爸放入一个橘子\n",a);}sem_post(&mutex);//信号量+1，V操作Sleep(3000);}
}void son(void *arg)
{while(orange) // 盘中是否有橘子{sem_wait(&orange);//信号量-1，P操作sem_wait(&mutex);//信号量-1，P操作sem_post(&plate);//信号量+1，V操作printf("      儿子吃了一个橘子\n");sem_post(&mutex);//信号量+1，V操作Sleep(8000);}
}void daughter(void *arg)
{while(apple) // 盘中是否有苹果{sem_wait(&apple);//信号量-1，P操作sem_wait(&mutex);//信号量-1，P操作sem_post(&plate);//信号量+1，V操作printf("      女儿吃了一个苹果\n");sem_post(&mutex);//信号量+1，V操作Sleep(8000);}
}int main()
{sem_init(&mutex,0,1);//初始化互斥信号量为1sem_init(&apple,0,0);//初始化苹果信号量为0sem_init(&orange,0,0);//初始化橘子信号量为0sem_init(&plate,0,5);//初始化盘子信号量为5，即盘子最大容量pthread_t x1,x2,x3;//定义三个进程pthread_create(&x1,NULL,(void*)father,NULL);//建立父亲进程pthread_create(&x2,NULL,(void*)son,NULL);//建立儿子进程pthread_create(&x3,NULL,(void*)daughter,NULL);//建立女儿进程pthread_join(x1,NULL);//等待父亲进程完成pthread_join(x2,NULL);//等待儿子进程完成pthread_join(x3,NULL);//等待女儿进程完成sem_destroy(&mutex);//销毁信号量sem_destroy(&apple);sem_destroy(&orange);sem_destroy(&plate);return 0;}

3.运行效果截图。

4.心得体会。

通过不断的学习与修改，最后也是成功的把结果运行出来了，这个程序我设置了四个信号量来模拟分水果和吃水果的过程，但是好像还是无法解决老师所说出现女儿和儿子同时吃不到水果的情况，在实验过程中，我也是遇到了一个问题，就是我写了个只用一个信号量来模拟P、V操作，但是不知道为什么会出现父亲放了水果，然后只有一个人吃的情况，所以就改成了四个信号量的。刚开始的时候，还出现父亲只放一种水果的情况，后来发现是rand函数的值太小所导致的，在程序中我也是将rand函数所产生的值打印出来，只有是为了验证是否放入了正确的水果，将rand值修改后也是成功运行出想要的结果。

操作系统—信号量实验项目相关推荐

ZUCC_操作系统原理实验_实验九消息队列
操作系统原理实验报告课程名称操作系统原理实验实验项目名称实验九消息队列实验目的了解 Linux 系统的进程间通信机构 (IPC): 理解Linux 关于消息队列的概念: 掌握 Linux ...
操作系统进程同步实验报告
华侨大学计算机科学与技术学院操作系统实验报告进程同步课程名称:操作系统实验实验项目名称:进程同步学院:计算机科学与技术学院专业班级: 姓名: 学号: 目录 1.描述 ...
进程同步算法实现实验报告Linux,操作系统进程同步实验报告.doc
操作系统进程同步实验报告实验三:进程同步实验一.实验任务: (1)掌握操作系统的进程同步原理: (2)熟悉linux的进程同步原语: (3)设计程序,实现经典进程同步问题. 二.实验原理: (1) ...
Linux程序设计实验项目六,《linux程序设计》实验教学大纲
<linux程序设计>实验教学大纲课程名称:Linux程序设计课程编号:408412420408436407 适用专业:计算机科学与技术网络工程软件工程总学分:3 总学时:4 ...
操作系统期末实验：多用户二级文件系统
多用户二级文件系统写在最前面问题描述要求: 1 功能设计 1.1 系统层次结构 1.2初始化 1.2 子功能设计 2 源程序 2.1 系统实现主要的软件技术 2.2 数据结构 2.3 后端 2 ...
计算器 android报告,bmi计算器android开放实验项目总结报告.pdf
. 淮海工学院计算机工程学院开放实验报告实验项目: Android 应用开发学生姓名: 学号: 专业班级: 系( 院 ): 起止日期: 2016 年 10 月 10 日- 11 月 25 日 ...
ZUCC_操作系统原理实验_Lab9进程的通信消息队列
lab9进程的通信–消息队列一.两个进程并发执行,通过消息队列,分别进行消息的发送和接收 1.代码: //接受消息 #include<stdio.h> #include<stdli ...
东北大学软件学院操作系统v实验报告
课程编号:B080000070 <操作系统>实验报告姓名学号班级指导教师实验名称 <操作系统>实验开设学期 2016 ...
操作系统原理实验-进程同步
操作系统原理实验报告实验题目实验二进程同步实验二.进程同步 1.1 实验目的现代操作系统的核心是多道程序设计.多处理器和分布式处理器,这些方案和操作系统设计技术的基础都是并发.当多个进程并发执 ...

操作系统—信号量实验项目

操作系统—信号量实验项目相关推荐

最新文章

热门文章