10期末试卷final keys

第 1 页 共 6 页 浙江大学城市学院浙江大学城市学院 20092009 20102010 学年第学年第 二二 学期期末考试试卷学期期末考试试卷 计算机组成计算机组成 开课单位 计算分院 考试形式 闭卷 考试时间 2010 年 7 月 6 日 所需时间 120 分钟 题序一二三四总 分 得分 评卷人 一 选择题 本大题共 25 题 每题 1 分 共 25 分 1B2C3A4B5C 6A7B8C9B10C 11C12C13D14A15B 16A17B18B19B20B 21C22B23B24D25B 二 填空题 本大题共 10 题 每空格 1 分 共 10 分 1中断中断2512 293并发性并发性4仲裁仲裁5主存主存 内存内存 6容量容量7地址码地址码8179相对相对10异或异或 得分 得分 年级 专业 班级 学号 姓名 装 订 线 第 2 页 共 6 页 三 分析题 本大题共 5 题 每题 7 分 共 35 分 1 流水过程中通常会出现以下三种相关冲突 使流水线断流 1 资源相关 2 数据相关 3 控制相关 读后写 写后写 写后读 2 1 4 分 PC ICache ICache AR R1 ALU R2 ALU DR R2 ALU DR 2 是哈佛结构 1 分 可以放在同一个缓存中 但是将指令和数据分别存放 可以使取指令和取数据操作不 容易产生冲突 从而提高整体速度 2 分 得分 第 3 页 共 6 页 3 组相联 1 Cache 4k 64 组 每组 4 行 每行 16 字 主存 64K 共 64 群 按 64 块一群 每块 16 字 S DSW 664 第二步第一步第三步 先根据 6 位组号 S 确定主存映射到 cache 的组 然后将该组 4 行 cache 的 tag 标志 S D 部分 长度为 6 位 与内存地址的前 6 位进行比较 如果命中 再根据行内字地址进行比对 4 分 AAE6 1010 10 10 1110 0110 根据 S 101111 可确定映射到主存编号为 46 的组 所有组序号为 0 63 即 G47 该组一共有 4 行 行号为 L188 L191 然后根据 s d 101010 与该组的 4 行进行比较 以确定是否命中 如果 命中 则根据 w 0110 字内地址进行寻址 3 分 其中算出 46 给 2 分 4 1 A CPU 总线 4 分 B 系统总线 C 高速总线 D 扩充总线 2 3 分 体现了高速 中速 低速设备连接到不同总线上同时进行工作 以提高总线的效率和吞吐量体现了高速 中速 低速设备连接到不同总线上同时进行工作 以提高总线的效率和吞吐量 处理器结构的变化不影响高速总线处理器结构的变化不影响高速总线 CPU 和 cache 之间采用高速的 CPU 总线 主存连在系统总线上 高速总线上可以连接高速 LAN 100Mb s 局域网 视频接口 图形接口 SCSI 接口 支持本 地磁盘驱动器和其他外设 Firewire 接口 支持大容量 I O 设备 高速总线通过扩充总线接口与扩充总线相连 扩充总线上可以连接串行方式工作的 I O 设备 第 4 页 共 6 页 桥是一种具有缓冲 转换 控制功能的逻辑电路 CPU 总线 系统总线和高速总线通过桥彼此相连 5 1 总长 32 位 4 分 微命令P 测试判断字段微地址 2039 2 控存原理 3 分 四 综合题 本大题共 3 题 每题 10 分 共 30 分 四 综合题 1 1 M DR DR IR R2 Y Y X R1 R1 X PC AR PCo G ARi R W R DRo G IRi R2o G Yi R1o G Xi G R1i M DR DR IR R0 Y Y X R0 PC AR PCo G ARi R W R DRo G IRi R2o G Yi G R0i R3 AR M DR R3o G ARi R W R DR X DRo G Xi 003001H 000000H 001021H 008009H 010011H 100003H 003001H 000000H 001021H 002005H 004101H 000000H 008009H 000031H 方框图 3 分 2 控制命令 1 分 2 微指令 1 分 2 得分 第 5 页 共 6 页 2 1 6 分 15 10 9 8 7 4 3 0 OP 目标 源 ADD S D 15 10 9 8 7 4 3 0 OP 基址 源 变址 位 移 量 STA S M 15 10 9 8 7 4 3 0 OP 目标 20 位 地 址 LDA D M 1 完成第一条指令时间最短 第二条指令时间最长 因为第二条指令还需要进行地址变 换 变址寻址 2 分 3 ADD AH 0010102 分 STA 1BH 01 1011 LDA 3CH 11 1100 1D34 h 0001 1101 0011 0100 操作码部分为 0001 11 因为是单字长 所以应该是 123456789101112131415161718192021 R1iR2iR3iR0iR1oR2oR3oR0oIRiIRoPCiPCoARiR WDRiDRoXiYi G 111 0 111 111 111 111 111 0 111 111 0 111 11 111 第 6 页 共 6 页 ADD 指令 编码而错 需要改成 001010 指令则为 0010 10 00 0011 0100 2834H 含义 是将 3 号源寄存器内容传到 4 号目标寄存器 F0F8 H 5AD2 H 1111 0000 1111 1000 0101 1010 1101 0010 操作码部分为 11