计算机系统结构(张晨曦)简答题剖析
最新计算机体系结构课后习题原版答案-张晨曦著
![最新计算机体系结构课后习题原版答案-张晨曦著](https://img.taocdn.com/s3/m/adc28332cc17552707220871.png)
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
透明性:在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
计算机系统结构_张晨曦_王志英_课后答案
![计算机系统结构_张晨曦_王志英_课后答案](https://img.taocdn.com/s3/m/a547afa5998fcc22bcd10db1.png)
第1章计算机系统结构的基本概念解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
《计算机系统结构》张晨曦 问答题 第5章
![《计算机系统结构》张晨曦 问答题 第5章](https://img.taocdn.com/s3/m/6fde4c67d0d233d4b04e693c.png)
第5章存储层次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:失效率最低。
《计算机系统结构》张晨曦 问答题 第4章
![《计算机系统结构》张晨曦 问答题 第4章](https://img.taocdn.com/s3/m/28258f561a37f111f0855b3d.png)
第4章指令级并行动态调度的优点。
(1)能够处理一些编译时情况不明的相关(比如涉及存储器访问的相关),并简化了编译器。
(2)能够使本来是面向某一流水线优化编译的代码在其他的流水线(动态调度)上也能高效地执行。
当然,动态调度的这些优点是以硬件复杂性的显著增加为代价的。
2.为了支持乱序执行,将教材第3章的5段流水线的译码(ID)段细分为哪两个段?(1)流出:指令译码,并检查是否存在结构冲突。
如果不存在结构冲突,就将指令流出。
(2)读操作数:等待数据冲突消失(如果有的话),然后读操作数。
3.论述Tomasulo算法的基本思想。
Tomasulo算法的基本思想是只要操作数有效,就将其取到保留站,避免指令流出时才到寄存器中取数据,这就使得即将执行的指令从相应的保留站中取得操作数,而不是从寄存器中。
指令的执行结果也是直接送到等待数据的其他保留站中去。
因而,对于连续的寄存器写,只有最后一个才真正更新寄存器中的内容。
一条指令流出时,存放操作数的寄存器名被换成为对应于该寄存器保留站的名称(编号)。
指令流出逻辑和保留站相结合实现寄存器换名,从而完全消除了数据写后写和先读后写相关这类名相关。
4.Tomasulo算法采用分布的保留站,具有什么特点?(1)冲突检测和指令执行控制是分布的。
每个功能部件的保留站中的信息决定了什么时候指令可以在该功能部件开始执行。
(2)计算结果通过CDB直接从产生它的保留站传送到所有需要它的功能部件,而不用经过寄存器。
5.在Tomasulo算法中,进入“流出”段的条件是什么?对于浮点操作来说,要进行哪些动作和记录工作?进入“流出”段的条件:有空闲保留站r动作和记录工作:写出算法或者文字描述均可。
要点:(1)判断第一操作数是否就绪;如果是,就把操作数读到保留站,否则就把寄存器状态表中的标识送给保留站。
(2)判断第二操作数是否就绪;如果是,就把操作数读到保留站,否则就把寄存器状态表中的标识送给保留站。
计算机系统结构-张晨曦-考试归纳(完整版)
![计算机系统结构-张晨曦-考试归纳(完整版)](https://img.taocdn.com/s3/m/05ae5ec203d8ce2f006623e2.png)
期末考试归纳2020年8月17日11:26虚拟机与物理机的划分,如图所示。
从各个层次的角度看到的计算机是什么样的?从微程序机器级看到的是门电路,从传统机器语言机器级看到的是寄存器,从操作系统机器级看到的是完整的计算机实现:指的是计算机组成的物理实现,主要是关注部件的物理结构,包含器件技术和微组装技术。
举例区分这三者:联系:计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
一种体系结构可以有多种组成。
一种组成可以有多种实现。
简单版本:答:如在设计主存系统时,确定主存容量、编址方式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。
选择存储芯片类型、微计算机系统的设计(判断、计算)1.4 计算机系统结构的发展简答、综述题:冯诺依曼结构的缺陷是什么,可以从哪些角度去改进?缺陷:1.以运算器为中心,所有部件的操作都由控制器集中控制。
导致它的输入输出的操作只能串行执行。
改进角度:对输入输出方式进行改进。
如图所示有三大类的输入输出方式,从上到下使成才能继续执行,而到了DMA方式,CPU不需要每次都等待,而是一批数据传输完成之后再进行干预,最后的冯诺依曼结构的特点是哪些?简答题:系列机是什么?是如何实现可移植性的?系列机是由同一厂家生产的具有相同系统结构,但具有不同组成和实现的一系列不同型号的机器。
这些计算机有相同的指令系统,所以从机器语言程序员角度来看,同一系列的各档计算机的属性都是相同的,因此这个属性编制或编译生成的二进制代码都能够不加修改的通用于各档计算机。
向后兼容是系列机的根本特征。
其中向后兼容是系列机的根本特征。
兼容机和系列机的区别?系列机:由同一厂家生产的具有相同系统结构,但具有不同组成和实现的一系列不同型号的机器。
兼容机:是由不同公司厂家生产的具有相同系统结构的计算机仿真:用一台现有机器(宿主机)上的微程序去解释实现另一台机器(目标机)上的指令集。
完整版计算机体系结构课后习题原版问题详解-张晨曦著
![完整版计算机体系结构课后习题原版问题详解-张晨曦著](https://img.taocdn.com/s3/m/f42f19e5336c1eb91b375d01.png)
第1章计算机系统结构的基本概念 (1)第2章指令集结构的分类 (6)第3章流水线技术 (8)第4章指令级并行 (21)第5章存储层次 (30)第6章输入输出系统 (38)第7章互连网络 (41)第8章多处理机 (45)第9章机群 (45)第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
《计算机系统结构》张晨曦 参考试题 试题1
![《计算机系统结构》张晨曦 参考试题 试题1](https://img.taocdn.com/s3/m/9526a887011ca300a7c39001.png)
计算机系统结构姓名:学号:一、简答题(每小题10分,共20分)1.简述使用物理地址进行DMA存在的问题,及其解决办法。
2.从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。
二、(60分)现有如下表达式:Y=a ×X其中:X和Y是两个有64个元素的32位的整数的向量,a为32位的整数。
假设在存储器中,X和Y的起始地址分别为1000和5000,a的起始地址为6000。
1.请写出实现该表达式的MIPS代码。
2.假设指令的平均执行时钟周期数为5,计算机的主频为500 MHz,请计算上述MIPS 代码(非流水化实现)的执行时间。
3.将上述MIPS代码在MIPS流水线上(有正常的定向路径、分支指令在译码段被解析出来)执行,请以最快执行方式调度该MIPS指令序列。
注意:可以改变操作数,但不能改变操作码和指令条数。
画出调度前和调度后的MIPS代码序列执行的流水线时空图,计算调度前和调度后的MIPS代码序列执行所需的时钟周期数,以及调度前后的MIPS流水线执行的加速比。
4.根据3的结果说明流水线相关对CPU性能的影响。
三、(20分)请分析I/O对于性能的影响有多大?假设:1.I/O操作按照页面方式进行,每页大小为16 KB,Cache块大小为64 B;且对应新页的地址不在Cache中;而CPU不访问新调入页面中的任何数据。
2.Cache中95%被替换的块将再次被读取,并引起一次失效;Cache使用写回方法,平均50%的块被修改过;I/O系统缓冲能够存储一个完整的Cache块。
3.访问或失效在所有Cache块中均匀分布;在CPU和I/O之间,没有其他访问Cache 的干扰;无I/O时,每1百万个时钟周期中,有15,000次失效;失效开销是30个时钟周期。
如果替换块被修改过,则再加上30个周期用于写回主存。
计算机平均每1百万个周期处理一页。
《计算机系统结构》张晨曦 问答题 第6章
![《计算机系统结构》张晨曦 问答题 第6章](https://img.taocdn.com/s3/m/01fac1cdaaea998fcd220e10.png)
第6章输入/输出系统1.输入/输出系统包括哪两部分?输入/输出系统简称I/O系统,它包括I/O设备以及I/O设备与处理机的连接。
2. 评价I/O系统性能的参数主要有哪些?(1) 连接特性(哪些I/O设备可以和计算机系统相连接)。
(2) I/O系统容量(I/O系统可以容纳的I/O设备数)。
(3) 响应时间。
(3) 吞吐率。
3. 反映存储外设可靠性能的参数有哪些?(1)可靠性:系统从初始状态开始一直提供服务的能力。
(2)可用性:系统正常工作时间在连续两次正常服务间隔时间中所占的比率。
(3)可信性:服务的质量,即在多大程度上可以合理地认为服务是可靠的。
阵列?大多数磁盘阵列的组成可以由以下两个特征来区分:(1)数据交叉存放的粒度。
(2)冗余数据的计算方法以及在磁盘阵列中的存放方式。
5.在磁盘阵列中设置冗余需要解决哪两个问题?(1)如何计算冗余信息。
当今的磁盘阵列大多都是采用奇偶校验码,但也有采用汉明码或Reed-Solomon码的。
(2)如何把冗余信息分布到磁盘阵列中的各个盘。
6. 盘阵列有哪些分级?(1) RAID0:亦称数据分块,即把数据分布在多个盘上,无冗余信息。
(2) RAID1:镜像盘,使用双备份磁盘。
(3) RAID2:位交叉式海明编码阵列。
(4) RAID3:位交叉奇偶校验盘阵列。
即数据以位或字节交叉的方式存于各盘,冗余的奇偶校验信息存储在一台专用盘上。
(5) RAID4:专用奇偶校验独立存取盘阵列。
即数据以块(块大小可变)交叉的方式存于各盘,冗余的奇偶校验信息存在一台专用盘上。
(6) RAID5:块交叉分布式奇偶校验盘阵列。
即数据以块交叉的方式存于各盘,冗余的奇偶校验信息均匀地分布在所有磁盘上。
(7) RAID6:双维奇偶校验独立存取盘阵列。
可容忍双盘出错。
(8)RAID7:是采用Cache和异步技术的RAID6,使响应速度和传输速率有了较大提高。
7.简述RAID10与RAID0+1的区别。
计算机系统结构《张晨曦、王志英》课后习题参考答案
![计算机系统结构《张晨曦、王志英》课后习题参考答案](https://img.taocdn.com/s3/m/1a35d6c2aaea998fcd220ecc.png)
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器XXX不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
【课后习题及答案】计算机体系结构课后习题原版答案-张晨曦著
![【课后习题及答案】计算机体系结构课后习题原版答案-张晨曦著](https://img.taocdn.com/s3/m/dec14c8133d4b14e85246899.png)
答:如在设计主存系统时,确定主存容量、编址方式、寻址范围等属 于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑 设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计 等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成 的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实 现。 1.3 计算机系统结构的 Flynn 分类法是按什么来分类的?共分为哪几 类? 答:Flynn 分类法是按照指令流和数据流的多倍性进行分类。把计算 机系统的结构分为: 单指令流单数据流 SISD 单指令流多数据流 SIMD 多指令流单数据流 MISD 多指令流多数据流 MIMD 1.4 计算机系统设计中经常使用的 4 个定量原理是什么?并说出它们 的含义。 答:(1)以经常性事件为重点。在计算机系统的设计中,对经常发生 的情况,赋予它优先的处理权和资源使用权,以得到更多的总体上的 改进。(2)Amdahl 定律。加快某部件执行速度所获得的系统性能加 速比,受限于该部件在系统中所占的重要性。(3)CPU 性能公式。 执行一个程序所需的 CPU 时间 = IC ×CPI ×时钟周期时间。(4) 程序的局部性原理。程序在执行时所访问地址的分布不是随机的,而 是相对地簇聚。 1.5 分别从执行程序的角度和处理数据的角度来看,计算机系统中并
精品课程
课后习题答案Байду номын сангаас
计算机体系结构-张晨曦著 课后习题及答案
第 1 章 计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功 能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次 依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高 级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效 的程序,然后再在这低一级机器上运行,实现程序的功能。 解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执 行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一 条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程 序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结 构与功能特性。 透明性:在计算机技术中,把这种本来存在的事物或属性,但从某种 角度看又好像不存在的概念称为透明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据 流和控制流的组成以及逻辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物 理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信 号传输,电源、冷却及整机装配技术等。
[完整版]计算机体系结构课后习题原版答案解析_张晨曦著
![[完整版]计算机体系结构课后习题原版答案解析_张晨曦著](https://img.taocdn.com/s3/m/108813164b73f242326c5f36.png)
第1章计算机系统结构的基本概念 (1)第2章指令集结构的分类 (6)第3章流水线技术 (8)第4章指令级并行 (21)第5章存储层次 (30)第6章输入输出系统 (38)第7章互连网络 (41)第8章多处理机 (45)第9章机群 (45)第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
《计算机体系结构(张晨曦)》课后习题答案
![《计算机体系结构(张晨曦)》课后习题答案](https://img.taocdn.com/s3/m/83bdfee09ec3d5bbfd0a74db.png)
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
透明性:在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1章计算机系统结构的基本概念1. 什么是计算机系统的多级层次结构?第6级L6:应用语言虚拟机第5级L5:高级语言虚拟机第4级L4:汇编语言虚拟机第3级L3:操作系统虚拟机第2级L2:机器语言(传统机器级)第1级L1:微程序机器级从计算机语言的角度,把计算机系统按功能划分成以下多级层次结构: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) 信息保护(9) I/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. 用户 CPU 时间由哪三个因素决定?用户CPU时间= CPI IC /时钟频率其中,CPI:指令时钟数IC:程序执行过程中所处理的指令数。
17. 什么是测试程序组件?在评价计算机系统设计时最常见的测试程序组件是哪个?选择一组各个方面有代表性的测试程序,组成一个通用测试程序集合。
这种测试程序集合称为测试程序组件。
在评价计算机系统设计时最常见的测试程序组件是基于UNIX的SPEC,其主要版本包括SPEC89、SPEC92、SPEC95 和 SPEC2000 等。
18. SPEC2000 测试程序组件中包括哪几个测试程序组件?(1)SPEC CPU2000:测试CPU;(2)SPECviewperf:用于测试图形系统支持OpenGL库的性能;(3)SPECapc:测试图形密集型应用的性能;(4)SPECSFS:基于NFS文件系统的文件服务器测试程序;(5)SPECWeb:Web服务器测试程序。
19. 测试基于 Microsoft 公司的 Windows 系列操作系统平台的最常用测试组件有哪些?(1)PCMark04包括中央处理器测试组、内存测试组、图形芯片测试组、硬盘测试组等。
(2)Business Winstone 2004主要用于测试计算机系统商业应用的综合性能。
(3)Multimedia Content Creation Winstone 2004主要用于测试计算机系统多媒体应用的综合性能。
(4)SiSoft Sandra Pro 2004:一套功能强大的系统分析评比工具,拥有超过30种以上的分析与测试模组,主要包括CPU、存储器、I/O接口、I/O设备、主板等。
20. 常用的专门的性能指标测试程序有哪些?3DMark03 主要测试显卡性能和 DirectX 的性能。
Prime95 是用来估计分布式计算程序的通信情况,可使计算机高负荷运转,所以也用来测试计算机的稳定性。
SuperPi/SuperE 是计算圆周率π/自然指数 e 的软件,通常用来测试 CPU 的稳定性。
21. 计算机系统结构设计和分析中最经常使用的三条基本原则是什么?(1)大概率事件优先原则:对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。
(2)Amdahl定律:加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
(3)程序的局部性原理:程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。
22. 根据 Amdahl 定律,系统加速比由哪两个因素决定?系统加速比依赖于两个因素:(1)可改进比例:可改进部分在原系统计算时间中所占的比例。
(2)部件加速比:可改进部分改进以后的性能提高。
23. 从执行程序的角度看,并行性等级从低到高可分为哪几级?从执行程序的角度看,并行性等级从低到高可分为:(1)指令内部并行:单条指令中各微操作之间的并行。
(2)指令级并行(Instruction Level Parallelism,ILP):并行执行两条或两条以上的指令。
(3)线程级并行(Thread Level Parallelis m,TLP):并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位。
(4)任务级或过程级并行:并行执行两个或两个以上的过程或任务(程序段),以子程序或进程为调度单元。
(5)作业或程序级并行:并行执行两个或两个以上的作业或程序。
24. 从处理数据的角度,并行性等级从低到高可以分为哪几级?从处理数据的角度,并行性等级从低到高可以分为:(1)字串位串:同时只对一个字的一位进行处理。
(2)字串位并:同时对一个字的全部位进行处理。
(3)字并位串:同时对许多字的同一位(称位片)进行处理。
(4)全并行:同时对许多字的全部或部分位进行处理。
25.Flynn 分类法把计算机系统的结构分为哪 4 类?(1)单指令流单数据流(SISD,Single Instruction stream Single Data stream)。
(2)单指令流多数据流(SIM D,Single Instruction stream M ultiple Data stream)。
(3)多指令流单数据流(M ISD,M ultiple Instruction stream Single Data stream)。
(4)多指令流多数据流(M IM D,Multiple Instruction stream M ultiple Data stream)。
26.常见的计算机系统结构分类法有哪两种?分类的依据是什么?Flynn 分类法:按照指令流和数据流的多倍性进行分类。
冯氏分类法:用系统的最大并行度对计算机进行分类。
27. 计算机系统中提高并行性的技术途径有哪三种?(1)时间重叠。
多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
(2)资源重复。
通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能。
(3)资源共享。
这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
28. 多机系统的耦合度可以分为哪几类?(1)最低耦合:除通过某种中间存储介质之外,各计算机之间没有物理连接,也无共享的联机硬件资源。
(2)松散耦合:通过通道或通信线路实现计算机间互连,共享某些外围设备,机间的相互作用是在文件或数据集一级进行。
(3)紧密耦合:机间物理连接的频带较高,往往通过总线或高速开关实现互连,可以共享主存。
29. 单机系统和多机系统中,都是按哪三种技术途径分别发展为哪三类多处理机?单机系统和多机系统中,都是按时间重叠、资源重复和资源共享三种技术途径,分别发展为同构型多处理机、异构型多处理机、分布处理系统。
30. 三种类型的多处理机(同构型多处理机、异构型多处理机、分布处理系统)的主要区别是什么?项目同构型多处理机异构型多处理机分布处理系统目的提高系统性能提高系统使用效率兼顾效率与性能(可靠性、速度)技术资源重复时间重叠资源共享途径(机向互连)(功能专用化)(网络化)组成同类型不同类型不限制(同等功能)(不同功能)分工方式任务分布功能分布硬件、软件、数据等各种资源分布工作方式一个作业由多机一个作业由多机一个作业由一台处理机完协同并行地完成协同串行地完成成,必要时才请求它机协作控制形式常采用浮动控制方式采用专用控制方式分布控制方式耦合度紧密耦合紧密、松散耦合松散、紧密耦合对互连网络的要求快速性、灵活性、可重构性专用性快速、灵活、简单、通用第 2 章计算机指令集结构设计1 .通常可按哪 5 个因素对计算机指令集结构进行分类?(1) 在CPU中操作数的存储方法。