chaoxi6888的博客

本文摘要：介绍了进程与线程的基本概念及编程实现。进程作为程序执行的容器，包含CPU、内存等资源；线程是进程中的独立执行单元，可共享全局变量。重点讲解了POSIX线程库(pthread)的使用，包括线程创建(pthread_create)、等待(pthread_join)等函数。通过素数计算实验展示了多线程性能提升效果，并对比了不同线程数下的执行时间。同时介绍了线程同步机制（信号量、互斥锁、条件变量等）和进程间通信方式（管道、信号、共享内存等）。最后给出多个实践任务，包括文件统计、停车场模拟等，以巩固多线程编

多路复用（Multiplexing）是一种高效的 I/O 处理技术，可以让单个进程/线程同时监控多个文件描述符（如套接字），并在它们就绪时进行读写操作，而不需要为每个连接创建单独的线程。# epoll_ctl(epoll_fd, OP ,s_fd,&event):对s_fd相关描述符和事件进行op操作。数组存储文件描述符,上限默认1024,遍历集合O (n),三个集合(读，写，异常)，跨平台，select。##### 3.epoll() 时间轮询,O(1),不跨平台(Linux)

归并排序是一种基于分治思想的排序算法。其核心流程分为分解和合并两个阶段：首先将数组递归二分到单个元素，然后通过双指针法将相邻有序子序列合并。算法实现包含两个关键函数：mergeSort负责递归分解，merge完成有序合并。合并过程使用临时数组存储中间结果，再回写至原数组。该算法时间复杂度为O(nlogn)，空间复杂度O(n)。在实际应用中，临时数组可采用栈或堆分配方式，需根据数据规模选择合适的内存管理策略。归并排序适合处理大规模数据，是一种稳定的高效排序方法。

本文介绍了使用C语言实现类似Linux系统中wc命令的三种功能：字符统计、单词统计和行数统计。字符统计通过fgetc()逐字符读取并计数；单词统计通过标记连续非空白字符的方式计数；行数统计则使用fgets()逐行读取。文章详细说明了各功能的实现原理，包括文件指针重置的必要性，并提供了完整的代码示例。代码通过主函数接收文件名参数，依次调用三个统计函数，最后展示了编译和运行方法。该实现有助于深入理解文件操作函数的使用。

线性表的顺序存储结构是最常用的存储方式，它直接将线性表的逻辑结构映射到存储结构上，即易于理解又容易实现。