计组期末知识点汇总
题型 | 分值*个数 |
---|---|
选择 | 2*10 |
判断 | 2*10 |
简答 | 5*4 |
计算 | 7*4 |
综合 | 12*1 |
第一单元
-
电子计算机分成两类:电子模拟计算机 和 电子数字计算机
-
计算机硬件唯一能识别的数据是:二进制 和 机器语言
-
计算机的五代变化:电子管计算机、晶体管计算机、中小规模集成电路、大规模和超大规模集成电路、巨大规模集成电路
-
计算机发展时代以 CPU内晶体管元件数量(所用电子器件) 来划分
-
摩尔定律:每 18个月 翻一倍
-
计算机的性能指标中的 主频/时钟周期
- CPU的主频:CPU内数字脉冲信号震荡的频率,单位MHz、GHz
- 时钟周期:主频的倒数,计算机中最小的时间单位,单位微秒、纳秒
-
冯·诺依曼体系结构:运算器(运算、数据加工)、控制器(控制程序执行)、存储器(存储数据)、输入输出设备
第二单元
-
计算机中数据的表示格式: 定点数 、 浮点数
-
数的机器码表示
- 真 -(符号位)-》 原 -(数值位取反)-》 反 -(+1)-》 补 -(符号位取反)-》 移
-
IEEE754标准 (★★★计算题)★★★★★
- IEEE754标准的32位浮点数二进制存储格式:1位 数符m + 8位 阶码E + 23位 尾数
- 题型:
- 给一个十六进制浮点数x,得到十进制数值。书P23 例2.5
- 给一个十进制数,转成IEEE754标准的32位浮点数二进制存储格式。书P23 例2.6
-
补码减法 (★★★计算题)★★★★★
- [ x - y ]补 = [x]补 - [y]补 = [x]补 + [-y]补
- [-y]补 = [y]补 取反 + 1
- 双符号位时,使用 异或逻辑,全0、全1相同时无溢出,不同时 溢出,根据第一个符号位判断是上溢还是下溢
-
逻辑运算:逻辑非(求反)、逻辑加(逻辑或)、逻辑乘(逻辑与)、逻辑异(按位加)
-
进制转换:二进制、十进制、十六进制、八进制 之间的相互转换★★★★★
第三单元
-
程序的局部性原理★★★★★
- 在某一段时间内频繁访问某一局部的存储器地址空间,而对此范围以外的地址空间则很少访问的现象。
- 程序的局部性分为:时间局部性 和 空间局部性
-
内存储器的特点:速度高、容量小、价格高(选择: 和外存储器相比,内存储器的特点是)
-
cache的作用:解决CPU和主存之间的的速度不匹配问题(选择:主存和CPU之间添加Cache的目的是)
-
只读存储器(ROM)、随机存取存储器(RAM)、电擦除(EEPROM)、可擦除(EPROM) (判断)
-
地址线(指存储器的容量)、数据线(指存储器的字长) (★★★计算)P66★★★★★
- 地址总线中:n位地址 --》 2n 个存储单元
- 数据总线中:(宽度 = 存储字长)
- 总容量 = 存储单元个数 × 存储字长
-
字扩展、位扩展(★★★计算)★★★★★
- d = 设计要求的存储器容量 / 已知芯片存储容量 (大的 / 小的)P68
-
刷新:读出过程破坏了电容上存储的信息,需要把信息重新写入。
- DRAM的读操作是破坏性的,读出后必须刷新。SRAM则不需要★★★★★
-
cache的命中率、平均访问时间、访问效率(★★★计算)P93★★★★★
- 命中率 h = Nc / (Nc + Nm)
- cache/主存系统的平均访问时间 ta = htc + (1- h)tm
- 访问效率e = tc / ta
-
主存与cache的地址映射
-
三种映射方式:全相联映射方式、直接映射方式、组相联映射方式
-
主存与cache之间以 块 为单位进行数据交换
-
在直接映射方式下,求主存地址格式(★★★计算)P99例 3.5
-
第四单元
- 指令格式包括:操作码 和 地址码
- 地址码分 : 零地址、一地址(单地址)、二地址(双地址)、三地址
- 一地址指令,另一个操作数地址是隐含的 (选择:但地址指令中…另一个操作数常采用 隐含寻址方式)
- 二地址指令三种类型: 存储器存储器(SS)、寄存器寄存器(RR)、寄存器-存储器(RS) (简答:那类指令的执行时间最长?为什么?)★★★★★
- 执行时间: RR(最快) 》 RS 》 SS
- 原因:访问寄存器,不需要访问内存
- 指令的寻址方式:顺序寻址 和 跳跃寻址 (选择:下列属于指令寻址方式的是)★★★★★
- 操作时基本寻址方式★★★★★
- 隐含寻址、立即寻址、直接寻址、间接寻址、
寄存器寻址、寄存器间接寻址、偏移寻址(相对寻址、基址寻址、变址寻址)、堆栈寻址、段寻址 - 立即寻址:的地址字段指的是操作数本身,节省了访问内存的时间。时间最快 (选择)
- 直接寻址:无条件转移指令功能是将指令中的地址码送入 程序计数器PC (选择)
- 隐含寻址、立即寻址、直接寻址、间接寻址、
- CISC:复杂指令系统计算机 ; RISC :精简指令系统计算机★★★★★
- 指令从主存中读出时 总是根据程序计数器PC
- **指令字长:一条指令的总长度(可变)**★★★★★
10.机器字长:计算机能直接处理的二进制数据的位数 ★★★★★
第五单元
- CPU的基本功能 (★★★简答)★★★★★
- 指令控制:程序的 顺序 控制
- 操作控制:一条指令的功能往往是由 若干个操作信号 的组合来实现的
- 时间控制:对各种操作实施时间上的定时
- 数据加工:对数据进行算数运算和逻辑运算处理
- CPU的基本组成:控制器 、 运算器 、cache (选择:CPU的两个核心部件是 控制器 和 运算器)★★★★★
- CPU的主要寄存器(★★★简答)★★★★★
- 数据缓冲寄存器(DR):暂时存放 ALU 的运算结果
- 指令寄存器(IR):用来保存 当前正在执行 的一条指令
- 程序计数器(PC):确定 下一条指令 的地址(选择)
- 数据地址寄存器(AR):用来保存当前CPU所访问的数据存储器单元的地址 (选择)
- 指令周期的大小排序
- **指令周期 》 CPU周期(机器周期) 》T周期(时钟周期/节拍脉冲) **
- 机器周期 通常用来规定 主存中读取一个指令字的最短时间
- 微程序各部件的大小排序
- 微命令、微操作 《 微指令 《 微程序 = 机器指令 《 命令 《 程序指令★★★★★
- 微命令是控制系统中的最小单位
- 微操作:执行部件接受微命令后所进行的操作
- 流水CPU(★★★综合题)P177★★★★★
第六单元
- 总线的分类 : 内部总线、系统总线(外部总线)、I/O总线★★★★★
- 总线的特性:物理特性 、 功能特性 、 电气特性 、 时间特性★★★★★
- 物理特性 : 指物理连接方式
- 功能特性:描述每一根线的功能 (选择)
- 地址总线的宽度指明了总线能够直接访问存储器的地址空间范围
- 数据总线的宽度指明了访问一次存储器与外设时能够交换数据的位数
- 控制总线包括CPU发出的各种控制命令
- 地址线的功用是指定主存单元和I/O设备接口电路的地址 (选择)
- 电气特性:定义信号的传递方向及有效电平范围
- 时间特性:定义了每根线在什么时间有效
- 总线的连接方式:单总线结构 、多总线结构
- **总线桥:是一种具有缓冲、转换、控制功能的逻辑电路。**★★★★★
- 总线接口中信息传送方式(3种):串行传送、并行传送、分时传送
- 串行接口是指: 接口与系统总线之间串行传送,接口与I/O设备之间并行传送 (选择)
- 总线仲裁(简答:集中式仲裁有几种方式并简述其特点)
- 仲裁方式分为:集中式仲裁 和 分布式仲裁
- 集中式仲裁分为 链式查询方式 、 计数器定时查询方式、独立请求方式
- 链式查询方式主要特点:总线授权信号BG串行地从一个I/O接口传送到下一个I/O接口
- 计数器定时查询方式特点:总线上的任一设备要求使用总线时,通过BR线发出总线请求
- 独立请求方式特点:每一个共享总线的设备均有一对总线请求线BR和总线授权线BG
- 分布式仲裁:★★★★★
- 分布式仲裁不需要集中的总线仲裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器
第八单元
- 向量中断和中断向量 、中断向量地址(选择:中断向量可提供__)★★★★★
- 向量中断: 指明了中断服务程序入口地址并实现程序切换的中断方式
- 中断向量: 每个中断源都对应一个中断服务程序的入口地址
- 中断向量地址:中断服务程序入口地址指示器
- DMA的基本概念★★★★★
- 直接内存访问(DMA),是一种完全由 硬件执行I/O交换 的工作方式。DMA控制器从CPU完全接管对总线的控制,数据交换不经过CPU,而直接在内存和I/O设备之间进行。
- DMA传送方式由三种:成组连续传送方式、周期挪用方式、透明DMA方式
- 为了便于实现多级中断,保存现场信息最有效的方法是采用 堆栈 (选择)
- 采用DMA方式传送数据时,每传送一个数据就要占用一个 机器周期(CPU周期) 时间 ( 选择 了解 )