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的系统. ...
随机推荐
- iOS 利用constraint实现2个控件上下的空白是相等的
说的有点乱,先看个图把 其实这个constrant的目的就是控制两个方形的控件上方和下方的空白大小. 对于每一个方块来说,他们上方和下方的空白是相同的.这种“居中”的设计到处可见.一个控件想实现这种居 ...
- Android 和iOS 创建本地通知
1 Android 中的发送本地通知的逻辑如下 先实例化Notification.Builder,再用builder创建出具体的Notification,创建时要指定好启动用的PendingInten ...
- codeforces A. Rook, Bishop and King 解题报告
题目链接:http://codeforces.com/problemset/problem/370/A 题目意思:根据rook(每次可以移动垂直或水平的任意步数(>=1)),bishop(每次可 ...
- CKeditor与CKfinder的简单配置
1.关掉PHP的转义字符,不然从文本框控件中得来的内容,全部有转义字符,不能正常显示,所以在取得文本框控件所传递来的数据之时,要使用下面这样的方式: $内容=stripslashes($_POST[' ...
- 【数据结构】hanoi
#include<stdio.h> void hanoi(int n,char x,char y,char z) { ; ) printf("%d. Move disk %d f ...
- javaweb实现验证码功能
在javaweb的用户注册与登陆功能时,有时为了防止漏洞或者大量注册,可以使用验证码功能,下面是验证码的一个简单实现 验证码类 public class ValiImg extends HttpSer ...
- SSH 超时断开连接解决办法
配置服务器端: vi /etc/ssh/sshd.conf ClientAliveInterval 120 #以秒为单位(可以改大些) ClientAliveCountMax 0 #发现客户端没有相应 ...
- ASP.NET Web API 2 中的属性路由使用(转载)
转载地址:ASP.NET Web API 2 中的属性路由使用
- hdu 2639 第k大01背包
求每个状态里的k优解,然后合并 /* HDU 2639 求01背包的第k大解. 合并两个有序序列 */ #include<stdio.h> #include<iostream> ...
- yuv rgb 像素格式1
===========大小============= 一般,直接采集到的视频数据是RGB24的格式 RGB24一帧的大小size=width×heigth×3 Byte, RGB32的size=wid ...