学渣渣版系统结构.docx

简答题
系统结构、组成与实现之间的关系，
指机器级程序员所看到的计算机属性，即概念性结构和功能特征。
系统结构是计算机系统的软硬件界面；组成是计算机系统结构的逻辑实现；计算机实现是计 算机组成的物理实现.
系统结构设计不要对组成，实an的一种编码，并计算其平均码长；从最顶端开始数按顺序写01,或者从最
底端写10,
可得以下一个参考
使用殖度
HufhnanMI9(不唯一)

00000
00帅1

00 01
。•晌1
01 0

01 1
I W
(M) 1
山3
10 0

10 1

110

111
Huffman编码平均码长=Epj I j =
2-5扩展，扩展操作码编码及其平均码长。
2-5扩展PI为概率，LI为码长
首先2位的有4种状态00 01 10 11
前三种确定了三个状态可以表示3个概率然后11用于扩展
因为是2-5所以要扩展到5位就是llxxx短位的给概率最大的三个
剩下的按顺序给其他的概率短位的给概率最大的三个00给P1, 01给P2, 10给
P3, 11000 给 P4
流水线相关计算［看不懂QAQ背就是了］
* —-.
国伐Shg "e
"Tg十打"％
000 。 000
001 o~ o 001 010 o~_0 010
Oil X 011
o_~o 100
o~~o 101
0_~0 110
0~~0 111
N=8 Cube。置换
000
o—\ /~°
000
001
o—OxCz—o
001
Al A
nin
U1U
U1U
Oil
o—~0
on
100
0~K /~°
100
101
o—OCz—o
101
110
110
111
0—/、~0
111
N=8 Cube］置换
000 o— 001 010 011 100 101 110 111
N=8 Cube：置换
000 001 010 011 100 101
110 111
(Pf'f J,《-(% L '
啊毗强攵0
T耕跖¥x(
Tt4»*> |»X河, '
先求 T 非流水=4* (5T+10T+5T) =801
再求T流水=10*5T=50T 效率 E=16*5/ (10*5*3) 加速比S=80T/50T 吞吐率 TP=4/( 10*51)
互连网络
给出输入端或输出端求另一端，并画图
互连函数：Cubek(bkrt...b|c...bo)=(brri...bk...bo)
厄连函数：Shuffie (bn-ibh-2...bibo) = (bh-2-..bibobh-i);
ooo 001 010 Oil 100 101
110 111
ooo 001 010 on 100 101 no
in
N=8混洗置换
Shuffled 101)=1011
Shuffled 110)=1101
互连函数：FM2U(j)=(j+2i) mod N
PM2I-i(j) = (j-2i) mod N