A-系统结构答案
2010年_上半年_系统结构试题(A)及答案
一、名词解释(每题5分,共计30分)1、计算机系统结构:机器语言或编译程序设计者所看到的一个计算机系统的属性,即概念性结构和功能特性,是计算机系统的软、硬件的界面。
2、数据表示:指令系统和硬件系统可以识别的数据类型3 、RISC :精简指令系统计算机RISC (Reduced Instruction Set Computer) 只保留功能简单的指令,功能较复杂的指令用子程序来实现,通过尽可能降低指令集结构的复杂性,来达到简化指令集的实现和提高性能的目的。
4、超流水处理机:在一个时钟周期内分时多次发射指令的流水处理机5、并行多处理机:又叫SIMD 计算机。
它是单一控制部件控制下的多个运算部件构成的计算机系统,所以又称为阵列处理机。
6、互连网络:由许多开关元件按照一定的拓扑结构和控制方式构成的网络,用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接及信息交换。
二、填空题(20分,每空2分,写答案时请给出空格编号)1、实现程序移植的主要途径有(1)、系列机、 (2) 和 (3) 。
2、在一台30MHZ 的处理器上执行一段20万条指令的程序,其中45%的指令时钟周期是1,30%的指令时钟周期数是2,25%的指令时钟周期数是4,则平均CPI 是 (4) ,MIPS 速率是 (5) ,程序执行时间是 (6) 。
3、设16个编号为0~15的处理机通过单级互连网络互连,若互连函数为Cube2,9号处理器与 (7) 号处理器相连, 若互连函数为PM2+2,14号处理器与 (8) 号处理器相连, 若互连函数为Shuffle (混洗),2号处理器与 (9) 号处理器相连, 若互连函数为Butterfly (蝶式),6号处理器与 (10) 号处理器相连。
(1)高级语言 (2)模拟 (3)仿真(4)2.05 (5)14.63 (6)0.013667秒(7)13 (8)2 (9)4 (10)6三、简答题(每题5分,共计20分)1、信息熵H 的定义是什么,信息冗余量R 的定义是什么?在优化编码中,它们分别有什么意义?信息熵H (Entropy ):表示用二进制编码表示n 个码点时,理论上的最短平均码长。
(完整版)计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念1. 有一个计算机系统可按功能分成4 级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M 倍,即第i 级的一条指令能完成第i-1 级的M 条指令的计算量。
现若需第i 级的N 条指令解释第i+1 级的一条指令,而有一段第 1 级的程序需要运行Ks ,问在第 2 、3 和 4 级上一段等效程序各需要运行多长时间?答:第2 级上等效程序需运行:(N/M)*Ks 。
第 3 级上等效程序需运行:(N/M)*(N/M)*Ks 。
第4 级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks 。
note: 由题意可知:第i 级的一条指令能完成第i-1 级的M 条指令的计算量。
而现在第i 级有N 条指令解释第i+1 级的一条指令,那么,我们就可以用N/M 来表示N/M 表示第i+1 级需(N/M) 条指令来完成第i 级的计算量。
所以,当有一段第 1 级的程序需要运行Ks 时,在第 2 级就需要(N/M)Ks ,以此类推2. 硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
在DOS 操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡(硬件)上,而随着CPU硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件。
3. 试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答:计算机系统结构、计算机组成、计算机实现互不相同,但又相互影响。
(1) 计算机的系统结构相同,但可采用不同的组成。
如IBM370 系列有115、125 、135、158 、168 等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/ 主存,通道、设备控制器,外设 4 级构成。
计算机组成与系统结构课后答案全(清华大学出版社袁春风主编)
第1章习题答案5.若有两个基准测试程序 P1 和 P2 在机器 M1 和 M2 上运行,假定 M1 和 M2的价格分别是5000 元和 8000元,下表给出了P1和P2在M1和 M2 上所花的时间和指令条数。
程序M1M2指令条数执行时间 (ms)指令条数执行时间 (ms)P1×610000×65000200 10150 10P2300×1033420×1036请回答下列问题:(1)对于 P1,哪台机器的速度快?快多少?对于P2 呢?(2)在 M1 上执行 P1 和 P2 的速度分别是多少 MIPS ?在 M2 上的执行速度又各是多少?从执行速度来看,对于 P2,哪台机器的速度快?快多少?(3)假定 M1 和 M2 的时钟频率各是 800MHz 和 1.2GHz ,则在 M1 和 M2 上执行 P1 时的平均时钟周期数 CPI 各是多少?(4)如果某个用户需要大量使用程序P1,并且该用户主要关心系统的响应时间而不是吞吐率,那么,该用户需要大批购进机器时,应该选择M1 还是 M2 ?为什么?(提示:从性价比上考虑)(5)如果另一个用户也需要购进大批机器,但该用户使用P1 和 P2 一样多,主要关心的也是响应时间,那么,应该选择M1 还是 M2 ?为什么?参考答案:(1)对于 P1,M2 比 M1 快一倍;对于 P2, M1 比 M2 快一倍。
(2)对于 M1 , P1 的速度为: 200M/10=20MIPS ; P2 为 300k/0.003=100MIPS 。
对于 M2 , P1 的速度为: 150M/5=30MIPS ; P2 为 420k/0.006=70MIPS 。
从执行速度来看,对于P2,因为 100/70=1.43 倍,所以M1 比 M2 快 0.43 倍。
(3)在 M1上执行P1 时的平均时钟周期数CPI 为: 10×800M/(200×106)=40 。
计算机体系结构课后答案
计算机体系结构课后答案【篇一:计算机体系结构习题(含答案)】1、尾数用补码、小数表示,阶码用移码、整数表示,尾数字长p=6(不包括符号位),阶码字长q=6(不包括符号位),为数基值rm=16,阶码基值re=2。
对于规格化浮点数,用十进制表达式写出如下数据(对于前11项,还要写出16进值编码)。
(1)最大尾数(8)最小正数(2)最小正尾数(9)最大负数(3)最小尾数(10)最小负数(4)最大负尾数(11)浮点零(5)最大阶码(12)表数精度(6)最小阶码(13)表数效率(7)最大正数(14)能表示的规格化浮点数个数2.一台计算机系统要求浮点数的精度不低于10-7.2,表数范围正数不小于1038,且正、负数对称。
尾数用原码、纯小数表示,阶码用移码、整数表示。
(1) 设计这种浮点数的格式(2) 计算(1)所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。
3.某处理机要求浮点数在正数区的积累误差不大于2-p-1 ,其中,p是浮点数的尾数长度。
(1) 选择合适的舍入方法。
(2) 确定警戒位位数。
(3) 计算在正数区的误差范围。
4.假设有a和b两种不同类型的处理机,a处理机中的数据不带标志符,其指令字长和数据字长均为32位。
b处理机的数据带有标志符,每个数据的字长增加至36位,其中有4位是标志符,它的指令数由最多256条减少到不到64条。
如果每执行一条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。
对于一个由1000条指令组成的程序,分别计算这个程序在a处理机和b处理机中所占用的存储空间大小(包括指令和数据),从中得到什么启发?5.一台模型机共有7条指令,各指令的使用频率分别为35%,25%,20%,10%,5%,3%和2%,有8个通用数据寄存器,2个变址寄存器。
(1) 要求操作码的平均长度最短,请设计操作码的编码,并计算所设计操作码的平均长度。
6.某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令3类,并假设每个地址字段的长度均为6位。
计算机体系结构复习题(有答案)
《体系结构复习题》一、选择题(15分)1.计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级语言机器级---汇编语言机器级D. 汇编语言机器级---应用语言机器级---高级语言机器级2.对系统程序员不透明的是()A.Cache 存储器B.系列几各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器3.在计算机系统设计中,比较好的方法是()A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4.不同系列的机器之间,实现软件移植的途径不包括()A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真5.堆栈型机器比通用寄存器型机器优越的是()A.支持先进先出类接替算法的求解B.能更好地支持向量的运算C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D.能优化存储器的空间利用率6.浮点数尾数基值 r m=8,尾数数值部分长 6 位,可表示的规格化最小正尾数为()A.0.5B.0.25C.0.125D.1/647.在尾数下溢处理方法中,平均误差最大的是()A.截断法B.舍入法C.恒置“1”法D.ROM 查表法8.ILLIAC Ⅳ是一种()A.流水线处理机B.指令重叠处理机C.阵列处理机D.多处理机9.能实现作业、任务级并行的异构型多处理机属()A.MISDB.SIMDC.MIMDD.SISD10.非线性流水线是指()A.一次运算中使用流水线中多个功能段B.一次运算中要多次使用流水线中的某些功能段C. 流水线中的某些功能段在各次运算中的作用不同D. 流水线中的各个功能段在各种运算中有不同的组合11.流水机器对全局性的相关处理不包括()A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路12.外部设备打印机适合于连接()A.数组多路通道或选择通道B.字节多路通道或选择通道C.选择通道D.任意一种通道13.虚拟存储器常用的地址映像方式是()A.全相联B.段相联C.组相联D.直接14.下列关于虚拟存储器的说法,比较正确的是()A.访主存命中率随页面大小增大而提高B.访主存命中率随贮存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率15.Cache 存储器常用的地址映像方式是()A.全相联映象B.页表法映象C.组相联映象D.段页表映象16.对系统结构透明的是()A.字符行运算指令B.主存地址寄存器C.虚拟存储器D.VLSI 技术17.汇编语言源程序变换成机器语言目标程序是经()来实现的。
计算机系统结构——课后答案
习题一1、解释下列术语计算机系统的外特性:通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性,即由他们所看到的计算机的基本属性(概念性结构和功能特性)。
计算机系统的内特性:计算机系统的设计人员所看到的基本属性,本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。
模拟:模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。
可移植性:在新型号机出台后,原来开发的软件仍能继续在升级换代的新型号机器上使用,这就要求软件具有可兼容性,即可移植性。
可兼容性是指一个软件可不经修改或只需少量修改,便可由一台机器移植到另一台机器上运行,即同一软件可应用于不同环境。
Amdahl 定律:系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频度或占总执行时间的比例。
虚拟机(Virtual Machine ):指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
6、7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%,为了增强该操作的性能,可采用两种不同的方法:一种是增加专门的硬件,可使求浮点数平方根操作的速度提高为原来的20倍;另一种方法是提高所有浮点运算指令的速度,使其为原来的2倍,而浮点运算指令的执行时间在总执行时间中占30%。
试比较这两种方法哪一种更好些。
答:增加硬件的方法的加速比23.120/2.0)2.01(11=+-=p S ,另一种方法的加速比176.12/3.0)3.01(12=+-=p S ,经计算可知Sp1>Sp2第一种方法更好些。
9、假设高速缓存Cache 的工作速度为主存的5倍,且Cache 被访问命中的概率为90%,则采用Cache 能使整个存储系统获得多高的加速比? 答:加速比%10)(%90'⨯++⨯==tc tm tc tmT T S ,其中tm=5tc ,代入公式,得到加速比S=3.33。
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(2)
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(2)共126道题1、冯·诺依曼计算机的特点是()。
Ⅰ.采用二进制Ⅱ.存储程序Ⅲ.控制流驱动方式Ⅳ.数据流驱动方式(单选题)A. 仅Ⅰ、ⅡB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅱ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ试题答案:A2、一个八路组相联Cache共有64块,主存共有8192块,每块64个字节,那么主存地址的标记x,组号y和块内地址z分别是()。
(单选题)A. x=4,y=3,z=6B. x=1,y=6,z=6C. x=10,y=3,z=6D. x=7,y=6,z=6试题答案:C3、假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache 的总容量的位数至少是()。
(单选题)A. 146KB. 147KC. 148KD. 158K试题答案:C4、CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
(单选题)A. 控制器B. 存储器C. CacheD. 编辑器试题答案:A5、下列关于RISC的叙述中,错误的是()。
(单选题)A. RISC普遍采用微程序控制器B. RISC大多数指令在一个时钟周期内完成C. RISC的内部通用寄存器数量相对CISC多D. RISC的指令数、寻址方式和指令格式种类相对CISC少试题答案:A6、某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。
每个主存块大小为32字节,按字节编址。
主存129号单元所在主存块应装入到的Cache组号是()。
(单选题)A. 0B. 1C. 4D. 6试题答案:C7、假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
(单选题)A. 5%C. 50%D. 95%试题答案:D8、度量处理器CPU时钟频率的单位是()。
计算机系统结构(第2版(课后习题答案
word 文档下载后可自由复制编辑你计算机系统结构清华第 2 版习题解答word 文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9 (透明性概念),1.12-1.18 (Amdahl定律),1.19、1.21 、1.24 (CPI/MIPS)1.2 第二章(P124)2.3 、2.5 、2.6 (浮点数性能),2.13 、2.15 (指令编码)1.3 第三章(P202)3.3 (存储层次性能), 3.5 (并行主存系统),3.15-3.15 加 1 题(堆栈模拟),3.19 中(3)(4)(6)(8)问(地址映象/ 替换算法-- 实存状况图)word 文档下载后可自由复制编辑1.4 第四章(P250)4.5 (中断屏蔽字表/中断过程示意图),4.8 (通道流量计算/通道时间图)1.5 第五章(P343)5.9 (流水线性能/ 时空图),5.15 (2种调度算法)1.6 第六章(P391)6.6 (向量流水时间计算),6.10 (Amdahl定律/MFLOPS)1.7 第七章(P446)7.3 、7.29(互连函数计算),7.6-7.14 (互连网性质),7.4 、7.5 、7.26(多级网寻径算法),word 文档下载后可自由复制编辑7.27 (寻径/ 选播算法)1.8 第八章(P498)8.12 ( SISD/SIMD 算法)1.9 第九章(P562)9.18 ( SISD/多功能部件/SIMD/MIMD 算法)(注:每章可选1-2 个主要知识点,每个知识点可只选 1 题。
有下划线者为推荐的主要知识点。
)word 文档 下载后可自由复制编辑2 例 , 习题2.1 第一章 (P33)例 1.1,p10假设将某系统的某一部件的处理速度加快到 10倍 ,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知: Fe=0.4, Se=10,根据 Amdahl 定律S n To T n1 (1Fe )S n 1 10.6 0.4100.64 Fe Se 1.56word 文档 下载后可自由复制编辑例 1.2,p10采用哪种实现技术来求浮点数平方根 FPSQR 的操作对系统的性能影响较大。
系统结构期末考试试题及答案..
得分评分人二填空题:(20分,每题2分)《计算机系统结构》期末考试试卷(A )得分注:1、共100分,考试时间120分钟。
2、此试卷适用于计算机科学与技术本科专业。
•"启动I/O"指令是主要的输入输出指令,是属于(B )B •管态指令C.目态、管态都能用的指令D •编译程序只能用的指令输入输出系统硬件的功能对(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 •设置相关专用通路一单选题:(10分,每题1分)2、 1、A.目态指令1、数据通路宽度就是—数据总线上一次并行传送的信息位数_。
计算机系统结构习题答案(李学干)
计算机系统结构习题解答第一章习题一1.2一台经解释实现的计算机,可以按照功能划分成4级。
每一级为了执行一条指令需要下一级的N条指令解释。
若执行第1级的一条指令需K纳秒时间,那么执行第2、3、4级的一条指令个需要多少时间?解:①分析:计算机按功能分级时,最底层的为第1级。
向上一次是第2 、3、4级。
解释执行是在低级机器级上,用它的一串指令或语句来解释执行高一级上的一条指令的功能。
是逐条解释的。
②解答:执行第2、3、4级的一条指令各需KNns,KN2ns,KN3ns的时间。
1.3操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接实现,而不由操作系统自己来实现。
根据你对习题1.2的回答,你认为这样做有哪两个好处?答:可以加快操作系统操作命令解释的速度。
同时也节省了存放解释操作命令这部分解释程序所占用的空间。
简化了操作系统机器级的设计。
也有利于减少传统机器级的指令条数。
1.5硬件和软件在什么意义上是等效的?在什么意义上是不等效的?试举例说明。
答:硬件和软件在逻辑意义上是等效的。
在物理意义上是不等效的。
①在原理上,用硬件或固件实现的功能完全可以用软件来完成。
用软件实现的功能也可以用硬件或固件来完成。
功能一样。
②只是反映在速度、价格、实现的难易程度上,这两者是不同的。
性能不同。
③例如,浮点运算在80386以前一直是用软件实现的。
到了80486,将浮点运算器集成到了CPU中,可以直接通过浮点运算指令用硬件实现。
但速度却高的多。
1.9下列哪些对系统程序员是透明的?哪些对应用程序员是透明的?系列机各档不同的数据通路宽度;虚拟存储器;Cache存储器;程序状态字;“启动I/O”指令;“执行”指令;指令缓冲器。
答:①对系统程序员和应用程序员均透明的:是全用硬件实现的计算机组成所包含的方面。
有:数据通路宽度、Cache存储器、指令缓冲器。
②仅对应用程序员透明的:是一些软硬件结合实现的功能。
有:虚拟存储器、程序状态字、“启动I/O”指令。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题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 是透明的。
计算机系统结构(课后习题答案)
第一章电脑系统结构的基本概念1.有一个电脑系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。
现假设需第i级的N 条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第2、3和4级上一段等效程序各需要运行多长时间?答:第2级上等效程序需运行:(N/M)*Ks。
第3级上等效程序需运行:(N/M)*(N/M)*Ks。
第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。
note: 由题意可知:第i级的一条指令能完成第i-1级的M条指令的计算量。
而现在第i 级有N条指令解释第i+1级的一条指令,那么,我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。
所以,当有一段第1级的程序需要运行Ks时,在第2级就需要(N/M)Ks,以此类推2.硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
在DOS操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡〔硬件〕上,而随着CPU、硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件。
3.试以实例说明电脑系统结构、电脑组成与电脑实现之间的相互关系与影响。
答:电脑系统结构、电脑组成、电脑实现互不相同,但又相互影响。
〔1〕电脑的系统结构相同,但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
计算机系统结构课后习题答案
计算机系统结构基本习题和答案填空题1、从(使用语言的)角度可以将系统看成是按(功能)划分的多个机器级组成的层次结构。
2、计算机系统结构的层次结构由高到低分别为(应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级)。
3、应用程序语言经(应用程序包)的(翻译)成高级语言程序。
4、高级语言程序经(编译程序)的(翻译)成汇编语言程序。
5、汇编语言程序经(汇编程序)的(翻译)成机器语言程序。
6、在操作系统机器级,一般用机器语言程序(解释)作业控制语句。
7、传统机器语言机器级,是用(微指令程序)来(解释)机器指令。
8、微指令由(硬件)直接执行。
9、在计算机系统结构的层次结构中,机器被定义为(能存储和执行相应语言程序的算法和数据结构)的集合体。
10、目前M0由(硬件)实现,M1用(微程序(固件))实现,M2到M5大多用(软件)实现。
以(软件)为主实现的机器成为虚拟机。
(虚拟机)不一定全用软件实现,有些操作也可用(固件或硬件)实现。
11、透明指的是(客观存在的事物或属性从某个角度看不到),它带来的好处是(简化某级的设计),带来的不利是(无法控制)。
12、计算机系统结构也称(计算机体系结构),指的是(传统机器级的系统结构)。
它是(软件和硬件/固件)的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的(机器物理系统)的抽象。
13、计算机组成指的是(计算机系统结构的逻辑实现),包括(机器级内的数据流和控制流)的组成及逻辑设计等。
计算机实现指的是(计算机组成的物理实现),它着眼于(器件)技术和(微组装)技术。
14、确定指令系统中是否要设乘法指令属于(计算机系统结构),乘法指令是用专门的高速乘法器实现还是用加法器实现属于(计算机组成),乘法器和加法-移位器的物理实现属于(计算机实现)。
15、主存容量与编址方式的确定属于(计算机系统结构),主存是否采用多体交叉属于(计算机组成),主存器件的选定属于(计算机实现)。
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(3)
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(3)共126道题1、指令系统采用不同寻址方式的目的是()。
(单选题)A. 实现存储程序和程序控制B. 缩短指令长度,扩大寻址空间,提高编程灵活性C. 可直接访问外存D. 提供扩展操作码的可能并降低指令译码的难度试题答案:B2、采用指令Cache与数据Cache分离的主要目的是()。
(单选题)A. 减低Cache的缺失损失B. 提高Cache的命中率C. 减低CPU平均访问时间D. 减少指令流水线资源冲突试题答案:D3、计算机指令由两部分组成,它们是()。
(单选题)A. 运算符和运算数B. 操作数和结果C. 操作码和操作数D. 数据和字符试题答案:C4、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是()。
(单选题)A. -32768~+32767B. -32767~+32768C. -65536~+65535D. -65535~+65536试题答案:A5、假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
(单选题)A. 10MB//sB. 20MB/sC. 40MB/sD. 80MB/s试题答案:B6、计算机的存储器采用分级方式是为了()。
(单选题)A. 减少主机箱的体积B. 解决容量、速度、价格三者之间的矛盾C. 存储大量数据方便D. 操作方便试题答案:B7、程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是()。
(单选题)A. 8.4秒B. 11.7秒C. 14秒D. 16.8秒试题答案:D8、下列选项中,描述浮点数操作速度指标的是()。
计算机系统结构(第2版(课后习题答案
word文档下载后可自由复制编辑你计算机系统结构清华第2版习题解答word文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9(透明性概念),1.12-1.18(Amdahl定律),1.19、1.21、1.24(CPI/MIPS)1.2 第二章(P124)2.3、2.5、2.6(浮点数性能),2.13、2.15(指令编码)1.3 第三章(P202)3.3(存储层次性能),3.5(并行主存系统),3.15-3.15加1题(堆栈模拟),3.19中(3)(4)(6)(8)问(地址映象/替换算法--实存状况图)word文档下载后可自由复制编辑1.4 第四章(P250)4.5(中断屏蔽字表/中断过程示意图),4.8(通道流量计算/通道时间图)1.5 第五章(P343)5.9(流水线性能/时空图),5.15(2种调度算法)1.6 第六章(P391)6.6(向量流水时间计算),6.10(Amdahl定律/MFLOPS)1.7 第七章(P446)7.3、7.29(互连函数计算),7.6-7.14(互连网性质),7.4、7.5、7.26(多级网寻径算法),7.27(寻径/选播算法)word文档下载后可自由复制编辑1.8 第八章(P498)8.12(SISD/SIMD算法)1.9 第九章(P562)9.18(SISD/多功能部件/SIMD/MIMD算法)(注:每章可选1-2个主要知识点,每个知识点可只选1题。
有下划线者为推荐的主要知识点。
)word 文档 下载后可自由复制编辑2 例, 习题2.1 第一章(P33)例1.1,p10假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知:Fe=0.4, Se=10,根据Amdahl 定律SeFe Fe T To S n n +-==)1(1 56.164.01104.06.01≈=+=n Sword 文档 下载后可自由复制编辑例1.2,p10采用哪种实现技术来求浮点数平方根FPSQR 的操作对系统的性能影响较大。
计算机系统结构(第2版(课后习题答案
word 文档下载后可自由复制编辑你计算机系统结构清华第 2 版习题解答word 文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9 (透明性概念),1.12-1.18 (Amdahl定律),1.19、1.21 、1.24 (CPI/MIPS)1.2 第二章(P124)2.3 、2.5 、2.6 (浮点数性能),2.13 、2.15 (指令编码)1.3 第三章(P202)3.3 (存储层次性能), 3.5 (并行主存系统),3.15-3.15 加 1 题(堆栈模拟),3.19 中(3)(4)(6)(8)问(地址映象/ 替换算法-- 实存状况图)word 文档下载后可自由复制编辑1.4 第四章(P250)4.5 (中断屏蔽字表/中断过程示意图),4.8 (通道流量计算/通道时间图)1.5 第五章(P343)5.9 (流水线性能/ 时空图),5.15 (2种调度算法)1.6 第六章(P391)6.6 (向量流水时间计算),6.10 (Amdahl定律/MFLOPS)1.7 第七章(P446)7.3 、7.29(互连函数计算),7.6-7.14 (互连网性质),7.4 、7.5 、7.26(多级网寻径算法),word 文档下载后可自由复制编辑7.27 (寻径/ 选播算法)1.8 第八章(P498)8.12 ( SISD/SIMD 算法)1.9 第九章(P562)9.18 ( SISD/多功能部件/SIMD/MIMD 算法)(注:每章可选1-2 个主要知识点,每个知识点可只选 1 题。
有下划线者为推荐的主要知识点。
)word 文档 下载后可自由复制编辑2 例 , 习题2.1 第一章 (P33)例 1.1,p10假设将某系统的某一部件的处理速度加快到 10倍 ,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知: Fe=0.4, Se=10,根据 Amdahl 定律S n To T n1 (1Fe )S n 1 10.6 0.4100.64 Fe Se 1.56word 文档 下载后可自由复制编辑例 1.2,p10采用哪种实现技术来求浮点数平方根 FPSQR 的操作对系统的性能影响较大。
计算机组成与系统结构课后答案免费版全(清华大学出版社-袁春风主编)
第 1 章习题答案5.若有两个基准测试程序P1和P2在机器M1和M2上运行,假定M1和M2的价格分别是5000元和8000元,下表给出了P1和P2在M1和M2上所花的时间和指令条数。
请回答下列问题:(1)对于P1,哪台机器的速度快?快多少?对于P2呢?(2)在M1上执行P1和P2的速度分别是多少MIPS?在M2上的执行速度又各是多少?从执行速度来看,对于P2,哪台机器的速度快?快多少?(3)假定M1和M2的时钟频率各是800MHz和1.2GHz,则在M1和M2上执行P1时的平均时钟周期数CPI各是多少?(4)如果某个用户需要大量使用程序P1,并且该用户主要关心系统的响应时间而不是吞吐率,那么,该用户需要大批购进机器时,应该选择M1还是M2?为什么?(提示:从性价比上考虑)(5)如果另一个用户也需要购进大批机器,但该用户使用P1和P2一样多,主要关心的也是响应时间,那么,应该选择M1还是M2?为什么?参考答案:(1)对于P1,M2比M1快一倍;对于P2,M1比M2快一倍。
(2)对于M1,P1的速度为:200M/10=20MIPS;P2为300k/0.003=100MIPS。
对于M2,P1的速度为:150M/5=30MIPS;P2为420k/0.006=70MIPS。
从执行速度来看,对于P2,因为100/70=1.43倍,所以M1比M2快0.43倍。
(3)在M1上执行P1时的平均时钟周期数CPI为:10×800M/(200×106)=40。
在M2上执行P1时的平均时钟周期数CPI为:5×1.2G/(150×106)=40。
(4)考虑运行P1时M1和M2的性价比,因为该用户主要关心系统的响应时间,所以性价比中的性能应考虑执行时间,其性能为执行时间的倒数。
故性价比R为:R=1/(执行时间×价格)R越大说明性价比越高,也即,“执行时间×价格”的值越小,则性价比越高。
计算机系统结构教程课后答案
1。
7某台主频为400MHz 的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2求该计算机的有效CPI 、MIPS 和程序执行时间。
解:1(/)ni i i CPI CPI IC IC ==⨯∑(1)CPI =(45000×1+75000×2+8000×4+1500×2) / 129500=1.776 (2)MIPS 速率=f/ CPI =400/1。
776 =225。
225MIPS (3)程序执行时间= (45000×1+75000×2+8000×4+1 500×2)/400=575s1.9 将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?解:由题可知: 可改进比例Fe=40% = 0。
4 部件加速比Se = 10根据()011 1.5625(10.4)0.4/101n n T S Fe T Fe Se ====-+-+ 1.10 计算机系统中有三个部件可以改进,这三个部件的部件加速比为: 部件加速比1=30; 部件加速比2=20; 部件加速比3=10 (1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?(2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少? 解:(1)在多个部件可改进情况下,Amdahl 定理的扩展:()011231123123n nT S Fe Fe Fe T Fe Fe Fe Se Se Se ==---+++ 已知S1=30,S2=20,S3=10,Sn =10,F1=0。
自动控制原理王雪松答案
自动控制原理王雪松答案一、单选题1线性系统的主要特点有()。
[华中科技大学2009年研]A.稳定性B.振荡性C.收敛性D.齐次性【答案】D查看答案【解析】线性系统的重要性质是可以应用叠加原理,叠加原理有两重含义,既具有可叠加性和齐次性。
2对控制作用进行适当的补偿(复合控制),可使系统()。
[湖南大学2006年研]A.由不稳定变成稳定B.减小非线性的影响C.提高无差度D.同时改善快速性和抗干扰能力【答案】D查看答案【解析】复合控制只要参数选择合适,不仅可以改善快速性,还能保持系统稳定,减小稳态误差、抑制几乎所有可测量扰动。
3在通常的闭环控制系统结构中,系统的控制器和控制对象共同构成了()。
[杭州电子科技大学2008年研]A.开环传递函数B.反馈通道C.前向通道D.闭环传递函数【答案】C查看答案【解析】前向通道是指闭环系统中,从系统输入量到系统被控制量之间的通道。
因此控制器和控制对象就组成了通常闭环控制系统的前向通道。
4系统的传递函数与下列因素有关()。
[华中科技大学2009年研] A.系统结构B.初始条件C.系统结构和参数D.系统结构、参数和初始条件【答案】C查看答案【解析】传递函数是一种用系统参数表示输出量与输入量之间关系的表达式,它只取决于系统或元件的结构和参数,而与输入量的形式无关,也不反映系统内部的任何信息。
5传递函数的概念除了适用于线性定常系统之外,还可用于描述()系统。
[杭州电子科技大学2008年研]A.线性时变B.非线性定常C.非线性时变D.以上都不是【答案】D查看答案【解析】传递函数定义为线性定常系统零初始条件下,系统输出量与输入量的拉氏变换之比,只适用于线性定常系统。
6设f(t)=tet·1(t),则F(s)=()。
[清华大学研]A.-1/(s-1)2B.1/(s-1)C.1/(s-1)2D.1/[s2(s-1)]【答案】C查看答案【解析】由于L(t)=1/s2,由相移定理,F(s)=L(tet·1(t))=1/(s -1)2。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
考试试卷答案及评分标准
开课单位:计科学院 考试课程:计算机系统结构
考试学年、学期: 命题教师:
2009-2010-1
姜玥
试卷类型:A
试卷编号:
200611178830-Y-01
10分。
正确打√,错误打×)
四、简答题(每小题5分,共20分)
1. (1)标志符要与每个数据相连,两者存在一个存储器单元中;而描述符则和数据分开存放。
(2)要访问数据集中的元素时.必须先访问描述符,这就至少增加一级寻址。
(3) 描述符可看成是程序的一部分,而不是数据的一部分:
2.(1)设置大量寄存器.并采用窗口重叠技术。
(2)采用优化延迟转移技术。
(3)采用比较转移指令。
(4) 采用优化编译技术。
3. 大规模并行处理机:具有规模可伸缩的、拥有众多处理机的系统。
它的主要特点:分布式存储器和良好的规模可伸缩性。
4.(1)增加存储器的数据宽度:即增加单体存储器中同时访问的数据量.从而提高吞吐率。
(2)采用存储器的多体交叉技术,多个存储体作为存储器的并行模块,使总的数据吞吐率得到提高
五、分析题(每小题15分,共15分) 哈夫曼树
考试试卷答案及评分标准
开课单位:计科学院 考试课程:计算机系统结构
考试学年、学期: 命题教师:
2009-2010-1
姜玥
试卷类型:A
试卷编号:
200611178830-Y-01
哈夫曼编码平均码长:36.27
1=∙∑=i i i l P
六、分析题(每小题15分,共15分) (1)禁止表F={4},原始冲突向量C=(1000) (2)流水线状态图:
(3
(4)由调度方案可知:最佳调度方案为{1,2,3},平均延迟:2拍。