10期末試卷final keys

第 1 頁 共 6 頁 浙江大學(xué)城市學(xué)院浙江大學(xué)城市學(xué)院 20092009 20102010 學(xué)年第學(xué)年第 二二 學(xué)期期末考試試卷學(xué)期期末考試試卷 計(jì)算機(jī)組成計(jì)算機(jī)組成 開課單位 計(jì)算分院 考試形式 閉卷 考試時(shí)間 2010 年 7 月 6 日 所需時(shí)間 120 分鐘 題序一二三四總 分 得分 評(píng)卷人 一 選擇題 本大題共 25 題 每題 1 分 共 25 分 1B2C3A4B5C 6A7B8C9B10C 11C12C13D14A15B 16A17B18B19B20B 21C22B23B24D25B 二 填空題 本大題共 10 題 每空格 1 分 共 10 分 1中斷中斷2512 293并發(fā)性并發(fā)性4仲裁仲裁5主存主存 內(nèi)存內(nèi)存 6容量容量7地址碼地址碼8179相對(duì)相對(duì)10異或異或 得分 得分 年級(jí) 專業(yè) 班級(jí) 學(xué)號(hào) 姓名 裝 訂 線 第 2 頁 共 6 頁 三 分析題 本大題共 5 題 每題 7 分 共 35 分 1 流水過程中通常會(huì)出現(xiàn)以下三種相關(guān)沖突 使流水線斷流 1 資源相關(guān) 2 數(shù)據(jù)相關(guān) 3 控制相關(guān) 讀后寫 寫后寫 寫后讀 2 1 4 分 PC ICache ICache AR R1 ALU R2 ALU DR R2 ALU DR 2 是哈佛結(jié)構(gòu) 1 分 可以放在同一個(gè)緩存中 但是將指令和數(shù)據(jù)分別存放 可以使取指令和取數(shù)據(jù)操作不 容易產(chǎn)生沖突 從而提高整體速度 2 分 得分 第 3 頁 共 6 頁 3 組相聯(lián) 1 Cache 4k 64 組 每組 4 行 每行 16 字 主存 64K 共 64 群 按 64 塊一群 每塊 16 字 S DSW 664 第二步第一步第三步 先根據(jù) 6 位組號(hào) S 確定主存映射到 cache 的組 然后將該組 4 行 cache 的 tag 標(biāo)志 S D 部分 長度為 6 位 與內(nèi)存地址的前 6 位進(jìn)行比較 如果命中 再根據(jù)行內(nèi)字地址進(jìn)行比對(duì) 4 分 AAE6 1010 10 10 1110 0110 根據(jù) S 101111 可確定映射到主存編號(hào)為 46 的組 所有組序號(hào)為 0 63 即 G47 該組一共有 4 行 行號(hào)為 L188 L191 然后根據(jù) s d 101010 與該組的 4 行進(jìn)行比較 以確定是否命中 如果 命中 則根據(jù) w 0110 字內(nèi)地址進(jìn)行尋址 3 分 其中算出 46 給 2 分 4 1 A CPU 總線 4 分 B 系統(tǒng)總線 C 高速總線 D 擴(kuò)充總線 2 3 分 體現(xiàn)了高速 中速 低速設(shè)備連接到不同總線上同時(shí)進(jìn)行工作 以提高總線的效率和吞吐量體現(xiàn)了高速 中速 低速設(shè)備連接到不同總線上同時(shí)進(jìn)行工作 以提高總線的效率和吞吐量 處理器結(jié)構(gòu)的變化不影響高速總線處理器結(jié)構(gòu)的變化不影響高速總線 CPU 和 cache 之間采用高速的 CPU 總線 主存連在系統(tǒng)總線上 高速總線上可以連接高速 LAN 100Mb s 局域網(wǎng) 視頻接口 圖形接口 SCSI 接口 支持本 地磁盤驅(qū)動(dòng)器和其他外設(shè) Firewire 接口 支持大容量 I O 設(shè)備 高速總線通過擴(kuò)充總線接口與擴(kuò)充總線相連 擴(kuò)充總線上可以連接串行方式工作的 I O 設(shè)備 第 4 頁 共 6 頁 橋是一種具有緩沖 轉(zhuǎn)換 控制功能的邏輯電路 CPU 總線 系統(tǒng)總線和高速總線通過橋彼此相連 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 目標(biāo) 源 ADD S D 15 10 9 8 7 4 3 0 OP 基址 源 變址 位 移 量 STA S M 15 10 9 8 7 4 3 0 OP 目標(biāo) 20 位 地 址 LDA D M 1 完成第一條指令時(shí)間最短 第二條指令時(shí)間最長 因?yàn)榈诙l指令還需要進(jìn)行地址變 換 變址尋址 2 分 3 ADD AH 0010102 分 STA 1BH 01 1011 LDA 3CH 11 1100 1D34 h 0001 1101 0011 0100 操作碼部分為 0001 11 因?yàn)槭菃巫珠L 所以應(yīng)該是 123456789101112131415161718192021 R1iR2iR3iR0iR1oR2oR3oR0oIRiIRoPCiPCoARiR WDRiDRoXiYi G 111 0 111 111 111 111 111 0 111 111 0 111 11 111 第 6 頁 共 6 頁 ADD 指令 編碼而錯(cuò) 需要改成 001010 指令則為 0010 10 00 0011 0100 2834H 含義 是將 3 號(hào)源寄存器內(nèi)容傳到 4 號(hào)目標(biāo)寄存器 F0F8 H 5AD2 H 1111 0000 1111 1000 0101 1010 1101 0010 操作碼部分為 11