NoResponse's Blog

# Ch5 中央处理器 # CPU 的功能和基本结构 # 功能 CPU 由运算器和控制器组成，具体功能包括： 指令控制 操作控制 时间控制 数据加工 中断处理 # 基本结构 运算器：ALU, 暂存器，ACC, GPRs, PSW, 移位寄存器， 计数器… 控制器：PC, IR, ID, 时序电路，未操作信号发生器… # CPU 的寄存器 按汇编程序是否可访问分为用户可见寄存器 (GPRs, PSW, PC) 和用户不可见寄存器 (存储器地址寄存器，存储器数据寄存器，IR, 暂存寄存器，累加寄存器，移位寄存器) 各寄存器的作用： 在运算器中： GPRs ACC:...

# Ch6 总线 # 概述 # 概念 总线是一组能为多个部件分时和共享的公共信息传送线路。分时和共享是总线的两个特点 分时：同一时刻只允许有一个部件向总线发送信息 共享：总线上可以挂接多个部件 总线设备：按对总线有无控制权分 主设备：发出总线请求且获得总线控制权的设备 从设备：被主设备访问的设备，只能响应从这设备发来的各种总线命令 特性：机械特性（尺寸、形状）、电气特性（传输方向、有效的电平范围）、功能特性（没跟传输线的功能）、时间特性（信号和时序的关系） # 分类 按功能 片内总线（CPU 内部的，连接各寄存器以及寄存器和 ALU） 系统总线（连接...

标题：Self-supervised representation learning from 12-lead ECG data 作者：Temesgen Mehari, Nils Strodthoff 期刊：Computers in Biology and Medicine, 2022 DOI: 10.1016/j.compbiomed.2021.105114 关键词：自监督学习、对比学习、心电图（ECG）、时间序列分析、深度学习 12-lead ECG 是常见生物信号，但高质量标注数据稀缺，标注依赖专家，成本高，尤其对罕见病或睡眠相关心血管事件更难获取标签，然而，无标签 ECG...

# Ch4 指令系统 # 指令系统 # ISA（王道叫它指令集体系结构） 指令系统 vs ISA ISA 完整地定义了软件和硬件之间的接口，规定了： 指令格式（指令寻址方式，操作类型，操作数） 操作数的类型、寻址方式、大端小端存放（大端：高位放在低地址；小端：低位放在低地址） 程序可访问的寄存器编号、个数和位数，存储空间大小和编址方式 指令执行过程的控制方式（PC, condition code, …） # 指令的基本格式 操作码 + 地址码 主存一般是按字节编址，所以指令字长通常为字节的整数倍 零地址指令 NOP,...

# Ch3 存储系统 # 存储器概述 # 存储器的分类 按层次分 主存（小、快、成本高） 辅存（大、慢、成本低） Cache 按存储介质分 磁表面存储器（磁盘、磁带） 磁芯存储器 半导体存储器（MOS 型、双极型） 光存储器（光盘） 按存储方式分 RAM （随机存储器）: 随机读取存储单元，存取时间与存储单元的物理位置无关。读写方便，主要用作主存和 cache，分静态 RAM 和动态 RAM。 ROM （只读存储器）：只能读不能写，非易失性，随机读取。广义的 ROM 也可以通过电擦除进行写入 (EEPROM) SAM...

# 错题集合 # Ch2 某计算机字长为 8 位，CPU 中有一个 8 位加法器，已知无符号数 x=69, y=38，若在该加法器中计算 x-y，则加法器的两个输入短信息和输入的低位进位信息分别为（） 0100 0101, 1101 1001, 1 无符号数减法，在加法器中输入 x 的原码，y 的取反和 1 减法指令 “sub R1, R2, R3” 的功能为 “(R1) - (R2) -> R3”, 该指令执行后将生成进位 / 借位标志 CF 和溢出标志 OF，若 (R1) = FFFF FFFFH, R2 = FFFF FFF0H, 则该减法指令执行后，CF 和 OF...

用例图 Use Case Diagram Use-Cases: A collection of user scenarios that describe the thread of usage of a system 主要包含涉及的角色，角色对应的行为，第三方参与部分 参与者：与系统交互的用户或其他软硬件系统，用小人形表示 用例：系统中执行的一系列动作，用椭圆表示。 关系参与者与用例、参与者之间、用例之间的联系。连线 边界：一组用例描述的系统或子系统，用矩形框表示。 example: SafeHome Our research indicates that the market for...

# Ch2 Software Engineering Definition: The application of a systematic, disciplined, quantifiable（可量化） approach to the development, operation, and maintenance of software 软件工程是一个多层次的技术体系 (a layered technology) 从下往上是 a “quality” focus, process model, methods, tools, 反映了构建高质量软件产品的逻辑流程 软件过程（The...

# Register Allocation 目标： Map temporaries to registers Preserve program semantics Optimize performance # 图着色算法 冲突图是一个无向图，冲突图中，每个节点是一个变量（寄存器分配的候选对象）。 如果两个变量在同一时刻是活跃的（live），它们就有冲突边（interference edge），表示它们不能被分配到同一个寄存器 冲突信息可以用矩阵或者图来表示 # 冲突图构建 我们从一个中间代码的指令出发，根据 live-out（就是 out 集合）添加冲突边： 非 move 指令（不是 a...

# Liveness Analysis 活跃变量分析 判断在程序执行的某个点上，一个变量的值是否可能在未来被使用，是寄存器分配、死代码消除的基础 # Compiler Optimizations Local: 基于 basic blocks Intraprocedural (or “global’): 基本块的控制流转移 Interprocedural (or “whole-program”): Operate on > 1 procedure, up to whole program; Sometimes, at link time (LTO, link time...