static inline void hash_pid(struct task_struct *p)

博客介绍了任务结构的散列处理过程。通过调用pid_hashfn将任务结构散列到数组pidhash[]中,若出现散列冲突,会对新散列任务和冲突元素的相关指针进行处理。同时说明了可通过检查散列数组元素指向结构的pidhash_next判断冲突,并遍历链表找到所需任务结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

535
536 static inline void hash_pid(struct task_struct *p)
537 {
538 struct task_struct **htable = &pidhash[pid_hashfn(p->pid)];
调用pid_hashfn将p散列到数组pidhash[]中,返回散列数组相应元素的地址,保存在htable中
539
540 if((p->pidhash_next = *htable) != NULL)
将p的pidhash_next赋值为上面散列函数返回的散列数组中的相应元素;如果这个元素不为NULL,表示该位置有散列冲突。
541 (*htable)->pidhash_pprev = &p->pidhash_next;
冲突,将新散列任务的结构p中的pidhash_next的地址保存在冲突元素的pidhash_pprev中
542 *htable = p;
将新的任务结构放在散列数组中。
543 p->pidhash_pprev = htable;
将p散列得到的散列数组元素的地址保存在p的pidhash_pprev中。
544 }

这样新散列元素的pidhash_next总是指向冲突元素(如果存在的话),冲突元素的pidhash_pprev指向新元素的pidhash_next域,新元素的pidhash_pprev总指向该结构在散列数组中相应元素的地址。

要访问任务结构也是将pid作为seed调用pid_hashfn,这样可以通过检查散列数组相应元素所指向的结构的pidhash_next是否为空来判断是否有冲突。如果有冲突,就可有根据pidhash_next来遍历这个链表找到需要的任务结构.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wishfly

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值