|
《计算机体系结构》期末考试A卷% B, `( h; }& ^) m7 }6 A; Q
* H; t/ _0 l, L& F6 T* ~- D9 I姓名: ( D, r" v1 c/ _, O
专业:
- q8 R/ ~* W+ l& k! K# _4 P+ s) W学号: * C& b3 S$ L3 x! c0 X
学习中心:: x$ p5 v4 \' ~) [( [
一、填空题(每空1分,共14分). `7 P% L* d( e) [5 a5 F! q
1. 当代计算机体系结构的概念包括 、 和
( Z Y. d0 P6 v" p! W& b" ~ 三个方面的内容。7 E) t0 }6 W4 K7 M+ [, f
2. 控制相关包括由 、 、 等引起的相关。, l9 t% P# g" X( n
3.虚拟存储器的三种管理方式是 、 、和 。
& |6 o+ r" [( X0 `' }$ O) O% v3 ^4. Amdahl 定律表明系统的加速比依赖于 和# Q T8 [ S/ S4 ]( r
两个因素。. j5 |8 V7 B6 r- Y8 c3 p7 Z7 O1 l
5.通常可能出现的流水线的相关性有 , 和 。 B5 d, z. U. L; U4 l
* m/ F4 \& s6 o* K( _
二、更多资料下载:谋学网(www.mouxue.com)(每题2分,共16分)" @4 b+ z" M2 T. J: j' w1 [$ l
/ o1 v0 ]8 o& k/ v3 F2 @" k透明性:
4 `' l4 R$ @6 w x/ g7 I1 \
5 N8 t |" e; l9 y$ H兼容机:1 f5 ~" m7 C' _+ h
9 w* W1 w( P# X0 V# D' g$ F
程序定位:
* @5 Y4 U% u# D* X : X- R% `; f, n# G
失效率:1 V; Y/ a4 D8 A" S$ I
d; [& y5 q/ B O快表:
0 X4 ~) a- D) Z2 n1 a7 f( y: r/ M4 j0 y3 w" |' ^ k4 Z' z
多功能流水线:2 E3 s2 t% O4 {8 [) {, ^# x
W: G7 [- D" e0 H% c2 s7 M
超标量计算机:
! _% A% c9 i B! m6 e$ |
8 @% Y% \$ o2 Y4 n) G' b8 G相联度:( F" m: E, e2 D6 r9 W5 ]
8 s: [: A0 r9 P, n) E
/ a! t! D; d* u w. g u; m
三、更多资料下载:谋学网(www.mouxue.com)(每题5分,共30分)
- [( E4 v2 y$ v% ?2 y: s1. 若某机要求有:三地址指令4条,单地址指令192条,零地址指令16条。设指令字长为12位,每个地址码长3位。问能否以扩展操作码为其编码?
0 C' U7 K* x% X7 H p& d) z( ]1 [
# O1 i4 v' e7 C' L, a2. 简述RISC指令集结构的设计原则。
5 f' H2 }! |$ C" U7 j* T
1 O8 a8 c9 a1 V3. 什么是存储系统?
# ?2 ]; N5 k& I1 b+ M# Y/ s! J, K% G6 |
4. 地址映象方法有哪几种?它们各有什么优缺点?
0 F6 R- U$ @9 t; S: O- H9 v' b7 e( u+ Y
5. 按照流水线中是否有反馈回路来分,流水线可分为哪两类?
) B3 T/ p* f( J8 T9 G2 J答。: W% d4 g$ f: ?0 o7 g
+ n! Y; o! [* K( `2 B
6. 简述冯.诺依曼计算机的特征。
4 H$ k6 A8 m( N0 Q5 Q; i* Z9 H2 p3 R( n) }/ `2 w8 q+ H I
四、问答与计算题(第1题10分,第2、3题每题15分共40分)" y# d5 I% s0 e% ]' J" E1 \' `
1.某机主存容量为512KB,Cache的容量为32KB,每块的大小为16个字(或字节)。划出全相联方式主、缓存的地址格式、目录表格式及其容量。
9 [2 f8 G& }* o3 D: @3 r" D
' y7 L, J* {( V' R, S% P& l' F
1 ~; C2 D( w3 h2 D/ k* b/ Y* h2.用一条4段浮点加法器流水线求8个浮点数的和: Z=A+B+C+D+E+F+G+H,求流水线的吞吐率、加速比和效率,其中△t1=△t2=△t3=△t4=△t。
$ i. y4 G1 @9 l ?0 D! q: }7 m+ g( F
+ Q' j: q5 e% @; T! _* S H5 \4 I9 ~, `. X1 ?1 ?7 W
3 Q2 j4 T2 P* Y" m, r! u k
. A. k! A0 W9 j) Z8 P- W$ p5 g k0 P0 z$ B
+ B- C6 F1 [! R) Z6 f3 r0 Q3.一个程序由五个虚页组成,采用LFU替换算法,在程序执行过程中依次访问的地址流如下:
8 Z! d. d. q) j4 v* ?! F4,5,3,2,5,1,3,2,3,5,1,36 d; o" I% D3 F0 }# M4 u8 C& g) B
(1)可能的最高页命中率是多少?7 n$ ^% q" V% `, V
(2)至少要分配给该程序多少个主存页面才能获得最高的命中率。8 Z+ k- D. @9 ~0 i: `6 Q3 s. t
(3)如果在程序执行过程中访问一个页面,平均要对该页面内的存储单元访问1024次,求访问存储单元的命中率。
7 X2 ^. T4 o H g: B
; t/ _8 T# R& {4 w0 `
" u% H8 E" |( N* C1 d$ { @, Y1 t! S& J4 f% L7 W b0 T
, _1 V. o% W4 J: y3 S7 n
8 q4 P, |6 }$ h( y2 ]/ O4 H& B b, g/ a+ R9 s5 J
; p$ s* E2 ]- T( ?2 y2 x0 i N2 W4 ]
|
|