层次化存储结构 是在计算机体系结构下存储系统层次结构的排列顺序。 每一层于下一层相比都拥有较高的速度和较低延迟性，以及较小的容量。 由于高速缓存的效率和存储器传输位于层次结构中的不同档次，所以实际上会…

流水线 流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术 常考：流水线执行时间计算、流水线吞吐率、流水线加速比、流水线效率 在计算机中的应用如图所示 流水线将空余时间充分利用，以提高…

计算机体系结构分类 Flynn分类 体系结构类型 结构 关键特性 代表 单指令流单数据流 SISD 1控制部分 1处理器 1主存模块 单处理器系统 单指令流多数据流 SIMD 1控制部分 多处理器 多…

计算机结构 计算机结构分为五大类 $$ 计算机结构 \begin{cases} 运算器 \begin{cases} 算术逻辑单元ALU\\累加寄存器AC\\数据缓冲寄存器DR\\状态条件寄存器PSW\…

浮点运算 浮点数的存储方式 浮点运算就是实数运算，因为计算机只能存储整数，所以实数都是约数，这样浮点运算是很慢的而且会有误差。 如果阶码不变，叫定点数 如果阶码改变，是浮点数 浮点数的表示 $$ \b…

数值表示范围 码制与范围 n为机器字长，减1是减去符号位 定点：小数点在固定位置，不占位数 对于8位定点整数 小数位在最后 补码移码少一个-0 规定1000 0000（即-0）是-128 对于8位定点…

数据的表示 进制转换 R进制转十进制: 按权展开法 eg. 七进制 604.1=6*49 + 0*7 + 4*1 + 1*(1/49) 十进制转R进制: 短除法 eg. 94转为2进制 2|94 余0…

有穷自动机 自动机介绍（粗略参考） 有穷自动机(finite state automata)是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即…

什么是前缀和 一种记录数组前n项和的数据结构 int n = nums.length; //前缀和数组 int[] preSum =new int[n+1]; preSum[0]=0; for(i=0…

I/O技术 关于编址，独立编址易辨别，但指令少功能弱，统一反之 直接程序控制 降低了cpu效率 对外部突发事件无法及时响应 中断 cpu无需等待 提高了效率(中断向量表用于保存各个入口地址) 直接存储…