计算机组成原理试题

西北工业大学计算机组成原理考试题 一、（21分）完成下列运算 1．（14分）已知X= --65，Y=66，求： （1）X的二进制（X2）、八进制（X8）、十六进制（X16）、[X]原、[X]反、[X]补、[X]移、[X]BCD （2）用8bit补码计算求X+Y=?，X-Y=?，并判断结果是否正确。（要求写出运算过程） 2．（7分）用IEEE754单精度格式表示下列数：--6、1/16 二、（52分）回答下列问题 1．（13分）请说明CPU由哪几部分构成，每一部分的作用是什么？通常情况下与指令执行有关的寄存器有哪些？它们各自的作用是什么？ 2．（10分）请说明随机替换策略、FIFO替换策略、LRU替换策略的方法和优缺点。 answer: 方法：随机地选择被替换得块 优点：简单，易于硬件实现，并且对于硬件调试很有用 缺点：没有考虑块被使用的情况，反映不了程序的局部性 方法：最先装入的块最先被替换 优点：简单，易于实现 缺点：虽然利用了各块进入Cache的顺序这一“历史”信息，但是还是不能正确反映程序的局部性。因为最先进入的块，很可能是经常用到的块。 方法：最近最少被使用的块作为被替