计算机系统结构期末试题(AB卷)只是分享
计算机系统结构考试试题

计算机系统结构考试试题一、选择题(每题 2 分,共 40 分)1、以下关于计算机系统结构的说法中,错误的是()A 计算机系统结构是指计算机系统的软、硬件的界面B 计算机系统结构是对计算机系统中各级界面的定义及其上下的功能分配C 计算机系统结构是指计算机系统的概念性结构和功能特性D 计算机系统结构与计算机组成和计算机实现无关2、提高并行性的技术途径不包括()A 时间重叠B 资源重复C 资源共享D 增加指令3、指令流水线中出现数据相关时,通常采用的解决办法不包括()A 停顿B 分支预测C 数据旁路D 指令预取4、以下关于存储系统的说法中,正确的是()A Cache 是为了弥补主存速度的不足B 虚拟存储器是为了扩大主存容量C 相联存储器是按地址访问的D 主存是按内容访问的5、以下关于中断的说法中,错误的是()A 中断是指计算机在执行程序过程中,遇到突发事件而中断当前程序的执行B 中断响应的过程包括关中断、保存断点、识别中断源、保护现场等C 中断向量是中断服务程序的入口地址D 中断处理的过程包括恢复现场、开中断、返回原程序等6、以下关于总线的说法中,错误的是()A 总线是连接计算机各部件的公共信息传输线B 总线可以分为数据总线、地址总线和控制总线C 同步总线的传输效率高于异步总线D 总线的带宽等于总线的时钟频率乘以总线的宽度7、以下关于输入输出系统的说法中,正确的是()A 程序查询方式的效率最高B 中断方式需要 CPU 不断查询设备状态C DMA 方式可以直接在内存和外设之间传输数据D 通道方式的功能比 DMA 方式强大8、以下关于多处理机系统的说法中,错误的是()A 多处理机系统是指由两个或两个以上的处理机组成的计算机系统B 多处理机系统的并行性比单处理机系统高C 多处理机系统的通信方式包括共享存储器和消息传递D 多处理机系统的性能只取决于处理机的数量9、以下关于流水线的说法中,正确的是()A 流水线的段数越多,流水线的效率越高B 流水线的吞吐率与流水线的段数无关C 流水线的加速比等于流水线的段数D 流水线的效率与任务的类型有关10、以下关于 RISC 指令集的说法中,错误的是()A RISC 指令集的指令长度固定B RISC 指令集的指令格式种类少C RISC 指令集的寻址方式简单D RISC 指令集的指令功能强大11、以下关于 CISC 指令集的说法中,正确的是()A CISC 指令集的指令长度可变B CISC 指令集的指令格式种类多C CISC 指令集的寻址方式复杂D 以上都是12、以下关于超标量技术的说法中,错误的是()A 超标量技术是指在一个时钟周期内同时发射多条指令B 超标量技术可以提高指令的并行度C 超标量技术需要增加硬件的复杂度D 超标量技术可以在任何指令集架构上实现13、以下关于向量处理机的说法中,正确的是()A 向量处理机是专门用于处理向量数据的计算机B 向量处理机的运算速度比标量处理机快C 向量处理机的并行性主要体现在指令级并行D 以上都是14、以下关于存储层次的说法中,错误的是()A 存储层次的目的是为了提高存储系统的性能价格比B 存储层次的性能由命中率、访问时间和失效开销决定C 增加 Cache 的容量可以提高命中率D 降低主存的访问时间可以提高存储层次的性能15、以下关于虚拟存储器的说法中,正确的是()A 虚拟存储器的容量等于主存容量加上辅存容量B 虚拟存储器的页面大小是固定不变的C 虚拟存储器的地址转换是由硬件完成的D 虚拟存储器的页面替换算法对系统性能有很大影响16、以下关于多总线结构的说法中,错误的是()A 多总线结构可以提高系统的性能B 多总线结构可以增加系统的可靠性C 多总线结构可以减少系统的成本D 多总线结构可以提高系统的可扩展性17、以下关于 I/O 接口的说法中,正确的是()A I/O 接口是 CPU 与外设之间的桥梁B I/O 接口可以实现数据格式的转换C I/O 接口可以实现数据缓冲和锁存D 以上都是18、以下关于 DMA 控制器的说法中,错误的是()A DMA 控制器可以接管总线控制权B DMA 控制器可以在内存和外设之间直接传输数据C DMA 控制器可以减少 CPU 的干预D DMA 控制器可以提高系统的并行性19、以下关于通道的说法中,正确的是()A 通道是一种具有特殊功能的处理器B 通道可以实现对 I/O 设备的统一管理C 通道可以提高系统的 I/O 性能D 以上都是20、以下关于计算机系统性能评价的说法中,错误的是()A MIPS 是衡量计算机性能的常用指标之一B MFLOPS 是衡量浮点运算性能的指标C 基准测试程序可以用来评价计算机系统的性能D 计算机系统的性能只取决于硬件的性能二、填空题(每题 2 分,共 20 分)1、计算机系统结构的经典定义是由提出的。
(完整版)计算机系统结构考试题目及参考答案.doc

(完整版)计算机系统结构考试题目及参考答案.doc一:名词解释1:虚拟机:由软件实现的机器。
2:CPI :是衡量CPU 执行指令效率的重要标志,指执行每条指令所需的平均时钟周期数。
3:摩尔定律:当价格不变时,集成电路上可容纳的晶体管数目,约每隔18 个月便会增加一倍,性能也将提升一倍。
4:并发性:指两个或多个事件在同一时间间隔内发生的并行性。
5:程序局部性原理:是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。
相应地,执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为:时间局部性和空间局部性。
6: CISC/RISC : CISC :即复杂指令系统计算机,指在系统中增加更多和复杂的指令,来提高操作系统效率的计算机。
RISC :即精简指令系统计算机,指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7:计算机系统结构:指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8:系列机:指先设计好一种系统结构,而后就按这种系统结构设计它的系统软件,按器件状况和硬件技术研究这种结构的各种实现方法,并按照速度、价格等不同要求,分别提供不同速度、不同配置的各档机器。
9:模拟:用机器语言程序解释实现程序移植的方法。
10:仿真:用微程序直接解释另一种机器的指令系统。
11:寻址方式:寻找操作数或指令的有效地址的方式。
12:替换算法:在存储体系中,当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时,按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多,所以当要从主存中调一个块到Cache 中时,会出现该块所映象到的一组(或一个)Cache 块已全部被占用的情况。
这时,需要被迫腾出其中的某一块,以接纳新调入的块。
]二:选择题1,直接执行微指令的是( C )A 汇编程序B 编译程序C 硬件D 微指令程序2,对汇编语言程序员不透明的是( C )A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3,最早的冯·诺依曼型计算机是以( B )为中心的A 运算器B 控制器C 存储器D I/O 设备4,计算机系统结构的角度的结构来看,机器语言程序员看到的机器属性是( C )A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5,不同系列计算机之间实现可移植性的途径,不包括( B )A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6,利用时间重叠原理,实现并行处理的是( A )A 流水处理机B 多处理机C 阵列处理机D 集群系统7,多处理机实现的并行主要是(B)A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括( B )A 信息保护B 存储速度C 数据表示D 机器工作状态9,不需要编址的数据存储空间( D )A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10, RISC 执行程序的速度比CISC 快的原因是( C )A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11,程序员在编写程序时,使用的访存地址是( B )A 主存地址B 逻辑地址C 物理地址D 有效地址12,虚拟存储器主要是为了( A )A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13,与全相联映像相比,组相联映像的优点是( B )A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14,输入输出数据不经过CPU 内部寄存器的输入输出方式是( C )A 程序控制方式B 中断C DMA 方式D 上述三种方式15,在配置了通道的计算机系统中,用户程序需要输入输出时引起的中断是( A )A 访管中断B I/O 中断C 程序性中断D 外部中断16,当计算机系统通过执行通道程序,完成输入输出工作时,执行通道程序的是(B)A CPUB 通道C CPU 和通道D 指定的外设三:填空1,常见的计算机系统结构的分类法有两种:Flynn 分类法,冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类,大多数的位并行的单处理机属于字串位并的处理机方式2,由软件实现的机器称为:虚拟机3,在一个计算机系统中,低层机器的属性往往对高层机器的程序员是透明的。
2022年大理大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年大理大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联2、()属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机3、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线4、计算机组成设计不考虑()A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术5、下列说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低6、汇编语言程序经()的()成机器语言程序。
A.编译程序,翻译B.汇编程序,翻译C.汇编程序,解释D.编译程序,解释7、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和()称为计算机系统的3T性能目标。
A,1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B8、组相联映象、LRU替换的Cache存贮器,不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小9、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性10、IBM360/91对指令中断的处理方法是()A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度11、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
A.软件,固件,硬件B.固件,软件,硬件C.硬件,软件,固件D.硬件,固件,软件12、开发并行的途径有(),资源重复和资源共享。
武汉大学计算机学院《计算机系统结构》06级A卷B卷及答案

武汉大学计算机学院《计算机系统结构》06级A卷B卷及答案《计算机系统结构》期末考试试卷(A)(闭卷)一、单项选择题(共20题,每小题2分,共40分)1.包含有64个处理单元的ILLICA-Ⅳ阵列计算机,属于()类。
A. SISDB.SIMDC. MISDD.MIMD2. 假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高( )倍。
A.1.56B.2.00C.1.98D.2.013.ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构,它可以用()函数来描述。
A.立方体B.交换C.全混洗D.PM2I4.在先行控制中,各缓冲栈的深度要求最大的是()。
A.先行读数栈B.后行写数栈C.先行指令栈D.先行操作栈5. 数组多路通道的“数据宽度”是()。
A.单字节C.定长数据块D.不定长数据块6. 在有通道处理机的I/O系统中,用户通过()来向系统提出访问I/O设备的申请?A.通道指令B.广义指令C.无链通道指令D.中断指令7.计算机中优化实用的操作码编码方法是()。
A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码8.机器内浮点数都包含阶码和尾数两部分,其中尾数的位数主要影响()。
A.表数精度B.表数效率C.表数范围D. 都不对9. 某I/O系统有两个选择通道,每个通道上都接有速率分别为500、450、600和500(KB/S)的四台设备。
则I/O系统的实际流量为()KB/S。
A.450B.500C.600D.都不是10. 在处理数据相关时,采用相关专用通道(旁路)技术,主要是解决()相关。
A.RAWC.WAWD.都不是11.有一条流水线连接图如下所示,它是一条()的流水线。
A.指令级B.非线性C.操作级D.动态12.对于上题中所示的流水线,若△t1=△t3=△t4=△t0,△t2=3△t0,连续输入4个任务时的最大吞吐率为()。
2022年海南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年海南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间2、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道3、在计算机系统的层次结构中,机器被定义为()的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序(固件)C.软件和固件D.软件和硬件4、“启动I/O”指令是主要的输入输出指令,是属于()。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令5、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
6、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行(阵列)处理机D.相联处理机7、对系统程序员不透明的应当是()A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性9、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机10、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令11、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高12、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数13、在计算机系统设计中,比较好的方法是()。
2022年大连交通大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年大连交通大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序2、下列关于标量流水机的说法不正确的是()A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算3、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
5、开发并行的途径有(),资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠6、输入输出系统硬件的功能对()是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员7、在计算机系统的层次结构中,机器被定义为()的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序(固件)C.软件和固件D.软件和硬件8、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器9、以下说法中,不正确的是()。
软硬件功能是等效的,提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量10、推出系列机的新机器,不能更改的是()。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度二、填空题11、多计算机互连网络中的通信模式有________和________12、软件和硬件成本由________和________组成。
13、动态多级互连网络可分为________和________非阻塞网3种类型。
计算机系统结构试题及答案大全

计算机系统结构试题及答案⼤全计算机系统结构试题模拟试卷(有答案)⼀、名词解释1.系统结构:是对计算机系统中各机器级之间界⾯的划分和定义,以及对各级界⾯上、下的功能进⾏分配。
2.SIMD:单指令流多数据流计算机系统。
3.资源共享4.Cache:⾼速缓冲存储器5.模拟:是对真实事物或者过程的虚拟⼆、选择1.Cache是介于CPU和( C )之间的⼩容量存储器,能⾼速地向CPU提供指令和数据,从⽽加快程序的执⾏速度。
A.寄存器B.DRAMC.主存D.硬盘2.并⾏性开发的途径为时间重叠、资源共享和( C )等。
A.时间并⾏B.资源分布C.资源重复D.时间并发3.冯?诺依曼型计算机的设计思想是( C )。
A.存储数据并按地址顺序执⾏B.存储程序并按地址逆序执⾏C.存储程序并按地址顺序执⾏D.存储程序并乱序执⾏4.在计算机系统的层次结构中,属于硬件级的是( D )。
A.应⽤语⾔级B.⾼级语⾔级C.汇编语⾔级D.机器语⾔级5.消除流⽔线性能瓶颈的⽅法:瓶颈段细分和( B )。
A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流⽔三、简答1.试述现代计算机系统的多级层次结构。
2.试述RISC设计的基本原则和采⽤的技术。
3.试述全相联映像与直接映像的含义及区别。
直接映像: 指主存的⼀个字块只能映像到Cache的⼀个准确确定的字块中。
直接映象是⼀种最简单的地址映像⽅式,它的地址变换速度快,⽽且不涉及其他两种映像⽅式中的替换策略问题。
但是这种⽅式的块冲突概率较⾼,当称序往返访问两个相互冲突的块中的数据时,Cache的命中率将急剧下降,因为这时即使Cache中有其他空闲块,也因为固定的地址映像关系⽽⽆法应⽤。
全相联映像:指主存的⼀个字块可以映像到整个Cache的任何⼀个字块中。
这种⽅式只有当Cache中的块全部装满后才会出现块冲突,所以块冲突的概率低,可达到很⾼的Cache命中率;但实现很复杂。
当访问⼀个块中的数据时,块地址要与Cache块表中的所有地址标记进⾏⽐较已确定是否命中。
计算机组成原理与系统结构期末复习试题及答案

计算机期末考试简答题复习2010/7/3 1.在定点机中采用单符号位,如何判断补码加减运算是否溢出,有几种方案?答:定点机中采用单符号位判断补码加减运算是否溢出有两种方案。
(1)参加运算的两个操作数(减法时减数需连同符号位在内每位取反,末位加1)符号相同,结果的符号又与操作数的符号不同,则为溢出。
(2)求和时最高位进位与次高位进位异或结果为1时,则为溢出。
2. 试比较RAM和ROM答:RAM是随机存取存储器,在程序的执行过程中既可读出又可写人ROM是只读存储器,在程序执行过程中只能读出信息,不能写人信息。
3.试比较静态RAM和动态RAM答:静态RAM和动态RAM都属随机存储器,即在程序的执行过程中既可读出又可写人信息。
但静态RAM靠触发器原理存储信息只要电源不掉电,信息就不丢失;动态RAM靠电容存储电荷原理存储信息,即使电源不掉电,由于电容要放电,信息也会丢失,故需再生。
4.存储器的主要功能是什么?如何衡量存储器的性能?为什么要把存储系统分成若干不同的层次?主要有哪些层次?答:存储器的主要功能是存放程序或各类数据。
通常用存储容量、存取周期以及存储器的带宽(每秒从存储器读出或写入二进制代码的位数)三项指标来反映存储器的性能。
为了扩大存储器容量和提高访存速度,将存储系统分成若于不同层次,有Cache-主存层次和主存-辅存层次。
前者为使存储器与CPU速度匹配,在CPU和主存之间增设Cache高速缓冲存储器,其容量比主存小,速度比主存快,用来存放CPU最近期要用的信息,CPU可直接从Cache中取到信息,从而提高了访存速度。
后者为扩大存储器容量,把主存和辅存统一成一个整体,从整体上看,速度取决于主存,容量取决于辅存,称为虚存。
CPU只与主存交换信息,但程序员可用指令地址码进行编程,其位数与虚存的地址空间对应。
5.什么是刷新?刷新有几种方式?简要说明之答:动态RAM靠电容存储电荷原理存储信息,电容上的电荷要放电,信息即丢失。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机系统结构期末试题(A B卷)A卷一单选题:(10分,每题1分)1、."启动I/O"指令是主要的输入输出指令,是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、输入输出系统硬件的功能对(B )是透明的A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指(A)A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定,组内任何虚页可装入任何实页位置D.组间可任意装入,组内是固定装入4、( C ) 属于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关,则(B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行6、计算机使用的语言是(B)A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、指令执行结果出现异常引起的中断是(C )A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断8、块冲突概率最高的Cache地址映象方式是(A )A.直接 B.组相联 C.段相联 D.全相联9、组相联映象、LRU替换的Cache存储器,不影响Cache命中率的是(B )A.增大块的大小 B.增大主存容量 C.增大组的大小 D.增加Cache中的块数10、流水处理机对全局性相关的处理不.包括(C)A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路二填空题:(20分,每题2分)1、数据通路宽度就是数据总线上一次并行传送的信息位数。
2、计算机仿真用微程序解释,计算机模拟用机器语言解释3、阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器和集中共享式。
4、按弗林的观点,计算机系统可分为 SISD 、 SIMD 、 MISD 和 MIMD 四大类5、浮点数尾数的下溢处理方法有:截断法, 舍入法, 恒置1法, 查表舍入法。
6、流水线消除速度瓶颈的方法有瓶颈子过程_ 拆分_和瓶颈子过程_并联_ ____两种。
7、具有相同“系统结构”(如指令系统相同)的计算机可以因为速度要求等因素的不同而采用计算机组成。
8.在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关和先写后读相关。
8、互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD 互连网络多采用线交换,多处理机常采用包交换。
9、Cache存储器写操作时,只写入Cache,仅当需要块替换时,才将其写回主存,称这种修改主存块内容的方法为__写回法____。
三简答题:(40分,每题4分)1.计算机系统结构研究的是什么?软、硬件之间的功能分配以及对传统机器级界面的确定。
2.计算机组成和计算机实现有什么关系?计算机组成指的是计算机系统结构的逻辑实现。
计算机实现指的是计算机组成的物理实现。
计算机组成和计算机实现关系密切, 有人将它们和称为计算机实现。
3.器件的发展对系统结构的影响?器件的发展改变了逻辑设计的传统方法。
器件的发展也使系统结构的“下移”速度加快。
器件的发展还促进了算法、语言和软件的发展。
4.解决计算机主存与CPU的速度差对机器性能的影响,可采用哪些解决方法?设置Cache, 采用并行主存系统5.简述设计RISC结构使用的基本技术。
(1)按设计RISC的一般原则来设计 (2)逻辑实现上采用硬联和微程序相结合(3)设置大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用Cache (6)优化设计编译系统6.什么是软件的可移植性?软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行7.请解释说明常用的4种基本单级互联网络.立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络8.什么是中断响应次序和处理次序?中断响应次序是在同时发生多个不同种类的中断请求时,中断响应硬件中排队器所决定的响应次序. 处理次序是各个中断请求实际被处理完毕的顺序.9.请解释存储系统和存储体系的区别.存储系统是将多种不同工艺的存储器组织在一起, 但从逻辑上还不能成为一个整体. 而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.10.请说明一次重叠中通用寄存器组相关的处理办法.处理办法有推后读和设置相关通路四计算题:(30分,每题6分)1. 经统计, 某机器14条指令的使用频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02,0.04, 0.02,0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。
请分别求出用等长码, 哈夫曼码, 只有两种码长的扩展操作码的操作码平均码长。
等长码码长为4位,哈夫曼码平均码长为3.38位,两种码长的扩展操作码的操作码平均码长为3.4位2. 设有两个向量C和D,各有4个元素,在图中的静态双功能流水线上工作。
其中,1->2->3->5组成加法流水线,1->4->5组成乘法流水线。
设每个流水线所经过的时间均为Δt,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,其延迟时间和功能切换所需要的时间都可以忽略不计。
求:该流水线的实际吞吐率TP和效率η。
543210 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt实际吞吐率TP=7/(15Δt)η=32%3. 在一个5段的流水线处理机上需经9拍才能完成一个任务,其预约表如下表所示。
(1)分别写出延迟禁止表F、初始冲突向量C;(2)画出流水线状态转移图;(3)求出最小平均延迟、调度最佳方案。
分别写出延迟禁止表F = {1, 5, 6, 8},初始冲突向量C = {1 0 1 1 0 0 0 1 },流水线状态转移图最小平均延迟: 3.5拍调度最佳方案(3,4)4. 如果设一个系统有四个中断级,中断响应次序为1->2->3->4。
现要求中断处理次序改为1->4->3->2, (1)请画出中断级屏蔽位表。
(2) 如果在运行用户程序的过程中同时发生了1,2,3,4 级中断, 请画出此程序运行过程示意图。
(3) 如果在运行用户程序的过程中同时发生了2,3级中断, 而在3级中断未处理完毕又发生了4级中断, 最后回到用户程序时又同时发生了1,2级中断, 请画出此程序运行过程示意图。
(1)(2)(3)5. 计算多级立方体互连网络。
见图N=8多级立方体互连网络,求当输入端级控制信号为S2S1S0=010时,输入端为0 1 2 3 4 5 6 7时,输出端为:23016745 。
计算机科学系《计算机系统结构》期末考试试卷(B 卷) 年级:___专业:_____ 班级:_ 学号:___ 姓名:_____注:1、共100分,考试时间120分钟。
2、此试卷适用于计算机科学与技术本科专业。
一 单选题:(10分,每题1分)11、 . 计算机中优化使用的操作码编码方法是( D )A. 哈夫曼编码B. ASCII 码C. BCD 码D. 扩展操作码12、 对系统程序员不透明的应当是 ( B )A. Cache 存储器B. 虚拟存储器C. 指令缓冲寄存器D. 数据通路宽度13、全相联地址映象是指(A)A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定,组内任何虚页可装入任何实页位置D.组间可任意装入,组内是固定装入14、( C ) 属于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机15、多处理机上两个程序段之间若有先写后读的数据相关,则(B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行16、系列机软件必须保证( C )A. 向前兼容,并向上兼容B. 向前兼容,并向下兼容C. 向后兼容,力争向上兼容D. 向后兼容,力争向下兼容17、指令执行结果出现异常引起的中断是(C)A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断18、在Cache存储器中常用的地址映象方式是(C )A.全相联映象 B.页表法映象 C.组相联映象 D.段页表映象19、组相联映象、LRU替换的Cache存储器,不影响Cache命中率的是(B )A.增大块的大小 B.增大主存容量 C.增大组的大小 D.增加Cache中的块数20、流水处理机对全局性相关的处理不.包括(D)A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路二填空题:(20分,每题2分)10、数据宽度就是I/O设备取得I/O总线后所传送数据的总量。
11、计算机仿真用微程序解释,计算机模拟用机器语言解释12、固件就是一种具有软件功能的硬件。
13、按弗林的观点,计算机系统可分为 SISD 、 SIMD 、 MISD 和 MIMD 四大类14、浮点数尾数的下溢处理方法有:截断法, 舍入法, 恒置1法, 查表舍入法。
15、实现软件移植的基本技术有同一高级语言,采用系列机,模拟和仿真。
16、并行主存系统包括单体多字,多体单字和多体多字交叉存储器。
17、在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关和先写后读相关。
18、互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD互连网络多采用线交换,多处理机常采用包交换。
19、Cache存储器写操作时,在写入Cache的同时将其写回主存,称这种修改主存块内容的方法为__写直达法____。
三简答题:(40分,每题4分)5.计算机系统结构研究的是什么?软、硬件之间的功能分配以及对传统机器级界面的确定。
6.计算机组成设计要解决的问题是什么?在所希望能达到的性能和价格比的前提下,怎样最佳、最合理地把各种设备和部件组织成为一台计算机,以实现所确定的系统结构。
7.举例说明几种指令级高度并行的超级处理机?超标量处理机、超长指令字处理机、超流水线处理机、超标量超流水线处理机8.解决计算机主存与CPU的速度差对机器性能的影响,可采用哪些解决方法?设置Cache, 采用并行主存系统11.CISC指令系统的含义?复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的CISC指令系统。
12.什么是软件的可移植性?软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行13.请解释说明常用的4种基本单级互联网络.立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络14.什么是并行性?只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作,它们在时间上能相互重叠,都体现了并行性。