实验 Linux多线程编程

实验 Linux多线程编程

实验内容
1、创建两个线程，实现两个线程轮流数数的功能。
2、问题描述：假设有五位哲学家围坐在一张圆形餐桌旁，做以下两件事情之一：吃饭或者思考。吃东西的时候，他们就停止思考，思考的时候也停止吃东西。餐桌中间有一大碗意大利面，每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面，所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。请用Linux多线程编程解决。
3、有50个读线程和50个写线程共同读、写文件，要求：(1)允许多个reader同时读一个文件；(2)当有一个reader在读文件时，不允许writer写文件；(3)当有一个writer在写文件时，不允许reader读文件，也不允许其它writer写文件。请用Linux多线程编程解决。

实验过程
1.代码：
#include<stdio.h>
#include<unistd.h>
#include<stdlib.h>
#include<pthread.h>
#define COUNT 50
int i = 1;
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t event1 = PTHREAD_COND_INITIALIZER;
pthread_cond_t event2 = PTHREAD_COND_INITIALIZER;
void* count1(void arg)
{
while(i<COUNT)
{
pthread_mutex_lock(&mutex);
if(i % 2 != 0)
{
printf(“线程1: %d\n”,i++);
pthread_cond_signal(&event2);
}
else
pthread_cond_wait(&event1, &mutex);
pthread_mutex_unlock(&mutex);
}
}
void count2(void *arg)
{
while(i<COUNT)
{
pthread_mutex_lock(&mutex);
if(i % 2 == 0)
{
printf(“线程2: %d\n”,i++);
pthread_cond_signal(&event1);
}
else
pthread_cond_wait(&event2, &mutex);
pthread_mutex_unlock(&mutex);
}
}
int main()
{
pthread_t p1, p2;
pthread_create(&p1, NULL, count1, NULL);
pthread_create(&p2, NULL, count2, NULL);
pthread_join(p1, NULL);
pthread_join(p2, NULL);
pthread_mutex_destroy(&mutex);
return 0;
}
截图：

2.代码：
#include<sys/types.h>
#include<unistd.h>
#include<stdlib.h>
#include<stdio.h>
#include<pthread.h>
#include<semaphore.h>
#include<time.h>
#define N 5
#define LEFT(i) (i+N-1)%N
#define RIGHT(i) (i+1)%N
#define HUNGRY 0
#define THINKING 1
#define EATING 2
#define U_SECOND 1000000
pthread_mutex_t mutex;
int state[N];
clock_t thinking_time[N], eating_time[N], start_eating_time[N], start_thinking_time[N];
void *thread_function(void *arg);
int main()
{
pthread_mutex_init(&mutex, NULL);
pthread_t a,b,c,d,e;
pthread_create(&a,NULL,thread_function,“0”);
pthread_create(&b,NULL,thread_function,“1”);
pthread_create(&c,NULL,thread_function,“2”);
pthread_create(&d,NULL,thread_function,“3”);
pthread_create(&e,NULL,thread_function,“4”);
pthread_join(a,0);
pthread_join(b,0);
pthread_join(c,0);
pthread_join(d,0);
pthread_join(e,0);
pthread_mutex_destroy(&mutex);
}
void *thread_function(void *arg)
{
char *a = (char *)arg;
int num = a[0] - ‘0’;
int rand_time;
while(1)
{
pthread_mutex_lock(&mutex);
if(state[num] == HUNGRY && state[LEFT(num)] != EATING && state[RIGHT(num)] != EATING)
{
state[num] = EATING;
start_eating_time[num] = clock();
eating_time[num] = (rand() % 5 + 5) * U_SECOND;
printf("%d号哲学家停止思考开始吃饭\n",num+1);
}
else if(state[num] == EATING)
{
if(clock() - start_eating_time[num] >= eating_time[num]) //
{
state[num] = THINKING;
printf("%d号哲学家停止吃饭开始思考\n",num+1);
start_thinking_time[num] = clock();
thinking_time[num] = (rand() % 10 + 10) * U_SECOND;
}
}
else if(state[num] == THINKING)
{
if(clock() - start_thinking_time[num] >= thinking_time[num])
{
state[num] = HUNGRY;
printf("%d号哲学家等待吃饭\n",num+1);
}
}
pthread_mutex_unlock(&mutex);
}
}
截图：

3.代码：
#include “stdio.h”
#include <stdlib.h>
#include <pthread.h>

#define NUM 50
pthread_mutex_t writeLock = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t accessReaderCnt = PTHREAD_MUTEX_INITIALIZER;
int data = 0;
int readerCnt = 0;

void * writer(void * arg)
{
long int i;
i = (long int)arg;
while(1)
{
pthread_mutex_lock(&writeLock);
int rd = rand();
data = rd;
printf(“写者%d写文件，写内容：%d\n”,i+1,data);
printf(“写者%d离开\n”,i+1);
pthread_mutex_unlock(&writeLock);
sleep(2);
}
pthread_exit(NULL);
}

void * reader (void * arg)
{
long int i;
i = (long int)arg;
while(1)
{
pthread_mutex_lock(&accessReaderCnt);
readerCnt++;
if(readerCnt == 1){
pthread_mutex_lock(&writeLock);
}
pthread_mutex_unlock(&accessReaderCnt);
printf(“读者%d读文件，读内容：%d\n”,i+1,data);
pthread_mutex_lock(&accessReaderCnt);
readerCnt–;
if(readerCnt == 0){
pthread_mutex_unlock(&writeLock);
}
printf(“读者%d离开\n”,i+1);
pthread_mutex_unlock(&accessReaderCnt);
sleep(1);
}
pthread_exit(NULL);
}

int main()
{
pthread_t wid[NUM],rid[NUM];
long int i;
for(i = 0; i < NUM; i++)
{
pthread_create(&rid[i],NULL,reader,(void *)i);
pthread_create(&wid[i],NULL,writer,(void *)i);
}
while(1)
{
for (i = 0; i < NUM; i++)
{
pthread_join(rid[i], NULL);
pthread_join(wid[i], NULL);
}
}
pthread_mutex_destroy(&writeLock);
pthread_mutex_destroy(&accessReaderCnt);
return 0;
}
截图：