计算机系统结构 试题答案
计算机体系结构考试卷子及答案
1.某台主频为1GHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。
(10分)2.将计算机系统中某一功能的处理速度加快15倍,但该功能的处理时间仅占整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?3.如果某计算机系统有3个部件可以改进,则这3个部件进改进后达到的加速比分别为:S1=30,S2=20,S3=10。
(1)如果部件1和部件2改进前的执行之间占整个系统执行的时间比例都为30%,那么,部件3改进前的执行时间占整个系统执行时间的比例为多少,才能使3个部件都改进后的整个系统的加速比Sn达到10?(2)如果3个部件改进前执行时间占整个系统执行时间的比例分别是30%,30%和20%,那么,3个部件都改进后系统的加速比是多少?未改进部件执行时间在改进后的系统执行时间中占的比例是多少?(10分)4.假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据如下表所示:(1)改进后,各类操作的加速比分别是多少?(2)各类操作单独改进后,程序获得的加速比分别是多少?(3)4类操作均改进后,整个程序的加速比是多少?5.一台模型机的9条指令的使用频度如下:(10分)ADD(加):26%SHR(右移):2%SUB(减):17%CLL(循环左移):5%JOM(按页转移):11%CLA(累加器清零):15%STO(存):2%STP(停机):12%JMP(转移):10%试设计这9条指令的Huffman编码的操作码表示以及其等长扩展操作码表示,并计算这两种表示的平均操作码长度。
6.有一个“Cache-主存”存储层次。
主存共分为8个块(0~7),Cache为4个块(0~3),采用直接映像方式。
(1)对于如下主存块地址流:0、2、6、1、3、7、0、1、4、5、4、6、0、7、2,如主存中内容一开始未装入Cache,请列出每次访问后Cache中各块的分配情况;(2)对于(1),指出既发生块失效又发生块争用的时刻;(3)对于(1),求出此期间的Cache命中率。
计算机系统结构复习题(含答案)
计算机系统结构复习题(含答案)计算机系统结构复习题1、虚拟机的概念虚拟机(Virtual Machine)指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
2、指令系统的设计方法、概念、主要原因、对象、总线的仲裁算法主要原因:因为指令系统是软件设计人员与硬件设计人员之间的一个主要分界面,也是他们之间互相沟通的一座桥梁。
对象:概念:又称指令集(instruction set)是计算机体系结构设计的核心,是计算机软、硬件接口,是指机器所具有的全部指令的集合。
它反映了计算机所拥有的基本功能。
它是机器语言程序员所看到的机器的主要属性之一。
设计方法:①、首先考虑所应实现的基本功能,确定哪些基本功能应该由硬件实现,哪些功能由软件实现比较合适。
包括指令的功能设计和指令格式的设计;②、在确定哪些基本功能用硬件来实现时,主要考虑3个因素:速度、成本、灵活性;硬件实现的特点:速度快、成本高、灵活性差软件实现的特点:速度慢、价格便宜、灵活性好③、对指令系统的基本要求完整性、规整性、正交性、高效率、兼容性。
总线仲裁算法有:静态优先级算法、固定时间片算法、(动态优先级)算法和(先来先服务)算法3、要实现两条指令在世间上重叠解释步骤是什么?为了实现两条指令在时间上重叠解释:首先需要付出空间代价,如增加数据总线、控制总线、指令缓冲器、地址加法器、相关专用通路,将指令分析部件和指令执行部件功能分开、单独设置,主存采用多体交叉存取,等等。
其次要处理好指令之间可能存在的关联,如转移的处理,指令相关,主存空间数的相关、通用寄存器组的数相关和基址值相关等的处理。
此外,还应合理调配好机器指令的微操作,使“分析”和“执行”的时间尽可能相等,以提高重叠的效率。
4、互连网络的交换方式有(线路交换)、(包交换)和(线路/包交换)5、SIMD互连网络采用(线路)交换,多处理机常采用(包)交换6、与重叠机器一样,流水机器在遇到(转移指令)指令,尤其是(条件转移指令)指令时,效率也会显著下降7、按指令与数据流的多倍性将数据流分为(SISD)、(SIMD)、(MISD)、(MIMD)四类。
(完整版)计算机系统结构复习题(附答案)范文
计算机系统结构复习题和重点(附答案)一、单项选择题1.实现汇编语言源程序变换成机器语言目标程序是由()A.编译程序解释B.编译程序翻译C.汇编程序解释D.汇编程序翻译2.系列机软件必须保证()A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容3.浮点数尾数基值r m=8,尾数数值部分长6位,可表示规格化正尾数的个数是()A.56个B.63个C.64个D.84个4.在IBM370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是()A.“执行”指令B.“程序调用”指令C.“比较与交换”指令D.“测试与置定”指令5.关于非专用总线三种控制方式中,下列叙述错误..的是()A.集中式定时查询,所有部件共用同一条“总线忙”线B.集中式定时查询,所有部件都用同一条“总线请求”线C.集中式独立请求,所有部件都用同一条“总线请求”线D.集中式串行链接,所有部件都用同一条“总线请求”线6.磁盘外部设备适合于连接到()A.字节多路通道B.数组多路通道或选择通道C.选择通道或字节多路通道D.数组多路通道或字节多路通道7.在Cache存储器中常用的地址映象方式是()A.全相联映象B.页表法映象C.组相联映象D.段页表映象8.在指令级高度并行的超级处理机中,下列叙述正确的是()A.超标量处理机利用资源重复,要求高速时钟机制B.超流水线处理机利用资源重复,要求高速时钟机制C.超标量处理着重开发时间并行性,要求高速时钟机制D.超流水线处理机着重开发时间并行性,要求高速时钟机制9.间接二进制n方体网络是一种()A.多级立方体网络B.多级全排列网络C.单级立方体网络D.多级混洗交换网络10.多端口存储器适合于连接A.紧耦合多处理机B.松耦合多处理机C.机数很多的处理机D.机数可变的多处理机二、填空题11.多处理机实现的是___________、___________间的并行。
计算机系统结构考试及答案
模拟试卷 1一、名词解释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. 试述现代计算机系统的多级层次结构。
3. 试述全相联映像与直接映像的含义及区别。
直接映像: 指主存的一个字块只能映像到Cache的一个准确确定的字块中。
直接映象是一种最简单的地址映像方式,它的地址变换速度快,而且不涉及其他两种映像方式中的替换策略问题。
但是这种方式的块冲突概率较高,当称序往返访问两个相互冲突的块中的数据时,Cache 的命中率将急剧下降,因为这时即使Cache中有其他空闲块,也因为固定的地址映像关系而无法应用。
全相联映像:指主存的一个字块可以映像到整个Cache的任何一个字块中。
这种方式只有当C ache 中的块全部装满后才会出现块冲突,所以块冲突的概率低,可达到很高的Cache 命中率;但实现很复杂。
当访问一个块中的数据时,块地址要与Cache 块表中的所有地址标记进行比较已确定是否命中。
系统结构复习题含答案
系统结构复习题含答案一、选择题1. 在计算机系统中,负责执行程序指令的部件是:A. 控制器B. 运算器C. 存储器D. 输入/输出设备答案:B2. 冯·诺依曼体系结构中,程序和数据是存储在:A. 内存B. 外存C. 寄存器D. 缓存答案:A3. 下列哪个不是计算机硬件系统的组成部分?A. 中央处理器B. 操作系统C. 主存储器D. 辅助存储器答案:B二、填空题1. 计算机系统的层次结构从下到上依次为______、______、______和______。
答案:硬件层、操作系统层、应用程序层、用户层2. 计算机的存储器分为______和______,其中______用于临时存储数据。
答案:主存储器、辅助存储器、主存储器3. 计算机的输入设备包括键盘、鼠标等,输出设备包括显示器、打印机等,它们都属于______设备。
答案:输入/输出三、简答题1. 简述计算机系统的组成。
答案:计算机系统由硬件系统和软件系统组成。
硬件系统包括中央处理器、存储器、输入设备和输出设备等,而软件系统则包括操作系统、应用程序和数据等。
2. 描述冯·诺依曼体系结构的主要特点。
答案:冯·诺依曼体系结构的主要特点是将程序指令和数据一起存储在同一个存储器中,采用顺序执行指令的方式,并且具有中央处理器、存储器、输入设备和输出设备等基本组成部分。
四、论述题1. 论述计算机硬件和软件之间的关系。
答案:计算机硬件和软件是相互依赖、相互支持的关系。
硬件是计算机系统的物质基础,提供了执行指令和处理数据的能力。
软件则是硬件功能的扩展,它包括操作系统、应用程序和数据等,通过软件的管理和控制,硬件才能发挥其应有的作用。
没有硬件,软件无法运行;没有软件,硬件则无法执行复杂的任务。
两者共同构成了完整的计算机系统。
计算机系统结构试题6附答案
第一部分选择题一、单项选择题(每小题1分,共10分)在每小题的四个备答案中有一个正确的答案,将正确答案的序号写在题干后的括号内)1.计算机使用的语言是( B )A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.动态数据流机最突出的特点是使( C )A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现3.多处理机上两个程序段之间若有先写后读的数据相关,则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令,是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入8.( C )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( D )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关,也不存在全局性相关,则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高第二部分非选择题二、填空题(每空1分,共20分)11.标志符与每个数据相连,合存于_同一存储单元__,用于描述单个数据的___类型特征___。
(完整版)计算机系统结构考试题目及参考答案.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,在一个计算机系统中,低层机器的属性往往对高层机器的程序员是透明的。
计算机系统结构答案
一、选择题1、对汇编语言程序员,下列(A )不是透明的。
A: 中断字寄存器 B: 乘法器 C: 移位器 D: 指令缓冲器2、假设对A机器指令系统的每条指令的解释执行可直接由B机器的一段微程序解释执行,则A称为(D )。
A: 仿真机 B: 宿主机 C: 虚拟机 D: 目标机3、 1. 查看下面三条指令:V3←A;V2←V0+V1;V4←V2*V3;假设向量长度小于64,且前后其他的指令均没有相关性,数据进入和流出每个功能部件,包括访问存储器都需要一拍的时间,假设向量的长度为N。
三条指令全部采用串行的方法,那么执行的时间是:A: 3N+20 B: 3N+21 C: 3N+22 D: 3N+234、某向量处理机有16个向量寄存器,其中V0-V5种分别存放有向量A,B,C,D,E,F,向量的长度是8,向量各元素均为浮点数;处理部件采用两个单功能流水线,加法功能部件时间为2拍,乘法功能部件时间为3拍。
采用类似CRAY-1的链接技术,先计算(A+B)*C,在流水线不停的情况下,接着计算(D+E)*F。
求此链接流水线的通过时间是多少拍?(设寄存器出入各需1拍)A: 8 B: 9 C: 17 D: 185、设有一个4个处理器的MIMD系统,假设在系统中访存取指和取数的时间可以忽略不计;加法与乘法分别需要2拍和4拍;在MIMD系统中处理器(机)之间每进行一次数据传送的时间为1拍;在MIMD系统中,每个PE都可以和其它PE有直接的的通路。
求利用此系统计算表达式所需的节拍数。
A: 23 B: 12 C: 11 D: 106、以下哪些是周期窃取方式的特点?A : 硬件结构简单B : 硬件结构复杂C : 数据输入或输出过程中占用了CPU时间D : 数据输入或输出过程中不占用CPU时间7、从下列有关Cache的描述中,选出应填入空格中的正确答案:(1)今有甲、乙两台计算机,甲计算机的Cache存取时间为50ns,主存储器为2us;乙计算机的Cache存储时间为100ns,主存储器为1.2us。
计算机系统结构考试题库及答案
计算机系统结构试题及答案一、选择题(50分,每题2分,正确答案可能不只一个,可单选或复选)1.(CPU周期、机器周期)是内存读取一条指令字的最短时间。
2.(多线程、多核)技术体现了计算机并行处理中的空间并行。
3.(冯•诺伊曼、存储程序)体系结构的计算机把程序及其操作数据一同存储在存储器里。
4.(计算机体系结构)是机器语言程序员所看到的传统机器级所具有的属性,其实质是确定计算机系统中软硬件的界面。
5.(控制器)的基本任务是按照程序所排的指令序列,从存储器取出指令操作码到控制器中,对指令操作码译码分析,执行指令操作。
6.(流水线)技术体现了计算机并行处理中的时间并行。
7.(数据流)是执行周期中从内存流向运算器的信息流。
8.(指令周期)是取出并执行一条指令的时间。
9.1958年开始出现的第二代计算机,使用(晶体管)作为电子器件。
10.1960年代中期开始出现的第三代计算机,使用(小规模集成电路、中规模集成电路)作为电子器件。
11.1970年代开始出现的第四代计算机,使用(大规模集成电路、超大规模集成电路)作为电子器件。
12.Cache存储器在产生替换时,可以采用以下替换算法:(LFU算法、LRU算法、随机替换)。
13.Cache的功能由(硬件)实现,因而对程序员是透明的。
14.Cache是介于CPU和(主存、内存)之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。
15.Cache由高速的(SRAM)组成。
16.CPU的基本功能包括(程序控制、操作控制、时间控制、数据加工)。
17.CPU的控制方式通常分为:(同步控制方式、异步控制方式、联合控制方式)反映了时序信号的定时方式。
18.CPU的联合控制方式的设计思想是:(在功能部件内部采用同步控制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下,尽可能多地采用异步控制方式)。
19.CPU的同步控制方式有时又称为(固定时序控制方式、无应答控制方式)。
计算机体系结构试卷试题(答案全)
一填空题(每空1分,共30分)1、系列机是指具有相同的体系结构,但具有不同组织和实现的一系列不同型号的机器。
2、存储程序计算机结构上的主要特点之一是以运算器为中心。
3、从计算机系统结构的多级层次结构可知,通常情况下,第1、2、3级用解释方法实现,第4或更高级用翻译方法实现。
4、对于最常见的事件,通常赋予它优先的处理权和资源使用权,这是计算机体系结构设计中的大概率事件优先原则。
5、容量为64块的Cache采用组相联方式映像,字块大小为128字节,每4块为一组,若主存容量为4096块,且以字编址,那么主存地址为 19 位,主存区号为 6 位。
6、可改进比例的值总是小于等于1 。
7、一般有两种策略来保存寄存器的内容,即:调用者保存和被调用者保存。
8、DLX指令集提供了立即数寻址、寄存器寻址、偏移寻址和寄存器间接寻址4种寻址方式。
9、对某流水线处理器测试时发现其存在结构冲突,通常可采用资源重复和流水化功能单元方法解决该问题。
10、编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。
11、按照流水的级别可以把流水线分为部件级流水线、处理机级流水线和处理机间流水线。
12、为解决流水线使用非流水数据通路的寄存器引起冲突,在流水线设计中采用寄存器文件技术解决该问题。
13、Cache的替换算法常见的有 FIFO 、LRU 和随机法。
14、改进Cache性能的方法主要有降低失效率、减少失效开销和减少Cache命中时间。
15、减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功和尽早计算出分支成功转移的PC值。
二、选择题(1—15题,每题1分,共15分)1、下面的指令中, A 不属于RISC处理器指令集。
A.ADD R4,[1000] B.LD R3,(R4) C.SUB R4,R3 D.SD 0(R3),R42. 在其它部件性能保持不变的情况下,对CPU性能的不断改进并没有获得期望的结果,这主要是受到了 A 的影响。
《计算机系统结构》及参考答案
《计算机系统结构》练习题一一、单项选择题1。
页式虚拟存储器得地址变换对于 D 就是透明得、ﻩA、操作系统设计者ﻩﻩB、任何程序员C、系统结构设计者D、应用程序员2.以下各类中断中,属于自愿中断得就是C、ﻩA、外部中断B、 I/O中断ﻩC、执行“访管”指令D、机器校验中断3、高速外部设备磁盘机适合连接于 C 、A、选择通道或字节多路通道ﻩB、数组多路通道或字节多路通道C、数组多路通道或选择通道ﻩﻩD、任意一种通道4、页式虚拟存储器页表得作用就是A、ﻩA、反映虚页在主存得存储情况B、仅反映虚页就是否调入主存C、反映主存实页与Cache得对应关系D、反映虚页在辅存得存储情况5.软件与硬件得功能在逻辑上就是C得、A、固件优于软件ﻩﻩB、不等价C、等价ﻩﻩﻩD、软件优于固件6、计算机中最优化得操作码编码方法就是 D 、ﻩD、哈夫曼编码A、BCD码ﻩﻩﻩB、ASCII码C、扩展操作码ﻩﻩﻩ7、从计算机系统执行程序得角度瞧,并行性等级由低到高分为四级 A 、A.指令内部—-指令之间-—进程之间-—程序之间B。
指令之间——指令内部-—进程之间-—程序之间ﻫC。
进程之间——指令之间——指令内部——程序之间D.程序之间—-进程之间——指令之间——指令内部8、计算机系统多级层次结构中,操作系统机器级得直接上层就是D、A.传统机器级ﻩB。
高级语言机器C.应用语言机器级ﻩD.汇编语言机器级9、全相联地址映像就是指A、A、任何虚页都可装入主存中任何实页得位置B、一个虚页只装进固定得主存实页位置ﻩC、组之间就是固定得,而组内任何虚页可以装入任何实页位置D、组间可任意装入,组内就是固定装入10.对于同一系列机,必须保证软件能够 C 、A。
向前兼容,并向上兼容ﻩB。
向前兼容,并向下兼容C.向后兼容,力争向上兼容ﻩD.向后兼容,力争向下兼容11。
设有16个处理单元得并行处理机系统,采用共享主存得方式、若同时存取16个数据, 为避免存储器访问冲突,共享主存得多体数量应该为 C 才合理、ﻩA、15ﻩﻩﻩﻩB、16ﻩC、17ﻩﻩD、1912、软件兼容得根本特征就是C、A、向前兼容ﻩﻩB、向后兼容C、向上兼容ﻩD、向下兼容ﻩ13、在下列机器中,能够实现软件兼容得机器就是B、A、完全不同种类得机型ﻩB、系统结构相同得机器ﻩﻩC、宿主机与目标机ﻩD、虚拟机ﻩ14。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1.页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2.以下各类中断中,属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5.软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看,并行性等级由低到高分为四级 A .A.指令内部——指令之间——进程之间——程序之间B.指令之间——指令内部——进程之间——程序之间C.进程之间——指令之间——指令内部——程序之间D.程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中,操作系统机器级的直接上层是 D .A.传统机器级B.高级语言机器C.应用语言机器级D.汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10.对于同一系列机,必须保证软件能够 C .A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容11.设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中,能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14.输入输出系统硬件的功能对 C 是透明的。
(完整版)计算机系统结构期末考试试题及其答案
计算机科学系《计算机系统结构》期末考试试卷(A卷)2、此试卷适用于计算机科学与技术本科专业。
一单选题:(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.设置相关专用通路1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。
2、 计算机仿真用 微程序 解释,计算机模拟用 机器语言 解释3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。
计算机体系结构期末考试试题及答案
填空题1.从2002年以来,计算机性能的年增长率下降到了约30%。
其主要原因是:①大功耗问题;②可以进一步有效地开发的指令级并行性已经很少;③存储器访问速度的提高缓慢。
2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
实现可移植性的常用方法有3种:系列机,模拟和仿真,统一高级语言。
2.通用寄存器型指令集结构计算机在灵活性和提高性能方面有明显的优势。
主要体现在①寄存器的访问速度比存储器快;②对编译器而言,能更加容易有效地分配和使用寄存器;③寄存器可以用来存放变量。
3.MIPS的数据寻址方式只有立即数寻址和偏移量寻址。
4.向量处理机的结构由所采用的向量处理方式决定。
有两种典型的结构;存储器-存储器型结构和寄存器-寄存器型结构。
5.Cache-主存层次的工作由硬件实现,对系统程序员是透明的。
6.降低Cache不命中率最直接的方法是增加Cache的容量。
不过,这种方法不但会增加成本,而且还可能增加命中时间,这种方法在片外Cache中用得比较多。
7.大多数磁盘阵列的组成可以由以下两个特征来区分:数据交叉存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。
8.时延和带宽是用来评估互连网络性能的两个基本指标。
时延包括通信时延和网络时延。
9.计算机系统可分为SISD、SIMD、MISD和MIMD四类,许多早期并行处理机是SIMD计算机,近年来,MIMD已经成为通用多处理机系统结构的选择。
这是因为MIMD具有灵活性,并且MIMD能充分利用现有微处理器的性价比优势。
判断题1.从计算机语言的角度,系统结构把计算机系统按功能划分成多级层次结构,其中,第2级是操作系统虚拟机,第3级是汇编语言虚拟机。
(错)2.计算机系统中提高并行性的3种途径中,资源重复是在并行性概念中引入时间因素,加快硬件周转而赢得时间。
(错)3.指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的指令的CPI。
计算机系统结构习题答案
计算机系统结构习题答案计算机系统结构是计算机科学与技术领域中的一个重要分支,它涉及到计算机硬件的设计和实现,以及与软件的交互。
以下是一些常见的计算机系统结构习题及其答案。
1. 指令集架构(ISA)是什么?答案:指令集架构(ISA)是计算机体系结构中定义计算机硬件能执行的指令类型和操作方式的规范。
它包括指令的格式、操作数类型、寻址模式、寄存器组织等。
2. 流水线技术是如何提高计算机处理速度的?答案:流水线技术通过将指令执行过程分解为多个阶段,使得多个指令可以同时在不同的阶段执行,从而减少了每条指令的执行时间,提高了计算机的处理速度。
3. 什么是缓存一致性问题?答案:缓存一致性问题是指在多处理器系统中,每个处理器可能有自己的缓存,当多个处理器访问同一数据时,如果缓存数据不一致,就会产生一致性问题。
解决这个问题通常需要使用缓存一致性协议。
4. 虚拟内存是如何工作的?答案:虚拟内存是一种内存管理技术,它允许计算机使用磁盘空间作为内存的一部分。
操作系统将物理内存和磁盘空间映射,使得应用程序可以访问比物理内存更大的地址空间。
当物理内存不足时,操作系统会将不常用的数据从内存转移到磁盘,释放内存给其他程序使用。
5. 解释冯·诺伊曼结构和哈佛结构的区别。
答案:冯·诺伊曼结构是一种计算机组织方式,其中程序指令和数据使用相同的总线和存储器。
哈佛结构则将指令存储器和数据存储器分开,允许同时访问指令和数据,提高了执行效率。
6. 什么是超标量处理器?答案:超标量处理器是一种设计,允许同时执行多条指令。
这种处理器通常具有多个执行单元,可以同时处理多条指令的不同部分,从而提高性能。
7. RISC和CISC的区别是什么?答案:RISC(精简指令集计算机)使用简单、统一的指令集,每条指令执行时间短,适合流水线处理。
CISC(复杂指令集计算机)则包含更多的指令,每条指令可以执行更复杂的操作,但执行时间较长,流水线效率较低。
计算机系统结构练习题及答案
计算机系统结构练习题及答案第一章计算机系统结构的基本概念(一)单项选择题(在下列每小题的四个备选答案中,只有一个答案是正确的)1. 计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是___。
A. 汇编语言机器级――操作系统机器级――高级语言机器级B. 微程序机器级――传统机器语言机器级――汇编语言机器级C. 传统机器语言机器级――高级语言机器级――汇编语言机器级D. 汇编语言机器级――应用语言机器级――高级语言机器级答案:B难度:1初级、中级适于级别:2. 汇编语言源程序变换成机器语言目标程序是经___ 来实现的。
.A. 编译程序解释 B. 汇编程序解释C. 编译程序翻译D. 汇编程序翻译答案:D难度:1适于级别:初级、中级3. 直接执行微指令的是___。
A. 汇编程序B. 编译程序C. 硬件D. 微指令程序答案: C难度:1适于级别:初级、中级4. 对系统程序员不透明的应当是___。
A. Cache存贮器B. 系列机各档不同的数据通路宽度C. 指令缓冲寄存器D. 虚拟存贮器答案: D难度:1适于级别:初级、中级5. 对应用程序员不透明的是___。
A. 先行进位链B. 乘法器C. 指令缓冲器D. 条件码寄存器答案:D难度:1适于级别:初级、中级。
6. 对机器语言程序员透明的是___A. 中断字B. 主存地址寄存器C. 通用寄存器D. 条件码答案:B难度:1适于级别:初级7. 计算机系统结构不包括___。
A. 主存速度B. 机器工作状态C. 信息保护D. 数据表示答案: A难度:1适于级别:初级、中级8. 对计算机系统结构透明的是___。
A. 字符行运算指令B. 是否使用通道型I/O处理机C. 虚拟存贮器D. VLSI技术答案:D难度:1适于级别:初级、中级和高级9. 对汇编语言程序员透明的是___。
A. I/0方式中的DMA访间方式B. 浮点数据表示C. 访问方式保护D. 程序性中断答案:A难度:1适于级别:初级、中级和高级。
专升本《计算机系统结构》_试卷_答案
专升本《计算机系统结构》一、(共75题,共150分)1. 最早的冯·诺依曼(von Neumann)结构计算机是以()为中心的。
(2分)A。
运算器 B.控制器 C。
存储器 D.I/O设备.标准答案:A2。
同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是( ) (2分)A。
资源共享、资源重复 B。
资源重复、资源共享C.资源共享、时间重叠D.资源重复、时间重叠。
标准答案:D3. 由同一厂家生产的、系统结构相同的,但组成和实现不同的所有计算机,称为()(2分)A.兼容机B.扩展机C.系列机D.系统机.标准答案:C4. 从计算机系统中处理数据的并行性看,并行性等级从低到高分为() (2分)A。
位串字串、位并字串、位串字并、全并行B.位并字串、全并行、位串字串、位串字并C。
全并行、位并字串、位串字串、位串字并D。
位串字串、位串字并、位并字串、全并行.标准答案:A5。
扩展编码要求( ),否则会产生解码不唯一的问题. (2分)A。
所有的短码都必须是长码的前缀B。
所有的短码都不能是长码的前缀C.所有的短码都必须是长码的后缀D.所有的短码都不能是长码的后缀。
标准答案:B6. 下面的指令中,( )不属于RISC处理器指令集。
(2分)A。
ADD R4,[1000] B。
LD R3,(R4)C。
SUB R4,R3 D。
SD 0(R3),R4。
标准答案:A7. 指令的重叠解释方式与顺序解释方式相比,可以提高()指令的执行速度。
(2分)A.一条B.两条C。
两条以上 D.两条或两条以上.标准答案:D8. 虚拟存储器外部地址变换,实现的是虚地址到()的变换. (2分)A.辅存物理地址 B。
主存地址C.Cache地址D.虚地址.标准答案:A9. 设主存和辅存的平均访问时间分别为秒和秒,若要使虚拟存储器的主存—辅存层平均时间达到,问至少应保证主存访问命中率为()(2分)A.0.97 B。
0.98 C。
0.99 D。
计算机系统组成试题及答案
计算机系统组成试题及答案一、选择题1. 计算机系统组成中,负责将程序指令从主存取到CPU进行执行的硬件是:A. 高速缓存B. 控制器C. ALU(算术逻辑单元)D. 数据通路答案:B. 控制器2. 下列哪种组成不属于冯·诺依曼体系结构的特点:A. 存储器和处理器分离B. 指令和数据以不同的形式存储C. 指令和数据以相同的格式存储D. 顺序执行指令答案:C. 指令和数据以相同的格式存储3. CPU中的ALU(算术逻辑单元)用于处理下列哪些操作:A. 算术运算B. 逻辑运算C. 数据传输D. 所有上述操作答案:D. 所有上述操作4. 数据通路中的寄存器用于存储下列哪种数据:A. 控制信号B. 指令C. 地址D. 数据答案:D. 数据5. 下列属于计算机系统中外部设备的是:A. CPUB. 主存C. 显示器D. 硬盘答案:C. 显示器二、填空题1. 冯·诺依曼体系结构中,存储器和处理器通过... 来进行数据传输。
答案:总线2. CPU中的...用于执行指令中的算术和逻辑运算。
答案:ALU(算术逻辑单元)3. 数据通路中的...用于暂时存储指令和数据。
答案:寄存器4. 计算机系统中,控制器负责解析指令并生成相应的...。
答案:控制信号5. 外部设备的输入/输出操作通过...来进行。
答案:I/O接口三、简答题1. 请简要介绍冯·诺依曼体系结构。
答案:冯·诺依曼体系结构是一种计算机体系结构,也被称为存储程序型计算机。
它的特点是存储器和处理器分离,指令和数据以不同的形式存储,程序和数据都存储在主存储器中,由控制器逐条取出指令并执行。
冯·诺依曼体系结构是现代计算机系统的基础,几乎所有的计算机系统都采用这种结构。
2. CPU中的数据通路包括哪些组成部分?答案:CPU中的数据通路包括ALU(算术逻辑单元)、寄存器以及用于数据传输的总线。
ALU用于执行指令中的算术和逻辑运算,寄存器用于暂时存储指令和数据,总线用于连接CPU和主存储器,进行数据传输。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.层次结构由高到低分别为应用语言机器级,高级语言机器级,汇编语言机器级,操作系统
系统要有高的性能价格比。
它主要从实现费用速度和其它性能要求来综合权衡。
2)要考虑到准备采用和可能采用的组成技术使它仅可能不要过多或不合理地限制各种组成,实现技术的采用。
3)为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持方在首位。
应当进一步缩短高级语言,操作系统与计算机系统结构以及程序设计环境(如模块化,数据类型抽象)等计算机系统结构之间存在的语义差距。
3.软件的可移植性指的是软件不修改或只经少量修改就可由一台机器搬到另一台机器上运行,同一软件可应用于不同的环境。
1)既大大减少编制软件的工作量,又能迅速用上新的硬件技术。
2)更新系统,让新系统立即发挥效能。
4.实现软件移植的几个基本技术:1)统一高级语言2)采用系列机3)模拟与仿真
5.并行性:把解题中具有可以同时进行运算或操作的特性。
并行性实现包含同时性和并发性二重含义。
同时性:指两个或多个事件在同一时刻发生。
并发性:指两个或多个事件在同一时间间隔内发生。
并行性的途径:时间重叠,资源重复和资源共享等。
6.除了分布处理,MPP和机群系统外,并行处理计算机按其基本结构特性可以分为流水线计算机,阵列处理机,多处理机和数据流计算机四种不同的结构。
7.数据表示指的是能由机器硬件直接识别和引用的数据类型是数据结构的组成元素。
数据结构是指通过软件映象变换成机器所具有的各种数据表示实现。
区别和联系:1)都是数据类型的子集2)数据表示以外的数据类型都是数据结构的研究对象3)是软硬件的分界面。
8.自定义(self-defining)数据表示包括标志符数据表示和数据描述符两类。
9.数据描述符和标志符的差别是-标志符与每个数据相连,合存于同一存储单元,描述单个数据的类型特性;描述符是与数据分开存放,用于描述所要访问的数据是整块的还是单个的,访问该数据块或数据元素所要的地址以及其他信息等。
10.引入数据表示的原则:1)缩短程序运行的时间。
2)减少CPU与主存的通信量。
3)提高这种数据通用性和利用率。
11.寻址方式指的是指令按什么方式寻找(或访问)到所需要的操作数或信息的。
12.逻辑地址是程序员编程用的地址。
主存物理地址是程序在主存中的实际地址。
逻辑地址空间和物理地址空间是不一致的。
进行程序的定位:当程序装入主存时,就需要进行逻辑地址空间到物理地址空间的转换。
定位方式分为:直接,间接和静态。
13.操作码的优化:指令由操作码和地址码两部分组成。
指令格式的优化指的是如何用最短的位数来标识指令的操作信息和地址信息,使程序中指令的平均字长最短。
14.复杂指令系统计算机(CISC):增强原有指令的功能以及设置更为复杂的新指令取代原
先由软件子程序完成的功能,实现软件功能的硬化。
15.精简指令系统计算机(RISC):减少指令种数和简化指令功能来降低硬件设计的复杂度,提高指令的执行速度。
16.管理虚拟存储器的方法:段式、页式和段页式。
17.地址的映象:将每个虚存单元按算法装入实存建立起多用户虚拟地址与实存地址之间的对应关系。
地址的变换:程序按照地址的映象关系装入实存后,在执行中将多用户虚地址变换成对应的实地址的过程。
18.地址的映象和变换分为:全相联映象和变换、直接映象及其变换和组相联映象及其变换。
19.全相联映象和直接映象只是组相联映象的两个极端。
当组相联映象的S值大到等于cache 的块数时就成了全相联映象,而当S值小到只有一块就便成了直接映象。
20.堆栈管理的规则:把本次访问的块号与堆栈中保存的所有块号进行相联比较若有相同的则cache命中,此时把本次访问的块号从栈顶压入,嶘内个单元中的块号,依次往下移直至与本次访问的块号相同的那个单元为止在往下的单元到栈底都不变;如果相联比较没有发现相同的,则cache块访问失败,这时本次访问的块号从栈顶压入,堆栈内个单元的块号依次下移,直至栈底,栈底单元的块号被移出栈底,它就是要被替换的块号。
21.相关:因机器语言程序中临近指令之间出现了关联,为防止出错让它们不能同时解释的现象就称为发生了“相关”。
22.流水按处理的级别可分为部件级、处理机级和系统级。
23.流水从流水线具有功能的多少来看,可以分为单功能流水线和多功能流水线。
多功能流水线指的是同一流水线的各个段之间可以有多种不同的联接方式以实现多种不同的运算和功能。
按多功能流水线的各段能否允许同时用于多种不同功能联接流水,可把流水线分为静态流水线和动态流水线。
从流水线中个功能段之间是有反馈回路,可把流水线分为线性流水和非线性流水。
24.衡量流水线处理机得性能主要是吞吐量和效率。
吞吐量是流水线单位时间里能流出的任务数和结果数。
流水线的效率(也称流水线设备的时间利用率)是指流水线中设备的实际使用时间占整个运行时间之比。
25.阵列处理机的基本构型:集中式和分布式。
26.SIMD系统的互联网络的设计目的是:结构不要过分复杂,以降低成本;互连要灵活,已满足算法和应用的需要;处理单元间信息交换所需传送步骤要尽可能少,以提高速度性能;能用规整单一的基本构件组合而成,或者经多次通过或者经多级连接来实现复杂的互连,使模块性好,以便于用VLSI实现并满足系统的可扩充性。
操作方式有同步、异步、同步/异步组合等三种。
27.网络的拓扑结构指的是互联网络入、出端可以实现连接的模式,有静态和动态两种。
28.动态网络有单级和多级两类。
动态单级网络只有有限的几种连接,必须经循环多次通过,才能实现任意两个处理单元之间的信息传送,故称此动态单级网络为循环网络。
动态多级网络是由多个单级网络串联组成,以实现任意两个处理单元之间的连接
29.多处理机操作系统由主从型、各自独立型及浮动型。
30.替换算法:分为有随机算法、先进先出算法和近期最少使用算法。