19&20级国科大计算机体系结构往年卷（胡伟武，汪文祥老师）

2019-2020学年中国科学院大学计算机体系结构考试回顾

1、 第三章第一题
2、 第二章第一题
3、 第三章第四题
4、 第二章第五题
5、 第七章第五题
6、 第九章第一题，虚index实tag的情况下，页大小是8kb，虚拟地址64位，物理地址48位的情况下，三种情况（直接相连、二路组相连、四路组相连）的tag最小是几位？
7、 画A&B&C&D
8、 3cpu MSI 一开始是无效，写出以下操作的cache变化
CPUA 读
CPUB 写
CPUB 读
CPUC 读
CPUC 写
9、第六章第五题
10、页大小是4kb，TLB为32项全相连，采用LRU替换。求在以下程序执行过程中发生了多少次TLB例外。（程序代码可能记得不太准，但是是类似的）

void swap(double *a){
    int i;
    double a[65536];
    double b[65536];

    for(i=0;i<65536;i++)a[i]=b[i];
    for(i=65536;i>0;i--)a[i]=b[i]-1;
}

11、用verilog写一个16位的先行进位加法器。
12、4096项的PHT表，R0=0，以下是三重循环(代码可能记得不对，题目是类似的意思)

ADDIU R1,R0,9
ADDIU R2,R0,9
ADDIU R3,R0,9

LOOP:   BNEZ R1,LOOP
        ADDIU R1,R0,9
        ADDIU R1,R1,-1
BNEZ R2,LOOP
        ADDIU R2,R0,9
        ADDIU R2,R2,-1
BNEZ R3,LOOP
ADDIU R3,R3,-1

(1) 当PHT一开始为2’b00时，转移预测的准确率是？
(2) 当PHT一开始为2’b11时，转移预测的准确率是？

2020-2021学年中国科学院大学计算机体系结构考试回顾

1、填空，3相关，5级流水名称
2、第2章第1题
3、第2章第5题
4、第3章第1题
5、第10章第1题
6、第3章第3题(A|B)&(C|D)
7、第12章第6题修改。3CPU，基于目录，写下面五个在CPUA读，CPUB读，CPUC读，CPUB写，CPUC写时的变化：3个cache，目录位，目录向量
8、第6章第6题
9、第8章第1题
10、页大小是4kb，TLB为32项全相连，采用LRU替换。求在以下程序执行过程中发生了多少次TLB例外。（第11章第1题类似代码，a和b长度不一样。）
11、画16位华莱士树（今年居然没考verilog）
12、第6章第5题，表格里面的延迟拍数有改。循环展开，至少展开次数，每个结果拍数；软流水的装入、循环、排空代码，每个结果拍数
（题目顺序或许有差，但题目应该没问题，有些是修改了一些题目数据）