《计算机系统结构教学资料》第一章作业答案2
1 、用一台40MHz处理机执行标准测试 程序，它含的混合指令数和相应所需的 时钟周期数如下：
指令类型
指令数
时钟周期数
整数运算
45 000
1
数据传送
32 000
2
浮点
15 000
2
控制传送
8 000
2
求有效CPI、MIPS速率和程序的执行时间
解：CPI=1×45%+2×32%+2×15%+2×8% =1.55时钟周期
MIPS=Rc/（CPI*106）=(40*106)/ (1.55*106 )=25.81(百万次/秒) T=IN×CPI×Tc =105×1.55×(1/40×106)
=3.875ms
2、假定要在一个时钟速率为40MHz处理机上执 行200000条指令的目标代码，程序主要由四种 指令组成。根据程序跟踪实验结果，已知指令 混合比和每种指令所需的机器周期数如下：
(2) MIPS= Rc/（CPI*106）=(40*106 )/ (2.24*106 )=17.86(百万次/秒)
指令类型
CPI
指令混合比
算术和逻辑
1
60%
高速缓存命中的加载/存储
2
18%
转移
4
12%ห้องสมุดไป่ตู้
高速缓存缺失的存储器访问
8
10%
要求计算： （1） 在单处理机上用上述跟踪数据运行程序的平均CPI。
（2） 根据（1）所得到的CPI值，计算相应的MIPS速率。
答案：
Rc=40*106
IN =2* 105条
(1) CPI=1*0.6+2*0.18+4*0.12+8*0.1=2.24
(完整版)计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。
包括时间局部性和空间局部性。
CPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
计算机系统结构第一章作业及答案
计算机系统结构第⼀章作业及答案1.2 试⽤实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。
答：如在设计主存系统时，确定主存容量、编址⽅式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采⽤并⾏主存、逻辑设计等属于计算机组成。
选择存储芯⽚类型、微组装技术、线路设计等属于计算机实现。
计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
⼀种体系结构可以有多种组成。
⼀种组成可以有多种实现。
1.3 计算机系统结构的 Flynn 分类法是按什么来分类的？共分为哪⼏类？答：Flynn 分类法是按照指令流和数据流的多倍性进⾏分类。
分为：（1）单指令流单数据流 SISD （2）单指令流多数据流 SIMD （3）多指令流单数据流 MISD （4）多指令流多数据流 MIMD 1,5实现软件可移植性的常⽤⽅法有哪⼏种？并简述其含义1,采⽤系列机:由同⼀⼚家⽣产的具有相同的系统结构，但具有不同组成和实现的⼀系列不同型号的机器。
2,模拟与仿真:要使软件能在具有不同系统结构的机器之间相互移植，就要求：能在⼀种系统结构上实现另⼀种系统结构。
从指令集的⾓度来看，就是要在⼀种机器上实现另⼀种机器的指令集。
1.6 某台主频为400MHz 的计算机执⾏标准测试程序，程序中指令类型、执⾏数量和平均时钟周期数如下：求该计算机的有效CPI 、MIPS 和程序执⾏时间。
解：（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＋1500×2)／400=575s1.9 假设某应⽤程序中有4类操作，通过改进，各操作获得不同的性能提⾼。
计算机系统结构作业答案第一章(张晨曦)汇编
第一章 计算机体系结构的基本概念1.6 对于一台400MHz 计算机执行标准测试程序，程序中指令类型，执行数量和平均时钟解：IC CPI IC CPI ii/)(∑⨯=45000175000280004150021.776450007500080001500CPI ⨯+⨯+⨯+⨯==+++640010225.2251.776f MIPS MIPS CPI ⨯===速率程序执行时间=64(4500017500028000415002)/(40010) 5.7510-⨯+⨯+⨯+⨯⨯=⨯s1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40％，则采用此提高性能的方法后，能使整个系统的性能提高多少？解：部件加速比＝11，可改进比例＝40％ 系统加速比＝11 1.5714(10.4(1--＝＝0.4可改进比例）＋可改进比例）＋部件加速11比1.8 计算机系统有三个部件可以改进，这三个部件的加速比如下：部件加速比1＝30； 部件加速比2＝20； 部件加速比3＝10；(1) 如果部件1和部件2的可改进比例为30％，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10？(2) 如果三个部件的可改进比例为30％、30％和20％，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：1）在多个部件可改进情况下Amdahl 定理的扩展:⎥⎦⎤⎢⎣⎡+-=e e e o e S f f T T )1(eee Sf f S +-=)1(1∑∑+-=iii ii S f f S )1(1式中，fi 为可加速部件i 在未优化系统中所占的比例；Si 是部件i 的加速比。
1332211321)](1[-⎭⎬⎫⎩⎨⎧+++++-=S f S fS f f f f S13330203.0303.0)]3.03.0(1[10-⎭⎬⎫⎩⎨⎧+++++-=f f36.0180653==f2）82.07.14126012602.1609.0606.02.02.0102.0203.0303.02.02.0102.0203.0303.0)]2.03.03.0(1[==+++=+++=+++++-=T TT T T p1.9 解：1).操作1加速比＝2/12= 操作2加速比＝20/154/3= 操作3加速比＝10/3 操作4加速比＝4/14=2).改进前程序执行总时间＝10×2+30×20+35×10+15×4＝1030操作1改进后，程序获得的加速比为：11.0110*2/1030(110*2/1030)2=-+操作2改进后，程序获得的加速比为：11.1630*20/1030(130*20/1030)4/3=-+操作3改进后，程序获得的加速比为：11.3135*10/1030(135*10/1030)10/3=-+操作4改进后，程序获得的加速比为：11.0515*4/1030)(115*4/1030)4=-+3).四类操作均改进后，整个程序的加速比是：10301.7810*130*1535*315*1=+++。
计算机组成与系统结构第一章答案
第一章计算机系统概论2．简单回答下列问题。
（参考答案略）（1）冯·诺依曼计算机由哪几部分组成？各部分的功能是什么？采用什么工作方式？（2）摩尔定律的主要含义是什么？（3）计算机系统的层次结构如何划分？计算机系统的用户可分哪几类？每类用户工作在哪个层次？（4）程序的CPI与哪些因素有关？（5）为什么说性能指标MIPS不能很好地反映计算机的性能？3．假定你的朋友不太懂计算机，请用简单通俗的语言给你的朋友介绍计算机系统是如何工作的。
要求写一页纸左右。
4．你对计算机系统的哪些部分最熟悉，哪些部分最不熟悉？最想进一步了解细节的是哪些部分的内容？5．若有两个基准测试程序P1和P2在机器M1和M2上运行，假定M1和M2的价格分别是5000元和8000元，下表给出了P1和P2在M1和M2上所花时间和指令条数。
M1 M2 程序指令条数执行时间(ms) 指令条数执行时间(ms) P1 200x10610 000 150 x106 5000x103 6x103 3 420P2 300请回答下列问题：（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。
计算机系统结构作业答案
计算机系统结构计算机系统结构作业1第1章计算机系统结构的基本概念一、解释下列术语：计算机系统结构；计算机组成；计算机实现；透明性；系列机；软件兼容；兼容机；模拟；仿真；虚拟机；宿主机；Amdahl定律；CPI；MIPS；MFLOPS。
【答案】计算机系统结构、计算机组成和计算机实现是三个不同的概念。
系统结构定义为由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性，这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性，是硬件子系统的概念性结构及其功能特性，它是计算机系统的软、硬件的界面。
计算机组成是计算机系统结构的逻辑实现，包括机器内部的数据流和控制流的组成以及逻辑设计等。
计算机实现是指计算机组成的物理实现。
透明性：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，成为透明性现象。
所谓系列机是指在一个厂家内生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。
不同公司厂家生产的具有相同系统结构的计算机称为兼容机。
软件兼容：在新的计算机系统出台后，原先已开发的软件仍能继续在升档换代的新型号机器上使用，这就是软件兼容。
系列机方法能够在具有相同系统结构的各种机器之间实现软件移植，为了实现软件在不同系统结构的机器之间的相互移植，可以采用模拟和仿真。
模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。
仿真是指用微程序直接解释另一种机器指令系统的方法。
虚拟机是被模拟的机器；宿主机是进行模拟的机器。
Amdahl 定律：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。
Fe=（改进前可改进部分占用的时间）/（改进前整个任务的执行时间） Se=（改进前可改进部分的执行时间）/（改进后改进部分的执行时间） 则，改进后整个系统加速比为ee e n S F F s /)1(1+-=。
计算机系统结构第一章课后题答案
1．3 典型习题和题例分析与解答题1.1 有一个经解释实现的计算机，可以按功能划分成4级。
每一级为了执行一条指令需要下一级的N 条指令解释。
若执行第1级的一条指令要K ns 时间，那么执行第2、第3、第4级的一条指令各需要用多少时间?[分析] 计算机按功能分成级时，最底层是第l 级，向上依次为第2、第3和第4级；解释方式的执行是在低级机器级上用它的一串语句或指令来仿真高一级机器级上的一条语 句或指令的功能，而且是通过对高级机器级程序中的每条语句或指令逐条加以解释来实现的。
[解答] 执行第2、第3、第4级的一条指令各需KN ns 、KN 2 ns 、KN 3 ns 的时间。
题1.2 操作系统机器级的某些指令就用传统机器级的指令，这些指令可以用微程序直接实现，而不必由操作系绕自己来实现。
你认为这样做有哪些好处？[解答] 这样做，可以加快操作系统中操作命令解释的速度，同时也节省了存放解释操作命令这部分解释程序所占的存贮空间，简化了操作系统机器级的设计，也有利于减少传统机器级的指令条数。
题1.3 有一个计算机系统可按功能分成4级，各级的指令都不相同，每一级的指令都比其下一级的指令在效能上强M 倍，即第i 级的一条指令能完成第i-1级的M 条指令的计算量。
现若需第i 级的N 条指令解释第i+l 级的一条指令，而有一段第l 级的程序需要运行的时间为K s ，问在第2、3和4级上一段等效的程序各需要运行多长时间?[分析] 因为从功能意义上讲，第i 级的一条指令能完成第i-1级的M 条指令的计算量，但第i 级的一条指令的执行，都是靠第i-1级的N 条指令的执行来解释完成。
已知，第1级的一段程序运行时间为K s 。
第2级的一段程序从功能等效上讲，所需的指令条数应当是第1级上指令数的1/M 。
而由第1级解释时又需要执行N 条指令，所以，第2级一段等效程序的运行就需要K ·s M N 的时间。
第3、4级则可依次类推。
计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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章计算机系统结构的基本概念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。
2、硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。
只是反映在速度、价格、实现的难易程度上这两者不同。
3、试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。
（1）计算机的系统结构相同，但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。
其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。
（2）相同的组成可有多种不同的实现。
如主存器件可用双极型的，也可用MOS型的；可用VLSI单片，也可用多片小规模集成电路组搭。
（3）计算机的系统结构不同，会使采用的组成技术不同，反之组成也会影响结构。
如为实现A:=B+CD:=E*F,可采用面向寄存器的系统结构，也可采用面向主存的三地址寻址方式的系统结构。
要提高运行速度，可让相加与相乘并行，为此这两种结构在组成上都要求设置独立的加法器和乘法器。
计算机系统结构第1章部分习题参考答案
第1章部分习题参考答案1.1 解释下列术语⏹翻译：先用转换程序将上一级机器级上的程序整个地变换成下一级机器级上可运行的等效程序，然后再在下一级机器级上去实现的技术。
⏹解释：在下一级机器级上用它的一串语句或指令来仿真上一级机器级上的一条语句或指令的功能，通过对上一级机器语言程序中的每条语句或指令逐条解释来实现的技术。
⏹层次结构：将计算机系统由上往下依次划分为应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级和微程序机器级。
对于一个具体的计算机系统，层次的多少会有所不同。
⏹计算机系统结构：传统机器级的程序员所看到计算机的基本属性，即计算机的概念性结构和功能特性。
简称为计算机的外特性。
⏹计算机组成：计算机系统结构的逻辑实现，也常称为计算机组织。
该组织包括机器级内的数据流和控制流的组成以及逻辑设计等。
⏹计算机实现：计算机组成的物理实现。
它包括处理机、主存等部件的物理结构，器件的集成度、速度和信号，器件、模块、插件、底板的划分与连接，专用器件的设计，电源、冷却、装配等技术。
⏹透明性：本来存在的事物或属性，但从某个角度看似乎不存在，称为透明性现象。
⏹固件：是一种具有软件功能的硬件。
如将软件固化在ROM中，就是一种固件。
⏹由上往下设计：先考虑如何满足应用要求，确定好面对使用者那级机器应有什么基本功能和特性，然后再逐级往下设计，每级都考虑怎样优化上一级实现。
这种方法适合于专用机设计。
⏹由下往上设计：根据现有的部件，并参照或吸收已有各种机器的特点，先设计出微程序机器级（如果采用微程序控制）及传统机器级，然后再为不同应用配置多种操作系统和编译系统软件，采用合适的算法来满足相应的应用。
这是20世纪60-70年代前常用的通用机设计思路。
⏹系列机：同一厂家生产的具有相同系统结构，但具有不同组成和实现的一系列的机器。
⏹软件兼容：同一软件可以不加修改地运行于系统结构相同的不同档次的机器上，而且它们所获得的结果一样，差别只是运行时间不同。