我需要帮助来实现信号量

如何解决我需要帮助来实现信号量

我有一个主意,但我不知道该怎么做,我使用fork()从父进程创建了N个子进程。 为了使子进程一次执行一个特定的动作,我想使用一系列的信号量,将其设置为0,并将仅对应于必须执行该动作的子进程的信号量设置为1。我该怎么办? 我在c89工作。

解决方法

我为您创建了一个信号灯系统。如果您需要任何澄清,我们将很乐意回答。

这是代码:

#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <string.h>

void fatherHandler();             //Used for acquiring the children termination statuses by the father
void resourceRequestedHandler(int sig,siginfo_t *info,void *ucontext);  //Used by the father to tell any children which requested it the status of the resource
void resourceReleasedHandler();   //Used by the father to set the resource status to free when a child has finished its job
void resourceAvailable();         //Used internally by a child which requested the resource status and that found it available
void resourceUnavailable();         //Used internally by a child which requested the resource status and that found it unavailable

int n;                    //Number of children
int status;               //The child view of the semaphore status
int semaphore;            //The resource's semaphore,tells us if we can access the resource or not
int terminatedChildren;   //Used by the father to know how many children has finished their job

int main(int argc,char * argv[]) {
  int i;          //for-loop index
  int pid;        //The pid of the nth child
  struct sigaction sa;

  i = 0;
  n = 3;                 //For example purposes only
  terminatedChildren = 0;

  semaphore = 0;          //The resource is not available before setup is finished

  /* Use the sa_sigaction field because the handles has two additional parameters */
  sa.sa_sigaction = &resourceRequestedHandler;

  /* The SA_SIGINFO flag tells sigaction() to use the sa_sigaction field,not       sa_handler. */
  sa.sa_flags = SA_SIGINFO;

  sigaction(SIGUSR1,&sa,NULL);                         //Used by a child to acquire the resource -> semaphore = 0
  signal(SIGUSR2,resourceReleasedHandler);              //Used by a child to release the resource -> semaphore = 1
  signal(SIGCHLD,fatherHandler);                        //Used to acquire the children's termination state

  /* N children are created */
  while(i < n) {
    pid = fork();
    if (pid == 0)
      i = n;
    else
      i++;
  }

  if(pid > 0) {         //Father's code
    semaphore = 1;      //The resource becomes available
  } else if(pid == 0) { //Child's code
    status = 0;         //The semaphore status -> not available by default
    
    signal(SIGCHLD,SIG_DFL);
    signal(SIGUSR1,resourceAvailable);
    signal(SIGUSR2,resourceUnavailable);

    while(!status) { //While the resource isn't available
      printf("Child %d -> waiting\n",getpid());  //Demo purposes only
      kill(getppid(),SIGUSR1);                   //The child asks the father wheter the resource has become available or not
      sleep(2);                                   //Demo purposes only
    }

  /*
   * Here you should put the code you want every child to execute
   * when they have access to the resource.
   * I just do a printf();
   */
   printf("Child %d did what it had to do !\n",getpid());
   kill(getppid(),SIGUSR2);                //The child tells the father the resource is now available again

   sleep(2);                //Demo purposes only
   exit(1);                 //Child gets terminated
  } else if (pid < 0) {       //Fork failure
    perror("Fork error:");
    exit(-1);
  }

  for(;;);      //The father just waits for its children
  exit(0);
}

void resourceRequestedHandler(int sig,siginfo_t *siginfo,void *context) {
  char outputMessage[200];                //Demo purposes only
  int signalNumber;                    //The number of the signal we'll send to the child: SIGUSR1 if semaphore = 1,SIGUSR2 otherwise
  int childPid = siginfo->si_pid;      //We understand which child requested the semaphore status

  signalNumber = (semaphore == 1) ? SIGUSR1 : SIGUSR2;
  if(semaphore == 1) semaphore = 0;      //If the resource was available and it's been requested it becomes unavailable: semaphore gets set to 0

  sprintf(outputMessage,"Resource requested by %d,responded with resource status %d\n",childPid,signalNumber);   //Demo purposes only
  write(STDOUT_FILENO,outputMessage,strlen(outputMessage));    //Demo purposes only

  kill(childPid,signalNumber);          //We tell the child whether the resource is available or not
}

void resourceReleasedHandler() {
    semaphore = 1;          //If the resource is released the semaphore gets set to 1
}

void fatherHandler() {
  char outputMessage[200];
  int childTerminationStatus;
  int childPid;

  childPid = wait(&childTerminationStatus);                       //The father waits for the childrens' termination states

  sprintf(outputMessage,"Terminated child %d with status %d\n",childTerminationStatus);
  write(STDOUT_FILENO,strlen(outputMessage));

  terminatedChildren++;
  if(terminatedChildren == n)
   exit(0);                  //All children terminated
}

void resourceAvailable() {
  char outputMessage[200];                                              //Demo purposes only
  sprintf(outputMessage,"Child %d -> resource Available\n",getpid()); //Demo purposes only
  write(STDOUT_FILENO,strlen(outputMessage));           //Demo purposes only

  status = 1;
}

void resourceUnavailable() {
  char outputMessage[200];                                              //Demo purposes only 
  sprintf(outputMessage,"Child %d -> resource Unavailable\n",strlen(outputMessage));           //Demo purposes only

  status = 0;
}

注意:由于Linux在短时间内处理多个信号的方式,因此代码中的任何sleep()都在那里。如果您不需要打印任何内容,则可以忽略它们。

如果要快速测试该解决方案,这是一个在线C编译器,只需将代码粘贴到此处并点击“运行”即可:https://repl.it/languages/c

这是一个输出示例:

这可能是一个更优雅的解决方案:https://www.geeksforgeeks.org/use-posix-semaphores-c/

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


依赖报错 idea导入项目后依赖报错,解决方案:https://blog.csdn.net/weixin_42420249/article/details/81191861 依赖版本报错:更换其他版本 无法下载依赖可参考:https://blog.csdn.net/weixin_42628809/a
错误1:代码生成器依赖和mybatis依赖冲突 启动项目时报错如下 2021-12-03 13:33:33.927 ERROR 7228 [ main] o.s.b.d.LoggingFailureAnalysisReporter : *************************** APPL
错误1:gradle项目控制台输出为乱码 # 解决方案:https://blog.csdn.net/weixin_43501566/article/details/112482302 # 在gradle-wrapper.properties 添加以下内容 org.gradle.jvmargs=-Df
错误还原:在查询的过程中,传入的workType为0时,该条件不起作用 &lt;select id=&quot;xxx&quot;&gt; SELECT di.id, di.name, di.work_type, di.updated... &lt;where&gt; &lt;if test=&qu
报错如下,gcc版本太低 ^ server.c:5346:31: 错误:‘struct redisServer’没有名为‘server_cpulist’的成员 redisSetCpuAffinity(server.server_cpulist); ^ server.c: 在函数‘hasActiveC
解决方案1 1、改项目中.idea/workspace.xml配置文件,增加dynamic.classpath参数 2、搜索PropertiesComponent,添加如下 &lt;property name=&quot;dynamic.classpath&quot; value=&quot;tru
删除根组件app.vue中的默认代码后报错:Module Error (from ./node_modules/eslint-loader/index.js): 解决方案:关闭ESlint代码检测,在项目根目录创建vue.config.js,在文件中添加 module.exports = { lin
查看spark默认的python版本 [root@master day27]# pyspark /home/software/spark-2.3.4-bin-hadoop2.7/conf/spark-env.sh: line 2: /usr/local/hadoop/bin/hadoop: No s
使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams[&#39;font.sans-serif&#39;] = [&#39;SimHei&#39;] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -&gt; systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping(&quot;/hires&quot;) public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate&lt;String
使用vite构建项目报错 C:\Users\ychen\work&gt;npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-