还剩24页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第一章计算机体系结构的基本概念
1.什么是计算机系统的多级层次结构?
2.硬件和软件在什么意义上是等效的?在什么意义上是不等效的?
3.经典计算机系统结构的实质是什么?
4.语言实现的两种基本技术是什么?
5.对于通用寄存器型机器来说,机器语言程序设计者所看到的计算机的属性主要有哪些?
6.什么是软件兼容?软件兼容有几种?其中哪一种是软件兼容的根本特征?
7.什么是系列机?它的出现较好地解决了什么矛盾?
8.对计算机发展非常关键的实现技术有哪些?
9.实现软件移植的主要途径有哪些?
10.试以系列机为例,说明计算机系统结构、计算机组成和计算机实现三者之间的关系
11.存储程序计算机在系统结构上的主要特点是什么?
12.从系统结构的发展情况看,新型系统结构的设计主要从哪两方面着手?
13.软件技术两个最重要的发展趋势是什么?
14.计算机系统设计人员的技术挑战主要来自哪几个方面?
15.一种计算机系统结构的生命周期是怎样的?
16.商品的标价(价格)由哪些因素构成?
17.对计算机系统成本产生影响的主要因素有哪些?
18.用户CPU时间由哪三个因素决定?
19.目前常用的测试程序分为哪五类?
20.什么叫测试程序组件?在评价计算机系统设计时最常见的测试程序组件是哪个?
21.SPEC2000测试程序组件中包括哪几个测试程序组件?
22.测试基于Microsoft公司的Windows系列操作系统平台的最常用测试组件有哪些?
23.常用的专门的性能指标测试程序有哪些?
24.计算机系统结构设计和分析中最经常使用的三条基本原则是什么?
25.根据Amdahl定律,系统加速比由哪两个因素决定?
26.从执行程序的角度看,并行性等级从低到高可分为哪几级?
27.从处理数据的角度,并行性等级从低到高可以分为哪几级?
28.计算机系统中提高并行性的技术途径有哪三种?
29.多机系统的耦合度可以分为哪几类?
30.单机系统和多机系统中,都是按哪三种技术途径分别发展为哪三类多处理机?
31.三种类型的多处理机(同构型多处理机、异构型多处理机、分布处理系统)的主要区别是什么?
1.什么是计算机系统的多级层次结构? 从计算机语言的角度,把计算机系统按功能划分成以下多级层次结构
2.硬件和软件在什么意义上是等效的?在什么意义上是不等效的? 硬件和软件在功能实现上是等效的,即一种功能可以由软件实现,也可以由硬件实现在实现性能上是不等效的软件实现的优点是设计容易、改进简单;硬件实现的优点是速度快
3.经典计算机系统结构的实质是什么? 计算机系统中软硬件界面的确定,其界面之上的是软件的功能,界面之下的是硬件和固件的功能
4.语言实现的两种基本技术是什么? 翻译和解释是语言实现的两种基本技术它们都是以执行一串N级指令来实现N+1级指令,但二者存在着差别翻译技术是先把N+1级程序全部变换成N级程序后,再去执行新产生的N级程序,在执行过程中N+1级程序不再被访问而解释技术是每当一条N+1级指令被译码后,就直接去执行一串等效的N级指令,然后再去取下一条N+1级的指令,依此重复进行在这个过程中不产生翻译出来的程序,因此解释过程是边变换边执行的过程
5.对于通用寄存器型机器来说,机器语言程序设计者所看到的计算机的属性主要有哪些? 1数据表示2寻址规则3寄存器定义4指令集5中断系统6机器工作状态的定义和切换7存储系统8信息保护9I/O结构
6.什么是软件兼容?软件兼容有几种?其中哪一种是软件兼容的根本特征? 同一个软件可以不加修改地运行于系统结构相同的各档机器上,而且它们所获得的结果一样,差别只在于运行时间的不同软件兼容分为向上兼容、向下兼容、向前兼容和向后兼容其中向后兼容是软件兼容的根本特征
7.什么是系列机?它的出现较好地解决了什么矛盾? 系列机是指在一个厂家内生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器它的出现较好地解决了软件要求环境稳定和硬件、器件技术迅速发展之间的矛盾
8.对计算机发展非常关键的实现技术有哪些?
(1)逻辑电路;
(2)半导体DRAM动态随机访问存储器;
(3)磁盘;
(4)网络
9.实现软件移植的主要途径有哪些? 1采用系列机方法2采用模拟与仿真方法3采用统一的高级语言
10.试以系列机为例,说明计算机系统结构、计算机组成和计算机实现三者之间的关系 计算机组成是计算机系统结构的逻辑实现;计算机实现是计算机组成的物理实现一种系统结构可以有多种组成;一种组成可以有多种实现同一系列机中各种型号的机器具有相同的系统结构,但采用不同的组成和实现技术,因而具有不同的性能和价格
11.存储程序计算机在系统结构上的主要特点是什么?
(1)机器以运算器为中心
(2)采用存储程序原理程序和数据放在同一存储器中,并且没有对两者加以区分
(3)存储器是按地址访问的、线性编址的空间
(4)控制流由指令流产生
(5)指令由操作码和地址码组成操作码指明本指令的操作类型,地址码指明操作数和操作结果的地址
(6)数据以二进制编码表示,采用二进制运算
12.从系统结构的发展情况看,新型系统结构的设计主要从哪两方面着手? 新型系统结构的设计主要从以下两方面着手一方面是合理地增加计算机系统中硬件的功能比例,使系统结构对操作系统、高级语言甚至应用软件提供更多更好的支持;另一方面则是通过多种途径提高计算机系统结构中的并行性等级,使得凡是能并行计算和处理的问题都能并行计算和处理,使这种系统结构和组成对算法提供更多更好的支持
13.软件技术两个最重要的发展趋势是什么? 1程序及数据所使用存储器容量的不断增大;2高级语言的使用越来越广泛,在很多应用领域取代了汇编语言
14.计算机系统设计人员的技术挑战主要来自哪几个方面? 计算机系统设计人员的技术挑战主要来自系统结构、设计工具、制造工艺、软件、应用和经济等多个方面
15.一种计算机系统结构的生命周期是怎样的? 计算机的生命周期和系统中各个部分的发展密切相关一种新的系统结构的诞生,往往以硬件为标志,它的发展和成熟,是以配套的系统软件和应用为标志的一个计算机系统结构,从产生到消亡,大致需要15~20年的时间
16.商品的标价(价格)由哪些因素构成? 商品标价的构成因素原料成本、直接成本、毛利和折扣
17.对计算机系统成本产生影响的主要因素有哪些? 对计算机系统成本产生影响的主要因素有时间、产量、商品化等因素对成本产生最直接影响的是时间;产量是决定产品成本的第二个关键因素
18.用户CPU时间由哪三个因素决定? 用户CPU时间=CPI×IC/时钟频率其中CPI指令时钟数IC程序执行过程中所处理的指令数
19.目前常用的测试程序分为哪五类?
(1)实际应用程序;
(2)修正的(或者脚本化)应用程序;
(3)核心测试程序;
(4)小测试程序;
(5)合成测试程序
20.什么叫测试程序组件?在评价计算机系统设计时最常见的测试程序组件是哪个? 选择一组各个方面有代表性的测试程序,组成一个通用测试程序集合这种测试程序集合称为测试程序组件在评价计算机系统设计时最常见的测试程序组件是基于UNIX的SPEC,其主要版本包括SPEC
89、SPEC
92、SPEC95和SPEC2000等
21.SPEC2000测试程序组件中包括哪几个测试程序组件? SPECCPU2000测试CPU;SPECviewperf用于测试图形系统支持OpenGL库的性能;SPECapc测试图形密集型应用的性能;SPECSFS基于NFS文件系统的文件服务器测试程序;SPECWeb Web服务器测试程序
22.测试基于Microsoft公司的Windows系列操作系统平台的最常用测试组件有哪些? PCMark04包括中央处理器测试组、内存测试组、图形芯片测试组、硬盘测试组等BusinessWinstone2004主要用于测试计算机系统商业应用的综合性能MultimediaContentCreationWinstone2004主要用于测试计算机系统多媒体应用的综合性能SiSoftSandraPro2004是一套功能强大的系统分析评比工具,拥有超过30种以上的分析与测试模组,主要包括有CPU、存储器、I/O接口、I/O设备、主板等
23.常用的专门的性能指标测试程序有哪些? 3DMark03主要测试显卡性能和DirectX的性能Prime95是用来估计分布式计算程序的通信情况,可使计算机高负荷运转,所以也用来测试计算机的稳定性SuperPi/SuperE是计算圆周率π/自然指数e的软件,通常用来测试CPU的稳定性
24.计算机系统结构设计和分析中最经常使用的三条基本原则是什么?
(1)大概率事件优先原则对于大概率事件最常见的事件,赋予它优先的处理权和资源使用权,以获得全局的最优结果
(2)Amdahl定律加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性
(3)程序的局部性原理程序在执行时所访问地址的分布不是随机的,而是相对地簇聚
25.根据Amdahl定律,系统加速比由哪两个因素决定? 系统加速比依赖于两个因素
(1)可改进比例可改进部分在原系统计算时间中所占的比例
(2)部件加速比可改进部分改进以后的性能提高
26.从执行程序的角度看,并行性等级从低到高可分为哪几级? 从执行程序的角度看,并行性等级从低到高可分为
(1)指令内部并行指令内部的微操作之间的并行
(2)指令级并行并行执行两条或多条指令
(3)任务级或过程级并行并行执行两个或多个过程或任务程序段
(4)作业或程序级并行在多个作业或程序间的并行
27.从处理数据的角度,并行性等级从低到高可以分为哪几级? 从处理数据的角度,并行性等级从低到高可以分为
(1)字串位串同时只对一个字的一位进行处理
(2)字串位并同时对一个字的全部位进行处理
(3)字并位串同时对许多字的同一位(称位片)进行处理
(4)全并行同时对许多字的全部或部分位进行处理
28.计算机系统中提高并行性的技术途径有哪三种?
(1)时间重叠多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度
(2)资源重复通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能
(3)资源共享是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备
29.多机系统的耦合度可以分为哪几类?
(1)最低耦合除通过某种中间存储介质之外,各计算机之间没有物理连接,也无共享的联机硬件资源
(2)松散耦合通过通道或通信线路实现计算机间互连,共享某些外围设备,机间的相互作用是在文件或数据集一级进行
(3)紧密耦合机间物理连接的频带较高,往往通过总线或高速开关实现互连,可以共享主存
30.单机系统和多机系统中,都是按哪三种技术途径分别发展为哪三类多处理机? 单机系统和多机系统中,都是按时间重叠、资源重复和资源共享三种技术途径,分别发展为同构型多处理机、异构型多处理机、分布处理系统
31.三种类型的多处理机(同构型多处理机、异构型多处理机、分布处理系统)的主要区别是什么? 主要区别第二章计算机指令集结构设计
1.通常可按哪五个因素对计算机指令集结构进行分类?
2.在对计算机指令集结构进行分类的五个因素中,哪一种是各种指令集结构之间最主要的区别?
3.根据CPU内部存储单元类型,可将指令集结构分为哪几类?
4.堆栈型指令集结构、累加器型指令集结构和通用寄存器型指令集结构分别有什么优缺点?
5.现代大多数机器均采用通用寄存器型指令集结构,为什么?
6.通用寄存器型指令集结构可细分为哪三类?
7.三种通用寄存器型指令集结构分别有什么优缺点?
8.从当前的计算机技术观点来看,CISC结构有什么缺点?
9.增强CISC机器的指令功能主要从哪几方面着手?
10.RISC的设计原则是什么?
11.RISC和CISC处理机的指令系统结构在指令格式、寻址方式和每条指令的周期数(CPI)三方面有哪些区别?
12.计算机指令集结构设计所涉及的内容有哪些?
13.指令中有哪两种表示操作数类型的方法?14.指令中表示寻址方式的主要方法有哪些?
15.指令集格式设计中选择表示寻址方式的方法的依据是什么?
16.指令集结构中采用多种寻址方式有何优缺点?
17.在控制指令中使用PC相对寻址方式有什么优点?
18.在指令集格式的设计时,通常可选择哪几种指令格式?
19.DLX中有哪些寄存器?
20.DLX有哪几种数据类型?
21.DLX采用哪几种寻址方式?
1.通常可按哪五个因素对计算机指令集结构进行分类?1在CPU中操作数的存储方法;2指令中显式表示的操作数个数;3操作数的寻址方式;4指令集所提供的操作类型;5操作数的类型和大小
2.在对计算机指令集结构进行分类的五个因素中,哪一种是各种指令集结构之间最主要的区别?CPU中操作数的存储方法,即在CPU中用来存储操作数的存储单元的类型,是各种指令集结构之间最主要的区别
3.根据CPU内部存储单元类型,可将指令集结构分为哪几类?堆栈型指令集结构、累加器型指令集结构、通用寄存器型指令集结构
4.堆栈型指令集结构、累加器型指令集结构和通用寄存器型指令集结构分别有什么优缺点?
5.现代大多数机器均采用通用寄存器型指令集结构,为什么?主要有两个方面的原因,一是寄存器和CPU内部其他存储单元一样,要比存储器快;其次是对编译器而言,可以更加容易、有效地分配和使用寄存器
6.通用寄存器型指令集结构可细分为哪三类?寄存器-寄存器型寄存器-存储器型存储器-存储器型
7.三种通用寄存器型指令集结构分别有什么优缺点?
8.从当前的计算机技术观点来看,CISC结构有什么缺点?
(1)CISC结构的指令系统中,各种指令的使用频率相差悬殊
(2)CISC结构指令系统的复杂性带来了计算机系统结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误
(3)CISC结构指令系统的复杂性给VLSI设计增加了很大负担,不利于单片集成
(4)CISC结构的指令系统中,许多复杂指令需要很复杂的操作,因而运行速度慢
(5)在CISC结构的指令系统中,由于各条指令的功能不均衡性,不利于采用先进的计算机系统结构技术来提高系统的性能
9.增强CISC机器的指令功能主要从哪几方面着手?1面向目标程序增强指令功能;2面向高级语言和编译程序改进指令系统;3面向操作系统的优化实现改进指令系统
10.RISC的设计原则是什么?
(1)选取使用频率最高的指令,并补充一些最有用的指令;
(2)每条指令的功能应尽可能简单,并在一个机器周期内完成;
(3)所有指令长度均相同;
(4)只有Load和Store操作指令才访问存储器,其它指令操作均在寄存器之间进行;
(5)以简单有效的方式支持高级语言
11.RISC和CISC处理机的指令系统结构在指令格式、寻址方式和每条指令的周期数(CPI)三方面有哪些区别?比较内容CISCRISC指令格式变长编码定长编码寻址方式各种都有只有load/store指令可以访存CPI远远大于1为
112.计算机指令集结构设计所涉及的内容有哪些?1指令集功能设计主要有RISC和CISC两种技术发展方向2寻址方式的设计3操作数表示和操作数类型4寻址方式的表示可以将寻址方式编码于操作码中,也可以将寻址方式作为一个单独的域来表示5指令集格式的设计有变长编码格式、固定长度编码格式和混合型编码格式三种
13.指令中有哪两种表示操作数类型的方法?
(1)操作数的类型由操作码的编码指定,这是最常见的一种方法;
(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当的运算14.指令中表示寻址方式的主要方法有哪些?表示寻址方式有两种常用的方法
(1)将寻址方式编于操作码中,操作码在描述指令功能的同时也描述了相应的寻址方式这种方式译码快,但操作码和寻址方式的结合不仅增加了指令的条数,导致了指令的多样性,而且增加了CPU对指令译码的难度
(2)为每个操作数设置一个地址描述符,由该地址描述符表示相应操作数的寻址方式这种方式译码较慢,但操作码和寻址独立,易于指令扩展
15.指令集格式设计中选择表示寻址方式的方法的依据是什么?主要由指令集结构所采用的寻址方式种类及其适用范围,以及操作码与寻址方式之间的独立程度来决定如果某些指令集结构的指令有1~5个操作数,每个操作数有10种寻址方式,对于这种大规模的操作数和寻址方式组合,通常采用增设地址描述符的方法来描述寻址方式对诸如Load/Store类型指令集结构的指令,由于只有1~3个操作数,而且只有有限几种寻址方式通常将寻址方式编码于操作码中
16.指令集结构中采用多种寻址方式有何优缺点?在指令集结构中采用多种寻址方式可以显著地减少程序的指令条数;但同时也可能增加实现的复杂度和使用这些寻址方式的指令的执行时钟周期数(CPI)
17.在控制指令中使用PC相对寻址方式有什么优点?1有效地缩短指令中表示目标地址的字段的长度;2使得代码在执行时与它被载入的位置无关
18.在指令集格式的设计时,通常可选择哪几种指令格式? 1变长编码格式这种编码方式可以有效减少程序的目标代码大小2固定长度编码格式这种编码方式可以降低译码的复杂度,提高译码的性能3混合型编码格式兼顾降低目标代码长度和降低译码复杂度
19.DLX中有哪些寄存器?
(1)32个通用寄存器;
(2)32个浮点寄存器;
(3)一些特别的寄存器
20.DLX有哪几种数据类型?多种长度的整型数据和浮点数据
(1)整型数据8位、16位和32位多种长度
(2)浮点数据32位单精度浮点数和64位双精度浮点数
21.DLX采用哪几种寻址方式?寄存器寻址、立即值寻址、偏移寻址和寄存器间接寻址第三章流水线技术
1.流水技术有哪些特点?
2.按照流水线所完成的功能来分,流水线可分为哪两类?
3.按照同一时间内各段之间的连接方式来分,流水线可分为哪两类?
4.按照流水的级别来分,流水线可分为哪三类?
5.按照数据表示来分,流水线可分为哪两类?
6.按照流水线中是否有反馈回路来分,流水线可分为哪两类?
7.一条DLX指令的执行需要几个时钟周期?它们分别是什么?
8.DLX流水线寄存器的作用是什么?
9.消除流水线的瓶颈段有哪些方法?
10.评价流水线的性能指标是什么?
11.流水线中有哪三种相关?各是什么原因造成的?
12.解决流水线结构相关的方法有哪些?
13.为什么流水线设计者有时会允许结构相关的存在?
14.定向技术的主要思想是什么?
15.DLX流水线中所有数据相关都可以通过定向技术消除,而不需要暂停吗?试举例说明16.根据指令对寄存器的读写顺序,可将数据相关分为哪三种类型?17.解决流水线数据相关的方法有哪些?
18.减少流水线处理分支指令时的暂停时钟周期数有哪两种途径?
19.在DLX基本流水线中可采用哪些静态方法降低分支损失?20.从编译技术的角度,降低流水线分支损失的方法有哪些?
21.预测分支失败方法的主要思想是什么?
22.“延迟分支”方法的主要思想是什么?23.为了在分支延迟槽中填入有效指令,一般采用哪三种方法?
24.调度分支延迟指令的三种常用方法的特点和局限性是什么?25.有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?26.什么是向量链接技术?
27.衡量向量处理机性能的主要参数有哪些?
1.流水技术有哪些特点?
(1)流水过程由多个相联系的子过程组成,每个过程称为流水线的“级”或“段”;
(2)每个子过程由专用的功能段实现;
(3)各个功能段所需时间应尽量相等;
(4)流水线需要有“通过时间”,在此之后流水过程才进入稳定工作状态,每一个时钟周期拍流出一个结果;
(5)流水技术适合于大量重复的时序过程,只有在输入端能连续地提供任务,流水线的效率才能充分发挥
2.按照流水线所完成的功能来分,流水线可分为哪两类?
(1)单功能流水线只能完成一种固定功能的流水线
(2)多功能流水线流水线的各段可以进行不同的连接,从而使流水线在不同的时间,或者在同一时间完成不同的功能
3.按照同一时间内各段之间的连接方式来分,流水线可分为哪两类?
(1)静态流水线在同一时间内,流水线的各段只能按同一种功能的连接方式工作
(2)动态流水线在同一时间内,当某些段正在实现某种运算时,另一些段却在实现另一种运算
4.按照流水的级别来分,流水线可分为哪三类?
(1)部件级流水线(运算操作流水线)把处理机的算术逻辑部件分段,以便为各种数据类型进行流水操作
(2)处理机级流水线(指令流水线)把解释指令的过程按照流水方式处理
(3)处理机间流水线(宏流水线)由两个以上的处理机串行地对同一数据流进行处理,每个处理机完成一项任务
5.按照数据表示来分,流水线可分为哪两类?
(1)标量流水处理机处理机不具有向量数据表示,仅对标量数据进行流水处理
(2)向量流水处理机处理机具有向量数据表示,并通过向量指令对向量的各元素进行处理
6.按照流水线中是否有反馈回路来分,流水线可分为哪两类?
(1)线性流水线流水线的各段串行连接,没有反馈回路
(2)非线性流水线流水线中除有串行连接的通路处,还有反馈回路
7.一条DLX指令的执行需要几个时钟周期?它们分别是什么?一条DLX指令的执行需要5个时钟周期它们分别是取指令周期(IF)、指令译码/读寄存器周期(ID)、执行/有效地址计算周期(EX)、存储器/分之完成周期(MEM)、写回周期(WB)
8.DLX流水线寄存器的作用是什么?把数据和控制信息从一个流水段传送到下一个流水段
9.消除流水线的瓶颈段有哪些方法?1细分瓶颈段;2重复设置瓶颈段
10.评价流水线的性能指标是什么?1吞吐率指在单位时间内流水线所完成的任务数或输出结果的数量2流水线的加速比指m段流水线的速度与等功能的非流水线的速度之比3效率指流水线的设备利用率
11.流水线中有哪三种相关?各是什么原因造成的?
(1)结构相关当硬件资源满足不了指令重叠执行的要求而发生资源冲突时就发生了结构相关
(2)数据相关当一条指令需要用到前面指令的执行结果,而这些指令均在流水线中重叠执行时,就可能引起数据相关
(3)控制相关当流水线遇到分支指令和其它能够改变PC值的指令时,就会发生控制相关
12.解决流水线结构相关的方法有哪些?
(1)流水化功能单元;
(2)资源重复;
(3)暂停流水线
13.为什么流水线设计者有时会允许结构相关的存在?主要有两个原因一是为了减少硬件开销,二是为了减少功能单元的延迟
14.定向技术的主要思想是什么?在发生数据相关时,后面的指令并不是马上就要用到前一条指令的计算结果如果能够将计算结果从其产生的地方直接送到需要它的地方,就可以避免暂停当定向硬件检测到前面某条指令的结果寄存器就是当前指令的源寄存器时,控制逻辑会将前面那条指令的结果直接从其产生的地方定向到当前指令所需的位置
15.DLX流水线中所有数据相关都可以通过定向技术消除,而不需要暂停吗?试举例说明DLX流水线中有需要暂停的数据相关例在下列指令序列中,需要在LW指令之后插入一个暂停周期,然后再用定向技术消除相关LWR1,0(R2)SUBR4,R1,R5ANDR6,R1,R716.根据指令对寄存器的读写顺序,可将数据相关分为哪三种类型?
(1)写后读相关
(2)写后写相关
(3)读后写相关17.解决流水线数据相关的方法有哪些?
(1)定向技术在某条指令产生一个结果之前,其他指令并不真正需要该计算结果,如果将该计结果从其产生的地方直接送到其他指令需要它的地方,就可以避免暂停
(2)暂停技术设置一个“流水线互锁”的功能部件,一旦流水线互锁检测到数据相关,流水线暂停执行发生数据相关指令后续的所有指令直到该数据相关解决为止
(3)采用编译器调度
(4)重新组织代码顺序
18.减少流水线处理分支指令时的暂停时钟周期数有哪两种途径?1在流水线中尽早判断出分支转移是否成功;2尽早计算出分支转移成功时的PC值(即分支的目标地址)
19.在DLX基本流水线中可采用哪些静态方法降低分支损失?1修改硬件在ID段增加一个加法器,将计算分支目标地址的操作移到ID段完成2预测分支失败的方法3延迟分支方法20.从编译技术的角度,降低流水线分支损失的方法有哪些?1冻结或排空流水线的方法;2预测分支失败的方法;3预测分支成功的方法;4延迟分支方法
21.预测分支失败方法的主要思想是什么?当流水线译码到一条分支指令时,流水线继续取指令,并允许该分支指令后的指令继续在流水线中流动当流水线确定分支转移成功与否以及分支的目标地址之后,如果分支转移成功,流水线必须将在分支指令之后取出的所有指令转化为空操作,并在分支的目标地址处重新取出有效的指令;如果分支转移失败,那么可以将分支指令看作是一条普通指令,流水线正常流动,无需将在分支指令之后取出的所有指令转化为空操作
22.“延迟分支”方法的主要思想是什么?其主要思想是从逻辑上“延长”分支指令的执行时间设延迟长度为n的分支指令后面有n个分支延迟槽,选择n条有效和有用的指令放入分支延迟槽中,无论分支成功与否,流水线都会执行这些指令处于分支延迟槽中的指令“掩盖”了流水线原来所必须插入的暂停周期23.为了在分支延迟槽中填入有效指令,一般采用哪三种方法?从前调度、从目标处调度、从失败处调度
24.调度分支延迟指令的三种常用方法的特点和局限性是什么?25.有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?1水平处理方式不适合对向量进行流水处理2垂直处理方式适合对向量进行流水处理,向量运算指令的源/目向量都放在存储器内,使得流水线运算部件的输入、输出端直接与存储器相联,构成M-M型的运算流水线3分组处理方式适合流水处理可设长度为n的向量寄存器,使每组向量运算的源/目向量都在向量寄存器中,流水线的运算部件输入、输出端与向量寄存器相联,构成R-R型运算流水线26.什么是向量链接技术?当两条向量指令出现“写后读”相关时,若它们不存在功能部件冲突和向量寄存器源或目的冲突,就有可能把它们所用的功能部件头尾相接,形成一个链接流水线,进行流水处理
27.衡量向量处理机性能的主要参数有哪些?1向量指令的处理时间2峰值性能向量长度为无穷大时,向量处理机的最高性能3半性能向量长度向量处理机的性能为其峰值性能一半时所需的向量长度4向量长度临界值对同一段程序代码而言,向量方式的处理速度优于标量串行方式处理速度时所需的最小向量长度▲第五章存储层次
1.单级存储器的主要矛盾是什么?通常采取什么方法来解决?
2.评价存储层次的主要参数有哪些?
3.“Cache—主存”和“主存—辅存”层次的主要区别是什么?
4.在存储层次中应解决哪四个问题?
5.地址映象方法有哪几种?它们各有什么优缺点?
6.组相联Cache比相同容量的直接映象Cache的失效率低由此是否可以得出结论采
7.Cache中,有哪两种实现并行查找的方法?
8.替换算法有哪几种?它们各有什么优缺点?
9.写策略主要有哪两种?它们各有什么优点?
10.在写回法中,可采用什么方法减少在替换时块的写回?
11.当发生Cache写失效时,是否调入相应的块,有哪两种选择?
12.按照Cache产生失效的原因不同,可以把失效分为哪三类?
13.3C失效与Cache的相联度、容量有什么样的关系?
14.增加Cache块大小一定会降低失效率吗?15.伪相联的基本思想是什么?16.伪相联的优点是什么?
17.降低Cache失效率有哪些方法?
18.减少Cache失效开销有哪些方法?
19.子块放置技术的基本思想是什么?
20.请求字处理技术有哪两种具体的实现方法?
21.采用二级Cache的基本思想是什么?
22.采用容量小且结构简单的Cache有什么好处?
23.“虚拟索引+物理标识”Cache的基本思想是什么?
1.单级存储器的主要矛盾是什么?通常采取什么方法来解决?主要矛盾1速度越快,每位价格就越高;2容量越大,每位价格就越低;3容量越大,速度越慢采取多级存储层次方法来解决
2.评价存储层次的主要参数有哪些?存储层次的平均每位价格、命中率或失效率、平均访问时间
3.“Cache—主存”和“主存—辅存”层次的主要区别是什么?
4.在存储层次中应解决哪四个问题?
(1)映象规则当把一个块调入高一层存储器时,可以放到哪些位置上
(2)查找算法当所要访问的块在高一层存储器中时,如何找到该块
(3)替换算法当发生失效时,应替换哪一块
(4)写策略当进行写访问时,应进行哪些操作?
5.地址映象方法有哪几种?它们各有什么优缺点?
(1)全相联映象实现查找的机制复杂,代价高,速度慢Cache空间的利用率较高,块冲突概率较低,因而Cache的失效率也低
(2)直接映象实现查找的机制简单,速度快Cache空间的利用率较低,块冲突概率较高,因而Cache的失效率也高
(3)组相联映象组相联是直接映象和全相联的一种折衷
6.组相联Cache比相同容量的直接映象Cache的失效率低由此是否可以得出结论采用组相联Cache一定能带来性能上的提高?为什么?不一定因为组相联命中率的提高是以增加命中时间为代价的,组相联需要增加多路选择开关
7.Cache中,有哪两种实现并行查找的方法?
(1)用相联存储器实现;
(2)用单体多字存储器和比较器来实现
8.替换算法有哪几种?它们各有什么优缺点?
(1)随机法简单、易于用硬件实现,但这种方法没有考虑Cache块过去被使用的情况,反映不了程序的局部性,所以其失效率比LRU的高
(2)先进先出法容易实现它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息,但还是不能正确地反映程序的局部性
(3)最近最少使用法LRU失效率最低但是LRU比较复杂,硬件实现比较困难
9.写策略主要有哪两种?它们各有什么优点?1写直达法易于实现,而且下一级存储器中的数据总是最新的2写回法速度快,写操作能以Cache存储器的速度进行而且对于同一单元的多个写最后只需一次写回下一级存储器,有些“写”只到达Cache,不到达主存,因而所使用的存储器频带较低
10.在写回法中,可采用什么方法减少在替换时块的写回?常采用“污染位”标志即为Cache中的每一块设置一个“污染位”(设在与该块相应的目录表项中),用于指出该块是“脏”的(被修改过)还是干净的(没被修改过)替换时,若被替换的块是干净的,则不必写回下一级存储器,因为这时下一级存储器中相应块的内容与Cache中的一致
11.当发生Cache写失效时,是否调入相应的块,有哪两种选择?按写分配法写失效时,先把所写单元所在的块调入Cache,然后再进行写入这种方法也称为写时取方法不按写分配法写失效时,直接写入下一级存储器而不将相应的块调入Cache这种方法也称为绕写法
12.按照Cache产生失效的原因不同,可以把失效分为哪三类?强制性失效、容量失效、冲突失效
13.3C失效与Cache的相联度、容量有什么样的关系?⑴相联度越高,冲突失效就越少;⑵强制性失效和容量失效不受相联度的影响;⑶强制性失效不受Cache容量的影响,但容量失效却随着容量的增加而减少;⑷2:1的Cache经验规则大小为N的直接映象Cache的失效率约等于大小为N/2的两路组相联Cache的失效率
14.增加Cache块大小一定会降低失效率吗?不一定对于给定的Cache容量,当块大小增加时,失效率开始是下降,后来反而上升了主要因为增加块大小会产生双重作用一方面它减少了强制性失效;另一方面,可能会增加冲突失效15.伪相联的基本思想是什么?采用这种方法时,在命中情况下,访问Cache的过程和直接映象Cache中的情况相同;而发生失效时,在访问下一级存储器之前,会先检查Cache另一个位置(块),看是否匹配确定这个另一块的一种简单的方法是将索引字段的最高位取反,然后按照新索引去寻找伪相联组中的对应块如果这一块的标识匹配,则称发生了伪命中否则,就只好访问下一级存储器16.伪相联的优点是什么?伪相联既能获得多路组相联Cache的低失效率又能保持直接映象Cache的命中速度
17.降低Cache失效率有哪些方法?增加Cache块大小、提高相联度、VictimCache、伪相联Cache、硬件预取技术、由编译器控制的预取、编译器优化
18.减少Cache失效开销有哪些方法?1让读失效优先于写;2子块放置技术;3请求字处理技术;4非阻塞Cache或非锁定Cache技术;5采用二级Cache
19.子块放置技术的基本思想是什么?把一个Cache块划分为若干个小块,称之为子块为每一个子块赋一位有效位,用于说明该子块中的数据是否有效访问Cache时,进行标识匹配比较,并检查该字所在子块的有效位是否为“1”失效时只需从下一级存储器调入一个子块这样,一个Cache中就有可能有的子块有效,有的子块无效
20.请求字处理技术有哪两种具体的实现方法?⑴尽早重启动在请求字没有到达时,CPU处于等待状态一旦请求字到达,就立即发送给CPU,让等待的CPU尽早重启动,继续执行⑵请求字优先调块时,首先向存储器请求CPU所要的请求字请求字一旦到达,就立刻送往CPU,让CPU继续执行,同时从存储器调入该块的其余部分请求字优先也称为回绕读取或关键字优先
21.采用二级Cache的基本思想是什么?通过在原有Cache和存储器之间增加另一级Cache,构成两级Cache把第一级Cache做得足够小,使其速度和快速CPU的时钟周期相匹配,而把第二级Cache做得足够大,使它能捕获更多本来需要到主存去的访问,从而降低实际失效开销
22.采用容量小且结构简单的Cache有什么好处?
(1)可以有效地提高Cache的访问速度因为硬件越简单,速度就越快小容量Cache可以实现快速标识检测,对减少命中时间有益
(2)Cache足够小,可以与处理器做在同一芯片上,以避免因芯片外访问而增加时间开销
(3)保持Cache结构简单可采用直接映象Cache直接映象Cache的主要优点是可以让标识检测和数据传送重叠进行,这样可以有效地减少命中时间
23.“虚拟索引+物理标识”Cache的基本思想是什么?直接用虚地址中的页内位移(页内位移在虚→实地址的变换中保持不变)作为访问Cache的索引,但标识却是物理地址CPU发出访存请求后,在进行虚→实地址变换的同时,可并行进行标识的读取在完成地址变换之后,再把得到的物理地址与标识进行比较第六章输入/输出系统
1.评价I/O系统性能的参数主要有哪些?
2.外部存储设备有哪些相似之处?
3.磁盘始终占据着后备存储器的主宰地位,原因主要有哪两个?
4.反映磁盘性能的主要参数有哪几个?
5.将多台光盘机组合在一起有哪三种结构?
6.自动磁带库有什么优缺点?
7.根据故障产生的原因,将故障分为哪几种?
8.按照故障出现的周期,将故障分为哪几种?
9.反映存储外设可靠性能的参数有哪些?
10.故障、错误和失效之间存在着什么样的关系?
11.盘阵列有哪些分级?
12.通道分为哪三种类型?它们分别适合为哪种外围设备服务?
13.通道的主要功能有哪些?
14.通道完成一次数据传输的主要过程?
1.评价I/O系统性能的参数主要有哪些?1连接特性(哪些I/O设备可以和计算机系统相连接);2I/O系统容量(I/O系统可以容纳的I/O设备数);3响应时间;3吞吐量
2.外部存储设备有哪些相似之处?
(1)记录原理类似;
(2)作为计算机部件,均包括磁、光、电等记录机构、精密机械和马达等驱动机构;
(3)作为存储设备,它们都包括控制器及接口逻辑;
(4)均采用了自同步技术、定位和校正技术以及相似的读写系统
3.磁盘始终占据着后备存储器的主宰地位,原因主要有哪两个?
(1)磁盘一直是虚拟存储器技术的物质基础,执行程序时,磁盘用作为交换缓冲区
(2)关机时,磁盘作为操作系统和所有应用程序的非易失性的驻留介质
4.反映磁盘性能的主要参数有哪几个?磁盘访问时间磁盘访问时间=寻道时间+旋转时间+传输时间+控制器开销磁盘容量磁盘可以记录的信息量磁盘数据传输率可分为外部传输率和内部传输率两种
5.将多台光盘机组合在一起有哪三种结构?光盘塔(CD-ROMTower)、光盘库(Jukebox)和光盘阵列(CD-ROMArray)
6.自动磁带库有什么优缺点?优点自动换带,加载速度快,单位数据的价格低并且,可以通过加大规模,以达到进一步降低成本的目的缺点带宽比较低,可靠性差
7.根据故障产生的原因,将故障分为哪几种?
(1)硬件故障设备失效产生的故障;
(2)设计故障大部分的这种故障由软件引起,小部分由硬件引起;
(3)操作故障由于用户操作的失误引起的故障;
(4)环境故障由于火灾、洪水、地震等引起的故障
8.按照故障出现的周期,将故障分为哪几种?暂时性故障只持续有限的时间,并且以后不会出现间歇性故障故障的出现具有间歇性永久性故障故障总会出现,并不会因为时间的流逝而消失
9.反映存储外设可靠性能的参数有哪些?可靠性系统从初始状态开始一直提供服务的能力可用性系统正常工作时间在连续两次正常服务间隔时间中所占的比率可信性服务的质量,即在多大程度上可以合理地认为服务是可靠的
10.故障、错误和失效之间存在着什么样的关系?
(1)一个故障可能会导致一个或者多个错误;
(2)错误通常具有以下特性 ·错误具有两种状态潜在状态和有效状态,并且会相互转换; ·潜在的错误可能通过激活而有效; ·有效错误的影响可以从一个部件传送到另外一个部件,产生新的错误
(3)如果错误影响到部件正常的服务时,部件就发生了失效;
(4)系统中的所有部件的故障、错误和失效均存在这样的关系
11.盘阵列有哪些分级?1RAID0亦称数据分块,即把数据分布在多个盘上,无冗余信息2RAID1镜像盘,使用双备份磁盘3RAID2位交叉式海明编码阵列4RAID3位交叉奇偶校验盘阵列即数据以位或字节交叉的方式存于各盘,冗余的奇偶校验信息存储在一台专用盘上5RAID4专用奇偶校验独立存取盘阵列即数据以块块大小可变交叉的方式存于各盘,冗余的奇偶校验信息存在一台专用盘上6RAID5块交叉分布式奇偶校验盘阵列即数据以块交叉的方式存于各盘,冗余的奇偶校验信息均匀地分布在所有磁盘上7RAID6双维奇偶校验独立存取盘阵列可容忍双盘出错8RAID7是采用Cache和异步技术的RAID6,使响应速度和传输速率有了较大提高
12.通道分为哪三种类型?它们分别适合为哪种外围设备服务?
(1)字节多路通道一种简单的共享通道,主要为多台低速或中速的外围设备服务
(2)数组多路通道适于为高速设备服务
(3)选择通道为多台高速外围设备服务
13.通道的主要功能有哪些?1接受CPU发来的I/O指令,根据指令要求选择一台指定的外围设备与通道相连接2执行CPU为通道组织的通道程序,从主存中取出通道指令,对通道指令进行译码,并根据需要向被选中的设备控制器发出各种操作命令3给出外围设备的有关地址,即进行读/写操作的数据所在的位置4给出主存缓冲区的首地址,这个缓冲区用来暂时存放从外围设备上输入的数据,或者暂时存放将要输出到外围设备中去的数据5控制外围设备与主存缓冲区之间数据交换的个数,对交换的数据个数进行计数,并判断数据传送工作是否结束6指定传送工作结束时要进行的操作7检查外围设备的工作状态是正常或故障根据需要将设备的状态信息送往主存指定单元保存8在数据传输过程中完成必要的格式变换
14.通道完成一次数据传输的主要过程?1在用户程序中使用访管指令进入管理程序,由CPU通过管理程序组织一个通道程序,并启动通道2通道处理机执行CPU为它组织的通道程序,完成指定的数据I/O工作3通道程序结束后向CPU发中断请求CPU响应这个中断请求后,第二次进入操作系统,调用管理程序对I/O中断请求进行处理第七章多处理机
1.Flynn分类法是根据什么对计算机进行分类的?将计算机分成哪几类?
2.根据多处理机系统中处理器个数的多少,可把现有的MIMD机器分为哪两类?
3.在分布式存储器结构的机器中,将存储器分布到各结点有什么好处?
4.在分布式存储器结构的机器中,目前有哪两种存储器地址空间的组织方案?
5.在分布式存储器结构的机器中,对应于两种地址空间的组织方案,分别有哪两种通信机制?它们是怎么实现的?
6.用哪三个关键的性能指标来衡量通信机制的性能?
7.共享存储器通信机制主要有哪些优点?
8.消息传递通信机制主要有哪些优点?
9.在消息传递通信机制的硬件上怎样支持共享存储器?
10.并行处理面临着哪两个重要挑战?
11.一致的存储系统应满足哪些条件?
12.实现Cache一致性协议的关键是什么?
13.实现Cache一致性协议时,有哪两种跟踪共享数据状态的技术?
14.实现Cache一致性协议有哪两类?
15.写更新协议和写作废协议在性能上有哪些差别?
16.目录协议中,Cache块有哪三种状态?
17.影响互连网络性能的因素有哪些?
18.动态连接网络有哪几种?
19.采用多处理机的一致性机制实现旋转锁有什么好处?
1.Flynn分类法是根据什么对计算机进行分类的?将计算机分成哪几类?Flynn分类法,根据计算机中指令和数据的并行状况把计算机分成
(1)单指令流单数据流(SISD);
(2)单指令流多数据流(SIMD);
(3)多指令流单数据流(MISD);
(4)多指令流多数据流(MIMD)
2.根据多处理机系统中处理器个数的多少,可把现有的MIMD机器分为哪两类?根据多处理机系统中处理器个数的多少,把现有的MIMD机器分为第一类为集中式共享存储器结构;第二类为分布式存储器结构;每一类代表了一种存储器的结构和互连策略
3.在分布式存储器结构的机器中,将存储器分布到各结点有什么好处?将存储器分布到各结点有两个好处第一,如果大多数的访问是针对本结点的局部存储器,则可降低对存储器和互连网络的带宽要求;第二,对局部存储器的访问延迟低分布式存储器结构最主要的缺点是处理器之间的通信较为复杂,且各处理器之间访问延迟较大
4.在分布式存储器结构的机器中,目前有哪两种存储器地址空间的组织方案?1第一种方案物理上分离的多个存储器作为一个逻辑上共享的存储空间进行编址2第二种方案整个地址空间由多个独立的地址空间构成,它们在逻辑上也是独立的,远程的处理器不能对其直接寻址
5.在分布式存储器结构的机器中,对应于两种地址空间的组织方案,分别有哪两种通信机制?它们是怎么实现的?1共享地址空间的机器可利用Load和Store指令中的地址隐含地进行数据通信,因而可称为共享存储器机器2多个地址空间的机器根据简单的网络协议,通过传递消息来请求某些服务或传输数据,从而完成通信因而这种机器常称为消息传递机器
6.用哪三个关键的性能指标来衡量通信机制的性能?通信带宽理想状态下的通信带宽受限于处理器、存储器和互连网络的带宽通信延迟通信延迟=发送开销+跨越时间+传输延迟+接收开销通讯延迟的隐藏如何才能较好地将通信和计算或多次通信之间重叠起来
7.共享存储器通信机制主要有哪些优点?1与常用的集中式多处理机使用的通信机制兼容2当处理器通信方式复杂或程序执行动态变化时,易于编程;同时在简化编译器设计方面占有优势3当通信数据较小时,通信开销较低,带宽利用较好4通过硬件控制的Cache减少了远程通信的频度,减少了通信延迟以及对共享数据的访问冲突
8.消息传递通信机制主要有哪些优点?1硬件较简单2通信是显式的,从而引起编程者和编译程序的注意,着重处理开销大的通信
9.在消息传递通信机制的硬件上怎样支持共享存储器?所有对共享存储器的访问均要求操作系统提供地址转换和存储保护功能,即将存储器访问转换为消息的发送和接收
10.并行处理面临着哪两个重要挑战?第一个是程序中有限的并行性有限的并行性使机器要达到高的加速比十分困难第二个是相对较高的通信开销
11.一致的存储系统应满足哪些条件?若一个存储系统满足以下三点,则称该存储系统是一致的1处理器P对X单元进行一次写之后又对X单元进行读,读和写之间没有其它处理器对X单元进行写,则读的返回值总是写进的值2一个处理器对X单元进行写之后,另一处理器对X单元进行读,读和写之间无其它写,则读X单元的返回值应为写进的值3对同一单元的写是顺序化的,即任意两个处理器对同一单元的两次写,从所有处理器看来顺序都应是相同的
12.实现Cache一致性协议的关键是什么?关键是跟踪共享数据块的状态目前有两类协议,它们采用了不同的共享数据状态跟踪技术
13.实现Cache一致性协议时,有哪两种跟踪共享数据状态的技术?1目录物理存储器中共享数据块的状态及相关信息均被保存在一个称为目录的地方2监听每个Cache除了包含物理存储器中块的数据拷贝之外,也保存着各个块的共享状态信息Cache通常连在共享存储器的总线上,各个Cache控制器通过监听总线来判断它们是否有总线上请求的数据块
14.实现Cache一致性协议有哪两类?1写作废协议在一个处理器写某个数据项之前保证它对该数据项有唯一的访问权2写更新协议当一个处理器写某数据项时,通过广播使其它Cache中所有对应的该数据项拷贝进行更新
15.写更新协议和写作废协议在性能上有哪些差别?1对同一数据的多个写而中间无读操作的情况,写更新协议需进行多次写广播操作,而在写作废协议下只需一次作废操作2对同一块中多个字进行写,写更新协议对每个字的写均要进行一次广播,而在写作废协议下仅在对本块第一次写时进行作废操作即可写作废是针对Cache块进行操作,而写更新则是针对字或字节进行操作3从一个处理器写到另一个处理器读之间的延迟通常在写更新模式中较低,因为它写数据时马上更新了相应的其它Cache中的内容假设读的处理器Cache中有此数据而在写作废协议中,需要读一个新的拷贝
16.目录协议中,Cache块有哪三种状态?共享在一个或多个处理器上具有这个块的拷贝,且主存中的值是最新值所有Cache均相同未缓冲所有处理器的Cache都没有此块的拷贝专有仅有一个处理器上有此块的拷贝,且已对此块进行了写操作,而主存的拷贝仍是旧的这个处理器称为此块的拥有者
17.影响互连网络性能的因素有哪些?1功能特性——网络如何支持路由、中断处理、同步、请求/消息组合和一致性2网络时延——单位消息通过网络传送时最坏情况下的时间延迟3带宽——通过网络的最大数据传输率,用MB/s表示4硬件复杂性——诸如导线、开关、连接器、仲裁和接口逻辑等的造价5可扩展性——在增加机器资源使性能可扩展的情况下,网络具备模块化可扩展的能力
18.动态连接网络有哪几种?
(1)总线价格较低、带宽较窄、容易产生故障
(2)交叉网络价格昂贵、带宽和互连特性最好
(3)多端口存储器结构介于低成本低性能的总线系统和高成本高带宽的交叉开关系统之间
(4)多级网络采用模块结构,扩展性较好;其时延随网络的级数而上升
19.采用多处理机的一致性机制实现旋转锁有什么好处?第一,可使“环绕”的进程不停测试请求锁的循环对本地Cache块进行操作,而不用每次请求锁时必须先进行一次全局的存储器访问;第二,可利用锁访问的局部性,即处理器最近使用过的锁不久又会使用,这种状况下锁可驻留在那个处理器的Cache中,大大降低了请求的时间。