自学考试《计算机系统结构》复习提纲
第一章复习题
1、解释:系统的外特性、内特性、微外特性、虚拟机。
2、什么是SISD、SIMD、MISD、MIMD分类?如何用并行级和流水线分类?要求会分析和写出描述式。
3、掌握阿姆达尔定律。
4、了解计算机系统的演变过程。
5、软件、应用、器件对系统结构有哪四个促使影响?
6、解释软件可移植性、开放系统、模拟、仿真?
7、计算机应用经历了哪四个阶段?软件技术的发展趋向是怎样的?
第二章复习题
1、衡量计算机性能用什么方法?
2、要求会计算CPI、TCPU、MIPS、MFLOPS.
3、MIPS与MFLOPS、MFLOPS与SPEC分值有何对应关系?
4、什么是峰值性能、持续性能?持续性能有哪几种表示方法。
5、如何用Gm评价不同机器的性能?
第三章复习题
1、计算机中的数据类型可分为哪几类?
2、基本数据类型包括哪些?结构数据类型包括哪些?
3、数据表示、数据类型、数据结构有什么关系?
4、IEEE754有哪几种基本格式?
5、IEEE754标准浮点数N有哪些解释?
6、计算Ci=ai+bi-8,i=4,5……11时,向量指令如何表示?
7、处理稀疏向量时,如何产生有序向量Z.
8、自定义数据有哪二种表示形式?
9、要求会计算用IEEE754表示十进制数。
10、要求可将IEEE754转换为十进制数。
第四章复习题
1、解释RISC、CISC、非特权指令、特权指令。
2、指令系统有哪几种指令集结构?
3、操作数有哪二种访问方式?
4、物理地址、逻辑地址、虚地址有何关系?物理空间、逻辑空间、虚空间有何关系?
5、什么是联想存贮器,有哪些部件组成,如果访问,实用的联想存贮器是怎样的?
6、如何用霍夫曼、霍夫曼扩展对指令操作码进行编码?平均码长如何计算?
7、为什么要发展CISC,CISC有哪些主要特点?CISC有什么问题?
8、RISC有哪些主要特征?
9、RISC在CPU内部设置大量寄存器,并采用窗口重叠技术有什么好处?
10、解释窗口重叠技术、优化延迟转移技术、比较转移指令、优化编译技术。
11、什么是优化延迟转移?优化编译?
12、如何分析CISC、RISC机执行同一程序时的性能?
13、与CISC相比,RISC有哪些特点?
14、新一代RISC有哪些主要特征和发展趋向?
第五章复习题
1、可使控制流发生变化的有哪几种情况?
2、什么是先行控制?
3、流水技术中,有哪些特点?掌握流水方式中的时空图。
4、标量流水可分为哪几类?各类有何功能?
5、如何对流水线的主要性能进行分析?掌握82页的例子。
6、什么是流水线的吞吐率?更大、实际吞吐率?加速比?效率?如何求?
7、RISC机中ALU、LOAD/STORE、BRANCH在五段流水中(IF、ID、EX、MEM、WB)各如何操作?
8、什么是资源冲突,什么情况下产生?如何解决?
9、什么是数据相关冲突,什么情况下产生?如何解决?
10、P85页图5.18需几次定向传送?如何减少一次定向传送?
11、分析图5.20所示的定向传送及具有旁路部件的ALU是如何实现定向传送的?
12、什么是RAW,WAR,WAW,在什么流水方式时,产生哪种数据相关。
13、硬件联锁有什么作用?用于什么延迟?不用硬件联锁,可用什么方法克服该相关现象?
14、什么是控制转移冲突?如何解决?
15、如何提高转移方向的猜准率,分析图5.25的转移预测状态图是如何进行转移方向预测的。
16、如何采用延迟转移技术,分析图5.26三种不同的转移延时槽调度方法。
17、非线性流水线中功能使用冲突时如何进行调度,分析图5.27的预约表和状态图,总结各种调度方案的产生。
18、什么是动态调度?与静态相比,动态调度有何优点?动态调度有哪二种方式?
19、什么是指令级并行性的进一步开发?分为哪两种粒度?
20、了解超级标量、VLIW和超级流水的方法是如何提高流水线性能的?
21、解释展开循环体后调度、软件流水。
第六章复习题
1、标量机性能提高受哪二个因素的限制?
2、向量机的主要特点有哪些?分为哪两类?
3、什么是SAXPY、DAXPY?
4、一条向量指令的执行时间Tvp=?每个向量元素所需的时钟数=?
5、向量机对存贮器的多体交叉存贮体有何要求?
6、改善向量机性能的方法有哪几种?什么是链接技术?
7、较常用的、与向量长度有关的评价流水线性能的参数有哪三个?
第七章复习题
1、计算机访存有哪二种局部性规律?什么是存贮器的层次结构?
2、什么是存贮器的覆盖率、失效率、覆盖时间、失效时间?
3、对于两层存贮系统的平均访存时间等于什么?
4、层次化存贮体系须解决哪三个问题?
5、cache由哪二个部分组成?了解图7.4结构中CPU如何对主存访问的?
6、什么是直接映象及变换?举例说明?直接映象有何优缺点?
7、什么是全相连映象及变换?举例说明?全相连映象有何优缺点?
8、什么是组相连映象及变换?举例说明?组相连映象有何优缺点?
9、什么是替换策略?常用的算法有哪几种?各种算法是如何实现替换的?
10、实现LRU算法有哪些方法,什么是计数器法?
11、什么是更新策略?什么是全写法、写回法?什么是不按写分配法?什么是按写分配法?什么是简单写回法?标志位写回法?
12、cache和主存设计时,必须解决什么问题?为什么?
13、什么是磁盘cache?
14、什么是数据cache?指令cache?一体化cache?
15、提高主存性能有哪些方法?什么是多体交叉存贮器,有哪二种方式,可比单体提高带宽多少倍?拓宽存贮器带宽的方法是怎样的?
16、什么是虚拟存贮器?虚存与cache管理方法的主要区别有哪些?
17、虚拟存贮器中段式管理如何对虚存管理的?
18、什么是页式管理,举例说明?某页式管理中虚存地址32位,页面为4KB,页表的长度可达多少行?设主存为32MB时,设装入位、访问方式等附加位占11位时,该页表的容量是多少?
19、什么是段页式管理?如何实现管理的?
20、虚拟存贮器设计时有哪二个关键问题?如何解决?
21、什么是快表和慢表?如何实现查表?
22、cache-主存-外存,CPU是如何访问存贮器的?
23、虚存的保护方式有哪几种?如何实现虚存保护?
第八章复习题
1、输入输出系统的功能是什么?输入输出控制器的管理方法有哪几种?什么是I/O处理机方式?
2、什么是磁盘数据的时间延迟?由哪几部分时间组成?
3、总线的控制方式分为哪几种?什么是同步、异步、半同步方式?
4、总线硬件裁决方式有哪几种?总线裁决算法有哪几种?有何特点?
5、总线传输操作的类型有哪几种?总线的释放策略有哪几种?
6、SCSI总线有何特点?主机如何与SCSI连接,SCSI有哪二种传输方式?一般采用什么方式输出?通信协议是什么方式?
7、PCI总线传送速率为多少?适用于什么样的传送场合,总线支持什么传输方式?PCI总线读写传输为什么方式传输?在什么设备之间传输?
8、中断处理时,硬件、软件各负责什么功能?为了提高现场保护的速度可采取什么方法?
9、输入/输出通道有哪几种类型?各用于什么外设的数据传送?
10、通道有哪些功能?设备控制器有什么具体任务?
11、I/O处理机有什么功能?
12、衡量I/O子系统性能有哪些方面?
第九章复习题
1、什么是并行性?并行性指的是哪两种?什么是并行处理?并行可分为哪几个等级?
2、并行性开发有哪几种方法,它们是如何实现并行性的?
3、并行性开发可分为哪两个开发方式,各包括哪些手段?
4、什么陈列机,陈列机以什么方式工作?陈列机有哪些主要特点?
5、什么是SIMD的互连网络?设计互连网络有哪几个特征?
6、什么是互连函数,什么是交连互连网络?什么是PM2I互连网络?已知16个处理器编号为0~15,采用上二种互连网络时6号处理器可与哪些处理器相连?
7、什么是多处理机,属于什么模型?可分为哪两类?
8、多处理机系统中如何解决cache一致性问题的。
9、多处理机中处理程序有哪几种相关现象?如何用伯恩斯坦判断数据相关?
10、多处理机操作系统有什么特点和功能?
第十章复习题
1、计算模型可分为哪几类?各类有何特点?传统的系统结构、数据流结构、图归约机结构、串归约机结构、支持逻辑设计语言的逻辑结构各属于什么计算模型?
2、数据流计算机指令执行的依据是什么?该计算机中,信息项以什么形式出现?
3、静态数据流机有何特点?动态数据流机有何特点?
4、什么是归约机,可分为哪二类?它们是如何区分的?
5、人工智能机有哪些特征?
6、AI计算机可分为哪几类?