多线程操作哈希表避免死锁

最新推荐文章于 2024-07-05 10:19:07 发布

Rock_N_Roll_

最新推荐文章于 2024-07-05 10:19:07 发布

阅读量2.7k

点赞数 2

分类专栏： Linux与网络编程文章标签：多线程

本文链接：https://blog.csdn.net/u013616945/article/details/73733257

版权

本文探讨了在多线程环境中如何正确操作哈希表以防止死锁的问题，引用自《UNIX环境高级编程》中的图11.11。程序通过特定的流程设计，在释放资源时避免了死锁的出现，确保了并发安全性。

摘要由CSDN通过智能技术生成

copy自《UNIX环境高级编程》图11.11。

#include <stdlib.h>
#include <pthread.h>

#define NHASH 29
#define HASH(id) (((unsigned long)id)%NHASH)

struct foo *fh[NHASH];

pthread_mutex_t hashlock = PTHREAD_MUTEX_INITIALIZER;

struct foo {
    int             f_count;
    pthread_mutex_t f_lock;
    int             f_id;
    struct foo     *f_next; /* protected by hashlock */
    /* ... more stuff here ... */
};

struct foo *
foo_alloc(int id) /* allocate the object */
{
    struct foo  *fp;
    int         idx;

    if ((fp = malloc(sizeof(struct foo))) != NULL) {
        fp->f_count = 1;
        fp->f_id = id;