求高手解释，关于2个互斥量，是uinx程序清单11-6，程序不太懂
#include <stdlib.h>
#include <pthread.h>
#define NHASH 29
#define HASH(fp) (((unsigned long)fp)%NHASH)
struct foo *fh[NHASH];
pthread_mutex_t hashlock=PTHREAD_MUTEX_INITIALIZER;
struct foo{
int f_count;
pthread_mutex_t f_lock;
struct foo *f_next;
int f_id;
};
struct foo*
foo_alloc(void)
{
struct foo *fp;
int idx;
if((fp=malloc(sizeof(struct foo)))!=NULL){
fp->f_count=1;
if(pthread_mutex_init(&fp->f_lock,NULL)!=0){
free(fp);
return NULL;
}
idx=HASH(fp);
pthread_mutex_lock(&hashlock);
fp->f_next = fh[idx];//
fh[idx]=fp->f_next;//这里2行代码不知道什么意思，还有？？？？？？？？？？
pthread_mutex_lock(&fp->f_lock);
pthread_mutex_unlock(&hashlock);
pthread_mutex_unlock(&fp->f_lock);
}
return fp;
}
void foo_hold(struct foo *fp)
{
pthread_mutex_lock(&fp->f_lock);
fp->f_count++;
pthread_mutex_unlock(&fp->f_lock);
}
struct foo *
foo_find(int id)
{
struct foo *fp;
int idx;
idx=HASH(fp);
pthread_mutex_lock(&hashlock);
for(fp=fh[idx];fp!=NULL;fp=fp->f_next){//这里也不懂，这里用到量链表？？？？
if(fp->f_id==id){
foo_hold(fp);
break;
}
}
pthread_mutex_unlock(&hashlock);
return fp;
}
void foo_rele(struct foo *fp)//这个函数帮忙解释一下 啊，谢谢量
{
struct foo *tfp;
int idx;
pthread_mutex_lock(&fp->f_lock);
if(fp->f_count==1){
pthread_mutex_unlock(&fp->f_lock);
pthread_mutex_lock(&hashlock);
pthread_mutex_lock(&fp->f_lock);
if(fp->f_count!=1){
fp->f_count--;
pthread_mutex_unlock(&fp->f_lock);
pthread_mutex_unlock(&hashlock);
return;
}
idx=HASH(fp);
tfp=fh[idx];
if(tfp==fp){
fh[idx]=fp->f_next;}
else{
while(tfp->f_next!=fp)
{
tfp=tfp->f_next;
tfp->f_next=fp->f_next;
}
}
//pthread_mutex_unlock(&fp->f_lock);
pthread_mutex_unlock(&hashlock);
pthread_mutex_unlock(&fp->f_lock);
pthread_mutex_destroy(&fp->f_lock);
free(fp);
}
else{
fp->f_count--;
pthread_mutex_unlock(&fp->f_lock);
}
}
int main(void)
{
return 0;
}
[解决办法]
fp->f_next = fh[idx];//
fh[idx]=fp->f_next;//这里2行代码不知道什么意思，还有？？？？？？？？？？
這裡是不是錯了,應該為 fh[idx]=fp;
一個簡單的鏈表,fh[idx]是鏈表的頭.
每次新的節點都加到頭部,作爲新的表頭.
for(fp=fh[idx];fp!=NULL;fp=fp->f_next){//这里也不懂，这里用到量链表？？？？
遍歷fh[idx]指向的整個鏈表.
void foo_rele(struct foo *fp)//这个函数帮忙解释一下 啊，谢谢量
刪除struct foo *fp節點, 釋放struct foo *fp的内存
