结构和组成原理试题.pdfVIP

清华大学 1999 年研究生入学考试 计算机体系结构和组成原理试题 一． （10 分） 有三个 Cache 存储器，每个由 4 个 Block 组成，每个 Block 只有一个字，第一个 Cache 存储器采用全相连映象， 第二个 Cache 存储器采用 2-way 组相连映象， 第三个 Cache 存储器 采用直接相连映象。下面是程序执行过程中的 Block 地址流。 0，8 ，0 ，6， 8 请计算三种结构的缺失次数各为多少？ 二． （10 分） 假设我们有一个需要运行 100 秒的标准程序，其中有 90 秒是 CPU 时间而剩下的是 I/O 占用的时间。如果在以后的 5 年中， CPU 速度每年可以提高 50%且 I/O 时间保持不变，那 么 5 年后我们的程序要耗费多少时间。 三． （10 分） 某台计算机只有 Load/Store 指令能对存储器进行读 / 写操作，其他指令只对寄存器进行 操作。根据程序跟踪实验结果，已知每种指令所占的比例及 CPI 数如下： 表 1 指令类型 指令所占比例 CPI 算逻指令 43% 1 Load 指令 21% 2 Store 指令 12% 2 转移指令 24% 2 求上述情况下的平均 CPI 。 假设程序由 M 条指令组成。算逻运算中 25% 的指令的两个操作数中的一个已在寄存器 中，另一个必须在算逻指令执行前用 Load 指令从存储器中取到寄存器中。因此有人建议增 加另一种算逻指令， 其特点是一个操作数取字寄存器， 另一个操作数取自存储器， 即寄存器 ——存储器类型，假设这种指令的 CPI 等于 2。同时，转移指令的 CPI 变为 3 。求新指令系 统的平均 CPI 。 四．（10 分） 假定我们有一台计算机，如果所有的 cache 访问都命中的话，它的 CPI 是 2.0 。唯一的 数据访问指令是 store 和 load ，它们占指令总数的 40% ，不命中损失是 25 个时钟周期， 不命 中率是 2% 。如果所有的指令访问 cache 都命中的话，那么机器的速度是存在 cache 不命中 的多少倍？ 五（ 10 分） 假定在 1000 次内存访问中， 在第一级 Cache 中有 40 次缺失， 在第二级 Cache 中有 20 次缺失。 两种缺 失率分别为多少？ 六． (10 分 ) 运行 Solaris 2.3 系统的两台 SPARC 10 计算机可由两种不同的互连网络连接起来，通过 TCP/IP 通信。 它们的测试结果如下 ( 表 2) ： 表 2 以太网 ATM Bandwidth from node to network 1.125MB/S 10MB/S Inter