首页 > 其他分享 >计组

计组

时间:2024-03-26 21:12:54浏览次数:17  
标签:计组 Cache 位数 流水线 局部性 CPU MTTF

  • 浮点数表示:
    • 1.一般尾数用补码,阶码用移码表示
    • 2.阶码的位数决定数的表示范围,位数越多范围越大
    • 3.尾数的位数决定数的有效精度
    • 4.对阶时,小数向大数看齐,小数右移
  • 弗林分类
    • SISD 单指令但数据流 单处理器系统
    • SIMD 单指令多数据流 陈列处理机 并行处理机 超级向量处理机
    • MISD 多指令单数据流 流水线处理机
    • MIMD 多指令多数据流
    • (控制部分CU 处理器PU 中央处理器CPU)
  • 指令系统分类
    • CISC(复杂):指令需要占用过多的CPU周期 周期长
    • RISC(精简):操作寄存器 增加了通用寄存器 适合采用流水线 多是单周期指令 寄存器多
  • 流水线
    • 流水线周期为执行时间最长的一段
    • 实践公式 kt+(n-1)t 理论公式(t1+t2+.....tk)+(n-1)t
    • 吞吐率:TP=指令条数/流水线执行时间(理论公式)
    • 最大吞吐率:1/t (t为周期)
    • 加速比S=不使用流水线时间/使用流水线时间(一般是大于一)
    • 最大加速比 =k (k为工程的分段 例如 取指 3t 执行4t 总结2t 这样的k为3+)
  • 超标量流水线
    • 度大于等于2 相当于多个车间进行工作 例子:
    • 度为1时 计算公式 (3+2+4)+(10-1)4 度为2时: (3+2+4)+(10/2-1)*4
  • 层次化存储结构:
    • Cache:高速缓存 功能:提高CPU数据输入输出的速率 在计算机存储系统体系中,Cache是访问速度最快的层次 使用Cache改善系统性能的依据是程序的局部性原理
      • 如果以h代表对Cache的访问命中率,t1表示Cache的周期时间,t2表示主存储器周期时间,以读操作为例,使用Cache+主存储器的系统平均周期为t3,则t3 = t1*h+t2*(1-h) (1-h)又称为失效率
    • 计算机存储系统采用的分级存储体系的理论依据是 (程序访问的局部性)
  • 局部性原理:
    • 时间局部性:某条执行一旦被执行,不久后可能再次被执行,典型原因是由于程序中存在着大量的循环操作
    • 空间局部性:一旦程序访问了某个存储单元,不久以后,其附近的存储单元也将被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内,其典型情况是程序顺序执行
    • 工作集理论:工作集是程序运行时被频繁访问的页面集合
  • Cache页面淘汰
    • 先进先出算法(FIFO) 近期最少使用算法(LRU):根据局部性原理 LFU:统计使用次数最少
    • 读写:
      • 写直达:同时写Cache与内存
      • 写回:只写Cache,淘汰页面时,写回内存
      • 标记法:只写入内存,并将标志位清0,若用到此数据,需要再度调取
  • 映像方式:
    • Cache由硬件直接完成
    • 直接相联映射:硬件电路简单,但冲突率很高
    • 全相联映射:只适用于Cache,冲突率低,线路很复杂
    • 组相联映像:组直接相连 组内全相联
  • 主存——编址
    • 单位:1字节 1B=8bit 1K=2的10次方
  • 磁盘结构与参数:
    • 存取时间=存到时间+等待时间(平均定位时间+转动延迟)
  • 总线:(半双工)
    • 一条总线同一时刻仅允许一个设备发送,但允许多个设备接收
    • 总线分类:
      • 数据总线:在CPU与RAM之间来回传送需要处理或是需要存储的数据
      • 地址总线:用来指定在RAM之中的储存的数据地址
      • 控制总线:将微处理器控制单元的信号传送到周边设备,一般常见的为USB Bus 和1394 Bus
  • 校验码:
    • 检错和纠错
      • 奇偶校验:信息位加上校验位 (可以检错 不能纠错)
      • 循环校验:模2除法 信息位+校验位能够被生成多项式整除 (补充k-1个0进行运算)k:多项式的位数
      • 海明校验:2^r >= m + r + 1 m位信息的位数 r为校验码的位数
    • 码距:一个编码系统的码距是整个编码系统中任意(所有)两个码字的最小距离(扩大码距可以增加纠错)
  • 系统可靠性分析——可靠性指标
    • 平均无故障时间 MTTF = 1/a a为失效率
    • 平均故障修复时间 MTTR = 1/u u为修复率
    • 平均故障间隔时间 MTBF = MTTF+MTTR
    • 系统可用性 MTTF/(MTTF+MTTR)
    • 可靠性——串并联系统
      • 串联:R=R1*R2*R3*R4.............
      • 并联:R=1-(1-R1)*(1-R2)............
  •  

 

标签:计组,Cache,位数,流水线,局部性,CPU,MTTF
From: https://www.cnblogs.com/lin513/p/18097572

相关文章

  • 计组复习(输入输出)
    目录前言IO接口编址统一编址单独编址IO操作的发展通过普通接口以立即程序传送方式以程序查询方式以中断方式中断向量中断过程中断允许位和优先级通过DMA预处理DMA请求DMA响应DMA传送结束处理通过通道通过IOP前言本文为JMU22级软件计组考前复习而总结归纳,吸收了课本上晦涩且长......
  • 将1234数字,组成不重复的3数字组合,并统计组合个数
    total=0forainrange(1,5):forbinrange(1,5):forcinrange(1,5):ifa!=banda!=candb!=c:total=total+1print(a,b,c)print(total) ......
  • 计组知识回顾记录
    CPU内部工作顺序(简化版):PC把主存地址给MAR,MAR从存储器拿指令(操作码+地址码) 给MDR,MDR将指令给IR,IR将操作码给CU,CU根据操作码进行(加/减/乘/除/取数等),IR将地址码给MAR,MAR通过地址码找到实际的值放到运算器的寄存器中。存储体:存放数据MAR(MemoryAddressRegister):根据地址......
  • 计组期末模拟(补充)
    目录单选题填空题主观题单选题2-1(本题考查课程目标2)某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令......
  • 计组学习笔记1.2——计算机的基本组成
    计算机的基本组成一、冯•诺依曼计算机的特点1.计算机由五大部件组成存储器、运算器、控制器输入设备:将信息输入计算机的外部设备,它将人们熟悉的信息形式转换成计算机能接受并识别的信息形式。常用的输入设备有键盘、鼠标、扫描仪和模/数(A/D)转换器等。输出设备:将计算机运算结......
  • 王道408计组汇编语言部分学习总结
    x86汇编语言指令基础x86处理器中程序计数器PC通常被称为IP 高级语言—>汇编语言—>机器语言x86架构CPU,有哪些寄存器EAX通用寄存器EBXECXEDXESI变址寄存器变址寄存器可用于线性表、字符串的处理EDIEBP堆栈基指针堆栈寄存器用于实现函数调用 ESP堆栈顶指针moveax,ebx#......
  • 计组 第一章
    计算机硬件识别二进制的原理:计算机内部通过电信号(高电平-1低电平-0)来传递数据1.计算机的发展历程2.计算机硬件的基本组成3.各个硬件的工作原理主存储器:运算器控制器计算机的工作过程4.计算机系统的层次结构5.计算机的性能指标存储器的性能指标系统整体的性能指标......
  • 计组 1.2_2 计算机系统的多级层次结构
    学习课程:【王道计算机考研计算机组成原理-哔哩哔哩】https://b23.tv/TTor1cN计算机系统的多级层次结构计算机系统的层次结构三种级别的语言编译程序:将高级语言编写的源程序的全部语句一次翻译成机器语言程序,而后再执行机器语言程序(只需翻译一次)。解释程序:将源程序的一......
  • 计组 1.2 各个硬件的工作原理
    学习课程:【王道计算机考研计算机组成原理-哔哩哔哩】https://b23.tv/TTor1cN各个硬件的工作原理主存储器的基本组成MAR(MemoryAddressRegister):存储地址寄存器,接收读取的数据在存储体中的地址,或写入的数据应该写在存储体中哪个位置的地址。MDR(MemoryDataRegister):......
  • 初级设计师必看的UI设计组件库
    UI组件库是一个可以理解为重复使用界面设计元素的集合,是一个文件库。UI组件库在整个系统中起着行为层面的作用,是团队内部设计师与开发者之间的横向合作,是保证产品产出一致的标准基础。即时设计资源社区提供丰富的组件库,包括不同行业、不同顶级互联网厂商的UI组件库!可以免费一键使......