p,v原语解决和尚挑水问题
2016-07-14 11:01
337 查看
和尚挑水问题:寺庙里有多个小、老和尚,一水缸。小和尚打水,老和尚饮水。水缸容积10桶水,水取自同一水井,水井和水缸每次都只容放入一个桶,桶总数3个。试用P、V操作描述和尚取水、饮水的互斥与同步过程。
![](https://img-blog.csdn.net/20160714105959329?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
#include<stdio.h>
#include<stdlib.h>
typedef int seamphore;
seamphore jar=1;//水缸
seamphore well=1;//水井
seamphore bucket=1;//水桶
seamphore volume=1;//剩余容量
seamphore leave=1;//剩余水量
drinkwater()
{
//喝水
}
getWater()
{
//取水
}
putWater()
{
//存水
}
seamwait(int a)
{
//P原语
}
seamsignal(int a)
{
//V原语
}
oldMonk()//老和尚
{
while(true)
{
seamwait(leave);
seamwait(bucket);
//取水
printf("老和尚取水\n");
seamwait(jar);
drinkwater();
seamsignal(jar);
//取水结束
seamsignal(bucket);
seamsignal(volume);
}
return 0;
}
youngMonk()//老和尚
{
while(true)
{
seamwait(volume);
seamwait(bucket);
//水井取水
printf("小和尚取水\n");
seamwait(well);
getWater();
seamsignal(well);
//取水结束
//水缸存水
printf("小和尚存水\n");
seamwait(jar);
putWater();
seamsignal(jar);
//存水结束
seamsignal(bucket);
seamsignal(leave);
}
return 0;
}
int main()
{
oldMonk();
youngMonk();
return 0;
}
#include<stdio.h>
#include<stdlib.h>
typedef int seamphore;
seamphore jar=1;//水缸
seamphore well=1;//水井
seamphore bucket=1;//水桶
seamphore volume=1;//剩余容量
seamphore leave=1;//剩余水量
drinkwater()
{
//喝水
}
getWater()
{
//取水
}
putWater()
{
//存水
}
seamwait(int a)
{
//P原语
}
seamsignal(int a)
{
//V原语
}
oldMonk()//老和尚
{
while(true)
{
seamwait(leave);
seamwait(bucket);
//取水
printf("老和尚取水\n");
seamwait(jar);
drinkwater();
seamsignal(jar);
//取水结束
seamsignal(bucket);
seamsignal(volume);
}
return 0;
}
youngMonk()//老和尚
{
while(true)
{
seamwait(volume);
seamwait(bucket);
//水井取水
printf("小和尚取水\n");
seamwait(well);
getWater();
seamsignal(well);
//取水结束
//水缸存水
printf("小和尚存水\n");
seamwait(jar);
putWater();
seamsignal(jar);
//存水结束
seamsignal(bucket);
seamsignal(leave);
}
return 0;
}
int main()
{
oldMonk();
youngMonk();
return 0;
}
相关文章推荐
- 应用领航:盘点那些年我们一起追过的OS
- 无奇不有!盘点各国自己开发的操作系统
- 可自定义oem的萝卜家园 Ghost XP 新春装机版 V200801 下载
- C#实现判断操作系统是否为Win8以上版本
- js获取本机操作系统类型的两种方法
- Linux操作系统添加新硬盘方法
- Javascript中获取浏览器类型和操作系统版本等客户端信息常用代码
- java如何获取本地操作系统进程列表
- Linux rdesktop操作系统下远程登录Windows XP桌面
- 32位操作系统认出超出4G内存的方法
- Linux rpm tar 操作系统下软件的安装与卸载方法
- JavaScript 获取用户客户端操作系统版本
- jsp 获取客户端的浏览器和操作系统信息
- Windows 操作系统的安全设置
- php判断当前操作系统类型
- PHP获取用户的浏览器与操作系统信息的代码
- Perl操作系统环境变量的脚本代码
- javascript获取本机操作系统类型的方法
- 封装好的js判断操作系统与浏览器代码分享
- Android操作系统介绍之11种传感器