Question

这是我第一次使用pthreads。我遇到了麻烦，因为有些时候我的程序会出现故障，有时却没有。我的程序中有一些函数可以执行一些基本任务（用C编写），比如创建链表，将项添加到列表，以及从列表中删除项。每个函数都创建它自己的列表副本，所以我不认为它们彼此交互，因此不需要互斥锁。无论如何下面是我的代码，如果有人有任何想法或有任何“常见的”初学者pthread错误。

我将每个函数并行运行1000次，有时会出现seg错误，有时则没有。我注意到它只发生在这三个函数的组合中。

过程如下： - 创建线程 - 并行运行线程 - 每个线程调用虚函数以执行给定次数的任务 - 虚函数也调用其他函数

我认为它可能与内存使用/分配有关，因为所有这些功能都与创建/删除链表节点有关。非常感谢。

以下是创建和加入：

 pthread_create(&t7, NULL, (void*)&p4, (void*)var);
 pthread_create(&t8, NULL, (void*)&p5a, (void*)var);
 pthread_create(&t9, NULL, (void*)&p5b, (void*)var);
 pthread_join(t7, NULL);
 pthread_join(t8, NULL);
 pthread_join(t9, NULL);

以下是虚拟函数：

void p4(int *nptr){
  int n = *nptr;
  // Get current time
  struct timeval t0, t1;
  gettimeofday(&t0,0);

  int i = 0;
  LIST *list = (LIST*)malloc(sizeof(LIST));
      for(i=0;i<n;i++){
    f4(list);
    deleteList(list);
  }
  // Get current time and find time elapsed
  gettimeofday(&t1,0);
  float elapsed = (t1.tv_sec-t0.tv_sec)*1000000 + t1.tv_usec-t0.tv_usec;
      printf("Successful execution of p4 in %f microseconds.\n", elapsed);
  free(list);
}
void p5a(int *nptr){
  int n = *nptr;
  LIST *list = (LIST*)malloc(sizeof(LIST));
  f4(list);
  // Get current time
  struct timeval t0, t1;
  gettimeofday(&t0,0);

  int i = 0;
      for(i=0;i<n;i++){
    f5a(list);
  }
  // Get current time and find time elapsed
  gettimeofday(&t1,0);
  float elapsed = (t1.tv_sec-t0.tv_sec)*1000000 + t1.tv_usec-t0.tv_usec;
  printf("Successful execution of p5a in %f microseconds.\n", elapsed);
}
void p5b(int *nptr){
  int n = *nptr;
  LIST *list = (LIST*)malloc(sizeof(LIST));
  f4(list);
  int i = 0;
      for(i=0;i<n;i++){
    f5a(list);
  }
  // Get current time
  struct timeval t0, t1;
  gettimeofday(&t0,0);
  for(i=0;i<n;i++){
    f5b(list);
  }
  // Get current time and find time elapsed
  gettimeofday(&t1,0);
  float elapsed = (t1.tv_sec-t0.tv_sec)*1000000 + t1.tv_usec-t0.tv_usec;
  printf("Successful execution of p5b in %f microseconds.\n", elapsed);
}

以下是执行常规任务所使用的功能：

// FUNCTION: initialize a linked list with pointers and insert a last element
void f4(LIST *L1){
  // initialize an empty linked list if L1 = null
  if(L1->head == NULL){
    NODE *n = (NODE *)malloc(sizeof(NODE));
    L1->head = n;
    L1->tail = n;
    L1->tail->next = NULL;
    n->data = 1;
  }
  // traverse the linked list to the end
  NODE *iter = L1->head;
  while(iter->next != NULL)
    iter = iter->next;
  // insert a new 2 element
  NODE *new = (NODE *)malloc(sizeof(NODE));
  new->data = 2; // arbitrary for testing
  new->next = NULL;
  iter->next = new;
  L1->tail = new;
}

// FUNCTION: add an item to the end of a list (queue)
void f5a(LIST *list){
  NODE *new = (NODE *)malloc(sizeof(NODE));
  new->data = 999;
  new->next = NULL;
  list->tail->next = new;
  list->tail = new;
}

// FUNCTION: remove an item from the beginning of a list (queue)
void f5b(LIST *list){
  NODE *remove = list->head;
  list->head = list->head->next;
  free(remove);
}

Answer 1

如果您阅读malloc手册页，则可以看到未将已分配的内存初始化为0.因此，malloc，p4和{{p5a内存p5b 1}}功能。在此之后，您调用f4函数而没有初始化的LIST竞争。

在p4函数中，您检查带有if(L1->head == NULL)的有效指针，但它可能不为空。因此，您不为L1->head分配内存，并且在此函数之后，在f5b函数中，您正在释放未分配的指针。

建议：

始终初始化已分配的区域。
始终检查malloc返回的指针

链接列表的pthread分段错误 - 初学者

1 个答案: