计组简答复习

1、何为指令周期和CPU周期，二者的关系是什么？
答：指令周期是指一条指令执行所需要的时间CPU周期用访存时间进行界定，指令周期包括若干个CPU周期
2、在计算机中，CPU管理外围设备有几种方式（不回答原理，仅回答名称）
答：CPU管理外围设备有五种方式：
程序查询方式
程序中断方式，
直接内存访问方式
通道方式
外围处理机方式
3、指令流水线中的相关有哪几种？
答：数据相关，资源相关，控制相关 
4、奇偶校验码的校验原理
答：添加一位校验位使得数据码中1的个数为奇（偶）数，接收方收到数据后清点1的个数
5、简述LRU替换算法原理
答：LRU：每个cahche块前面都设置有一个计数器，每当某块被访问时，当前块对应的计数器值清零，其他块对应的计数器值加1.发生替换时，选择计数器值最小的块替换出去。
6、简述总线集中式仲裁的链式查询方法原理
答：链式查询：所有设备共用BS，BR，BG信号线，当有设备提出总线请求时，BR信号有效。仲裁器收到BR后，按照顺序逐一向各个设备发送BG型号，遇到的第一个有请求的设备便进行授权。
7、简述DMA 三种传送方式
答：停止CPU访问
 CPU周期挪用
交替访存
8、简述计算机判断溢出的方法
答：双符号位不同则发生溢出
9、简述中断基本过程（画图也可以）
答：指令周期执行结束之后，CPU检查是否有中断请求，如果有则开始相应中断。
中断过程为：（1）关中断（2）找出中断源，保存PC（3）转到中断服务程序（4）保存现场（5）执行中断服务程序（6）恢复现场（7）开中断
10、简述指令流水线阻塞的原因和解决方法
答：（1）资源相关，解决方法：延迟发射或者增加硬件资源
（2）数据相关，解决方：延迟发射或者使用旁路技术
（3）控制相关，解决方法：延迟转移或者转移预测法
11、画图表示计算机控制器基本组成元件及其连接
12、简述双符号位判断溢出的方法
答：双符号位判断溢出：两个符号位不同，则说明发生溢出。01上溢，10下溢
13、简述总线集中式仲裁中 计数器查询方式的工作原理。
答：挂在总线上的设备共享一根设备请求线，设备授权线和设备忙线。当有一个或者一个以上的设备发出总线请求时，CPU先检查寄存器值，寄存器值就是当前最高优先级设备的编号。然后从这个设备开始进行授权，当对设备授权完成之后，将设备忙线设为有效。寄存器的值，可以有用户程序设置，可以系统设置。

14、RISC主要特点
让复杂指令的功能由频度高的简单指令组合实现；
指令长度固定，各式种类少，寻址方式种类少；
只有取数存数指令访问存储器；
CPU中有多个通用寄存器；
采用流水线技术；
控制器采用组合逻辑控制；
采用优化编译程序。

15、引起中断的因素
人为设置的中断；程序性事故；硬件故障；IO设备；外部事件。

16、设置接口原因
实现IO设备选择；实现数据缓冲，达到速度匹配；实现数据串-并格式的转换；实现电平转换；可传送控制命令；反应设备状态。

17、名词解释
全相联映像：让主存中的任何一个块均可以映像装入到Cache中任何一个块的位置上
指令系统：指一台计算机的所有指令的集合
指令周期：从取指令、分析取数到执行完该指令所需的全部时间
CPU周期：即机器周期，通常把一个指令周期划分为若干个机器周期，每个机器周期完成一个基本操作
向量中断：指中断服务程序的入口地址是由中断事件自己提供的中断
微指令：控制存储器中一个单元的内容，若干个微命令的集合

18、系统总线
指CUP、主存、IO设备各大部件之间的信息传输线。
按照传输信息的不同，可分为数据总线、地址总线和控制总线。

19、存储器速度、容量、价位
寄存器 缓存 主存 磁盘 磁带

一些例题：
例1：假设CUP执行某程序时，共访问cache命中2000次，访问主存50次。已知cache存取周期50ns，主存存取周期200ns。求cache-主存系统的命中率、效率和平均访问时间。
(1)命中率：2000/(2000+50)=0.97
(2)可知，访问主存时间是cache时间的4倍。设访问cache时间t，访问主存时间4t，访问效率为e，则e=t/0.97*t+(1-0.97)*4t=91.7%
(3)平均访问时间：50ns*0.97+200ns*(1-0.97)=54.5ns

例2: 设x=+11/16，y=+3/16，试用变形补码计算x+y。
因为x=+11/16=0.1011，y=+3/16=0.0011
所以[x]补=00.1011,[y]补=00.0011
则[x]补+[y]补=00.1110
故[x+y]补=00.1110