<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>笔记 on CJY719HNU</title><link>https://cjy719hnu.github.io/categories/%E7%AC%94%E8%AE%B0/</link><description>Recent content in 笔记 on CJY719HNU</description><generator>Hugo -- gohugo.io</generator><language>zh-CN</language><lastBuildDate>Fri, 04 Sep 2026 12:09:53 +0800</lastBuildDate><atom:link href="https://cjy719hnu.github.io/categories/%E7%AC%94%E8%AE%B0/index.xml" rel="self" type="application/rss+xml"/><item><title>现代控制理论学习笔记（3）：控制系统状态空间表达式的解</title><link>https://cjy719hnu.github.io/notes/2026-09-04_note_3/</link><pubDate>Fri, 04 Sep 2026 12:09:53 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-09-04_note_3/</guid><description>&lt;h2 id="线性时不变系统定常系统"&gt;线性时不变系统（定常系统）&#10;&lt;/h2&gt;&lt;p&gt;以下讨论线性定常齐次状态方程解：即自由解&lt;/p&gt;&#10;&lt;p&gt;对于 $\dot x=Ax$，若开始时刻 $t_0$ 状态若定为 $x(t_0)=x_0$，则&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{A(t-t_0)}x_0,\quad t\ge t_0&#10;$$&lt;p&gt;&#10;考虑从0开始，即 $t_0=0$ 则&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{At}x_0,\quad t\ge0&#10;$$&lt;p&gt;这是 $e^{At}$ 的定义，有题目会让我们求 $e^{At}$，通常也称其为状态转移矩阵 $\Phi(t)=e^{At}$&lt;/p&gt;&#10;&lt;p&gt;系统例子：&lt;/p&gt;&#10;&lt;p&gt;例 对于无重根，例为&#10;&lt;/p&gt;&#10;$$&#10;A=\begin{bmatrix}0&amp;1\\-2&amp;-3\end{bmatrix}&#10;$$&lt;h3 id="根据定义求"&gt;①根据定义求&#10;&lt;/h3&gt;$$&#10;e^{At}=I+At+\frac{1}{2!}A^2t^2+\dots+\frac{1}{n!}A^nt^n+\dots&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;注:定理有若 $A=P\Lambda P^{-1}$ 即对角化，那么 $e^{At}=Pe^{\Lambda t}P^{-1}$ 或 $e^{\Lambda t}=P^{-1}e^{At}P$&#10;。这很好证明，只要知道 $A^n=P\Lambda^nP^{-1}$&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;这个前提代上式即求得&lt;/p&gt;&#10;$$&#10;e^{At}=&#10;\begin{bmatrix}1&amp;0\\0&amp;1\end{bmatrix}+&#10;\begin{bmatrix}0&amp;1\\-2&amp;-3\end{bmatrix}t+&#10;\begin{bmatrix}0&amp;1\\-2&amp;-3\end{bmatrix}^2\frac{t^2}{2!}+&#10;\begin{bmatrix}0&amp;1\\-2&amp;-3\end{bmatrix}^3\frac{t^3}{3!}+\dots&#10;$$$$&#10;=\begin{bmatrix}&#10;1-t^2+t^3+\dots &amp; t-\frac{3}{2}t^2-\frac{7}{6}t^3+\dots\\&#10;-2t+3t^2-\frac{7}{3}t^3+\dots &amp; 1-3t+\frac{7}{2}t^2-\frac{5}{2}t^3+\dots&#10;\end{bmatrix}&#10;$$&lt;h3 id="对角化求"&gt;②对角化求&#10;&lt;/h3&gt;&lt;p&gt;快速求得 $A$ 矩阵特征值为 $\lambda_1=-1,\ \lambda_2=-2$ 对应于&#10;&lt;/p&gt;&#10;$$&#10;\Lambda=\begin{bmatrix}-1&amp;0\\0&amp;-2\end{bmatrix},\quad&#10;P=\begin{bmatrix}2&amp;1\\-2&amp;-2\end{bmatrix},\quad&#10;P^{-1}=\begin{bmatrix}1&amp;\frac12\\-1&amp;-1\end{bmatrix}&#10;$$$$&#10;e^{At}=Pe^{\Lambda t}P^{-1}=&#10;\begin{bmatrix}2&amp;1\\-2&amp;-2\end{bmatrix}&#10;\begin{bmatrix}e^{-t}&amp;0\\0&amp;e^{-2t}\end{bmatrix}&#10;\begin{bmatrix}1&amp;\frac12\\-1&amp;-1\end{bmatrix}&#10;$$$$&#10;=\begin{bmatrix}&#10;2e^{-t}-e^{-2t} &amp; e^{-t}-e^{-2t}\\&#10;-2e^{-t}+2e^{-2t} &amp; -e^{-t}+2e^{-2t}&#10;\end{bmatrix}&#10;$$&lt;hr&gt;&#10;&lt;h3 id="解耦求通解"&gt;③解耦求通解&#10;&lt;/h3&gt;&lt;p&gt;从解耦的角度思考，可求出他的通解形式&#10;取 $x=Py$，则 $\dot x=Ax\Rightarrow P\dot y=APy$&#10;左右乘 $P^{-1}$，得 $\dot y=P^{-1}APy \Rightarrow \dot y=\Lambda y$&lt;/p&gt;&#10;$$&#10;\begin{cases}&#10;\dot y_1=-y_1\\&#10;\dot y_2=-2y_2&#10;\end{cases}&#10;\Rightarrow&#10;\begin{cases}&#10;y_1=C_1e^{-t}\\&#10;y_2=C_2e^{-2t}&#10;\end{cases}&#10;$$&lt;p&gt;回到 $x=Py$ 得&#10;&lt;/p&gt;&#10;$$&#10;\begin{bmatrix}x_1\\x_2\end{bmatrix}=&#10;\begin{bmatrix}2&amp;1\\-2&amp;-2\end{bmatrix}&#10;\begin{bmatrix}y_1\\y_2\end{bmatrix}&#10;$$$$&#10;\begin{cases}&#10;x_1=2y_1+y_2=2C_1e^{-t}+C_2e^{-2t}\\&#10;x_2=-2y_1-2y_2=-2C_1e^{-t}-2C_2e^{-2t}&#10;\end{cases}&#10;$$&lt;p&gt;验证把 $t=0$ 代入，&#10;&lt;/p&gt;&#10;$$x_1(0)=2C_1+C_2,\ x_2(0)=-2C_1-2C_2$$$$C_1=x_1(0)+\frac12x_2(0),\quad C_2=-(x_1(0)+x_2(0))$$&lt;p&gt;故&#10;&lt;/p&gt;&#10;$$&#10;x_1(t)=2\big(x_1(0)+\frac12x_2(0)\big)e^{-t}+\big(-x_1(0)-x_2(0)\big)e^{-2t}&#10;$$$$&#10;x_2(t)=&#10;-2\big(x_1(0)+\frac12x_2(0)\big)e^{-t}-2\big(-x_1(0)-x_2(0)\big)e^{-2t}&#10;$$&lt;p&gt;写成矩阵形式，其中中间的 $2\times2$ 矩阵正是 $e^{At}$：&lt;/p&gt;&#10;$$\begin{bmatrix}x_1(t)\\ x_2(t)\end{bmatrix}= \begin{bmatrix} 2e^{-t}-e^{-2t} &amp; e^{-t}-e^{-2t}\\ -2e^{-t}+2e^{-2t} &amp; -e^{-t}+2e^{-2t} \end{bmatrix} \begin{bmatrix}x_1(0)\\x_2(0)\end{bmatrix}$$&lt;p&gt;与定义完全对应。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;对于有重根的情况，例为&#10;&lt;/p&gt;&#10;$$&#10;A=\begin{bmatrix}0&amp;1&amp;0\\0&amp;0&amp;1\\2&amp;-5&amp;4\end{bmatrix}&#10;$$&lt;p&gt;快速求出 $\lambda_1=\lambda_2=1,\ \lambda_3=2$&lt;/p&gt;&#10;&lt;p&gt;约当标准型：&#10;&lt;/p&gt;&#10;$$&#10;J=\begin{bmatrix}&#10;1&amp;1&amp;0\\&#10;0&amp;1&amp;0\\&#10;0&amp;0&amp;2&#10;\end{bmatrix}&#10;$$&lt;p&gt;所以&#10;&lt;/p&gt;&#10;$$&#10;e^{Jt}=&#10;\begin{bmatrix}&#10;e^t &amp; te^t &amp; 0\\&#10;0 &amp; e^t &amp; 0\\&#10;0 &amp; 0 &amp; e^{2t}&#10;\end{bmatrix}&#10;$$&lt;p&gt;&#10;（这个特殊形式看书）&lt;/p&gt;&#10;&lt;p&gt;对应于&#10;&lt;/p&gt;&#10;$$&#10;P=\begin{bmatrix}&#10;1&amp;-1&amp;1\\&#10;1&amp;0&amp;2\\&#10;1&amp;1&amp;4&#10;\end{bmatrix},\quad&#10;P^{-1}=&#10;\begin{bmatrix}&#10;-2&amp;5&amp;-2\\&#10;-2&amp;3&amp;-1\\&#10;1&amp;-2&amp;1&#10;\end{bmatrix}&#10;$$&lt;p&gt;那么也可由 $e^{At}=Pe^{Jt}P^{-1}$ 求出 $e^{At}$&lt;/p&gt;&#10;&lt;p&gt;再考虑拉氏反变换法：&#10;&lt;/p&gt;&#10;$$&#10;e^{At}=\Phi(t)=\mathcal L^{-1}\big[(sI-A)^{-1}\big]&#10;$$&lt;p&gt;对应于&#10;&lt;/p&gt;&#10;$$&#10;A=\begin{bmatrix}0&amp;1\\-2&amp;-3\end{bmatrix},\quad&#10;sI-A=\begin{bmatrix}s&amp;-1\\2&amp;s+3\end{bmatrix}&#10;$$$$&#10;(sI-A)^{-1}=\frac{1}{|sI-A|}(sI-A)^*&#10;=\frac{1}{s(s+3)+2}\begin{bmatrix}s+3&amp;1\\-2&amp;s\end{bmatrix}&#10;$$$$&#10;=\begin{bmatrix}&#10;\frac{2}{s+1}-\frac{1}{s+2} &amp; \frac{1}{s+1}-\frac{1}{s+2}\\[4pt]&#10;\frac{-2}{s+1}+\frac{2}{s+2} &amp; \frac{-1}{s+1}+\frac{2}{s+2}&#10;\end{bmatrix}&#10;$$$$&#10;e^{At}=\mathcal L^{-1}\big[(sI-A)^{-1}\big]=&#10;\begin{bmatrix}&#10;2e^{-t}-e^{-2t} &amp; e^{-t}-e^{-2t}\\&#10;-2e^{-t}+2e^{-2t} &amp; -e^{-t}+2e^{-2t}&#10;\end{bmatrix}&#10;$$&lt;hr&gt;&#10;&lt;p&gt;在线性齐次系统的基础上加入输入的卷积，即线性定常系统非齐次方程的解&lt;/p&gt;&#10;&lt;p&gt;对于 $\dot x=Ax+Bu$，初态时刻为 $t_0=0$，初为状态 $x(t_0)$ 时，其解为&#10;&lt;/p&gt;&#10;$$&#10;x(t)=\Phi(t)x(0)+\int_{0}^{t}\Phi(t-\tau)Bu(\tau)d\tau&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;分别对应 零输入响应  零状态响应&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;或写成&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{At}x(0)+\int_{0}^{t}e^{A(t-\tau)}Bu(\tau)d\tau&#10;$$&lt;p&gt;在特定控制作用下，如脉冲函数、阶跃函数和斜坡函数的激励下，系统解式可简化&lt;/p&gt;&#10;&lt;p&gt;脉冲：$u(t)=K\delta(t),\ x(0_{-})=x_0$ 时，&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{At}x_0+e^{At}BK&#10;$$&lt;p&gt;阶跃：$u(t)=K\cdot 1(t)$ , $x(0_{-})=x_0$ 时，&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{At}x_0+A^{-1}(e^{At}-I)BK&#10;$$&lt;p&gt;斜坡：$u(t)=Kt\cdot 1(t),\ x(0_{-})=x_0$ 时，&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{At}x_0+\big[A^{-2}(e^{At}-I)-A^{-1}t\big]BK&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;注：这里用 $x(0_{-})$ 不是 $x(0_{+})$，这是因为冲激要发挥作用只能在 $x(0_{-})$ 也就是冲激发生前一时刻开始算。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="线性时变系统"&gt;线性时变系统&#10;&lt;/h2&gt;&lt;p&gt;在此基础上再加入线性时变的条件，则一般写不出解析形式的状态方程的解&lt;/p&gt;&#10;&lt;p&gt;先考虑一个标量系统&#10;&lt;/p&gt;&#10;$$&#10;\frac{dx(t)}{dt}=a(t)x(t)&#10;$$&lt;p&gt;可解出&#10;&lt;/p&gt;&#10;$$&#10;x(t)=e^{\int_{t_0}^{t}a(\tau)d\tau}x(t_0)&#10;$$&lt;p&gt;&#10;这个也能表示为状态矩阵&lt;/p&gt;&#10;&lt;p&gt;用 $\Phi(t,t_0)$ 表示，即&#10;&lt;/p&gt;&#10;$$&#10;\Phi(t,t_0)=\exp\Big(\int_{t_0}^{t}a(\tau)d\tau\Big)&#10;$$&lt;p&gt;如果要推广到矢量方程 $\dot x=A(t)x(t)$ 使之有&#10;&lt;/p&gt;&#10;$$&#10;x(t)=\exp\Big[\int_{t_0}^{t}A(\tau)d\tau\Big]x(t_0)&#10;$$&lt;p&gt;&#10;则要求 $A(t)$ 和 $\int_{t_0}^{t}A(\tau)d\tau$ 满足交换律，即&#10;&lt;/p&gt;&#10;$$&#10;A(t)\int_{t_0}^{t}A(\tau)d\tau=\int_{t_0}^{t}A(\tau)d\tau\,A(t)&#10;$$&lt;p&gt;这条件很严苛，可满足的情况有&lt;/p&gt;&#10;&lt;ol&gt;&#10;&lt;li&gt;$A$ 是定常矩阵，可以交换&lt;/li&gt;&#10;&lt;li&gt;$A(t)=K(t)\cdot M$，即 $A(t)$ 是时变标量乘以矩阵&lt;/li&gt;&#10;&lt;li&gt;$A(t)=f_1(t)M_1+f_2(t)M_2+\dots+f_r(t)M_r$，$M_1,M_2\dots M_r$ 全为常数矩阵&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;p&gt;对于不满足这个条件的时变系统，一般采用级数近似法，即&lt;/p&gt;&#10;$$&#10;\Phi(t,t_0)=I+\int_{t_0}^{t}A(\tau_0)d\tau_0&#10;+\int_{t_0}^{t}A(\tau_0)\int_{t_0}^{\tau_0}A(\tau_1)d\tau_1d\tau_0&#10;+\int_{t_0}^{t}A(\tau_0)\int_{t_0}^{\tau_0}A(\tau_1)\int_{t_0}^{\tau_1}A(\tau_2)d\tau_2d\tau_1d\tau_0+\dots&#10;$$&lt;p&gt;验证只需证&#10;&lt;/p&gt;&#10;$$&#10;\dot\Phi(t,t_0)=A(t)\Phi(t,t_0)&#10;$$</description></item><item><title>现代控制理论学习笔记（2）：从自控到现控</title><link>https://cjy719hnu.github.io/notes/2026-08-10_fromac2mc/</link><pubDate>Fri, 04 Sep 2026 11:57:28 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-08-10_fromac2mc/</guid><description>&lt;h2 id="经典引入"&gt;经典引入&#10;&lt;/h2&gt;&lt;p&gt;下面以经典的质量-弹簧-阻尼系统为例，说明状态空间矩阵的构建过程及其物理含义。&#10;&lt;img alt="弹簧阻尼质量" class="gallery-image" data-flex-basis="558px" data-flex-grow="232" height="550" loading="lazy" sizes="(max-width: 767px) calc(100vw - 30px), (max-width: 1023px) 700px, (max-width: 1279px) 950px, 1232px" src="https://cjy719hnu.github.io/notes/2026-08-10_fromac2mc/1.PNG" srcset="https://cjy719hnu.github.io/notes/2026-08-10_fromac2mc/1_hu_731dba4ec83aa3e2.PNG 800w, https://cjy719hnu.github.io/notes/2026-08-10_fromac2mc/1.PNG 1280w" width="1280"&gt;&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h3 id="系统描述"&gt;系统描述&#10;&lt;/h3&gt;&lt;p&gt;弹簧阻尼系统的微分方程来源于牛顿第二定律（或达朗贝尔原理）结合弹簧力与阻尼力的物理模型。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h3 id="受力分析"&gt;受力分析&#10;&lt;/h3&gt;&lt;p&gt;取质量块$m$为研究对象，规定位移$x$向右为正。&lt;br&gt;&#10;作用在质量块上的力有：&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;弹簧力 $F_k$&#10;弹簧满足胡克定律：力与位移成正比，方向与位移相反。&#10;当位移为 $x$时，弹簧力 $F_k = -kx$（负号表示恢复力，始终指向平衡位置）。&lt;/li&gt;&#10;&lt;li&gt;阻尼力$F_c$&#10;粘性阻尼力与速度成正比，方向与速度相反。&#10;当速度为 $\dot{x}$时，阻尼力 $F_c = -c \dot{x}$。&lt;/li&gt;&#10;&lt;li&gt;外力$u(t)$&#10;由外部施加，方向与正方向一致。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h4 id="牛顿第二定律"&gt;牛顿第二定律&#10;&lt;/h4&gt;&lt;p&gt;合外力等于质量乘以加速度：&#10;&lt;/p&gt;&#10;$$\sum F = m \ddot{x}$$&lt;p&gt;&#10;代入各力（注意符号）：&#10;&lt;/p&gt;&#10;$$u(t) - k x - c \dot{x} = m \ddot{x} $$&lt;h4 id="整理得微分方程"&gt;整理得微分方程&#10;&lt;/h4&gt;&lt;p&gt;质量为 $m$ 的物体，受到弹簧刚度$k$、阻尼系数$c$ 和外部作用力$u(t)$ 的作用。系统的动力学方程为：&#10;&lt;/p&gt;&#10;$$m \ddot{x}(t) + c \dot{x}(t) + k x(t) = u(t) $$&lt;p&gt;&#10;（如果你现在在学大物上，会发现这个方程和阻尼振动很有关系）&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h3 id="状态变量选取"&gt;状态变量选取&#10;&lt;/h3&gt;&lt;p&gt;选取状态变量为位移和速度：（状态变量由自己设置）&#10;&lt;/p&gt;&#10;$$x_1(t) = x(t), \quad x_2(t) = \dot{x}(t) $$&lt;hr&gt;&#10;&lt;h3 id="状态方程与输出方程"&gt;状态方程与输出方程&#10;&lt;/h3&gt;&lt;p&gt;由动力学方程可得：&lt;/p&gt;&#10;$$\dot{x}_1 = x_2$$$$&#10;\dot{x}_2 = -\frac{k}{m}x_1 - \frac{c}{m}x_2 + \frac{1}{m}u&#10;$$&lt;p&gt;假设输出为位移：&lt;/p&gt;&#10;$$&#10;y(t) = x_1(t)&#10;$$&lt;p&gt;写成矩阵形式：&lt;/p&gt;&#10;$$&#10;\begin{bmatrix} \dot{x}_1 \\ \dot{x}_2 \end{bmatrix} =&#10;\begin{bmatrix}&#10;0 &amp; 1 \\&#10;-\frac{k}{m} &amp; -\frac{c}{m}&#10;\end{bmatrix}&#10;\begin{bmatrix}&#10;x_1 \\ x_2&#10;\end{bmatrix}&#10;+&#10;\begin{bmatrix}&#10;0 \\ \frac{1}{m}&#10;\end{bmatrix}&#10;u(t) &#10;$$$$y(t) =&#10;\begin{bmatrix}&#10;1 &amp; 0&#10;\end{bmatrix}&#10;\begin{bmatrix}&#10;x_1 \\ x_2&#10;\end{bmatrix}&#10;+0 \cdot u(t) $$&lt;h3 id="状态空间矩阵"&gt;状态空间矩阵&#10;&lt;/h3&gt;$$\mathbf{A} = \begin{bmatrix} 0 &amp; 1 \\ -\frac{k}{m} &amp; -\frac{c}{m} \end{bmatrix},\quad&#10;\mathbf{B} = \begin{bmatrix} 0 \\ \frac{1}{m} \end{bmatrix},\quad&#10;\mathbf{C} = \begin{bmatrix} 1 &amp; 0 \end{bmatrix},\quad&#10;\mathbf{D} = 0 $$&lt;hr&gt;&#10;&lt;h2 id="自动控制原理"&gt;自动控制原理&#10;&lt;/h2&gt;&lt;p&gt;自动控制原理的核心之一即为 &lt;strong&gt;传递函数&lt;/strong&gt;。传递函数用以描述线性定常系统的输出与输入对应变换关系，其定义式表达为（在拉普拉斯变换域下）&#10;&lt;/p&gt;&#10;$$&#10;G(s)=\frac{Y(s)}{R(s)}&#10;$$&lt;p&gt;&#10;对应于上面的例子，我们很容易由牛顿第二定律&#10;&lt;/p&gt;&#10;$$m \ddot{x}(t) + c \dot{x}(t) + k x(t) = u(t) $$&lt;p&gt;&#10;进行拉普拉斯变换后得出传递函数&#10;&lt;/p&gt;&#10;$$&#10;G(s) = \frac{1}{ms^2+bs+k}&#10;$$&lt;p&gt;&#10;对应输入$R(s)=U(s)$，输出$Y(s)=X(s)$&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="现代控制理论"&gt;现代控制理论&#10;&lt;/h2&gt;&lt;p&gt;在现代控制理论中，传递函数的代数表达式对应的矩阵形式被称为&lt;strong&gt;传递函数阵&lt;/strong&gt;。&lt;/p&gt;&#10;&lt;p&gt;回到状态空间表达式$\dot{x}=Ax+Bu$，左右进行拉式变换得$sX(s)=AX(s)+Bu(s)$。移项整理后得到$X(s)=(sI-A)^{-1}BU(s)$&lt;/p&gt;&#10;&lt;p&gt;同样对输出方程拉式变换$Y(s)=CX(s)+DU(s)$把上面的$X(s)$表达式带入得到$Y(s)=C(sI-A)^{-1}BU(s)+DU(s)$&lt;/p&gt;&#10;&lt;p&gt;从而传递函数阵&lt;/p&gt;&#10;$$G(s)=\frac{Y(s)}{U(s)}=C(sI-A)^{-1}B+D$$&lt;hr&gt;&#10;&lt;p&gt;现在计算$(sI-A)^{-1}$：$(sI-A)^{-1}=\frac{(sI-A)^{*}}{|sI-A|}$，在上面的弹簧阻力质量系统中$\mathbf{A} = \begin{bmatrix} 0 &amp;amp; 1 \ -\frac{k}{m} &amp;amp; -\frac{c}{m} \end{bmatrix}$，则&#10;&lt;/p&gt;&#10;$$&#10;(sI-A)^{-1}=\frac&#10;{\begin{bmatrix} &#10;s+\frac{b}{m} &amp; 1 \\&#10;-\frac{k}{m} &amp; s \\&#10;\end{bmatrix}}{s(s+\frac{B}{m})-(-1)\frac{k}{m}}=\frac&#10;{\begin{bmatrix} &#10;s+\frac{b}{m} &amp; 1 \\&#10;-\frac{k}{m} &amp; s \\&#10;\end{bmatrix}}{s^2+\frac{B}{m}s+\frac{k}{m}}&#10;$$&lt;p&gt;左乘矩阵$C$：&lt;/p&gt;&#10;$$&#10;C(sI-A)^{-1}=\begin{bmatrix} 1 &amp; 0 \end{bmatrix}\frac{\begin{bmatrix} s+\frac{b}{m} &amp; 1 \\&#10;-\frac{k}{m} &amp; s \\&#10;\end{bmatrix}}&#10;{s^2+\frac{B}{m}s+\frac{k}{m}}&#10;=\frac{\begin{bmatrix} s+\frac{b}{m} &amp; 1 \\\end{bmatrix}}{s^2+\frac{B}{m}s+\frac{k}{m}}&#10;$$&lt;p&gt;再右乘矩阵$B$，并加上矩阵$D$（对应0）：&#10;&lt;/p&gt;&#10;$$&#10;C(sI-A)^{-1}B+D=\frac{\frac{1}{m}}{s^2+\frac{B}{m}s+\frac{k}{m}}+0&#10;=\frac{1}{ms^2+bs+k}&#10;$$&lt;p&gt;&#10;形式与代数一模一样&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="分析"&gt;分析&#10;&lt;/h2&gt;&lt;ol&gt;&#10;&lt;li&gt;他们形式能一致，是因为我们将其当作一个SISO系统处理，此时传递函数矩阵退化为一个 $1X1$的标量矩阵，而这个标量就是传统的传递函数&lt;/li&gt;&#10;&lt;li&gt;我们发现${ms^2+bs+k}$这段式与$|sI-A|$息息相关，而如果把$s$替换为$\lambda$，很容易发现这就是求$A$矩阵特征值的公式；而分母的解在传递函数中又代表着极点。那么我们可以得出结论：&lt;strong&gt;$A$矩阵的特征值即为传递函数的极点，与系统稳定性息息相关&lt;/strong&gt;&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;&lt;strong&gt;更新&lt;/strong&gt;&lt;/p&gt;&#10;&lt;p&gt;2026.9.4把本篇作为新的自控学习笔记&lt;/p&gt;&#10;</description></item><item><title>现代控制理论学习笔记（1）：若尔当标准型</title><link>https://cjy719hnu.github.io/notes/2026-8-20_jcf-learn/</link><pubDate>Thu, 20 Aug 2026 23:27:40 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-8-20_jcf-learn/</guid><description>&lt;h2 id="为什么需要若尔当标准型"&gt;为什么需要若尔当标准型&#10;&lt;/h2&gt;&lt;p&gt;$n\times n$ 矩阵对角化需要$n$个线性无关的特征向量。若特征值有重根会导致特征向量数量不足，矩阵无法对角化。于是使用&lt;strong&gt;若尔当块&lt;/strong&gt;拼出一个最接近对角的矩阵。&lt;/p&gt;&#10;&lt;h2 id="若尔当块"&gt;若尔当块&#10;&lt;/h2&gt;&lt;p&gt;对于重根特征值$\lambda$，若尔当块对角线元素为$\lambda$，紧挨着主对角线上方全为$1$，其余为$0$。&lt;/p&gt;&#10;$$&#10;J_2(\lambda) = \begin{bmatrix} \lambda &amp; 1 \\ 0 &amp; \lambda \end{bmatrix}，J_3(\lambda) = \begin{bmatrix} \lambda &amp; 1 &amp;0\\ 0 &amp; \lambda &amp; 1\\ 0 &amp; 0 &amp; \lambda \end{bmatrix}……&#10;$$&lt;h2 id="求若尔当标准型步骤"&gt;求若尔当标准型步骤&#10;&lt;/h2&gt;&lt;ol&gt;&#10;&lt;li&gt;&#10;&lt;p&gt;求特征值及其&lt;strong&gt;代数重数&lt;/strong&gt;$m$。&#10;例：$(\lambda-1)^2(\lambda-2)=0$，$\lambda=1$ 代数重数$m=2$。&lt;/p&gt;&#10;&lt;/li&gt;&#10;&lt;li&gt;&#10;&lt;p&gt;计算&lt;strong&gt;零化度序列&lt;/strong&gt;$d_k$&#10;定义：&#10;&lt;/p&gt;&#10;$$&#10;d_k=\mathrm{nullity}(A-\lambda I)^k = n-\mathrm{rank}\big((A-\lambda I)^k\big)&#10;$$&lt;p&gt;&#10;边界条件：令$d_0=0$，一直计算直到$d_k=m$为止。&lt;/p&gt;&#10;&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;关于零化度序列的下文会有更详细讲解。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;ol start="3"&gt;&#10;&lt;li&gt;计算大小为$j$的若尔当块个数$c_j$&#10;&#10;$$&#10;c_j=2d_j-d_{j-1}-d_{j+1}&#10;$$&#10;他的原始公式展开为&#10;&#10;$$&#10;c_j=(d_j-d_{j-1})-(d_{j+1}-d_j)=\Delta_j-\Delta_{j+1}&#10;$$&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;$\Delta_k = d_k-d_{k-1}$，这个等式后面会讲。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;得到各个大小若尔当块数量后就可以写出若尔当矩阵$J$；书写惯例：&lt;strong&gt;左上角放高重次块，右下角放低重次块&lt;/strong&gt;。&lt;/p&gt;&#10;&lt;h2 id="零化度序列"&gt;零化度序列&#10;&lt;/h2&gt;&lt;p&gt;设$A$为$n\times n$矩阵，取某一个特征值$\lambda$，记&#10;&lt;/p&gt;&#10;$$&#10;N = A-\lambda I&#10;$$&lt;p&gt;&#10;$N$是对应这个特征值的幂零部分。&lt;/p&gt;&#10;&lt;p&gt;零化度序列$d_k$定义：&#10;对任意非负整数$k$，考虑齐次方程组&#10;$&#10;N^k \boldsymbol{X} = \boldsymbol{0}&#10;$&#10;（$\boldsymbol{X}$为矩阵自变量）。&#10;$N^k$表示$N$自乘$k$次（规定$N^0=I$），方程组全部解向量构成线性空间，称为$N^k$的&lt;strong&gt;核&lt;/strong&gt;，记作$\ker(N^k)$。&lt;/p&gt;&#10;&lt;p&gt;定义$d_k$为方程组$N^k\boldsymbol{X}=\boldsymbol 0$解空间的维数：&#10;&lt;/p&gt;&#10;$$&#10;\boldsymbol{d_k=\dim\big(\ker(N^k)\big)}&#10;$$&lt;p&gt;&#10;边界条件：$\boldsymbol{d_0=0}$。&lt;/p&gt;&#10;&lt;h3 id="零化度序列两条性质"&gt;零化度序列两条性质&#10;&lt;/h3&gt;&lt;ol&gt;&#10;&lt;li&gt;对任意$k\ge0$，有$\boldsymbol{d_k \le d_{k+1}}$。&lt;/li&gt;&#10;&lt;li&gt;当$k$足够大，$d_k$停止增长，最终等于该特征值的&lt;strong&gt;代数重数$m$&lt;/strong&gt;。&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;$\Delta_k$描述的是：对于这个特征值，所有若尔当块里&lt;strong&gt;尺寸大于等于$k$的块的总个数&lt;/strong&gt;，满足$\boldsymbol{\Delta_k = d_k-d_{k-1}}$。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="例题"&gt;例题&#10;&lt;/h2&gt;&lt;p&gt;已知矩阵&#10;&lt;/p&gt;&#10;$$&#10;A=\begin{bmatrix}&#10;-1 &amp; 1 &amp; 0\\&#10;-1 &amp; 3 &amp; 0\\&#10;0 &amp; 0 &amp; 2&#10;\end{bmatrix}&#10;$$&lt;h3 id="-计算特征值"&gt;① 计算特征值&#10;&lt;/h3&gt;&lt;p&gt;令 $|A-\lambda I|=0$&#10;&lt;/p&gt;&#10;$$&#10;\begin{vmatrix}&#10;1-\lambda &amp; 1 &amp; 0\\&#10;-1 &amp; 3-\lambda &amp; 0\\&#10;0 &amp; 0 &amp; 2-\lambda&#10;\end{vmatrix}&#10;=(2-\lambda)\big[(1-\lambda)(3-\lambda)+1\big]&#10;=(2-\lambda)(\lambda^2-4\lambda+4)&#10;=(2-\lambda)^3&#10;$$&lt;p&gt;&#10;仅有特征值 $\lambda=2$，代数重数 $m=3$。&lt;/p&gt;&#10;&lt;h3 id="-计算-na-lambda-i"&gt;② 计算 $N=A-\lambda I$&#10;&lt;/h3&gt;$$&#10;N=A-2I=\begin{bmatrix}&#10;-1 &amp; 1 &amp; 0\\&#10;-1 &amp; 1 &amp; 0\\&#10;0 &amp; 0 &amp; 0&#10;\end{bmatrix}&#10;$$&lt;h3 id="-求零化度序列-d_k"&gt;③ 求零化度序列 $d_k$&#10;&lt;/h3&gt;&lt;ul&gt;&#10;&lt;li&gt;&#10;&lt;p&gt;$d_1=\dim\ker(N)$，即解 $N\boldsymbol{X}=\boldsymbol{0}$。&lt;br&gt;&#10;设 $\boldsymbol{x}=\begin{bmatrix} x_1\ x_2\ x_3 \end{bmatrix}$，&#10;&lt;/p&gt;&#10;$$&#10;\begin{bmatrix}&#10;-1 &amp; 1 &amp; 0\\&#10;-1 &amp; 1 &amp; 0\\&#10;0 &amp; 0 &amp; 0&#10;\end{bmatrix}&#10;\begin{bmatrix}&#10;x_1\\ x_2\\ x_3&#10;\end{bmatrix}&#10;=&#10;\begin{bmatrix}&#10;0\\0\\0&#10;\end{bmatrix}&#10;\Rightarrow&#10;\begin{cases}&#10;x_1=x_2&#10;\end{cases}&#10;$$&lt;p&gt;&#10;有两个自由变量，$\boldsymbol{d_1=2}$。&lt;/p&gt;&#10;&lt;/li&gt;&#10;&lt;li&gt;&#10;&lt;p&gt;$d_2=\dim\ker(N^2)$，解 $N^2\boldsymbol{X}=\boldsymbol{0}$。&lt;br&gt;&#10;&lt;/p&gt;&#10;$$&#10;N^2=\begin{bmatrix}&#10;0 &amp; 0 &amp; 0\\&#10;0 &amp; 0 &amp; 0\\&#10;0 &amp; 0 &amp; 0&#10;\end{bmatrix}&#10;$$&lt;p&gt;&#10;$N^2\boldsymbol{x}=\boldsymbol{0}$ 中 $x_1,x_2,x_3$ 全部为自由变量，$d_2=3$，已经等于代数重数 $m=3$，停止。&lt;/p&gt;&#10;&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;当然，敏锐的人也观察到$d_k=n-\mathrm{rank}(N^k)$，如$ d_1=3-1=2$；$d_2=3-0=3$。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;得到：&#10;$d_0=0,\ d_1=2,\ d_2=3$；且可推$d_3=3,d_4=0\cdots$&lt;/p&gt;&#10;&lt;p&gt;计算$\Delta_k = d_k-d_{k-1}$：&#10;&lt;/p&gt;&#10;$$&#10;\Delta_1 = d_1-d_0 = 2&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;$\Delta_1$：尺寸至少为1的块，一共2个。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;$$&#10;\Delta_2 = d_2-d_1 = 1&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;$\Delta_2$：尺寸至少为2的块，一共1个。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;$$&#10;\Delta_3 = d_3-d_2 = 0&#10;$$&#10; &lt;blockquote&gt;&#10; &lt;p&gt;$\Delta_3$：尺寸至少为3的块，一共0个。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;根据逻辑不难推测，尺寸为2的块有1个，尺寸为1的块有1个&lt;/p&gt;&#10;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;也不难发现$\Delta_{k+1}\le \Delta_k$，否则逻辑上无法说明“至少为1的块有2个但至少为2的块有114514个？”。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;当然也能用块个数公式 $c_j=\Delta_j-\Delta_{j+1}$：&#10;&lt;/p&gt;&#10;$$&#10;c_1=\Delta_1-\Delta_2 = 2-1=1,\quad c_2=\Delta_2-\Delta_3=1-0=1&#10;$$&lt;p&gt;从而可以写出该矩阵的若尔当标准型：&#10;&lt;/p&gt;&#10;$$&#10;J=\begin{bmatrix}&#10;2 &amp; 1 &amp; 0\\&#10;0 &amp; 2 &amp; 0\\&#10;0 &amp; 0 &amp; 2&#10;\end{bmatrix}&#10;$$&lt;h3 id="关键概念回顾与应该注意的地方"&gt;关键概念回顾与应该注意的地方&#10;&lt;/h3&gt;&lt;ol&gt;&#10;&lt;li&gt;$d_k=\dim\ker(N^k),\ N=A-\lambda I$&lt;/li&gt;&#10;&lt;li&gt;$\boldsymbol{\Delta_k = d_k-d_{k-1}}$：&lt;strong&gt;大小 $\ge k$ 的若尔当块总数量&lt;/strong&gt;&lt;/li&gt;&#10;&lt;li&gt;$\boldsymbol{c_k=\Delta_k-\Delta_{k+1}}$：&lt;strong&gt;恰好大小等于 $k$ 的若尔当块数量&lt;/strong&gt;&lt;/li&gt;&#10;&lt;li&gt;性质：$\Delta_1\ge \Delta_2\ge \Delta_3\ge\cdots$，不会递增。&lt;/li&gt;&#10;&lt;li&gt;所有块阶数加起来 $=$ 代数重数 $m$。&lt;/li&gt;&#10;&lt;li&gt;不要把矩阵阶数n和特征值$\lambda$的重根数m搞混&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="过渡矩阵p的求解"&gt;过渡矩阵P的求解&#10;&lt;/h2&gt;&lt;p&gt;在已知若尔当标准型的基础上若想求使$P^{-1}AP =J$的过渡矩阵P：&lt;/p&gt;&#10;&lt;p&gt;上式等价于求$AP=PJ$，把$P$拆成三个列向量$P=[p_1 \ p_2 \ p_3]$，对应于上式例子&#10;&lt;/p&gt;&#10;$$&#10;J=&#10;\begin{bmatrix}&#10;2 &amp; 1 &amp; 0 \\&#10;0 &amp; 2 &amp; 0 \\&#10;0 &amp; 0 &amp; 2 \\&#10;\end{bmatrix}&#10;$$&lt;p&gt;&#10;由$AP=PJ$有&lt;/p&gt;&#10;&lt;ol&gt;&#10;&lt;li&gt;$Ap_1=2p_1$ （$p_1为普通特征向量$）&lt;/li&gt;&#10;&lt;li&gt;$Ap_2=p_1+2p_2 \implies (A-2I)p_2=p_1$（$p_2$为广义特征向量）&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;p&gt;从1式可解得到两个自由变量关系$x_1=x_2$，$x_3$任取，基础解系为$\xi_1= \begin{bmatrix} 1 \ 1 \ 0 \end{bmatrix} ，\xi_2= \begin{bmatrix} 0 \ 0 \ 1 \end{bmatrix} $&lt;/p&gt;&#10;&lt;p&gt;（两个自由变量对应属于这个特征值的若尔当块个数，也就是上面说的$d_1$）&lt;/p&gt;&#10;&lt;p&gt;我们取$p_1=\xi_1$作为链头，$p_3=\xi_2$作为一阶块，然后根据$(A-2I)p_2=p_1$找到$p_2$，带入后发现解得$x_1,x_3$是自由变量，同时有$x_2=x_1+1$，取$x_1=0,x_3=0$，则$p_2=\begin{bmatrix} 0 \ 1 \ 0\end{bmatrix}$ ，从而从左到右放入$p_1,p_2,p_3$得&#10;&lt;/p&gt;&#10;$$&#10;P = &#10;\begin{bmatrix}&#10;1 &amp; 0 &amp; 0 \\&#10;1 &amp; 1 &amp; 0 \\&#10;0 &amp; 0 &amp; 1 \\&#10;\end{bmatrix}&#10;$$&lt;hr&gt;&#10;&lt;h2 id="心得"&gt;心得&#10;&lt;/h2&gt;&lt;p&gt;学习若尔当标准型时，我遇到了许多令人困惑的问题，比如若尔当矩阵存在的意义是什么？零化度序列又是什么？&lt;/p&gt;&#10;&lt;p&gt;而在学习这些问题的过程中我发现，我们的教材在过度追求严谨的同时，却对一些重要的推导公式进行了简化，大大增加了同学们的困惑。例如部分书中零化度序列的块公式&#10;&lt;/p&gt;&#10;$$&#10;c_j=2d_j-d_{j-1}-d_{j+1}&#10;$$&lt;p&gt;&#10;即使有数学直觉的同学能很快看出这显然存在一个等差序列，大多数人很难一眼得出这个式子在表达什么，只好死记硬背。&lt;/p&gt;&#10;&lt;p&gt;在提防此类防自学教材的同时，我们也要在听课时认真听讲，提高检索信息的能力，只有“穷究原理”方可“洞悉本质”。&lt;/p&gt;&#10;</description></item><item><title>从git clone到密码学的思考</title><link>https://cjy719hnu.github.io/notes/2026-08-12_keylearn/</link><pubDate>Wed, 12 Aug 2026 23:18:59 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-08-12_keylearn/</guid><description>&lt;h2 id="前言"&gt;前言&#10;&lt;/h2&gt;&lt;p&gt;作为技术小白且非计科专业学生，配置Git时我是一头雾水地跟着教程走又一头雾水的完成了配置，看着一切正常却忽略了许多底层原理。以至于每当我点开一个开源项目的Code，Clone那一栏的HTPS和SSH两个方式总会让我疑惑（现在看更疑惑的是我直接忽略掉了Github CLI）：&lt;strong&gt;同样可以达到克隆项目的目的，这两种方式有何区别？&lt;/strong&gt;&#10;直观的感受上，https的clone速度较慢，但通常一定时间后能下载下来；ssh则似乎有点看网络条件，条件良好则不一会即可clone完成，但大多数不配置代理工具的情形下收获的都是一个Timeout。&#10;除此之外，Git配置过程中在本地配置的私钥与复制到Github个人帐号的公钥又是如何完成 &lt;strong&gt;“上锁”与“解锁”&lt;/strong&gt; 的？&#10;这些问题曾困扰我，而当最近学习Linux系统编程时，这些词汇再次频繁出现，我不能再将其视作 &lt;strong&gt;房间里的大象&lt;/strong&gt;了。因此我查阅了一些资料并将自己的收获总结为笔记，仅代表个人见解，望各位批评指正。&lt;/p&gt;&#10;&lt;h2 id="https与ssh"&gt;HTTPS与SSH&#10;&lt;/h2&gt;&lt;p&gt;&lt;strong&gt;本质区别&lt;/strong&gt;&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;HTTPS链接：使用443端口。这是网页浏览的标准端口，所有防火墙默认放行。你需要输入用户名+密码（或Token令牌）来验证身份。&lt;/li&gt;&#10;&lt;li&gt;SSH链接：使用22端口。这是远程登录的标准端口。你需要配置公钥+私钥来进行加密身份验证，无需每次输密码。&lt;/li&gt;&#10;&lt;li&gt;在国内，由于某些网络策略，GitHub的22端口（SSH）时常遭受干扰，而443端口（HTTPS）因为有TLS加密且是网页流量，反而更稳定。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h2 id="ssh的公钥和私钥"&gt;SSH的公钥和私钥&#10;&lt;/h2&gt;&lt;h3 id="签名和验签算法的流程"&gt;签名和验签算法的流程&#10;&lt;/h3&gt;&lt;p&gt;在Git配置时，通常会在Git Bash输入&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;ssh-keygen -t ed25519 -C &lt;span class="s2"&gt;&amp;#34;your_email@example.com&amp;#34;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;Ed25519 是一种椭圆曲线数字签名算法（EdDSA），专门做数字签名，是用来做身份校验、防篡改。SSH、git、密钥登录大量在用。椭圆曲线数字签名算法下面会提及，暂且不表。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;此时，在~/.ssh下会生成&lt;code&gt;id_ed25519&lt;/code&gt;和&lt;code&gt;id_ed25519.pub&lt;/code&gt;文件，前者是私钥，万不可泄露；后者是公钥，需复制给Github中个人Settings里的SSH Keys&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;&lt;strong&gt;重点来了&lt;/strong&gt;，当&lt;code&gt;git clone&lt;/code&gt;时，如果选的 SSH 方式（比如 &lt;code&gt;git@github.com:用户名/仓库名.git&lt;/code&gt;）， Git 并不会直接发送请求，而是先调用电脑里的 SSH 客户端程序。SSH 客户端向 GitHub 的 22 端口发起连接请求，并告诉 GitHub：“我是 git 用户，我想用公钥认证”。&#10;SSH 连接到服务器的那一瞬间，GitHub 服务端会抛出一个“随机字符串（质询）”给我的 SSH 客户端。SSH 客户端拿到这个随机字符串后，立刻用电脑里藏着的私钥对该字符串进行数字签名，然后把签名结果发回给 GitHub。&#10;GitHub 收到签名后，立刻去它刚才存好的公钥进行验签，GitHub 才确认“对面这台电脑确实持有匹配的私钥，是本尊”。 &lt;strong&gt;整个过程叫“签名-验签”，不传输密码，也不传输公钥本身，只传输签名结果，所以极其安全。&lt;/strong&gt;&#10;验签成功后，GitHub 打开一个加密通道（SSH 隧道）。此时本地 Git 程序才通过这条加密隧道发送 &lt;code&gt;git-upload-pack &lt;/code&gt;请求，告诉 GitHub“我要拿这个仓库的所有对象”。GitHub 把仓库打包成压缩流，通过隧道加密后传回。本地 Git 收到数据后，在本地工作目录里解包、重建目录树，最终把代码文件还原到指定的路径下。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h3 id="签名和验签算法的实现"&gt;签名和验签算法的实现&#10;&lt;/h3&gt;&lt;p&gt;公钥与私钥的特点在于&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;正向容易（私钥 → 公钥）&lt;/strong&gt;&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;反向极难（公钥 → 私钥）&lt;/strong&gt;&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;在数学上，两者称为是一个 &lt;strong&gt;“非对称陷门函数”的配对&lt;/strong&gt; ，算法（如Ed25519）会基于一个巨大的随机数种子，通过 &lt;strong&gt;椭圆曲线点乘运算&lt;/strong&gt;，同时生成两个数&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;私钥（d）：一个随机大整数。&lt;/li&gt;&#10;&lt;li&gt;公钥（Q）：由私钥通过“单向陷门函数”计算得出（$Q=d×G$，G是公开基点）。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;这个运算的意义仅凭笔者贫乏的描述能力难以表达，可参考此视频&#10;&lt;a class="link" href="https://www.bilibili.com/video/BV1BY411M74G/?spm_id_from=333.788.top_right_bar_window_history.content.click&amp;amp;vd_source=87b52e0742bfb06e0d4c873fc9665d77" target="_blank" rel="noopener"&#10; &gt;公钥加密技术ECC椭圆曲线加密算法原理&lt;/a&gt;。&lt;/p&gt;&#10;&lt;p&gt;上述运算的 $×$ 也不是简单意义的标量乘法，实际数学逻辑是：&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;code&gt;Q = d × G &lt;/code&gt;在椭圆曲线中，表示“将点 G 与自己进行 d 次点加运算”。&lt;/li&gt;&#10;&lt;li&gt;点加规则（特殊运算）：给定两个点 P 和 R，经过“画切线、找交点、取对称点”的几何规则，生成第三个点 S。这种运算不满足普通的数乘分配律，而是&lt;strong&gt;基于椭圆曲线群上的加法&lt;/strong&gt;。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;听上去有点绕，但表达的意思简而言之，如果将G（公开的）和Q（公开的）视作曲线上两个点，现在你能从G通过d次变换得到Q，但反推回原点甚至反推出“正步骤”难如登天。正如上面视频的“颜色”比喻：&lt;strong&gt;给你两桶颜料，把它们搅匀，得到一桶新颜料，这非常容易；给你这桶混合好的新颜料，让你逆向分析出原本那桶私钥颜料的确切成分和分量，这在物理和数学上都是几乎不可能完成的任务。&lt;/strong&gt;&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;事实上，公钥和私钥的设计使用远比混合颜料更复杂（毕竟混合颜料还可视作线性的过程），具体操作可分为 &lt;strong&gt;哈希凝练、签名生成、验签&lt;/strong&gt;三步。&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;哈希凝练：将消息 M、随机点 R 和公钥 A 压缩（实际上是一个 $h = SHA-512(R||A||M)$ 的公式）成固定长度整数 h。其中M为验证方（只拿着公钥的一方，例如Github方）抛过来的随机字符串，随机点R的计算第二步会提及，但该过程不涉及私钥，意味着验证方可以独立计算出h。&lt;/li&gt;&#10;&lt;li&gt;签名生成：由持有私钥的一方，用数学方法把 h 和私钥绑定，生成不可伪造的签名对 &lt;code&gt;(R, S)&lt;/code&gt;。持有方生成一个一次性随机盲因子整数r（生成遵循一定规律），通过椭圆曲线乘法 $ R = r \cdot G $ ，算出随机点；使用私钥标量 a，计算 $S=(r + h * a)\ mod \ L $（模 L 是曲线群的阶，确保结果落在有限域内）。序列化 (R, S)，长度共 64 字节（R 占 32 字节，S 占 32 字节）。&lt;/li&gt;&#10;&lt;li&gt;验签验证：验证方此时拥有：公钥&lt;code&gt;A&lt;/code&gt;，原始消息&lt;code&gt;M&lt;/code&gt;，收到的签名&lt;code&gt;（R,S）&lt;/code&gt;。反解h后，验证方在等号左侧放上 $LHS=S \cdot G$ ，右侧放上 $RHS=R+h \cdot A$ 。由于椭圆曲线点乘满足结合律，验证$LHS=RHS$恒成立则验签通过。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;TODO：补充哈希部分&lt;/p&gt;&#10;</description></item><item><title>Linux系统编程从零实战笔记（1）：从Hello World到多线程TCP服务器</title><link>https://cjy719hnu.github.io/notes/2026-08-11_linuxsyscode/</link><pubDate>Tue, 11 Aug 2026 20:51:11 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-08-11_linuxsyscode/</guid><description>&lt;h2 id="第一部分环境搭建与编译哲学"&gt;第一部分：环境搭建与编译哲学&#10;&lt;/h2&gt;&lt;h3 id="1-编译器与工具链"&gt;1. 编译器与工具链&#10;&lt;/h3&gt;&lt;p&gt;Linux系统编程首选C语言，编译器为&lt;code&gt;gcc&lt;/code&gt;。Ubuntu安装编译链：&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;sudo apt update &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; sudo apt install build-essential -y&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;编译流程回顾：&lt;/strong&gt; 预处理(&lt;code&gt;.c&lt;/code&gt;-&amp;gt;&lt;code&gt;.i&lt;/code&gt;) -&amp;gt; 编译(&lt;code&gt;.i&lt;/code&gt;-&amp;gt;&lt;code&gt;.s&lt;/code&gt;汇编) -&amp;gt; 汇编(&lt;code&gt;.s&lt;/code&gt;-&amp;gt;&lt;code&gt;.o&lt;/code&gt;目标文件) -&amp;gt; 链接(&lt;code&gt;.o&lt;/code&gt;-&amp;gt;可执行文件)。在Linux下可执行文件无后缀，靠&lt;code&gt;x&lt;/code&gt;权限运行。&lt;/p&gt;&#10;&lt;h3 id="2-第一个系统调用文件io"&gt;2. 第一个系统调用（文件IO）&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; 系统编程不是改写内核，而是调用内核提供的服务（&lt;code&gt;open&lt;/code&gt;, &lt;code&gt;write&lt;/code&gt;, &lt;code&gt;close&lt;/code&gt;）。&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;span class="lnt"&gt;5&#10;&lt;/span&gt;&lt;span class="lnt"&gt;6&#10;&lt;/span&gt;&lt;span class="lnt"&gt;7&#10;&lt;/span&gt;&lt;span class="lnt"&gt;8&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&lt;/span&gt; &lt;span class="cpf"&gt;&amp;lt;fcntl.h&amp;gt;&lt;/span&gt;&lt;span class="cp"&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&lt;/span&gt; &lt;span class="cpf"&gt;&amp;lt;unistd.h&amp;gt;&lt;/span&gt;&lt;span class="cp"&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="nf"&gt;main&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;fd&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="nf"&gt;open&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;test.txt&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;O_CREAT&lt;/span&gt; &lt;span class="o"&gt;|&lt;/span&gt; &lt;span class="n"&gt;O_WRONLY&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mo"&gt;0777&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="nf"&gt;write&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;fd&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="s"&gt;&amp;#34;Hello Linux Kernel!&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;19&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="nf"&gt;close&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;fd&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;编译：&lt;/strong&gt; &lt;code&gt;gcc first.c -o first&lt;/code&gt; &amp;amp;&amp;amp; &lt;code&gt;./first&lt;/code&gt;&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="第二部分进程控制process"&gt;第二部分：进程控制（Process）&#10;&lt;/h2&gt;&lt;h3 id="1-进程分叉fork"&gt;1. 进程分叉（fork）&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; &lt;code&gt;fork()&lt;/code&gt; 创建子进程，父子进程共享代码段但数据隔离（写时拷贝）。&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;返回值：&lt;/strong&gt; 父进程返回子进程PID；子进程返回0。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="2-僵尸进程与-wait"&gt;2. 僵尸进程与 wait&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;痛点：&lt;/strong&gt; 子进程死后若父进程不管，会变成僵尸（&lt;code&gt;&amp;lt;defunct&amp;gt;&lt;/code&gt;）占着内核资源。&#10;&lt;strong&gt;解法：&lt;/strong&gt; 父进程必须调用 &lt;code&gt;wait()&lt;/code&gt; 来“收尸”，并获取子进程退出状态码。&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&lt;/span&gt; &lt;span class="cpf"&gt;&amp;lt;sys/wait.h&amp;gt;&lt;/span&gt;&lt;span class="cp"&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;status&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;wait&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;status&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;printf&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;子进程退出码：%d&lt;/span&gt;&lt;span class="se"&gt;\n&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="nf"&gt;WEXITSTATUS&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;status&lt;/span&gt;&lt;span class="p"&gt;));&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;hr&gt;&#10;&lt;h2 id="第三部分多线程与竞态条件thread--race-condition"&gt;第三部分：多线程与竞态条件（Thread &amp;amp; Race Condition）&#10;&lt;/h2&gt;&lt;h3 id="1-线程的创建与共享内存"&gt;1. 线程的创建与共享内存&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; 线程是进程内的轻量级执行流，&lt;strong&gt;共享&lt;/strong&gt;全局变量和堆内存（不同于进程的隔离）。&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&lt;/span&gt; &lt;span class="cpf"&gt;&amp;lt;pthread.h&amp;gt;&lt;/span&gt;&lt;span class="cp"&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="c1"&gt;// 编译必须加 -lpthread 链接库&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_create&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;tid&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="nb"&gt;NULL&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;work_func&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="nb"&gt;NULL&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_join&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;tid&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="nb"&gt;NULL&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt; &lt;span class="c1"&gt;// 阻塞等待线程结束&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;h3 id="2-竞态条件的发生单核也会出事"&gt;2. 竞态条件的发生（单核也会出事）&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;实验：&lt;/strong&gt; 两条线程同时对全局变量 &lt;code&gt;money&lt;/code&gt; 做 10万次 &lt;code&gt;money++&lt;/code&gt;。&#10;&lt;strong&gt;结果：&lt;/strong&gt; 结果不是 200000，因为 &lt;code&gt;money++&lt;/code&gt; 在CPU层面拆为“读-改-写”三步，时间片切换导致丢失更新。&#10;&lt;strong&gt;结论：&lt;/strong&gt; 只要有调度器（中断/抢占），非原子操作就有竞态，与单核多核无关。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="第四部分同步原语解决并发问题"&gt;第四部分：同步原语（解决并发问题）&#10;&lt;/h2&gt;&lt;h3 id="1-互斥锁mutex-厕所门锁"&gt;1. 互斥锁（Mutex）—— 厕所门锁&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; 有所有权（谁加锁谁解锁），计数值只能是0或1，用于保护&lt;strong&gt;共享资源的修改&lt;/strong&gt;。&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;span class="lnt"&gt;5&#10;&lt;/span&gt;&lt;span class="lnt"&gt;6&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;pthread_mutex_t&lt;/span&gt; &lt;span class="n"&gt;mutex&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_init&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;mutex&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="nb"&gt;NULL&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_lock&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;mutex&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="c1"&gt;// 临界区（共享数据操作）&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_unlock&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;mutex&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_destroy&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;mutex&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;心法：&lt;/strong&gt; 只要是“改数据”，条件反射就是加互斥锁。&lt;/p&gt;&#10;&lt;h3 id="2-信号量semaphore-停车场显示屏"&gt;2. 信号量（Semaphore）—— 停车场显示屏&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; 无所有权，计数值可以是N，用于&lt;strong&gt;限流（控制并发数）&lt;/strong&gt; 或&lt;strong&gt;同步&lt;/strong&gt;。&#10;&lt;strong&gt;致命误区：&lt;/strong&gt; 初始值为1的二值信号量&lt;strong&gt;不能&lt;/strong&gt;替代互斥锁！因为信号量没有“所有者”机制，第三方线程可以随意 &lt;code&gt;post&lt;/code&gt; 放行，破坏互斥。&lt;/p&gt;&#10;&lt;h3 id="3-条件变量condition-variable-门铃"&gt;3. 条件变量（Condition Variable）—— 门铃&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;概念：&lt;/strong&gt; 解决“线程等待”问题，避免CPU空转（忙等待）。必须配合互斥锁使用。&#10;&lt;strong&gt;铁三角规则：&lt;/strong&gt;&lt;/p&gt;&#10;&lt;ol&gt;&#10;&lt;li&gt;&lt;code&gt;lock&lt;/code&gt; 锁住共享资源。&lt;/li&gt;&#10;&lt;li&gt;&lt;code&gt;while(条件不满足) { pthread_cond_wait(&amp;amp;cond, &amp;amp;mutex); }&lt;/code&gt;（内部原子性解锁+挂起，唤醒时自动加锁）。&lt;/li&gt;&#10;&lt;li&gt;生产者满足条件后 &lt;code&gt;pthread_cond_signal&lt;/code&gt; 按门铃。&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;p&gt;&lt;strong&gt;重点：&lt;/strong&gt; 判断条件必须用&lt;code&gt;while&lt;/code&gt;不能用&lt;code&gt;if&lt;/code&gt;，防止&lt;strong&gt;虚假唤醒（Spurious Wakeup）&lt;/strong&gt;。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="第五部分网络编程基础tcp-socket"&gt;第五部分：网络编程基础（TCP Socket）&#10;&lt;/h2&gt;&lt;h3 id="1-socket-就是电话"&gt;1. Socket 就是“电话”&#10;&lt;/h3&gt;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;服务器：&lt;/strong&gt; &lt;code&gt;socket&lt;/code&gt;(买电话) -&amp;gt; &lt;code&gt;bind&lt;/code&gt;(绑定号码) -&amp;gt; &lt;code&gt;listen&lt;/code&gt;(开机) -&amp;gt; &lt;code&gt;accept&lt;/code&gt;(接电话)。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;客户端：&lt;/strong&gt; &lt;code&gt;socket&lt;/code&gt;(买电话) -&amp;gt; &lt;code&gt;connect&lt;/code&gt;(拨号)。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;通信：&lt;/strong&gt; &lt;code&gt;send&lt;/code&gt;/&lt;code&gt;recv&lt;/code&gt;(通话) -&amp;gt; &lt;code&gt;close&lt;/code&gt;(挂断)。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="2-单线程服务器的死穴"&gt;2. 单线程服务器的死穴&#10;&lt;/h3&gt;&lt;p&gt;单线程 &lt;code&gt;accept&lt;/code&gt; 后会卡在 &lt;code&gt;recv&lt;/code&gt;，如果客户端不发数据，服务器永远无法服务下一个客户。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="第六部分多线程tcp服务器老板与工人模型"&gt;第六部分：多线程TCP服务器（老板与工人模型）&#10;&lt;/h2&gt;&lt;h3 id="1-架构设计"&gt;1. 架构设计&#10;&lt;/h3&gt;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;老板（主线程）：&lt;/strong&gt; 死循环 &lt;code&gt;accept&lt;/code&gt;，只负责接客。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;工人（子线程）：&lt;/strong&gt; 每接一个客，创建一线程负责 &lt;code&gt;recv/send&lt;/code&gt;，互不干扰。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="2-关键代码与踩坑笔记"&gt;2. 关键代码与踩坑笔记&#10;&lt;/h3&gt;&lt;p&gt;&lt;strong&gt;（1）保护在线人数计数器（互斥锁实战）&lt;/strong&gt;&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;span class="lnt"&gt;5&#10;&lt;/span&gt;&lt;span class="lnt"&gt;6&#10;&lt;/span&gt;&lt;span class="lnt"&gt;7&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;online_count&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;pthread_mutex_t&lt;/span&gt; &lt;span class="n"&gt;count_mutex&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="c1"&gt;// 连接建立时加锁&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_lock&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;count_mutex&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="n"&gt;online_count&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_mutex_unlock&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;count_mutex&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;（2）大坑：传参必须 malloc（堆内存）&lt;/strong&gt;&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;错误写法：&lt;/strong&gt; &lt;code&gt;pthread_create(..., &amp;amp;client_fd)&lt;/code&gt; （传栈上局部变量地址）。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;后果：&lt;/strong&gt; 主循环极快，&lt;code&gt;client_fd&lt;/code&gt; 被下一个连接覆盖，子线程读到错误的fd，数据错乱。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;正确写法：&lt;/strong&gt;&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt;&lt;span class="o"&gt;*&lt;/span&gt; &lt;span class="n"&gt;fd_ptr&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt;&lt;span class="o"&gt;*&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;&lt;span class="nf"&gt;malloc&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="k"&gt;sizeof&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt;&lt;span class="p"&gt;));&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="o"&gt;*&lt;/span&gt;&lt;span class="n"&gt;fd_ptr&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;client_fd&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_create&lt;/span&gt;&lt;span class="p"&gt;(...,&lt;/span&gt; &lt;span class="n"&gt;handle_client&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;fd_ptr&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="c1"&gt;// 在线程函数里 free(fd_ptr)&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;（3）线程分离（detach）&lt;/strong&gt;&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;pthread_detach&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;tid&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt; &lt;span class="c1"&gt;// 线程干完自动销毁，主线程无需 join，避免阻塞。&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;&lt;strong&gt;（4）端口复用（解决重启报错）&lt;/strong&gt;&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-c" data-lang="c"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;opt&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nf"&gt;setsockopt&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;listen_fd&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;SOL_SOCKET&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;SO_REUSEADDR&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&lt;/span&gt;&lt;span class="n"&gt;opt&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="k"&gt;sizeof&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;opt&lt;/span&gt;&lt;span class="p"&gt;));&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;hr&gt;&#10;&lt;h2 id="附c语言新手常见语法疑问faq"&gt;附：C语言新手常见语法疑问（FAQ）&#10;&lt;/h2&gt;&lt;ol&gt;&#10;&lt;li&gt;&lt;strong&gt;为什么线程函数是 &lt;code&gt;void* func(void* arg)&lt;/code&gt;？&lt;/strong&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;因为 &lt;code&gt;pthread_create&lt;/code&gt; 设计为通用型，不限定参数和返回值类型，&lt;code&gt;void*&lt;/code&gt; 就是“万能包裹”，由开发者自己强转。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;为什么全局变量要定义在函数外面？&lt;/strong&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;因为定义在函数内部是“栈内存”，线程间互相不可见。必须定义在全局区或堆区才能共享。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;&lt;code&gt;pthread_cond_wait&lt;/code&gt; 为什么传锁进去？&lt;/strong&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;因为内部需要&lt;strong&gt;原子性地&lt;/strong&gt;完成“释放锁 + 挂起线程”两个动作，防止丢失唤醒。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;编译时为什么总加 &lt;code&gt;-lpthread&lt;/code&gt;？&lt;/strong&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;因为线程库不是C标准库默认链接的，需要显式指定。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;hr&gt;&#10;&lt;h2 id="当前进度与下一步规划"&gt;当前进度与下一步规划&#10;&lt;/h2&gt;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;DONE：&lt;/strong&gt; Linux基础IO、进程管理（fork/wait）、线程同步（互斥锁/信号量/条件变量）、TCP协议栈、多线程高并发服务器骨架。&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;TODO：&lt;/strong&gt; &lt;strong&gt;虚拟GPIO控制&lt;/strong&gt;（通过读写 &lt;code&gt;/sys/class/gpio&lt;/code&gt; 文件模拟物理电平）以及 &lt;strong&gt;SocketCAN&lt;/strong&gt;（汽车总线通信），最终把网络指令转化为硬件动作。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;</description></item></channel></rss>