课堂练习5：进程的同步与互斥第3关：资源顺序分配法

好运满满-霉运走开

已于 2025-05-03 02:11:14 修改

阅读量850

点赞数 17

分类专栏：课后作业5：进程的同步与互斥文章标签： linux

于 2025-04-10 08:30:00 首次发布

本文链接：https://blog.csdn.net/2401_83240487/article/details/147095972

版权

课后作业5：进程的同步与互斥专栏收录该内容

6 篇文章

订阅专栏

文章目录

任务描述

本关任务：程序 9.c 实现了哲学家就餐问题，里面存在死锁问题，请用资源顺序分配法改写该程序，避免死锁。参考输出如下：
在这里插入图片描述

（请将修改之后的 9.c 保存在 /data/workspace/myshixun/ 下再点击评测。）

实验准备

9.c存放在/data/workspace/myshixun/exp2中。

整体命令流程

第一步：先找到9.c，拖到vscode里打开，然后编译一下看死锁状态

cd /home/headless/Desktop/workspace/myshixun/exp2
gcc -pthread 9.c
./a.out

在这里插入图片描述
第二步：编辑9.c，记得保存！保存！保存！

第三步：ctrl +z停止，然后编译

gcc -pthread 9.c
./a.out

在这里插入图片描述

第四步：把9.c复制到这个目录下,再评测
在这里插入图片描述

附加代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void delay(){
  int i = 10000000;
  while (i--)
    ;
}

#define N  5
sem_t chopstick[N];

void *phi(void *id){  /* 'id' starts from 1 */
  int i, left, right, myid = *(int*)id;
  left = myid - 1;
  right = (myid < N) ? myid : 0;
  for (i = 0; i < 3; i++){
    printf("phi #%d: start of thinking\n", myid);
/**** start *************/

      int first,second;   

      if(left < right){
        first=left;
        second=right;
      }else
      {
        first=right;
        second=left;
      }
      
      sem_wait(&chopstick[first]);  
      delay();
      sem_wait(&chopstick[second]);   

/**** end ***************/
    printf("phi #%d: start of eating\n", myid);
    sleep_random(3);
    sem_post(&chopstick[first]);   
    sem_post(&chopstick[second]);
    printf("phi #%d: end of eating\n", myid);
  }
}

int main(){
  int i, id[N];
  pthread_t t[N];
  srand((int)time(0));
  for (i = 0; i < N; i++){
    id[i] = i + 1;
    sem_init(&chopstick[i], 0, 1);
  }
  for (i = 0; i < N; i++)
    pthread_create(&t[i], NULL, phi, &id[i]);
  for (i = 0; i < N; i++)
    pthread_join(t[i], NULL);
  return 0;
}