PA1模拟器与sdb调试器：指令级模拟的观察窗口

简介面向计算机系统课程学习者与底层软件开发者的一份 NEMU PA1 专题说明文档围绕简单调试器 sdb 的构建与 NEMU 模拟器基础设施展开适合在操作系统、体系结构或系统能力实践项目中对照查阅。压缩包仅含 1 个 PDF 文件约 74KB篇幅精炼便于随课程讲义或实验环境一起存档与检索。文档先从项目定位切入梳理单步执行、打印寄存器、扫描内存、表达式求值等 PA1 常见任务再解释 CPU 模拟、内存字节数组建模、设备模拟与调试器实现之间的关系并延伸到计算机系统教学、体系结构研究、嵌入式与操作系统开发测试等应用场景。已有 799 人学习可作为理解 NEMU 运行机制、搭建 sdb 功能框架和规划后续实验的参考材料。1. 从一台不存在的电脑说起PA1 到底在做什么很多人第一次看到 PA1是在计算机系统课的实践清单里要求写一个调试器而它调试的对象是一台并不在桌上的电脑。这台电脑是软件模仿出来的业内叫模拟器那个调试器名字很朴素叫简易调试器sdbsimple debugger。PA1 做的事就是给这台软件电脑装上初始的控制接口——能单步走、能看寄存器、能翻内存、能算一个简单表达式。听起来像玩具可它解决的是真问题程序跑偏的时候总得有个地方能停下来看一眼。下面把它是什么、为什么长成这样、跟相近概念怎么区分一层层说清。2. 为什么要用软件假装一台电脑模拟器的三层骨架先回答一个容易被跳过的问题明明有真机器为什么还要在软件里再造一个原因很朴素——真机器不让你看。你在真 CPU 上跑一条指令寄存器怎么变、内存哪个字节被写、下一条指令从哪来这些事发生得太快也没有窗口给你看。软件假扮的电脑则相反它的每一步都是几行代码你想在哪停就在哪停想打印什么就打印什么。代价是慢可能慢几十上百倍但换来的是完全可见。这种“用程序解释另一段程序”的做法在计算机系统里有个统称模拟。被模拟的那台电脑叫客户机跑模拟器的这台叫宿主机。模拟器自己是个普通程序它维护一份“客户机状态”——若干寄存器、一大块内存、一个程序计数器——然后一条一条地把客户程序的指令读出来、算出来、把状态改掉。整件事没有魔法就是把“硬件做的事”用变量和循环重写一遍。一份最小可用的模拟器骨架只有三层CPU、内存、设备。下面拆开看顺便说清每层为什么必须存在。2.1 CPU 模拟把一条指令拆成四个动作CPU 在模拟器里不是一个芯片而是一个结构体加一个循环。结构体存状态循环负责推进。最核心的状态只有两样一组通用寄存器和一个程序计数器PC。PC 存的是“下一条要执行的指令在哪个地址”它是整个模拟器的指针指着哪程序就走到哪。一条指令的执行被拆成四个动作顺序固定取指、译码、执行、更新。取指是拿 PC 当地址去内存里读几个字节译码是从这几个字节里切出操作码和操作数执行是按操作码做加减、访存或者跳转更新是把结果写回寄存器并把 PC 挪到下一条。打个比方这像厨师照菜谱做菜PC 是手指着的那一行取指是把那行字看清楚译码是弄明白“盐少许”到底是多少执行是动手更新是把手指移到下一行。// 取指-译码-执行的主循环省略了绝大多数指令 void cpu_exec(uint64_t n) { while (n-- 0) { // n 是步数上限防止死循环把宿主拖死 uint32_t inst mem_read(cpu.pc, 4); // 取指一次读 4 字节 uint32_t opcode inst 0x7f; // 译码先切出低 7 位操作码 switch (opcode) { case 0x13: /* 立即数运算rd rs1 imm立即数需要符号扩展 */ break; case 0x33: /* 寄存器运算rd rs1 op rs2 */ break; case 0x6f: /* 跳转直接改 PC不再走顺序自增 */ break; default: panic(unsupported opcode 0x%02x at pc0x%08x, opcode, cpu.pc); } } }这段代码有三个值得注意的地方。n是执行条数不是时间模拟器没有“时钟”只有“第几条指令”这一点后面讲单步时会反复用到。0x7f这个掩码不是随便写的它对应指令格式里操作码占的位宽掩码写错译码就会把加法认成跳转症状是程序莫名其妙跑到一片空白内存上。panic是模拟器自己的报错出口遇到不认识的指令就当场停下并打印现场比硬扛着往下跑有用得多——这个习惯在后面的实践里能省掉大量时间。还有两个细节初学最容易忽略。一是立即数的符号扩展指令里塞得下的立即数位宽有限负数必须把高位补成 1否则-4会变成一个大正数。二是零号寄存器很多指令集规定 0 号寄存器恒为 0写进去也读回 0模拟时要在写回那一步专门拦一下不然一段依赖它的代码会悄悄算错。2.2 内存模拟一整块字节数组就是整条街的门牌内存的模拟比 CPU 还简单申请一大块连续字节用一个数组表示地址就是下标。要读地址0x80000000处的 4 个字节就去数组对应位置取四个元素拼起来。为什么用连续数组而不用链表或哈希表因为内存访问的最大特点是随机——这一秒读栈顶下一秒跳到代码段只有下标寻址能做到一步到位。#define MEM_SIZE (128 * 1024 * 1024) static uint8_t pmem[MEM_SIZE]; // 一整块连续字节地址即下标 uint32_t mem_read(uint32_t addr, int len) { if (addr len MEM_SIZE) { // 越界必须当场炸掉不能静默返回 0 panic(out of bound: read at 0x%08x, len%d, addr, len); } uint32_t ret 0; for (int i 0; i len; i) { ret | (uint32_t)pmem[addr i] (8 * i); // 小端低地址放低位字节 } return ret; }这里的关键词是小端。同样 4 个字节放在内存里谁在前谁在后不同体系结构约定不同。小端的规则是“低地址存低位字节”所以拼装时第 0 个字节要左移 0 位第 1 个左移 8 位。这个顺序写反读出来的数会变成字节倒序的怪值比如0x12345678读成0x78563412症状是打印寄存器时数字看着“眼熟但不对”很容易误以为是指令译码错了实际是字节序翻车。还有两件事要提前定好。一是地址空间布局代码从哪开始、栈顶在哪、设备寄存器映射到哪一段通常用几个宏固定下来写死在头文件里别散落在各处。二是越界检查数组就那么大客户程序一旦算错地址读写就会跑到数组外面C 语言不会拦你结果是宿主程序莫名其妙崩溃或者更糟——悄悄改坏了别的变量。所以每个读写函数开头都要有一段边界判断宁可当场报错也别留下一个查不出来的隐患。提示内存模拟的边界检查要按“起始地址 长度”一起判只判起始地址会漏掉跨边界的那几个字节。2.3 设备模拟与观察窗口能看见比能跑更重要第三层是设备PA1 阶段它常被标成可选但值得先理解它的思路。真实机器上程序要输出一个字符得往某个固定地址写数据那个地址背后连着串口芯片。模拟器照抄这个约定把设备寄存器映射进地址空间客户程序往那个地址写字节模拟器收到之后转成宿主机的输出。这种做法叫内存映射 I/O好处是访存指令不用为设备开特例读写内存和读写设备长得一模一样。设备这层在 PA1 里做得浅但它解释了一个更本质的问题模拟器为什么必须有“观察窗口”。一台不给任何输出的模拟器就是个黑匣子客户程序跑完你只知道“结束了”不知道中间发生了什么。调试器就是那个窗口——它不是模拟器的装饰品而是让模拟器从“能跑”变成“能查”的那部分。这也是 PA1 把重点放在调试器而不是指令数量上的原因指令可以慢慢补观察能力不先建起来后面每加一条指令都是盲改。3. 简易调试器 sdb 的四个基本功让执行过程变得可问可查调试器在概念上是个很朴素的程序一个循环读你敲的一行字按第一个词找到对应动作把剩下的参数交过去做完再回来等下一行。它和模拟器的关系是“套在外面”——调试器解析你的命令命令最终落到模拟器的状态上读寄存器、读内存、让 CPU 往前走几条。理解这一层后面四个功能就不会觉得是四件不相干的事它们其实是同一套状态的四扇窗。3.1 命令循环与解析为什么用一张表而不是一串 if第一版调试器最容易写成一大串if-else是si就单步是info就打印是x就扫内存。命令少的时候没问题加到第六七个就开始难受每个分支里都要自己切参数帮助信息散落在各处加一条命令要改三处地方。更稳的写法是表驱动——把命令名、处理函数、帮助文本塞进一张表主循环只做两件事找到表项、调用它。typedef struct { const char *name; int (*handler)(char *args); // 返回 0 表示继续非 0 表示退出调试器 const char *help; } cmd_t; static cmd_t table[] { {si, cmd_si, si [N] 单步执行 N 条指令缺省 1}, {info, cmd_info, info r 打印全部寄存器}, {x, cmd_x, x N ADDR 从 ADDR 起打印 N 个 4 字节字}, {p, cmd_p, p EXPR 求值一个表达式}, {help, cmd_help, help 列出所有命令}, {q, cmd_quit, q 退出}, {NULL, NULL, NULL} // 哨兵遍历到 NULL 就停 };这张表解决的不只是代码整洁。第一帮助信息只有一份help命令直接遍历打印永远不会和实际行为对不上。第二新增命令是纯增量不动主循环也就不会碰坏已有功能。第三哨兵NULL让遍历有确定的终点不用另外维护一个计数器。解析部分通常按空格切词第一个词查表后面的整段字符串原样交给处理函数让每个命令自己决定怎么理解参数——info只认rx要认“个数 地址”p要认一整条表达式它们的参数规则本来就不同硬塞进一个统一的解析器反而别扭。3.2 单步与断点把连续的时间切成格程序在真机器上是连续跑的调试器做的事是把它切成一片一片每片之间停下来让你看。实现上极其简单模拟器的主循环本来就能执行指定条数单步就是“执行 1 条然后返回”si 10就是“执行 10 条然后返回”。没有暂停信号没有线程挂起就是循环少转几圈。断点是同一件事的另一种用法不是走一步停一次而是一路跑跑到某个地址停。做法是在执行前对 PC 做一次判断——如果 PC 等于断点地址就停下来并打印现场。这里有个容易忽略的细节停下来的时候那条断点指令还没执行PC 正指着它。所以“停在哪”和“执行到哪”差一条指令描述行为时要说清是哪一种否则复现问题时会对不上。维度单步 si断点停止条件执行完固定条数PC 命中预设地址典型用途观察每一步状态变化跳过已知正确的大段代码失败表现步数太多看得眼花断点地址设错永远不停常见误解以为“一步”是一个 C 语句以为停下时该指令已执行单步真正的价值在于“对照”。你心里有一个预期执行完这条加法某个寄存器应该从 3 变 7。单步一次打印一次对上了就继续对不上就找到了出错的最小现场。这比一次性跑完再看最终结果强太多——最终结果错了你只知道错了不知道从哪条开始错的。3.3 打印寄存器与扫描内存读仪表盘和翻字节info r干的事是把 CPU 结构体里的 32 个通用寄存器和 PC 按固定格式打出来。看着像最简单的功能其实有两个讲究。格式要固定宽度对齐、十六进制带前缀、每行几个固定下来之后你扫一眼就能发现哪个值不对如果每次输出格式都变人眼比对会累到放弃。内容要有派生信息光打 PC 没用最好同时把它指向的那条指令的原始字节也打出来一眼就能对上“停在哪条指令”。x N ADDR是内存扫描从指定地址连续打印 N 个 4 字节字通常一行打四个左边标地址。这个命令在排查“数据到底写没写进去”时最管用你以为写到了 A 处实际写到了 B 处扫一段内存就能看出来。它和info r的关系是互补的——寄存器告诉你“算出来的值”内存告诉你“存下去的值”两个对不上问题多半出在地址计算或字节序上。注意打印长度要和读写长度一致。用 4 字节读、按 1 字节打看到的会是错位的字节白折腾半天。3.4 表达式求值让调试器听懂一句人话前三件事都是“固定格式查询”第四个功能不一样p $pc 4这种输入长度不定、有优先级、还能嵌套括号靠几个if拼不出来。标准解法是递归下降——给每一档优先级写一个函数高优先级函数被低优先级函数调用括号一出现就递归回最外层。// expr : term ((|-) term)* // term : factor ((*|/) factor)* // factor : number | ( expr ) | $ reg static uint32_t eval_expr(const char **p); static uint32_t eval_factor(const char **p) { while (**p ) (*p); // 跳过空格别让空格改变语义 if (**p () { (*p); uint32_t v eval_expr(p); (*p); return v; } if (**p $) { (*p); return reg_read(parse_reg(p)); } // $pc、$0 之类 return parse_number(p); // 十进制或 0x 开头的十六进制 }这段代码的思路比代码本身重要。优先级的实现方式是“函数层次”eval_expr只认加减遇到乘除就交给eval_termeval_term遇到括号又交回eval_expr。乘除天然比加减先算因为它在更里层。整个求值过程不建语法树、不做两遍扫描边走边算读到哪算到哪。参数说明也要留个心表达式里的数字默认十进制还是十六进制0x前缀要不要支持寄存器名写$pc还是$eip这些约定必须在帮助里写清。调试器最怕的不是功能少是行为不一致——同一条命令这次这么理解、下次那么理解用的人就会失去信任宁可回去加打印语句。4. 从“能跑”到“跑对”PA1 里几个必须提前想清楚的设计取舍同样能跑通不同实现之间的差距往往不在功能多少而在几个当时没在意、后来天天踩的点上。这一章说三个取舍它们都属于“现在多想十分钟后面少调三小时”的类型。4.1 指令周期与状态更新PC 到底什么时候动新手最常见的实现顺序是先cpu.pc 4再去执行指令。这么写在纯顺序执行的程序上看不出问题一遇到跳转就翻车跳转指令本来要把 PC 改成目标地址可你前面已经加过 4 了最后算出来的地址整体偏了 4 字节程序跳到一个“差一点”的地方症状是执行几条后撞上非法指令。正确的心智模型是“PC 指向当前正在执行的指令”执行完再决定下一条去哪。顺序指令是“当前 4”跳转指令是“目标地址”两者在同一步里二选一不能先加再改。这件事的教训不止于 PC凡是“状态更新”和“副作用”混在一起的地方都要先想清楚谁先谁后。寄存器写回也是同理——如果一条指令同时读源寄存器和写目的寄存器而源和目的是同一个写早了就会把要读的旧值覆盖掉算出来的结果看着像“差了一个数”非常难查。4.2 边界与失败可见报错要趁早信息要够用模拟器里所有“按理说不会发生”的情况都值得用一句断言拦住不认识的指令、越界的地址、非法的寄存器编号、除数为零。这些检查在正常路径上一次都不触发看起来是浪费时间可一旦触发它把“宿主程序在某处莫名崩溃”变成“第 1234 条指令访问了 0x90000000超出内存范围”。这两种失败的信息量差了几个数量级。血泪经验通常长这样越界访问没有检查写坏了数组旁边的另一个变量那个变量恰好是循环计数器于是循环次数变得莫名其妙最后表现成“程序跑了一半停了”。你从现象往回推要穿过好几层假象才能找到真凶。加上检查之后同样的问题会在第一现场直接喊出来。// 失败也要有格式地址、长度、操作类型一个都不能少 static void check_bound(uint32_t addr, int len, const char *op) { if (addr len MEM_SIZE || addr len addr) { // 第二个条件防溢出回绕 panic(%s out of bound: addr0x%08x len%d, op, addr, len); } }注意第二个条件addr len addr两个无符号数相加可能溢出回绕回绕之后反而“看起来没越界”这种边界情况在真实排查里确实会出现多写一个判断成本极低。4.3 可扩展性为什么命令要用表、内存要用宏PA1 只是起点后面还要加指令、加设备、加更多调试命令。所以这一阶段的选择要考虑“第二次修改好不好改”。命令用表驱动加命令是加一行内存大小、起始地址、栈顶位置用宏统一定义改布局是改一处寄存器的读写包成函数将来加 CSR 或者浮点寄存器时不用改调用方。反过来几个看似省事的做法会留下后患把内存大小写死在十几个地方改一次要全局搜索把打印格式散落在各个命令里输出风格不统一把“单步一条”写成一个独立的特殊路径而不是复用主循环的步数参数。这些都不影响第一次跑通但会让第二次、第三次修改越来越贵。判断标准很简单加一个新功能需要改几个已有文件如果一个说明结构还行如果三四个说明该重构了。5. 易混概念清单模拟器、虚拟机、调试器、解释器差在哪这一章专门处理“好像都差不多”的那几组词。它们混起来不是因为难而是因为日常说话时被当成同义词用一旦落到具体实现上边界其实很清楚。5.1 模拟器不是虚拟机易混点两者都“在一台机器上跑另一套环境”。为什么混都给人一种“电脑里的电脑”的观感界面表现也像。怎么区分看它模拟的是“指令”还是“硬件资源”。模拟器逐条解释客户程序的指令每条指令都要自己算一遍客户程序的指令集可以和宿主机完全不同虚拟机更多是把真实硬件的资源切一块出来给客户系统直接用客户系统的指令直接跑在物理 CPU 上中间靠一层调度隔离。一个明显的体感差别是速度指令级模拟通常慢一到两个数量级虚拟化则接近原生。做 PA1 时你写的那套东西属于前者别指望它跑得快它的价值是可见和可控。5.2 调试器不是模拟器的一部分易混点sdb 和模拟器写在同一个项目里容易以为是一回事。为什么混两者共享同一份状态调试器读的寄存器就是模拟器的寄存器。怎么区分它们是三层关系——客户程序在最里层模拟器在中间负责执行调试器在最外层负责观察和控制。模拟器不知道调试器存在它只提供“执行 n 条”和“读写状态”这两类能力调试器不执行指令它只调用模拟器。分清这层你就能理解为什么“单步”实现起来只是“让模拟器走一条再返回”而不是给模拟器加一个暂停开关。5.3 单步不是断点易混点都让程序停下来都被叫“调试手段”。为什么混使用场景重叠都是“停下来看看”。怎么区分单步是“我控制节奏”断点是“程序自己撞线”。单步的停止条件是执行条数断点的停止条件是地址命中。数量级也不一样查一个循环里的问题单步可能要走几百次断点一次就到。实际排查时两者是配合关系——先用断点跳到可疑区域再用单步细看几条指令。5.4 寄存器不是内存易混点都能存数据都能用x之类的方式打印出来。为什么混调试时两者都在同一屏输出格式也相似。怎么区分位置和速度不同寄存器在 CPU 内部容量极小、访问极快指令里用编号直接指定内存在 CPU 外面容量大、访问慢要靠地址去寻址。数量上也差得远寄存器几十个内存按字节计。排查时的用法也不同——寄存器看“当前算到哪一步”内存看“数据最终落在哪”。数值对不上时先确认你看的是哪一个别拿寄存器里的地址当内存里的内容比。5.5 解析指令不是编译程序易混点都要“读懂一段指令/代码”。为什么混“解析”和“编译”两个词在日常语境里都指“弄明白”。怎么区分编译是把一段程序整体翻成另一种形式产出物可以反复执行模拟器里的译码是每条指令执行时临时切一下位切完就扔下条指令重新来。前者是一次性投入、多次受益后者是每次都要付。这也解释了为什么模拟器慢它没有把“翻译”的结果存下来复用。想加速常见的思路正是把“每次译码”改成“译一次存起来”那就往编译的方向走了。6. 什么时候值得动手什么时候别碰一份边界判断把上面几章合起来看PA1 的定位其实很清楚它是一块“观察能力”的地基不是性能工程也不是完整的系统实现。所以判断要不要投入标准不是“难不难”而是“你要不要这双眼睛”。适合动手的情况有三种。一是你正在学计算机系统需要把“指令、寄存器、地址”这些词从纸面概念变成手上能改的变量——自己写一遍mem_read字节序这件事就再也不会记错。二是你要在底层软件上排查问题需要一个可控、可改、能看到每一步的测试台真机给不了这种透明度。三是你打算继续往后做更完整的模拟器PA1 的命令框架、内存布局、失败检查都是后面要复用的东西这时候省下的时间会在下一阶段还回来。不适合的情况也有三种。你只是想让一段普通业务代码跑起来那用现成的调试器和打印语句更快你需要的是接近真实硬件的性能数据指令级模拟的时序和真机差得远拿它的耗时当性能指标会得出错误结论你只想看结论不想看过程那这套东西的价值基本为零因为它的全部意义就在过程里。场景是否值得投入原因学习计算机系统基础概念值得每个抽象都能落到可改的代码上验证底层软件的行为值得可停、可看、可改地址后续要继续扩展模拟器值得命令表与内存布局可直接复用调试普通应用逻辑不必现成调试器成本更低需要真实性能数字不必解释执行的耗时不能代表硬件只想拿最终结果不必观察能力用不上如果决定动手验收不必贪多能过这张最小清单就说明地基稳了si走一条后 PC 变化符合预期info r能稳定打印全部寄存器x能在已知地址读到刚写进去的值p 12*3得 7 而不是 9访问越界地址时程序当场报错并打印地址而不是默默继续。我自己的习惯是每加一个新功能先想好“它出错时该打印什么”再写实现。早些年图省事越界不检查、译码不报错结果一个问题查一整天最后发现是四个字节的字节序反了那种后悔药没处买。从那以后我每次加内存读写都强制走一遍边界判断宁可多写两行 panic也不让程序静默地错下去。希望帮到你。本文还有配套的精品资源点击获取