计算机系统结构课后习题答案.docx
- 文档编号:16724238
- 上传时间:2023-07-16
- 格式:DOCX
- 页数:17
- 大小:24.80KB
计算机系统结构课后习题答案.docx
《计算机系统结构课后习题答案.docx》由会员分享,可在线阅读,更多相关《计算机系统结构课后习题答案.docx(17页珍藏版)》请在冰点文库上搜索。
计算机系统结构课后习题答案
计算机系统结构课后习题答案
【篇一:
计算机系统结构张晨曦版课后答案】
=txt>1.1解释下列术语
层次机构:
按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:
微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:
用软件实现的机器。
翻译:
先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:
对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:
传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:
计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:
计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:
对系统中某部分进行改进时,改进后系统性能提高的倍数。
amdahl定律:
当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:
程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
cpi:
每条指令执行的平均时钟周期数。
测试程序套件:
由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:
冯?
诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:
由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
软件兼容:
一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
差别只是执行时间的不同。
向上(下)兼容:
按某档计算机编制的程序,不加修改就能运行于比它高(低)档的计算机。
向后(前)兼容:
按某个时期投入市场的某种型号计算机编制的程序,不加修改地就能运行于在它之后(前)投入市场的计算机。
兼容机:
由不同公司厂家生产的具有相同系统结构的计算机。
模拟:
用软件的方法在一台现有的计算机(称为宿主机)上实现另一台计算机(称为虚拟机)的指令系统。
仿真:
用一台现有计算机(称为宿主机)上的微程序去解释实现另一台计算机(称为目标机)的指令系统。
并行性:
计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠,就存在并行性。
它包括同时性与并发性两种含义。
时间重叠:
在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
资源重复:
在并行性概念中引入空间因素,以数量取胜。
通过重复设置硬件资源,大幅度地提高计算机系统的性能。
资源共享:
这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
耦合度:
反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。
紧密耦合系统:
又称直接耦合系统。
在这种系统中,计算机之间的物理连接的频带较高,一般是通过总线或高速开关互连,可以共享主存。
松散耦合系统:
又称间接耦合系统,一般是通过通道或通信线路实现计算机之间的互连,可以共享外存设备(磁盘、磁带等)。
计算机之间的相互作用是在文件或数据集一级上进行。
异构型多处理机系统:
由多个不同类型、至少担负不同功能的处理机组成,它们按照作业要求的顺序,利用时间重叠原理,依次对它们的多个任务进行加工,各自完成规定的功能动作。
同构型多处理机系统:
由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并行执行的多个任务。
1.2试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。
答:
如在设计主存系统时,确定主存容量、编址方式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。
选择存储芯片类型、微组装技术、线路设计等属于计算机实现。
计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
一种体系结构可以有多种组成。
一种组成可以有多种实现。
1.3计算机系统结构的flynn分类法是按什么来分类的?
共分为哪几类?
答:
flynn分类法是按照指令流和数据流的多倍性进行分类。
把计算机系统的结构分为:
(1)
(2)
(3)
(4)单指令流单数据流sisd单指令流多数据流simd多指令流单数据流misd多指令流多数据流mimd
1.4计算机系统设计中经常使用的4个定量原理是什么?
并说出它们的含义。
1.5分别从执行程序的角度和处理数据的角度来看,计算机系统中并行性等级从低到高可分为哪几级?
答:
从处理数据的角度来看,并行性等级从低到高可分为:
(1)字串位串:
每次只对一个字的一位进行处理。
这是最基本的串行处理方式,不存在并行性;
(2)字串位并:
同时对一个字的全部位进行处理,不同字之间是串行的。
已开始出现并行性;
(3)字并位串:
同时对许多字的同一位(称为位片)进行处理。
这种方式具有较高的并行性;
(4)全并行:
同时对许多字的全部位或部分位进行处理。
这是最高一级的并行。
从执行程序的角度来看,并行性等级从低到高可分为:
(1)指令内部并行:
单条指令中各微操作之间的并行;
(2)指令级并行:
并行执行两条或两条以上的指令;
(3)线程级并行:
并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位;
(4)任务级或过程级并行:
并行执行两个或两个以上的过程或任务(程序段),以子程序或进程为调度单元;
1.6某台主频为400mhz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:
指令类型指令执行数量平均时钟周期数
整数450001
数据传送750002
浮点80004
分支15002
求该计算机的有效cpi、mips和程序执行时间。
(2)mips速率=f/cpi=400/1.776=225.225mips
1.7将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?
解由题可知:
可改进比例=40%=0.4部件加速比=10
根据amdahl定律可知:
采用此增强功能方法后,能使整个系统的性能提高到原来的1.5625倍。
1.8计算机系统中有三个部件可以改进,这三个部件的部件加速比为:
部件加速比1=30;部件加速比2=20;部件加速比3=10
(1)如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?
(2)如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?
解:
(1)在多个部件可改进情况下,amdahl定理的扩展:
已知s1=30,s2=20,s3=10,sn=10,f1=0.3,f2=0.3,得:
得f3=0.36,即部件3的可改进比例为36%。
(2)设系统改进前的执行时间为t,则3个部件改进前的执行时间为:
(0.3+0.3+0.2)t=0.8t,不可改进部分的执行时间为0.2t。
已知3个部件改进后的加速比分别为s1=30,s2=20,s3=10,因此3个部件改进后的执行时间为:
改进后整个系统的执行时间为:
tn=0.045t+0.2t=0.245t
那么系统中不可改进部分的执行时间在总执行时间中占的比例是:
1.9假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据如下表所示:
操作类型程序中的数量
(百万条指令)改进前的执行时间
(周期)改进后的执行时间
(周期)
操作11021
操作2302015
操作335103
操作41541
(1)改进后,各类操作的加速比分别是多少?
(2)各类操作单独改进后,程序获得的加速比分别是多少?
(3)4类操作均改进后,整个程序的加速比是多少?
解:
根据amdahl定律可得
操作类型各类操作的指令条数在程序中所占的比例fi各类操作的加速比si各类操作单独改进后,程序获得的加速比
操作111.1%
操作233.3%
操作338.9%21.061.331.093.331.37
操作416.7%41.14
4类操作均改进后,整个程序的加速比:
第2章指令集结构的分类
2.1解释下列术语
堆栈型机器:
cpu中存储操作数的单元是堆栈的机器。
累加器型机器:
cpu中存储操作数的单元是累加器的机器。
通用寄存器型机器:
cpu中存储操作数的单元是通用寄存器的机器。
cisc:
复杂指令集计算机
risc:
精简指令集计算机
寻址方式:
指令系统中如何形成所要访问的数据的地址。
一般来说,寻址方式可以指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。
数据表示:
硬件结构能够识别、指令系统可以直接调用的那些数据结构。
2.2区别不同指令集结构的主要因素是什么?
根据这个主要因素可将指令集结构分为哪3类?
答:
区别不同指令集结构的主要因素是cpu中用来存储操作数的存储单元。
据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。
2.3常见的3种通用寄存器型指令集结构的优缺点有哪些?
答:
指令系统结构类型优点缺点
【篇二:
计算机系统结构课后习题答案】
s=txt>1.1解释下列术语层次机构:
按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:
微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:
用软件实现的机器。
翻译:
先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:
对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:
传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:
计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:
计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:
对系统中某部分进行改进时,改进后系统性能提高的倍数。
amdahl定律:
当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:
程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
cpi:
每条指令执行的平均时钟周期数。
测试程序套件:
由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
系列机:
由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
软件兼容:
一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
差别只是执行时间的不同。
向上(下)兼容:
按某档计算机编制的程序,不加修改就能运行于比它高(低)档的计算机。
向后(前)兼容:
按某个时期投入市场的某种型号计算机编制的程序,不加修改地就能运行于在它之后(前)投入市场的计算机。
兼容机:
由不同公司厂家生产的具有相同系统结构的计算机。
模拟:
用软件的方法在一台现有的计算机(称为宿主机)上实现另一台计算机(称为虚拟机)的指令系统。
仿真:
用一台现有计算机(称为宿主机)上的微程序去解释实现另一台计算机(称为目标机)的指令系统。
并行性:
计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠,就存在并行性。
它包括同时性与并发性两种含义。
时间重叠:
在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
资源重复:
在并行性概念中引入空间因素,以数量取胜。
通过重复设置硬件资源,大幅度地提高计算机系统的性能。
资源共享:
这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
耦合度:
反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。
紧密耦合系统:
又称直接耦合系统。
在这种系统中,计算机之间的物理连接的频带较高,一般是通过总线或高速开关互连,可以共享主存。
松散耦合系统:
又称间接耦合系统,一般是通过通道或通信线路实现计算机之间的互连,可以共享外存设备(磁盘、磁带等)。
计算机之间的相互作用是在文件或数据集一级上进行。
异构型多处理机系统:
由多个不同类型、至少担负不同功能的处理机组成,它们按照作业要求的顺序,利用时间重叠原理,依次对它们的多个任务进行加工,各自完成规定的功能动作。
同构型多处理机系统:
由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并行执行的多个任务。
1.2试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。
答:
如在设计主存系统时,确定主存容量、编址方式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。
选择存储芯片类型、微组装技术、线路设计等属于计算机实现。
计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
一种体系结构可以有多种组成。
一种组成可以有多种实现。
1.3计算机系统结构的flynn分类法是按什么来分类的?
共分为哪几类?
答:
flynn分类法是按照指令流和数据流的多倍性进行分类。
把计算机系统的结构分为:
(1)单指令流单数据流sisd
(2)单指令流多数据流simd(3)多指令流单数据流misd(4)多指令流多数据流mimd
1.5分别从执行程序的角度和处理数据的角度来看,计算机系统中并行性等级从低到高可分为哪几级?
答:
从处理数据的角度来看,并行性等级从低到高可分为:
(1)字串位串:
每次只对一个字的一位进行处理。
这是最基本的串行处理方式,不存在并行性;
(2)字串位并:
同时对一个字的全部位进行处理,不同字之间是串行的。
已开始出现并行性;
(3)字并位串:
同时对许多字的同一位(称为位片)进行处理。
这种方式具有较高的并行性;
(4)全并行:
同时对许多字的全部位或部分位进行处理。
这是最高一级的并行。
从执行程序的角度来看,并行性等级从低到高可分为:
(1)指令内部并行:
单条指令中各微操作之间的并行;
(2)指令级并行:
并行执行两条或两条以上的指令;
(3)线程级并行:
并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位;
(4)任务级或过程级并行:
并行执行两个或两个以上的过程或任务(程序段),以子程序或进程为调度单元;
(5)作业或程序级并行:
并行执行两个或两个以上的作业或程序。
1.6某台主频为400mhz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:
1.7将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?
解由题可知:
可改进比例=40%=0.4部件加速比=10根据amdahl定律可知:
1
系统加速比?
?
1.5625
0.4
?
1?
0.4?
?
10
采用此增强功能方法后,能使整个系统的性能提高到原来的1.5625倍。
1.8计算机系统中有三个部件可以改进,这三个部件的部件加速比为:
部件加速比1=30;部件加速比2=20;部件加速比3=10
(1)如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?
(2)如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?
解:
(1)在多个部件可改进情况下,amdahl定理的扩展:
sn?
(1?
1
?
fi)?
?
fi
si
已知s1=30,s2=20,s3=10,sn=10,f1=0.3,f2=0.3,得:
10?
1
1(-0.3?
0.3?
f3)?
(0.3/30?
0.3/20?
f3/10)
得f3=0.36,即部件3的可改进比例为36%。
(2)设系统改进前的执行时间为t,则3个部件改进前的执行时间为:
(0.3+0.3+0.2)t=0.8t,不可改进部分的执行时间为0.2t。
已知3个部件改进后的加速比分别为s1=30,s2=20,s3=10,因此3个部件改进后的执行时间为:
tn?
0.3t0.3t0.2t
?
?
?
0.045t302010
改进后整个系统的执行时间为:
tn=0.045t+0.2t=0.245t
那么系统中不可改进部分的执行时间在总执行时间中占的比例是:
0.2t
?
0.82
0.245t
1.9假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据如下表所示:
(2)各类操作单独改进后,程序获得的加速比分别是多少?
(3)4类操作均改进后,整个程序的加速比是多少?
解:
根据amdahl定律sn?
1fe
(1?
fe)?
se
可得
4类操作均改进后,整个程序的加速比:
1
sn?
?
2.16
fi
(1?
?
fi)?
?
si
第2章指令集结构的分类
2.1解释下列术语
堆栈型机器:
cpu中存储操作数的单元是堆栈的机器。
累加器型机器:
cpu中存储操作数的单元是累加器的机器。
通用寄存器型机器:
cpu中存储操作数的单元是通用寄存器的机器。
cisc:
复杂指令集计算机
risc:
精简指令集计算机
寻址方式:
指令系统中如何形成所要访问的数据的地址。
一般来说,寻址方式可以指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。
数据表示:
硬件结构能够识别、指令系统可以直接调用的那些数据结构。
【篇三:
计算机系统结构复习重点+课后习题解答(顾一禾)】
/p>1.计算机系统结构、组成、实现的基本概念和包含的内容;系统结构与软硬件功能划分的关系;计算机系统
的多级层次结构;判断某项内容属于结构、组成、实现的哪一类;判断某项内容针对不同程序员的透明性。
2.促进系统结构发展的因素(软件、应用、器件)。
软件:
实现软件可移植性的方法;系列机的概念;软件兼容的概念(向前、向后、向上、向下兼容);模拟与仿真技术的概念;
应用:
应用对系统结构的要求。
器件:
系统结构下移的概念。
3.计算机系统的分型与分类的概念。
flynn分类法4.系统结构设计的定量原理(amdahl定理);加速比的计算方法;5.程序访问的局部性原理(时间局部性、空间局部性);判断系统结构中局部性原理的应用。
6.系统评价的指标(响应时间、cpu时间、mips、mflops);运用cpu性能公式、平均cpi比较系统性
能。
(2)mips速率=f/cpi=400/1.776=225.225mips
-
1.8解:
(1)在多个部件可改进情况下,amdahl定理的扩展:
sp?
1
(1?
?
fei)?
?
ei
rei
已知re1=30,re2=20,re3=10,sp=10,fe1=0.3,fe2=0.3,得:
10?
1
1(-0.3?
0.3?
f3)?
(0.3/30?
0.3/20?
f3/10)
得fe3=0.36,即部件3的可改进比例为36%。
(2)设系统改进前的执行时间为t,则3个部件改进前的执行时间为:
(0.3+0.3+0.2)t=0.8t,不可改进部分的执行时间为0.2t。
已知3个部件改进后的加速比分别为s1=30,s2=20,s3=10,因此3个部件改进后的执行时间为:
tn?
0.3t0.3t0.2t
?
?
?
0.045t302010
改进后整个系统的执行时间为:
tn=0.045t+0.2t=0.245t
那么系统中不可改进部分的执行时间在总执行时间中占的比例是:
0.2t
?
0.82=82%
0.245t
1.9解:
(1
根据amdahl定律sp?
可得
1(1?
fe)?
e
re
(3)在多个部件可改进情况下,amdahl定理的扩展:
sp?
1
(1?
?
fei)?
?
ei
rei
4类操作均改进后,整个程序的加速比是:
1/(1.94%/2+58.3%/1.33+34%/3.33+5.83%/4)≈1.78
补充题
1.确定下列内容各属于哪方面的问题。
2.判断下列哪些内容对机器语言(含汇编语言)程序员是透明的。
1)指令寄存器2)程序计数器3)数据通路的宽度4)浮点数据表示5)行波进位加法器6)cache
7)控制存储器8)中断屏蔽触发器
9)通用寄存器10)硬盘
11)只读存储器使用eprom芯片12)微地址寄存器答:
1、3、5、6、7、11、12
第二章
1.指令系统的设计要求(完备性、有效性、兼容性、规整性、对称性、可扩充性、正交性、有利于编译)。
2.指令系统的分类(堆栈型、累加器型、通用寄存器型);通用寄存器型指令的特点(r-r型、r-m型、
m-m型)。
3.操作数访问方式(按地址访问、按内容访问);
按地址访问的编址问题:
字编址、字节编址、位编址;按字节编址时的大端排序与小端排序。
编址规定中的访存越界问题及其解决方法。
按内容访问:
联想存储器的工作过程。
4.指令格式的设计准则;操作码的优化方法(霍夫曼编码、扩展霍夫曼编码)。
5.指令系统的两种设计风格cisc和risc。
cisc风格的特点;risc风格的特点。
risc风格指令系统的实现技术:
窗口寄存器重叠技术、优化转移技术。
6.数据类型、数据表示、数据结构的概念和关系;引入数据表示的原则(减少程序执行时间和存储容量、较
好的通用性和较高的效率);数据表示与系统结构的关系。
7.向量数据表示的形式;采用向量数据表示时,向量指令中应给出的内容。
8.自定义数据表示:
带标志符
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机系统 结构 课后 习题 答案