计算机系统结构——课后答案

合集下载

(完整版)计算机系统结构(课后习题答案)

(完整版)计算机系统结构(课后习题答案)

第一章计算机系统结构的基本概念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:每条指令执行的平均时钟周期数。

测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。

存储程序计算机:冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。

系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

计算机系统结构课后习题答案

计算机系统结构课后习题答案

计算机系统结构课后习题答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]第1章计算机系统结构的基本概念解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。

这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。

虚拟机:用软件实现的机器。

翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。

解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。

执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。

计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。

在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。

计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。

系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。

Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。

包括时间局部性和空间局部性。

CPI:每条指令执行的平均时钟周期数。

测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。

存储程序计算机:冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。

计算机系统结构习题答案(李学干)

计算机系统结构习题答案(李学干)

计算机系统结构习题解答第一章习题一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”指令。

最全计算机系统结构课后的习题答案打印版.doc

最全计算机系统结构课后的习题答案打印版.doc

第1章计算机系统结构的基本概念1.1解释下列术语层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。

这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。

虚拟机:用软件实现的机器。

翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。

解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。

执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。

计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。

在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。

计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。

系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。

Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。

包括时间局部性和空间局部性。

CPI:每条指令执行的平均时钟周期数。

测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。

存储程序计算机:冯诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。

系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

计算机系统结构课后习题答案

计算机系统结构课后习题答案

计算机系统结构基本习题和答案填空题1、从(使用语言的)角度可以将系统看成是按(功能)划分的多个机器级组成的层次结构。

2、计算机系统结构的层次结构由高到低分别为(应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级)。

3、应用程序语言经(应用程序包)的(翻译)成高级语言程序。

4、高级语言程序经(编译程序)的(翻译)成汇编语言程序。

5、汇编语言程序经(汇编程序)的(翻译)成机器语言程序。

6、在操作系统机器级,一般用机器语言程序(解释)作业控制语句。

7、传统机器语言机器级,是用(微指令程序)来(解释)机器指令。

8、微指令由(硬件)直接执行。

9、在计算机系统结构的层次结构中,机器被定义为(能存储和执行相应语言程序的算法和数据结构)的集合体。

10、目前M0由(硬件)实现,M1用(微程序(固件))实现,M2到M5大多用(软件)实现。

以(软件)为主实现的机器成为虚拟机。

(虚拟机)不一定全用软件实现,有些操作也可用(固件或硬件)实现。

11、透明指的是(客观存在的事物或属性从某个角度看不到),它带来的好处是(简化某级的设计),带来的不利是(无法控制)。

12、计算机系统结构也称(计算机体系结构),指的是(传统机器级的系统结构)。

它是(软件和硬件/固件)的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的(机器物理系统)的抽象。

13、计算机组成指的是(计算机系统结构的逻辑实现),包括(机器级内的数据流和控制流)的组成及逻辑设计等。

计算机实现指的是(计算机组成的物理实现),它着眼于(器件)技术和(微组装)技术。

14、确定指令系统中是否要设乘法指令属于(计算机系统结构),乘法指令是用专门的高速乘法器实现还是用加法器实现属于(计算机组成),乘法器和加法-移位器的物理实现属于(计算机实现)。

15、主存容量与编址方式的确定属于(计算机系统结构),主存是否采用多体交叉属于(计算机组成),主存器件的选定属于(计算机实现)。

计算机系统结构(课后习题答案)

计算机系统结构(课后习题答案)

第一章计算机系统结构的基本概念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 解释下列术语⏹翻译:先用转换程序将上一级机器级上的程序整个地变换成下一级机器级上可运行的等效程序,然后再在下一级机器级上去实现的技术。

⏹解释:在下一级机器级上用它的一串语句或指令来仿真上一级机器级上的一条语句或指令的功能,通过对上一级机器语言程序中的每条语句或指令逐条解释来实现的技术。

⏹层次结构:将计算机系统由上往下依次划分为应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级和微程序机器级。

对于一个具体的计算机系统,层次的多少会有所不同。

⏹计算机系统结构:传统机器级的程序员所看到计算机的基本属性,即计算机的概念性结构和功能特性。

简称为计算机的外特性。

⏹计算机组成:计算机系统结构的逻辑实现,也常称为计算机组织。

该组织包括机器级内的数据流和控制流的组成以及逻辑设计等。

⏹计算机实现:计算机组成的物理实现。

它包括处理机、主存等部件的物理结构,器件的集成度、速度和信号,器件、模块、插件、底板的划分与连接,专用器件的设计,电源、冷却、装配等技术。

⏹透明性:本来存在的事物或属性,但从某个角度看似乎不存在,称为透明性现象。

⏹固件:是一种具有软件功能的硬件。

如将软件固化在ROM中,就是一种固件。

⏹由上往下设计:先考虑如何满足应用要求,确定好面对使用者那级机器应有什么基本功能和特性,然后再逐级往下设计,每级都考虑怎样优化上一级实现。

这种方法适合于专用机设计。

⏹由下往上设计:根据现有的部件,并参照或吸收已有各种机器的特点,先设计出微程序机器级(如果采用微程序控制)及传统机器级,然后再为不同应用配置多种操作系统和编译系统软件,采用合适的算法来满足相应的应用。

这是20世纪60-70年代前常用的通用机设计思路。

⏹系列机:同一厂家生产的具有相同系统结构,但具有不同组成和实现的一系列的机器。

⏹软件兼容:同一软件可以不加修改地运行于系统结构相同的不同档次的机器上,而且它们所获得的结果一样,差别只是运行时间不同。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题一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。

11、Flynn 分类法的依据是什么,它与按“并行级”和“流水级”的分类方法有什么不同?答:Flynn 分类法的依据是指令流和数据流多倍性概念进行分类的。

而“并行级”和“流水级”的分类方法是根据子系统的并行程度及流水线处理程度进行分类的方法。

13、计算机系统按功能划分,通常分为那几个层次,这种划分方法有什么意义?答:计算机系统按功能可划分成多层次结构,在传统机器级上是操作系统级、汇编语言级、高级语言级和应用语言级,在下面的是微程序机器级以及扩展级电子线路。

这种划分方法的意义是:有助于理解各级语言的实质及实现,分层后,处在某一级虚拟机的程序员只需知道这一级的语言及虚拟机,至于这一级语言如何层次地经翻译或解释直到下面的实际机器级,则无需知道。

习题二1、解释下列术语 CPI MIPS MFLOPS 基准测试程序 性能算术平均值 性能几何平均值2、衡量计算机性能的主要标准是什么?为什么它是最可靠的衡量标准?答:衡量计算机系统性能可采用各种尺度,最常用的是时间和速率,但最为可靠的衡量尺度是时间。

例如响应时间、CPU 时间等。

由于系统CPU 时间很难精确统计,误差较大,故采用用户CPU 时间作为衡量时间比较妥当。

但在衡量无负载系统时,采用响应时间比较合适。

用时间来作为计算机的衡量标准直观、准确,适用于各种情况的衡量,所以时间是最可靠的衡量标准。

4、计算机持续性能的表示常用哪3种平均值表示?列出他们的公式,并比较它们的优缺点。

答:持续性能(Sustained Performance )的表示常用算术平均(Arithmetic Mean )、几何平均(Geometric Mean )和调和平均(Harmonic Mean )3种平均值方法,其计算公式如下:(1)算术性能平均值A m⎪⎭⎫⎝⎛+++===∑∑==n ni i ni im T T T n T nR nA 1 (1111)112111(2)几何性能平均值G mnn i i nn i i m T R G ⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫⎝⎛=∏∏==111(3)调和性能平均值H mn ni ini im T TT n TnR nH +++=====∑∑ (211)11以上3个公式中R i 表示由n 个程序组成的工作负荷中执行第i 个程序的速率,T i 表示执行第i 个程序所需的时间,这里R i =1/T i 。

三种方法中Am 计算最简单,但不能精确地衡量性能。

Gm 运算量大,但它有一个良好的性能,即它的几何平均比和比的几何平均是相等的。

在进行比较时是很方便的。

Hm 值是真正与运行所有典型测试程序所需时间总和成反比的,从时间是衡量性能唯一标准来看,用Hm 值来衡量计算机系统性能是比较精确的。

习题三1、解释下列术语带标志符的数据:带标志符数据表示(Tagged Data Representation )要求对每一个数据都附加标志符,由标志符来表示后边数据所具有的类型。

数据描述符:数据描述符(Data Descriptors )主要是用来描述复杂和多维数据类型的,例如:向量、矩阵、记录等。

3、将下列数转换成IEEE单精度浮点格式,以8位十六进制数表示。

(a)9IEEE单精度浮点格式为0x41100000(b)5/32IEEE单精度浮点格式为0x3E200000(c)-5/32IEEE单精度浮点格式为0xBE200000(d)6.125IEEE单精度浮点格式为0x40C400004、9、将下列的IEEE754单精度数由二进制数转换成十进制数。

(1)1 1000 0011 1100 0000 0000 0000 0000 000十进制数为:-7;(2)0 0111 1110 1010 0000 0000 0000 0000 000十进制数为:0.8125(3)0 1000 0000 0000 0000 0000 0000 0000 000十进制数为:110、11、IEEE745浮点数标准中,为什么要设置非规格化数?答:对于绝对值较小的数,为了避免下溢而损失精度,IEEE754标准允许采用比最小规格化数还要小的那些数,称为非规格化数(Denormal Number)来表示,这是因为使用非规格化数后,就可以表示那些处于0和最小可表示的规格化数之间的数。

习题四1、解释下列术语RISCCISC装载延迟低端排序高端排序延迟转移技术重叠窗口技术4、某计算机有10条指令,它们的使用频率分别为:0.3、0.24、0.16、0.12、0.07、0.04、0.03、0.02、0.01、0.01若用霍夫曼编码对它们的操作码进行编码,其操作码的平均码长(1111111) (1111110) (111110) (11110) (1110) (110) (10) (011) (010) (00) 其平均编码长度=7*0.01+7*0.01+6*0.02+5*0.03+4*0.04+3*0.07+2*0.24+3*0.12+3*0.1 6+2*0.3=2.75、6、某模型机有8条指令,使用频率分别为:0.3、0.3、0.2、0.1、0.05、0.02、0.02、0.01试分别用霍夫曼编码和扩展码对其操作码进行编码,限定扩展编码只有两种长度,则它们的平均编码长度各比定长操作码的平均编码长度减少多少?答:编码如下表:用霍夫曼编码要比定长编码平均长度减少0.62,用霍夫曼扩展编码要比定长编码平均长度减少0.4。

7、8、试叙述比较-转移指令的功能特点,为什么在有的RISC机中要设置这样的指令?答:将比较指令和转移指令合成一条指令后,该指令将直接对两个对象进行相等或不等的比较,然后根据比较结果判别是否执行转移,这样就可以省去一条指令,且不用受条件码的约束。

所以许多典型的RISC机中都采用这样的复合指令。

习题五1、解释下列术语:超长指令字机:(VLIW:Very Long Instruction Word)以一条长指令(或一组指令形式)来实现每个时钟周期发动多个操作的并行执行,以减少对存储器的访问。

超标量机:借助对硬件资源重复设置来实现空间的并行操作。

超级流水机:通过提高流水线的运行速度来增强机器的性能,加深流水深度。

2、3、假设一条指令的解释分为取指、分析和执行3个阶段,每个阶段所需的时间为t取指、t分析、和t执行。

写出用下列几种方式执行100条指令所需的时间通式:(1)写出用下列几种方式执行100条指令所需的时间通式:①顺序执行。

T=100(t取指+t分析+t执行)②仅“执行k”、与“取指k+1”重叠。

T=t取指1+100t分析+∑=+991 k1kk}]tt{max[取指,执行③仅“执行k”、“分析k+1”和“取指k+2”重叠。

T=t取指1+t执行100+max{t取指2,t分析1}+max{t分析100+t执行99}+]}ttt{max[981k2k1kk∑=++取指,分析,执行(2)当t取指=t分析=2,t执行=3以及t取指=t执行=4,t分析=2时,用上述通式计算所需的时间。

答:(1)①T=100*7=700②T=2+100*3+99*3=599③T=2+3+2+3+98*3=304(2)①T=10*100=1000②T=4+2*100+99*4=600③T=4+4+4+4+98*4=4086、17、比较阻塞、交叉和同时多线程三者各自的优缺点。

答:在阻塞多线程超标量处理器中,长的阻塞可借助切换到另一线程而得到部分隐藏。

虽然这种方式在每个时钟周期能减少完全闲置的时钟周期的数目,但由于有限的指令级并行性仍将导致闲置周期。

对于交叉多线程的超标量处理器,由于各线程的交叉运行,从而可消除完全空闲的指令发射槽。

但因为在指定的时钟周期中,仅有一个线程发射指令,所以悠闲地指令级并行性仍将导致在各个时钟周期内会有一定数量的闲置发射槽。

在同时多线程的超标量处理器中,线程级并行性和指令级并行性被同时开发,因此在单个时钟周期中,各个指令发射槽可被多个线程使用。

在理想情况下,指令发射槽的闲置数主要受多线程间所需的资源及可用资源间的不平衡约束。

习题六1、解释下列术语:向量流水处理:允许流水线具有较深的流水深度,每条指令相当于一个标量循环,可以交叉访问的处理结构。

屏蔽向量:通过向量测试得到的,采用屏蔽控制技术来控制那些向量元素参加运算,使循环能够向量化。

半性能向量长度:为达到向量流水线最大性能值一半时所需要的向量长度。

2、3、4、向量的加工方法有哪几种,各有什么特点?试从加工速度、需用中间变量等方面加以比较。

答:向量的加工方法有三种:(1)横向加工(2)垂直加工(3)纵横向加工或称为分组加工。

横向加工用到一个暂存单元,出现N次相关和2N次功能转换。

相关文档
最新文档