Linux环境下实现哲学家就餐问题(2)
#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <string.h>
#include <semaphore.h>
#include <sys/types.h>
#include <errno.h>
#include <unistd.h>
#include <signal.h> #define NUM_THREADS_P 5
#define CHAIR_NUM 4
#define CHOP_NUM 5 int chairflg[CHAIR_NUM][],dining_num = ;
sem_t chair,chopstics[CHOP_NUM],mutex,mutex1,print_mutex;
pthread_t threads_p[NUM_THREADS_P]; void *philosopher_thread(void *args); int main(void)
{
int i; sem_init(&chair, , CHAIR_NUM);
for(i=; i<CHOP_NUM; i++)
{
sem_init(&chopstics[i], , );
}
sem_init(&mutex, , );
sem_init(&mutex1, , );
sem_init(&print_mutex, , );
for(i=; i<CHAIR_NUM; i++)
chairflg[i][] = ; for(i=; i<NUM_THREADS_P; i++)
{
pthread_create(&threads_p[i], NULL, philosopher_thread, (void *)i);
}
for(i=; i<NUM_THREADS_P; i++)
{
pthread_join(threads_p[i], NULL);
} // sem_destroy(&chair);
// sem_destroy(&chopstics[CHOP_NUM]);
// sem_destroy(&mutex);
// sem_destroy(&mutex1);
// sem_destroy(&print_mutex); return ;
} void *philosopher_thread(void *args)
{
while()
{
int i,j;
i = (int)args;
printf("philosopher %d is thinking\n",i);
sleep(rand()%);
sem_wait(&chair);
sem_wait(&mutex); for(j=; j<CHAIR_NUM;j++)
{
if(chairflg[j][] == )
{
chairflg[j][] = ;
chairflg[j][] = i;
break;
}
}
dining_num++;
sem_post(&mutex);
sem_wait(&chopstics[i]);
printf("philosopher %d get chopstics %d\n",i,i);
sem_wait(&chopstics[(i+)%CHOP_NUM]);
printf("philosopher %d get chopstics %d\n",i,(i+)%CHOP_NUM); sleep(rand()%);
sem_wait(&print_mutex);
printf("philosopher %d is dining,when he is dining,there are %d philosophers at table.\n",i,dining_num); for(j=; j<CHAIR_NUM; j++)
{
if(chairflg[j][] == i)
{
printf("philosopher %d in chair %d\n",i,j);
}
}
printf("\n\n");
sem_post(&print_mutex);
sleep(rand()%);
sem_post(&chopstics[i]);
sem_post(&chopstics[(i+)%CHOP_NUM]);
sem_wait(&mutex1); for(j=; j<CHAIR_NUM; j++)
{
if(chairflg[j][] == i)
{
chairflg[j][] = ;
break;
}
}
dining_num--;
sem_post(&mutex1);
sem_post(&chair);
printf("philosopher %d leaves\n",i); }
}
Linux环境下实现哲学家就餐问题(2)的更多相关文章
- Linux环境下实现哲学家就餐问题
#include <stdio.h> #include <stdlib.h> #include <memory.h> #include <pthread.h& ...
- linux 环境下运行STS时 出现must be available in order to run STS
linux 环境下运行ECLIPSE时 出现 “ A Java Runtime Environment (JRE) or Java Development Kit (JDK) must be avai ...
- Linux环境下部署完JDK后运行一个简单的Java程序
前言 前一篇文章详细讲解了如何在Windows环境下安装虚拟机+Linux系统,并且成功部署了JDK. 不过部署完JDK之后,我们判断部署是否成功的依据是看"java -version&qu ...
- linux环境下学习使用pro*c/c++工具
1.proc是oracle用来预编译嵌入SQL语句的c程序. 2.如何使用proc工具 在Linux环境下,首先确保gcc编译器正常使用,安装oracle数据库或者客户端,一般就会默认安装pro*c/ ...
- Linux环境下段错误的产生原因及调试方法小结(转)
最近在Linux环境下做C语言项目,由于是在一个原有项目基础之上进行二次开发,而且 项目工程庞大复杂,出现了不少问题,其中遇到最多.花费时间最长的问题就是著名的“段错误”(Segmentation F ...
- java 在linux环境下写入 syslog 问题研究
1.Syslog 在Unix类操作系统上,syslog广泛应用于系统日志.syslog日志消息既可以记录在本地文件中,也可以通过网络发送到接收syslog的服务器.接收syslog的服务器可以对多个设 ...
- 【环境配置】Linux环境下下载、配置java环境、安装eclipse、建立eclipse快捷方式详解
一.首先是下载Java JDK 到目前为止的最新版本为(jdk1.8.0_60),有两种方式进行下载: 1.使用shell来进行下载,可使用如下命令直接进行下载: wget --no-check-ce ...
- Linux环境下安装Tigase XMPP Server
Tigase是一种XMPP服务器,可以作为采用XMPP协议的各种IM(Instant Messeging)工具(如Pandion.Spark等)的服务器. 在Linux环境下安装Tigase的步骤如下 ...
- 教你如何在Kali Linux 环境下设置蜜罐?
导读 Pentbox是一个包含了许多可以使渗透测试工作变得简单流程化的工具的安全套件.它是用Ruby编写并且面向GNU/Linux,同时也支持Windows.MacOS和其它任何安装有Ruby的系统. ...
随机推荐
- php中static静态关键字的使用
php中除了常规类和方法的使用,访问控制之外,还有静态关键字static,静态变量可以是局部变量也可以是全局变量,当一个程序段执行完毕时,静态变量并没有消失,它依然存在于内存中,下次在定义时还是以前的 ...
- hdu 1213 How Many Tables 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213 有关系(直接或间接均可)的人就坐在一张桌子,我们要统计的是最少需要的桌子数. 并查集的入门题,什 ...
- QQ图片名字
ﻩ并亲了你一下ﻩ大兔子҉҉大兔子҉҉҉҉҉҉҉҉
- 越狱后想禁用Spotlight
如果你的是ios7越狱后不想用Spotlight搜索功能,大老板源的NoSpot ios7可轻松帮你实现.亲测可用……………………
- opencv学习笔记(三)基本数据类型
opencv学习笔记(三)基本数据类型 类:DataType 将C++数据类型转换为对应的opencv数据类型 OpenCV原始数据类型的特征模版.OpenCV的原始数据类型包括unsigned ch ...
- KMP模式匹配_2
http://blog.csdn.net/lin_bei/article/details/1252686 三. 怎么求串的模式值next[n] 定义: (1)next[0]= -1 意义:任何串的第一 ...
- .net学习笔记---HttpResponse类
HttpReponse是服务器接收到浏览器的请求后,处理返回结果常用的一个类. 一.属性 Buffer 获取或设置一个值,该值指示是否缓冲输出并在处理完整个响应之后发送它. BufferOutpu ...
- 1.单件模式(Singleton Pattern)
意图:为了保证一个类仅有一个实例,并提供一个访问它的全局访问点. 1.简单实现(多线程有可能产生多个实例) public class CommonSigleton { /// <summary& ...
- javascript字典数据结构常用功能实现
必知必会啊. function Dictionary(){ var items = {}; this.has = function (key) { return key in items; }; th ...
- hdu 4004 二分 2011大连赛区网络赛D
题意:一个长为L的河,中间有n个石子,小青蛙需要跳少于m次过河,判断小青蛙每次跳跃最大距离的最小值 最大值最小,用二分 Sample Input 6 1 2 2 25 3 3 11 2 18 Samp ...