搜索
您的当前位置:首页正文

计算机系统结构试题答案A

来源:爱够旅游网
2003~2004学年度第 2学期《计算机系统结构》试题 A答案

一、 填空题:()

1. 由软件实现的机器称为虚拟机器;由硬件和微程序(固件)实现的机器称为实际机器。 2. 软件和硬件在逻辑上是等效的。

3. 由于软、硬件紧密相关,软硬界面常常是模糊不清的。

4. 计算机组成设计主要是围绕:1.提高速度,2.提高操作的并行度、重叠流水,3.分散功能,4.设置专用功能部件

来进行。

5. 具有相同“系统结构”(如指令系统相同)的计算机可以因为速度要求等因素的不同而采用不同的组成。 6. 一种“计算机组成”可以采用多种不同的“计算机实现”。 7. “计算机组成”反过来也会影响“系统结构”。

8. 计算机系统结构设计的主要任务是:进行软、硬件的功能分配。

9. 计算机系统设计,从多级层次结构出发,可以分为:由上往下、由下往上和从中间开始三种不同的设计思路。 10.计算机应用可以归纳为向上升级的四类它们分别是: (1) 数据处理(Data Processing)。 (2) 信息处理(Information Processing)。 (3) 知识处理(Knowledge Processing)。 (4) 智能处理(Intelligence Processing)。

二、 简答题:

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

2 .计算机组成(Computer Organization)?:是指计算机系统结构的逻辑实现,包括:机器级内的数据流和控制流的组成以及逻辑设计等。

3. 软件的可移植性?是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行,即同一软件可以不同的系统环境。

4. 向上(下)兼容?:是指按某档机器编制的软件,不加修改就能运行于比它高(低)档的机器上。

5. 向前(后)兼容?:指的是,在按某个时期投入市场的该型号机器上编制的软件,不加修改就能运行在它之前(后)投入市场的机器上。

6. 兼容机(Compatible Machine)?:具有同一系统结构的计算机称为~。采用兼容机的思想与采用系列机的思想实际上是一致的。

7.模拟(Simulation):用机器语言程序解释实现软件移植的方法称为~。 8.仿真(Emulation):用微程序直接解释另一种机器指令系统的方法称为~。

9.现场片:使用户可根据需要改变器件内部的功能或内容,以适应结构和组成变化的需要。 10.全用户片:完全按用户要求设计的用户片称为全用户片。

三、 简述题:

1. 算机系统结构研究的是什么?

答:软、硬件之间的功能分配以及对传统机器级界面的确定。

2. 计算机组成设计要解决的问题是什么?

答:在所希望能达到的性能和价格比的前提下,怎样最佳、最合理地把各种设备和部件组织成为一台计算机,以实现所确定的系统结构。

3.器件的发展对系统结构的影响?

1

(1)器件的发展改变了逻辑设计的传统方法。 (2)器件的发展也使系统结构的“下移”速度加快。 (3)器件的发展还促进了算法、语言和软件的发展。

4.什么是并行性?只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作,它们在时间上能相互重叠,都体现了并行性。

5.CISC指令系统的含义?

复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的CISC指令系统。

6.什么是页式存贮管理?

页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页,按页顺序编号。(页面大小随机器而异,一般在512到几KB)。

7.什么是向量流水处理机?

向量流水处理机是将向量数据表示和流水线技术结合在一起,构成向量流水处理机,简称向量流水处理机。

8.什么是相联处理机?

相联处理机是以相联存贮器为核心,配上必要的中央处理部件、指令存贮器、控制器和I/O接口,就构成一台以存贮器操作并行为特点的相联处理机。

四、 计算题:

1. 设一台模型机有7条指令,其使用频度为:

____________________________________________________

指令 使用频度 | 指令 使用频度 I1 0.03 | I4 0.05 I2 0.03 | I5 0.15 I3 0.04 | I6 0.3 | I7 0.4 _____________________________________________________

求出:(1)利用哈夫曼(Huffman)压缩技术,构造哈夫曼树;(2).操作码平均码长和扩展码长。

要求:哈夫曼树节点为

(1)

1.0 1

1

1

2 0.3 0.6 0.03 (2) H=2.17

H=2.2

0.03 1 0 0 0 0 0.06 0.09 0.15 1 0 1 0 0.04 0.05 0.15 0.3 0.4 2. 如果设一个系统有四个中断级,个级中断响应次序为1->2->3->4。见中断级屏蔽位表

中断处理 程序级别 第1级 第2级 第3级 第4级 中断级屏蔽位 1级 0 1 1 1 2级 0 0 1 1 3级 0 0 0 1 4级 0 0 0 0 求当把中断次序改为1->4->3->2时,画出中断级屏蔽位表。

中断处理 程序级别 第1级 第2级 第3级 第4级 中断级屏蔽位 1级 0 1 1 1 2级 0 0 0 0 3级 0 1 0 0 4级 0 1 1 0

3. 计算流水线实际吞吐率TP和效率η。设有两个向量C和D,各有4个元素,在图中的静态双功能流水线上工作。其中,1->2->3->5组成加法流水线,1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,其延迟时间和功能切换所需要的时间都可以忽略不计。求:该流水线的实际吞吐率TP和效率η。 空间 5 4 3 2 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt

实际吞吐率TP=7/(15Δt)

3

η=32%

4. 计算多级立方体互连网络。 见图N=8多级立方体互连网络,求当输入端级控制信号为S2S1S0=010时,输入端为0 1 2 3 4 5 6 7时,输出端为: 23016745 。

0 0 1 A E I 1 2 2 B 3 F J 3 4 4 C 5 G K 5 6 6 7 D H L 7 s0 s1 s2 输入 输出

5. 由表达式:E= a +bx+cx+dx,利用减少树高的办法来加速运算,要求(1)画出树形流程图;(2)确定TP、P、SP、EP诸值

a c x

b x x x x x

p=3 , TP =4, SP =3/2, EP =1/2

2

3

+ + * d + * * * * * 4

因篇幅问题不能全部显示,请点此查看更多更全内容

Top