前言
学APUE,由于我好久分析过指针队列,所以我看到该例程头晕眼花。各种链表,指针。尝试过各种方法,在纸上画,直接分析等,但都很麻烦。于是我找到了Visio,并且成功画了出来,分享在此处同时也算做个备份
提示:以下是本篇文章正文内容,下面案例可供参考
一、例程
该例程为APUE第三版,读写锁部分 Figure 11.14 Using reader-writer locks
二、对各个函数的分析
1.job_insert
该函数插入在job链表首部。每插入一个job,qp的头部就指向该job
2.job_append
该函数插入在链表尾部。
3.job_remove
这是移除头部的情况
如果没有任何指针能指向该job,那么该job是无法访问的。可以通过箭头的指向来判断,下图更为明显。
这是移除中间部分的情况
这是移除尾部的情况
总结
Visio还是挺好用的哈