本文介绍了常用的排序算法与查找算法，比如冒泡排序，插入排序，选择排序，希尔排序，快速排序，堆排序，归并排序，二分查找，详细介绍了每种排序算法的思想与时间，空间复杂度，并且给出了每种算法的代码实现。

本文介绍了并发服务器的实现方式及Linux下的四种IO模型。主要内容包括：1. 并发服务器实现方法：多进程（安全但资源开销大）、多线程（资源开销较小）、线程池（避免反复创建线程）和IO多路复用（复用单进程监测多个文件描述符）；2. Linux下的四种IO模型：阻塞IO（同步等待）、非阻塞IO（需轮询检测）、信号驱动IO（信号通知处理）和多路复用IO（单进程监测多个IO事件）。文中通过代码示例演示了

本文系统介绍了Linux环境下的进程间通信（IPC）机制，重点分析了管道和共享内存映射两种核心方法。 一、进程间通信概述 IPC基本概念。 二、管道通信详解 管道特性：伪文件（内核缓冲区）、半双工通信、仅适用于有血缘关系进程。 三、FIFO有名管道。允许无血缘关系进程通信，mkfifo命令/函数创建，需同时打开读写端，演示了半双工和全双工通信模型。四、共享内存映射。mmap机制：将文件映射到内存，

本文系统介绍了Linux系统中的信号量机制及其应用。主要内容包括：1）信号量的定义与作用，其作为受保护的整数计数器，通过P/V操作实现进程/线程间同步；2）信号量与互斥锁、条件变量的区别，信号量具有计数功能且无所有权概念；3）信号量相关API函数（sem_init、sem_wait、sem_post等）的功能与使用方法；4）通过银行取钱和生产者-消费者两个实例演示信号量的实际应用。生产者-消费者模

本文介绍了进程回收相关的系统调用和exec函数族。主要内容包括： 进程回收函数wait()和waitpid()的使用方法，包括阻塞/非阻塞模式、状态获取等； exec函数族的实现原理和主要区别（execl/execv/execlp），用于替换当前进程的代码段执行新程序； system函数的实现原理及自定义实现方法。文中通过示例代码演示了如何正确使用这些函数进行进程控制和程序替换操作。

本文介绍了进程的基本概念及相关操作。进程是运行中的程序，具有生命周期，是操作系统分配资源的最小单位。文章详细讲解了进程的创建过程、调度算法（如时间片轮询、优先级调度等）以及进程的不同状态（运行态、就绪态、等待态等）。同时介绍了进程相关指令（如ps、kill、pstree等）的使用方法，以及进程控制函数fork()的工作原理和父子进程的关系。特别强调了孤儿进程（父进程先结束）和僵尸进程（父进程未回收

本文介绍了条件变量的概念及其在多线程编程中的应用。条件变量是一种线程同步机制，通常与互斥锁配合使用，用于线程间的通信。文章详细讲解了条件变量的主要操作函数，包括初始化、销毁、等待和通知函数等，并强调了pthread_cond_wait()函数解锁和阻塞等待的原子性操作的重要性。此外，文章通过生产者消费者模型的代码实现，展示了条件变量的实际应用，并指出在多消费者场景下需要注意的虚假唤醒问题。最后，文

函数返回值 函数名(参数列表)函数体;参数列表：(数据类型 形式参数1，数据类型 形式参数2...)int add()return ret;//返回至函数调用的地方//加return ret;//减return ret;//乘return ret;//除int Div(int arg1, int arg2)//arg1，arg2是形参，形式参数return ret;int main()//()表示

是由操作系统实现并提供外部应用程序的编程接口(Application Programming Interface，API)。是应用程序同系统之间数据交互的桥梁。系统调用(内核提供的函数)操作系统的本质的程序，代码，而操作系统的核心程序叫内核只有系统调用才能进入内核空间！！！例如：“hello”如何打印在屏幕上实际上：其实write函数并不是真正的系统调用，而只是sys_write做了一层浅封装，s

ctrl+alt+t:启动终端ctrl+shift++:终端字体变大ctrl+-:终端字体变小ctrl+shift+c/v:终端复制/粘贴文本cat/etc/issue:查看操作系统的版本tab键：自动补齐上下键：历史命令。