计算机系统导论第6章习题参考答案.pdf

第6章程序的机器级表示

2．简单回答下列问题。

（1）按值传递参数和按地址传递参数两种方式有哪些不同点？

（2）为什么在递归深度较深时递归调用的时间开销和空间开销都会较大？

（3）为什么数据在存储器中最好按对齐方式存放？

（4）有哪几种防止缓冲区溢出攻击的基本方法？

【分析解答】（略）

3．假设某个C语言函数func()的原型声明如下：

voidfunc(int*xptr,int*yptr,int*zptr);

函数func()的过程体对应的机器级代码用ATT汇编形式表示如下：

1movl8(%ebp),%eax

2movl12(%ebp),%ebx

3movl16(%ebp),%ecx

4movl(%ebx),%edx

5movl(%ecx),%esi

6movl(%eax),%edi

7movl%edi,(%ebx)

8movl%edx,(%ecx)

9movl%esi,(%eax)

请回答下列问题或完成下列任务。

（1）上述机器级代码是在IA-32还是x86-64系统中生成的？为什么？

（2）在过程体开始时三个入口参数对应实参所存放的存储单元地址是什么？（提示：

当前栈帧底部由帧指针寄存器EBP指示）

（3）根据上述机器级代码写出函数func()的C语言代码。

【分析解答】

（1）上述机器级代码是在IA-32系统中生成的。汇编指令中带括号的操作数为存储器

操作数，其地址位数与字长一致，而地址位数与括号中的寄存器位数一致，从上述9条指令

可看出，括号中的寄存器宽度都是32位。

（2）xptr、yptr和zptr对应实参所存放的存储单元地址分别为R[ebp]+8、R[ebp]+12、

R[ebp]+16。

（3）函数func的C语言代码如下：

voidfunc(int*xptr,int*yptr,int*zptr)

{

inttempx=*xptr;

inttempy=*yptr;

inttempz=*zptr;

*yptr=tempx;

*zptr=tempy;

*xptr=tempz;

}

4．假设函数operate()的部分C代码如下：

1intoperate(intx,inty,intz,intk)

2{

3intv=;

4returnv;

5}

以下IA-32汇编代码用来实现第3行语句的功能：

1movl12(%ebp),%ecx

2sall$8,%ecx

3movl8(%ebp),%eax

4movl20(%ebp),%edx

5imull%edx,%eax

6movl16(%ebp),%edx

7andl$65520,%edx

8addl%ecx,%edx

9subl%edx,%eax

回答下列问题或完成下列任务。

（1）写出每条汇编指令的注释，并填写operate()函数缺失的部分。

（2）给出对应的x86-64汇编代码，并和IA-32汇编代码进行性能比较。

【分析解答】

（1）每条汇编指令的注释如下。

movl12(%ebp),%ecx#R[ecx]←M[R[ebp]+12]，将y送ECX

sall$8,%ecx#R[ecx]←R