|
《计算机体系结构》期末考试A卷
# e2 a% r2 z6 Q* T
( N7 E/ E6 a3 b; A3 m2 \6 `姓名:
4 u9 i# p: c% f- R7 a* I专业:& F0 S/ h" F! D$ a
学号: 2 W- S) [1 j; P/ q3 v& S
学习中心:
& A% z+ R4 m0 b D5 M一、填空题(每空1分,共14分) h+ b& B6 B v1 Z* f7 v
1. 当代计算机体系结构的概念包括 、 和
* B1 k% A1 s' n5 V3 [/ p: O 三个方面的内容。( i! V/ D# V! C2 r& @ ~2 y" B
2. 控制相关包括由 、 、 等引起的相关。# v' @% Y( F( `( \3 [. N. L j
3.虚拟存储器的三种管理方式是 、 、和 。
! t9 U: I; s& j8 x5 c; G& H4. Amdahl 定律表明系统的加速比依赖于 和
5 W* E/ s& B" P9 j8 x 两个因素。/ G% h- ]2 O' e. p! H
5.通常可能出现的流水线的相关性有 , 和 。& t3 Z/ P! e" ]% R% C* i# [
7 V7 e% }' R& \5 G( P+ r二、更多资料下载:谋学网(www.mouxue.com)(每题2分,共16分); s% t; m8 ^" c5 Q1 l
/ y1 t6 t4 j- N+ ?0 o
透明性:) {+ [) t) {8 a1 M/ o! _
+ D4 a$ Y- K1 i2 p! ^兼容机:
+ p# n! v) U2 m' j& W, o5 j
2 @) x4 h& Q# q; e- z( l程序定位:
) g2 k# U; b2 ^8 q8 i
s+ M: P' K3 S" d I" P! A% O失效率:# r5 f9 v" @0 u* p
3 L+ W( n4 b1 |7 R
快表:6 b# h; ?# g4 i. n
# C$ f) t4 _& d3 y9 d# ?多功能流水线:
. e) _( ?; ]) X5 B! f
9 o, i9 s) z$ E1 y# ~. t超标量计算机:
7 \9 c4 |) K3 ?3 G% [" j c! X: s/ f# N- C* u3 e* v
相联度:
3 f3 {. g7 B, M# e
5 m' L( X. ?9 A
4 U1 I; i$ D$ w三、更多资料下载:谋学网(www.mouxue.com)(每题5分,共30分): s7 v' v e* Q2 y
1. 若某机要求有:三地址指令4条,单地址指令192条,零地址指令16条。设指令字长为12位,每个地址码长3位。问能否以扩展操作码为其编码?" @. H F0 m% I: R# y" f% a
5 y0 a$ a3 t8 [3 |. S2. 简述RISC指令集结构的设计原则。
! `9 I0 s0 {0 ?: d$ Z1 O. w0 [; P% D9 w7 M' C+ @! ~
3. 什么是存储系统?
* K0 M$ f, [1 @1 H$ w% c* o' j! P1 v3 t' K* n" s- ^. _; z
4. 地址映象方法有哪几种?它们各有什么优缺点?
7 H# i; w2 |/ V8 C
' k1 M" i- a. m' l4 T8 e5. 按照流水线中是否有反馈回路来分,流水线可分为哪两类? 9 \+ ^& Y: U2 f6 z' G
答。
5 R+ z3 g! |* }$ H/ v9 V& Q) l, }4 o. c9 z) R( k$ U* y+ H O
6. 简述冯.诺依曼计算机的特征。* F( a3 z7 w+ s9 m" D$ _% z
, y' O; t+ X2 P0 ~7 u F+ H2 a# ?四、问答与计算题(第1题10分,第2、3题每题15分共40分) b- G' m ]4 p
1.某机主存容量为512KB,Cache的容量为32KB,每块的大小为16个字(或字节)。划出全相联方式主、缓存的地址格式、目录表格式及其容量。: Z1 {2 l) ^7 e0 n1 r/ J# A' E
0 U- L# s! d9 g" h* e+ f+ t" q
2 M, u9 J( Q6 I2.用一条4段浮点加法器流水线求8个浮点数的和: Z=A+B+C+D+E+F+G+H,求流水线的吞吐率、加速比和效率,其中△t1=△t2=△t3=△t4=△t。
/ I8 m: s- x# l9 v( E4 y( m1 J: z ' ^+ e: {+ f+ s% g+ u3 o, Y
: a8 }' r1 m' y, Z8 I$ W1 r
" R$ F& B3 K2 e: D4 a5 W3 v" O' L& I1 V* ^3 m8 k- ^0 u3 Q* E
# z. r& C5 Z3 C' J! u/ z+ Q; k1 A9 R6 Z+ ^; C l p
6 L; R9 ?6 z- o# R% d- _+ j" L3.一个程序由五个虚页组成,采用LFU替换算法,在程序执行过程中依次访问的地址流如下:
6 D p% j; j7 {' w* B4,5,3,2,5,1,3,2,3,5,1,3; ~3 U9 `. N* y& |! {
(1)可能的最高页命中率是多少?
* ~1 L, I" |6 A3 W5 r: v p# _) `7 o(2)至少要分配给该程序多少个主存页面才能获得最高的命中率。8 F" f. v% {% A/ v0 B, F7 s* W
(3)如果在程序执行过程中访问一个页面,平均要对该页面内的存储单元访问1024次,求访问存储单元的命中率。 " A* S G) s- ` N
8 T$ X: b, k; Q# s
0 _6 Q9 U- }* J; t8 b) Z- P1 M1 O( { v) G/ z
2 |% d- C' v8 x/ |, E6 {' o) [& o& {7 K" H5 ~1 ^
2 i: y( g: x8 l! O: ^4 h
* o) v1 w, f8 ]0 ~; v |
|