4

我有一个我想测试的线程安全程序(见下文)。我不确定如何继续启动测试程序,因为这将是我的第一个测试程序。结果应该是一个使用这个线程安全程序实现的演示,以及为什么它是测试像示例这样的线程安全程序的最佳替代方案。

#include <errno.h>
#include <pthread.h>
static pthread_mutex_t listlock = PTHREAD_MUTEX_INITIALIZER;

int accessdata_r(void) {  /* return nonnegative traversal key if successful */ 
   int error;   
   int key;
   if (error = pthread_mutex_lock(&listlock)) {        /* no mutex, give up */
      errno = error;
      return -1; 
   }
   key = accessdata();
   if (key == -1) {
      error = errno;
      pthread_mutex_unlock(&listlock);
      errno = error;
      return -1;
   }
   if (error = pthread_mutex_unlock(&listlock)) {
      errno = error;
      return -1;
   }
   return key;
}

int adddata_r(data_t data) {        /* allocate a node on list to hold data */
   int error;
   if (error = pthread_mutex_lock(&listlock)) {        /* no mutex, give up */
      errno = error;
      return -1;
   }
   if (adddata(data) == -1) {
      error = errno;
      pthread_mutex_unlock(&listlock);
      errno = error;
      return -1;
   }
   if (error = pthread_mutex_unlock(&listlock)) {
      errno = error;
      return -1;
   }
   return 0; 
}

int getdata_r(int key, data_t *datap) {             /* retrieve node by key */
   int error;
   if (error = pthread_mutex_lock(&listlock)) {        /* no mutex, give up */
      errno = error;
      return -1;
   }
   if (getdata(key, datap) == -1) {
      error = errno;
      pthread_mutex_unlock(&listlock);
      errno = error;
      return -1;
   }
   if (error = pthread_mutex_unlock(&listlock)) {
      errno = error;
      return -1;
   }
   return 0; 
}

int freekey_r(int key) {                                    /* free the key */
   int error;
   if (error = pthread_mutex_lock(&listlock)) {        /* no mutex, give up */
      errno = error;
      return -1;
   }
   if (freekey(key) == -1) {
      error = errno;
      pthread_mutex_unlock(&listlock);
      errno = error;
      return -1;
   }
   if (error = pthread_mutex_unlock(&listlock)) {
      errno = error; 
      return -1;   
   } 
   return 0;  
}
4

1 回答 1

1

这是测试您的实现的相对简单的选项,这不是唯一的现有选项。

  1. 创建一个将 X 项添加到列表中的函数(可以是常规计数器)
  2. 创建一个在循环中检索相同数据的函数。

  3. 创建几个线程 (pthread_create) 并分配给每个函数。

  4. 通过这种方式,您可以查看是否没有 dedlocks,为了检查正确性,您应该在插入期间添加某种类型的时间戳(您需要插入一个与时间戳元组的值),为每个线程保存一些数组来保存结果,最后打印您的结果并查看时间戳是否保持正确性。
于 2012-11-04T11:19:45.013 回答