|
《计算机体系结构》期末考试A卷
" \( ^* b2 {* u8 i. A. i
) }2 m% l5 v9 ?: r姓名:
; W" D8 i1 i5 W! z9 p; V专业:- ~" ?# [# ?; X. Q2 m. s& T3 l
学号:
9 @; o7 a2 H7 g7 c& s2 B( b4 o学习中心:( [1 A( l* U' w" ~; J
一、填空题(每空1分,共14分)
+ }% h! c H- s5 H$ x1. 当代计算机体系结构的概念包括 、 和
+ X i! y4 D _; u0 G( G1 E 三个方面的内容。
9 g& a; n0 r, C* v& I2. 控制相关包括由 、 、 等引起的相关。
+ I) |- |1 m2 s* ]: m7 i+ m3.虚拟存储器的三种管理方式是 、 、和 。
0 n& G% r! ?, {! x2 p4. Amdahl 定律表明系统的加速比依赖于 和
1 L6 b$ V1 G: ~$ G# O 两个因素。2 i# M" X% k3 L3 o S( \
5.通常可能出现的流水线的相关性有 , 和 。6 d- z2 U# \+ T8 R$ W
) _6 j& C4 ?# t4 A I7 Z0 {9 F @4 ?
二、更多资料下载:谋学网(www.mouxue.com)(每题2分,共16分)- @4 [: r0 U1 x7 S: ~% s
# m% y+ `8 G8 F* S透明性:
! ^' f$ H1 \( p6 J. v0 F1 w
5 o5 t& j% D9 B0 O* @兼容机:9 k l1 w U- z
! @ P, i& N; J( Y程序定位:
8 N5 ], E& d. l) G; h2 B. U - D: N# ^$ I; z/ k" D
失效率:, \. {8 Q" Y% {4 l
8 W0 ~7 U, }0 w4 a快表:2 f$ s) D6 V, U2 D
/ j4 D2 b- ^% S
多功能流水线:
6 h" b$ J, [, L& [
[+ j6 b* c1 h' x! K超标量计算机:
$ B# I% l' {5 r* V' [* ~! I$ O% u6 r6 i3 T
相联度:
) V8 e% s# M) [0 J* t4 {: W
: l8 g4 S0 |- F1 G& ^) r7 ^7 @1 M# k
三、更多资料下载:谋学网(www.mouxue.com)(每题5分,共30分)5 D; W$ b7 E" g% V7 H
1. 若某机要求有:三地址指令4条,单地址指令192条,零地址指令16条。设指令字长为12位,每个地址码长3位。问能否以扩展操作码为其编码?. Z# D0 I. l' F: ~+ g! U2 i6 I" h& ]
) l0 u/ i% j7 R( {1 R7 R" _+ ^0 Q
2. 简述RISC指令集结构的设计原则。
8 E4 O9 V- a1 v ^7 F) e$ w6 R+ Q. e2 v3 U8 T
3. 什么是存储系统?5 b3 p; {, p2 O( K6 c/ i
, Q1 |' ?: n8 S) h. F( E8 g# r5 {& r* b
4. 地址映象方法有哪几种?它们各有什么优缺点?
7 F5 u |/ N# Q& E' L
% q6 G" \" s1 j9 `/ V5. 按照流水线中是否有反馈回路来分,流水线可分为哪两类?
* g& Z5 \" z" }2 T g2 K5 e答。5 Z- v6 B4 _) f0 v( @2 X R! `- k
# m; J* w8 G% Q; C0 ~/ y" W4 H4 K6. 简述冯.诺依曼计算机的特征。
) h, ?+ v7 P, [- {) d T2 Z
, O$ z% j4 V1 [6 Q7 k1 [四、问答与计算题(第1题10分,第2、3题每题15分共40分)! K3 r) E' a9 Z j6 \- ]5 I
1.某机主存容量为512KB,Cache的容量为32KB,每块的大小为16个字(或字节)。划出全相联方式主、缓存的地址格式、目录表格式及其容量。
: N; X) t& u7 j: E; a$ D+ B7 V* R) `5 ?5 \0 y4 Y
' k; O) T% W0 D- Z1 p+ C7 H1 l4 p
2.用一条4段浮点加法器流水线求8个浮点数的和: Z=A+B+C+D+E+F+G+H,求流水线的吞吐率、加速比和效率,其中△t1=△t2=△t3=△t4=△t。. S& l) g) x3 x# Q* E4 D
7 V0 L1 j* Q4 \; X7 J# a5 x
7 U) g: n# _/ Y0 ?, x9 A! x
6 }1 j d# c! ~) O* Z! L2 E! X. x6 K% `' c# g' ?* P
x- H8 z: N0 p. W0 D {, G6 D# n- C4 K1 P$ X* e
" V5 ~3 g6 k+ N n; g0 t8 k1 w3.一个程序由五个虚页组成,采用LFU替换算法,在程序执行过程中依次访问的地址流如下:
$ ~& u6 c O0 Q ]# V# W& r4,5,3,2,5,1,3,2,3,5,1,32 o8 N8 V, w. }; s9 B# k
(1)可能的最高页命中率是多少?: U( d* c0 B- D+ v' v V
(2)至少要分配给该程序多少个主存页面才能获得最高的命中率。
n d% x8 e4 k: E c/ A8 j* J(3)如果在程序执行过程中访问一个页面,平均要对该页面内的存储单元访问1024次,求访问存储单元的命中率。 t. W$ F) i1 ?; v( p% X) ~3 P
4 F; V5 k6 k! A6 |+ V
6 P6 J9 j h# m) T+ u/ _% x+ V, w
7 V, Y( U2 P# z& k/ O7 k6 u% b
3 U2 `4 T8 e7 |: _, Y7 n
. B5 W" V$ ^& x7 s
$ z: j! O2 F. t
" [* g, B, N4 |% _( ^7 q% n+ A |
|