本文总结了图论中常见算法及其应用。主要内容包括：1. 最小生成树算法（Prim和Kruskal）及其变种应用，如非联通图、瓶颈生成树、有向图等场景；2. 拓扑排序及其衍生问题，如路径计数、任务调度等；3. 单源最短路算法（Dijkstra、Bellman-Ford、SPFA）及其优化，处理负权、重边等情况；4. 多源最短路（Floyd）及其应用，如动态更新、最小环问题等。文章提供了详细的代码实现和

本文介绍了POSIX信号量的实现与应用，并设计了一个日志系统。POSIX信号量可用于线程/进程同步，通过sem_init()、sem_wait()、sem_post()等接口实现生产者-消费者模型。基于环形队列重写了该程序，通过空间/数据信号量维护同步关系。日志系统采用策略模式，支持控制台和文件两种输出方式，包含时间戳、日志等级等必要信息，通过运算符重载实现流式输出。文中还探讨了信号量与锁的关系，

摘要：epoll通过三大核心数据结构实现高效I/O多路复用：1) eventpoll作为管理中心，维护红黑树(rbr)存储所有连接和就绪链表(rdllist)；2) epitem作为每个连接的代理，存储关注事件和回调机制；3) file结构体关联被监视目标。其核心优势在于采用事件回调机制而非轮询：当连接就绪时通过回调函数直接通知epoll，将epitem加入就绪链表，使epoll_wait只需检查

本文系统介绍了Linux进程管理的核心概念和技术。主要内容包括：1.进程创建：详细解析fork函数的工作原理、返回值机制、写时拷贝技术及其意义；2.进程终止：分析进程退出码、正常退出方式（return/exit/_exit）及其区别，以及异常退出的处理；3.进程等待：阐述wait/waitpid的使用方法、必要性及非阻塞等待的实现；4.进程替换：解释exec函数族的工作原理和不同变体的使用场景；5