微 尘 当 前 网 页 不 支 持 你 正 在 使 用 的 浏 览 器 . 为 了 正 常 的 访 问 , 请 升 级 你 的 浏 览 器 . 微 尘 T h e b e s t w a y t o p r e d i c t t h e f u t u r e i s t o i n v e n t i t . 搜 索 关 键 字 搜 索 首 页 关 于 r e d i s 响 应 处 理 流 程 作 者 : a d m i n 时 间 : 2 0 2 0 0 4 2 9 分 类 : r e d i s 1 3 条 评 论 相 关 资 料 n e t w o r k i n g . c 请 求 处 理 完 成 后 ， 通 过 调 用 a d d R e p l y 函 数 族 来 完 成 响 应 。 v o i d a d d R e p l y ( r e d i s C l i e n t * c , r o b j * o b j ) ; v o i d a d d R e p l y S d s ( r e d i s C l i e n t * c , s d s s ) ; v o i d a d d R e p l y S t r i n g ( r e d i s C l i e n t * c , c h a r * s , s i z e _ t l e n ) ; v o i d a d d R e p l y S t r i n g ( r e d i s C l i e n t * c , c h a r * s , s i z e _ t l e n ) 以 a d d R e p l y S t r i n g 为 例 ， 在 a d d R e p l y 函 数 中 ： 首 先 调 用 p r e p a r e C l i e n t T o W r i t e 函 数 ， 完 成 准 备 工 作 。 然 后 向 客 户 端 缓 存 写 入 响 应 内 容 ， 写 入 响 应 内 容 时 ， 总 是 先 尝 试 写 入 到 固 定 b u f ， 如 果 写 入 失 败 ， 再 写 入 到 动 态 分 配 的 链 表 中 。 客 户 端 缓 存 由 两 部 分 组 成 ： 固 定 大 小 的 b u f 和 动 态 分 配 的 r e p l y （ 链 表 ） 。 # d e f i n e R E D I S _ R E P L Y _ C H U N K _ B Y T E S ( 1 6 * 1 0 2 4 ) / * 1 6 k o u t p u t b u f f e r * / c h a r b u f [ R E D I S _ R E P L Y _ C H U N K _ B Y T E S ] ; c r e p l y = l i s t C r e a t e ( ) ; 1 . 写 入 响 应 内 容 之 前 ， 完 成 准 备 工 作 / * T h i s f u n c t i o n i s c a l l e d e v e r y t i m e w e a r e g o i n g t o t r a n s m i t n e w d a t a * t o t h e c l i e n t . T h e b e h a v i o r i s t h e f o l l o w i n g : * * I f t h e c l i e n t s h o u l d r e c e i v e n e w d a t a ( n o r m a l c l i e n t s w i l l ) t h e f u n c t i o n * r e t u r n s R E D I S _ O K , a n d m a k e s u r e t o i n s t a l l t h e w r i t e h a n d l e r i n o u r e v e n t * l o o p s o t h a t w h e n t h e s o c k e t i s w r i t a b l e n e w d a t a g e t s w r i t t e n . * * I f t h e c l i e n t s h o u l d n o t r e c e i v e n e w d a t a , b e c a u s e i t i s a f a k e c l i e n t , * a m a s t e r , a s l a v e n o t y e t o n l i n e , o r b e c a u s e t h e s e t u p o f t h e w r i t e h a n d l e r * f a i l e d , t h e f u n c t i o n r e t u r n s R E D I S _ E R R . * * T y p i c a l l y g e t s c a l l e d e v e r y t i m e a r e p l y i s b u i l t , b e f o r e a d d i n g m o r e * d a t a t o t h e c l i e n t s o u t p u t b u f f e r s . I f t h e f u n c t i o n r e t u r n s R E D I S _ E R R n o * d a t a s h o u l d b e a p p e n d e d t o t h e o u t p u t b u f f e r s . * / i n t p r e p a r e C l i e n t T o W r i t e ( r e d i s C l i e n t * c ) 在 向 客 户 端 缓 存 写 入 响 应 内 容 之 前 ， 先 向 事 件 处 理 程 序 注 册 写 事 件 ， 回 调 函 数 是 ： s e n d R e p l y T o C l i e n t ( ) 。 此 时 ， 客 户 端 缓 存 为 空 ： c b u f p o s = = 0 v o i d _ a d d R e p l y O b j e c t T o L i s t ( r e d i s C l i e n t * c , r o b j * o ) ; v o i d _ a d d R e p l y S d s T o L i s t ( r e d i s C l i e n t * c , s d s s ) ; v o i d _ a d d R e p l y S t r i n g T o L i s t ( r e d i s C l i e n t * c , c h a r * s , s i z e _ t l e n ) ; 注 ： 写 入 响 应 内 容 时 ， 总 是 先 尝 试 写 入 到 固 定 b u f ， 如 果 写 入 失 败 ， 再 写 入 到 动 态 分 配 的 链 表 中 。 i n t _ a d d R e p l y T o B u f f e r ( r e d i s C l i e n t * c , c h a r * s , s i z e _ t l e n ) v o i d _ a d d R e p l y S t r i n g T o L i s t ( r e d i s C l i e n t * c , c h a r * s , s i z e _ t l e n ) e l s e e l s e } a s y n c C l o s e C l i e n t O n O u t p u t B u f f e r L i m i t R e a c h e d ( c ) ; } 3 . 发 送 响 应 内 容 发 送 响 应 内 容 ， 通 过 s e n d R e p l y T o C l i e n t 函 数 来 实 现 。 w h i l e ( c b u f p o s > 0 | | l i s t L e n g t h ( c r e p l y ) ) } e l s e n w r i t t e n = w r i t e ( f d , ( ( c h a r * ) o p t r ) + c s e n t l e n , o b j l e n c s e n t l e n ) ; i f ( n w r i t t e n s e n t l e n + = n w r i t t e n ; t o t w r i t t e n + = n w r i t t e n ; / * I f w e f u l l y s e n t t h e o b j e c t o n h e a d g o t o t h e n e x t o n e * / i f ( c s e n t l e n = = o b j l e n ) } / * N o t e t h a t w e a v o i d t o s e n d m o r e t h a n R E D I S _ M A X _ W R I T E _ P E R _ E V E N T * b y t e s , i n a s i n g l e t h r e a d e d s e r v e r i t s a g o o d i d e a t o s e r v e * o t h e r c l i e n t s a s w e l l , e v e n i f a v e r y l a r g e r e q u e s t c o m e s f r o m * s u p e r f a s t l i n k t h a t i s a l w a y s a b l e t o a c c e p t d a t a ( i n r e a l w o r l d * s c e n a r i o t h i n k a b o u t K E Y S * a g a i n s t t h e l o o p b a c k i n t e r f a c e ) . * * H o w e v e r i f w e a r e o v e r t h e m a x m e m o r y l i m i t w e i g n o r e t h a t a n d * j u s t d e l i v e r a s m u c h d a t a a s i t i s p o s s i b l e t o d e l i v e r . * / s e r v e r . s t a t _ n e t _ o u t p u t _ b y t e s + = t o t w r i t t e n ; i f ( t o t w r i t t e n > R E D I S _ M A X _ W R I T E _ P E R _ E V E N T j 0 当 客 户 端 请 求 连 接 时 ， 对 应 的 事 件 处 理 函 数 是 ： a c c e p t T c p H a n d l e r 、 a c c e p t U n i x H a n d l e r ， 其 中 ： a c c e p t T c p H a n d l e r 接 受 t c p 连 接 请 求 ； a c c e p t U n i x H a n d l e r 接 受 u n i x 域 连 接 请 求 。 v o i d a c c e p t T c p H a n d l e r ( a e E v e n t L o o p * e l , i n t f d , v o i d * p r i v d a t a , i n t m a s k ) r e d i s L o g ( R E D I S _ V E R B O S E , A c c e p t e d % s : % d , c i p , c p o r t ) ; a c c e p t C o m m o n H a n d l e r ( c f d , 0 ) ; } } a n e t T c p A c c e p t 接 受 t c p 连 接 ， 同 时 返 回 连 接 套 接 字 c f d 。 a c c e p t C o m m o n H a n d l e r 对 连 接 套 接 字 c f d 及 对 应 的 客 户 端 结 构 进 行 初 始 化 。 c = c r e a t e C l i e n t ( f d ) ) 初 始 化 主 要 在 c r e a t e C l i e n t 函 数 中 进 行 ， 其 中 ， 通 过 注 册 事 件 处 理 函 数 r e a d Q u e r y F r o m C l i e n t 来 读 取 请 求 。 a e C r e a t e F i l e E v e n t ( s e r v e r . e l , f d , A E _ R E A D A B L E , r e a d Q u e r y F r o m C l i e n t , c ) 2 . 请 求 处 理 请 求 处 理 可 以 分 为 3 个 步 骤 ： 1 . 读 取 请 求 2 . 解 析 请 求 3 . 执 行 请 求 r e a d Q u e r y F r o m C l i e n t 函 数 是 请 求 处 理 的 起 点 ， 该 函 数 将 请 求 读 取 到 c q u e r y b u f 中 ， 然 后 调 用 p r o c e s s I n p u t B u f f e r 函 数 。 v o i d p r o c e s s I n p u t B u f f e r ( r e d i s C l i e n t * c ) e l s e } i f ( c r e q t y p e = = R E D I S _ R E Q _ I N L I N E ) e l s e i f ( c r e q t y p e = = R E D I S _ R E Q _ M U L T I B U L K ) e l s e / * M u l t i b u l k p r o c e s s i n g c o u l d s e e a a r g c = = 0 ) e l s e } } i f ( c r e q t y p e = = R E D I S _ R E Q _ I N L I N E ) e l s e i f ( c r e q t y p e = = R E D I S _ R E Q _ M U L T I B U L K ) 根 据 请 求 类 型 ， 分 别 调 用 p r o c e s s I n l i n e B u f f e r 和 p r o c e s s M u l t i b u l k B u f f e r 解 析 请 求 。 最 后 调 用 p r o c e s s C o m m a n d 函 数 执 行 请 求 。 c c m d = c l a s t c m d = l o o k u p C o m m a n d ( c a r g v [ 0 ] p t r ) ; 根 据 a r g v [ 0 ] ， 查 找 C o m m a n d T a b l e ， 找 到 对 应 的 执 行 函 数 。 c a l l ( c , R E D I S _ C A L L _ F U L L ) ; 调 用 函 数 执 行 命 令 。 归 一 化 作 者 : a d m i n 时 间 : 2 0 1 9 1 2 2 7 分 类 : 默 认 分 类 6 条 评 论 相 关 资 料 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / N o r m a l i z a t i o n _ ( s t a t i s t i c s ) h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / S t a n d a r d _ s c o r e h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / F e a t u r e _ s c a l i n g h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / C o e f f i c i e n t _ o f _ v a r i a t i o n h t t p s : / / w w w . c n b l o g s . c o m / f e i y u m o / p / 9 8 6 6 8 1 8 . h t m l h t t p s : / / b l o g . c s d n . n e t / b i n l i n 1 9 9 0 1 2 / a r t i c l e / d e t a i l s / 8 4 6 3 8 6 4 9 归 一 化 ： n o r m a l i z a t i o n Z 分 数 ： Z s c o r e 特 征 缩 放 ： F e a t u r e s c a l i n g 变 异 系 数 ： C o e f f i c i e n t o f v a r i a t i o n I n s t a t i s t i c s a n d a p p l i c a t i o n s o f s t a t i s t i c s , n o r m a l i z a t i o n c a n h a v e a r a n g e o f m e a n i n g s . I n t h e s i m p l e s t c a s e s , n o r m a l i z a t i o n o f r a t i n g s m e a n s a d j u s t i n g v a l u e s m e a s u r e d o n d i f f e r e n t s c a l e s t o a n o t i o n a l l y c o m m o n s c a l e , o f t e n p r i o r t o a v e r a g i n g . I n m o r e c o m p l i c a t e d c a s e s , n o r m a l i z a t i o n m a y r e f e r t o m o r e s o p h i s t i c a t e d a d j u s t m e n t s w h e r e t h e i n t e n t i o n i s t o b r i n g t h e e n t i r e p r o b a b i l i t y d i s t r i b u t i o n s o f a d j u s t e d v a l u e s i n t o a l i g n m e n t . 归 一 化 是 一 种 简 化 计 算 的 方 式 ， 即 将 有 量 纲 的 表 达 式 ， 经 过 变 换 ， 化 为 无 量 纲 的 表 达 式 ， 成 为 标 量 。 Z 分 数 意 义 ： 一 个 给 定 的 值 距 离 平 均 数 多 少 个 标 准 差 ？ 特 征 缩 放 意 义 ： 将 不 同 特 征 的 值 量 化 到 同 一 区 间 。 变 异 系 数 意 义 ： 离 散 程 度 的 归 一 化 ， 用 于 比 较 两 组 数 据 离 散 程 度 的 大 小 。 动 态 库 作 者 : a d m i n 时 间 : 2 0 1 9 1 2 1 2 分 类 : 编 程 基 础 6 条 评 论 相 关 资 料 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / P o s i t i o n i n d e p e n d e n t _ c o d e h t t p s : / / w w w . c n b l o g s . c o m / X i a o _ b i r d / a r c h i v e / 2 0 1 0 / 0 3 / 0 1 / 1 6 7 5 8 2 1 . h t m l h t t p s : / / w w w . j i a n s h u . c o m / p / 2 e 1 2 c 6 1 8 0 d 1 3 《 深 入 理 解 计 算 机 系 统 》 链 接 静 态 库 解 决 了 许 多 关 于 如 何 让 大 量 相 关 函 数 对 应 用 程 序 可 用 的 问 题 。 然 而 ， 静 态 库 仍 然 有 一 些 明 显 的 缺 点 。 静 态 库 和 所 有 的 软 件 一 样 ， 需 要 定 期 维 护 和 更 新 。 如 果 应 用 程 序 员 想 要 使 用 一 个 库 的 最 新 版 本 ， 他 们 必 须 以 某 种 方 式 了 解 到 该 库 的 更 新 情 况 ， 然 后 显 式 地 将 他 们 的 程 序 与 更 新 了 的 库 重 新 链 接 。 另 一 个 问 题 是 几 乎 每 个 C 程 序 都 使 用 标 准 I / O 函 数 ， 比 如 p r i n t f 和 s c a n f 。 在 运 行 时 ， 这 些 函 数 的 代 码 会 被 复 制 到 每 个 运 行 进 程 的 文 本 段 。 在 一 个 运 行 上 百 个 进 程 的 典 型 系 统 上 ， 这 将 是 对 稀 缺 的 内 存 系 统 资 源 的 极 大 浪 费 。 （ 内 存 的 一 个 有 趣 属 性 就 是 不 论 系 统 的 内 存 有 多 大 ， 它 总 是 一 种 稀 缺 资 源 。 ） 共 享 库 （ s h a r e d l i b r a r y ） 是 致 力 于 解 决 静 态 库 缺 陷 的 一 个 现 代 创 新 产 物 。 共 享 库 是 一 个 目 标 模 块 ， 在 运 行 或 加 载 时 ， 可 以 加 载 到 任 意 的 内 存 地 址 ， 并 和 一 个 在 内 存 中 的 程 序 链 接 起 来 。 在 L i n u x 系 统 中 通 常 用 . s o 后 缀 来 表 示 。 位 置 无 关 代 码 共 享 库 的 一 个 主 要 目 的 就 是 允 许 多 个 正 在 运 行 的 进 程 共 享 内 存 中 相 同 的 库 代 码 ， 因 而 节 约 宝 贵 的 内 存 资 源 。 那 么 ， 多 个 进 程 是 如 何 共 享 程 序 的 一 个 副 本 的 呢 ？ 可 以 加 载 而 无 需 重 定 位 的 代 码 称 为 位 置 无 关 代 码 （ P o s i t i o n I n d e p e n d e n t C o d e , P I C ） 。 用 户 对 G C C 使 用 f p i c 选 项 指 示 G N U 编 译 系 统 生 成 P I C 代 码 。 共 享 库 的 编 译 必 须 总 是 使 用 该 选 项 。 l d d l d d p r i n t s t h e s h a r e d l i b r a r i e s r e q u i r e d b y e a c h p r o g r a m . # l d d n g i n x 显 示 n g i n x 依 赖 的 共 享 库 。 l d c o n f i g # p P r i n t t h e l i s t s o f d i r e c t o r i e s a n d c a n d i d a t e l i b r a r i e s s t o r e d i n t h e c u r r e n t c a c h e . 显 示 当 前 缓 存 文 件 所 保 存 的 共 享 库 列 表 。 # / e t c / l d . s o . c a c h e F i l e c o n t a i n i n g a n o r d e r e d l i s t o f l i b r a r i e s f o u n d i n t h e d i r e c t o r i e s s p e c i f i e d i n / e t c / l d . s o . c o n f , a s w e l l a s t h o s e f o u n d i n / l i b a n d / u s r / l i b . h e l l o . h # i f n d e f H E L L O _ H # d e f i n e H E L L O _ H v o i d h e l l o ( c o n s t c h a r * n a m e ) ; # e n d i f h e l l o . c # i n c l u d e v o i d h e l l o ( c o n s t c h a r * n a m e ) m a i n . c # i n c l u d e h e l l o . h i n t m a i n ( ) 编 译 运 行 # g c c h e l l o . c f P I C s h a r e d o l i b h e l l o . s o # g c c m a i n . c l i b h e l l o . s o o h e l l o # m v l i b h e l l o . s o / u s r / l i b ( 6 4 ) # . / h e l l o 显 式 调 用 # i n c l u d e v o i d * d l o p e n ( c o n s t c h a r * f i l e n a m e , i n t f l a g ) ; v o i d * d l s y m ( v o i d * h a n d l e , c o n s t c h a r * s y m b o l ) ; i n t d l c l o s e ( v o i d * h a n d l e ) ; 静 态 库 作 者 : a d m i n 时 间 : 2 0 1 9 1 2 1 2 分 类 : 编 程 基 础 1 2 条 评 论 相 关 资 料 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / S t a t i c _ l i b r a r y 《 深 入 理 解 计 算 机 系 统 》 链 接 # m a n a r # m a n r a n l i b I n c o m p u t e r s c i e n c e , a s t a t i c l i b r a r y o r s t a t i c a l l y l i n k e d l i b r a r y i s a s e t o f r o u t i n e s , e x t e r n a l f u n c t i o n s a n d v a r i a b l e s w h i c h a r e r e s o l v e d i n a c a l l e r a t c o m p i l e t i m e a n d c o p i e d i n t o a t a r g e t a p p l i c a t i o n b y a c o m p i l e r , l i n k e r , o r b i n d e r , p r o d u c i n g a n o b j e c t f i l e a n d a s t a n d a l o n e e x e c u t a b l e . 静 态 库 、 静 态 链 接 库 将 所 有 相 关 的 目 标 模 块 打 包 成 为 一 个 单 独 的 文 件 ， 称 为 静 态 库 ， 它 可 以 用 做 链 接 器 的 输 入 。 当 链 接 器 构 造 一 个 可 输 出 的 可 执 行 文 件 时 ， 它 只 复 制 静 态 库 里 被 应 用 程 序 引 用 的 目 标 模 块 。 在 L i n u x 系 统 中 ， 静 态 库 以 一 种 称 为 存 档 （ a r c h i v e ） 的 特 殊 文 件 格 式 存 放 在 磁 盘 中 。 存 档 文 件 是 一 组 连 接 起 来 的 可 重 定 位 目 标 文 件 的 集 合 ， 有 一 个 头 部 用 来 描 述 每 个 成 员 目 标 文 件 的 大 小 和 位 置 。 存 档 文 件 名 由 后 缀 . a 标 识 。 a r T h e G N U a r p r o g r a m c r e a t e s , m o d i f i e s , a n d e x t r a c t s f r o m a r c h i v e s . A n a r c h i v e i s a s i n g l e f i l e h o l d i n g a c o l l e c t i o n o f o t h e r f i l e s i n a s t r u c t u r e t h a t m a k e s i t p o s s i b l e t o r e t r i e v e t h e o r i g i n a l i n d i v i d u a l f i l e s . T h e o r i g i n a l f i l e s c o n t e n t s , m o d e ( p e r m i s s i o n s ) , t i m e s t a m p , o w n e r , a n d g r o u p a r e p r e s e r v e d i n t h e a r c h i v e , a n d c a n b e r e s t o r e d o n e x t r a c t i o n . r : I n s e r t t h e f i l e s m e m b e r . . . i n t o a r c h i v e ( w i t h r e p l a c e m e n t ) . c : C r e a t e t h e a r c h i v e . s : A d d a n i n d e x t o t h e a r c h i v e , o r u p d a t e i t i f i t a l r e a d y e x i s t s . t : D i s p l a y a t a b l e l i s t i n g t h e c o n t e n t s o f a r c h i v e , o r t h o s e o f t h e f i l e s l i s t e d i n m e m b e r . . . t h a t a r e p r e s e n t i n t h e a r c h i v e . v : T h i s m o d i f i e r r e q u e s t s t h e v e r b o s e v e r s i o n o f a n o p e r a t i o n . # a r r c s l i b x x x . a x x x 1 . o x x x 2 . o 创 建 静 态 库 。 # a r t l i b x x x . a 显 示 文 件 列 表 。 # a r t v l i b x x x . a 显 示 文 件 列 表 详 细 信 息 。 r a n l i b r a n l i b g e n e r a t e s a n i n d e x t o t h e c o n t e n t s o f a n a r c h i v e a n d s t o r e s i t i n t h e a r c h i v e . T h e i n d e x l i s t s e a c h s y m b o l d e f i n e d b y a m e m b e r o f a n a r c h i v e t h a t i s a r e l o c a t a b l e o b j e c t f i l e . Y o u m a y u s e n m s t o l i s t t h i s i n d e x . # r a n l i b l i b x x x . a 添 加 索 引 。 n m G N U n m l i s t s t h e s y m b o l s f r o m o b j e c t f i l e s o b j f i l e . . . . 显 示 符 号 表 。 # s W h e n l i s t i n g s y m b o l s f r o m a r c h i v e m e m b e r s , i n c l u d e t h e i n d e x : a m a p p i n g o f w h i c h m o d u l e s c o n t a i n d e f i n i t i o n s f o r w h i c h n a m e s . # n m l i b x x x . a 显 示 符 号 表 。 # n m s l i b x x x . a 显 示 带 索 引 的 符 号 表 。 h e l l o . h # i f n d e f H E L L O _ H # d e f i n e H E L L O _ H v o i d h e l l o ( c o n s t c h a r * n a m e ) ; # e n d i f h e l l o . c # i n c l u d e v o i d h e l l o ( c o n s t c h a r * n a m e ) m a i n . c # i n c l u d e h e l l o . h i n t m a i n ( ) 编 译 运 行 # g c c c h e l l o . c # a r r c s l i b h e l l o . a h e l l o . o # g c c m a i n . c l i b h e l l o . a o h e l l o # . / h e l l o 说 明 静 态 库 是 由 . o 文 件 创 建 的 。 因 此 必 须 将 源 程 序 先 编 译 成 . o 文 件 。 静 态 库 文 件 名 的 命 名 规 范 是 ： 以 l i b 为 前 缀 ， 紧 接 着 是 静 态 库 名 ， 扩 展 名 为 . a 。 n g i n x 请 求 处 理 过 程 作 者 : a d m i n 时 间 : 2 0 1 9 1 2 0 5 分 类 : 默 认 分 类 6 条 评 论 相 关 资 料 h t t p s : / / w w w . c n b l o g s . c o m / z h e n y u y a o d i d i a o / p / 9 2 8 8 4 3 0 . h t m l h t t p s : / / o p e n r e s t y . o r g / d o w n l o a d / a g e n t z h n g i n x t u t o r i a l s z h c n . h t m l h t t p s : / / w w w . c n b l o g s . c o m / j a c k e y 2 0 1 5 / p / 1 0 3 7 5 5 4 9 . h t m l N g i n x 处 理 请 求 的 过 程 一 共 划 分 为 1 1 个 阶 段 ， 按 照 执 行 顺 序 依 次 是 p o s t r e a d 、 s e r v e r r e w r i t e 、 f i n d c o n f i g 、 r e w r i t e 、 p o s t r e w r i t e 、 p r e a c c e s s 、 a c c e s s 、 p o s t a c c e s s 、 t r y f i l e s 、 c o n t e n t 以 及 l o g . 内 部 跳 转 所 谓 “ 内 部 跳 转 ” ， 就 是 在 处 理 请 求 的 过 程 中 ， 于 服 务 器 内 部 ， 从 一 个 l o c a t i o n 跳 转 到 另 一 个 l o c a t i o n 的 过 程 。 既 然 是 内 部 跳 转 ， 当 前 正 在 处 理 的 请 求 就 还 是 原 来 那 个 ， 只 是 当 前 的 l o c a t i o n 发 生 了 变 化 ， 所 以 还 是 原 来 的 那 一 套 N g i n x 变 量 的 容 器 副 本 。 e c h o _ e x e c 指 令 和 r e w r i t e 指 令 可 以 发 起 “ 内 部 跳 转 ” 。 这 种 跳 转 会 自 动 修 改 当 前 请 求 的 U R I ， 并 且 重 新 匹 配 与 之 对 应 的 l o c a t i o n 配 置 块 ， 再 重 新 执 行 r e w r i t e 、 a c c e s s 、 c o n t e n t 等 处 理 阶 段 。 因 为 是 “ 内 部 跳 转 ” ， 所 以 有 别 于 H T T P 协 议 中 定 义 的 基 于 3 0 2 和 3 0 1 响 应 的 “ 外 部 跳 转 ” ， 最 终 用 户 的 浏 览 器 的 地 址 栏 也 不 会 发 生 变 化 ， 依 然 是 原 来 的 U R I 位 置 。 而 n g x _ i n d e x 模 块 一 旦 找 到 了 i n d e x 指 令 中 列 举 的 文 件 之 后 ， 就 会 发 起 这 样 的 “ 内 部 跳 转 ” ， 仿 佛 用 户 是 直 接 请 求 的 这 个 文 件 所 对 应 的 U R I 一 样 。 p o s t r e a d 最 先 执 行 的 p o s t r e a d 阶 段 在 N g i n x 读 取 并 解 析 完 请 求 头 （ r e q u e s t h e a d e r s ） 之 后 就 立 即 开 始 运 行 。 支 持 N g i n x 模 块 注 册 处 理 程 序 。 比 如 标 准 模 块 n g x _ r e a l i p 就 在 p o s t r e a d 阶 段 注 册 了 处 理 程 序 。 s e r v e r r e w r i t e p o s t r e a d 阶 段 之 后 便 是 s e r v e r r e w r i t e 阶 段 。 当 n g x _ r e w r i t e 模 块 的 配 置 指 令 直 接 书 写 在 s e r v e r 配 置 块 中 时 ， 基 本 上 都 是 运 行 在 s e r v e r r e w r i t e 阶 段 。 f i n d c o n f i g 紧 接 在 s e r v e r r e w r i t e 阶 段 后 边 的 是 f i n d c o n f i g 阶 段 。 这 个 阶 段 并 不 支 持 N g i n x 模 块 注 册 处 理 程 序 ， 而 是 由 N g i n x 核 心 来 完 成 当 前 请 求 与 l o c a t i o n 配 置 块 之 间 的 配 对 工 作 。 换 句 话 说 ， 在 此 阶 段 之 前 ， 请 求 并 没 有 与 任 何 l o c a t i o n 配 置 块 相 关 联 。 因 此 ， 对 于 运 行 在 f i n d c o n f i g 阶 段 之 前 的 p o s t r e a d 和 s e r v e r r e w r i t e 阶 段 来 说 ， 只 有 s e r v e r 配 置 块 以 及 更 外 层 作 用 域 中 的 配 置 指 令 才 会 起 作 用 。 r e w r i t e 运 行 在 f i n d c o n f i g 阶 段 之 后 的 便 是 我 们 的 老 朋 友 r e w r i t e 阶 段 。 p o s t r e w r i t e r e w r i t e 阶 段 再 往 后 便 是 所 谓 的 p o s t r e w r i t e 阶 段 。 这 个 阶 段 也 像 f i n d c o n f i g 阶 段 那 样 不 接 受 N g i n x 模 块 注 册 处 理 程 序 ， 而 是 由 N g i n x 核 心 完 成 r e w r i t e 阶 段 所 要 求 的 “ 内 部 跳 转 ” 操 作 （ 如 果 r e w r i t e 阶 段 有 此 要 求 的 话 ） 。 p r e a c c e s s 运 行 在 p o s t r e w r i t e 阶 段 之 后 的 是 所 谓 的 p r e a c c e s s 阶 段 。 标 准 模 块 n g x _ l i m i t _ r e q 和 n g x _ l i m i t _ z o n e 就 运 行 在 此 阶 段 ， 前 者 可 以 控 制 请 求 的 访 问 频 度 ， 而 后 者 可 以 限 制 访 问 的 并 发 度 。 a c c e s s 运 行 在 p r e a c c e s s 阶 段 之 后 的 则 是 我 们 的 另 一 个 老 朋 友 ， a c c e s s 阶 段 。 标 准 模 块 n g x _ a c c e s s 、 第 三 方 模 块 n g x _ a u t h _ r e q u e s t 以 及 第 三 方 模 块 n g x _ l u a 的 a c c e s s _ b y _ l u a 指 令 就 运 行 在 这 个 阶 段 。 p o s t a c c e s s a c c e s s 阶 段 之 后 便 是 p o s t a c c e s s 阶 段 。 t r y f i l e s 紧 跟 在 p o s t a c c e s s 阶 段 之 后 的 是 t r y f i l e s 阶 段 。 这 个 阶 段 专 门 用 于 实 现 标 准 配 置 指 令 t r y _ f i l e s 的 功 能 ， 并 不 支 持 N g i n x 模 块 注 册 处 理 程 序 。 c o n t e n t N g i n x 的 c o n t e n t 阶 段 是 所 有 请 求 处 理 阶 段 中 最 为 重 要 的 一 个 ， 因 为 运 行 在 这 个 阶 段 的 配 置 指 令 一 般 都 肩 负 着 生 成 “ 内 容 ” （ c o n t e n t ） 并 输 出 H T T P 响 应 的 使 命 。 l o g 跳 表 作 者 : a d m i n 时 间 : 2 0 1 9 1 0 2 2 分 类 : 数 据 结 构 与 算 法 4 条 评 论 相 关 资 料 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / S k i p _ l i s t h t t p s : / / w w w . c n b l o g s . c o m / x u q i a n g / a r c h i v e / 2 0 1 1 / 0 5 / 2 2 / 2 0 5 3 5 1 6 . h t m l h t t p s : / / w w w . i t e y e . c o m / b l o g / d s q i u 1 7 0 5 5 3 0 I n c o m p u t e r s c i e n c e , a s k i p l i s t i s a d a t a s t r u c t u r e t h a t a l l o w s O ( l o g n ) s e a r c h c o m p l e x i t y a s w e l l a s O ( l o g n ) i n s e r t i o n c o m p l e x i t y w i t h i n a n o r d e r e d s e q u e n c e o f n e l e m e n t s . A s k i p l i s t i s b u i l t i n l a y e r s . T h e b o t t o m l a y e r i s a n o r d i n a r y o r d e r e d l i n k e d l i s t . E a c h h i g h e r l a y e r a c t s a s a n e x p r e s s l a n e f o r t h e l i s t s b e l o w , w h e r e a n e l e m e n t i n l a y e r i a p p e a r s i n l a y e r i + 1 w i t h s o m e f i x e d p r o b a b i l i t y p ( t w o c o m m o n l y u s e d v a l u e s f o r p a r e 1 / 2 o r 1 / 4 ) . / * * 跳 表 （ s k i p l i s t ） * / # i n c l u d e # i n c l u d e # d e f i n e M A X _ L E V E L 1 0 / / 最 大 层 数 s t r u c t n o d e ; s t r u c t s k i p l i s t ; s t r u c t n o d e * c r e a t e n o d e ( i n t l e v e l , i n t k e y , i n t v a l u e ) ; s t r u c t s k i p l i s t * c r e a t e ( ) ; v o i d i n s e r t ( s t r u c t s k i p l i s t * s l , i n t k e y , i n t v a l u e ) ; v o i d d e l ( s t r u c t s k i p l i s t * s l , i n t k e y ) ; v o i d d i s p l a y ( s t r u c t s k i p l i s t * s l ) ; i n t r a n d o m L e v e l ( ) ; i n t m a i n ( ) s t r u c t s k i p l i s t * c r e a t e ( ) r e t u r n s l ; } v o i d i n s e r t ( s t r u c t s k i p l i s t * s l , i n t k e y , i n t v a l u e ) u p d a t e [ i ] = x ; } / / k e y 不 能 重 复 i f ( x f o r w a r d [ 0 ] i f ( l e v e l > s l l e v e l ) s l l e v e l = l e v e l ; } x = c r e a t e n o d e ( l e v e l , k e y , v a l u e ) ; f o r ( i = 0 ; i f o r w a r d [ i ] = u p d a t e [ i ] f o r w a r d [ i ] ; u p d a t e [ i ] f o r w a r d [ i ] = x ; } } v o i d d e l ( s t r u c t s k i p l i s t * s l , i n t k e y ) u p d a t e [ i ] = x ; } x = x f o r w a r d [ 0 ] ; i f ( x w h i l e ( s l l e v e l > 1 } p r i n t f ( \ \ n ) ; } / / 随 机 产 生 层 数 i n t r a n d o m L e v e l ( ) c a t c h ( E x c e p t i o n $ e ) } $ i s _ s e c u r e = N U L L ; $ k e y = o p e n s s l _ r a n d o m _ p s e u d o _ b y t e s ( $ l e n g t h , $ i s _ s e c u r e ) ; r e t u r n ( $ i s _ s e c u r e = = = T R U E ) ? $ k e y : F A L S E ; } 加 密 解 密 $ d a t a = h e l l o , w o r l d ! ; $ m e t h o d = a e s 1 2 8 c b c ; $ k e y = c r e a t e _ k e y ( 1 6 ) ; $ i v = ( $ i v _ s i z e = o p e n s s l _ c i p h e r _ i v _ l e n g t h ( $ m e t h o d ) ) ? c r e a t e _ k e y ( $ i v _ s i z e ) : ; $ c i p h e r T e x t = o p e n s s l _ e n c r y p t ( $ d a t a , $ m e t h o d , $ k e y , 1 , $ i v ) ; $ p l a i n T e x t = o p e n s s l _ d e c r y p t ( $ c i p h e r T e x t , $ m e t h o d , $ k e y , 1 , $ i v ) ; e c h o b a s e 6 4 _ e n c o d e ( $ c i p h e r T e x t ) ; e c h o ; e c h o $ p l a i n T e x t ; t c p 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 2 7 分 类 : 编 程 基 础 1 1 条 评 论 相 关 资 料 h t t p s : / / w w w . i e t f . o r g / r f c / r f c 7 9 3 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / T r a n s m i s s i o n _ C o n t r o l _ P r o t o c o l h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / M a x i m u m _ s e g m e n t _ l i f e t i m e h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / S i l l y _ w i n d o w _ s y n d r o m e h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / N a g l e % 2 7 s _ a l g o r i t h m h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / R e t r a n s m i s s i o n _ ( d a t a _ n e t w o r k s ) h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / T C P _ c o n g e s t i o n _ c o n t r o l h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / T C P _ d e l a y e d _ a c k n o w l e d g m e n t h t t p s : / / w w w . c n b l o g s . c o m / w u c h a n m i n g / p / 4 0 2 8 3 4 1 . h t m l # s y s c t l a | g r e p i p v 4 . t c p # s y s c t l a | g r e p c o r e # m a n t c p T C P p r o v i d e s r e l i a b l e , o r d e r e d , a n d e r r o r c h e c k e d d e l i v e r y o f a s t r e a m o f o c t e t s b e t w e e n a p p l i c a t i o n s r u n n i n g o n h o s t s c o m m u n i c a t i n g v i a a n I P n e t w o r k . 总 结 序 列 号 ： 用 来 解 决 包 的 顺 序 问 题 。 确 认 号 ： 用 来 解 决 丢 包 问 题 。 滑 动 窗 口 ： 实 现 流 量 控 制 。 建 立 连 接 （ C o n n e c t i o n e s t a b l i s h m e n t ） T o e s t a b l i s h a c o n n e c t i o n , T C P u s e s a t h r e e w a y h a n d s h a k e . 三 次 握 手 。 断 开 连 接 （ c o n n e c t i o n t e r m i n a t i o n ） T h e c o n n e c t i o n t e r m i n a t i o n p h a s e u s e s a f o u r w a y h a n d s h a k e , w i t h e a c h s i d e o f t h e c o n n e c t i o n t e r m i n a t i n g i n d e p e n d e n t l y . A c o n n e c t i o n c a n b e h a l f o p e n , i n w h i c h c a s e o n e s i d e h a s t e r m i n a t e d i t s e n d , b u t t h e o t h e r h a s n o t . T h e s i d e t h a t h a s t e r m i n a t e d c a n n o l o n g e r s e n d a n y d a t a i n t o t h e c o n n e c t i o n , b u t t h e o t h e r s i d e c a n . T h e t e r m i n a t i n g s i d e s h o u l d c o n t i n u e r e a d i n g t h e d a t a u n t i l t h e o t h e r s i d e t e r m i n a t e s a s w e l l . 关 闭 操 作 ： c l o s e 、 s h u t d o w n h t t p s : / / b l o g . c s d n . n e t / z h a n g x i a o 9 3 / a r t i c l e / d e t a i l s / 5 2 0 7 8 7 8 4 M S L 报 文 段 最 大 生 存 时 间 （ M a x i m u m s e g m e n t l i f e t i m e ） M a x i m u m s e g m e n t l i f e t i m e i s t h e t i m e a T C P s e g m e n t c a n e x i s t i n t h e i n t e r n e t w o r k s y s t e m . I t i s a r b i t r a r i l y d e f i n e d t o b e 2 m i n u t e s l o n g . T h e M a x i m u m S e g m e n t L i f e t i m e v a l u e i s u s e d t o d e t e r m i n e t h e T I M E _ W A I T i n t e r v a l ( 2 * M S L ) . M S S 报 文 段 最 大 长 度 （ M a x i m u m S e g m e n t S i z e ） T h e m a x i m u m s e g m e n t s i z e ( M S S ) i s t h e l a r g e s t a m o u n t o f d a t a , s p e c i f i e d i n b y t e s , t h a t T C P i s w i l l i n g t o r e c e i v e i n a s i n g l e s e g m e n t . I S N 初 始 序 列 号 （ I n i t i a l S e q u e n c e N u m b e r ） T h e f i r s t s e q u e n c e n u m b e r u s e d o n a c o n n e c t i o n . T h e g e n e r a t o r i s b o u n d t o a 3 2 b i t c l o c k w h o s e l o w o r d e r b i t i s i n c r e m e n t e d r o u g h l y e v e r y 4 m i c r o s e c o n d s . T h u s , t h e I S N c y c l e s a p p r o x i m a t e l y e v e r y 4 . 5 5 h o u r s . S i n c e w e a s s u m e t h a t s e g m e n t s w i l l s t a y i n t h e n e t w o r k n o m o r e t h a n t h e M a x i m u m S e g m e n t L i f e t i m e ( M S L ) a n d t h a t t h e M S L i s l e s s t h a n 4 . 5 5 h o u r s w e c a n r e a s o n a b l y a s s u m e t h a t I S N s w i l l b e u n i q u e . R T T 往 返 时 间 （ R o u n d T r i p T i m e ） M e a s u r e t h e e l a p s e d t i m e b e t w e e n s e n d i n g a d a t a o c t e t w i t h a p a r t i c u l a r s e q u e n c e n u m b e r a n d r e c e i v i n g a n a c k n o w l e d g m e n t t h a t c o v e r s t h a t s e q u e n c e n u m b e r . T h i s m e a s u r e d e l a p s e d t i m e i s t h e R o u n d T r i p T i m e ( R T T ) . M T U 最 大 传 输 单 元 （ M a x i m u m T r a n s m i s s i o n U n i t ） 网 络 层 概 念 （ 如 ： I P 协 议 ） I n c o m p u t e r n e t w o r k i n g , t h e m a x i m u m t r a n s m i s s i o n u n i t ( M T U ) i s t h e s i z e o f t h e l a r g e s t n e t w o r k l a y e r p r o t o c o l d a t a u n i t t h a t c a n b e c o m m u n i c a t e d i n a s i n g l e n e t w o r k t r a n s a c t i o n . L a r g e r M T U i s a s s o c i a t e d w i t h r e d u c e d o v e r h e a d . S m a l l e r v a l u e s c a n r e d u c e n e t w o r k d e l a y . I n m a n y c a s e s M T U i s d e p e n d e n t o n u n d e r l y i n g n e t w o r k c a p a b i l i t i e s a n d m u s t b e o r s h o u l d b e a d j u s t e d m a n u a l l y o r a u t o m a t i c a l l y s o a s n o t t o e x c e e d t h e s e c a p a b i l i t i e s . M T U 越 大 ， 则 通 信 效 率 越 高 而 传 输 延 迟 增 大 。 标 志 （ F l a g s ） S Y N : S y n c h r o n i z e s e q u e n c e n u m b e r s . O n l y t h e f i r s t p a c k e t s e n t f r o m e a c h e n d s h o u l d h a v e t h i s f l a g s e t . A C K : i n d i c a t e s t h a t t h e A c k n o w l e d g m e n t f i e l d i s s i g n i f i c a n t . A l l p a c k e t s a f t e r t h e i n i t i a l S Y N p a c k e t s e n t b y t h e c l i e n t s h o u l d h a v e t h i s f l a g s e t . P S H : P u s h f u n c t i o n . A s k s t o p u s h t h e b u f f e r e d d a t a t o t h e r e c e i v i n g a p p l i c a t i o n . F I N : N o m o r e d a t a f r o m s e n d e r . R S T : R e s e t t h e c o n n e c t i o n . 状 态 F I N W A I T 1 : r e p r e s e n t s w a i t i n g f o r a n a c k n o w l e d g m e n t o f t h e c o n n e c t i o n t e r m i n a t i o n r e q u e s t p r e v i o u s l y s e n t . C L O S E W A I T : r e p r e s e n t s w a i t i n g f o r a c o n n e c t i o n t e r m i n a t i o n r e q u e s t f r o m t h e l o c a l u s e r . F I N W A I T 2 : r e p r e s e n t s w a i t i n g f o r a c o n n e c t i o n t e r m i n a t i o n r e q u e s t f r o m t h e r e m o t e T C P . L A S T A C K : r e p r e s e n t s w a i t i n g f o r a n a c k n o w l e d g m e n t o f t h e c o n n e c t i o n t e r m i n a t i o n r e q u e s t p r e v i o u s l y s e n t t o t h e r e m o t e T C P . T I M E W A I T : r e p r e s e n t s w a i t i n g f o r e n o u g h t i m e t o p a s s t o b e s u r e t h e r e m o t e T C P r e c e i v e d t h e a c k n o w l e d g m e n t o f i t s c o n n e c t i o n t e r m i n a t i o n r e q u e s t . 特 征 T h e r e a r e a f e w k e y f e a t u r e s t h a t s e t T C P a p a r t f r o m U s e r D a t a g r a m P r o t o c o l : 1 . O r d e r e d d a t a t r a n s f e r : t h e d e s t i n a t i o n h o s t r e a r r a n g e s a c c o r d i n g t o s e q u e n c e n u m b e r . 2 . R e t r a n s m i s s i o n o f l o s t p a c k e t s : a n y c u m u l a t i v e s t r e a m n o t a c k n o w l e d g e d i s r e t r a n s m i t t e d . 3 . F l o w c o n t r o l : l i m i t s t h e r a t e a s e n d e r t r a n s f e r s d a t a t o g u a r a n t e e r e l i a b l e d e l i v e r y . 4 . C o n g e s t i o n c o n t r o l 1 . 有 序 2 . 重 传 3 . 流 量 控 制 4 . 拥 塞 控 制 超 时 重 传 基 于 超 时 的 重 传 机 制 （ T i m e o u t b a s e d r e t r a n s m i s s i o n ） W h e n e v e r a p a c k e t i s s e n t , t h e s e n d e r s e t s a t i m e r t h a t i s a c o n s e r v a t i v e e s t i m a t e o f w h e n t h a t p a c k e t w i l l b e a c k e d . I f t h e s e n d e r d o e s n o t r e c e i v e a n a c k b y t h e n , i t t r a n s m i t s t h a t p a c k e t a g a i n . T h e t i m e r i s r e s e t e v e r y t i m e t h e s e n d e r r e c e i v e s a n a c k n o w l e d g e m e n t . 重 传 超 时 （ r e t r a n s m i s s i o n t i m e o u t ） B e c a u s e o f t h e v a r i a b i l i t y o f t h e n e t w o r k s t h a t c o m p o s e a n i n t e r n e t w o r k s y s t e m a n d t h e w i d e r a n g e o f u s e s o f T C P c o n n e c t i o n s t h e r e t r a n s m i s s i o n t i m e o u t m u s t b e d y n a m i c a l l y d e t e r m i n e d . 算 法 ： 见 r f c 7 9 3 快 速 重 传 基 于 重 复 确 认 的 重 传 机 制 （ D u p a c k b a s e d r e t r a n s m i s s i o n ） I f a s i n g l e p a c k e t ( s a y p a c k e t 1 0 0 ) i n a s t r e a m i s l o s t , t h e n t h e r e c e i v e r c a n n o t a c k n o w l e d g e p a c k e t s a b o v e 1 0 0 b e c a u s e i t u s e s c u m u l a t i v e A C K s . H e n c e t h e r e c e i v e r a c k n o w l e d g e s p a c k e t 9 9 a g a i n o n t h e r e c e i p t o f a n o t h e r d a t a p a c k e t . T h i s d u p l i c a t e a c k n o w l e d g e m e n t i s u s e d a s a s i g n a l f o r p a c k e t l o s s . T h a t i s , i f t h e s e n d e r r e c e i v e s t h r e e d u p l i c a t e a c k n o w l e d g e m e n t s , i t r e t r a n s m i t s t h e l a s t u n a c k n o w l e d g e d p a c k e t . A t h r e s h o l d o f t h r e e i s u s e d b e c a u s e t h e n e t w o r k m a y r e o r d e r p a c k e t s c a u s i n g d u p l i c a t e a c k n o w l e d g e m e n t s . 确 认 机 制 选 择 确 认 （ S e l e c t i v e A c k n o w l e d g m e n t ） R e l y i n g p u r e l y o n t h e c u m u l a t i v e a c k n o w l e d g m e n t s c h e m e e m p l o y e d b y t h e o r i g i n a l T C P p r o t o c o l c a n l e a d t o i n e f f i c i e n c i e s w h e n p a c k e t s a r e l o s t . F o r e x a m p l e , s u p p o s e b y t e s w i t h s e q u e n c e n u m b e r 1 , 0 0 0 t o 1 0 , 9 9 9 a r e s e n t i n 1 0 d i f f e r e n t T C P s e g m e n t s o f e q u a l s i z e , a n d t h e s e c o n d s e g m e n t ( s e q u e n c e n u m b e r s 2 , 0 0 0 t o 2 , 9 9 9 ) i s l o s t d u r i n g t r a n s m i s s i o n . I n a p u r e c u m u l a t i v e a c k n o w l e d g m e n t p r o t o c o l , t h e r e c e i v e r c a n o n l y s e n d a c u m u l a t i v e A C K v a l u e o f 2 , 0 0 0 ( t h e s e q u e n c e n u m b e r i m m e d i a t e l y f o l l o w i n g t h e l a s t s e q u e n c e n u m b e r o f t h e r e c e i v e d d a t a ) a n d c a n n o t s a y t h a t i t r e c e i v e d b y t e s 3 , 0 0 0 t o 1 0 , 9 9 9 s u c c e s s f u l l y . T h u s t h e s e n d e r m a y t h e n h a v e t o r e s e n d a l l d a t a s t a r t i n g w i t h s e q u e n c e n u m b e r 2 , 0 0 0 . T o a l l e v i a t e t h i s i s s u e T C P e m p l o y s t h e s e l e c t i v e a c k n o w l e d g m e n t ( S A C K ) o p t i o n , d e f i n e d i n 1 9 9 6 i n R F C 2 0 1 8 , w h i c h a l l o w s t h e r e c e i v e r t o a c k n o w l e d g e d i s c o n t i n u o u s b l o c k s o f p a c k e t s w h i c h w e r e r e c e i v e d c o r r e c t l y . 累 积 确 认 （ C u m u l a t i v e A c k n o w l e d g m e n t ） T C P 延 迟 确 认 （ T C P d e l a y e d a c k n o w l e d g m e n t ） T C P d e l a y e d a c k n o w l e d g m e n t i s a t e c h n i q u e u s e d b y s o m e i m p l e m e n t a t i o n s o f t h e T r a n s m i s s i o n C o n t r o l P r o t o c o l i n a n e f f o r t t o i m p r o v e n e t w o r k p e r f o r m a n c e . I n e s s e n c e , s e v e r a l A C K r e s p o n s e s m a y b e c o m b i n e d t o g e t h e r i n t o a s i n g l e r e s p o n s e , r e d u c i n g p r o t o c o l o v e r h e a d . H o w e v e r , i n s o m e c i r c u m s t a n c e s , t h e t e c h n i q u e c a n r e d u c e a p p l i c a t i o n p e r f o r m a n c e . 流 量 控 制 （ f l o w c o n t r o l ） T C P u s e s a n e n d t o e n d f l o w c o n t r o l p r o t o c o l t o a v o i d h a v i n g t h e s e n d e r s e n d d a t a t o o f a s t f o r t h e T C P r e c e i v e r t o r e c e i v e a n d p r o c e s s i t r e l i a b l y . T C P u s e s a s l i d i n g w i n d o w f l o w c o n t r o l p r o t o c o l . I n e a c h T C P s e g m e n t , t h e r e c e i v e r s p e c i f i e s i n t h e r e c e i v e w i n d o w f i e l d t h e a m o u n t o f a d d i t i o n a l l y r e c e i v e d d a t a ( i n b y t e s ) t h a t i t i s w i l l i n g t o b u f f e r f o r t h e c o n n e c t i o n . T h e s e n d i n g h o s t c a n s e n d o n l y u p t o t h a t a m o u n t o f d a t a b e f o r e i t m u s t w a i t f o r a n a c k n o w l e d g m e n t a n d w i n d o w u p d a t e f r o m t h e r e c e i v i n g h o s t . W h e n a r e c e i v e r a d v e r t i s e s a w i n d o w s i z e o f 0 , t h e s e n d e r s t o p s s e n d i n g d a t a a n d s t a r t s t h e p e r s i s t t i m e r . T h e p e r s i s t t i m e r i s u s e d t o p r o t e c t T C P f r o m a d e a d l o c k s i t u a t i o n t h a t c o u l d a r i s e i f a s u b s e q u e n t w i n d o w s i z e u p d a t e f r o m t h e r e c e i v e r i s l o s t , a n d t h e s e n d e r c a n n o t s e n d m o r e d a t a u n t i l r e c e i v i n g a n e w w i n d o w s i z e u p d a t e f r o m t h e r e c e i v e r . W h e n t h e p e r s i s t t i m e r e x p i r e s , t h e T C P s e n d e r a t t e m p t s r e c o v e r y b y s e n d i n g a s m a l l p a c k e t s o t h a t t h e r e c e i v e r r e s p o n d s b y s e n d i n g a n o t h e r a c k n o w l e d g e m e n t c o n t a i n i n g t h e n e w w i n d o w s i z e . I f a r e c e i v e r i s p r o c e s s i n g i n c o m i n g d a t a i n s m a l l i n c r e m e n t s , i t m a y r e p e a t e d l y a d v e r t i s e a s m a l l r e c e i v e w i n d o w . T h i s i s r e f e r r e d t o a s t h e s i l l y w i n d o w s y n d r o m e . T C P 使 用 端 到 端 的 流 量 控 制 协 议 （ 即 滑 动 窗 口 协 议 ） 来 防 止 发 送 方 发 送 数 据 太 快 导 致 接 收 方 处 理 不 过 来 。 T C P 头 有 一 个 w i n d o w 字 段 ， 该 字 段 表 示 接 收 方 告 诉 发 送 方 自 己 还 有 多 少 缓 冲 区 可 以 接 收 数 据 ， 发 送 方 就 可 以 根 据 该 值 来 发 送 数 据 。 当 接 收 窗 口 变 为 0 的 时 候 ， 发 送 方 停 止 发 送 数 据 ， 同 时 开 启 一 个 定 时 器 。 定 时 器 的 作 用 是 防 止 死 锁 ， 即 接 收 方 更 新 了 窗 口 大 小 却 丢 失 了 ， 那 么 发 送 方 就 无 法 发 送 数 据 。 当 定 时 器 过 期 时 ， 发 送 方 尝 试 向 接 收 方 发 送 一 个 小 包 数 据 ， 接 收 方 进 行 确 认 并 更 新 窗 口 大 小 。 如 果 接 收 方 每 次 只 处 理 少 量 数 据 ， 导 致 每 次 告 诉 发 送 方 的 都 是 很 小 的 窗 口 大 小 ， 这 就 是 “ 糊 涂 窗 口 综 合 症 ” 。 滑 动 窗 口 协 议 （ s l i d i n g w i n d o w p r o t o c o l ） 发 送 已 确 认 发 送 未 确 认 未 发 送 未 发 送 且 对 端 不 允 许 发 送 糊 涂 窗 口 综 合 症 （ s i l l y w i n d o w s y n d r o m e ） A s e r i o u s p r o b l e m c a n a r i s e i n t h e s l i d i n g w i n d o w o p e r a t i o n w h e n t h e s e n d i n g a p p l i c a t i o n p r o g r a m c r e a t e s d a t a s l o w l y , t h e r e c e i v i n g a p p l i c a t i o n p r o g r a m c o n s u m e s d a t a s l o w l y , o r b o t h . I f a s e r v e r w i t h t h i s p r o b l e m i s u n a b l e t o p r o c e s s a l l i n c o m i n g d a t a , i t r e q u e s t s t h a t i t s c l i e n t s r e d u c e t h e a m o u n t o f d a t a t h e y s e n d a t a t i m e . I f t h e s e r v e r c o n t i n u e s t o b e u n a b l e t o p r o c e s s a l l i n c o m i n g d a t a , t h e w i n d o w b e c o m e s s m a l l e r a n d s m a l l e r , s o m e t i m e s t o t h e p o i n t t h a t t h e d a t a t r a n s m i t t e d i s s m a l l e r t h a n t h e p a c k e t h e a d e r , m a k i n g d a t a t r a n s m i s s i o n e x t r e m e l y i n e f f i c i e n t . W h e n t h e s i l l y w i n d o w s y n d r o m e i s c r e a t e d b y t h e s e n d e r , N a g l e s a l g o r i t h m i s u s e d . N a g l e s s o l u t i o n r e q u i r e s t h a t t h e s e n d e r s e n d t h e f i r s t s e g m e n t e v e n i f i t i s a s m a l l o n e , t h e n t h a t i t w a i t u n t i l a n A C K i s r e c e i v e d o r a m a x i m u m s i z e d s e g m e n t ( M S S ) i s a c c u m u l a t e d . W h e n t h e s i l l y w i n d o w s y n d r o m e i s c r e a t e d b y t h e r e c e i v e r , D a v i d D C l a r k s s o l u t i o n i s u s e d . [ c i t a t i o n n e e d e d ] C l a r k s s o l u t i o n c l o s e s t h e w i n d o w u n t i l a n o t h e r s e g m e n t o f m a x i m u m s e g m e n t s i z e ( M S S ) c a n b e r e c e i v e d o r t h e b u f f e r i s h a l f e m p t y . 如 果 “ 糊 涂 窗 口 综 合 症 ” 是 由 发 送 方 引 起 的 ， 那 么 就 采 用 N a g l e 算 法 。 先 发 送 一 个 小 包 数 据 ， 等 待 确 认 或 者 数 据 积 累 到 一 定 量 （ M S S ） 后 再 发 送 。 如 果 “ 糊 涂 窗 口 综 合 症 ” 是 由 接 收 方 引 起 的 ， 那 么 就 采 用 D a v i d D C l a r k 方 案 ， 关 闭 窗 口 直 到 缓 冲 区 半 空 或 者 能 够 接 收 一 个 M S S 报 文 段 再 打 开 窗 口 。 N a g l e 算 法 N a g l e s a l g o r i t h m i s a m e a n s o f i m p r o v i n g t h e e f f i c i e n c y o f T C P / I P n e t w o r k s b y r e d u c i n g t h e n u m b e r o f p a c k e t s t h a t n e e d t o b e s e n t o v e r t h e n e t w o r k . T h e R F C d e s c r i b e s w h a t h e c a l l e d t h e s m a l l p a c k e t p r o b l e m , w h e r e a n a p p l i c a t i o n r e p e a t e d l y e m i t s d a t a i n s m a l l c h u n k s , f r e q u e n t l y o n l y 1 b y t e i n s i z e . S i n c e T C P p a c k e t s h a v e a 4 0 b y t e h e a d e r ( 2 0 b y t e s f o r T C P , 2 0 b y t e s f o r I P v 4 ) , t h i s r e s u l t s i n a 4 1 b y t e p a c k e t f o r 1 b y t e o f u s e f u l i n f o r m a t i o n , a h u g e o v e r h e a d . N a g l e s a l g o r i t h m w o r k s b y c o m b i n i n g a n u m b e r o f s m a l l o u t g o i n g m e s s a g e s a n d s e n d i n g t h e m a l l a t o n c e . S p e c i f i c a l l y , a s l o n g a s t h e r e i s a s e n t p a c k e t f o r w h i c h t h e s e n d e r h a s r e c e i v e d n o a c k n o w l e d g m e n t , t h e s e n d e r s h o u l d k e e p b u f f e r i n g i t s o u t p u t u n t i l i t h a s a f u l l p a c k e t s w o r t h o f o u t p u t , t h u s a l l o w i n g o u t p u t t o b e s e n t a l l a t o n c e . N a g l e 算 法 主 要 是 积 累 数 据 ， 然 后 一 次 发 送 。 只 要 有 一 个 已 被 发 送 的 包 还 没 有 被 确 认 ， 发 送 方 就 应 该 把 数 据 放 到 缓 冲 区 里 ， 直 到 达 到 一 个 M S S 报 文 段 再 发 送 。 拥 塞 控 制 （ c o n g e s t i o n c o n t r o l ） T h e f i n a l m a i n a s p e c t o f T C P i s c o n g e s t i o n c o n t r o l . T C P u s e s a n u m b e r o f m e c h a n i s m s t o a c h i e v e h i g h p e r f o r m a n c e a n d a v o i d c o n g e s t i o n c o l l a p s e , w h e r e n e t w o r k p e r f o r m a n c e c a n f a l l b y s e v e r a l o r d e r s o f m a g n i t u d e . T h e s e m e c h a n i s m s c o n t r o l t h e r a t e o f d a t a e n t e r i n g t h e n e t w o r k , k e e p i n g t h e d a t a f l o w b e l o w a r a t e t h a t w o u l d t r i g g e r c o l l a p s e . M o d e r n i m p l e m e n t a t i o n s o f T C P c o n t a i n f o u r i n t e r t w i n e d a l g o r i t h m s : s l o w s t a r t , c o n g e s t i o n a v o i d a n c e , f a s t r e t r a n s m i t , a n d f a s t r e c o v e r y . 慢 启 动 （ s l o w s t a r t ） S l o w s t a r t i s u s e d i n c o n j u n c t i o n w i t h o t h e r a l g o r i t h m s t o a v o i d s e n d i n g m o r e d a t a t h a n t h e n e t w o r k i s c a p a b l e o f t r a n s m i t t i n g , t h a t i s , t o a v o i d c a u s i n g n e t w o r k c o n g e s t i o n . S l o w s t a r t b e g i n s i n i t i a l l y w i t h a c o n g e s t i o n w i n d o w s i z e ( C W N D ) o f 1 , 2 , 4 o r 1 0 M S S . T h e v a l u e f o r t h e c o n g e s t i o n w i n d o w s i z e w i l l b e i n c r e a s e d b y o n e w i t h e a c h a c k n o w l e d g e m e n t ( A C K ) r e c e i v e d , e f f e c t i v e l y d o u b l i n g t h e w i n d o w s i z e e a c h r o u n d t r i p t i m e . [ c ] T h e t r a n s m i s s i o n r a t e w i l l b e i n c r e a s e d b y t h e s l o w s t a r t a l g o r i t h m u n t i l e i t h e r a l o s s i s d e t e c t e d , o r t h e r e c e i v e r s a d v e r t i s e d w i n d o w ( r w n d ) i s t h e l i m i t i n g f a c t o r , o r s s t h r e s h i s r e a c h e d . 拥 塞 避 免 （ c o n g e s t i o n a v o i d a n c e ） O n c e s s t h r e s h i s r e a c h e d , T C P c h a n g e s f r o m s l o w s t a r t a l g o r i t h m t o t h e l i n e a r g r o w t h ( c o n g e s t i o n a v o i d a n c e ) a l g o r i t h m . A t t h i s p o i n t , t h e w i n d o w i s i n c r e a s e d b y 1 s e g m e n t f o r e a c h r o u n d t r i p d e l a y t i m e ( R T T ) . 快 速 恢 复 （ f a s t r e c o v e r y ） W h e n a l o s s o c c u r s , a f a s t r e t r a n s m i t i s s e n t , h a l f o f t h e c u r r e n t C W N D i s s a v e d a s s s t h r e s h a n d a s n e w C W N D , t h u s s k i p p i n g s l o w s t a r t a n d g o i n g d i r e c t l y t o t h e c o n g e s t i o n a v o i d a n c e a l g o r i t h m . T h e o v e r a l l a l g o r i t h m h e r e i s c a l l e d f a s t r e c o v e r y . 快 速 重 传 （ f a s t r e t r a n s m i t ） F a s t r e t r a n s m i t i s a n e n h a n c e m e n t t o T C P t h a t r e d u c e s t h e t i m e a s e n d e r w a i t s b e f o r e r e t r a n s m i t t i n g a l o s t s e g m e n t . A T C P s e n d e r n o r m a l l y u s e s a s i m p l e t i m e r t o r e c o g n i z e l o s t s e g m e n t s . I f a n a c k n o w l e d g e m e n t i s n o t r e c e i v e d f o r a p a r t i c u l a r s e g m e n t w i t h i n a s p e c i f i e d t i m e , t h e s e n d e r w i l l a s s u m e t h e s e g m e n t w a s l o s t i n t h e n e t w o r k , a n d w i l l r e t r a n s m i t t h e s e g m e n t . D u p l i c a t e a c k n o w l e d g e m e n t i s t h e b a s i s f o r t h e f a s t r e t r a n s m i t m e c h a n i s m . D u p l i c a t e a c k n o w l e d g e m e n t o c c u r s w h e n t h e s e n d e r r e c e i v e s m o r e t h a n o n e a c k n o w l e d g e m e n t w i t h t h e s a m e s e q u e n c e n u m b e r . W h e n a s e n d e r r e c e i v e s s e v e r a l d u p l i c a t e a c k n o w l e d g e m e n t s , i t c a n b e r e a s o n a b l y c o n f i d e n t t h a t t h e s e g m e n t w i t h t h e n e x t h i g h e r s e q u e n c e n u m b e r w a s d r o p p e d . A s e n d e r w i t h f a s t r e t r a n s m i t w i l l t h e n r e t r a n s m i t t h i s p a c k e t i m m e d i a t e l y w i t h o u t w a i t i n g f o r i t s t i m e o u t . R e n o 算 法 ： 先 采 用 慢 启 动 算 法 ， 达 到 s s t h r e s h 后 切 换 到 拥 塞 避 免 算 法 ， 当 检 测 到 包 丢 失 后 ， 采 用 快 速 重 传 机 制 ， 然 后 使 用 快 速 恢 复 算 法 。 # s y s c t l n e t . i p v 4 . t c p _ a v a i l a b l e _ c o n g e s t i o n _ c o n t r o l / / 可 用 的 拥 塞 控 制 算 法 # s y s c t l n e t . i p v 4 . t c p _ a l l o w e d _ c o n g e s t i o n _ c o n t r o l / / 允 许 使 用 的 拥 塞 控 制 算 法 # s y s c t l n e t . i p v 4 . t c p _ c o n g e s t i o n _ c o n t r o l / / 默 认 的 拥 塞 控 制 算 法 默 认 的 拥 塞 控 制 算 法 ： c u b i c 内 核 参 数 n e t . i p v 4 . t c p _ r m e m 接 收 缓 存 （ 自 动 调 整 ） 。 T h i s i s a v e c t o r o f 3 i n t e g e r s : [ m i n , d e f a u l t , m a x ] . T h e s e p a r a m e t e r s a r e u s e d b y T C P t o r e g u l a t e r e c e i v e b u f f e r s i z e s . T C P d y n a m i c a l l y a d j u s t s t h e s i z e o f t h e r e c e i v e b u f f e r f r o m t h e d e f a u l t s l i s t e d b e l o w , i n t h e r a n g e o f t h e s e v a l u e s , d e p e n d i n g o n m e m o r y a v a i l a b l e i n t h e s y s t e m . n e t . i p v 4 . t c p _ w m e m 发 送 缓 存 （ 自 动 调 整 ） 。 T h i s i s a v e c t o r o f 3 i n t e g e r s : [ m i n , d e f a u l t , m a x ] . T h e s e p a r a m e t e r s a r e u s e d b y T C P t o r e g u l a t e s e n d b u f f e r s i z e s . T C P d y n a m i c a l l y a d j u s t s t h e s i z e o f t h e s e n d b u f f e r f r o m t h e d e f a u l t v a l u e s l i s t e d b e l o w , i n t h e r a n g e o f t h e s e v a l u e s , d e p e n d i n g o n m e m o r y a v a i l a b l e . n e t . i p v 4 . t c p _ k e e p a l i v e _ t i m e T C P 发 送 k e e p a l i v e 探 测 消 息 的 时 间 间 隔 （ 默 认 ： 7 2 0 0 单 位 ： 秒 ） 。 T h e n u m b e r o f s e c o n d s a c o n n e c t i o n n e e d s t o b e i d l e b e f o r e T C P b e g i n s s e n d i n g o u t k e e p a l i v e p r o b e s . n e t . i p v 4 . t c p _ k e e p a l i v e _ i n t v l 探 测 消 息 未 响 应 ， 重 发 该 消 息 的 时 间 间 隔 （ 默 认 ： 7 5 单 位 ： 秒 ） 。 T h e n u m b e r o f s e c o n d s b e t w e e n T C P k e e p a l i v e p r o b e s . n e t . i p v 4 . t c p _ k e e p a l i v e _ p r o b e s 在 确 认 T C P 连 接 断 开 之 前 ， 最 多 发 送 多 少 个 k e e p a l i v e 探 测 消 息 （ 默 认 ： 9 ） T h e m a x i m u m n u m b e r o f T C P k e e p a l i v e p r o b e s t o s e n d b e f o r e g i v i n g u p a n d k i l l i n g t h e c o n n e c t i o n i f n o r e s p o n s e i s o b t a i n e d f r o m t h e o t h e r e n d . n e t . i p v 4 . t c p _ f i n _ t i m e o u t 对 于 本 端 断 开 的 套 接 字 连 接 ， T C P 保 持 在 F I N W A I T 2 状 态 的 时 间 （ 秒 ） 。 T h i s s p e c i f i e s h o w m a n y s e c o n d s t o w a i t f o r a f i n a l F I N p a c k e t b e f o r e t h e s o c k e t i s f o r c i b l y c l o s e d . n e t . i p v 4 . t c p _ m a x _ t w _ b u c k e t s 同 时 保 持 T I M E W A I T 状 态 的 套 接 字 的 最 大 数 量 。 n e t . i p v 4 . t c p _ m a x _ s y n _ b a c k l o g S Y N 队 列 的 最 大 长 度 。 n e t . i p v 4 . t c p _ s y n c o o k i e s 当 S Y N 队 列 溢 出 时 ， 启 用 c o o k i e s 处 理 ， 用 以 防 范 S Y N F l o o d 攻 击 （ 半 连 接 攻 击 ） 。 n e t . i p v 4 . t c p _ s a c k 启 用 选 择 确 认 机 制 。 n e t . i p v 4 . t c p _ w i n d o w _ s c a l i n g 启 用 窗 口 缩 放 （ w i n d o w s c a l i n g ） 。 n e t . i p v 4 . t c p _ s y n _ r e t r i e s 主 动 新 建 连 接 时 ， 内 核 要 重 试 多 少 次 S Y N 请 求 后 才 决 定 放 弃 。 T h e m a x i m u m n u m b e r o f t i m e s i n i t i a l S Y N s f o r a n a c t i v e T C P c o n n e c t i o n a t t e m p t w i l l b e r e t r a n s m i t t e d . n e t . i p v 4 . t c p _ s y n a c k _ r e t r i e s 收 到 S Y N 请 求 后 ， 内 核 要 重 试 多 少 次 A C K 确 认 才 决 定 放 弃 。 T h e m a x i m u m n u m b e r o f t i m e s a S Y N / A C K s e g m e n t f o r a p a s s i v e T C P c o n n e c t i o n w i l l b e r e t r a n s m i t t e d . n e t . i p v 4 . t c p _ r e t r i e s 2 对 于 已 建 立 的 T C P 连 接 ， T C P 包 要 重 传 多 少 次 才 决 定 放 弃 。 T h e m a x i m u m n u m b e r o f t i m e s a T C P p a c k e t i s r e t r a n s m i t t e d i n e s t a b l i s h e d s t a t e b e f o r e g i v i n g u p . n e t . c o r e . s o m a x c o n n 系 统 中 每 一 个 端 口 的 监 听 队 列 的 最 大 长 度 。 n e t . c o r e . o p t m e m _ m a x 每 个 套 接 字 所 允 许 的 最 大 缓 冲 区 的 大 小 。 l u a 动 态 封 禁 I P 反 爬 虫 限 流 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 1 8 分 类 : 默 认 分 类 1 3 条 评 论 l o c a l h o s t = 1 9 2 . 1 6 8 . 1 6 . 2 l o c a l p o r t = 6 3 7 9 f u n c t i o n g e t C l i e n t I p ( ) l o c a l h e a d e r s = n g x . r e q . g e t _ h e a d e r s ( ) l o c a l i p = h e a d e r s [ X R e a l I P ] i f i p = = n i l t h e n i p = h e a d e r s [ X F o r w a r d e d F o r ] e n d i f i p = = u n k n o w n o r i p = = n i l t h e n i p = n g x . v a r . r e m o t e _ a d d r e n d i f i p = = n i l t h e n i p = 0 . 0 . 0 . 0 e n d r e t u r n i p e n d f u n c t i o n i p D e n y ( ) l o c a l i p = g e t C l i e n t I p ( ) l o c a l r e d i s = r e q u i r e r e s t y . r e d i s l o c a l r e d = r e d i s : n e w ( ) r e d : s e t _ t i m e o u t s ( 1 0 0 0 , 1 0 0 0 , 1 0 0 0 ) 1 s e c l o c a l o k , e r r = r e d : c o n n e c t ( h o s t , p o r t ) i f n o t o k t h e n n g x . s a y ( f a i l e d t o c o n n e c t : , e r r ) r e t u r n e n d i s D e n y , e r r = r e d : s i s m e m b e r ( i p _ b l a c k l i s t , i p ) r e t u r n i s D e n y e n d f u n c t i o n c o u n t Q u e u e ( ) l o c a l r e d i s = r e q u i r e r e s t y . r e d i s l o c a l r e d = r e d i s : n e w ( ) r e d : s e t _ t i m e o u t s ( 1 0 0 0 , 1 0 0 0 , 1 0 0 0 ) 1 s e c l o c a l o k , e r r = r e d : c o n n e c t ( h o s t , p o r t ) i f n o t o k t h e n n g x . s a y ( f a i l e d t o c o n n e c t : , e r r ) r e t u r n e n d c o u n t , e r r = r e d : i n c r ( n u m ) r e t u r n c o u n t e n d f u n c t i o n r e a d ( f i l e n a m e ) l o c a l p a t h = / e t c / n g i n x / c o n f . d l o c a l f i l e = i o . o p e n ( p a t h . . / . . f i l e n a m e , r ) i f f i l e = = n i l t h e n r e t u r n e n d t = f o r l i n e i n f i l e : l i n e s ( ) d o t a b l e . i n s e r t ( t , l i n e ) e n d f i l e : c l o s e ( ) r e t u r n t e n d f u n c t i o n u a F i l t e r ( ) l o c a l r u l e s = r e a d ( u s e r a g e n t ) l o c a l u a = n g x . v a r . h t t p _ u s e r _ a g e n t i f u a = = n i l t h e n n g x . e x i t ( 4 0 3 ) e n d f o r _ , r u l e i n p a i r s ( r u l e s ) d o i f r u l e ~ = a n d n g x . r e . m a t c h ( u a , r u l e , i s j o ) t h e n n g x . e x i t ( 4 0 3 ) e n d e n d r e t u r n e n d 标 准 I O 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 1 6 分 类 : 编 程 基 础 4 条 评 论 相 关 资 料 h t t p s : / / e n . w i k i p e d i a . o r g / w i k i / C _ f i l e _ i n p u t / o u t p u t h t t p s : / / w w w . c n b l o g s . c o m / w o n d e r K K / a r c h i v e / 2 0 1 2 / 0 6 / 1 3 / 2 5 4 7 7 4 0 . h t m l h t t p s : / / b l o g . c s d n . n e t / s h a d o w 7 4 9 9 1 5 8 / a r t i c l e / d e t a i l s / 3 8 9 3 1 2 4 1 《 U N I X 环 境 高 级 编 程 》 第 5 章 # m a n s t d i o 标 准 I O 是 基 于 流 的 。 对 一 个 进 程 预 定 义 了 三 个 流 ， 它 们 是 ： 标 准 输 入 、 标 准 输 出 和 标 准 出 错 。 # i n c l u d e F I L E * s t d i n ; F I L E * s t d o u t ; F I L E * s t d e r r ; 标 准 I O 缓 冲 标 准 I O 提 供 缓 冲 的 目 的 是 尽 可 能 减 少 使 用 r e a d 和 w r i t e 调 用 的 次 数 。 全 缓 冲 ： 在 填 满 标 准 I O 缓 冲 区 后 才 进 行 实 际 的 I O 操 作 。 行 缓 冲 ： 当 在 输 入 和 输 出 中 遇 到 换 行 符 时 ， 标 准 I O 执 行 I O 操 作 。 无 缓 冲 ： 标 准 I O 库 不 对 字 符 进 行 缓 冲 存 储 。 I S O C 要 求 缓 冲 具 有 下 列 特 征 ： 1 . 当 且 仅 当 标 准 输 入 和 标 准 输 出 并 不 涉 及 交 互 式 设 备 时 ， 它 们 才 是 全 缓 冲 的 。 2 . 标 准 出 错 决 不 会 是 全 缓 冲 的 。 但 是 ， 这 并 没 有 告 诉 我 们 ， 如 果 标 准 输 入 和 输 出 涉 及 交 互 式 设 备 时 ， 它 们 是 不 带 缓 冲 的 还 是 行 缓 冲 的 ； 以 及 标 准 出 错 是 不 带 缓 冲 的 还 是 行 缓 冲 的 。 通 常 情 况 下 ： 对 于 驻 留 在 磁 盘 上 的 文 件 通 常 是 由 标 准 I O 库 实 施 全 缓 冲 的 。 当 流 涉 及 一 个 终 端 时 （ 例 如 标 准 输 入 和 标 准 输 出 ） ， 通 常 使 用 行 缓 冲 。 标 准 出 错 是 不 带 缓 冲 的 。 # i n c l u d e v o i d s e t b u f ( F I L E * s t r e a m , c h a r * b u f ) ; i n t s e t v b u f ( F I L E * s t r e a m , c h a r * b u f , i n t m o d e , s i z e _ t s i z e ) ; 对 于 任 何 给 定 的 流 ， 可 以 调 用 上 面 两 个 函 数 更 改 缓 冲 类 型 。 可 以 使 用 s e t b u f 函 数 打 开 或 关 闭 缓 冲 机 制 。 为 了 带 缓 冲 进 行 I O ， 参 数 b u f 必 须 指 向 一 个 长 度 为 B U F S I Z 的 缓 冲 区 （ 该 常 量 定 义 在 中 ） ， 通 常 在 此 之 后 该 流 就 是 全 缓 冲 的 。 为 了 关 闭 缓 冲 ， 将 b u f 设 置 为 N U L L 。 使 用 s e t v b u f ， 我 们 可 以 精 确 地 指 定 所 需 的 缓 冲 类 型 。 这 是 通 过 m o d e 参 数 实 现 的 ： _ I O N B F u n b u f f e r e d 不 带 缓 冲 _ I O L B F l i n e b u f f e r e d 行 缓 冲 _ I O F B F f u l l y b u f f e r e d 全 缓 冲 f c l o s e # i n c l u d e i n t f c l o s e ( F I L E * f p ) ; 在 该 文 件 被 关 闭 之 前 ， 冲 洗 缓 冲 区 中 的 输 出 数 据 。 丢 弃 缓 冲 区 中 的 任 何 输 入 数 据 。 当 一 个 进 程 正 常 终 止 时 （ 直 接 调 用 e x i t 函 数 ， 或 从 m a i n 函 数 返 回 ） ， 则 所 有 带 未 写 缓 冲 数 据 的 标 准 I O 流 都 会 被 冲 洗 ， 所 有 打 开 的 标 准 I O 流 都 会 被 关 闭 。 f r e a d # i n c l u d e s i z e _ t f r e a d ( v o i d * p t r , s i z e _ t s i z e , s i z e _ t n m e m b , F I L E * s t r e a m ) ; f w r i t e # i n c l u d e s i z e _ t f w r i t e ( c o n s t v o i d * p t r , s i z e _ t s i z e , s i z e _ t n m e m b , F I L E * s t r e a m ) ; f f l u s h # i n c l u d e i n t f f l u s h ( F I L E * s t r e a m ) ; 清 空 文 件 流 缓 冲 区 。 f i l e n o # i n c l u d e i n t f i l e n o ( F I L E * s t r e a m ) ; 获 取 文 件 描 述 符 。 格 式 化 输 出 # i n c l u d e i n t p r i n t f ( c o n s t c h a r * f o r m a t , . . . ) ; i n t f p r i n t f ( F I L E * s t r e a m , c o n s t c h a r * f o r m a t , . . . ) ; i n t s p r i n t f ( c h a r * s t r , c o n s t c h a r * f o r m a t , . . . ) ; i n t s n p r i n t f ( c h a r * s t r , s i z e _ t s i z e , c o n s t c h a r * f o r m a t , . . . ) ; T h e f u n c t i o n s i n t h e p r i n t f ( ) f a m i l y p r o d u c e o u t p u t a c c o r d i n g t o a f o r m a t . T h e f u n c t i o n p r i n t f ( ) w r i t e o u t p u t t o s t d o u t , t h e s t a n d a r d o u t p u t s t r e a m ; T h e f u n c t i o n f p r i n t f ( ) w r i t e o u t p u t t o t h e g i v e n o u t p u t s t r e a m ; T h e f u n c t i o n s s p r i n t f ( ) a n d s n p r i n t f ( ) w r i t e t o t h e c h a r a c t e r s t r i n g s t r . T h e f u n c t i o n s n p r i n t f ( ) w r i t e a t m o s t s i z e b y t e s ( i n c l u d i n g t h e t e r m i n a t i n g n u l l b y t e ( \ \ 0 ) ) t o s t r . 4 1 6 . P a r t i t i o n E q u a l S u b s e t S u m 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 0 2 分 类 : l e e t c o d e 1 0 条 评 论 G i v e n a n o n e m p t y a r r a y c o n t a i n i n g o n l y p o s i t i v e i n t e g e r s , f i n d i f t h e a r r a y c a n b e p a r t i t i o n e d i n t o t w o s u b s e t s s u c h t h a t t h e s u m o f e l e m e n t s i n b o t h s u b s e t s i s e q u a l . N O T E : 1 . E a c h o f t h e a r r a y e l e m e n t w i l l n o t e x c e e d 1 0 0 . 2 . T h e a r r a y s i z e w i l l n o t e x c e e d 2 0 0 . # i n c l u d e # i n c l u d e # i n c l u d e i n t c a n P a r t i t i o n ( i n t * n u m s , i n t n u m s S i z e ) ; i n t m a i n ( ) ; i n t n = 4 ; i n t c a n = 0 ; c a n = c a n P a r t i t i o n ( n u m s , n ) ; p r i n t f ( r e s u l t i s : % d \ \ n , c a n ) ; r e t u r n 0 ; } i n t c a n P a r t i t i o n ( i n t * n u m s , i n t n u m s S i z e ) i f ( t o t a l % 2 ) r e t u r n 0 ; / / 和 为 奇 数 ， 不 能 划 分 为 等 和 子 集 i f ( m a x > t o t a l / 2 ) r e t u r n 0 ; / / 最 大 元 素 大 于 和 的 一 半 ， 不 能 划 分 为 等 和 子 集 h a l f = t o t a l / 2 ; s u m = ( i n t * ) m a l l o c ( ( h a l f + 1 ) * s i z e o f ( i n t ) ) ; m e m s e t ( s u m , 0 , ( h a l f + 1 ) * s i z e o f ( i n t ) ) ; s u m [ 0 ] = 1 ; / / 和 等 于 0 一 定 成 立 ， 空 集 就 行 f o r ( i = 0 ; i = n u m s [ i ] ; j ) } } } r e t u r n 0 ; } 7 2 . E d i t D i s t a n c e 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 0 2 分 类 : l e e t c o d e 9 条 评 论 相 关 资 料 h t t p s : / / l e e t c o d e . c o m / p r o b l e m s / e d i t d i s t a n c e / h t t p s : / / w w w . c n b l o g s . c o m / e a s o n l i u / p / 3 6 6 1 5 3 7 . h t m l h t t p s : / / b l o g . c s d n . n e t / b a o d r e a m / a r t i c l e / d e t a i l s / 8 0 4 1 7 6 9 5 G i v e n t w o w o r d s w o r d 1 a n d w o r d 2 , f i n d t h e m i n i m u m n u m b e r o f o p e r a t i o n s r e q u i r e d t o c o n v e r t w o r d 1 t o w o r d 2 . Y o u h a v e t h e f o l l o w i n g 3 o p e r a t i o n s p e r m i t t e d o n a w o r d : 1 . I n s e r t a c h a r a c t e r 2 . D e l e t e a c h a r a c t e r 3 . R e p l a c e a c h a r a c t e r 解 法 定 义 ： d [ i ] [ j ] 为 w o r d 1 前 i 个 字 符 与 w o r d 2 前 j 个 字 符 的 最 小 编 辑 距 离 ， 则 ： d [ i ] [ 0 ] = i ; d [ 0 ] [ j ] = j ; d [ i ] [ j ] = m i n ( d [ i 1 ] [ j ] + 1 , d [ i ] [ j 1 ] + 1 , d [ i 1 ] [ j 1 ] + c o s t ) 其 中 ： w o r d 1 [ i ] = = w o r d 2 [ j ] ， 则 c o s t = 0 ， 否 则 c o s t = 1 ； # i n c l u d e # i n c l u d e # i n c l u d e i n t m i n D i s t a n c e ( c h a r * s 1 , c h a r * s 2 ) ; i n t m i n ( i n t a , i n t b ) ; i n t m a i n ( ) i n t m i n D i s t a n c e ( c h a r * s 1 , c h a r * s 2 ) i n t c l i m b S t a i r s ( i n t n , i n t * s t e p s ) e l s e i f ( n = = 2 ) e l s e i f ( s t e p s [ n 2 ] = = 0 ) s t e p s [ n ] = s t e p s [ n 1 ] + s t e p s [ n 2 ] ; } r e t u r n s t e p s [ n ] ; } 2 3 . M e r g e k S o r t e d L i s t s 作 者 : a d m i n 时 间 : 2 0 1 9 0 9 0 2 分 类 : l e e t c o d e 7 条 评 论 M e r g e k s o r t e d l i n k e d l i s t s a n d r e t u r n i t a s o n e s o r t e d l i s t . A n a l y z e a n d d e s c r i b e i t s c o m p l e x i t y . 参 考 资 料 h t t p s : / / w w w . c n b l o g s . c o m / z y w s c q / p / 5 4 0 3 0 5 1 . h t m l h t t p s : / / w w w . c n b l o g s . c o m / s k y s a n d / p / 4 3 0 0 7 1 1 . h t m l # i n c l u d e # i n c l u d e t y p e d e f s t r u c t n o d e n o d e ; s t r u c t h e a p ; n o d e * * g e n e r a t e L i s t ( i n t ( * d a t a ) [ 6 ] , i n t r o w , i n t c o l u m n ) ; v o i d d i s p l a y L i s t ( n o d e * * h e a d , i n t r o w ) ; v o i d h e a p s o r t ( s t r u c t h e a p * h e a p ) ; v o i d m a k e H e a p ( s t r u c t h e a p * h e a p ) ; v o i d s i f t D o w n ( s t r u c t h e a p * h e a p , i n t i , i n t l e n ) ; i n t m a i n ( ) , , , , } ; i n t * m e r g e d = ( i n t * ) m a l l o c ( s i z e o f ( d a t a ) ) ; i n t r o w = s i z e o f ( d a t a ) / s i z e o f ( d a t a [ 0 ] ) ; i n t c o l u m n = s i z e o f ( d a t a [ 0 ] ) / s i z e o f ( d a t a [ 0 ] [ 0 ] ) ; s t r u c t h e a p * h = ( s t r u c t h e a p * ) m a l l o c ( s i z e o f ( s t r u c t h e a p ) * ( r o w + 1 ) ) ; n o d e * * h e a d ; h e a d = g e n e r a t e L i s t ( d a t a , r o w , c o l u m n ) ; d i s p l a y L i s t ( h e a d , r o w ) ; h [ 0 ] . e l e = r o w ; h [ 0 ] . h e a d = N U L L ; f o r ( i = 0 ; i v a l u e ; h [ i + 1 ] . h e a d = h e a d [ i ] ; } h e a p s o r t ( h ) ; i = 0 ; w h i l e ( 1 ) e l s e h e a p s o r t ( h ) ; } p r i n t f ( 合 并 后 数 组 ： ) ; f o r ( j = 0 ; j v a l u e = d a t a [ i ] [ j ] ; i f ( d a t a [ i ] [ j + 1 ] ! = 0 ) e l s e } } } r e t u r n h e a d ; } v o i d d i s p l a y L i s t ( n o d e * * h e a d , i n t r o w ) p r i n t f ( \ \ n ) ; } } v o i d h e a p s o r t ( s t r u c t h e a p * h e a p ) } v o i d m a k e H e a p ( s t r u c t h e a p * h e a p ) } / * * 使 父 节 点 的 值 大 于 其 子 节 点 的 值 * @ p a r a m h e a p 堆 地 址 * @ p a r a m i 节 点 索 引 * @ p a r a m l e n 长 度 * / v o i d s i f t D o w n ( s t r u c t h e a p * h e a p , i n t i , i n t l e n ) h e a p [ i / 2 ] = h e a p [ i ] ; } h e a p [ i ] = t e m p ; } 1 2 后 一 页 » 最 新 文 章 r e d i s 响 应 处 理 流 程 r e d i s 请 求 处 理 流 程 归 一 化 动 态 库 静 态 库 n g i n x 请 求 处 理 过 程 跳 表 压 缩 算 法 T L S 协 议 详 解 X . 5 0 9 分 类 默 认 分 类 l e e t c o d e 编 程 基 础 数 据 结 构 与 算 法 r e d i s 其 它 登 录 文 章 R S S 评 论 R S S T y p e c h o 京 I C P 备 1 5 0 1 0 4 7 0 号 1 © 2 0 2 5 微 尘 . 由 T y p e c h o 强 力 驱 动 .

域名(www.guiwenfeng.com)由网友主动性提交被逸达秒收录-权益排行榜整理收录的，本页最后更新时间为：2025-05-13 23:53:01，逸达秒收录-权益排行榜仅提供www.guiwenfeng.com的基础信息并免费向广大游客展示，该站IP地址为- 地址：-，该站打开速度为308毫秒，该站的百度权重为0、百度手机权重为0、百度收录为0条、360收录为0条、搜狗收录为0条、谷歌收录为0条、百度来访流量大约在-之间、百度手机端来访流量大约在-之间、www.guiwenfeng.com的备案号是-、备案人叫-、被百度收录的关键词有0个、手机端关键词有0个、迄今为止已经创建未知，其内容不代表本站赞成被显示该站点的内容或立场，相关资料: txt下载、docx下载、pdf下载、rar下载、zip下载，本页地址：https://www.ydmsl.cn/links/a31c74244af9d772757c.html。