来源书籍

计算机系统解密

Skill 版本:v23 经典原理**(高浓度、高稳定性,以全书实际读取收束)。布尔运算与整数表示解释了比特如何形成逻辑和数值;锁与竞态样本联系复合操作、资源与并发,末章连接技术与需求/协作。核心机制不依赖单一产品版本。机器智能、安全及具体平台表述有年代性,不将旧判断当作现行规范;全文已按实际依据限定,具体机制及错误记录见笔记与覆盖。 450 张卡片

乔纳森·E.斯坦哈特(Jonathan E. Steinhart) · 张开元、张淼 译 · 机械工业出版社 · 2021-08-01 · ISBN 9787111689874

全书导读

程序并非只是一段高级语言:它使用有限的位型表示对象,经逻辑与时序构件形成机器行为,再由操作系统、语言与库提供可组合能力。本书把这些层放在同一视野,用小而可看清的历史模型说明隐藏在抽象后的条件、成本和失败方式。

阅读时可沿“表示—执行—组织—协作”前进。第1—3章解释信息怎样编码、由门处理并被保存;第4—6章把构件连成机器并接上外界;第7—10章讨论数据布局、语言处理、浏览器及完整程序;第11—14章加入近似、并发、安全和机器智能;第15章把技术约束交给需求、接口、验证与维护。不同任务不必都从底层重写,但遇到异常时需知道应该调查哪一层。

原书大量使用简化图、旧平台、猫和肉饼例子。本文保留其教学用途,同时明确模型假设、图文冲突和年代性,不能直接将玩具代码当作可发布实现。卡片用于深入某一概念,正文先解释理解关系所需的对象和条件。

全书主线

同一串位本身不带类型:解释约定把它变成整数、文字、颜色或指令。逻辑门按当前输入计算,时序构件保存状态,处理器把状态、指令与存储组织成可执行过程。抽象带来复用,也把有限宽度、时延、资源和错误条件隐藏起来。

机器可执行还不够。数据结构决定访问路径与局部性,语言处理把源程序的结构映射到执行表示,操作系统提供受约束的资源接口。浏览器和猜动物程序把这些能力组合起来,显示事件、输入、状态、I/O与持久数据需要明确契约。

当精确计算昂贵、多个活动共享状态、输入不可信或模型从数据学习时,正确性还需额外条件:近似误差、同步与活性、信任边界、样本及目标定义。最后,团队通过文档、接口、测试和交接保留这些条件,使后来者能继续工作。

flowchart TD
  A[位型与解释约定] --> B[逻辑计算和状态保存]
  B --> C[处理器与系统资源]
  C --> D[数据布局与语言执行]
  D --> E[事件驱动应用]
  E --> F[误差 并发 信任与模型边界]
  F --> G[需求 接口 验证与维护]

图表达本书的学习顺序,不表示所有程序必经同一条运行调用链,也不把安全与机器学习视作应用完成之后才能处理的事项。

译者序

译者序说明本书把门电路、数据表示、硬件组织、程序语言、并发和安全放到同一学习视野中。它的作用是交代范围、读者准备和译者分工,而不是在这里证明某项技术机制。张开元与张淼分别承担不同章节,最后由张开元统一修改定稿;因此不能因OPF把张淼写成creator而将其误认为原作者。

前言

前言从作者的拆修、无线电和贝尔实验室经历,解释为什么关注高级功能背后的构件。最初为当地学生准备教材,后来转向提供能够继续查找资料的基础地图;它不承诺一本书穷尽整个计算领域。

本书选择较古老、简单、可看清内部关系的实现作为教学入口,再由基本构件走向复杂系统。从简单构件理解系统保留这一学习方法,也限定其用途:历史例子帮助建立直觉,不能直接当作今天所有系统的真实结构或标准。

前言关于教育、产业、价格与法律的陈述具有写作时期和个人经历背景,本节只据此解释成书动机,不把它们改写为当前外部事实或实践建议。

原书依据 · 1 处

致谢

致谢列出家庭、老师、早期指导者、技术反馈者和社区对本书形成的帮助,并说明两幅图的素材贡献。它交代书籍的协作背景,没有展开技术原理或可独立采用的方法;不从名单推导人物对具体机制的贡献,也不把其中工作单位视为当前任职信息。

引言

引言首先区分“学会一门语言”与“理解程序为什么正确、为何有某种资源开销”。高级工具确实可以隐藏细节,但如果只知道如何调用,遇到性能、错误结果或依赖问题时,就可能不知道应该调查哪一层。抽象不消除底层代价解释为什么便利与可靠性需要分别判断;这里没有要求所有人都从事底层开发,也不把作者对教育和产业的评论当作已验证的因果解释。

解决问题还包含两种不同工作:弄清目标和规则,再把它们表达为系统可处理的过程。引言用“理解宇宙,再向三岁孩子解释”的夸张比喻,以及让玩家写井字棋规则的练习,说明直觉知识常隐藏着遗漏条件。先理解问题再明确步骤把这一点落实为可检查的目标、步骤和例外;比喻不应被理解为计算机在任何意义上都无法学习或归纳。

编码、编程、工程和计算机科学,分别侧重形式转换、问题解法、现实约束下的成果与计算研究。编码编程与计算研究保留这组区别,同时说明它不是标准职业分类。能够描述一种任务,不代表做这项工作的人只承担这一种角色。

全景图进一步把用户、应用、系统软件与硬件联系起来,再把硬件追溯到逻辑、电路和基础科学。系统软件位于应用与硬件之间,为上层提供可用能力。系统软件连接软硬件给出简化支撑图:理解这一关系有助于定位问题,不能据层次图断言真实系统完全分层或所有上层程序都会触发某个底层错误。

最后,引言给出三部分阅读地图:硬件构件、软件行为、与他人合作完成程序。它也提醒本书为清晰教学做了简化。后续章节需要逐项识别简化的条件,特别是内存、锁、安全和机器智能的过强陈述;历史事故、统计数据、教育与政治评价不在这里被改写为当前事实。

原书依据 · 4 处

第1章 计算机的内部语言

本章以语言的符号、排列和解释约定作为进入计算机表示的入口:先认识二进制位,再把位组织为逻辑、数字、文本和颜色等数据。编程时不仅要知道记号怎么写,也要知道它们在当前语境中代表什么。

“计算机只有书面形式”在这里是强调显式符号表示的教学措辞,不表示计算机必须通过纸张交互,或无法处理语音输入。本项是阅读路线,独立概念由后续各节的实际解释承接。

1.1 什么是语言

语言让概念不必经现场演示就能传播,符号承担信息的表示。仅有相同符号还不够:交流各方必须知道当前采用什么解释语境,同一个词可以指向完全不同的对象。符号含义依赖语境解释这一点为何同样适用于计算机数据,为后续同一比特组合表示不同类型建立准备。

原书依据 · 2 处

1.2 书面语言

本节把表示方式拆为三个问题:符号放在哪里、每处允许什么符号、按什么次序读取。编码区分位置符号顺序借字母序列解释,为什么相同材料可以因顺序不同表达不同内容,而字体不同又未必改变符号身份。

这些是进入二进制表示的教学抽象,不是对所有自然语言的完整分类;特别是汉字与词不能简单画等号。后文将把抽象的“容器”具体化为二进制位,再把位按不同规则组织成数字和文本。

原书依据 · 1 处

1.3 比特

比特把前节的表示位置限制为二种可选符号。用0和1只是常见记法,实际解释可以是开关、真假或另一组约定;同一符号序列换了语境就可能指别的内容。比特保存二态符号说明二态位置与组合表达之间的关系。

点划编码在此帮助理解“顺序不同,含义不同”,不等于给出莫尔斯电码的完整时序规范。原文把digit与十进制混在一起的措辞也不作为定义采用:binary digit就是二进制位。为什么二态表示适合硬件,将在第2章实际展开后解释。

原书依据 · 1 处

1.4 逻辑运算

布尔运算把一组真假条件变成另一个真假结果。NOT取反,AND要求全部条件成立,OR允许任一条件成立,二输入XOR识别两个输入不同。布尔运算组合真假用真值表穷举输入,说明这些规则如何工作,以及异或怎样由其他运算组合得到。

真值表比只看名字可靠,因为它把每种输入下的结果都写了出来。一个比特可直接记录一个真假判断,却不能独自表达任意多值回答;这不意味着多个比特无法编码复杂信息。

外部输入有时用正条件表示,有时用“不冷”这样的负条件表示。德摩根关系在补足取反后交换与/或,使两个表达保持等价。德摩根变换正负逻辑通过穿外套条件说明输入极性与输出含义要一并检查。图1-1至1-4均已实际读取;原文按运算个数谈成本的说明是教学动机,逻辑等价本身不保证每种实现都会更快。

原书依据 · 3 处

1.5 用比特表示整数

整数表示首先把位的位置变成数值权重。最低位代表1,向左每移一位权重乘2;1001110100100因而表示5028。位权决定二进制整数解释位权、MSB/LSB及补零,位宽限定无符号范围进一步区分n位的2^n种状态与无符号0到2^n−1的范围。位宽告诉我们有多少位型,还没有决定这些位型的含义。

加法从最低位向高位传递进位。只加两个比特时,异或给当前位、与给进位;多位相加还要接收前一列的进位。半加法分离和与进位用小表说明这一关系,避免把两个输入的半加法当作全部实现。若结果放不进既定位宽,只保留低位会丢失信息;但“最高位有进位”与“有符号补码结果越界”是两种判断。进位不等于有符号溢出用两个4位教学例子区分,并以Arm官方条件标志资料收紧原文措辞;没有运行处理器指令或将位模式演算说成语言层保证。

负数表示改变了运算的解释。原码单独分出符号与绝对值,保留正零、负零,直接整串位相加可能得到错误的数值含义;原码分开符号与数值保留+1与−1的反例。反码把各位翻转表示相反数,仍有两个零,并在加法产生最高进位时将其加回最低位;反码加法使用循环进位展示+2加−1的循环进位。

补码将负数安排在同一模2^n的表示中,整数加法可复用定宽的位加法,零不再有两种位型。补码统一定宽模加法说明翻转加1、4位范围−8到7及最小负数的限制。图1-12把−1印为1110,但正文和表1-5都给出1111;本节按后者讲解并保留错误记录,不凭错误图推导。

最后,同样的1111可以被解释为15、−1、−7或负零,取决于所用规则。这个例子补充到符号含义依赖语境,让前节“语境决定含义”的观点落到具体数据。本文及全部14张图表已实际读取;关于原码/反码是否仍使用的概括限定在本节整数比较,不推广到所有现代数据表示。

原书依据 · 10 处

1.6 表示实数

本节从整数扩展到带小数的数值表示。定点先约定二进制点位置,让右侧各位依次表示1/2、1/4等;定点固定数值缩放用表1-7的四位例说明,分辨率与范围共同受位宽分配约束。有限表示得到的是一组离散值,不是“所有实数必须带小数点”或能够保存任意实数。

浮点把重要数字与缩放尺度分别交给有效数和指数。浮点拆开有效数与指数解释为什么这样能用有限空间覆盖很大的数值尺度。表1-8只有两位有效数与两位指数,因此存在重复位型,也存在无法精确表示的空隙;0.5与6都可表示,但精确的和6.5没有对应位型。浮点范围不等于精度区分范围、精度与不精确结果的处理,不能把“没有精确表示”写成无法执行加法。

规格化通过调整有效数并补偿指数,固定首个有效位的位置。正常二进制规格化数可利用隐含的1节省存储,规格化复用隐含首位同时保留零与非规格化数的例外。这里的有效数也常被称为尾数;读图时应区分有效数整体与实际存储的分数部分。

图1-13进一步给出单精度与双精度的字段划分。IEEE字段与偏置指数说明符号、指数、分数及偏置:单精度偏置127,双精度1023,正常数按存储值减偏置得到实际指数。双精度多出的三个指数位增加的是指数编码数量;不能沿用原文把可表示数值范围说成只有8倍的表述。

保留的指数编码还用于零、非规格化数、无穷与NaN等特殊解释。无穷与NaN是特殊值介绍无穷与非数的区别,并限定运行环境可能采用不同异常处理方式。本节三张图表全部已实际读取,基本格式边界按Oracle的IEEE算术说明核对;没有声称通读最新IEEE标准或运行数值实验。

原书依据 · 6 处

1.7 二进制编码的十进制系统

BCD是另一套解释位型的约定:每4位对应一个十进制数字,多个数字再顺序组合。BCD逐位编码十进制用12的两种表示说明,它与“把整个数转换为二进制”不同。4位只使用10种数字编码,因此空间利用率低于把整组位当普通二进制;是否值得采用要看设备接口或逐十进制位处理的需要,不按本节历史概括断言当前所有设备的选择。

原书依据 · 1 处

1.8 处理二进制数的简单方法

八进制与十六进制把长二进制串分组后换成更短的符号。八进制按三位压缩书写以每组三位说明八进制,十六进制对应四位组以每组四位说明十六进制;表1-9的0—F映射及两幅分组图均已实际读取。分组改变写法,不改变原数,也不同于BCD逐十进制位编码。

写法变短后,解释语境仍不能省略。“10”在不同进制下代表不同数,前导0、0x、0b等又受语言语法约束。数字字面量要标明进制强调先确定基数和语法环境;原文关于哪些进制更流行的说法只作历史背景,不据此推定所有当前语言的支持情况。

原书依据 · 3 处

1.9 命名位组

计算机通常按位组而非孤立的一位来组织数据。本节先列出若干历史宽度,再给出本书表1-10的半字节、字节、半字等名称。位组名称需附明确宽度保留具体位数,同时把“字”与语言int的宽度限定为需要查清的实现条件,避免以名称推断。

更大数量还需要单位前缀。二进制容量用明确前缀区分十进制的kB/MB/GB与二进制的KiB/MiB/GiB;历史KB的混用要靠语境辨别。NIST明确给出IEC于1998年批准二进制前缀及各定义,本节不采用原文“某诉讼导致新前缀”的未经核验因果说明。

表1-10已实际查看。末尾指出字符与字节不能总互换,为下一节码点和文本编码作准备;正文脚注只说明英寸换算,与当前计算机机制无独立信息增量。

原书依据 · 2 处

1.10 表示文本

文本表示先约定一个数字怎样对应符号。ASCII为符号分配数值介绍ASCII的7位范围与A=65/0x41,并把数值编码与显示字形区分开;EBCDIC等另用其他映射,不能脱离字符集直接解释字节。ASCII还包含控制用途,控制字符表达格式与通信按格式、通信、设备和分隔整理表1-12,保留CR/LF与转义的区别。原表把ESC位置标成GS并称退出,已依据同书表1-11及RFC20纠正,未改原图。

地区字符集难以在同一套约定下覆盖更多语言,Unicode提供码点编号,UTF-8等编码再安排这些编号如何进入存储。Unicode码点区别于编码说明编号、存储字节与用户可见字符不必一一对应;原文的有效值数量不被当作当前已分配字符数。

UTF-8用首字节表达序列长度,以续字节前缀区分内部位置。UTF8按前缀组织字节按图1-16保留A、π与♣的实际码点和字节,不把内嵌的梅花符号图片误当作缺失文字。1—4字节、最大码点和代理区禁用等边界按RFC3629核对;正文图例没有展开全部验证规则。

最后,UTF-8保留ASCII范围的单字节值,有利于按这些标记解析并透明传递其他值的软件。兼容ASCII不等于全兼容限定这种兼容的条件,不能由此证明任意旧程序都已支持Unicode。ASCII表、控制字符表、内嵌符号和UTF-8位分配图共四项图像均已完整读取。

原书依据 · 5 处

1.11 用字符表示数字

文本通道未必能无损承载任意字节,有些字节还会被解释为控制或分隔。本节介绍三种把数据重新表达成可传递符号的办法;它们是表示约定,不因数据看起来不可读就获得保密性。

可打印引用转义特殊字节解释QP的=HH转义、行尾空白与软换行。允许的可打印字节可以原样出现,因此原文把QP一概说成一字节用三字符是不完整的。Base64重组二十四位再解释Base64把24位重组为四个六位索引,图1-17的00、01、02确实得到AAEC。尾部=用于区分有效输入,不是给解码后的原数据添加无意义字节。两张图表均已实际读取。

百分编码区分数据与分隔把相同思路放到URI:某字符是数据还是分隔,要由其所在组件判断。%2F和%25可表达相应字节,却不能保证后续任意解码流程都不再赋予它们结构含义。QP、Base64和百分编码的准确性边界分别按RFC2045、4648与3986核对,未执行邮件发送、网络请求或安全实验。

原书依据 · 3 处

1.12 表示颜色

本节把“数字有多种解释”扩展到颜色。RGB用三个通道描述加色,油墨等减色方式通过吸收改变反射光;加色减色改变混色机制解释二者机制和色域的条件。不能从方法名称判断哪一类系统必然覆盖更多颜色,也不能把印前处理当作自动保证无偏差的过程。

图像将位置上的颜色取样组织为像素,通道再按某个格式占用若干位。像素格式决定通道布局对照两幅打包图,明确24位RGB、32位封装和通道顺序是不同层面的约定。通道数值不等于感知亮度还区分数字、光强和感知亮度:人眼响应与环境适应不提供一个从整数比例直接推导主观亮度的通用公式;原文的辨色数量不被用作24位格式的必然来源。

Alpha加入图像合成所需的不透明度信息,0完全透明、1完全不透明。Alpha表示合成不透明度说明如何量化到8位,半透明值不能被127精确表达。预乘颜色提前计入Alpha再解释把颜色先乘Alpha的预乘表示,它与未预乘的颜色数据有不同解释;书中没有完整给出所有合成算子,本节也不补造完整图形库。

最后,十六进制三联体写颜色把三通道转为#rrggbb文本。当前W3C CSS Color 4文本已列出八位带Alpha写法,本节据此校正旧说法,同时保留其候选推荐草案身份,不声称做过浏览器兼容测试。四幅图均已实际查看,动画史和固定辨色数量等背景不改写为当前外部事实。

原书依据 · 6 处

1.13 本章小结

本章将简单二态位置组织为逻辑、整数、实数近似、文字、传输表示和颜色。共同点是位型本身没有自动携带全部含义:必须知道位宽、编码及当前解释语境。小结没有增加新的机制,相关想法均保留在前面实际讲解与知识卡中。下一章转向物理电路,解释这些抽象怎样得到可操作的硬件支撑。

第2章 组合逻辑

第1章说明怎样解释位型,本章转向物理实现:人们可以利用机械或电气部件的规律,把简单构件组织为计算装置。接下来的问题是,连续变化的物理世界怎样支撑稳定的二态表示,以及这些构件怎样组合成布尔功能。这里是范围引导,继电器、真空管和具体电路的机制需在后续正文实际读取后解释。

2.1 数字计算机的案例

硬件计算可以借用已有物理规律。齿数比把机械运动变计算用齿轮的比例运动说明这一点;计算尺用距离相加求乘积则实际对照图2-1的1.5、3、4.5,说明计算尺相加的是对数距离,得到的是原数的乘积。历史装置与小说只是背景,未把未核验年代写成核心知识。

模拟连续与数字离散区分连续的模拟表示与离散的数字表示。计算尺两处相近位置难以可靠分辨,增大刻度虽可改善读数,也带来尺寸与能量代价。逻辑上的连续不能自动兑换成物理上的无限精度,数字编码也能表达分数近似。

部件越远,传递信息需要的时间越难忽略,互连距离占用传播时间因此保留距离与传播时间的关系,同时把75毫米限定为250皮秒乘真空光速的理想上界示意。原文“电流以光速”和“4GHz每秒处理40亿件事情”过于简化;时钟频率不等于指令数明确周期与完成指令数的区别,不能由频率独自推断性能。

物理世界有扰动,数字技术并不消除它们。离散判决提供抗噪余量解释离散判决如何在一定范围内保持逻辑解释,以及超过余量仍会出错。量杯抖动和串扰用于说明问题,不把海森堡的比喻当成量子推导,也不把单阈值图当作器件规格。

传递曲线描述输入输出从图2-4解释输入输出响应的示意曲线;增益过大可能引发削波再通过增益和削波说明超出适用区间会丢失形状。模拟保真希望利用近似线性区,数字判决则可利用陡峭过渡与两端稳定区。最后,二态降低电平判别负担比较多级电平和二态表示的判别负担,回答“为什么选位”。本项七幅配图均已实际查看,尚未把继电器等下一节技术算作已读。

原书依据 · 9 处

2.2 电学的简单入门

本节用水管帮助读者辨认电学中的量和路径。电压电流电阻各有所指将水压、流量、阻碍分别对应电压、电流、电阻,欧姆定律限定电流关系再说明在适用条件下I=V/R以及电阻性发热。类比没有证明“太阳是唯一能源”,也不能把电荷流动或所有器件关系都化为固定水流模型。

导体与绝缘体控制通路从导体、绝缘体进入触点通断,并明确“断开”与“闭合”的电路含义。串并联实现不同逻辑对照水阀四种输入组合解释串联AND和并联OR,条件是把通路接通解释为1;它还没有解决如何由输出自动控制后级。

极数掷数描述开关结构逐一解释SPST、SPDT、DPDT。图中虚线是机械联动,不能当电连接。持续电流需要闭合回路最后沿电源、开关、灯泡和返回路径解释闭合回路;图2-19中的开关当前断开。十二幅配图均已实际查看,热水延迟只作传播需时间的引导,具体门延迟将在后续正文展开。

原书依据 · 6 处

2.3 为位构建硬件

核心变化是把“人操作开关”换成“信号控制开关”。继电器用线圈控制触点解释线圈、磁作用和触点的分工及常开/常闭的命名;受控开关使逻辑可以级联说明输出控制下一级为何让逻辑能够扩大组合,图2-22的连接黑点和未连接交叉线也须区分。步进继电器把每次激励变成位置推进,是书中展开的另一种控制用途。

机械触点有速度、能量和可靠性成本。断开线圈可能产生高压解释断开线圈可能引发高压与电弧,不能把函数在阈值未定义的数学说法当作机械运动瞬时发生的物理证明。飞蛾故事不被写成bug一词的词源结论,具体保护电路也未在本书展开。

真空三极管以栅极控流用真空三极管的阴极、栅极、阳极和加热器解释不靠活动触点的控制;晶体管类型区分控制端再区分BJT与FET的控制端和极性,避免把所有晶体管都等同理想开关。CMOS采用互补沟道器件说明MOSFET互补N/P沟道是CMOS名称的来源,本节没有展开完整内部物理或CMOS电路设计。

集成制造把元件组成芯片把单个器件推进到集成制造。光刻是按图案逐层构建结构的工艺环节,不是一次显影就完成所有制造;分立晶体管确实存在,不能沿用原文的绝对否认,也不能保证复杂芯片成本恒等于单管。六幅图已实际查看,图2-25的“二极型”不改变正文BJT所指。

原书依据 · 8 处

2.4 逻辑门

逻辑门将布尔运算封装为可复用的电路构件。门符号表达逻辑与取反说明门型、反相圆圈和缓冲器的区别;德摩根变换正负逻辑把德摩根变换放到图2-28的NAND与输入反相OR之间,真值等价不等于电气成本相同。本项未以系列芯片仍在售的年代性断言作为核心结论。

输入不是总能瞬时跳变。迟滞用不同阈值防抖动对照带噪斜坡和双阈值曲线,说明施密特迟滞减少反复穿越造成的毛刺。差分接收测量两线之差进一步用两线差值抑制共同扰动,双绞线促使干扰趋于共模说明双绞让共同受扰更有可能。CMRR是抑制能力之比,不是最大允许共模电压,差分也受输入工作范围限制;乐队成对话筒的例子只说明相似成分相消的动机,不当作已验证的现场声学测试。

传播延迟限定输出有效期说明输入变化到输出可靠的时间范围。图2-34灰区表示不能依赖输出,级联路径会累积延迟,最短与最长条件都应考虑。

输出结构决定能否共享线路。推挽输出不能任意并接解释推挽相反驱动造成争用;开漏共享线由上拉恢复高说明开漏主动拉低、释放后靠上拉恢复高,纠正原文把“全释放”写成“都低”的矛盾;具体电压、电阻、电流与速度必须满足器件条件。三态输出可退出共享线最后解释三态使能与高阻退出,hi-Z不是第三个数据数值。十三幅图全部查看,未搭建或接通真实电路。

原书依据 · 11 处

2.5 构建更复杂的电路

现成门还可组合为更高层功能,SSI、MSI到LSI/VLSI是本节的集成层次背景,已补充到集成制造把元件组成芯片,没有另造重复卡。图2-39用XOR与AND实现半加法分离和与进位,但它缺输入进位,因此需要全加器纳入输入进位的全加器接收三个输入。表2-1的八种组合和图2-40的逻辑一致,进位条件为至少两个输入为1。

行波加法等待进位传播沿图2-41把低位输出进位接向高位,解释串行等待;展开进位依赖换取速度用正文Ci+1代入Ci+2的展开减弱逐位等待,代价是更多组合项和硬件负担。布尔代入不使实际门延迟、扇入、布线或功耗消失,也不能证明任意位宽恒定两个门延迟。

解码器把编码变独热选择把编码选择值转换为独立有效线。3:8解码器的000、001分别选Y0、Y1;本图正逻辑、无额外使能,不代表所有器件都采用同一极性。数码管只作为需要独立数字连线的动机,未展开非法输入码的驱动策略。

解复用把一路送往选定出口在解码选择上加入数据输入,将一路D送到一个出口;复用器从多路选择一路则把选中的多路数据之一送到共同输出。最后的烤箱表和双组选择图,把相同选择位置分别映射为上下加热元件的开闭;未增加书中没有的温控和供电设计。十三幅图表均已查看。

原书依据 · 10 处

2.6 本章小结

本章从物理部件对信号的控制,走到门、加法器和选择线路。组合功能在输入稳定并经过必要延迟后,输出按当前输入求得;要让系统在输入改变后仍保存先前信息,还需要后续的状态机制。本小结不重复制卡,也不把下一章预告记作时序逻辑已读。

第3章 时序逻辑

组合逻辑适合按当前输入计算,但持续求和等过程还需保存“做到哪一步”和已有结果。本章要增加状态与时间组织:先建立周期参考,再解释单个位和多位信息怎样保存。这里的“创造时间”是为电路建立节拍与状态约定,不是物理时间由计算机产生。

3.1 表示时间

时序电路需要节拍与可保存的状态。周期信号为电路提供节拍把周期参考与反馈联系起来,同时限定图3-1只是逻辑示意,不能保证任意反相器短接产生可靠方波;晶体谐振稳定时间参考用晶体的谐振解释较稳定参考,不沿用只靠交替充放电时间的简化。开头用地球自转解释周期的直觉可以保留,但现代SI秒并非一天的1/86400,按BIPM以铯133频率9 192 631 770 Hz定义。时钟节拍须容纳电路延迟再说明为何节拍必须容纳路径及采样要求。

反馈让一次输入留下状态从OR反馈说明一次输入怎样留下状态。图3-4的复位还要同时考虑set是否有效,不能无条件判0。低有效标记说明触发条件解释横线和圆圈的低有效含义;NAND锁存须避同时有效按图3-5真值表还原NAND S-R锁存器的四种输入,并指出相邻文字的有效电平反写。两输入同时有效不是正常记忆状态,一起释放也不能保证最终值。

D锁存器在使能期透明将输入窗口限制为使能期,但该期间D仍能穿透到Q。D触发器在有效边沿采样进一步把采样组织到时钟边沿,图3-9—12展示的D触发器并非整个高、低电平都透明;7474还具有低有效异步置位/复位,不能忽略其优先作用。采样需要建立和保持窗口通过图3-13区分建立、保持和输出传播,边沿不是无宽度的现实豁免。

纹波计数各级依次翻转沿Qbar回接和逐级时钟解释纹波计数及无效转换区。同步计数先算各位下一态用共同CK组织下一态,并按图3-16实线推导出最高位缺少Q0与Q1共同条件的错误:标准递增的最高位应只在两个低位均1时翻转。同步减少级间时钟传播,不保证绝对同时或无延迟。计数器控制端各负其责最后区分清零、使能、方向与装载,寄存器成组保存运算结果将成组触发器用于保存加法结果。

本项两单元全文与全部53处图片引用均已读取,其中含重复的横线信号公式图。器件资料只用于生成时校正明确边界,未搭建电路、测量波形或执行超频。

原书依据 · 13 处

3.2 内存组织和寻址

更多存储位置带来了“选哪一个”的问题。地址选择写入与读取位置把地址解码用于写使能、选择器用于读出,再以三态输出共享连接;总线成组传递相关信号解释成组信号是总线,并区分地址、数据和方向。图3-21是简化共用数据线接口,不意味着所有系统都禁止同时读写。

行列地址复用减少引脚将地址拆为行列,并分时传送后分别锁存;存储容量等于深度乘宽度解释深度乘宽度与总容量。4GiB需要32位地址信息以按字节寻址为前提,不能直接推广到任意字宽或引脚数;“64 Mib×1”的表述按64Mi个一位位置澄清。

静态与动态存储各有代价比较SRAM状态保持和DRAM电荷刷新,典型单元数量不作所有实现的定律;刷新必须保存原值,不是无差别填满。行局部性影响存储代价说明同一行访问可利用已有状态,但行不是操作系统页,性能还取决于具体映射。随机访问与掉电保持独立把随机访问与掉电保持分开,磁芯破坏性读取须恢复借磁芯的感知与恢复说明读取也可能影响原状态。

ROM家族不全是写入一次区分掩模ROM、PROM与可擦写家族,不采信ROM一律一次写入。穿孔介质把信息变孔位保留穿孔介质的接触/光学读取、移动顺序与损坏问题;有关阿波罗编织式存储的照片已看,但正文未给出其可靠性机理,不把“毫不受干扰”当事实。擦除方法区分可改写ROM最后区分紫外EPROM与电擦EEPROM,校正原文主语笔误;能按地址写不等同其属于普通RAM。

两单元全文及十幅含公式的配图均已读取。未核验的历史年代、专利政策评论与当代磁阻存储发展不作为独立核心结论。

原书依据 · 12 处

3.3 块设备

定位和接口都有固定开销,成组取回数据可以摊薄这部分成本。块访问改变局部修改成本因此区分块单位与字节修改,说明保留原块其他内容时的读改写。512或4096字节是书中的扇区例子,不能混同所有接口的物理与逻辑粒度。

磁盘定位需寻道与旋转对照图3-28的磁头和盘面,分开寻道与旋转等待;7200转/分一周约8.33毫秒是给定条件的算例。分区记录利用外圈空间再解释外圈较长空间为何可配置更多扇区,图3-29只作几何示意。书中的8TB价格、企业盘仅差润滑脂等说法没有证据,不作当前选型依据。

介质访问方式影响定位将磁带卷绕与磁盘定位比较,速度结论限定到访问模式;磁鼓只作旋转磁介质的历史变体,不新增未展开算法。光盘版本区分写入能力最后区分只读、一次写入和可重写光盘,图3-30已实际查看。三幅图全读,未拆解任何硬盘或测量其性能。

原书依据 · 5 处

3.4 闪存和固态磁盘驱动器

闪存保留了非易失保存能力,同时引入不同的编程、擦除与耐久限制。闪存编程与擦除粒度不同区分NAND页编程和块擦除,并按原厂实例澄清原文全0空白、0变1的位方向不能通用。电子桶的类比也不意味着电荷绝不会泄漏或无限保存。

磨损均衡分散擦写负担解释SSD控制器为何跟踪使用并均衡擦写负担,避免少数块先被耗尽。本节未展开完整映射、垃圾回收或异常恢复;SSD价格、替代趋势与Flash始终更快更便宜的泛化不作为当前事实。

原书依据 · 2 处

3.5 检错和纠错

面对数据变化,需要先分清要发现错误还是恢复内容。副本比较与多数表决有边界说明两个副本不一致不能自行裁决,多数表决也依赖故障假设;没有额外完整副本仍可借编码冗余检错,因此不采用开头“无论如何行不通”的绝对说法。

奇偶校验检出奇数位翻转按图3-31的四个1计算偶校验位0,重新XOR仍为0。通过校验只说明符合奇偶性,奇数翻转可检出而偶数翻转可能漏过,不能定位哪位有错。纠错码用额外位恢复信息将它与可在特定范围内恢复信息的纠错码区分,汉明码的具体布局并未展开。

校验摘要不能保证唯一最后说明n位加和、截断与碰撞,不能把增大位宽变成对任意错误的检测保证。CRC和哈希在此仅作替代摘要提及,不据此赋予所有算法密码安全性,也不把它们限定为只能检查静态内容。唯一配图已实际查看,未实施硬件纠错或辐射实验。

原书依据 · 4 处

3.6 硬件和软件

逻辑功能可跨软硬件边界实现,但实现代价和接口并不相同。软硬件分工依赖接口约定保留本节对可控制、可编程接口的重视,不用“软件无额外成本”替代真实系统取舍。固件与存储介质分属两层还澄清固件是软件角色,ROM和Flash是其可能介质,不是同一概念。

芯片设计使用软件工具与描述语言,并不意味着描述文本就是运行在普通处理器上的同一种程序。本节提及Verilog、VHDL、SystemC,但未展开语言语义,已登记名称;Introduction to VLSI Systems按引用文献登记。FPGA配置逻辑及互连解释FPGA可配置逻辑与互连,按原厂资料纠正其一律等价Flash的说法,亦不采用年代性的公司收购预测和普遍成本断言。未编写硬件设计或下载配置。

原书依据 · 3 处

3.7 本章小结

本章以周期信号组织采样,用反馈与触发器保留状态,再用地址、解码和选择把多个状态位置组织为存储。随后比较介质、访问粒度和冗余编码,说明时间、容量、速度、耐久与错误边界相互牵制。小结只回顾这些构件,并预告下一章把它们连成计算机,没有新增可独立保存的机制。

第4章 计算机剖析

本章将前面学到的布尔功能、状态构件和存储组织连成一台教学用计算机。存储运算与外界交换分工给出内存、CPU和I/O的分工。作者明确此模型为便于说明而简化,并非最优设计;后续解释也沿用这个范围,不能把某处取舍直接当作所有真实处理器的规范。

原书依据 · 1 处

4.1 内存

内存街道类比先区分位置编号和内容,64MiB按字节计共有67 108 864个位置,地址从0开始。图4-2的“长字地址1”是四字节组的组号,对应字节4—7,与字节地址不是同一量,已补充到存储容量等于深度乘宽度。正文一处“双路复用器”并不构成新的存储单位,按图中的字节/半字/长字层次理解;也不将长字宽度定义成所有64位平台的语言类型规范。

对齐减少跨边界访问对照跨越5—8与单组4—7,解释对齐的成本动机,同时限定体系结构差异。端序规定多字节数的次序把“坐哪个座位”改写为有效字节与递增地址的明确对应,不能混同字节内位序。nuxi是书中交换字节的示例,历史移植细节未另外验证;格列佛游记按术语背景引用登记。四幅图均已实际查看。

原书依据 · 4 处

4.2 输入输出

本节把设备看作参与信息交换的外围。映射地址可承载设备接口对照独立I/O通路与共享地址空间,不把地址都等同RAM;共享总线可减少连接并复用地址选择,但设备读写仍有其协议。设备标识支持发现配置再解释约定地址上的身份信息如何帮助发现设备。本节只有接口组织的初步动机,尚未展开设备控制器、时序和驱动,两图已经实际查看。

原书依据 · 2 处

4.3 中央处理器

CPU中,ALU用操作码选择位运算把操作数送入选定的ALU功能,条件码须按运算语义解释将结果与条件码分开。表4-1的load、逻辑、加减、比较和移位功能已实际读取;比较写成B−A,而减法写A−B,必须保留方向差别,不能无条件用N代表所有大小比较。O又被借作移出位,是本模型的特殊约定。

逻辑移位受位宽限制用无符号八位105解释左右移及丢位,串行移位逐拍推进数据展示逐拍触发器链,桶式移位用选择器选线展示用选择器进行组合选线。图4-11按连线是左移而正文称右移,已明确校正。乘法可用移位和加法构造、浮点对齐需移位,在此只作已有机制的应用说明,没有新增未展开的完整乘除器或浮点算法。

存储程序把指令也编码再将指令本身放回内存,使控制单元按位型组织计算。程序计数器记录执行位置记录“下一张纸条”位置,顺序按指令长度前进,也可装载分支目标;启动地址和内部电路不作通用承诺。七幅图表均已实际查看。本节把执行/控制单元合称是教学用语,不用它强行规定现代CPU微架构模块名称。

原书依据 · 7 处

4.4 指令集

指令格式先面对位数预算。指令字段争用有限位数对照三地址4/4/4/4和单地址4/12草案;“三地址无法工作”只是选定单端口结构的实现问题,不是不存在可行的三地址机器。累加器让中间结果复用说明累加器隐藏一个操作数,重复使用中间结果,代码位数须在相同假设下比较。

原文把高位地址扩展寄存器比喻为Intel PAE并不准确:按Microsoft PAE文档,x86 PAE通过更宽的分页结构支持扩展物理地址,不是每次访问高地址都加载一个bank式高位寄存器。这里仅作明确纠错,分页机制后面另有正文,不提前补造全部实现。

寻址方式规定字段解释用正文M[12]=4321、M[4321]=345区分立即、直接和间接;图4-16采用另一组取值,二者层次一致。条件分支按谓词改写PC结合条件码解释PC改变,表中单用N的大小条件不适用于发生有符号溢出的任意数据。cca/acc等是本机的条件码与累加器复制命名。

指令解码可重映射内部操作按最终位号确认2位方式、4位操作码和10位字段,不沿用早期12位地址预算。表4-3不同列有ore、beq/bge等笔误,因此解释依据功能与相邻一致编码,不把印刷表当已验证规范。机器码解释须与字段一致再对照斐波那契流程与机器表:最后一行0111与分支描述冲突,cmp方向也与小于200的判断需统一。本节只保留算法与编码核对机制,没有声称原表能直接运行;退出循环前会先形成233这一首个不小于200的项,流程也没有实际输出指令。十幅图表已全部查看。

原书依据 · 6 处

4.5 最终设计

将指令集落到硬件要在复用接口前保存必要信息。多阶段操作须保留中间值分别说明IR保存指令、IAR保存间接地址;数据通路配合控制信号沿图4-22解释寄存器、三选一地址源、四选一数据源和总线连接。存储器和寄存器的时钟被省略是图示简化,不代表所有状态即时改变。

微步骤把一条指令展开把间接store展开为取指、读地址、写数据,分别设置地址源、读写、使能和阶段。微码把控制映射放入存储再对照硬连线控制和控制存储:256×19来自阶段、操作码和方式的组合,微码字则对应实际信号。图4-26三行依次展示取指、间接、存储,顺序从下向上读取;每步信号与前面的文字说明配合。

条件分支还需要条件码参与下一步选择,图4-23、24未画出完整条件控制路径,不能据此声称整机所有指令已被完全实现或原机器表已验证。推挽输出不能任意并接补充了错误微码造成驱动争用的相同物理约束。可写微码、纳米编码与特定旧机只作实现层次例子,不执行任何更新。十处图像引用含重复读写公式,已全部查看。

原书依据 · 6 处

4.6 RISC和CISC指令集

加载存储分开数据与运算抓住load/store组织的机制,避免仅按名字推断性能或整体复杂程度。原文CISC英文Complicated改为通常名称Complex,历史统计及“如今比过去更复杂”只保留为作者背景,没有另作当前普遍断言。

地址自增减少循环管理对照三步复制表解释地址寄存器、自动推进和计数分支;该表先复制后减数,对零长度须另行处理,不能当完整库函数。C指针是更高层表达,与间接访问有联系,但不保证固定硬件映射;BCPL、B语言等作为语言演进背景登记,未展开语言规范。唯一图表已实际查看。

原书依据 · 2 处

4.7 图形处理单元

本节虽明确GPU不在详述范围,仍给出可独立理解的设计动机:GPU收益依赖并行工作形态解释为何大量相似、可并行的工作可能受益于并行执行资源和数据带宽。八百万乘60是像素更新需求,不能直接当实际内存访问次数;也不把历史挖矿和供货描述更新成当前市场结论。具体GPU编程模型原文未展开,未补造实现。

原书依据 · 1 处

4.8 本章小结

本章用前面构件解释存储、I/O、ALU和控制,再通过教学指令、状态与微码连接执行过程。其价值是把抽象功能追到数据路径和状态变化;原书表图的若干编码与控制缺口已在对应讲解注明,不能将小结的“可以构造”替代实现验证。堆栈与内存管理是下一章主题,目前仅作预告。

第5章 计算机架构

前一章以简单数据通路说明计算,本章则讨论更多程序、更多内存和不同代价下的组织问题。重点是代码复用、状态切换、地址转换和存储层次,兼及功耗与接口。这里是范围引导,不把现代芯片面积或所有系统都由某种操作系统监控的泛化当作已核验结论。

5.1 基本架构元素

指令数据通路可分可合对照图5-1的存储组织,解释指令和数据共享接口的竞争以及分离接口的并行机会,避免按架构名直接排定性能。多核收益需要可并行工作转向多个核心:多个任务可利用独立资源,但单个程序依赖和并行组织仍有限制;提高频率的能量成本是动机之一,而非“熔点决定所有处理器”的定律。

集成范围与功能强弱不同再区分芯片内外的集成范围。原文本已承认微型计算机等名词模糊,不能把其与微控制器、SoC或所有Arduino型号强行等同,也不把性能和MMU有无归为固定等级。唯一架构图已实际查看,旧工作站和制造年代只作作者背景,没有新的设备购买行动。

原书依据 · 3 处

5.2 过程、子程序和函数

本节先用JavaScript的cube(x)返回x*x*x和y=cube(3)解释集中复用一段操作,cube(4)+cube(6)则展示多次调用无需复制函数定义。函数调用须保存返回位置把这种结构落实为参数安排、保存继续位置、转入函数和返回;表5-1中的105来自特定教学指令与行编号约定。固定位置200只容纳一层返回信息,下一节才解释嵌套。四幅代码与流程图均已实际查看;没有运行缺少函数完整实现的机器片段,也不把各语言的过程/函数都等同纯数学函数。

原书依据 · 1 处

5.3 堆栈

嵌套调用需要多份返回状态指出固定返回槽会覆盖外层状态,原文此处“返回值”实指返回地址。栈按后进先出撤销嵌套以LIFO组织内层先结束的返回,栈帧隔离各次调用的状态让局部half与继续位置按活动调用隔离,而非每次重写同一份状态。

递归的具体例子由四叉细分按区域建立树保留:同色或单像素即停止,否则按四象限递归,伪码是四次调用而不是正文所说八次。四叉树叶数少于64不自动保证含结构开销的编码更短;它也不是开头提及的JPEG标准算法,已按JPEG组织说明区分。遍历次序决定展开路径再说明深度优先与广度优先,树属于DAG的一类而非二者完全相同。

旁栏由后缀表达式用栈求值保留三种公式顺序及RPN栈求值,PostScript示例得到21。Forth、PostScript在此只按提及的栈语言登记,未扩展其完整语义;日语和尤达类比不是自然语言都由同一栈机制实现的证明。四幅图含代码均已实际查看。

原书依据 · 6 处

5.4 中断

轮询与中断分配响应成本对照两幅烹饪流程说明轮询检查间隔的等待与开销,再以门铃引出事件请求。中断不是免费响应,处理太久仍会影响主任务,因此不沿用“软件完全无法解决”的绝对说法。

中断返回须恢复被打断状态解释保存继续位置和被使用寄存器,硬件入口与软件约定共同决定恢复;向量把事件关联到处理入口说明向量如何关联处理入口,并区分外部中断、同步异常及操作系统提供的信号/事件。异常并非都能修复,处理函数也不能只按普通call/return理解。

中断屏蔽与优先级调度响应最后将屏蔽、优先级、嵌套和计时器放到响应时序中。两幅流程图已实际查看,未配置硬件中断或进行真实响应实验。

原书依据 · 4 处

5.5 相对寻址

时间片切换保存程序上下文沿图5-8的保存恢复理解计时器调度,图5-9则让多个程序驻留,避免把上下文切换一律想成重新加载整个程序。程序继续状态包含寄存器、栈和地址空间关联,具体保存内容由系统决定。

基址相加实现整体平移以加基址/偏移让地址整体平移,这只处理放置位置,没有自动提供访问隔离。相对寻址保留位置差用+99和−8说明位置差保持,参考基准仍由ISA规定。原文把100写成二进制110100是笔误,已纠正为1100100;程序可重定位还受其他地址引用与位移范围限制。三幅图均已实际查看。

原书依据 · 3 处

5.6 内存管理单元

多程序共存需要的不只是地址搬家,还要控制谁能访问什么。分页转换保留页内偏移对照图5-12还原页号转换与偏移直通,256字节页意味着低8位不变,不能把十进制1000随意映到偏移不同的2000。本节映射还允许离散物理页和受控共享,而非要求虚拟连续就物理连续。

页表与转换缓存职责不同解释完整页表与地址转换缓存的分工,纠正原文混称和表项数当字节数。外部核验只补足这些明确概念,并未把当前Linux软件层次套成所有硬件的固定实现。映射权限约束进程访问再解释只读、NX及缺页异常,NX用于限制执行、降低数据被执行的风险;不是原文拗口句所暗示的保护本身造成风险。

缺页的原因和合法性须由操作系统判断,扩栈不是所有异常的通用修复。MMU提供映射与权限检查,并不凭自身把统一总线变成两条物理通路;原文冯·诺依曼/哈佛“无实际意义”的说法只可视为逻辑空间分离的类比,不能消除硬件访问结构差异。两图全读。

原书依据 · 3 处

5.7 虚拟内存

请求分页按需恢复驻留页沿图5-13解释部分页留在后备存储、访问再恢复的请求分页路径。虚拟内存首先是地址与资源管理,换出换入是其中一种安排,不提供任意容量保证,缺页也并非都要访问磁盘。

LRU按最近使用选择替换把LRU的“最近”与频率区分。保留近期内容是利用局部性的策略,不是所有系统都严格按该算法运行,也不保证任何负载下交换都比失败或其他资源安排更合适。唯一图已实际查看,未改动系统交换设置。

原书依据 · 2 处

5.8 系统和用户空间

本节把地址转换的隔离要求推进到谁有权修改系统控制。特权隔离保护系统控制权用计时器和MMU反例解释特权限制;单一模式位是教学模型,实际层数和具体特权需按CPU确定。系统调用受控进入内核再说明用户程序经受控入口请求服务。原文“任何程序都将在用户空间”只可理解为普通应用的默认语境,操作系统等系统软件本就有不同执行范围,不能扩成全称。

原书依据 · 2 处

5.9 存储器层次和性能

层次存储权衡容量与代价用冰箱、商店、仓库类比说明层次取舍,图5-14展示寄存器、L1/L2/L3、主存和大容量存储。无条件速度比不能替代给定硬件上的延迟或带宽测量,层次也不是所有机器固定不变。

局部性让成块缓存有机会解释重复与相邻访问让成块缓存可能有效,正文“行外的列”与3.2.1的同行选列解释冲突,应按行内复用理解。命中与缺失决定访问路径把命中、缺失与实际访问路径区分,不把所有缺失归咎于非连续。

直写仍可更新缓存副本校正直写不缓存的说法,多核缓存须协调共享副本再说明多个核心的副本为何要协调。写传播策略与完整一致性协议是不同层面,更不能替代程序同步。原文仅概述分支预测和乱序的性能动机,没有展开实现,已登记并在此保留:前者尝试提前准备预期路径,后者在允许条件下重新组织内部执行,而非改变程序要求的可观察结果。The Paging Game按原文推荐登记,未把幽默类比当系统规范。唯一图全读。

原书依据 · 5 处

5.10 协处理器

本节把常用工作交给专门单元作为协处理器动机,并以浮点和图形功能作历史及组织背景。DMA让搬运脱离逐字节CPU将重点落在DMA搬运:配置后由另一硬件路径推进传输,CPU无需逐单位复制,但还需安排与等待完成。不能由此推断协处理器总比核心简单、复制是所有程序最耗时工作,具体外设协议和缓存同步没有在此展开。

原书依据 · 1 处

5.11 在内存中排列数据

本节把代码、预先安排的数据、动态数据与调用状态放回地址空间。布局须分开用途与增长边界沿图5-15、16解释堆与栈的空间分工和相撞风险,两种架构图分别合并或分离指令区。源文中的“静态”强调预先安排的存储,不意味着内容不可改变;有MMU也不保证随意改变页大小,而是按系统支持调整映射与分配。两幅图全读。

原书依据 · 1 处

5.12 运行程序

程序可分段协作,也可复用第三方函数库。链接解析分段程序的引用用符号提供/请求解释链接,ELF是这里的例子而非所有系统唯一或当前排名已验证的格式。共享库可复用代码页对照图5-17解释共享物理代码页,不能把可写数据、版本和线程安全也自动共享正确。

启动入口与应用主函数不同最后区分格式入口、启动代码和应用main。原文把入口一概说成非首先执行的地址过于笼统;ELF e_entry有明确含义,装载器、内核和运行时各有分工,不能把栈/堆/所有初值都归给同一额外库。唯一映射图已实际查看,未链接、装载或执行第三方程序。

原书依据 · 3 处

5.13 内存功耗

本节为前面的容量和速度取舍再加入能量维度:数据移动也消耗能量保留移动数据需要能量及规模累计的提醒。它没有给出具体优化公式、测量结果或某类机器的固定比例,不能直接转成省电保证;数据中心“额外电源增加续航”按用电成本语境澄清。

原书依据 · 1 处

5.14 本章小结

本章把简单处理器推进为支持复用、嵌套调用、多任务、地址隔离与层次存储的系统。新增功能解决真实约束,也引入状态、权限、转换、共享与时间成本。小结只是回顾这些组织问题并转向I/O,并不证明每一种现代机器的所有部件都已完整解释。

第6章 通信故障

本章从CPU边界扩展到外围交互。简单接口可由锁存和输入缓冲支撑,复杂设备也可能有自己的处理器;设备说明与协议仍决定如何正确交换信息,不能因其提供字节接口就认为无设计工作。随后依次讨论低电平I/O、通信与采样转换。价格和所有设备“没意思”的评价不是独立知识,本导语也不把后面尚未读取的模拟转换算成已完成。

6.1 低电平I/O

GPIO分开方向输出与采样按端口B三类寄存器解释方向、输出锁存和引脚读取;PB7接开关,PB0接LED,原文一处写反端口。LED限流须用实际工作条件保留串联限流公式,但不能用BJT的0.7V直接替代任意LED压降或脱离型号采用4.2V与端口电流。

按钮的电平与人的动作不一一对应。接点弹跳可形成多次事件分开上拉默认状态与接点弹跳;延时确认需定义防抖窗口比较首次计时和每次重置窗口;历史窗口OR并非对称防抖再按完整C代码解释历史采样OR。低有效时要全窗口为0才确认按下,出现一次1即释放,XOR仅标出变化,必须安排初始化。它是有限历史窗口逻辑,不能不加区分地当作线性FIR加权和。

分时扫描复用显示引脚对照共阴极与多位扫描,按段图映射并安排驱动角色,不能把24帧/秒当任何情况下无闪烁保证。键盘矩阵共享扫描选择沿显示选择线共享四行按键,读取三列输入时还需知道当前行;多键可能形成额外通路。占空比调节平均点亮时间用1/4与1/8占空比解释平均点亮时间,感知关系仍非线性。

格雷码减轻相邻过渡歧义比较自然二进制轮和格雷轮,相邻仅一位变能减轻过渡歧义,但不免除噪声与漏采。正交判向依相邻状态次序将两个相位信号的前后状态用于判向;图文与表6-1的顺/逆方向不一致,重复状态不是非法运动,应按接线标定正反循环,跨两位变化不能猜方向。鼠标滚动球只作该机制的历史应用,1/4096转和传感器数量不是所有编码器固定规格。

选通标记并行数据有效期用Boo!的重复o说明并行位值不能单独界定新字符。串行移位把位排到时间上把位依次排到时间上;异步串口靠帧边界重对时用起止帧与近似节拍组织异步UART,示例两个停止位不是唯一格式。双工描述双方通信时机区分双工时机与实际线数,波特率不总等于比特率区分符号率、比特率和有效字符率;RS-232电平与UART逻辑也不是同一层。SPI、I2C/TWI、OneWire只有名称提及,已登记不补造协议教程。

频率波长通过传播速度关联实际读取正弦图及λ=v/f公式,区分周期、波长与介质速度。频移键控用频率承载符号按FSK图解释载波调制和解调,历史Bell参数与所有波形可组合的泛化不成为当前事实。最后,分组为数据附带处理信息解释分组附带处理信息,等时传输预留不等交付保证把USB等时资源预留与交付保证分开;连接器评价和铜供给统计未核验,不写作技术定律。

三单元全文及23处图像/代码/公式已全部实际查看。本项未接线、烧录、配置串口或测试USB,相关例子只形成学习知识。

原书依据 · 21 处

6.2 网络

接入网络与互联网分层先把本地接入、LAN/WAN和网络互联分开,避免把无线连接状态当作互联网端到端可用性。分组交换让通信共享线路用历史电路与分组组织解释共享资源,逐跳转交可跨间歇连接以UUCP逐机转交保留跨连接的数据移动思路;SAGE、ARPANET和实验室故事只作原书背景,不采用其不精确年代作为技术定义。

共享介质冲突靠退避重试说明早期共享半双工以太网的监听、冲突和随机退避,不能套为所有现代链路。帧地址与校验分属字段把MAC、有效载荷与帧尾FCS分开,1500不是所有帧长度;交换与路由按不同信息转发再区分交换机链路转发与路由器网络层转发。Wi-Fi和蓝牙各有自己的协议,不能严格等同以太网或USB少一根线。

IP与TCP提供不同服务把IP数据报与TCP有序字节流分工解释清楚,不能将传输可靠性当远端业务成功。IP地址属于作用域与接口保留IPv4/IPv6位数而限定接口、作用域及可用地址,原书的当前占比和迁移速度不作现状。

DNS用记录关联名称与资源将DNS视为可查询且有缓存的记录系统,地址更改需要维护和传播,不重用书中的旧网站IP。最后,网页协议不等同互联网把HTTP、URL和HTML放在Web层,按HTTP/3标准限定“所有HTTP都固定TCP”的旧概括。A History of Personal Workstations按原文推荐登记,不作本节已读内容;无配图,两个单元全文已实际读取。

原书依据 · 10 处

6.3 数字世界中的模拟

二进制权重组合输出等级先以相同LED只能产生九种总量、二进制加权可产生256码说明DAC动机;图省略限流与驱动,只是理想权重示意。分辨率不等于实际准确度区分码数、间隔和实际准确度,5V十位约0.005V并不唯一规定端点传输函数,图中无限int递增也未定义全部回绕与时序。FIFO缓冲瞬时速率差再用FIFO和高低水位缓冲CPU与定速输出的瞬时差,容量不能解决永久供给不足。

采样保持为转换提供窗口先取得并保持模拟值,再比较阈值。闪速转换并行比较多阈值说明并行比较后的温度计码还需编码,图中八比较器不是八位二进制精度;斜坡转换逐码寻找阈值用斜坡逐码搜寻边界,控制图的完成/使能极性仍须定义。逐次逼近每轮确定一位将二分试探展开为每轮一位,n位约n次比较,不是原文log₂n,也不要求最后与连续值恰相等。

采样时刻与量化等级独立分开时间取样与幅值量化。图6-33—35的点、阶梯与更密点数用于引出重建,不能把阶梯本身当最终模拟输出。频域表达展示组成频率从和弦与奇次谐波转向频域,sin(f)是省略时间等参数的简写,图中G4的400Hz仅示意而非精确音高表。哈蒙德风琴用加权组合音调说明同一动机,不独立核验其所有硬件数量。滤波按频率改变信号成分再以四类滤波曲线解释频率选择,OR防抖不直接等于线性滤波器。

带限重建也可保留相位是本项必要校正:满足带限、采样和理想重建条件时整个波形可恢复,包含相位。原书把相位不能恢复、高采样率必然改善立体声及头宽听感连成结论,没有成立;边界恰两倍又可能退化,量化和实际滤波是另一组限制。混叠需在采样前限制频带区分采样前抗混叠和采样后去副本,21/40/19kHz例不能用事后低通逆转重叠。未压缩音频速率按维度相乘按每声道44.1kHz、16位、双声道计算176.4kB/s,双声道不是该采样率的原因。

和差复用兼容单声道保留FM向后兼容的和差思想,并按ITU半和/半差、19kHz导频和38kHz子载波限定,不把图6-47当精确基带/射频边界。有损与无损按可恢复性分再区分无损与有损,不采用无损只能减半、Ogg即有损编码器的错误分类。视频推荐仅登记标题,作者对续集和立体声的评价未经独立材料验证,不作为事实。

空间采样限定可保留细节与超采样结合平均减轻锯齿将采样移到二维空间,多点平均可减轻边缘锯齿而非凭放大恢复信息。JPEG一段把它说成查找相近颜色区域的四叉树版本不准确:此前已按JPEG组织说明确认其核心有DCT有损等编码方式,不能用本书5.3的四叉细分代替标准;本节未展开完整标准也不补造编码器。

视频同时受时空采样约束通过移动对角线讨论时间与空间共同的混叠,4K RGB60原始量的乘法只在给定格式下成立。帧间预测需安排独立刷新用共享背景、预测依赖和独立刷新解释视频压缩动机,MPEG4分层对象只是提及的变体,不是所有现代视频的固定结构。三单元全文及32幅图表公式已全部实际查看,没有制作或收听音频、执行转换电路或运行编码器。

原书依据 · 19 处

6.4 人机界面设备

批处理与交互改变等待位置从穿孔卡批处理到终端和分时解释等待与资源分工,TTY留下的名称不等于今天仍纸上打印。频繁换页可挤压有效工作把忙于换入换出的抖动限定到资源与工作集压力,不能把每次用户切换都理解为交换整个程序。

CRT用受控电子束成像先说明CRT电子束、偏转与荧光,LCD调节透光而非扫描发光再区分背光LCD透光机制,不采用LCD是所有平板或移动设备唯一前提的泛化。字符格编码减少早期显示量以24×80的一字节字符格算出1920字节,字形、属性和Unicode另有条件。

显示列表区分移动与绘制沿两幅图理解Move与Draw、暗中返回和重画的显示列表;图6-53屋顶(8,7)与图6-52不符,故只用命令角色,不宣称原表精确再现房子。长列表影响刷新,存储管通过保留图像改变重画与擦除取舍;固定1/60秒、亮度翻倍及余辉反应不作普遍规律。电源同步是作者旧终端示例,不执行相关实验。

光栅将像素值按时序读出再沿光栅扫描、回程和帧缓冲解释像素输出。上层命令列表和底层光栅可共存,不能把HTML文档或所有OpenGL功能都简单等同本节旧式显示列表。键盘矩阵共享扫描选择与正交判向依相邻状态次序补充键盘矩阵、机械鼠标两轴的已有知识;触摸板/屏的传感细节未展开,只登记边界。两个单元全文、四幅图与命令表均已实际查看,未操作显示或输入设备。

原书依据 · 11 处

6.5 本章小结

本章由GPIO、按钮和显示扫描走到编码器、链路与网络协议,再由采样、转换和图像/音视频解释数字系统怎样交换并处理外界信号。共通点是明确表示、时序、控制与物理边界。小结只是回顾并预告后面硬件与软件的联系,不新增实现,也不替代已注明的原书纠错。

第7章 组织数据

数据结构决定数据怎样摆放以及访问时付出什么代价。本章把之前的地址、缓存局部性和存储宽度带入软件:先建立数组、字符串与链式结构,再讨论动态分配、层次数据及块存储。结构选择必须同时看访问方式、空间和管理成本;导语本身不再为已有局部性原则重复生卡。

7.1 原始数据类型

原始数据类型约定一段存储怎样解释为有符号数、浮点数、字符或指针。位数相同不表示语义相同;反过来,同名类型的具体宽度也可能随语言实现与ABI变化。

指针用于引用对象或函数;在许多常见机器上,它的表示与地址相关,但C指针并非一种无符号整数。随意把整数转为指针不会自动产生对齐、有效且可访问的对象。

类型决定位宽与解释把同一串位的存储宽度与语义分开:图7-1只是典型C实现示例,实际宽度需查询目标语言与ABI。指针语义不能等同整数进一步说明地址示意和语言指针不是同一层次;原文把指针说成无符号整数并把位数关联到一次周期,均不能作为通用保证。空引用与有效对象的区别也不能靠一串数字消除。

原书依据 · 2 处

7.2 数组

连续数组把同型元素逐个排列。若每个元素占s字节,编号从零开始,则第i个元素起点相对数组基址偏移i×s字节;十个两字节元素占二十字节,最后有效元素编号为9。

多维数组可按不同布局映成线性存储。图7-3中的C二维数组把同一行的元素连续放置;四行三列时,元素[r][c]相对起点的元素偏移为r×3+c。

拥有一片内存不等于任何算出的索引都能合法访问。含n个元素的C数组,可访问元素索引为0到n−1;越界读写是未定义行为,不保证只是读到邻居或立即崩溃。

数组以元素步长定位从两字节十元素的图解释基址、索引与步长;遍历顺序要匹配数组布局将同一计算扩展为行优先二维数组,并与第5章的局部性相接。有效元素范围先于地址可达强调二十字节不包含第十号元素:C可形成尾后指针而不可解引用,越界行为也不只两种可预测结果。两幅图的元素编号和字节编号已分别辨认。

原书依据 · 3 处

7.3 位图

当每项只需两种状态时,可把多项压入一个存储字。按八位字节、零基位号k计算,字节索引是k//8,字节内位号是k%8,掩码为1左移该位号。第17位因此在字节2,掩码为二进制00000010。

以位图表达资源繁忙与空闲,可先按字检查是否全为1,再在有空位的字中定位资源。一次读取多个状态,减少逐项单独读取和记账空间。

位图用商余定位状态把八个布尔状态装进一个字节,并按商余定位。图7-4显示35个有效位占五个字节,末尾五位没有对应资源。原文求余步骤的“相加”应按示例修正为按位与。按字扫描压缩资源状态再说明按字扫描资源的好处与尾部边界;本节未给并发分配协议,不将普通位运算当成原子分配。

原书依据 · 2 处

7.4 字符串

可变长度字符串需要一种确定终点的约定:显式保存长度,或在数据末尾放终止符。长度前缀可直接读取长度,但前缀位数限制可表示范围;终止符省去长度字段,却需要扫描才能求长。

C的常见窄字符串用值为零的字符标记结束。六个ASCII字母Cheese需七个字节才连同终止符完整存放;字符串长度不包含结束零,缓冲容量则必须容纳它。

字符串长度需有明确表示比较显式长度和终止符的时间、空间取舍;前缀多字节可以通过编码和读取处理,并非任何情况下都强制字符串本体按整数边界对齐。终止字符串预留结束字节沿Cheese与NUL图说明六字母、七字节的不同计数。终止符只能在有效缓冲内搜索,字符编码、字节长度和可见字符也要分开;本章没有给完整安全字符串接口。

原书依据 · 2 处

7.5 复合数据类型

结构体把多个有名且可不同类型的字段组成一个记录,例如日期时间包含年、月、日、时、分、秒,日历事件再组合开始、结束和名称。嵌套结构让业务概念成为可整体传递的单元。

结构体的实际大小可能大于成员大小之和,因为实现会插入内部或尾部填充以满足对齐。图7-8在年份之前插入一字节,只是给定示例布局。

联合体的成员共享存储,适合表达同一空间的不同解释;它不同于让所有字段分别占空间的结构体。共享并不意味着写一个整数后,各颜色字段的数值在所有机器上都相同。

结构体组合有名字段先将日期时间组合为记录,再把两份记录与名称嵌入日历事件。结构体大小包含对齐填充解释图7-6至8为何示意七字节却可能实际八字节:成员与整体对齐会产生填充。具体ABI决定规则,不能只因机器32位就推导每个成员必须四字节对齐。

联合体共享表示需考虑布局将图7-9的共用存储与结构体并列字段对照。作者按整数0x12345678直接判断颜色字段,遗漏了字节序、long宽度与布局条件,故不用它当可移植像素转换。UNIX纪元与2038问题只是历史背景:有符号32位秒数的范围限制不能推广至全部当前系统,也不能替代时区和日历设计。语法糖的历史争论不另造实现机制。

原书依据 · 3 处

7.6 单链表

单链表在每个节点保存数据与后继引用,头引用给出入口,尾节点后继为空。节点不必连续,插入删除可通过修改链接完成,不必搬移后面全部元素。

从单链表删除某个节点,需要把指向它的链接改为它的后继。对于普通节点,这是前驱的next;对于头节点,这是head本身,因此前驱指针算法需要单独处理头部。

遍历时保存“当前入边的地址”,而不仅是当前节点,就能统一head和前驱next。初始link指向head;没找到时转为当前节点next字段的地址;找到后把*link写成当前节点的next。

链表以链接换取弹性位置由next、head和空尾说明非连续节点如何组成顺序。图7-10至13展示插入与摘链:节省搬移不等于查找、分配或缓存成本都更低,原文“数量未知性能就更好”必须限定。

删链节点要改写入边解释为何保留current与previous时,删除头节点需要改head,普通节点改previous.next。指向链接可统一头部删除把这两个位置统一成“待改链接的地址”,沿A到D的图7-16跟随head、A.next、B.next、C.next;到D时写C.next=D.next。两段C代码逐行实际读取:空链和未找到均不修改,只删首个匹配,未包含free及并发控制,未实际编译或执行。

原书依据 · 4 处

7.7 动态内存分配

动态分配器管理可用存储,按请求找到足够大的块、切分并返回可用部分,释放时将块归还管理结构。书中用next和size组成空闲链,属于一种教学实现,不是malloc规定的唯一布局。

释放留下的空洞可能分散,使空闲总量足够却没有一块足够大的连续区域。合并物理相邻的空闲块可改善这种外部碎片;只在链表次序相邻但地址不相邻时不能合并。

越界写可能先破坏邻块的size或next,直到后续分配、合并或释放才显现,因而失败位置不一定就是错误写发生的位置。已释放内存继续使用、重复释放或释放无效地址也会破坏生命周期约定。

堆分配维护空闲块补上链表节点的存储来源,用空闲块链解释查找、切分与归还;空闲总量不等可分配大块区分总量和可用连续区,并强调合并的是地址相邻块。内存越界可能迟发破坏指出越界破坏元数据的迟发性。静态容量可在需求固定时减少动态管理,但数组不因此全是静态,MMU也不决定所有堆实现。图7-17是模型,未实现或运行分配器。

原书依据 · 3 处

7.8 更有效的内存分配

若链表节点和字符串总是共同创建与销毁,可分配一个足够大的块,在其中布局节点与文本,减少独立分配的管理头和释放次数,也可能改善局部性。

共同生命周期可合并分配比较两个分配块与一个变长块:节点和字符串同生共灭时,合并能少一个管理头和一次释放。图7-18、19均已读,16字节头部成本只沿用前节模型,字符串容量、对齐和所有权仍须明确。

原书依据 · 1 处

7.9 垃圾收集

垃圾收集把部分对象回收责任交给运行时。引用仍能让对象被找到,即使程序业务上已不再需要它,回收器也可能必须保留;清理不必要引用因此仍是生命周期管理的一部分。

引用计数记录指向对象的引用数量,归零时可回收并递减其引用对象的计数。若两个无人能再到达的对象相互引用,计数仍可不为零,因此纯计数不能处理所有垃圾。

自动回收依可达性而非意图将自动回收解释为运行时依据引用关系处理存储,业务“不需要”与系统“不可达”不能等同。引用计数需另处理环给引用计数的归零机制与循环边界,避免把原文举例误认为Java只靠引用计数。作者对调试难度的评价保留为观点,不当普遍性能结论。

原书依据 · 2 处

7.10 双链表

双链节点保存前驱和后继。已经持有有效目标节点时,可让前驱next接后继、后继previous接前驱,省去从头寻找前驱;插入也要维护两边方向一致。

双链以反向链接支持摘除沿三幅图跟踪前后链接的配对更新,明确优化条件是已找到目标节点。原文“不用遍历”和“节点成本翻倍”分别只适用于局部修改与链接字段,不能推广到查找和全部数据。

原书依据 · 1 处

7.11 层次数据结构

二叉搜索树让左子树的键小于当前键,右子树大于当前键,查找时一次比较即可排除另一边。插入也沿相同比较路径,直到空链接,再挂入新节点;重复键需有明确处理策略。

搜索树的比较次数取决于沿途节点数,即树高。递增顺序插入普通搜索树可能使它退化成单链,最坏查询仍为线性。平衡策略维持较小高度,以额外更新工作和可能的元数据换取对数级查找。

搜索树靠有序子树排除将单链的入边修改扩展到有序左右链接,插入需修改空入边,纯查找则只跟随节点。六幅图全读后,图7-25的5位于6右侧与其比较规则不符,应在4右侧。搜索代价由树高约束比较递增退化链和平衡形状,解释查找随树高增长;平衡算法仅提名,原文没有给旋转实现,十次访问也不是1024节点树的普适最坏精确值。

原书依据 · 2 处

7.12 块存储

文件的逻辑块可映射到分散物理块。旧式inode以直接项服务小文件,再用单、双、三级间接索引扩展,避免给每个小文件预留最大映射表。

目录将名称关联到文件的inode。普通硬链接是多个目录项引用同一inode,而不是通过多个不同inode指向同一数据块来定义。符号链接保存另一路径,可指向目录、跨文件系统或变成悬空。

文件块映射和空闲位图共同描述哪些块可用。若修改只完成一部分就掉电,可能造成分配记录矛盾;检查工具可遍历引用并对照空闲记录,日志机制则记录更新过程以帮助恢复。

间接块分层扩大文件映射从文件逻辑顺序到分散块的映射讲直接与三级间接索引,按给定参数算出4MiB、4GiB、4TiB,纠正PiB数量级。图7-29表示旧式方案,Linux ext4也有extent映射,不能当所有当前文件系统布局。

文件名经目录引用同一对象将命名与块地址分开,纠正原文对硬链接的描述。多份空间记录需一致恢复沿位图、文件映射和掉电更新解释一致性与fsck/日志动机。8TiB与8TB不可混用;按给定250块每秒算约99天。集群也不普遍限定为同一轨道,连续文件视图由多层协作提供,不能都归功驱动。

原书依据 · 3 处

7.13 数据库

二叉节点较小时,访问一条深路径可能需要很多块读取。B树类结构在节点内存放多个有序键与分支,使一次页读取获得更多路由信息,以更大扇出降低树高。

多路树以扇出减少块访问把第5章内存层次与树高联系到磁盘页:一次I/O取得多个键,通常比每层只取一个小节点更合算。图7-30、31对照单键二叉与多分支示意。DBMS是管理数据集合与访问接口的程序,不等于数据库本身;B树也不是1971年才发明“数据库”的证明。分裂、平衡与事务细节未在这里展开。

原书依据 · 1 处

7.14 索引

同一批记录可建立按名字与按姓氏等不同键组织的索引,让不同查询各自定位,而不复制整份业务记录。图7-32的两边索引共同指向中央同一批人名。

多索引换取多种访问顺序沿同一记录同时被名字与姓氏索引引用的图解释多入口。它把查询成本转成额外空间与更新维护,原文主索引称呼只看作当前示例,不能由名字字段推导唯一性或数据库物理组织。

原书依据 · 1 处

7.15 移动数据

循环展开把多次相同工作放进一次迭代,减少比较、跳转和计数更新占比。图7-34一次清两个字节,但只在长度为偶数等前提下正确;一般情况须处理尾部,长度零也应立即结束。

一次按更宽单位清零或复制,可以减少访问和循环次数,但开头未对齐部分及结尾不足一个字的部分必须单独覆盖,不能越过有效范围。

源和目标重叠时,写入可能先覆盖尚未复制的源字节。目标位于源后方且区间重叠时,应从后向前处理;目标在前方时可从前向后,或使用具等价保护语义的实现。

循环展开减少重复控制从逐字节清零的控制开销解释两次和八次展开,批量访问还要处理边界对齐补上宽访问的头尾、对齐与零长度前提。图7-33至35实际查看,八次图的eights使用向上取整length÷8,与入口余数组合;不将示意分支地址计算当可移植C写法。

重叠复制要保护尚未读取值再将复制与填零区分,重叠时必须保护尚未读的源。所谓随后“图7-36算法”在原书编号处实际对应MP3帧,不能当存在额外清零图。blit动态生成复制代码仅作JIT历史例子登记,不声称编译或执行过,也不认定所有虚拟机都同样实现。

原书依据 · 3 处

7.16 矢量I/O

writev接收各段地址与长度,按数组顺序写出,避免应用先把分散片段拼入一个连续缓冲;readv则把输入依序填入多个缓冲。它减少拼接和调用开销,但不承诺整个系统零复制。

分散聚集按缓冲序列传输用头、CRC、边信息、主数据与辅助数据五段解释矢量描述与有序聚集。两幅图都已看,readv写入多缓冲与writev读出多缓冲的方向已区分;只省应用拼接不保证所有内核复制消失,返回值也不保证全长。TCP仍是有序字节流,不是替应用保留帧边界。

原书依据 · 1 处

7.17 面向对象存在的问题

若每个对象都存放相同的一组方法指针,会重复占空间;把这些指针放进共享表,让对象只引用表,可以减少重复元数据,但可能引入间接访问。

对象设计若产生大量独立分配和指针追随,可能增加管理字段与缓存失配。连续放置常被一起访问的数据,可能更利于顺序处理;判断应落在实际布局与访问模式上。

共享方法表减少重复指针通过两幅C模拟对象图说明方法指针集中到表的空间取舍;布局与访问方式共同决定开销把评价落在布局、分配与访问,而非语言标签。原文所有对象都携带自身函数、对象必稀疏及面向对象首先重视于C++的历史全称不作为确定事实。

原书依据 · 2 处

7.18 排序

对较大记录排序,可先排序其引用或索引,减少交换时搬运的字节量,同时保留原记录位置。排序结果是一种访问顺序,不一定需要移动实际数据。

通用排序负责排列,比较器负责给出两项小于、等于或大于的关系。C qsort使用返回负、零、正的比较函数,使算法可按年龄、姓名等业务键排序。

按字节或码点顺序比较,能给出确定技术顺序,却不保证符合用户语言中的字典顺序。地方化排序可使用语言、强度及定制规则处理大小写、重音和展开等差异。

排序引用可减少搬运大记录先问是否要搬动记录本体,再由比较器把业务顺序交给调用方把通用排序和业务比较分工。FORTRAN三分支代码实际读取,只用来解释负零正结果,不据此保证当前qsort实现算法。

文本排序需选择语言规则将字符串字节顺序与语言排序区别:strcmp的结果只按符号使用,地方化规则与强度决定怎样比较ß/ss。原文相等例不能推广到任意locale与强度,文本排序也不建立业务唯一身份。

原书依据 · 3 处

7.19 哈希算法

哈希函数把键映到有限桶号,先缩小候选范围,再用实际键确认匹配。计算快、分布适当且局部性良好时,可减少逐节点搜索;有限桶不保证不同键独占位置。

不同键落到同一桶叫碰撞,可用链表保存多个项,查找时逐项核验;也可按探测规则使用其他空槽。链头插入便宜,链越长查找越贵,最坏可退化为线性。

表容量增加后,依表长计算的桶号通常改变,因此扩容不只是多开几个空槽,还需按新规则重新放置已有项。监测负载或链长可提示扩容,但阈值与停顿成本由实现决定。

哈希定位仍须验证键沿图7-40说明键到桶的映射,字符求和取模是弱示例;碰撞处理决定桶内查找成本沿Scarlet与Alligator同落桶3到链式保存解释碰撞,查找还需比原键。扩容需重新分布已有键把表长选择连接到扩容重分布与成本,区分平均查找、最坏链长和单次扩容;完美哈希仅登记其约定键集合边界,原文没有给构造法。三图均已看。

原书依据 · 3 处

7.20 效率与性能

更多处理器可让可分割任务同时运行,以更多资源换更短完成时间或更高吞吐,即使每单位工作并不最省资源。性能指标与单位资源效率因此需要分别比较。

MapReduce把输入映射为中间键值对,再把同键值交给归约函数合并。学生计数可先在数据附近产生计数贡献,再汇总,而非将完整名单全部移往控制端。

并行吞吐与资源效率分开将单位资源效率与并行性能分开,用图7-43说明分工和汇总,同时限定并非每个查询都广播。映射归约按键合并中间结果按原论文摘要纠正MapReduce只是分片变体的说法,补足按键映射与归约的区别。DES破解器只作历史并行例登记,未核验芯片数与每秒密钥数,不将原文数字写成当前事实或执行密码试验。

原书依据 · 2 处

7.21 本章小结

本章把逻辑数据结构与物理成本接在一起:数组提供规则步长,链和树提供不同访问路径,分配和索引增加管理工作,块存储与分散聚集又决定实际数据搬运。没有一种结构在所有工作负载下最优。小结仅回顾并引出语言翻译,具体机制由前各节承担。

第8章 语言处理

本章要解释从源文本到执行行为的转换过程。先以同一斐波那契任务比较机器码、汇编与高级语言,再拆开词法、语法、中间表示、解释、代码生成和优化。理解这些层次,才能判断代码中的控制和数据最终怎样落在前几章的机器上。

8.1 汇编语言

助记符表达指令,标签表达地址,注释说明意图;汇编器再把这些符号解析成机器编码或可重定位的目标信息。程序位置改变后由工具处理引用,减少手工改每个地址造成的错误。

伪指令控制汇编器的布局、符号或存储保留,不必对应一条CPU指令。示例bss为变量保留空间,与load、add这类运行时操作承担不同职责。

汇编以符号代替手算编码将机器编码负担转交汇编器,标签与注释使布局变化更容易处理。伪指令描述汇编阶段工作再区别运行时指令和bss等工具指令。列表8-1逐行已读,循环条件ble与前章BLT示例不同,未统一ISA前不宣称两表完全等价。bootstrap则说明借较小工具建立后续工具或引导阶段,不要求后继程序必然越来越大,早期手工装入只作背景。

原书依据 · 2 处

8.2 高级语言

高级语言让变量、表达式和控制结构承载更大粒度的任务,工具负责把抽象映射为较低层表示。程序员不必逐条指定寄存器与地址,但仍需知道数值、存储及执行的语义。

高级语言抽象表达任务用FORTRAN斐波那契程序说明变量和表达式怎样省去手工地址分配。其I到N隐式整数与数字标签属于所示历史方言,源代码行数也不能直接当现代生产率定律。《人月神话》的每日代码行说法作为作者引用背景登记。GOTO网络的维护困难则引出下一节控制结构,不断言所有后续语言都是FORTRAN变体。

原书依据 · 1 处

8.3 结构化程序设计

while把入口条件、重复体与退出位置组织在一个语法结构内,比散落标签和任意跳转更容易看清循环边界。执行条件为真进入循环体,为假继续其后;源代码无显式GOTO并不意味着机器没有条件分支。

结构化控制把路径局部化沿JavaScript while示例解释条件与循环体的关系,next在条件中先求和再与200比较,因此不处理超界值;与先处理再检查的早期示例不能无条件视为完全同一边界行为。作者对Pascal用途和语言流行程度的评价不当成当前事实。

原书依据 · 1 处

8.4 词法分析

词法分析把字符序列划成标记,并区分变量名、数字、运算符等类别。A+B与A + B可得到同一标记序列,因此不能只按空格切词。

有限状态机用当前状态和输入类别选择后继,把大量分支规则变成表驱动扫描。完成、出错以及继续读取是不同结果;接受状态必须保证已读前缀真的满足词法规则。

连接表达相继出现,选择表达替代,分组控制范围,重复量词约束次数,转义区别字面量与操作符。组合可描述名称和数字等词法模式,但各工具方言与点号、字符类含义需按实现确认。

lex/flex用模式规则生成扫描程序,匹配后执行动作,可替换文本或返回标记类别。规则说明“什么输入”,动作说明“识别后做什么”,二者协作还需传递匹配文本与值。

词法分析同时识别类别和值先区别切分、类别与实际值,字符间无空格也能构成词法边界。状态转移还需合法接受条件将数字图与状态表、驱动循环对应,指出初态e叙述和状态4接受条件的问题。BNF示例用产生式定义组合,但它与图并非因此自动等价。

正则表达式组合字符模式解释选择、分组、重复和转义,图8-3未将指数设为可选,不能照图声称支持所有前列样例。生成扫描器分开规则与动作将模式与动作带入两个lex片段,波士顿例的尾随上下文方向按flex文档澄清。列表8-6只给部分模式与返回码,未说明词素值、EOF、错误和实际语言词法歧义;符号正负号是否与数字合一也由目标文法决定。八幅图表代码均已实际读取,未编译或运行。

原书依据 · 4 处

8.5 从单词到句子

词法分析给出标记类别,语法分析再按产生式判断这些标记怎样组成表达式、赋值和语句。单个标记合法不保证它们的组合合法;赋值与计算也可以共享表达式规则。

移进将下一个标记及状态带入栈,归约按产生式把已识别的右部组合为左部非终结符,并运行相应语义动作。例4+5−3先结合4+5成9,再处理9−3成6。

语法分析组织标记关系把标记接成语法关系,移进归约维护解析栈沿图8-4栈的4、+、5、9、−、3、6变化解释移进和归约。BNF及yacc代码均已读取;图只演示值栈,实际解析状态与展望未展开。四算符同层规则会左结合,下一节若要画常规优先级树就须改变规则。GNU手册本轮访问超时,未据未读页面补造实现细节。

原书依据 · 2 处

8.6 每日语言俱乐部

领域特定语言为某类任务设计词汇与规则,例如chem表达化学键,pic表达图形关系。它把重复的领域结构提升为直接可写的形式,工具再解释或翻译成结果。

小语言聚焦特定表达需求沿chem与pic说明小语言把领域关系直接写出来,前面扫描器和解析器生成器降低了实现门槛。对Ruby空白或“多数语言不增价值”的判断保留为作者评论,不当普适事实。编译原理与Programming Pearls列为延伸文献,未因登记而声称已读。

原书依据 · 1 处

8.7 语法树

一种语言可有提前编译、解释、中间码和即时编译等组合实现。编译将一个表示转换成另一表示;解释依据某种表示执行行为,因此不能只由语言名字断言唯一路径。

语法树以节点类型表示赋值、运算、变量或字面值,用子链接保留操作数关系;语义动作可在归约时创建节点,而非立刻求出结果。这样同一结构可供执行、转换或生成代码使用。

编译解释属于实现策略先区分实现策略与语言,语法树保留操作与子表达式再解释节点类型、联合载荷、语义值和子链接。三幅图表逐项已读:列表8-9省略空产生式值、内存错误处理等细节,不能直接运行;$1等引用右部值,$$形成左部结果。语句链是顺序结构,表达式树是计算依赖,两者合在中间表示中供后续使用。图8-6优先级与原规则矛盾已明确,未伪称生成结果已验证。

原书依据 · 2 处

8.8 解释器

先沿语句链逐条执行,再递归求表达式子节点;节点码决定加减乘除、常量读取、变量查找或赋值动作。赋值先求右侧值,再按左侧变量名更新环境。

前端可生成中间表示,由各目标平台上的运行时执行,以复用源语言处理逻辑。该表示可以是指令序列,不能把所有解释器描述为保存并递归遍历语法树。

树解释器按节点语义求值沿语句链与节点求值图建立执行过程,变量读写由环境提供,不是名称本身神奇变成内存值。可移植中间码不等存语法树将图8-9的可移植前端与平台后端动机保留,同时纠正Java/Python“直接保存语法树就是其原理”的泛化。三幅图已读,错误与数值边界未在原模型中展开。

原书依据 · 2 处

8.9 编译器

代码生成器遍历中间表示,为目标指令集发出加载、运算和存储。它与解释器都读节点含义,但一个现在执行,另一个生成稍后执行的操作。前端共享不代表不同硬件能直接运行同一目标机器码。

代码生成发出目标操作将图8-10编译器与解释器结构并排理解,再沿生成流程和输出代码看load、mul、add与store。三幅图表全读:此处假设增加乘除,不等已扩展第4章硬件;全局tmp可使一般嵌套表达式错误,输出示例恰好简单不能证明通用。重复给变量发bss、符号和临时值分配也尚需设计。未汇编运行,不声称该片段对任意树正确或必定更快。

原书依据 · 1 处

8.10 优化

若某表达式仅含可确定且允许提前求值的常量,可在编译时用结果代替其运算节点。图8-12将1+2×3换成7,省去每次运行的相同计算。

循环中不变的表达式可在循环外计算一次,再复用结果。示例把a+b与x×x移出十次循环,减少重复计算。

线性序列可利用相邻项差值固定的性质,改为递推更新。例如循环第i次的4×i,可从0开始每轮加4;数组地址也可按元素大小递增。

常量折叠提前计算确定值从表达式树解释常量折叠,循环不变式外提需保语义对照前后循环代码说明计算外提,强度削弱用递推代替重算再用每轮加4的辅助变量解释强度削弱。四图表已读。这些都是保持语言可观察语义的转换,而非仅凭代数式相似就合法;示例未声明所有类型和别名条件,故不声称在任意上下文等价。地址递增把本节与第7章步长联系起来。

原书依据 · 3 处

8.11 小心硬件

普通内存变量若只是写后不读,优化器可能消除部分访问;设备寄存器的读写却可能触发外部效果。正确映射及volatile等实现机制使这些访问受其相应约定约束,而非把全部优化一律关闭。

硬件访问需表达可观察语义沿两段PORTB写入/返回示例解释为什么硬件效果不能仅当普通变量值。两图均已读;缺PORTB实际声明和存储属性时,不能断言编译器必然删掉全局写入。原文“volatile表示不要优化变量访问”过宽,应按语言与实现的可观察访问规则理解;它也不能代替同步或设备屏障。

原书依据 · 1 处

8.12 本章小结

语言工具把前面讨论的数据结构和机器串起来:字符成为标记,标记构成语法关系,关系可以保留为中间表示,再由解释器执行或生成目标代码,优化在保持语义下改变工作量。下一章浏览器将把这些思想用在相互配合的Web语言上。

第9章 Web浏览器

向系统添加实现方式,除了当前功能还会增加学习、选择、兼容和维护成本。功能重叠但语义不一致时,使用者可能因旧习惯产生可避免的错误。

扩展成本包含长期组合负担保留本章的设计问题:多种接口和历史兼容会增加认知与组合成本。浏览器可以作为可编程软件环境理解,但不只是上一章的树解释器;现代实现还包含脚本编译、布局、绘制、网络与隔离机制。作者关于活文档、崩溃率和特性价值的评论不能替代标准与具体实现证据,本节只作为阅读立场说明。

原书依据 · 1 处

9.1 标记语言

标记语言约定某些字符序列表示结构或排版指令,使同一文本中可以区分内容与处理信息。troff示例用.PP与字体转义说明这一层;HTML和XML则使用元素与属性等结构。

标记约定赋予文本结构从排字标记到文本中的控制序列建立概念,troff代码已逐项读取。字体恢复只按示例理解为回到先前字体,不由\fP推导任意深度栈保证。GML、SGML、XML和XHTML为语法演进背景;原文说HTML/XML不遵循标准过宽,XML 1.0规范明确其SGML子集设计。编辑器与生成器孰优属于作者偏好。

原书依据 · 1 处

9.2 统一资源定位符

URL把资源引用按约定结构表达。图9-2以https、主机和路径说明通信方式、目标与资源位置;路径看起来像文件路径,但服务器可按路由动态解释,不必直接对应磁盘文件。

URL按方案解释资源位置沿请求—文档图与URL分解图解释方案、主机、路径,再连接前章HTTP与DNS。HTTPS标明保护传输的方案,不等文件内容可信。file只说明访问文件这一类别,主机、权限与跨源等平台细节未展开;非HTTP方案不自动使用同样通信协议。两图已读。

原书依据 · 1 处

9.3 HTML文档

HTML元素表达文档结构和语义,开始、结束标记与属性参与解析,字符引用可在文本语境表达如<和&等特殊字符。源文本结构不等浏览器最终的视觉外观。

元素的属性承载名称和值,但布尔、URL、标记列表等属性各有自己的解释规则。class可包含多个空格分隔标记,不能因此推出除class外所有属性都只是单一任意字符串。

HTML解析规则区分文本标记从简单HTML源码与旧浏览器截图解释结构、标题与字符引用,属性值语义由具体规则决定再区分属性写法和各属性语义。三图全读;big是历史展示元素,不能把示例当当前推荐标记。原文表述不能套到普通HTML非void元素,任意属性也不自动合规。此处未打开浏览器执行示例。

原书依据 · 2 处

9.4 文档对象模型

DOM提供节点与事件等平台模型,文档树中父子、祖先、后代和兄弟描述结构关系;兄弟顺序影响文档顺序。元素、文本等是不同节点种类,不能把所有节点都当标签。

从当前节点深入第一个子节点,完成其子树后再转向后继兄弟,最终回到祖先,可按文档树的顺序访问各节点。递归调用栈或显式栈保存尚未完成的祖先路径。

DOM把文档组织为有序节点沿嵌套圆、树图和术语表解释有序节点关系,深度优先按子树访问文档再沿遍历线说明深入子树与返回兄弟。四幅图表实际读完。html只是示例元素根,实际文档还有Document与可能空白节点;“不存在HTML硬件所以不可能编译”的推理不成立,本节只用树遍历承接上一章,不把它当浏览器完整渲染算法。

原书依据 · 2 处

9.5 串联样式表

HTML表达内容结构与语义,CSS描述显示规则,可让同一文档针对不同设备或条件呈现。外部样式表与内嵌style都是规则的放置方式,不改变这项职责区分。

CSS选择器依据元素类型、类、ID、属性、树关系或状态匹配目标。E F选择后代,E > F限定直接子元素,E + F限定紧接的后继兄弟;这些条件不是同一范围。

样式规则与文档结构分工从内容与呈现分工解释body蓝、big黄和200%字号代码,选择器按结构条件匹配元素把选择器表的类型、属性、关系和伪类分组说明。四图表全读,元素和属性的链式布局只是模型。CSS property应与HTML attribute区分,中文不能因都叫属性就视为同一个字段;改外观也不代表标签语义全被删除,作者对营销与历史特性的评价不替代技术规则。

原书依据 · 2 处

9.6 XML和它的朋友们

XML规定通用的元素、属性和嵌套语法,应用再为具体词汇赋义。良构要求与是否符合某文档类型约束是不同层次;有成对结束标签或空元素语法,不等数据内容必业务有效。

前缀在作用域内绑定命名空间URI,扩展名由URI与局部名共同决定。两个不同前缀绑定同一URI时可指同一词汇名;同一前缀换绑定则可能改变身份。

DTD用声明语法给文档类型规定元素内容模型、属性等约束。它可要求garden含哪些元素,却不自动理解蔬菜品种是否真实或成熟天数是否合理。

XPath按上下文、轴、节点测试和谓词定位;XSLT用模板匹配节点并生成输出。源文档根层次与命名空间改变时,路径也须相应改变。

XML结构与应用词义分开先把通用结构和领域词汇分开,命名空间身份由URI和本名组成再沿蔬菜与配方name的前缀示例解释身份。DTD声明结构不等XML实例区分DTD声明与普通XML实例,DTD约束也不取代业务规则。

路径选择和模板转换要对上下文接着说明XPath定位与XSLT输出,七幅图表与代码均已读。原书外层xml包装导致/garden/vegetable绝对路径不匹配;第一次示例还先输出variety再name,与文中“名称和种类”顺序不同。第二次模板另有空text()规则,不能将所列rutabaga结果当原样可复现。若使用带命名空间版本,还要在样式表绑定词汇URI。未运行转换,不伪称输出已验证;XPath也不只有CSS同样的选择功能。

原书依据 · 4 处

9.7 JavaScript

页面中的JavaScript可调用宿主提供的DOM接口查找、修改、增删节点,也可发起网络请求,无需每次都重新导航整个文档。语言本身与浏览器宿主接口是不同层次,JavaScript也能在其他环境运行。

异步网络请求允许发起者不一直阻塞当前执行,把成功、失败或超时后的处理交给后续机制。页面可保留当前状态并按响应更新局部内容。

脚本通过宿主接口改变页面沿脚本—DOM—服务器图说明宿主API,读完嵌入代码后区分onload与元素查询。异步请求把等待与后续衔接分开把异步理解为等待与回调衔接,不采用纹波计数器作为技术等价;浏览器端检查也不替代服务器验证。两幅图已读,原书Mosaic和语法来源的历史细节不独立成卡,也不声称执行示例。

原书依据 · 2 处

9.8 jQuery

jQuery将元素选择、操作和事件绑定包装成一致接口,例如选择big后设置背景,点击时插入元素并改变字号。封装可减少重复适配代码,但仍依赖库版本和支持环境。

库可封装选择操作与事件沿两段代码理解选择集合、css、ready与click动作,插入i和改500%字号是事件发生后的两个修改。两段图示已读,未加载远程旧库或运行;接口封装与兼容收益不作消除所有差异的保证,现代是否采用该库需另按项目判断。

原书依据 · 1 处

9.9 SVG

SVG以元素和属性表达圆、路径等图形,几何对象可参与DOM和声明动画。缩放时由几何定义重新呈现,与只把图像当固定像素阵列处理有不同编辑模型。

矢量图形保留可操作对象读取圆、id与animate代码,理解保留对象和声明改变半径的关系。它不等PDF格式,也不能仅凭“自动化”判定比Canvas总是更好。PostScript/PDF历史是作者背景说明,文字“可移植性问题——任何地方同结果”含义不清,不据此生卡或作已核实历史。此处未播放动画。

原书依据 · 1 处

9.10 HTML5

典型Canvas 2D由绘图调用改变位图内容,不会把每个画出的圆自动保留为DOM元素;SVG保留图形元素,可按对象访问。两者可画相近图像,但应用维护状态、重绘与交互的方式不同。

画布与矢量对象保存层次不同把两种图形模型区别解释为保存对象与绘制像素,而非仅仅“用不同函数”。本节还提名语义结构和媒体元素,未展开其接口,不补造兼容表。原书HTML5为当时称呼,当前HTML为持续维护标准,不把旧版叙述写成最新版本结论。

原书依据 · 1 处

9.11 JSON

JSON文本可表达对象、数组、字符串、数字、布尔与null,便于不同实现交换结构化值。它不保存任意JavaScript类型、方法或对象身份,顶层也不只允许对象。

将外部JSON交给eval,会把接收数据升级为执行代码的能力;应使用JSON.parse等专用数据解析器,再按业务结构、范围与用途验证结果。

JSON交换需约定数据表示读取对象、sailors数组与JSON.stringify示例后,区别可交换文本与完整语言对象;数据解析不应变成代码执行把原文最后的警告作为关键边界,直接使用专用解析而非eval。图示输出经过排版,不能当默认调用逐字输出;AJAX也不需要为采用JSON改名才可工作。未执行脚本或访问服务。

原书依据 · 2 处

9.12 本章小结

本章把前面各层组合成一个可编程客户端:网络取得文档和数据,解析形成结构,CSS决定呈现规则,脚本通过宿主接口修改节点并响应事件,图形与媒体再产生输出。图9-9是职责示意,不是现代浏览器的完整进程、安全或渲染架构。不同语言协作带来表达能力,也带来接口、版本与维护负担;这些成本需逐项比较,不能由软件前期便宜推出设计者普遍不谨慎。下一章用同一交互任务对照浏览器与本地系统程序。

第10章 应用程序和系统程序设计

内部节点保存可作是非回答的问题,两个分支连接后续问题或动物叶。一次回答选择一条边,直到叶给出猜测;猜错时,用新问题替换原叶,让新旧动物分属两支。

浏览器应用通过DOM、事件和网络等接口使用运行环境,普通本地程序则通过库与操作系统接口访问资源。每层隐藏细节,也决定上层能看见什么能力及承担哪些规则。

二元问答树用新问题扩知识沿对话和流程图解释“提问—选分支—猜测—扩树”的共同算法,抽象层隐藏机制也界定能力再看两个程序场景的运行层次。三幅图全读;所谓系统级是本章相对浏览器层的对照,不代表C程序在内核态。下文应比较相同任务在哪一层处理状态、I/O与错误,不预设语言优劣。

原书依据 · 2 处

10.1 猜动物程序版本1:HTML和JavaScript

交互程序不必在一个循环中阻塞等待每项输入,而可在yes/no、名称完成、问题完成等事件回调之间推进状态。当前树节点与当前可见控件共同决定下一步允许的操作。

示例用隐藏div保存知识树,以string属性保存问题或动物,按第一个子元素代表是、最后一个代表否。DOM操作可直接完成遍历、包裹和插入,省去另建一套节点容器。

动物名与新问题是用户数据;若用字符串拼进HTML片段、属性或append的HTML参数,特殊字符可能改变结构甚至引入可执行内容。看起来是本地小游戏,也不能据此把这种写法当通用安全方法。

复用DOM存数据要守结构约定先把不可见div的业务树与对话、输入及按钮区分,节点顺序构成“是/否”的约定。事件回调把界面分成状态步再沿restart、question与四回调串起状态:沿树到空子选择才认定叶猜测已完成,猜错则收集名称和问题,包裹旧叶并插入新叶,回根重启。

输入文本不能直接拼进标记指出用户数据被拼入HTML和属性的风险。question注释声称按叶返回,但实际布尔值是传入子选择是否为空;这混合显示、移动节点与调用方控制,不把它当清晰通用接口。七图代码逐行实际读过,CSS图仅写invisible,start-hidden另由restart.hide处理。未加载旧jQuery、运行代码或宣称无缺陷。

原书依据 · 3 处

10.2 猜动物程序版本2:C语言

用户程序通过系统调用请求内核服务;有些请求立即完成,有些等待设备或资源时阻塞,让调度器运行其他任务。进入内核和换到另一个进程是不同事情,不能把每次调用都当完整进程切换。

终端可由行规程在内核侧组织输入:规范模式通常按行提供并支持编辑,非规范模式按不同字符数量和超时条件返回。回显控制输入是否反馈到终端,与程序本身输出分开。

内核设备缓冲协调输入输出与设备速率,stdio又在用户态聚集字符读写,避免每处理一个字符都调用内核。不同层解决的等待和调用成本不同,不能因为已有一层就认为另一层无用。

open得到进程内整数描述符,后续I/O用它引用已打开的对象;stdio的FILE流再封装缓冲和管理信息。设备与普通文件可复用部分读写接口,使一套处理逻辑接收不同来源。

UNIX启动时标准输入、输出、错误流通常关联描述符0、1、2,可由父进程安排或重定向。stdout与stderr可能最终显示在同一终端,但并不是默认同一个描述符。

固定数组作为队列时,出队只移动读位置,入队移动写位置,不必每次把剩余内容整体前移。下一位置按(当前位置+1)模容量回绕,使前部空位可以再次利用。

gets无法得知目标容量,不能安全限制输入;fgets接收容量并最多读n−1字节,成功后写终止零,但仍须检查返回值以及是否读到完整一行。超长行残留会影响下一次读取,EOF或错误时不能继续假定缓冲含新值。

将分配、字符串复制与yes/no初始化放到构造函数,可集中检查失败并保证返回节点满足约定。失败处理应匹配程序职责:小型示例退出是一种策略,库或可恢复服务不一定应直接终止进程。

若应用对相同初态与相同输入执行确定转换,可以保存输入序列,再用同一读取逻辑重放,重建知识树;终端与文件的流接口让这项复用较直接。

本节从命令行构建与终端进入较低层I/O:编译、汇编、链接与启动职责协作,cc示例输出不保证当前目录只键名字就能查到,常需./gta。系统调用不等总要切换进程区分系统调用和真正调度切换;终端行规程与回显独立将行规程、编辑与回显拆开,用户态缓冲摊薄系统调用再解释内核与stdio两层缓冲,等待不代表每次按键都唤醒应用。文件描述符与流包装分层区别整数描述符与FILE包装,标准输出与诊断分开流向纠正图10-16把stderr画到描述符1的说法:通常0/1/2分别代表三流,父进程可重定向。

环形缓冲靠索引复用空间沿frog队列四幅图说明移动索引和模回绕,不能按图的方向词替代空满协议。有界读取仍要处理截断失败从gets二字节缓冲示例解释容量与NUL,再核对主程序的有界读取:仍缺新动物/问题读取失败及截断处理,丢弃非法输入又使用getc(in)与fgets混合,须保证行边界。节点构造集中建立有效状态解释构造函数与共同分配,但旧string[1]技巧不当通用安全模板,内存失败直接exit也不是所有职责的唯一策略。

指向链接可统一头部删除将已学入边指针用于根或yes/no字段的替换,先保存旧叶再挂新问题。记录输入可经重放重建状态把终端与文件输入统一为可记录和重放的转换序列,树状态并未直接序列化。25幅图表和主程序各段全部实际读取;训练对话n走到dog与初树冲突,图10-19动物名也和前例不同,只按结构理解。未编译、运行、覆写训练文件或声明示例已验证。浏览器也有存储与用户授权文件API,接口不同不能推断不可能持久化。作者动物冠词练习登记为语言表达问题,未展开算法。

原书依据 · 11 处

10.3 本章小结

同一棵问答树在两种环境中暴露不同细节:浏览器提供DOM与事件,本地C模型承担节点、输入、缓冲与文件处理。统一接口可以复用数据路径,但隐藏细节也可能提供隔离和可移植性,不能只凭代码更短决定系统代价。作者把应用与环境缺陷概率相加只是直观警示,未证明独立性、互斥或量化风险,不作为可靠计算公式。

第11章 捷径和近似法

计算前先问结果需要多准,再选择表示、算法和终止条件。过高精度可能消耗无助于任务的时间与空间;近似必须受误差范围与用途约束,不能只按算得快来选择。

精度应由应用误差需求决定把本章的捷径和近似放在需求约束下:能精确预计算的工作与允许误差的替代是两种情况,不能混为“随意省计算”。bc仅作为软件任意精度工具提名,不运行也不评价当前平台速度。

原书依据 · 1 处

11.1 表格查找

有限输入域可预先计算映射,运行时以输入码索引结果。10位ADC有1024个码,若每项确实可用一个字节表达,表体就是1024字节;并不需要每次重算昂贵函数。

MIP映射预存逐层缩小的纹理,采样时根据覆盖范围选择相近层或作过滤,减少每次从最高分辨率大量求平均的工作,也有助于缩小显示时抑制混叠。

为每个有限字符码保存类别位,再查表并与对应掩码相与,可统一实现数字、大写、小写等分类,减少重复比较代码。多个类别可同时成立,例如十六进制字符与字母。

宏通过文本替换展开,参数若在替换体出现多次,像*p++这样的实参就可能在一次调用样式表达式中被求值多次,改变读取位置。函数参数则先作为一次实参求值,再供函数内部使用。

查表用存储换重复求值从温度码映射说明有限域查表,1024字节是输入10位且输出8位的条件计算,传感器曲线和公式不当校准数据。多分辨率纹理预存缩小结果再由砖墙各尺度、颜色平面打包和金字塔图解释预存过滤结果,联系第6章混叠;几何级数也说明层次数据有存储代价。

分类表将多重条件压成位测试沿字符类别位表区分按码索引与按位测试,宏参数重复求值会放大副作用对照两段代码解释为什么宏参数的副作用必须小心。十二幅图表与公式代码均已读。20倍速度与库起源故事仅属作者历史叙述,未作当前测量;掩掉高位不等国际化字符分类。

原书依据 · 4 处

11.2 整数方法

二维仿射形式x′=Ax+By+C、y′=Dx+Ey+F把线性变换和平移组合。平移、缩放和翻转的施加次序一般不可交换;示例先沿高度平移再翻y轴,将原点转到左下附近。

对0≤斜率≤1的线段,每个x步只需决定y保持还是加一。累积理想位置与当前栅格位置的差,在跨过中点阈值时上移,并相应减去阈值;将误差统一放大两倍可避免半单位分数。

同一决策可写成共享加法后补偿,也可写成分支分别加不同量。后一种看起来少一次加法,却可能增加跳转和装载,示例汇编用这点说明源级计数并不等目标成本。

椭圆隐式式F(x,y)=Ax²+By²−AB中,横走一步的变化为2Ax+A,再走一步的变化量增加常数2A;纵向负一步相应为−2By+B,其下一阶变化增加2B。

轴对齐且中心在原点的椭圆,对一个象限的点取横纵符号变化,即可得到其他象限对应点;圆还有交换横纵坐标的八向对称。

多项式在固定步长网格上反复作有限差分,次数最终降到常数;从最高阶常差逐层相加,可更新下一个采样值,减少重复乘幂求值。

仿射变换次序影响坐标结果先解释Canvas坐标、平移翻转、网格缩放与线宽;原例正方形隐藏了绘网格时把宽高端点写反的问题,不推广到非正方形。像素对角间距是水平间距的√2,图中√2−1是相对增加量;亮度还受覆盖与抗锯齿处理影响,不能说完全无办法。

栅格直线用误差增量选点由每点乘法、累积小数和决策误差三版直线程序说明递推与统一放大。只覆盖0到1斜率,端点和平局须保持一致;颜色渐变复用累积贡献思路,但范围与每步最大变化仍有限定。源代码操作少不保证机器更快对照替代分支及玩具汇编,拒绝把源码加法数或未经测量的十倍成本当当前平台规律。

曲线隐式值可用有限差分更新沿椭圆方程展开一阶、二阶差,再比较水平、垂直和对角候选的隐式残差。图11-14的y0时立即结束,且残差非真实距离,未将整图称为验证实现。对称性复用曲线局部结果用坐标对称复用象限,奇数尺寸只是本例采样限制。多项式等步长采样能递推将固定步长差分推广多项式,明确不保证样间复杂变化都被捕获。十七图表、公式与代码全文实际读取,未执行Canvas或声称像素输出和性能已验证。

原书依据 · 6 处

11.3 递归细分

固定参数步长在平缓处可能过密,在变化较大处又过疏。递归细分先检查一个区间是否满足要求,不满足就拆成两段,直到每段达到终止条件,再输出局部近似。

四叉树把方形区域反复分成四个象限,同色区域可用一个叶表示,只有混合区域才继续展开。查询根据位置选择象限,直到遇到整块值;根范围、象限顺序与边界约定必须已知。

向混合图中设一点时,遇到与目标值不同的整块叶可先展开为四个同色子区,再下降到目标;回溯时若四个子区统一,便合并为一个叶。清除操作按相反颜色处理。

对齐相同空间范围的二值区域树可做并、交和补。并遇任一全黑可直接黑,遇全白可复用另一范围;交遇全白可直接白,遇全黑则结果由另一范围决定,否则对子区递归。

将打包位图的一段搬到目标,可按源掩码提取,再移到目标位位置;目标先用反向掩码清掉待覆盖位,最后OR合并新位。这样零位也能覆盖旧的一位,而不只是把黑色叠加上去。

自适应细分把工作放在难处由螺旋点和折线图说明均匀角步长的局限,递归按区间检查分配更多点。度转弧度后才调用三角函数,close_enough按坐标尺度解释;代码仅拒绝零会接受负数/非有限输入,端点距离小也非通用平坦度保证,未运行曲线示例。

区域树用同色叶概括整块把区域分解与数值参数分解区别开:四叉每层四个象限,同色叶概括整块;区域更新需分裂并向上合并解释点查询、分裂设值及向上合并,图中未完整给出父链接、坐标归一和递归回溯,不能当完整代码。区域布尔运算可提前结束用并与补后交构造垫圈:圆与矩形加材料,交洞的补集减材料;AND里dst全黑时应取src,原图复制dst标签不符。所有形状步骤与最终图已实际辨认,八叉树只是三维扩展,原文对CAT/MRI存储普遍性的说法未核验,不作规范性事实。

位块合成要先清目标再并源最后由四叉区域转到扫描线帧缓冲:清白块用AND保留其他位,涂黑用OR;字形C替B则要取源、移位、清目标、合并,避免旧B黑位残留。跨字与重叠另有处理,三次内存访问只是模型,不自动推出固定五倍时间。两单元全文与23幅图表均已实际读取,没有生成或执行这些绘图程序。

原书依据 · 5 处

11.4 更多地回避数学运算

正弦可由以弧度为输入的幂级数近似,保留有限项就产生截断误差。先利用周期和对称缩小输入范围,通常能以较少项达到相同精度;再按余项界和数值误差决定何时停。

选择角步αᵢ=atan(2^−i),可将每步坐标更新写成当前x、y与移位值的加减,再累积角度余量。角表提前计算,省去运行时每步求三角函数。

旋转模式按角度余量选微旋转方向,使角余量趋近零,得到旋转后的坐标;向量模式则按y分量选方向,使向量靠近x轴并累积其角度。

把实数乘固定比例转为整数,可用整数算术近似实数;示例以2^30为单位,把32位有符号数解释为带30个小数位的值,量化步长为2^−30,范围约为−2到略小于2。

级数截断需范围和误差界从正弦有限项近似解释范围缩减和误差条件,再由CORDIC微旋转用移位加减把旋转恒等式改写为atan(2^−i)微旋转、移位加减和预计算角表。旋转模式与向量模式判据不同区分按残余角旋转与按y归零的向量模式,原文名称与实际代码不一致;图11-35中y更新也不应照搬。定点比例同时约束范围精度最后把实数统一到2^30比例,检查位宽、范围与移位语义。

十一图表公式和代码实际全读。三项例使用极限补偿仅是近似,图中有限级数等号与90度项数说法均限定;代码没有保证所有输入和平台的精度。未运行C程序或测量性能,原书历史器件用途只保留背景,不作最新器件说明。

原书依据 · 4 处

11.5 随机事物

Koch或Hilbert类构造用有限替换规则逐级生成越来越细的形状。有限迭代只是离散近似,空间填充曲线在极限中的性质不能直接当有限折线已覆盖连续平面的每点。

L系统按产生规则替换符号序列,再由绘图语义解释线段、转角、保存与恢复位置。简单规则与递归迭代可生成复杂分支,符号生成与图形解释是两个步骤。

在相同结构规则上随机选择角度、长度或位移,可生成外观相似但不完全相同的树与地形。随机源、幅度随尺度变化和终止条件共同决定粗糙度,随机本身不保证自然或物理合理。

把灰度0到255映为黑白,需要丢弃大部分幅值等级。固定阈值按单点亮度决定输出,简单且独立,却容易让相近灰度合并为大片同色并丢细节。

有序抖动平铺阈值矩阵,让邻域内黑白比例表达中间灰度,可能出现周期纹理和莫尔伪影;随机阈值打散周期,但引入噪点。二者是在局部细节、纹理与平均亮度间取舍,不是每个像素真正获得更多等级。

量化当前修正值v得到输出q后,将残差v−q按规则传给尚未处理的像素,可在邻域保留更多平均亮度信息。Floyd–Steinberg典型向右、左下、下、右下分配7/16、3/16、5/16、1/16,需维护下一行误差及边界。

误差反馈不仅取决于权重,也取决于“下一个像素”的访问路径。沿Hilbert类曲线访问并维护一段近期误差历史,可把一维反馈更多限制到空间附近,Riemersma例对近期误差给较大权重。

递归规则可生成多尺度形状先从Peano、Koch和Hilbert有限层图解释替换与尺度,空间填充和自相似并不要求随机。产生式先改写再解释符号用树的四符号和两产生式区别规则改写与绘制解释,保存恢复位置才能连接分支;针织指令与围巾只作生成语法类比,不执行织物操作。受约束随机扰动增加变化再把随机扰动加入角度或位移,产生变种树与山形,历史电影故事不作已核验性能或物理模拟事实。

二值量化损失局部灰度说明256灰度到两值的量化损失,抖动以空间图案表达灰度用阈值矩阵与随机阈值比较空间灰度表达、周期纹理和噪声。图11-49至51及55在本EPUB中带灰度层次,不能仅凭图注认定输出文件真的只有0和255;只分析作者意图,不把插图当执行验证。误差扩散将残差交给后续点按输入减输出定义误差,指出一维与二维伪代码的符号、阈值、数组语义和重复权重问题。遍历路径影响误差局部性最后把空间路径、近期误差队列与图11-56权重联系起来,说明为什么访问次序也是算法参数。

两单元全文、31幅图表与代码实际全读。图11-21固定阈值、22矩阵、23随机、24一维残差、25四权重、26曲线路径均已区分;没有执行图像转换,也不宣称效果排名适用于所有内容。分形词源、年份与电影耗时仅登记为未独立核验背景,不当取材事实。

原书依据 · 7 处

11.6 本章小结

本章各方法可以组合:预计算减少重复求值,差分和CORDIC换掉昂贵运算,细分把工作集中到需要处,量化误差反馈则在有限表示能力下保存更有用的整体信息。组合仍要各自满足范围、精度、终止、布局和安全条件。小结只回顾这种组合思想,没有另一个算法。

第12章 死锁和竞态条件

多个任务即使只在单核上交错,也可能破坏共享状态的不变量;多核使真正同时执行更常见,却不是竞态的必要前提。本章从账户读改写走到互斥、事务边界、等待和死锁,再把依赖顺序问题带回浏览器异步任务。导语的账户金额只作并发模型,不作为业务规则或金融建议。

12.1 竞态条件是什么

读取余额、计算新值、写回是三个步骤,单个读或写各自完成不代表整体不可分割。两任务都读100,再分别加10和50并写110、150,后写者会覆盖先前增量,正确合计160没有留下。

读改写交错可丢失一次更新沿图12-1的两列时间线比较:顺序读到110再加50得160,交错均读100则得150。共享访问并非都错误,问题在未建立必须的先后与整体性;这也与语言内存模型意义的数据竞争不是完全同一术语。图已实际读取。

原书依据 · 1 处

12.2 共享资源

资源可能是内存、文件、打印队列、设备配置或远程对象。协调方案必须覆盖全部访问路径,以及“谁拥有当前控制权”的状态,否则只锁应用内一个变量仍可能被其他参与者绕过。

共享协议要覆盖实际资源把共享对象从余额扩展到打印、外设和FPGA配置。需要保护的是可冲突的控制与使用过程,原文“共享总涉及内存”只作有状态协调的直觉,不当所有分布式协议的物理实现定律。

原书依据 · 1 处

12.3 进程和线程

同一进程的线程通常共享地址空间、全局数据与堆,各有调用栈和寄存器等执行状态。这让协作方便,也使普通变量可被多条执行路径访问,需要同步。

共享进程内资源可降低协作开销,但一个内存破坏或进程级崩溃可能影响同进程其他任务;用进程隔离可建立不同故障与权限边界,同时付出通信和资源成本。

线程共享进程资源另有执行状态沿图12-2解释共享地址空间与独立执行状态,隔离边界影响故障传播范围把线程便利和故障传播分开。原文“JavaScript事件处理程序也是线程”不准确,普通同一事件循环的回调不是各自独立OS线程;所谓一个慢网页挂所有实例也不能推广到当前浏览器进程布局。图已读,历史界面评价不替代架构证据。

原书依据 · 2 处

12.4 锁

锁让遵守同一协议的参与者在临界区内互斥访问,读取、检查、计算和写回应在同一保护边界,才能避免其他更新插入中途。放在权威资源服务处可统一约束访问,而不是依赖所有外部客户自觉。

细粒度锁只覆盖确实冲突的资源,让不同账户等不相关操作可并行;缩短持有期间的慢通信和无关工作,减少其他参与者等待。

忙等反复检查可减少极短等待时的休眠唤醒开销,却消耗CPU;阻塞让调度器暂停等待者;非阻塞尝试则报告暂不可用,由调用方安排其他工作或重试。

任务一持A等B,任务二持B等A,都到不了释放自己锁的代码,形成死锁。只缩短临界区不能保证消除这样的循环依赖。

测试置位可原子设置标志并返回旧状态;比较交换在预期值匹配时尝试写入新值。它们避免检查与修改之间再被插入,但不是任何一次成功CAS都代表取得业务锁,协议须定义值与所有权。

独占创建文件可让竞争者中只有一个成功创建同名标记,用作协作锁的一种实现。其余参与者须遵守相同路径与释放规则,实际语义依文件系统和接口而定。

互斥保护整个不变量操作沿咨询锁与资源服务两图解释互斥边界,锁范围与持有时长共同影响并发再区分批量请求、事务和锁粒度;批处理并不凭自身提供回滚或隔离。等待策略取决于预计等待成本比较自旋、退避、阻塞与尝试失败,等待期间的通知能力取决于协议。

循环等锁会阻断释放路径沿A/B互等图解释循环依赖,不能接受“除写好代码别无良策”的泛化,更不能手动清除仍有效锁。原子原语还要明确返回与内存序按原子接口实际含义纠正测试置位和用户态限制,也不把CAS成功直接等同任意业务锁。持久锁标记还需失效协议把文件独占创建与残留恢复连起来,长期锁不必一律持久化。四图全读;中断屏蔽只影响其规定范围,不能当跨核通用互斥,未操作本批次或其他批次的锁。

原书依据 · 6 处

12.5 浏览器JavaScript

同一事件循环中的脚本任务通常逐个执行,但发出的网络操作完成先后不由源码行序保证。一个任务执行到结束,也不代表它发起的请求已经成功返回;跨任务共享状态仍可能受到先后关系影响。

先查album_id再取图URL,最后显示图像,是数据依赖链。若把两个请求和显示顺序写在同一段普通同步代码里,后两步可能在依赖值产生前就运行。

单线程任务也有异步先后依赖用事件循环图与双请求交错图说明无须并行脚本也会有外部完成顺序问题。有依赖请求要由结果驱动后续再对照两份代码,将依赖结果作为后续触发条件。四图全读;示例$(body)缺作为选择器的字符串引号、id字段与前例album_id命名也不同,JSON.parse需取决于库已否解析响应,直接拼URL到HTML不当安全模板。未发请求或运行例子,单任务完成也不排除同步重入等宿主细节。

原书依据 · 2 处

12.6 异步函数和承诺

new Promise(executor)在构造期间就同步调用executor,传入resolve和reject来报告结果;异步操作可以随后完成。then注册结果反应,不是按下按钮才启动executor。

then返回新的Promise,处理函数返回普通值作为后续结果,返回另一个Promise则由链采用其结果,抛出异常走拒绝路径。依赖调用要return内层Promise,否则外层链不能据此等待。

异步函数返回Promise。await等待一个值的Promise结果,使当前异步执行上下文暂停,结果可用后再继续或以拒绝原因抛出,不阻塞整个事件循环等待网络。

Promise构造即调执行器把发起、结果确定与反应执行三件事分开,纠正“构造不执行、then才执行”。Promise链依靠返回值衔接说明链通过return值和异常衔接,命名回调和链式写法只是不同表达,维护价值要看完整契约。await暂停当前异步函数再将await解释为当前异步上下文的暂停与续行,而非不可中断线程或破坏单线程模型。

七幅代码图全读。原post包装的success未定义、未接网络失败,异步回调中的JSON.parse抛错也不会天然由构造器捕获;部分代码括号、$(body)、占位标识与缺调用/拒绝处理都不能直接当可运行应用。资料核验仅查Promise构造、then与Await相关规范段及浏览器微任务检查点,未读完整语言标准,未运行程序。个人对缩进和库质量的评价不成卡为事实。

原书依据 · 3 处

12.7 本章小结

本章共同关注如何建立正确先后关系:共享状态的读改写需要协调,锁的组合与等待需要进展保证,异步请求则需要由结果建立依赖。进程隔离、互斥与Promise各处理不同层次的问题,不能互相替代。小结只回顾并引出安全主题。

第13章 安全性

系统安全取决于硬件、软件、网络、使用者和运维共同满足保护目标。某一密码算法很强,不能补回端点泄露、权限错误或凭证被交给他人的缺口。

安全取决于整条保护链建立全系统视角:密码学只是保护链的一部分,隐私与凭证、端点及社会流程相接。城堡是攻击入口与维护复杂性的类比,不是每增加组件必出现某个漏洞的定律。作者个人经历和政治判断随文区分,不当作当前法律、医疗或监控事实。

原书依据 · 1 处

13.1 安全和隐私概述

威胁模型说明需保护的资产、可能攻击者及能力、入口与信任边界,再把防护成本和可接受风险对应起来。防护强弱须相对于具体威胁讨论,不能以“应该没事”代替模型。

安全必须依赖某些组件正确运作,这些依赖构成需要信任的基础。每增加一个持有秘密或可绕过保护的参与者,就增加需要约束、检查和管理的依赖。

一把能开所有柜子的总钥匙,能提供便利,也把多个独立资产的风险集中到同一权限。攻击面不只正门,还包括管理员入口、恢复路径、凭证副本和观察输入的机会。

通信需要确认对方身份、数据未遭未授权修改、内容不被无权者读取,以及消息是否及时可用。只加密内容不能自动认证对端,也不自动发现重放或保证送达。

拒绝服务通过耗尽带宽、连接、计算或其他有限资源,阻止合法请求获得服务,不必先读取秘密或拿到管理权限。分布式来源可以使流量汇聚和阻断更困难。

通信对象、时间、频率、长度与位置等元数据,可能支持关系或活动推断,即使消息内容加密。保护内容和减少这些可观察模式是不同目标。

身份验证检查提出身份主张的一方是否控制相应凭证,授权则决定该主体在当前条件下能对哪些资源做哪些操作。成功登录不等获得全部数据或管理能力。

多因素结合不同类别的核验手段,例如知道的秘密、持有的认证器及生物特征。两个密码并不因为两个输入框就成为独立双因素。

威胁模型先定资产与对手先将资产、对手、入口和防护代价对应,信任基越小越容易约束说明需要依赖哪些组件以及为何减少不必要依赖。开源有助检查却不自动保证安全;朋友独立泄露的假设计算不是实测,Windows/Linux百倍等未附可比口径的统计不采为知识事实。高权限入口扩大被滥用范围沿储物柜普通锁与总钥匙区分单一权限和跨资产高权限,秘密入口仍需约束。

通信保护要分别回答谁和什么用交作业和邮件区分身份、内容保护、篡改和送达,可用性会被资源耗尽破坏再把联网规模与DoS及端点恶意代码的不同影响分开。加密内容仍会暴露通信特征强调内容保密仍可能留下关系、时序与长度。具体厂商事件、历史机构行为、漏洞倍率与监控全称登记为作者背景,未独立核验,不作为当前事实或实践前提。

社会背景部分阐述作者对权利、保密与问责的立场,不据旧书提出当前美国解锁、第五修正案或GDPR适用结论;未转为法律建议,也不把“密码绝不能强迫交出”等说法列为有效知识卡。身份验证不等访问授权回到技术职责区分认证与授权,多因素强度取决于独立控制再说明独立因素及恢复链;生物特征和密码各有条件,不能推出某一种总比另一种更容易伪造。三个阅读单元全文已读,没有图。

原书依据 · 8 处

13.2 密码学

隐写把消息嵌入其他载体,试图让观察者不易注意通信存在;加密则保护消息可读性,两者可组合但不互相替代。最低位示例用灰度像素LSB携带一位,提取时应读取该LSB。

固定字母替代保留相同字母出现的关系,频率与语言上下文可帮助猜测;换位只改变位置,仍保留字符计数。它们适合说明明文密文和统计线索,不能承载现代机密。

一次一密在密钥均匀随机、独立于消息、长度足够、保持秘密且绝不重复使用时,能提供信息论保密性。发送接收双方须对齐同一密钥段,分发和保管成本因而很高。

公钥机制把可公开的信息和需保密的私钥分开,可用于加密、签名或密钥建立等不同操作。实际系统常用非对称机制建立短期密钥,再以对称算法处理批量数据。

前向保密要求以后长期秘密被攻破时,过去会话的密钥与内容仍在协议假设下受保护,通常需要临时密钥建立并删除相关会话秘密。它不是仅“每条消息换个会话密钥”。

原像抗性是给定摘要难以找到一个对应输入;第二原像抗性是给定输入难找另一同摘要输入;碰撞抗性则是难找任意两个不同输入摘要相同。它们不是原文“换言之”的同一问题。

签名用私钥生成,验证用对应公钥检查消息及签名,提供篡改检测和基于密钥的来源证据。摘要可参与签名过程,但算法不能一概描述为“私钥加密哈希、公钥解密”。

PKI以证书和信任链等机制表达公钥与主体或名称的绑定。验证者需检查链、目标名称、有效期和适用约束等条件,不能只看到证书存在就信任连接对象。

后块引用前块摘要,可让前块改变导致后续引用不匹配。但若攻击者能重写整个后缀且没有可信锚点或共识,重新算摘要仍可形成一条内部一致的新链。

不保存明文口令可以减少凭证文件泄露的直接损害,但快速普通哈希仍可能被低成本字典猜测。合适的口令哈希方案使用独立盐与可调整成本,使每次离线试猜更昂贵。

隐写隐藏存在不等加密内容先区分隐写、加密与跟踪请求,原文最低位嵌入却提取最高七位是错误方向。古典密码会保留可利用结构沿替代表、频率表、逐步猜字和换位格解释结构泄露,频率只是推断,不把古典例泛化成对称密码皆弱。一次一密依赖严格密钥条件给一次一密严格随机、长度、独立和不复用条件,它只保密而非自动认证。

公钥机制仍需认证密钥来源将公钥加密、密钥协商和来源认证分开;平方求根非安全陷门,公钥密码不都因式分解。前向保密针对长期密钥泄露纠正前向保密为长期密钥泄露下的过去会话保护,不是逐消息换钥。哈希原像与碰撞抗性分开将原像、第二原像与任意碰撞区别,MD5与SHA-0/SHA-1非简单同算法变体,旧哈希表不作为新系统选型。数字签名验证与加密是两回事再区分签名与加密、验证与内容保密,不采用通用“私钥加密”解释。

证书把公钥绑定到声明主体把CA与证书链放回身份绑定的信任模型,证书不是业务可靠性保证。哈希链接只提供篡改关联证据沿三块图解释前摘要引用,但哈希不等签名,复制不等共识,攻击者重写链仍需可信锚点或规则判断。口令验证要增加离线猜测成本最后把口令哈希与加密数据分开,加入盐和成本的必要边界;备份损坏与加密的关系取决于格式、分块与冗余,原文“一个坏块就整备份毁掉”不作通则。

三个单元和13幅图表全部实际读过,未进行解码练习、藏写、密码攻击或真实网络操作。RSA公司、政府、印刷机、语音追踪及历史日期的概括登记为作者背景,未独立核验,不作为当前事实、技术选择或法律判断。

原书依据 · 10 处

13.3 软件卫生

不需要保护的内容也强制登录,可能促使用户长时间保持高权限会话。把解锁整个设备当作分享一首歌的前提,也会暴露超出任务需要的能力。

分配、读取等调用失败后,程序不能继续假定结果有效。先识别失败,再释放已有资源、传播错误或采取明确的降级路径,避免把无效指针、旧输入或部分结果用于后续操作。

减少不必要入口、特权功能和依赖,可以缩小需要分析的可达行为与信任基础。秘密后门仍是入口,不能靠“不公开”免于认证和约束。

越界可能修改邻接数据或控制信息。应检查索引、长度、整数表示范围和分配大小计算,保留原始分配指针用于释放;n字节对象的字节索引是0至n−1。

同种子确定性序列便于重现测试,LFSR和梅森旋转算法却不适合直接生成秘密。密码用途需要难以预测的输出、合适熵源以及正确初始化和状态保护。

第三方组件、构建工具和默认配置扩大信任依赖。选择实际需要且可维护的功能,了解安全更新路径,并在交付前处理调试入口、默认密码和临时捷径。

秘密可能通过运行时长、访问模式、电磁信号或旁观输入泄露,不必直接读取结果。逐字符遇错即返的比较,就可能让时序与匹配前缀相关。

少收集不需要的敏感数据,可减少必须保护和处理的副本;已经收集的数据也应按用途与必要期限保留,到期处理。用途、位置、访问者和副本须一起考虑。

free结束对象使用权,不保证物理字节已清零;缩小或搬迁的realloc还可能把秘密副本留在不再受调用者控制的区域。敏感缓冲区要设计分配、复制、失败处理、清理和释放的完整生命周期。

把字符串首字节设为NUL,只改变字符串解释长度,余下字节仍可能存在。重新给变量赋值也可能创建新对象,垃圾回收不保证原副本及时或安全擦除。

SQL注入来自把不可信数据拼成查询语法,输入因此可能改变条件或语句。查询结构应由程序决定,数据值经数据库API绑定;动态标识符等不能绑定的结构部分应映射到受控选择。

用户评论作为普通文本显示时,不能让浏览器把它当HTML或脚本解析。应使用适合输出上下文的框架保护或文本节点;确需支持富HTML时,使用维护良好的净化器及受控策略。

安全摩擦要对应保护目标将安全摩擦与实际保护任务对应,失败返回值限制后续可用状态将逻辑检查、错误返回与后续有效状态联系起来。减少攻击面降低验证负担说明简化攻击面为何降低验证负担,但不能由复杂性推出每项功能都有漏洞,也不能把形式化证明说成从未成功。边界包括容量数值和时间扩展边界到索引、容量、数值宽度与时间,模糊测试只是发现手段。

可重复随机不等密码随机沿实际LFSR图分开可重复测试序列、密码学生成器与熵源,原书对全部PRNG、硬件信任及厂商年代的全称不采信。依赖安全涵盖升级和调试入口沿依赖比例图讨论维护和发布调试入口,开源及自写均非安全保证。旁道让秘密影响可见特征把时序等可见特征纳入威胁模型,未经独立核验的战时轶事仅作作者背景。敏感数据按必要期限保留将少收集和不永久保存合并成用途与期限管理。

释放内存不会保证擦除秘密沿释放、收缩、原位增长与搬迁四图解释秘密副本,必须在仍拥有内存时正确擦除,realloc的返回地址不能用来事后补救失去控制的旧块。逻辑删除不等物理数据消失再用首字节NUL两图解释逻辑空串、垃圾回收、SSD与物理擦除的区别。

绑定参数隔离查询结构和值以学生查询图说明数据越过语法边界的风险,改用参数绑定和服务端授权;原书特定SQL注入字符串与分号注释解释不一致,未执行且不宣称可重现。展示文本要守住解析上下文把同一边界推广到评论文本、HTML和eval,输出上下文决定保护方式。三个单元全文和11幅图全部实际读取,未执行攻击、擦除或线上修改。

原书依据 · 12 处

13.4 本章小结

安全一章由威胁模型连接密码机制与软件卫生:正确使用密码不能弥补权限、依赖、输入和生命周期错误。小结建议在高风险设计中咨询专业人员,是学习路径建议,不意味着不能自主学习。该项没有新增机制,已在13.1—13.3讲解并成卡;下一章转机器智能。

第14章 机器智能

本章从搜索纠错引入数据、计算资源与模型之间的关系,接下来以猫和肉饼识别贯穿统计、图像处理、分类与行动。引言没有解释新机制;机器智能、机器学习与大数据的当年趋势是作者写作背景,不作当前市场判断,科幻电影仅作修辞。

14.1 概述

同样的输入产生同样识别结果,不能证明机器采用与人脑相同的内部过程。机器学习可从数据中形成任务所需映射,不必先完整模拟生物神经机制。

分类把复杂输入映射为类别或分数,例如图像映射为猫或肉饼;执行任务还需根据位置、目标、约束与后果选择行动。识别正确并不自动产生安全路径。

监督学习用带有目标标签的样本训练映射,例如垃圾邮件与正常邮件。标签定义、样本代表性和任务边界决定训练信号能说明什么。

学习结果不等复现人脑过程先区分识别结果与内部实现,婴儿、人脑与自主神经系统只是类比。标签把样本与学习目标连接用垃圾邮件说明标签如何定义训练目标,结构化、有无标签和数据规模不混成一条轴。分类输出还需要行动决策进一步分开分类与行动:车辆仍需路径和安全约束。本节AI自写程序、ML不可解释的二分过窄,本文仅保留任务层次的比较,不作为通行学科定义。

原书依据 · 3 处

14.2 机器学习

朴素贝叶斯以给定类别后特征条件独立为假设,将类别先验乘各特征在该类下的似然,再跨类别归一化。不是假设所有事件在任何条件下都无关。

正态分布由均值μ定位中心、标准差σ表示尺度;约68%与95%分别落在均值两侧一与两个标准差内,是该分布的性质。

图像核把邻域像素按权重组合成新像素,高斯平滑给近处较大权重以抑制细节与噪声。归一化核权重和为1,可保留内部恒定区域亮度。

Sobel用两个方向核估计亮度变化Gx与Gy,幅度可取两者平方和开方,方向用atan2(Gy,Gx)保留象限信息。梯度方向是亮度增加方向,局部边缘方向与它垂直。

非极大值抑制沿当前像素梯度方向比较两侧幅度,只保留局部峰值,其余置零。这样把宽的梯度响应收束为较细候选边,不等完成物体识别。

迟滞边缘跟踪以高阈值以上的强响应为种子,沿连通关系接纳超过低阈值的弱候选,丢弃孤立弱响应与低于下限的像素。

将轮廓、耳形和周围物体等特征输入分类器,可压缩图像并提供判别信息,但背景相关不等目标本质。猫玩具与猫共现可能成为捷径,在不同场景失效。

感知器把各输入乘权重、求和后与阈值比较,形成线性决策边界。阈值也可写成加到和中的偏置;输入不必普遍限定为0或1,原书只是二值示例。

sigmoid将加权和加偏置平滑映射到0至1,使输出对参数的导数可用于训练。浮点数是有限精度的数字表示,不因连续函数就变成物理模拟信号。

训练先前向计算输出,用与目标相关的损失评价误差,再按链式法则反向求各参数梯度。优化器根据这些梯度更新参数,反向传播本身不是选定更新规则。

前馈网络的单次计算沿无环连接向前;循环网络以状态表达序列依赖,展开到时间轴后需区分各时刻状态。卷积网络以局部核与共享参数处理空间模式。

识别器给出目标和障碍位置后,仍需规划移动规则。书中直线遇猫便偏移再重算路线,只是简单启发式,不保证任意障碍布局可达、最短或不会循环。

朴素贝叶斯依赖条件独立由邮件词统计说明先验、似然与后验,表中条件方向不能互换,“朴素”是给定类别后的条件独立,原书99.64%和0%不组成规范类别后验。正态比例先要求分布假设解释均值、尺度与正态比例,样本增加不会使任意原变量必然变正态。局部卷积用核组合邻域再把高斯曲线变为归一化邻域核,以平滑抑制细节,边界填充和丢失细节同时需要考虑。

梯度方向垂直于局部边缘用Sobel两核得到亮度梯度,区分梯度方向与边缘方向;方向量化只是近似。非极大抑制沿梯度细化边沿梯度抑制非峰值使边变细,双阈值靠连通保留弱边再以高阈值起点和低阈值连通条件保留连续弱边。特征选择限制分类泛化沿完整图像流程解释特征到类别的压缩及背景捷径:提取轮廓不等完成鲁棒猫识别,Meat Loaf人物双关也不是模型验证。

感知器按加权阈值划分输入将加权阈值单元与多层非线性表示相连,生物电路只是类比。可微激活支持梯度训练用平滑激活解释梯度为何可用,偏置并非可随意忽略的通用模型成分。反向传播求梯度再更新权重分开损失、链式求导与参数更新,不把梯度下降描述为保证全局最优。网络结构表达不同依赖再分开前馈、循环状态与卷积空间结构,分类不等一般降维。路径规则还需障碍终止条件最终把识别接到行动规划,图中绕行不是单纯减速;算法没有任意环境可达性或终止保证。三单元全文及37幅图表均实际读过,未训练模型或运行图像/驾驶算法。

原书依据 · 12 处

14.3 人工智能

遗传算法用候选群体、评价函数、选择、交叉或变异反复搜索解。距离目标近可以作为玩具例的适应度,但不能充分代表安全路径、成本和可达性。

随机搜索由适应度引导选择把番茄酱瓶例改成群体随机搜索,评价引导保留、交叉与变异。两种路径及动作列表展示随机性,不是保证最优的程序合成。四图全部读取;LISP历史段只保留代码可作为数据处理的背景,不采用“1958年只有FORTRAN”“ML不能改变算法”“AI必须自修改”等过宽二分,原文未展开专家系统推理算法。

原书依据 · 1 处

14.4 大数据

大数据描述相对于可用方法难以处理的数据规模和复杂性,涉及采集、存储、管理和分析,而不是一个永久固定容量阈值。

移除姓名并不必然消除身份线索,生日、地区等准标识符与其他数据集合并后,可能缩小候选甚至重新识别。风险要看外部辅助数据、唯一性和访问条件。

大数据覆盖采集到分析全链先把“大”放回相对技术能力与全生命周期,不用未注明格式的摄像机速率作容量事实。去标识数据仍有链接风险沿死亡档案与出生记录示意表说明跨表链接风险,全部表图实际读过;历史SSN规则已由SSA现行官方说明限定到随机化前,未采集或重识别个人。Weld/Sweeney故事保留为作者案例,不采用原文费用、确切时间与法律细节作独立事实,去标识不等保证匿名。

原书依据 · 2 处

14.5 本章小结

机器智能一章用统计分类、图像变换、网络参数训练与搜索串起“数据到识别到行动”。小结提醒数学基础的重要性,没有新增机制;各术语的关系应按具体任务理解,不沿用原文AI与ML互斥的狭窄分法。

第15章 现实世界的考虑

全书最后把“知道硬件怎样运行”接到“为谁构建什么、怎样判断有效、怎样让别人维护”。这一引言提出需求、协作与可移植性的问题,详细机制由后续小节回答,不把有关团队和文档的戏谑写成普遍事实。

15.1 价值主张

工具给创建者节省时间,也可能让使用者承担迁移、学习、部署和维护成本。判断增值应比较整体任务收益与这些成本,先了解现有工具能否满足需要,再决定扩展或另造。

增值要计入生态协作成本用标准从14变15的漫画说明局部便利可能扩大整体负担,把复用、扩展与新造放到生态成本中评价。图实际读过;原文对make/CMake、info、systemd和Java的全称评价不当成比较测评,JAR并非完全自造非ZIP格式,已据官方规范纠正。

原书依据 · 1 处

15.2 来龙去脉

能看和修改源代码,有助检查、学习与协作,但不自动意味着代码可靠、文档充分或有人维护。应结合问题响应、维护记录、接口稳定性及与任务的匹配评估。

自由软件关注使用、研究、修改和分发等自由,copyleft借助版权及许可条件维护这些自由,不等“非营利版权”。自由软件可以有商业用途。

可移植代码能在不同目标环境中工作,差异可能来自硬件、语言实现、库和构建环境。标准接口降低差异,配置探测把需要适配的能力显式化。

预编译程序依赖特定库与兼容接口,包管理把版本和依赖条件放入元数据,帮助安装与升级。多个程序的版本要求可能冲突,不能只确认包名存在。

容器镜像可携带应用及用户态依赖,使部署环境更一致;运行隔离通常仍依赖宿主内核、配置和权限。它减少部分部署差异,不等不需要考虑架构、内核和数据管理。

Java等运行时把程序与具体机器执行方式隔开,可降低逐平台编译应用的负担,但仍需兼容运行时、库、外部接口和部署配置。字节码可解释或即时编译执行,不应一概说只能解释。

云计算通过网络提供由服务方运营的计算、存储等资源,可形成按需租赁和资源池化模式。资源仍落在硬件、网络、电力和冷却之上,可靠性与成本需要具体设计。

虚拟机为客体系统提供处理器、内存及设备等抽象,由虚拟化层管理,使多个客体可在同一物理资源上运行。客体所需的设备和接口同样必须满足。

电池约束使计算、访存、通信、传感与待机功耗都成为设计因素。程序行为会影响唤醒频率、资源占用和可用时长,不能只按桌面环境的时间性能判断。

历史段以UNIX、BSD、GNU和Linux解释可见源码与协作背景;其中商业诉讼、人物动机和“唯一例外”等全称仅为作者叙事,不作为独立史实。开放源码不自动证明质量区分开放许可与工程质量,活动与社区问题只作线索。自由许可不等非商业限制纠正“非营利版权”翻译,自由软件并不禁止商业,具体CC许可条件也有差别。

可移植性依赖显式环境契约把移植变成硬件、接口与构建契约问题,包管理声明并求解运行依赖解释包管理如何表达版本依赖。容器打包环境仍有隔离边界用容器区分环境打包和宿主隔离,不能由打包推出不再共享任何内存或绝对安全。运行时抽象有边界和成本把Java运行时与ORM看作有边界的抽象,原文对Java和Node的好坏判断不作通行结论。

云服务把资源运营交给他方将云资源放回网络、硬件及运营责任,虚拟机提供客体硬件环境解释客体环境与hypervisor,不把所有虚拟化等同跨架构解释或保证崩溃绝对隔离。便携设备受能量预算约束最后给便携设备增加能量预算,需针对设备实测。三个单元全文读取,没有图片;旧产品更名、包数、个人机器配置和历史速度不作为当前配置依据。

原书依据 · 9 处

15.3 编程环境

任务开始前记录耗时估计,完成后比较实际时间及偏差原因,可以逐步校准判断。状态报告列出已完成、问题和下一步,使延期风险尽早可见。

若范围、资源与约束不变,仅把估计数字压小不会减少实际工作。应把风险、假设和取舍公开,尽早说明交付偏差,让团队有时间调整。

讨论方案先说明可验证的目标、限制和证据,再表达自己偏好。若两个方案均满足约束,可以明确承认取舍,而不编造技术理由为喜好辩护。

指出缺陷时描述触发条件、实际影响和可验证修改,把共同完成任务与对人的评价分开。接收反馈也应把发现bug视作改进信息,而非对个人价值的否定。

收入、成长、兴趣、协作方式与结果导向会影响工作适配。识别自己想从工作得到什么,再了解实际团队如何决策和反馈,有助减少期望错配。

估时用实际反馈校准把经验转为可校准的估计,任务前预测、任务后反馈,状态报告使偏差可见。计划变化需要明确代价再把时间表与范围、资源及风险联系,粗粒度相加不保证误差抵消,删功能也不是唯一合法缩时路径。技术约束与个人偏好分开说明技术理由与个人偏好分开可减少伪争论。

代码反馈针对可修正事实将协作反馈聚焦缺陷与共同修复,作者关于人物性格和HR的全称不作心理诊断或组织事实,不以创造力为虐待开脱。职业选择要核对工作期待以收入、成长、兴趣等期待理解职业适配,工作/职业/志业只是分析视角,不是僵硬分类。两个单元全文读完,没有图片,未实施团队干预或职业选择。

原书依据 · 5 处

15.4 开发方法

开发方法要帮助回答做什么、怎样做以及怎样知道有效。失败代价高时,需要更早澄清约束与验证标准;低成本探索可通过早期结果迭代需求。

开发方法应匹配失败代价沿开发周期图区分用户参与需求与评价结果的位置,并分开实现正确性和需求适配。方法应匹配失败代价与不确定性,不能仅选名词或将敏捷等同无规范;图已实际读取。

原书依据 · 1 处

15.5 项目设计

把想法写下来能暴露遗漏,但文档必须在合适层次说明要解决什么问题、服务谁、边界和成功标准,而不只是把实现逐行翻译成自然语言。

原型用部分可运行结果探索未知需求、技术风险与沟通问题,价值在于得到学习证据。展示时应说明哪些质量与场景尚未覆盖,避免被误认成成品。

接口连接调用方与实现。先理解调用者完成的任务,再提炼稳定概念、输入输出及失败语义,避免只把零散请求堆成大量专用入口或泄露内部结构。

单一职责工具通过共同格式与接口组合,可把已有能力用于新任务。UNIX管道把前者输出接后者输入,文本流或受约定的结构数据使组合成立。

复用库能获得专业能力与已有维护投入,也引入版本、接口、供应链和升级依赖。决策应比较功能匹配、稳定性、可理解性及总维护成本,而非只比行数。

需求文档先说明目标和语境先写用途与成功标准,防止5000页实现描述仍不知产品做什么。原型用于学习不自动可交付用原型探索问题,区分学习结果与产品交付,重建原则不等必须机械扔掉一切代码。接口抽象从用例形成契约由用例提炼API契约,避免泄露实现与堆叠专用入口;原文关于现代Mac不用API、creat能建任意对象的句子不采信。

可组合工具依赖共同契约再用文件描述符与管道说明模块组合依赖共同契约,文本不是唯一格式,组合也要处理失败。Knuth/McIlroy故事的日期与载体未经独立核验,不作史实。库的复用要评估长期依赖最后把下层库的选择变成能力与长期维护权衡,不按包数或行数作一刀切。两个单元全文读完,无图片。

原书依据 · 5 处

15.6 项目开发

命令行操作可写进脚本,形成可重复、可组合的流程,降低手工重复成本。脚本仍应明确输入、环境、失败传播与副作用,不能只把多条命令拼在一起就当作可靠自动化。

用标准接口并明确整数宽度、符号、端序和编码,可减少隐含平台假设。难以避免的依赖应集中到适配边界,而非散落各处条件判断。

版本控制保存变化与历史,使人能比较、回退和追踪缺陷来源。并行修改后的合并需要确认冲突和语义一致,不能只让工具消除文本冲突。

把测试与源码一起维护,在改动后重复运行,可发现曾经正常的行为被破坏以及旧bug重新引入。测试预期应来自需求与契约,不只是镜像实现。

用户报告需有入口,并记录可复现条件、影响、处理状态和修复验证,让问题不会因一段口头交流消失。跟踪的是从发现到确认处置的闭环。

重构改变内部组织以改善理解和维护,保持需要保留的可观察行为。先有可靠行为约束和测试,再小步改变并检查。

维护者应能通过局部代码与必要上下文迅速理解职责、数据和约束,而不必先掌握全系统才敢修改。清晰命名、内聚组织和关键依据能降低定位成本。

脚本把重复操作变为可复用流程把重复命令组织为脚本,终端、文本编辑与IDE按任务选择,原文的工具贬评不作效率结论。隔离平台差异便于移植把平台差异隔离在明确适配边界,构建成功和行为适合是不同要求。版本历史支持定位和协作用历史比较与合并说明协作,Subversion为集中式,不能与Git一起归成分布式。

回归测试保存行为约束把预期行为留在可重复测试中,缺陷跟踪保留处置闭环把用户发现留在缺陷闭环中,重构以既有行为为约束再以行为约束重构内部结构,功能扩展另行处理。可维护代码支持局部理解将局部可读性与手册引用连接到后续维护。两个单元全文和编辑器漫画实际读过;未安装系统、改仓库或执行这些实践。

原书依据 · 7 处

15.7 与时俱进

有用文档解释代码做什么、为何如此、数据如何组织,以及与其他部分如何连接。逐行复述语法或只列函数参数,不能替代这些语境。

文档解释职责关系和约束沿两段汇编注释图区分语法复述与职责解释:foo是角落小精灵数量,增加是因为又发现一个,这才提供维护语境。文档、开源贡献与可接手性相连,但不把耐受冒犯视作贡献义务,也不因自动生成工具存在就否定它。两图实际读取;xman/Javadoc的联系保留为作者明确不确定的回忆,不作因果史实。

原书依据 · 1 处

15.8 修复,不要再创造

无法继续项目时,把已完成范围、运行方法、缺陷、设计依据和下一步留成可接手状态,可以让后来者继续,而不是重新猜测和重造。

交接状态也是项目交付物把“修复而非重复半成品”的主张落到接手条件:完不成也应交代实际范围与剩余问题。两段全文已读,与15.1的生态成本和15.7的文档构成闭环,不扩展成禁止所有替代实现。

原书依据 · 1 处

15.9 本章小结

末尾回顾全书从位、逻辑和硬件,经系统组织、外界连接与数据布局,到语言、应用、近似、并发、安全和机器智能,最后回到团队。共同构件在多层反复出现,理解层间契约比背名词更有用。小结无新机制,作为全书收束依据;“了解宇宙”是作者对知识边界的提醒,不是完成专业工作的实际前提。

跨章综合

表示、机制和含义必须分开。第一章的补码与浮点说明相同位宽可以采用不同解释,第七章的结构布局与指针又把解释连到存储对象;第八章的词法、语法和代码生成进一步说明程序文本须经过明确规则才能执行。不能因两个位型或两段文字看起来相似,就推断其数值、对象或语义相同。

空间布局会改变时间与能量成本。第五章的存储层次依靠局部性降低访问成本,第七章的连续数组、链表和树提供不同访问路径,第十一章查表又用空间换重复计算。选择不能只看渐进复杂度,还要看实际访问模式、缓存、分配和目标设备;第十五章的可移植与电池预算提醒我们,成本结论需要环境条件。

局部可行不等端到端可靠。第六章的通信分层不能替代应用的成功判断,第十章的输入与缓冲仍需处理失败和截断,第十二章的锁还需考虑粒度、死锁与持有者状态,第十三章的加密也不能弥补端点、权限和生命周期缺口。应先明确谁负责什么结果,再把错误、资源及恢复责任接起来,而非认为加上一种机制就解决全部问题。

近似与学习都要求明确评价对象。第十一章把连续问题变成有限表示与迭代,第十四章把复杂输入压成特征和类别;两者都可能丢失对任务重要的信息。绘图残差不是所有场景的几何误差,训练样例成功不是新场景泛化,识别结果也不是行动安全。确定目标、约束和可检查结果,才能讨论“够好”。

这些边界最终由人维护。需求说明要保留用途,接口要保留调用契约,测试要保留行为预期,文档和交接要保留不显然的理由。工具可以自动执行或展示,却不能自动补齐缺失的理解;小而可组合的模块只有在契约相容时才产生整体价值。

发散与实践

以下是读者延伸,交付的是计划和首轮材料,未执行完整实践,也未开展网络攻击、硬件操作、模型训练或线上变更。

优先从第14章进入成熟实现:《idea-001-追踪真实边缘检测实现》(见本书ideas目录)以OpenCV 4.12.0的真实入口与参考函数为基础,追踪梯度、峰值、阈值和连通状态。已经整理初步映射,后续按90分钟计划逐段确认边界;Canny只检测边缘,不负责完整猫识别或路径规划。

第15章的估计方法转为个人低风险行为实验:《idea-002-用个人任务校准估时》(见本书ideas目录)准备了14天基线与记录口径,尚无实测结果。它检验的是个人估计校准,不把原文管理轶事当作因果事实。

未采用电路搭建、密码自行实现、真实个人数据重识别和整套自驾实现:这些任务增加风险或成本,现有机制学习问题可先用成熟源码与纸上推导回答。并发、缓存和语言实现可沿后续个人问题再选专项,当前不为覆盖章节凑计划。

生成进度与管理记录

《计算机系统解密》

执行模式:light

建档进度:done(来源、评级、全部正文与整书收束已完成)

  • Skill 版本:v23;book-workflow v4。
  • 四象限评级:经典原理(高浓度、高稳定性,以全书实际读取收束)。布尔运算与整数表示解释了比特如何形成逻辑和数值;锁与竞态样本联系复合操作、资源与并发,末章连接技术与需求/协作。核心机制不依赖单一产品版本。机器智能、安全及具体平台表述有年代性,不将旧判断当作现行规范;全文已按实际依据限定,具体机制及错误记录见笔记与覆盖。
  • 出版身份:版权页作者Jonathan E. Steinhart,2021-08-01、ISBN9787111689874、机械工业出版社;译者序明确张开元与张淼分工。OPF将张淼列creator、日期2021-09-16T16:00Z,分别为译者和电子版元数据,采用实际版权及译者序,不误署作者。
  • 新版整书笔记:阅读正文。已完成全书导读、主线、151项逐项讲解、跨章综合和实践概述。

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
spine4 译者序 done 0
spine5 前言 done 1
spine6 致谢 done 0
spine9 引言 done 4
spine10 第1章 计算机的内部语言 done 0
spine11 1.1 什么是语言 done 1
spine12 1.2 书面语言 done 1
spine13 1.3 比特 done 1
spine14 1.4 逻辑运算 done 2
spine15 1.5 用比特表示整数 done 7
spine16 1.6 表示实数 done 6
spine17 1.7 二进制编码的十进制系统 done 1
spine18 1.8 处理二进制数的简单方法 done 3
spine19 1.9 命名位组 done 2
spine20 1.10 表示文本 done 5
spine21 1.11 用字符表示数字 done 3
spine22 1.12 表示颜色 done 6
spine23 1.13 本章小结 done 0
spine24 第2章 组合逻辑 done 0
spine25 2.1 数字计算机的案例 done 9
spine26 2.2 电学的简单入门 done 6
spine27 2.3 为位构建硬件 done 7
spine28 2.4 逻辑门 done 8
spine29 2.5 构建更复杂的电路 done 6
spine30 2.6 本章小结 done 0
spine31 第3章 时序逻辑 done 0
spine32 3.1 表示时间 done 13
spine33 3.2 内存组织和寻址 done 11
spine34 3.3 块设备 done 5
spine35 3.4 闪存和固态磁盘驱动器 done 2
spine36 3.5 检错和纠错 done 4
spine37 3.6 硬件和软件 done 3
spine38 3.7 本章小结 done 0
spine39 第4章 计算机剖析 done 1
spine40 4.1 内存 done 2
spine41 4.2 输入输出 done 2
spine42 4.3 中央处理器 done 7
spine43 4.4 指令集 done 6
spine44 4.5 最终设计 done 4
spine45 4.6 RISC和CISC指令集 done 2
spine46 4.7 图形处理单元 done 1
spine47 4.8 本章小结 done 0
spine48 第5章 计算机架构 done 0
spine49 5.1 基本架构元素 done 3
spine50 5.2 过程、子程序和函数 done 1
spine51 5.3 堆栈 done 6
spine52 5.4 中断 done 4
spine53 5.5 相对寻址 done 3
spine54 5.6 内存管理单元 done 3
spine55 5.7 虚拟内存 done 2
spine56 5.8 系统和用户空间 done 2
spine57 5.9 存储器层次和性能 done 5
spine58 5.10 协处理器 done 1
spine59 5.11 在内存中排列数据 done 1
spine60 5.12 运行程序 done 3
spine61 5.13 内存功耗 done 1
spine62 5.14 本章小结 done 0
spine63 第6章 通信故障 done 0
spine64 6.1 低电平I/O done 19
spine65 6.2 网络 done 10
spine66 6.3 数字世界中的模拟 done 19
spine67 6.4 人机界面设备 done 7
spine68 6.5 本章小结 done 0
spine69 第7章 组织数据 done 0
spine70 7.1 原始数据类型 done 2
spine71 7.2 数组 done 3
spine72 7.3 位图 done 2
spine73 7.4 字符串 done 2
spine74 7.5 复合数据类型 done 3
spine75 7.6 单链表 done 3
spine76 7.7 动态内存分配 done 3
spine77 7.8 更有效的内存分配 done 1
spine78 7.9 垃圾收集 done 2
spine79 7.10 双链表 done 1
spine80 7.11 层次数据结构 done 2
spine81 7.12 块存储 done 3
spine82 7.13 数据库 done 1
spine83 7.14 索引 done 1
spine84 7.15 移动数据 done 3
spine85 7.16 矢量I/O done 1
spine86 7.17 面向对象存在的问题 done 2
spine87 7.18 排序 done 3
spine88 7.19 哈希算法 done 3
spine89 7.20 效率与性能 done 2
spine90 7.21 本章小结 done 0
spine91 第8章 语言处理 done 0
spine92 8.1 汇编语言 done 2
spine93 8.2 高级语言 done 1
spine94 8.3 结构化程序设计 done 1
spine95 8.4 词法分析 done 4
spine96 8.5 从单词到句子 done 2
spine97 8.6 每日语言俱乐部 done 1
spine98 8.7 语法树 done 2
spine99 8.8 解释器 done 2
spine100 8.9 编译器 done 1
spine101 8.10 优化 done 3
spine102 8.11 小心硬件 done 1
spine103 8.12 本章小结 done 0
spine104 第9章 Web浏览器 done 1
spine105 9.1 标记语言 done 1
spine106 9.2 统一资源定位符 done 1
spine107 9.3 HTML文档 done 2
spine108 9.4 文档对象模型 done 2
spine109 9.5 串联样式表 done 2
spine110 9.6 XML和它的朋友们 done 4
spine111 9.7 JavaScript done 2
spine112 9.8 jQuery done 1
spine113 9.9 SVG done 1
spine114 9.10 HTML5 done 1
spine115 9.11 JSON done 2
spine116 9.12 本章小结 done 0
spine117 第10章 应用程序和系统程序设计 done 2
spine118 10.1 猜动物程序版本1:HTML和JavaScript done 3
spine119 10.2 猜动物程序版本2:C语言 done 9
spine120 10.3 本章小结 done 0
spine121 第11章 捷径和近似法 done 1
spine122 11.1 表格查找 done 4
spine123 11.2 整数方法 done 6
spine124 11.3 递归细分 done 5
spine125 11.4 更多地回避数学运算 done 4
spine126 11.5 随机事物 done 7
spine127 11.6 本章小结 done 0
spine128 第12章 死锁和竞态条件 done 0
spine129 12.1 竞态条件是什么 done 1
spine130 12.2 共享资源 done 1
spine131 12.3 进程和线程 done 2
spine132 12.4 锁 done 6
spine133 12.5 浏览器JavaScript done 2
spine134 12.6 异步函数和承诺 done 3
spine135 12.7 本章小结 done 0
spine136 第13章 安全性 done 1
spine137 13.1 安全和隐私概述 done 8
spine138 13.2 密码学 done 10
spine139 13.3 软件卫生 done 12
spine140 13.4 本章小结 done 0
spine141 第14章 机器智能 done 0
spine142 14.1 概述 done 3
spine143 14.2 机器学习 done 12
spine144 14.3 人工智能 done 1
spine145 14.4 大数据 done 2
spine146 14.5 本章小结 done 0
spine147 第15章 现实世界的考虑 done 0
spine148 15.1 价值主张 done 1
spine149 15.2 来龙去脉 done 9
spine150 15.3 编程环境 done 5
spine151 15.4 开发方法 done 1
spine152 15.5 项目设计 done 5
spine153 15.6 项目开发 done 7
spine154 15.7 与时俱进 done 1
spine155 15.8 修复,不要再创造 done 1
spine156 15.9 本章小结 done 0

非正文排除

spine项 类型 排除理由
1 封面 仅封面图
2 扉页 书名及封面图
3 版权页 出版和授权元数据,已实际核对
7 作者简介 仅作者经历和履历,不含技术讲解;已实际读取
8 审校者简介 仅审校者学历与工作履历,不含技术讲解;已实际读取
157 纯目录 只列章节链接,无实质讲解

待关联术语

术语名 出现章节 一句话语境
diff与SCCS/RCS 15.6.6 历史差分实现线索,不混同所有现代系统模型。
POSIX 15.2.4 可移植接口标准的提名,未逐项核对规范。
GNU Autotools 15.2.4 构建和能力探测工具提名。
Creative Commons 15.2.3 多种许可组合,实际条款需另核。
Hibernate与HQL 15.2.7 数据库抽象的作者评论,不作为当前功能评估。
专家系统 14.3 知识库引导问答的提名,未提供推理机制。
Lisp机器 14.3 硬件与语言历史提名,不据本段评估当前技术。
Hough变换 14.2.5 直线圆形特征提名,未展开算法,不能据此说不适合任何猫图像。
数据挖掘 14.1 寻找数据模式的提名,本节未展开具体算法。
屏幕辐射窃密 13.3.9 旁道例子;具体设备可行性未评估。
kleptography 13.1.2 作者用于秘密削弱系统窃取信息的概念提名,未展开具体构造。
寒蝉效应 13.1.7 作者讨论被观察可能抑制表达,不作本书经验因果验证。
美国手机解锁法律 13.1.7 仅作者旧时立场,本轮不提供当前法律结论,须依司法区和最新法律另核。
英文冠词a/an 10.2.11 作者要求改进动物提问语法,未展开基于发音的完整规则,不补造实现。
完美哈希构造 7.19 仅讲预先约定键集合可避免碰撞,没有展开构造方法。
JIT动态代码生成 7.15 以blit按地址对齐生成复制代码作历史动机,未展开运行时编译器实现。
树平衡算法 7.11 说明维持树高的目的,但未展开旋转或具体平衡策略。
ANSI X3.64 6.4.2 作为终端控制标准背景提及,未展开具体控制序列。
触摸传感技术 6.4.5 原文只给行列组织类比,电阻、电容等具体感知机制未展开。
FFT具体算法 6.3.3 频域作用已解释,快速算法内部结构未展开。
Hammond B-3硬件细节 6.3.3 加权音调合成动机已在频域讲解保留,音轮和牵引杆数量未独立核验。
JPEG详细编码 6.3.4 原文四叉区域类比不准确,已按JPEG组织DCT核心说明限定,完整编码步骤未展开。
MPEG4对象分层 6.3.5 提及透明层对象的编码思路,没有提供具体规范与算法。
SPI 6.1.9 仅列为外设串行接口,具体时序和寻址未展开,不补造使用方法。
I2C/TWI 6.1.9 仅列为外设串行接口,具体时序和寻址未展开,不补造使用方法。
OneWire 6.1.9 仅列为外设串行接口,具体时序和寻址未展开,不补造使用方法。
分支预测 5.9 概述猜测分支以准备预期路径的动机,没有展开预测器和失败恢复机制。
乱序执行 5.9 概述重排内部执行以提高利用率,没有展开调度、提交和依赖处理。
Forth 5.3 作为栈式语言名称提及,未展开完整语义;RPN机制已保留。
PostScript 5.3 给出add/mul的后缀例,栈求值已保留,其他语言机制未展开。
Hanan Samet空间数据结构著作推荐 5.3 原文推荐该作者的多本书但未给具体书名,不编造引用标题。
BCPL 4.6 作为C之前的语言演进背景提及,没有展开语言设计细节。
B语言 4.6 作为C之前的语言演进背景提及,没有展开语言设计细节。
PAE 4.4.1 原文把它类比为加载高位地址寄存器,已按Microsoft原厂分页文档纠错;完整分页稍后章节处理。
Verilog 3.6 作为电子设计工具或描述语言名称出现,未展开具体语言/工具用法。
VHDL 3.6 作为电子设计工具或描述语言名称出现,未展开具体语言/工具用法。
SystemC 3.6 作为电子设计工具或描述语言名称出现,未展开具体语言/工具用法。
EDA 3.6 作为电子设计工具或描述语言名称出现,未展开具体语言/工具用法。
CRC具体构造 3.5 仅提循环冗余校验作为摘要替代,没有给出生成多项式或检错能力推导。
汉明码解码 3.5 冗余位可支持一定范围纠错的功能已成卡,具体校验位布局与解码步骤未展开。
磁阻存储器 3.2.1 作为非易失随机存取技术发展方向提及,没有展开其单元结构。
拉格朗日–汉密尔顿方程 2.3.1 作者回忆学习经历时提及,没有给出方程或机械模型推导;不据此断言继电器阈值未定义导致瞬时运动。
暗适应 1.12 作为视觉对环境变化适应的背景出现,具体生理过程未展开;视觉非线性观点已在卡片保留。
NTSC 1.12 提及利用颜色敏感差异的电视标准,具体编码机制未展开。
数字信号处理器(DSP) 1.6 作为定点表示的应用背景出现,本节未展开其体系结构。
数值分析 1.6 提及跟踪不精确程度的学科,方法未展开。
Java与C 引言 作为不同内存管理抽象的教学背景,具体机制见后续正文。
MIDI 引言 以乐器数字接口作为工具易用性与基础能力的类比,协议未展开。
Blockly 引言 作为可视化编程入门工具出现,未展开实现和具体操作。

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
The Stuff of Thought 书 15.5.2 原型与原则的类比提名。
Inside Macintosh 书 15.5.3 旧API比较背景,未单独读。
The UNIX Programming Environment 书 15.5.3 组合工具延伸阅读。
The Art of Unix Usability 书 15.5.3 界面反例的作者引用,出版描述未独立核验。
The Art of Computer Programming 书 15.5.3 Knuth著作提名,未全文读取。
Coding Is Not Fun, It Is Technically and Ethically Complex 论文 15.3.5 Walter Vannini文章提名,仅作者引用语境。
Jobs, Careers, and Callings: People’s Relations to Their Work 论文 15.3.6 工作关系三视角提名,未单独全文阅读。
OpenCV 源码项目 14.2.4 图像处理库提名,首轮实践可对应Canny实现。
Understanding Comics: The Invisible Art 书 14.2.3 少量视觉元素形成识别的类比。
Learning representations by back-propagating errors 论文 14.2.6 1986年反向传播论文的引用线索,本轮未全文阅读。
The Ten Commandments for C Programmers 论文 13.3 Henry Spencer的C编程准则提名,未单独全文阅读。
Reflections on Trusting Trust 论文 13.3.7 Ken Thompson关于工具链信任的演讲;仅本书引用语境。
Protocol Failure in the Escrowed Encryption Standard 论文 13.3.4 Matt Blaze论文提名,未单独核验历史细节。
WarGames 电影 13.3.14 原文电影延伸提名,不作为注入证据。
Cryptonomicon 书 13.1.4 作者建议的信息安全小说延伸,未读全文。
The Fractal Geometry of Nature 书 11.5.1 作者引分形背景,本轮未核验其所列出版年。
Plants, Fractals, and Formal Languages 论文 11.5.2 作者以图形语法为延伸背景,未读取全文。
Computer Rendering of Fractal Curves and Surfaces 论文 11.5.3 随机地形的历史文献提名,未读取全文。
A Photon Accurate Model of the Human Eye 论文 11.2 作者讨论视野分辨率时引文,未读全文,不作生理准确性证据。
Pyramidal Parametrics 论文 11.1.2 作者以Williams的1983论文解释MIP,未读论文全文。
bc 源码项目 11章导语 原文作为任意精度计算器例提及,未读取实现或运行。
Principles of Compiler Design 书 8.6 作者以编译教材历史引出工具普及,未核验版次叙述。
Programming Pearls 书 8.6 作者建议关注小语言文章,未展开正文。
pic 源码项目 8.6 作者称本书图形以该小语言绘制,未读取实现。
chem 源码项目 8.6 以化学键表达领域结构的小语言例,未读取实现。
GNU Bison 源码项目 8.5 原文提及yacc开源实现;本轮相关手册页访问超时,未读取源码。
flex 源码项目 8.4.2 作为lex的开源实现提及,生成时读其模式文档,未审阅源码。
The Mythical Man-Month: Essays on Software Engineering 书 8.2 作者借早期代码行生产率引出抽象动机,未核验引用数字,不用于评估个人绩效。
Cracking DES 书 7.20 并行专用处理器的历史案例,未核验书中芯片和速率数字。
MapReduce: Simplified Data Processing on Large Clusters 论文 7.20 生成时查原论文摘要界定映射与按键归约,不声称全文阅读。
Episode 1: A Digital Media Primer for Geeks 视频 6.3 原书推荐的采样介绍,未播放或审查视频;对续集的评价不作为已核验事实。
A History of Personal Workstations 书 6.2.1 原文以Adele Goldberg及1988年版本推荐PARC历史,未实质分析书中内容。
The Paging Game 文章(原文推荐) 5.9 Jeff Berryman作品,作为存储层次幽默说明推荐;未实质引述其内容或另核验版本。
格列佛游记 书 4.1 Jonathan Swift小说,作为端序术语的文学背景出现,未实质分析小说内容。
Introduction to VLSI Systems 书 3.6 Carver Mead与Lynn Conway著作,提及其对芯片设计与EDA的影响,未实质分析书中方法。
差分机 书 2.1 William Gibson与Bruce Sterling的小说,借机械计算装置名称作背景,未实质分析小说方法。
易经 书 2.1.5 卦象作为二态组合的历史类比;具体年代与效率数字未核验,不据此证明硬件优势。
A Field Guide to Digital Color 书 1.12 Maureen Stone著作,作为色彩深入阅读推荐,未在本书实质分析其方法。
ISO-646 标准 1.10 地区字符编码的背景,未在本节展开具体变体。
ISO-8859 标准 1.10 欧洲文字编码背景,未展开各部分的码表。
JIS X 0201 标准 1.10 日本文字编码背景,未展开具体码表。
IEEE 754 标准 1.6 本节介绍浮点格式的规范背景,未声称完整转述当前最新版标准。
How to Teach Computational Thinking 博客文章 引言 引用Stephen Wolfram对计算思维的定义,工具教学主张用于观点对照。
Gene Name Errors Are Widespread in the Scientific Literature 论文 引言 引言用其说明电子表格使用可能产生错误;未按本书转述推定全部研究适用范围。
芬尼根的守灵夜(Finnegans Wake) 书 引言 用难以理解的文字类比代码可理解性,未分析作品。
Southbound on the Freeway 诗歌 引言 May Swenson作品被用于汽车与驾驶员的观察类比。
The Resource Leak Bug of Our Civilization 博客文章 引言 引言推荐的底层资源与系统理解延伸资料,未独立分析全文。
Anathem 书 引言 Neal Stephenson小说对话用于强调基本问题解决能力,未展开作品分析。

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 追踪真实边缘检测实现 实现深读 done 14 ideas/idea-001-追踪真实边缘检测实现.md;首轮映射已准备,完整深读未执行
2 用个人任务校准估时 行为实验 done 15 ideas/idea-002-用个人任务校准估时.md;记录模板已准备,实验未开始

实践候选筛选:done

取舍:优先成熟实现与个人低风险方法;未采用硬件搭建、密码自行实现、真实身份推断与完整自驾原型,原因是风险/成本高且无必要。2项均为计划交付,未执行完整实践。

本轮生成完成

book-notes v23 / book-workflow v4,light。151/151实质正文项、181/181阅读单元与对应全部图表已实际读取,6项非正文逐项排除。450知识卡、450唯一primary、459引用、459原文出处;全书主线与全部章节讲解齐备。术语/文献/资金案例按实际内容登记,未以提名代替已展开机制。轻量模式未执行笔记复核、独立审查及审查结果优化,未生成审查报告。生成时已知原书错误与年代性在卡片/正文限定。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

暂无公开主题。