计算机系统结构李学干版习题答案
(完整版)计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
计算机系统结构习题解答
《计算机系统结构》习题解答第一章(P33)1.7(1)从指定角度来看,不必要了解的知识称为透明性概念。
1.8见下表,“√”为透明性概念,“P ”表示相关课文页数。
1.12 已知Se=20 , 求作Fe-Sn 关系曲线。
将Se 代入Amdahl 定律得en F S 201911-=1.13 上式中令Sn=2,解出Fe=10/19≈0.5261.14 上式中令Sn=10,解出Fe=18/19≈0.9471.15 已知两种方法可使性能得到相同的提高,问哪一种方法更好。
(1)用硬件组方法,已知Se=40,Fe=0.7,解出Sn=40/12.7≈3.1496(两种方法得到的相同性能) (2)用软件组方法,已知Se=20,Sn=40/12.7,解出Fe=27.3/38≈0.7184(第二种方法的百分比) (3)结论:软件组方法更好。
因为硬件组需要将Se 再提高100%(20→40),而软件组只需将Fe 再提高1.84%(0.7→0.7184)。
Sn20 11.17 57.34.1559.01.01≈=+=n S1.18 记f ── 时钟频率,T=1/f ── 时钟周期,B ── 带宽(Byte/s )。
方案一:)/(4411s Byte f TB =⨯=方案二:)/(5.3421%252%752s Byte f TB =⨯⨯+⨯=1.19 由各种指令条数可以得到总条数,以及各百分比,然后代公式计算。
∑===41510i i IC IC(1)∑==⨯+⨯+⨯+⨯=⨯=4155.108.0215.0232.0245.01)(i ii ICIC CPI CPI (2)806.2555.1401055.1104010666≈=⨯⨯=⨯=CPI f MIPS (3)(秒)003876.040055.1106≈=⨯=MIPS IC T1.21(1)24.21.0812.0418.026.01=⨯+⨯+⨯+⨯=CPI(2)86.171024.2104010666≈⨯⨯=⨯=CPI f MIPS1.24 记Tc ── 新方案时钟周期,已知CPI = CPI i = 1 原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc新时间 = (0.3×2/3+0.7)× IC × Tc = 0.9IC ×Tc 二者比较,新时间较短。
计算机系统结构学习指导与题解
2. 在设计主存系统时,哪些属于计算机系统结构?哪些属于计算机组成了哪些属于计 算机实现所要考虑的间题? 答案:确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑 上是否采用并行主存、逻辑设计等属于计算机组成。选择存贮芯片类型、微组装技术、线 路设计等属于计算机实现。
13. 在多用户机器上,应用程序员不能使用的指令是___。
A. "执行"指令
B. "访管"指令
计算机系统结构学习指导与题解 李学干 西安电子科大出版社
C. "启动 1/0"指令 答案:C 难度:1 适于级别:初级、中级
D. "测试与置定"指令
14. 以下说法中,不正确的是___。
软硬件功能是等效的,提高硬件功能的比例会:
计算机系统结构学习指导与题解 李学干 西安电子科大出版社
第一章 计算机系统结构的基本概念
(一)单项选择题(在下列每小题的四个备选答案中,只有一个答案是正确的)
1. 计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是___。
A. 汇编语言机器级――操作系统机器级――高级语言机器级 B. 微程序机器级――传统机器语言机器级――汇编语言机器级 C. 传统机器语言机器级――高级语言机器级――汇编语言机器级 D. 汇编语言机器级――应用语言机器级――高级语言机器级
A. 计算机软件所要完成的功能
B. 计算机硬件的全部组成
C. 编程要用到的硬件组织
D. 计算机各部件的硬件实现
答案: C
难度:1
适于级别:初级、高级
12. 计算机组成设计不考虑___。 A. 专用部件设置 C. 控制机构的组成
(自考02325李学干版)计算机系统结构课后习题
第二章数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系?确立和引入数据表示的基来源则是什么?答:数据表示是能由硬件直接辨别和引用的数据种类。
数据构造反应各样数据元素或信息单元之间的构造关系。
数据构造要经过软件映象变换成机器所拥有的各样数据表示实现,所以数据表示是数据构造的构成元素。
不一样的数据表示可为数据构造的实现提供不一样的支持,表此刻实现效率和方便性不一样。
数据表示和数据构造是软件、硬件的交界面。
除基本数据表示不可以少外,高级数据表示的引入依照以下原则:(1)看系统的效率有否提升,能否养活了实现时间和储存空间。
(2)看引入这类数据表示后,其通用性和利用率能否高。
2.标记符数据表示与描绘符数据表示有何差异?描绘符数据表示与向量数据表示对向量数据构造所供给的支拥有什么不一样?答:标记符数据表示与描绘符数据表示的差异是标记符与每个数据相连,合存于同一储存单元,描绘单个数据的种类特征 ; 描绘符是与数据分开寄存,用于描绘向量、数组等成块数据的特色。
描绘符数据表示为向量、数组的的实现供给了支持,有益于简化高级语言程序编译中的代码生成,能够比变址法更快地形成数据元素的地点。
但负阶,最小为 0)最大阶(2^p-1)最小尾数值(rm^(-1))最大尾数值(1-rm^(-m'))可表示的最小值可表示的最大值阶的个数(2^p)可表示的尾数的个数可表示的规格化数的个数note:2^6-12^6-12^6-11/21/81/161-2^(-48)1-8^(-16) ,即(1-2^(-48)) 1-16^(-12),即(1-2^(-48))1/21/81/162^63*(1-2^(-48))8^63*(1-8^(-16))16^63*(1-16^(-12))2^62^62^62^48*(2-1)/28^16*(8-1)/816^12*(16-1)/16 2^6*2^48*(2-1)/22^6*8^16*(8-1)/82^6*16^12*(16-1)/16描绘符数据表示其实不支持向量、数组数据构造的高效实现。
计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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一台经解释实现的计算机,可以按照功能划分成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”指令。
计算机系统结构课后答案unit3
第3章总线、中断与输入输出系统3.1.简要举出集中式串行链接,定时查询和独立请求3种总线控制方式的优缺点。
同时分析硬件产生故障时通讯的可靠性。
答:集中式串行链连接方式。
其过程为:①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。
②当“总线忙”信号未建立时,“总线请求”才被总线控制器响应,送出“总线可用”信号,它串行地通过每个部件。
③如果某部件未发过“总线请求”,则它将“总线可用”信号往下一部件转,如果某部件发过“总线请求”,则停止“总线可用”信号的传送。
④该部件建立“总线忙”,并除去“总线请求”,此时该部件获得总线使用权,准备传送数据。
⑤数据传送期间,“总线忙”维持“总线可用”的建立。
⑥传送完成后,该部件去除“总线忙”信号和“总线可用”信号。
⑦当“总线请求”再次建立时,就开始新的总线分配过程。
优点:①选择算法简单;②控制总线数少;③可扩充性好;④可靠性高。
缺点:①对“总线可用”线及其有关电路失效敏感,②不灵活;③总线中信号传送速度慢。
集中式定时查询方式,过程:①总线上每个部件通过“总线请求”发请求。
②若“总线忙”信号未建立,则计数器开始计数,定时查询个部件,以确定是谁发的请求。
③当查询线上的计数值与发出请求的部件号一致时,该部件建立“总线忙”,计数停止,查询也停止。
除去“总线请求”,该部件获得总线使用权。
④“总线忙”维持到数据传送完毕。
⑤数据传送完,去除“总线忙”。
⑥当“总线请求”线上有新的请求,就开始下一个总线分配过程。
优点:①优先次序灵活性强;②可靠性高。
缺点:①控制线数较多;②扩展性较差;③控制较为复杂;④总线分配受限于计数信号,不能很高。
集中式独立请求方式,过程:①每个部件有一对“总线请求”和“总线准许”线。
②每个部件使用“总线请求”发中请,当“总线已分配”无信号时,总线控制器根据某种算法对同时送来的多个请求进行仲裁,以确定哪个部件使用总线,信号从“总线准许”送回该部件,去除该部件的“总线请求”,建立总线已分配”。
计算机系统结构 李学干 第2章
表示。 类似的,若机器设臵有浮点运算指令(如浮点加、减、乘、
行各种处理,机器就有了浮点数据表示。
第 2 章 数据表示与指令系统
串、队、栈、向量、阵列、链表、树、图等是软件系统所要 处理的各种数据结构,它们反映了面向应用所要用到的各种数据
元素或信息单元之间的结构关系。数据结构是通过软件映象,将
信息变换成机器中所具有的各种数据表示来实现的,可见,数据 表示是构成数据结构的元素。不同的数据表示可以为数据结构的 实现提供不同的支持,表现在实现的效率和方便性上不同。因此, 数据结构和数据表示是软、硬件的交界面。系统结构设计者在确
将q=(2p-1)/log2 rm代入上式得
2p 1 1 p 1 e 2 (1 rm ) 1 log 2 rm
取 16, 则表示比
实际机器中阶码位数p一般都较大,至少p=8,这时若rm
8 1 2 1 1 8 0 .47 e 2 1 1 16 4
这从表 2.4 对大量指令执行后统计得出的浮点加法移位距离 和所占百分比情况可以看出。因此rm愈大,尾数右移的可能 性愈小,精度的损失就越小。
第 2 章 数据表示与指令系统
表 2.4 浮点加法的移位距离及百分比
(4) 能由硬件自动完成数据类型的变换。
(5) 支持了数据库系统的实现与数据类型无关的要求。
(6) 为软件调试和应用软件开发提供了支持。
第 2 章 数据表示与指令系统
采用标志符数据表示带来的问题可能有两个。
(1) 每个数据字因增设标志符, 会使程序所占用的主存空
间增加。 (2) 采用标志符会降低指令的执行速度。
其浮点数尾数的基。在机器中,一个rm进制的数位是用[log2
-计算机系统结构(版)李学干
6.1 向量的流水处理和向量流水处理机 6.2 阵列处理机的原理 6.3 SIMD计算机的互连网络
6.4 共享主存构形的阵列处理机中并行存储器的无冲突访问
6.5 脉动阵列流水处理机 6.6 本章小结
第6章 向量处理机
6.1 向量的流水处理和向量流水处理机
6.1.1
虽然向量运算比标量运算更易发挥出流水线的效能,但 处理方式选择不当也不行。
第6章 向量处理机
运算结束后,V0中各个分量的内容如下:
(V00 ) (V00 ) (V10 ) 0(V10 ) (V01 ) (V00 ) (V11 ) 0(V11 ) (V0 2 ) (V00 ) (V12 ) 0(V12 ) (V03 ) (V00 ) (V13 ) 0(V13 ) (V0 4 ) (V00 ) (V14 ) 0(V14 ) (V05 ) (V00 ) (V15 ) 0(V15 ) (V06 ) (V00 ) (V16 ) 0(V16 ) (V07 ) (V00 ) (V17 ) 0(V17 )
与第一、二条指令在大部分时间内并行。它们的链接过程如
图6 - 3所示。
第6章 向量处理机
图 6-3 通过链接技术实现向量指令之间大部分时间并行
第6章 向量处理机
6.1.4
1.
当程序中出现条件语句或进行稀疏向量、矩阵运算时, 难以发挥出向量处理的优点。
2.
CRAY-1的向量指令还可以通过让源向量和结果向量使 用同一个向量寄存器组,并控制分量计数器值的修改,来实
现递归操作。
第6章 向量处理机
图6 - 4画出了其部分时间关系示意图。设源/结果向量寄 存器组用V0,另一源向量寄存器组用V1。在指令开始执 行前,先把V0的零分量(V00)置“0”。V1置入需要运算的全 部浮点数分量。向量长度寄存器VL的内容假定置为64
计算机系统结构李学干课后标准答案
计算机系统结构李学干课后答案【篇一:计算机系统结构李学干版+习题答案】级。
每一级为了执行一条指令需要下一级的n条指令解释。
若执行第1级的一条指令需k ns时间,那么执行第2、3、4级的一条指令各需要多少时间?答:执行第2、3、4级的一条指令各需kn ns、(n*n)*k ns、(n*n*n)*k ns的时间。
1-2操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接解释实现,而不必有操作系统自己来实现。
更具你对1- 1题的回答,你认为这样做有哪些好处?答:这样做,可以加快操作系统中操作命令解释的速度,同时也节省了存放解释操作命令这部分解释程序所占的存储空间,简化了操作系统机器级的设计,也有利于减少传统机器级的指令条数。
1- 3有一个计算机系统可按功能分成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。
1- 4硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
例如,编译程序、操作系统等许多用机器语言软件子程序实现的功能完全可以用组合电路硬件或微程序固件来解释实现。
它们的差别只是软件实现的速度慢,软件的编制复杂,编程工作量大,程序所占的存储空间量较多,这些都是不利的;但是,这样所用硬件少,硬件实现上也就因此而简单容易,硬件的成本低,解题的灵活性和适应性较好,这些都是有利的。
第1章-计算机系统结构(第五版)李学干【可编辑全文】
3.
1) 系列机只能在系统结构相同或相近(允许向后稍许发展) 的机器之间实现汇编语言软件的移植。 要求原来在B机器上运行的应用软件,能移植到有不同 系统结构的A机器上,根据层次结构概念,可把B机器的机器 语言看成是在A机器的机器语言级之上的一个虚拟机器语 言,在A机器上用虚拟机概念来实现B机器的指令系统,如图 1 - 6所示。
图 1-6 用模拟方法实现应用软件的移植
如果能直接用微程序去解释B机器的指令,如图1 - 7所 示,显然就会加快这一解释过程。
仿真和模拟的主要区别在于解释用的语言。仿真是用微 程序解释,其解释程序存在于控制存储器中; 而模拟是用机 器语言程序解释,其解释程序存在于主存中。
3) 不同系列间的软件移植一般是仿真和模拟并行。
TCPUICCPI1fc
假设系统共有n种指令,第i种指令的时钟周期数为 CPIi,第i种指令在程序中出现的次数为Ii,则
TCP U i n1 (CP iIIi)1 fc
这样
n
CP Ii1CIC P iIi i n1CP iIIIiC
为了反映程序的运行速度,通常引入如下一些定量指
(1) MIPS(Million Instructions Per Second,百万条指令 数每秒)
1 MFLOPS≈3 MIPS
2. 在设计计算机系统时,一般应遵循如下的定量设计原
理:
(1) 哈夫曼(Huffman)压缩原理。 (2) Amdahl定律。 性能可改进比fnew是系统性能可改进部分占用的时间与未 改进时系统总执行时间的比值,显然,0≤fnew≤1。部件加速 比rnew是系统性能可改进部分在改进后性能提高的比值。不 难看出,rnew>1
1.1 计算机系统的层次结构 1.2 计算机系统结构、计算机组成和计算机实现 1.3 计算机系统的软、硬件取舍和性能评测及定量设计原理 1.4 软件、应用、器件的发展对系统结构的影响 1.5 系统结构中的并行性开发及计算机系统的分类 1.6 本章小结
计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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.有一个计算机系统可按功能分成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.有一个计算机系统可按功能分成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.有一个计算机系统可按功能分成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级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
计算机系统结构练习册答案(21页)
计算机系统结构练习册答案习题一一、解释下列术语1.计算机系统结构:是指计算机系统多级层次结构中传统机器级的结构,它是软件和硬件/固件的主要交界面,是让编制的机器语言程序、汇编语言程序以及将高级语言源程序编译生成的机器语言目标程序在机器上正确运行所应看到的计算机属性。
计算机系统结构是与汇编语言程序或机器语言程序所能实现的功能,要用到的数据类型、寻址方式、指令系统、I/O结构等密切相关的。
2.计算机组成:是计算机系统结构的逻辑实现,包括机器级内的数据流和控制流的组成以及逻辑设计等。
它与指令和编程等没有直接关系,主要是看硬件系统在逻辑上是如何组织的。
也即它着眼于机器级内各事件的排序方式与控制机构、各部分的功能及各部件之间的联系。
3.计算机实现:计算机实现指的是计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,器件、模块、插件、底板的划分与连接,专用器件的设计,微组装技术,信号传输,电源、冷却及整机装配技术等。
它着眼于器件技术和微组装技术。
器件技术在实现技术中起着主导作用。
它直接影响到系统的速度和价格。
4.透明性:指的是在计算机中,客观存在的事物或属性从某个角度看不到,则称这些事物或属性对计算机是透明的。
5.并行性:并行性是指问题中具有可同时进行运算和操作的特性。
只要在同一时刻或同一时间间隔内完成两种或两种以上性质相同或性质不同的工作,它们在时间上相互重叠,则都体现了并行性。
6.同时性:两个或多个事件在同一时刻发生则属于同时性(Simultaneity)。
7.并发性:两个或多个事件在同一时间间隔内发生则属于并发性(Concurrency)。
8.软件兼容:由于系列内各档机器从程序设计者看都具有相同的机器属性,因此按这个属性编制的机器语言程序以及编译程序都能不加修改地通用于各档机器。
我们称这种情况下的各档机器是软件兼容的。
系列机的区别仅在于运行所需时间不同。
9.模拟:模拟(Simulation):用机器语言程序解释另一机器的机器指令实现软件移植的方法称为模拟。
计算机系统结构李学干版+习题答案
1- 1 如有一个经解释实现的计算机,可以按功能划分成4级。
每一级为了执行一条指令需要下一级的N条指令解释。
若执行第1级的一条指令需K ns时间,那么执行第2、3、4级的一条指令各需要多少时间?答:执行第2、3、4级的一条指令各需KN ns、(N*N)*K ns、(N*N*N)*K ns的时间。
1- 2 操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接解释实现,而不必有操作系统自己来实现。
更具你对1- 1题的回答,你认为这样做有哪些好处?答:这样做,可以加快操作系统中操作命令解释的速度,同时也节省了存放解释操作命令这部分解释程序所占的存储空间,简化了操作系统机器级的设计,也有利于减少传统机器级的指令条数。
1- 3 有一个计算机系统可按功能分成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。
1- 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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1- 1如有一个经解释实现的计算机,可以按功能划分成4级。
每一级为了执行一条指令需要下一级的N条指令解释。
若执行第1级的一条指令需K ns时间,那么执行第2、3、4级的一条指令各需要多少时间?答:执行第2、3、4级的一条指令各需KN ns、(N*N)*K ns、(N*N*N)*K ns 的时间。
1- 2操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接解释实现,而不必有操作系统自己来实现。
更具你对1-1题的回答,你认为这样做有哪些好处?答:这样做,可以加快操作系统中操作命令解释的速度,同时也节省了存放解释操作命令这部分解释程序所占的存储空间,简化了操作系统机器级的设计,也有利于减少传统机器级的指令条数。
1- 3有一个计算机系统可按功能分成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。
1- 4硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
例如,编译程序、操作系统等许多用机器语言软件子程序实现的功能完全可以用组合电路硬件或微程序固件来解释实现。
它们的差别只是软件实现的速度慢,软件的编制复杂,编程工作量大,程序所占的存储空间量较多,这些都是不利的;但是,这样所用硬件少,硬件实现上也就因此而简单容易,硬件的成本低,解题的灵活性和适应性较好,这些都是有利的。
又如,乘除法运算可以经机器专门设计的乘法指令用硬件电路或乘除部件来实现。
向量、数组运算在向量处理机中是直接使用向量、数组类指令和流水或陈列等向量运算部件的硬件方式来实现的,但在标量处理机上也可以通过执行用标量指令组成的循环程序的软件方式来完成。
浮点数运算可以直接通过设置浮点运算指令用硬件来实现,也可以用两个定点数分别表示浮点数的阶码和尾数,通过程序方法把浮点数阶码和尾数的运算映像变换成两个定点数的运算,用子程序软件的方式实现。
十进制数的运算可以通过专门设置十进制数运算类指令和专门的十进制运算部件硬的方式来完成,或者通过设置BCD数的表示和若干BCD数运算的校正指令来软硬结合地实现,也可以先经十转二的数制转换子程序将十进制数转成二进制数,再用二进制运算类指令运算,所得结果又调用二转十的数制转换子程序转换成十进制数结果,用全软件的方式实现。
1- 5试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答:计算机系统结构、计算机组成、计算机实现互不相同,但又相互影响。
(1)计算机的系统结构相同,但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
(2)相同的组成可有多种不同的实现。
如主存器件可用双极型的,也可用MOS型的;可用VLSI单片,也可用多片小规模集成电路组搭。
(3)计算机的系统结构不同,会使采用的组成技术不同,反之组成也会影响结构。
如为实现A:=B+CD:=E*F,可采用面向寄存器的系统结构,也可采用面向主存的三地址寻址方式的系统结构。
要提高运行速度,可让相加与相乘并行,为此这两种结构在组成上都要求设置独立的加法器和乘法器。
但对面向寄存器的系统结构还要求寄存器能同时被访问,而对面向主存的三地址寻址方式的系统结构并无此要求,倒是要求能同时形成多个访存操作数地址和能同时访存。
又如微程序控制是组成影响结构的典型。
通过改变控制存储器中的微程序,就可改变系统的机器指令,改变结构。
如果没有组成技术的进步,结构的进展是不可能的。
综上所述,系统结构的设计必须结合应用考虑,为软件和算法的实现提供更多更好的支持,同时要考虑可能采用和准备采用的组成技术。
应避免过多地或不合理地限制各种组成、实现技术的采用和发展,尽量做到既能方便地在低档机上用简单便宜的组成实现,又能在高档机上用复杂较贵的组成实现,这样,结构才有生命力;组成设计上面决定于结构,下面受限于实现技术。
然而,它可与实现折衷权衡。
例如,为达到速度要求,可用简单的组成但却是复杂的实现技术,也可用复杂的组成但却是一般速度的实现技术。
前者要求高性能的器件,后者可能造成组成设计复杂化和更多地采用专用芯片。
组成和实现的权衡取决于性能价格比等因素;结构、组成和实现所包含的具体内容随不同时期及不同的计算机系统会有差异。
软件的硬化和硬件的软件都反映了这一事实。
VLSI的发展更使结构组成和实现融为一体,难以分开。
1-6什么是透明性概念?对计算机系统结构,下列哪些是透明的?哪些是不透明的?存储器的模m交叉存取;浮点数据表示;I/O系统是采用通道方式还是外围处理机方式;数据总线宽度;字符行运算指令;阵列运算部件;通道是采用结合型还是独立型;PDP-11系列的单总线结构;访问方式保护;程序性中断;串行、重叠还是流水控制方式;堆栈指令;存储器最小编址单位;Cache存储器。
答:透明指的是客观存在的事物或属性从某个角度看不到。
透明的有:存储器的模m交叉存取;数据总线宽度;阵列运算部件;通道是采用结合型还是独立型;PDP-11系列的单总线结构串行、重叠还是流水控制方式;Cache存储器。
不透明的有:浮点数据表示;I/O系统是采用通道方式还是外围处理机方式;字符行运算指令;访问方式保护;程序性中断;;堆栈指令;存储器最小编址单位。
P.S.属于计算机系统结构的属性有:数据表示、寻址方式、寄存器组织、指令系统、存储组织、中断机构、I/O结构、保护机构等。
属于组成的属性有:数据通路宽度、专用部件设置、功能部件并行度、控制机构的组成方式,可靠性技术等。
它着眼于机器内各事件的排序方式,控制机构的功能及部件间的关系。
属于实现的属性有:部件的物理结构、器件、模块的划分与连接、微组装技术、信号传输技术等,它着眼于器件技术和微组装技术。
1- 7从机器(汇编)语言程序员看,以下哪些是透明的?指令地址寄存器;指令缓冲器;时标发生器;条件寄存器;乘法器;主存地址寄存器;磁盘外设;先行进位链;移位器;通用寄存器;中断字寄存器。
答:透明的有:指令缓冲器、时标发生器、乘法器、先进先出链、移位器、主存地址寄存器。
1- 8下列哪些对系统程序员是透明的?哪些对应用程序员是透明的?系统机各档不同的数据通路宽带;虚拟存储器;Cache存储器;程序状态字;“启动I/O”指令;“执行”指令;指令缓冲寄存器。
答:系列机各档不同的数据通路宽度;虚拟存储器;Cache存储器;程序状态字;“启动I/O”指令;“执行”指令;指令缓冲寄存器。
答:系列机各档不同的数据通路宽度、Cache存贮器、指令缓冲寄存器属于计算机组成,对系统和程序员和应用程序员都是透明的。
虚拟存贮器、程序状态字、“启动I/O”指令,对系统程序员是不透明的,而对应用程序员却是透明的。
“执行”指令则对系统程序员和应用程序员都是不透明的。
1- 9实现软件移植的主要途径有哪些?适用于什么场合?各存在什么问题?对这些问题应采取什么对策?如果利用“计算机网络”实现软件移植,计算机网络应当如何组成?答:实现软件移植的主要途径有统一高级语言、采用系列机、模拟和仿真等。
统一高级语言适用于在结构相同以至完全不同的机器之间实现高级语言应用软件移植。
问题是至今还难以统一出一种通用的高级语言。
应采取的对策是,从长远目标还应争取统一出一种通用的高级语言,但近期只能做相对的统一。
采取系列机可使用于结构相同或近期的机器之间实现汇编语言应用软件和部分系统软件移植。
由于系列机结构变化有限,因此到一定时候便会阻碍系列的发展。
对策应是不讷讷个只局限于旧系列的发展,在适当时候应推出新的系列结构。
模拟和仿真能使用于结构不同的机器之间实现机器语言程序的移植。
但模仿方法在机器指令差异大时,运行速度严重下降;在机器结构差异大时,仿真很难。
对策是:模仿和仿真结合使用。
让频繁使用且易于仿真的指令采用仿真,以提高速度,应很少使用,对速度要求不高的、难以仿真的这部分指令及I/O操作采用模拟实现。
用计算机网络实现软件移植,计算机网络应采用异种机的联网技术。
1- 10系列机思想对计算机发展有什么意义?系列机软件兼容的要求是什么?答:采用系列机可以较好地解决软件设计环境要求相对稳定和硬件、器件、组成等技术在飞速发展的矛盾。
软件可以丰富积累,又能不断更新器件、硬件和组成,使之短期内就能提供出性能更好、价格更便宜的新机器,有力地促进计算机的发展。
系列机软件兼容的基本要求是必须保证实现软件的向后兼容,力争做到向上兼容。
1- 11想在系列机中发展一种新型号机器,你认为下列哪些设想是可以考虑的,哪些则不行的?为什么?(1)新增加字符数据类型和若干条字符处理指令,以支持事务处理程序的编译。
(2)为增强中断处理功能,将中断分级由原来的4级增加到5级,并重新调整中断响应的优先次序。
(3)在CPU和主存之间增设Cache存储器,以克服因主存访问速率过低而造成的系统性能瓶颈。
(4)为解决计算误差较大,将机器中浮点数的下溢处理方法由原来的恒置“1”法,改为用ROM存取下溢处理结果的查表舍入法。
(5)为增加寻址灵活性和减少平均指令字长,将原等长操作码指令改为有3类不同码长的扩展操作码;将源操作数寻址方式由操作码指明改成如VAX-11那种设寻址方式位字段指明。
(6)将CPU与主存间的数据通路宽度由16位扩展成32位,以加快主机内部信息的传送。
(7)为减少公用总路线的使用冲突,将单总线改为双总线。
(8)把原0号通用寄存器改作堆栈指示器。
答:可以考虑的有:13467。
不可以考虑的有:258。
原则很简单,看改进后能否保持软件的可移植性。
P.S.为了能使软件长期稳定,就要在相当长的时期里保证系统结构基本不变,因此在确定系列结构时要非常慎重。
其中最主要是确定好系列机的指令系统、数据表示及概念性结构。
既要考虑满足应用的各种需要和发展,又要考虑能方便地采用从低速到高速的各种组成的实现技术,即使用复杂、昂贵的组成实现时,也还能充分发挥该实现方法所带来的好处。