计算机组成原理知识总结
一.冯诺依曼体系
1.采用二进制表示信息
2.采用存储程序工作方式
3.计算机硬件系统由:运算器,控制器,存储器,输入设备,输出设备 组成
二.计算机主要性能指标
1.基本字长
2.运算速度 (时钟频率,IPS等)
3.数据通路宽度和数据传输率: 数据传输率 = 总线位数/8*时钟频率
4.存储容量
5.外围设备配置
6.软件配置
三.常见寻址方式
1.立即寻址
2.直接寻址 (A)
3.寄存器寻址 R
4.间接寻址 @
5.寄存器间址 ® ®+, -®
6.变址寻址 X® PC+R
7.基址寻址
8.基址加变址方式
9.相对寻址 X(PC) PC+(PC)
10.页面寻址
11.堆栈寻址
四.CPU基本组成
1.运算部件
2.寄存器组
3.微命令产生部件
4.时序系统
5.内部通路结构
五.主机与外设连接模式
1.辐射型
2.总线型
3.通道型
六.规格化浮点加减运算
1.判零等,看是否能简化。
2.对阶,小阶向大阶对齐,尾数右移
3.尾数相加减
3.结果规格化: |M| > 1 右规 |M| < 1/2 左规
七.CPU信息传送方式
1.直接程序传送方式
2.程序中断传送方式
3.DMA方式
八.存储器分类
(1)按物理存储机制(存储介质)分
1.半导体存储器
<1>静态存储器 :双稳态触发器。 需电源 。 适用做Cache及主存
<2>动态存储器 :电容 。 需动态刷新,因为电荷会泄漏 。 适用做主存
2.磁表面存储器 。 适用做外存
(2)按存储方式分
1.随机存取(RAM) :可按地址随机访问任意存储单元,读写时间与位置无关
2.顺序存取(SAM) :按记录块组织,顺序存放的,访问时间与信息存放位置有关
3.直接存取(DAM) :先将读写部件指向某一区域,再在该区域进行顺序查找,读写时间与位置有关
(3)按读写特性
<1>只读型
<2>一次写入型
<3>可擦除/重写型
九.存储器关键特性
1.存储容量
2.存取时间 TA
3.存取周期 TM
4.数据传输率 DTR = WIDTH/TM (bps)
十.动态存储器刷新
1.集中刷新方式
2.分散刷新方式
3.异步刷新方式 按行数决定所需刷新周期数,并分散在2ms周期中
十一.磁记录方式
1.不归零-1制 (NRZ1) : 写1则翻转
2.调相制 (PM) : 写0在位单元中间产生负跳变,否则正跳变,连续两位相同交界处变向
3.调频制 (FM) : 每次交界处都变向,写0则位单元中间不变,写1位单元中间变向
4.改进型调频制 (M^2F) : 与调频制基本一样,只是只有在0,0交界处变向
5.群码制 (GCR)
十二.磁表面存储器的校验
1.海明校验 :分组进行奇偶校验,码距为d时,可检查出2(d-1)位错 或 检测并纠正1位错。 适用于快速自动纠错
2.循环校验码CRC : 。 适用于位数多,大量数据
<1>将待编码k位有效信息M(x)左移r位,得M(x)*x^r
<2>选取r+1位的生成多项式G(x),做mod2除
M(x)*x^r/G(x) = Q(x) + R(x)/G(x)
<3>mod2加 : M(x)*x^r + R(x) 得出循环校验码
十三.Cache地址映像
1.直接映像
2.全相联映像
3.组相联映像
替换算法: FIFO,LRU
十四.虚拟存储器
1.页式
2.段式
3.段页式,结合上述两种
十五.串行接口与并行接口
1.串行接口: 接口与外部设备串行,接口与系统总线并行,除非指定串行
2.并行接口: 接口与外部设备,系统总线皆并行
十六.向量中断与非向量中断
1.向量中断: 直接依靠硬件来确定中断程序入口地址
2.非向量中断: 执行软件,用查询方式确定入口地址
十七.中断响应过程
关中断 -> 保存断点 -> 获取服务程序入口地址 -> 转向程序运行状态
十八.DMA初始化信息
1.外设寻址信息
2.控制字
3…主存缓冲区首址
4.交换量
十九.总线
总线是指一组能为多个部件分时共享的信息传送线。
二十.组合逻辑控制方式和微程序控制方式
1.组合逻辑控制方式: 微命令由组合逻辑电路产生
优: 速度快
劣: 设计不规整,不易修改或扩展
2.微程序控制方式:
<1>一条微指令由多条微命令组成,控制一步操作
<2>一段微程序由多条微指令组成,执行一条机器指令
<3>微程序存储在控制存储器中,需要时取出执行
优: 结构简化规整,易于修改或扩展,可靠性高
劣: 速度慢
二十一.同步控制方式和异步控制方式
1.同步控制方式: 各项操作由统一时序信号控制,时钟周期长度固定,数据传送严格定时控制
2.异步控制方式: 没有统一的时钟周期划分,采取应答方式实现总线传送操作,时间按需分配
二十二.总线主设备和总线从设备
1.主设备: 申请并掌握总线权的设备
2.从设备: 响应主设备请求的设备
二十三.接口组成
1.接口寄存器选择电路: 接口寄存器寻址
2.命令字寄存器: 接受CPU指令,发向外设
3.状态字寄存器: 反映设备和接口的运行状态
4.数据缓冲寄存器: 实现缓冲,速度匹配
5.其他逻辑
6.中断控制器: 汇集中断请求,屏蔽,判优,向CPU送出公共请求;收到中断响应信号后,向CPU发送被批准中断源的中断类型码或向量地址
以下是练习题
一、选择题
1、流水线中造成控制相关的原因是执行( A )指令而引起。
A 条件转移 B 访内 C 算逻 D 无条件转移
2、 程序控制类的指令功能是( D )。
A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送
C 进行CPU和I/O设备之间的数据传送 D 改变程序执行的顺序
3、以下有关运算器的描述,( C )是正确的。
A 只做加法运算 B 只做算术运算
C 算术运算与逻辑运算 D 只做逻辑运算
4、为了便于实现多级中断,保存现场信息最有效的办法是采用( B )。
A 通用寄存器 B 堆栈 C 存储器 D 外存
5、当前的CPU由(B )组成。
A 控制器 B 控制器、运算器、cache
C 运算器、主存 D 控制器、ALU、主存
6、CRT的分辨率为1024×1024像素,像素的颜色数为256,则刷新存储器的容量为( D )。
A 512KB B 1MB C 256KB D 2MB
7、存储单元是指( B )。
A 存放1个二进制信息位的存储元
B 存放1个机器字的所有存储元集合
C 存放1个字节的所有存储元集合
D 存放2个字节的所有存储元集合
8、从器件角度看,计算机经历了五代变化。但从系统结构看,至今绝大多数计算机仍属于( B )计算机。
A 并行 B 冯·诺依曼 C 智能 D 串行
9、在定点二进制运算器中,减法运算一般通过( D )来实现。
A 原码运算的二进制减法器 B 补码运算的二进制减法器
C 原码运算的十进制加法器 D 补码运算的二进制加法器
10、直接映射cache的主要优点是实现简单。这种方式的主要缺点是( B )。
A 它比其他cache映射方式价格更贵
B 如果使用中的2个或多个块映射到cache同一行,命中率则下降
C 它的存取时间大于其它cache映射方式
D cache中的块数随着主存容量增大而线性增加
二 、填空题
1、CPU由( 运算器 )和控制器两大部分组成
2、存储器容量是指存储器中所有存储单元的数目总和,通常用( KB ) 、( MB )、GB 、( TB )表示。
3、虚拟存储器分为页式、( 段)式、(段页式 )式三种。
4、在计算机系统中,多个系统部件之间信息传送的公共通路称为(总线 )。就其所传送信息的性质而言,在公共通路上传送的信息包括( 地址 )、(数据 )、( 控制信息 )。
三、简答题
1、处理机字长:处理机同时运算的位数
2、CPU执行时间:CPU处理一段程序所用的时间
3、存储器容量:存储器所有存储单元的数目
4、CPU时钟周期(T):主频的倒数
5、存取时间:指存储器从执行存储指令到完成指令所用的时间
6、存储周期:
7、响应时间:
8、总线宽度:
9、数据相关:
10、主频:
四、计算题
1、写出下列整数的真值、原码、反码、补码表示,带符号位共用8位二进制数表示。
-34 =
2、使用补码加法计算,x=+1001,y=+0101,求x + y。
3、某双面磁盘,每面有220道,已知磁盘转速r=2000转/分,数据传输率为185000B/s,求磁盘总容量。
4、CPU执行一段程序时,cache完成存取的次数为1800次,主存完成存取的次数为200次,已知cache存取周期为50ns,主存存取周期为250ns,求cache/主存系统的效率和平均访问时间。
五、综合题
1、现有一处理器,基本CPI为1.0,所有访问在第一级cache中命中,时钟频率为5GHz。假定访问一次主存储器的时间为200ns,其中包括所有的缺失处理。设平均每条指令在第一级cache中所产生的缺失率为2%。如果增加一个二级cache,命中或缺失的访问时间都为5ns,而且容量大到可使必须访问主存的缺失率减为0.5%,问处理器速率提高多少?
2、指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)5个过程段,共有20条指令连续输入此流水线。
1)画出流水线处理的时空图,假设时钟周期为100ns。
2)求流水线的实际吞吐率(单位时间里执行完毕的指令数)。
3)求流水线处理器的加速比。