计算机系统结构练习题及答案文档格式.docx
- 文档编号:17952562
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:20
- 大小:74.51KB
计算机系统结构练习题及答案文档格式.docx
《计算机系统结构练习题及答案文档格式.docx》由会员分享,可在线阅读,更多相关《计算机系统结构练习题及答案文档格式.docx(20页珍藏版)》请在冰豆网上搜索。
设备ABCDE
时间间隔(μS)0.130.10.110.20.3
五、(10分)有一非线线性流水线预约表如下。
功能段123456
S1?
?
S2?
S3?
S4?
(1)求平均延迟最小的最佳调度方案;
(2)画出按最佳方案之一连续输入3个任务的时空图。
六、(10分)有一四段线性流水线,每功能段延时时间分别是:
t=?
t,?
t=313402?
t。
若在这个流水线上执行40个任务。
求实际吞吐率、效率和加速比。
0
七、(10分)N=8个结点的三级立方体网络如下图所示。
当K=0时,试说明输入4号结点不能实1
现和哪些输出结点相连,
00AEI11
22BFJ输3输3入出端4CGK端4
55
DHL66
77
KKKCCCC0120213
n
a,b八、(10分)在8个PE构成的双向环互连的并行处理机中,计算点积S=(n=8),iii,1所需要的时间。
设初始化时将A,B各分量已分配到各PE中,且设相邻处理单元之间传送一次数据需要时间?
t,完成一次加法需要时间2?
t,完成一次乘法需要时间4?
(全部试题完)
武汉大学计算机学院
2009-2010学年度第二学期2007级
《计算机系统结构》期末考试试卷(A)参考答案
一、(每小题3分,共30分)
[解]:
1-10:
BCDCABDCDB
二、(10分)
6MIPSRCPICPI,101.57newcoldold,,,,,0.96MIPSCPIRCPI,101.73oldnewcnew
三、(10分)
000×
×
×
011×
100000×
100111×
101000000×
101111111×
64+116=180110000000×
111110011×
四、(10分)
(1)低速设备应接字节多路通道
111f,,,n,max.byte4.90.1250T,T,sD
所以,n?
50台,即最多可接50台
(2)根据题意,此通道为选择通道
11f,,T4.9selectmax.S0.1,T,nDn
其中,n?
1024,应使,select,i?
max,select,由此可得出通道工作周期为:
T?
0.1014(us)
所以,只有A、C、D、E可挂在此通道上,B则不行。
五、(10分)
(1)状态图略。
最佳调度方案为(3)和(1,5)
(2)输入3个任务时空图略。
六、(10分)
404040TP,,,6,t,(40,1),t6,t,39,3,t123,tj
40,6,tE,,48.8%4,123,t
40,6,tS,,1.95P123,t
4,8,335七、(10分)TP,,,175(MIPS)(5,3,4,8),5ns40,5ns[解]:
不能与输出的2、3、6、7结点相连。
八、(10分)
需要8次乘法,7次加法;
共14?
t
计算机系统结构
姓名:
一、名词解释(每题3分,共15分)
1.Cache2:
1经验规则
3.同构型多处理机
5.堆栈型机器
2.计算机体系结构
4.通道处理机
二、填空(每空1分,共20分)
1.设计I/O系统的三个标准是()、()和()。
2.存储器层次结构设计技术的基本依据是程序的
()。
3.相联度越高,()失效就越少;
()失效不受Cache容量的影响,但()失效却随着容量的增加而减少。
4.在虚拟存储器中,一般采用()地址映象方法和()更新策略。
5.计算机系统中提高并行性的技术途径有()、()和()三种。
在高性能单处理机的发展中,起主导作用的是()。
6.在处理机中,若指令序列完成的顺序总是与它们开始执行的顺序保持一致,则只可能出现()相关,否则就有可能出现()、()和()相关。
7.对向量的处理有()方式、()方式、()方式。
三、简答题(每题6分,共24分)
1.任写出三种Cache的优化技术,并简述其基本思想。
2.在指令集结构设计中,应该考虑哪些主要问题,
3.数据相关有哪几种类型,解决数据相关有哪些主要方法,
4.试以系列机为例,说明计算机体系结构、计算机组成和计算机实现三者之间的关系。
四、计算题
1.给定以下的假设,试计算直接映象Cache和两路组相联Cache的平均访问时间以及CPU的性能。
由计算结果能得出什么结论,
(1)理想Cache情况下的CPI为2.0,时钟周期为2ns,平均每条指令访存1.4次。
(2)两者Cache容量均为128KB,块大小都是32字节。
(3)组相联Cache中的多路选择器使CPU的时钟周期增加了10%。
(4)这两种Cache的失效开销都是80ns。
(5)命中时间为1个时钟周期。
(6)128KB直接映象Cache的失效率为1.0%,128KB两路组相联Cache的失效率为0.7%。
(15分)
5
2.计算机系统字长64位,包含三个选择通道和一个多路通道,每个选择通道上连接了两台磁盘机和三台磁带机,多路通道上连接了了两台行式打印机,两台读卡机、10台终端,假定各设备的传输率如下:
磁盘机:
600KBps,磁带机:
200KBps,行打机:
6.6KBps,读卡机:
1.2KBps,终端:
1KBps。
计算该计算机系统的最大I/O数据传输率。
(6分)
3.某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍,而系统运行一程序的整体性能提高到原来的10倍,试计算该程序中浮点操作所占的比例。
(5分)
4.动态多功能流水线由6个功能段组成,如下图所示:
s1s2s3s4s5s6
其中,s1、s4、s5、s6组成乘法流水线,s1、s2、s3、s6组成加法流水线,各个功能段时间为:
s1、s3、s4、s6为?
t,s2、s5为2?
t,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲寄存器,若以最快的方式用该流水计算:
(Ai,Bi)(其中i,1..4,?
为连乘符号)
(1)画出其处理过程的时空图。
(2)计算其实际的吞吐率和效率。
2003~2004学年度第2学期《计算机系统结构》试题A答案一、填空题:
()
1(由软件实现的机器称为虚拟机器;
由硬件和微程序(固件)实现
的机器称为实际机器。
2(软件和硬件在逻辑上是等效的。
6
3(由于软、硬件紧密相关,软硬界面常常是模糊不清的。
4(计算机组成设计主要是围绕:
1.提高速度,2.提高操作的并行度、
重叠流水,3.分散功能,4.设置专用功能部件来进行。
5(具有相同“系统结构”(如指令系统相同)的计算机可以因为速度
要求等因素的不同而采用不同的组成。
6(一种“计算机组成”可以采用多种不同的“计算机实现”。
7(“计算机组成”反过来也会影响“系统结构”。
8(计算机系统结构设计的主要任务是:
进行软、硬件的功能分配。
9(计算机系统设计,从多级层次结构出发,可以分为:
由上往下、
由下往上和从中间开始三种不同的设计思路。
10(计算机应用可以归纳为向上升级的四类它们分别是:
(1)数据处理(DataProcessing)。
(2)信息处理(InformationProcessing)。
(3)知识处理(KnowledgeProcessing)。
(4)智能处理(IntelligenceProcessing)。
二、简答题:
1(计算机实现(ComputerImplementation),:
是指计算机组成的物理实现,包括:
处理机、主存等部件的物理结构,器件的集成度和速度,器件、模块、插件、底板的划分与连接,专用器件的设计,微组装技术,信号传输,电源、冷却及整机装配技术等。
2(计算机组成(ComputerOrganization),:
是指计算机系统结构的逻辑实现,包括:
机器级内的数据流和控制流的组成以及逻辑设计等。
3(软件的可移植性,是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行,即同一软件可以不同的系统环境。
4(向上(下)兼容,:
是指按某档机器编制的软件,不加修改就能运行于比它高(低)档的机器上。
5(向前(后)兼容,:
指的是,在按某个时期投入市场的该型号机器上编制的软件,不加修改就能运行在它之前(后)投入市场的机器上。
6(兼容机(CompatibleMachine),:
具有同一系统结构的计算机称为~。
采用兼容机的思想与采用系列机的思想实际上是一致的。
7(模拟(Simulation):
用机器语言程序解释实现软件移植的方法称为~。
8(仿真(Emulation):
用微程序直接解释另一种机器指令系统的方法称为~。
9(现场片:
使用户可根据需要改变器件内部的功能或内容,以适应结构和组成变化的需要。
7
10(全用户片:
完全按用户要求设计的用户片称为全用户片。
三、简述题:
1(算机系统结构研究的是什么,
答:
软、硬件之间的功能分配以及对传统机器级界面的确定。
2(计算机组成设计要解决的问题是什么,
在所希望能达到的性能和价格比的前提下,怎样最佳、最合理地把各种设备和部件组织成为一台计算机,以实现所确定的系统结构。
3(器件的发展对系统结构的影响,
(1)器件的发展改变了逻辑设计的传统方法。
(2)器件的发展也使系统结构的“下移”速度加快。
(3)器件的发展还促进了算法、语言和软件的发展。
4.什么是并行性,只要在同一时刻或是在同一时间间隔内完成两种或
两种以上性质相同或不同的工作,它们在时间上能相互重叠,都体现
了并行性。
5.CISC指令系统的含义?
复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的CISC指令系统。
6.什么是页式存贮管理,
页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页,按页顺序编号。
(页面大小随机器而异,一般在512到几KB)。
7.什么是向量流水处理机,
向量流水处理机是将向量数据表示和流水线技术结合在一起,构成向量流水处理机,简称向量流水处理机。
8.什么是相联处理机,
相联处理机是以相联存贮器为核心,配上必要的中央处理部件、指令存贮器、控制器和I/O接口,就构成一台以存贮器操作并行为特点的相联处理机。
8
四、计算题:
1(设一台模型机有7条指令,其使用频度为:
____________________________________________________
指令使用频度|指令使用频度
I10.03|I40.05
I20.03|I50.15
I30.04|I60.3
|I70.4
_____________________________________________________
求出:
(1)利用哈夫曼(Huffman)压缩技术,构造哈夫曼树;
(2).操作
码平均码长和扩展码长。
要求:
哈夫曼树节点为
(1)
1.0
1
0.61
0.3
0.1510000
0.060.09
1010
0.030.030.040.050.150.30.4
(2)H=2.17
H=2.2
2.如果设一个系统有四个中断级,个级中断响应次序为1->
2->
3->
4。
见
中断级屏蔽位表
9
中断处理中断级屏蔽位
程序级别1级2级3级4级
第1级0000
第2级1000
第3级1100
第4级1110求当把中断次序改为1->
4->
2时,画出中断级屏蔽位表。
第2级1011
第3级1001
第4级1000
3.计算流水线实际吞吐率TP和效率η。
设有两个向量C和D,各有4个
->
5组成加法流元素,在图中的静态双功能流水线上工作。
其中,1
水线,1->
5组成乘法流水线。
设每个流水线所经过的时间均为Δt,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,其延迟时间和功能切换所需要的时间都可以忽略不计。
求:
该流水线的实际吞吐率TP和效率η。
空间
4
3
2
012345678910111213141516
时间Δt
10
实际吞吐率TP=7/(15Δt)
η=32%
4.计算多级立方体互连网络。
见图N=8多级立方体互连网络,求当输入端级控制信号为S2S1S0=010时,输入端为01234567时,输出端为:
23016745。
00
AEI11
22
FJB33
44
GKC55
66
HLD77
s0s1s2
输入
输出
235.由表达式:
E=a+bx+cx+dx,利用减少树高的办法来加速运算,要求
(1)画出树形流程图;
(2)确定T、P、S、E诸值PPP
+
+*
d
+**
acx
***
11
bxxxxx
p=3,T=4S=3/2,E=1/2P,PP
计算机系统结构试题
第一部分选择题一、单项选择题(每小题1分,共10分)在每小题的四个备答案中有一个正
确的答案,将正确答案的序号写在题干后的括号内)1.计算机使用的语言是()
A.专属软件范畴,与计算机体系结构无关
B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境
D.属于符号化的机器指令
2.动态数据流机最突出的特点是使()
A.数据流令牌无标号
B.需要程序记数器来实现
C.令牌带上标号
D.同步由门(Latch)寄存器来实现
3.多处理机上两个程序段之间若有先写后读的数据相关,则()
A.可以并行执行
B.不可能并行
C.任何情况均可交换串行
D.必须并行执行
4.多处理机的各自独立型操作系统()
A.要求管理程序不必是可再入的
B.适合于紧耦合多处理机
C.工作负荷较平衡
D.有较高的可靠性
5.输入输出系统硬件的功能对()是透明的。
A.操作系统程序员
B.应用程序员
C.系统结构设计人员
D.机器语言程序设计员
12
6.“启动I/O”指令是主要的输入输出指令,是属于()
A.目态指令
B.管态指令
C.目态、管态都能用的指令
D.编译程序只能用的指令
7.全相联地址映象是指()
A.任何虚页都可装入主存中任何实页的位置
B.一个虚页只装进固定的主存实页位置
C.组之间是固定的,而组内任何虚页可以装入任何实页位置
D.组间可任意装入,组内是固定装入
8.()属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机
D.阵列处理机
9.设16个处理器编号分别为0,1,2,„,15用Cube互联函数时,第103
号处理机与第()号处理机相联。
A.11B.8C.14D.2
10.若输入流水线的指令既无局部性相关,也不存在全局性相关,则()
A.可获得高的吞吐率和效率
B.流水线的效率和吞吐率恶化
C.出现瓶颈
D.可靠性提高
第二部分非选择题
二、填空题(每空1分,共20分)
11.标志符与每个数据相连,合存于_______,用于描述单个数据的_______。
12.总线仲裁算法有:
静态优先级算法、固定时间片算法、_______算法和_______算法。
13.计算机仿真用_______解释,计算机模拟用_______解释。
14.按弗林(MichaelJ.Flynn)的观点,计算机系统可分为单指令流单数据流、_______、多指令流单数据流和_______四大类。
15.要实现两条指令在时间上重叠解释,首先需要付出_______,其次,要处理好指令之间可能存在的_______。
16.与重叠机器一样,流水机器在遇到_______指令,尤其是_______指令时,效率也会显著下降。
17.超长指令字(VLIW)结构是将_______和_______两者相结合。
18.互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD互
13
连网络多采用_______交换,多处理机常采用_______交换。
19.数据流机采用_______,执行的操作序列取决于输入数据的可用性;
归
约机则采用_______,执行的操作序列取决于对数据的要求,对数据的
需求又来源于函数式程序设计语言对表达式的归纳。
20.输入输出系统包括输入输出设备、设备_______及与输入输出操作有关
的_______件。
三、改错题(每小题2分,共10分)(下列每小题划线部分A、B、C中有一
处错误,请先写出错处,并在括号中写出正确文字)
21.对操作码进行优化编码时,在了解每种指令在程序中出现的概率后,使
用Huffman算
AB
法构造Huffman树,这样获得的Huffman编码是唯一的。
()
C22.多处理机中,两个程序段之间若同时有先写后读和先读后写2种相关,
以交换数据为目的时,则必须并行执行,读写要完全同步,允许顺序串
行和交换串行。
ABC23.计算机仿真适合在两种结构差距大的机器间运用。
ABC24.主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先
写而后读的关联。
C
25.由于Cache存贮器的地址变换和块替换算法是用软件实现的,因此
Cache存贮器对应用
A
程序员是透明的,而且Cache对处理机和主存间的信息交往也是透明的。
BC
四、简答题(每小题6分,共30分)
26.简述标志符数据表示的主要优点。
27.简述设计RISC结构用了哪些基本技术?
28.设P和P程序段都是一条语句,且P在P之前执行,试举出P和P间ijijij
存在3种可能的数据相关。
29.简述控制驱动的控制流方式的特点?
14
30.模拟与仿真的主要区别和适合场合是什么?
五、应用题(共30分)
31.(12分)假设某模型机共有7条指令,7条指令I—I使用的频度分别为:
17
0.35,0.25,0.20,0.10,0.04,0.03,0.03。
(1)利用Huffman算法,构造Huffman树,并给出Huffman编码和平均
码长。
(2)给出Huffman扩展码编码。
32.(10分)多级混洗交换网络是如何组成的,它与间接二进制n立方体网络有何差异?
并画出N=8时的多级混洗交换网络图。
33.(8分)设向量A和B各有4个元素在下图所示的静态双功能流水线上计
4
算向量点积A?
B=,其中1?
2?
3?
5组成加法流水线,1?
4abii,
i,1
若假定流水线的各段所经过的时间均为?
t=2.5,
流水线输出可直接送回输入或暂存于相应缓冲寄存器中,其延迟时间
和功能切换所需的时间都可忽略。
求出吞吐率和加速比。
计算机系统结构试题参考答
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机系统 结构 练习题 答案