Linux内核等待队列机制原理分析.docxVIP

内核等待队列机制原理分析1.?????? 等待队列数据结构等待队列由双向链表实现，其元素包括指向进程描述符的指针。每个等待队列都有一个等待队列头(wait queue head)，等待队列头是一个类型为wait_queque_head_t的数据结构：struct __wait_queue_head {spinlock_t lock;struct list_head task_list;};typedef struct __wait_queue_head wait_queue_head_t;其中，lock是用来防止并发访问，task_list字段是等待进程链表的头。等待队列链表中的元素类型为wa