中科大2021年计算机系统期末回忆版

考试题目涉及的知识点都是老师提过的内容，但题目基本不是原题，不看仔细的话会忽略了细节。

一、有两个结构体、一段C代码和一段汇编代码，需要分析出结构体中两个常量A、B的具体值。以下为模糊版回忆，可能存在错误，具体变量名并不记得了。

struct str1{

int arr[A][B];

long v；

}

struct str2{

char ch[B];

int t;

short s[A];

long u;

}


void test(str1 *p, str2 *q){

p->v=q->t+q->u;

}

p in rdi, q in rsi （大致意思是这样）

mov 8(%rsi), rax

add 32(%rsi),rax

mov rax,184(%rdi)

这题考察的是对齐的知识，画一下对齐的结构图，可以分析出B<=8,A<=10,45<=A*B<=46，所以A=9,B=5

二、很简单的一道无符号数转有符号数，先给一段C代码，再针对代码中的变量进行填表值。值得注意的是 -Tmin=Tmin

三、推荐放在最后写的题目，给了四种缓存区管理策略：

A：直接映射，块大小8字节 ，缓存区大小1024字节

B：4路组相联 块大小8字节，采用LRU替换策略，缓存区大小1024字节

C：直接映射，块大小64字节，缓存区大小1024字节

D：4路组相联，块大小64字节，采用LRU替换策略，缓存区大小1024字节

再给出四个代码段，分析每个代码段用哪个方案最好。

当时分析完第一轮后，直接跳后面的题目了，感觉这题15分太少了，不值得。

四、两小题，给出一个三维数组arr[R][S][T],再给出一段