关于APUE的互斥量范例

xi2008wang

APUE已经看到线程同步了,但对其范例却很困惑

1. 
   
2. Figure 11.12. Simplified locking
   
3. #include <stdlib.h>
   
4. #include <pthread.h>
   
5. 
   
6. #define NHASH 29
   
7. #define HASH(fp) (((unsigned long)fp)%NHASH)   //这个有参宏HASH有什么作用?
   
8. 
   
9. struct foo *fh[NHASH];
   
10. pthread_mutex_t hashlock = PTHREAD_MUTEX_INITIALIZER;
    
11. 
    
12. struct foo {
    
13.     int             f_count; /* protected by hashlock */
    
14.     pthread_mutex_t f_lock;
    
15.     struct foo     *f_next; /* protected by hashlock */
    
16.     int             f_id;
    
17.     /* ... more stuff here ... */
    
18. };
    
19. 
    
20. struct foo *
    
21. foo_alloc(void) /* allocate the object */
    
22. {
    
23.     struct foo  *fp;
    
24.     int         idx;
    
25. 
    
26.     if ((fp = malloc(sizeof(struct foo))) != NULL) {
    
27.         fp->f_count = 1;
    
28.         if (pthread_mutex_init(&fp->f_lock, NULL) != 0) {
    
29.             free(fp);
    
30.             return(NULL);
    
31.         }
    
32.         idx = HASH(fp);
    
33.         pthread_mutex_lock(&hashlock);
    
34.         fp->f_next = fh[idx];
    
35.         fh[idx] = fp->f_next;         //这两句没看明白,书上解释的也不详细,只说了将新结构添加到散列存储桶中
    
36.         pthread_mutex_lock(&fp->f_lock);
    
37.         pthread_mutex_unlock(&hashlock);
    
38.         /* ... continue initialization ... */
    
39.     }
    
40.     return(fp);
    
41. 
    
42. }
    

复制代码

xi2008wang

BS一下自己,忘了BAIDU,GOOGLE了

http://www.cnblogs.com/yfcomeon/archive/2007/10/31/943805.html
这里有一篇散列的文章,先看去了

ivhb

原帖由 xi2008wang 于 2008-1-9 16:23 发表
APUE已经看到线程同步了,但对其范例却很困惑

Figure 11.12. Simplified locking
#include
#include

#define NHASH 29
#define HASH(fp) (((unsigned long)fp)%NHASH)   //这个有参宏HASH有什么作用? ...

那句话很简单，你在纸上一画就清楚了。
实际上，相同的hashval的，总是挂在一个hash slot上，内部用链表串起来，
每次新增一个，总是把新增的节点放在链表头，也就是说，之前的链表挂到新增节点的next域上。
这么做，避免了每次都要遍历到链表尾部在挂入。
好像 C语言编程  那本最最经典的书上，讲hash部分，就是这个算法。

xi2008wang

谢了.

converse

这个属于数据结构基础问题了.

xi2008wang

数据结构的书我还没看呢....

F7

我也觉得这两句有问题， fh[idx]存放链表头地址，
fp->f_next=fh[idx] 将fp->f_next指向的链表头，
接着的fh[idx] = fp->f_next  又将fh[idx]指向了原来的链表头，
这个过程中fh[idx]值并没有改变， 仅仅完成了将fp->f_next指向表头， 以后的使用中不能通过fh[idx]找到
这个fp。(链表中并没有指针指向新分配的fp)

是不是应该将fh[idx] = fp->f_next改为fh[idx]=fp

dianlongliu

原帖由 xi2008wang 于 2008-1-9 16:23 发表
APUE已经看到线程同步了,但对其范例却很困惑

Figure 11.12. Simplified locking
#include
#include

#define NHASH 29
#define HASH(fp) (((unsigned long)fp)%NHASH)   //这个有参宏HASH有什么作用? ...

这个宏的意思是产生一个0-28直接的随机数.
那么插入的位置是不是就有问题啦?

gawk

链表而已,应该拿笔画一下

dianlongliu

还是不理解这个宏,高手指点下.