本文介绍了如何利用Visio工具分析APUE（Advanced Programming in the UNIX Environment）第三版中关于读写锁的例程。作者通过Visio绘制了流程图，详细解析了`job_insert`、`job_append`和`job_remove`三个函数的工作原理，特别是针对链表操作的不同情况，如插入头部、尾部以及移除不同位置的节点。通过这种方式，作者展示了Visio在理解复杂指针链表操作中的实用性。
前言
学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还是挺好用的哈
扫一扫
1267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
