




已閱讀5頁,還剩21頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1 替換算法中 隨機算法是用軟的或硬的隨機數(shù)發(fā)生器發(fā)生主存中要被 第7章 存儲系統(tǒng) 替換頁的某個單元 替換頁的一個存儲單元塊 1替換頁的頁號 替換頁的數(shù)據(jù)編碼方式 2 流水線的效率 也稱流水線設備的時間利用率是指流水線中設備的實際使用時間和流水線 系統(tǒng)中 第3章 流水線技術 任一部件的運行時間之比 最慢部件的運行時間之比 最快部件的運行時間之比 1整個運行時間之比 3 一般通用寄存器型機器對堆棧數(shù)據(jù)結構實現(xiàn)的支持是較差的 其中之一的表現(xiàn)是在堆棧操 作使用的 第2章 指令系統(tǒng)的設計 1機器指令數(shù)少 功能單一 堆棧操作入棧和出棧過程簡單 機器指令類型太多 堆棧不適用于通用寄存器型計算機 4 模擬方法只適合于移植運行時間短 使用次數(shù)少 而且在時間關系上 第1 章 計算機系統(tǒng)結構的基礎知識 具有約束和限制的軟件 不能同步執(zhí)行的軟件 可以同步執(zhí)行的軟件 1沒有約束和限制的軟件 5 設一流水線由4子過程組成 1 3 4子過程需時間為1個 t 而2子過程需時間3 t 則流水 線每隔 流出一結果 第3章 流水線技術 1個 t 2個 t 13個 t 1個 t 6 為反映互連特性 每種互連網絡可用一組互連函數(shù)來定義 則互連函數(shù)就是表示網絡的 第9章 互連網絡 兩個節(jié)點的路徑長度 1出端號和入端號的一一對應關系 兩個節(jié)點的通信協(xié)議 出端號和入端號的驅動能力 7 從送入主存地址到 Cache 的讀出或寫入完成實際包括查表地址變換和訪 Cache 兩部分工 作 因此可以讓前一地址訪 Cache 和后一地址的查表變換 第7章 存儲系統(tǒng) 分成兩個單位時間串行進行 1在時間上重疊或流水地進行 兩個過程同時并行進行 不能重疊或流水地進行 8 用戶只能在目態(tài)程序中安排要求輸入輸出的廣義指令 在進入相應的管理程序后首先開始 執(zhí)行 第8章 輸入輸出系統(tǒng) 通道啟動指令 1這些輸入輸出管態(tài)指令 中斷啟動指令 這些輸入輸出通道運行指令 9 在超立方體函數(shù)中 當使用 cub3函數(shù)時 兩個相鄰節(jié)點的二進制編碼表示中應該 第 9章 互連網絡 第0位相異 其余位相同 第1位相異 其余位相同 第2位相異 其余位相同 1第3位相異 其余位相同 10 在多機系統(tǒng)中 多個處理機或 I O 通道訪問同一個主存模塊或訪問共享主存變量時 還會 發(fā)生沖突 但這是 第7章 存儲系統(tǒng) 7 6 并行主存系統(tǒng) 處理機沖突 而非互連網絡沖突 訪存沖突和互連網絡沖突 1訪存沖突 而非互連網絡沖突 處理機沖突和訪存沖突 12 在向量流水處理機中 系統(tǒng)主要是靠縮短時鐘周期來提高系統(tǒng)的速度 而在陣列處理機 中提高速度主要依靠 第12章 陣列處理機 1增大處理單元數(shù) 減少處理單元數(shù) 增大存儲單元數(shù) 減少存儲單元數(shù) 13 指令的重疊解釋是在第 k 條指令的操作完成前 就可以開始解釋第 k 1條的指令 所以重 疊解釋雖然不能加快一條指令的解釋 卻能 第3章 流水線技術 加快間隔指令的解釋 加快訪存過程的時間 加快 I O 傳輸時間 1加快相鄰兩條指令的解釋 14 軟件和硬件的交界面是機器語言 匯編語言程序設計者 或編譯程序設計者看到的機器 第1章 計算機系統(tǒng)結構的基礎知識 設計圖紙 設計方案 1物理系統(tǒng)抽象 邏輯系統(tǒng)抽象 15 在數(shù)據(jù)傳輸過程中 經常使用數(shù)據(jù)通路寬度術語 數(shù)據(jù)通路寬度是指在 第8 章 輸入輸出系統(tǒng) 數(shù)據(jù)傳輸?shù)倪^程中所傳輸?shù)臄?shù)據(jù)總量 1數(shù)據(jù)傳輸?shù)倪^程中所需要的數(shù)據(jù)總線的物理寬度 數(shù)據(jù)傳輸?shù)倪^程中所需要的設備總量 數(shù)據(jù)傳輸?shù)倪^程中所需要的最大時間表示 16 脈動陣結構是由一組處理單元構成的陣列 每個處理單元內部結構相同 當系統(tǒng)工作時 可以完成 第13章 數(shù)據(jù)流計算機 1少數(shù)基本的算術邏輯運算 系統(tǒng)管理任務 處理單元的通信管理 系統(tǒng)對外控制和管理 17 在松耦合多處理機中 為了減少系統(tǒng)中各個處理機對存儲器系統(tǒng)的訪問沖突 因此一般 情況下在松耦合系統(tǒng)中 第10章 多處理機 設置一個大容量共享的主存 設置一個小容量共享主存 1每個處理機獨立大容量主存 每個處理機獨立小容量主存 18 在段頁式存儲管理中 是將實存機械等分成固定大小的頁 程序按模塊分段 每個段又 分成與主存 第7章 存儲系統(tǒng) 頁面大小不同的頁 1頁面大小相同的頁 段大小不同的段 段大小相同的段 19 在 Cache 的取算法中 系統(tǒng)為了便于硬件實現(xiàn) 因此有恒預取算法 該算法是只要訪問 到第 i 塊 不論是否命中都 第7章 存儲系統(tǒng) 恒預取最后一塊 恒預取第 i 1塊 恒預取第一塊 1恒預取第 i 1塊 20 在多端口存儲器形式中 將分布在交叉開關矩陣中的控制 轉移和優(yōu)先級仲裁邏輯分別 第7章 存儲系統(tǒng) 移到 CPU 中的子部件中 1移到相應的存儲器模塊的接口中 移到 I O 通道管理機中 移到各個外部設備的接口中 21開發(fā)并行的途徑有 資源重復和資源共享 第1章 計算機系統(tǒng)結構的基礎知識 多計算機系統(tǒng) 多道分時 分布式處理系統(tǒng) 1時間重疊 22 計算機系統(tǒng)多級層次中 從下層到上層 各級相對順序正確的應當是 9第1章 計算 機系統(tǒng)結構的基礎知識 匯編語言機器級 操作系統(tǒng)機器級 高級語言機器級 1微程序機器級 傳統(tǒng)機器語言機器級 匯編語言機器級 傳統(tǒng)機器語言機器級 高級語言機器級 匯編語言機器級 匯編語言機器級 應用語言機器級 高級語言機器級 23 對系統(tǒng)程序員不透明的應當是 第1章 計算機系統(tǒng)結構的基礎知識 CACHE 存儲器 系列機各檔不同的數(shù)據(jù)通路寬度 指令緩沖寄存器 1虛擬存儲器 24 對機器語言程序員透明的是 9第1章 計算機系統(tǒng)結構的基礎知識 中斷字 1主存地址寄存器 通用寄存器 條件碼 25 計算機系統(tǒng)結構不包括 第1章 計算機系統(tǒng)結構的基礎知識 1主存速度 機器工作狀態(tài) 信息保護 數(shù)據(jù)表示 26 對匯編語言程序員透明的是 第1章 計算機系統(tǒng)結構的基礎知識 1I O 方式中的 DMA 訪問 浮點數(shù)據(jù)表示 訪問方式保護 程序性中斷 27 計算機系統(tǒng)結構考慮的是 第1章 計算機系統(tǒng)結構的基礎知識 主存采用 MOS 還是 TTL 主存采用多體交叉還是單體 1主存容量和編址方式 主存頻寬的確定 28 從計算機系統(tǒng)結構上講 機器語言程序員所看到的機器屬性是 第1章 計算機系統(tǒng)結 構的基礎知識 計算機軟件所要完成的功能 計算機硬件的全部組成 1編程要用到的硬件組織 計算機各部件的硬件實現(xiàn) 29 計算機組成設計不考慮 第1章 計算機系統(tǒng)結構的基礎知識 專用部件設置 1功能部件的集成度 控制機構的組成 緩沖技術 30 在多用戶機器上 應用程序員不能使用的指令是 第2章 指令系統(tǒng)的設計 執(zhí)行 指令 訪管 指令 1 啟動 I O 指令 測試與置定 指令 31 以下說法中 不正確的是 軟硬件功能是等效的 提高硬件功能的比例會 第1章 計算 機系統(tǒng)結構的基礎知識 提高解題速度 1提高硬件利用率 提高硬件成本 減少所需存儲器用量 32 下列說法中不正確的是 軟件設計費用比軟件重復生產費用高 硬件功能只需實現(xiàn)一次 而軟件功能可能要多次重復實現(xiàn) 硬件的生產費用比軟件的生產費用高 1硬件的設計費用比軟件的設計費用低 33 在計算機系統(tǒng)設計中 比較好的方法是 第1章 計算機系統(tǒng)結構的基礎知識 從上向下設計 從下向上設計 從兩頭向中間設計 1從中間開始向上 向下設計 34 推出系列機的新機器 不能更改的是 第1章 計算機系統(tǒng)結構的基礎知識 1原有指令的尋址方式和操作碼 系統(tǒng)總線的組成 數(shù)據(jù)通路寬度 存儲芯片的集成度 35 不同系列的機器之間 實現(xiàn)軟件移植的途徑不包括 第1章 計算機系統(tǒng)結構的基礎 知識 用統(tǒng)一的高級語言 1用統(tǒng)一的匯編語言 模擬 仿真 36 微指令由 直接執(zhí)行 第1章 計算機系統(tǒng)結構的基礎知識 微指令程序 1硬件 匯編程序 編譯程序 37 在計算機系統(tǒng)的層次結構中 機器被定義為 的集合體 第1章 計算機系統(tǒng)結構的基 礎知識 1能存儲和執(zhí)行相應語言程序的算法和數(shù)據(jù)結構 硬件和微程序 固件 軟件和固件 軟件和硬件 38 除了分布處理 MPP 和機群系統(tǒng)外 并行處理計算機按其基本結構特征可分為流水線計 算機 陣列處理機 多處理機和 四種不同的結構 第1章 計算機系統(tǒng)結構的基礎知 識 1 5 計算機系統(tǒng)結構中并行性的發(fā)展 計算機網絡 控制流計算機 機群系統(tǒng) 1數(shù)據(jù)流計算機 39 費林按指令流和數(shù)據(jù)流的多倍性把計算機系統(tǒng)分類 這里的多倍性指 第1章 計算 機系統(tǒng)結構的基礎知識 系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令流是數(shù)據(jù)流的多少倍 系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的數(shù)據(jù)流是指令流的多少倍 1系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個數(shù) A 和 B 40 1TFLOPS 計算機能力 1TBYTE S 的 I O 帶寬和 稱為計算機系統(tǒng)的3T 性能目標 第 1章 計算機系統(tǒng)結構的基礎知識 1TBYTE 硬盤容量 1TBYTE 軟盤容量 11TBYTE 主存容量 A 和 B 41 計算機系統(tǒng)的層次結構按照由高到低的順序分別為 第1章 計算機系統(tǒng)結構的基礎 知識 1高級語言機器級 匯編語言機器級 傳統(tǒng)機器語言機器級 微程序機器級 高級語言機器級 應用語言機器級 匯編語言機器級 微程序機器級 應用語言機器級 傳統(tǒng)機器語言機器級 匯編語言機器級 操作系統(tǒng)機器級 應用語言機器級 操作系統(tǒng)機器級 微程序機器級 傳統(tǒng)機器語言機器級 42 系列機在軟件兼容上應該做到 第1章 計算機系統(tǒng)結構的基礎知識 向前兼容 并向上兼容 1向后兼容 并力爭向上兼容 向前兼容 并向下兼容 向后兼容 并力爭向下兼容 43 位片處理是指計算機采用 方式對數(shù)據(jù)進行處理 第1章 計算機系統(tǒng)結構的基礎知 識 字串位串 字串位并 字并位并 1字并位串 44 VonNenmann 型計算機不具有的特點是 第1章 計算機系統(tǒng)結構的基礎知識 在程序計數(shù)器集中控制下 以控制流方式工作 1以數(shù)據(jù)流驅動 指令是順序執(zhí)行的 45 依據(jù) Michael J Flynn 提出的按指令流和數(shù)據(jù)流的多倍性對計算機系統(tǒng)分類 多處理機屬 于 第10章 多處理機 SISD SIMD MISD 1MIMD 46 同時性指兩個或多個事件在同一時刻發(fā)生 并發(fā)性指兩個或多個事件在 發(fā)生 第1 章 計算機系統(tǒng)結構的基礎知識 相同時間間隔 1一個時間段上 同一時間 不同時間段 47 決定線性流水線最大吞吐率的是 第3章 流水線技術 各個功能段的執(zhí)行時間 最快功能段的執(zhí)行時間 1最慢功能段的執(zhí)行時間 最后一個功能段的執(zhí)行時間 48 下面屬于對 Cache 的優(yōu)化技術中 可以降低失效開銷的是 第7章 存儲系統(tǒng) 增加塊大小 偽相聯(lián) Cache 1非阻塞 Cache 技術 寫操作流水化 49 基于硬件的前瞻是動態(tài)地根據(jù) 來選擇指令和指令的執(zhí)行時間 第5章 指令級并行 及其開發(fā) 硬件方法 1數(shù)據(jù)相關性 指令相關性 控制相關性 分支相關性 50 記分牌技術不能克服的相關是 第5章 指令級并行及其開發(fā) 硬件方法 輸出相關 反相關 1控制相關 真數(shù)據(jù)相關 51 Tomasulo 算法的寄存器換名技術的實現(xiàn)是通過 實現(xiàn)的 第5章 指令級并行及其開發(fā) 硬件方法 1保留站 記分牌 Cache 公共數(shù)據(jù)總線 52 和全相聯(lián)映像相比 組相聯(lián)映像的優(yōu)點是 第7章 存儲系統(tǒng) 塊沖突概率低 1目錄表小 命中率高 主存利用率高 53 磁盤片中磁道與扇區(qū)的關系 以下說法正確的是 第8章 輸入輸出系統(tǒng) 扇區(qū)數(shù)等于磁道數(shù) 扇區(qū)數(shù)要小于磁道數(shù) 二者無直接關系 1扇區(qū)數(shù)要大于磁道數(shù) 54 數(shù)據(jù)不經過 CPU 內部寄存器的輸入輸出方式是 第8章 輸入輸出系統(tǒng) 程序控制輸入輸出方式 中斷輸入輸出方式 1直接存儲器訪問方式 上述3種方式 55 cache 協(xié)議法中如果采用寫作廢協(xié)議 那么下面說法正確的是 9第10章 多處理機 1任一處理器寫它的私有 Cache 時 都使所有其它的 Cache 中的副本失效 對寫直達法 它使存儲器中的副本也失效 對寫回法 它也更新存儲器中的副本 以上說法均不正確 56 一個分布式共享存儲器系統(tǒng)中有 N 個處理機 采用全映射目錄 則目錄項中有處理機位 應該有 第10章 多處理機 log2N 個 lnN 個 2N 個 1N 個 57 N 個節(jié)點的互連網絡 直徑最短的是 第9章 互連網絡 線性陣列 環(huán)網 1全連接網絡 樹形 59 系統(tǒng)的互連方式中 成本最高的是 第9章 互連網絡 總線 1交叉開關 靜態(tài)互連網絡 動態(tài)互連網絡 60 系列機軟件一般應做到軟件的向上兼容性 但必須保證 第1章 計算機系統(tǒng)結構的 基礎知識 向上兼容 向下兼容 1向后兼容 向前兼容 61 RISC 計算機的指令系統(tǒng)集類型是 第2章 指令系統(tǒng)的設計 堆棧型 累加器型 1寄存器 寄存器型 寄存器 存儲器型 62 計算機系統(tǒng)多級層次結構中 操作系統(tǒng)機器級的直接上層是 第1章 計算機系統(tǒng)結 構的基礎知識 傳統(tǒng)機器級 高級語言機器級 應用語言機器級 1匯編語言機器級 63 開發(fā)并行性的途徑有時間重疊 資源重復和 第1章 計算機系統(tǒng)結構的基礎知識 多計算機系統(tǒng) 分布式處理系統(tǒng) 多道分時 1資源共享 64 軟件和固件的功能在邏輯上是 的 第1章 計算機系統(tǒng)結構的基礎知識 1等價 不等價 固件優(yōu)于軟件 軟件優(yōu)于固件 65 地址空間的組織方式有 第8章 輸入輸出系統(tǒng) 13地址空間 2地址空間 1地址空間和0地址空間等4種 3地址空間 2地址空間和1地址空間等3種 3地址空間和2地址空間等2種 以上說法均不正確 66 解釋指令的流水線方式中 同一時間內 流水線的各段只能按同一種功能的連接方式工 作稱為 第3章 流水線技術 單功能流水線 部件級流水線 線性流水線 1靜態(tài)流水線 67 SISD 是指 第1章 計算機系統(tǒng)結構的基礎知識 1單指令流單數(shù)據(jù)流 單指令流多數(shù)據(jù)流 多指令流單數(shù)據(jù)流 多指令流多數(shù)據(jù)流 68 對計算機系統(tǒng)結構 下列 是透明的 第1章 計算機系統(tǒng)結構的基礎知識 浮點數(shù)據(jù)表示 指令系統(tǒng) 訪問方式保護 1陣列運算部件 69 一個二級虛擬存儲器 CPU 訪問主存和輔存的平均時間分別為1 s 和1ms 實測此虛存平 均訪問時間為100 s 下面那種方法不能夠使得該平均值減小 第7章 存儲系統(tǒng) 1增加輔存的容量 采用較好的頁面替換算法 增加主存的容量 選擇合適的頁面大小 70 有關半性能向量長度 下面哪種說法正確 第4章 向量處理機 該值是最大性能的一半 該值越大說明向量計算機性能越好 1該值是為達到一半最大性能所需要的向量長度 該值必須是整數(shù) 計算的時候應該向下取整 71 RISC 思想主要是基于什么樣的目的 第2章 指令系統(tǒng)的設計 1減少指令的平均執(zhí)行周期數(shù) 減少指令的復雜程度 減少硬件的復雜程度 便于編譯器編寫 72 對輸入輸出系統(tǒng)的組織產生決定性影響的是哪些基本要求 1 異步性2 同步性 3 分時性4 實時性5 設備相關性6 設備無關性 第8章 輸入輸出系統(tǒng) 2 3 5 11 4 6 2 4 6 1 3 5 73 一條4段流水線 每段執(zhí)行時間為1ns 求該流水線執(zhí)行100條指令最大效率為 第3 章 流水線技術 1 0 9620000000000001 10 971 3 88 74 在 CISC 面向高級語言優(yōu)化使用頻度分析法中 對高頻語 句應 第2章 指令系統(tǒng)的設計 1增設新指令 取消 代替 微程序實現(xiàn) 75 系列機軟件必須保證向后兼容 一般應該做到 第1章 計算機系統(tǒng)結構的基礎知識 1向上兼容 向下兼容 向前兼容 向后兼容 76 全 Huffman 編碼結果是 第2章 指令系統(tǒng)的設計 唯一的 不定的 1非唯一的 不能表示 77 在 RISC 結構的設計中 簡單指令用硬聯(lián)實現(xiàn) 指令用微程序實現(xiàn) 第2章 指令系 統(tǒng)的設計 特殊 1復雜 少數(shù) 多數(shù) 78 按使用頻度思想改進指令系統(tǒng) 對高頻指令串應 2 取消 1用新指令取代 用新指令串取代 合并到其它指令串中 79 用微程序直接解釋另一種機器指令系統(tǒng)的方法稱為仿真 用機器語言解釋實現(xiàn)軟件移植 的方法稱為 1 軟件遷移 硬件軟化 1模擬 軟件硬化 80 高級語言是由 翻譯成匯編語言程序 1 操作系統(tǒng) 微程序語言 1編譯程序 機器語言 81 就使用語言的角度而言 可將計算機系統(tǒng)看成是按功能劃分的 組成的層次結構 1 1多個機器級 多個軟件級 微程序級 多個系統(tǒng) 82 在以下輸入輸出控制器的管理方式中 外設的工作速度對計算機性能影響最小的是 8 程序控制輪詢方式 程序控制中斷方式 直接存儲器訪問方式 1I 0處理機方式 83 設16個處理器編號分別為0 1 2 15用 Cube3互聯(lián)函數(shù)時 第10號處理器連接到的 處理器號是 9 11 8 14 12 84 帶標識符的數(shù)據(jù)表示簡化了 2 操作系統(tǒng) 1指令系統(tǒng) 編譯系統(tǒng) 源程序 85 能實現(xiàn)作業(yè) 任務級并行的異構型多處理機屬 10 1MIMD SIMD MISD SISD 86 替換算法要解決的問題是 7 用戶的虛頁如何與主存的實頁對應 1當頁面失效 選擇主存中哪個頁作為被替換的頁 如何用主存的實頁號替代多用戶的虛頁號 新用戶要進入主存 選擇哪個用戶作為被替換的用戶 87 緊耦合多處理機實現(xiàn)處理機機間通信靠的是 10 共享總線 1共享主存 共享外設 共享通道 88 指令的 一次重疊 解釋是指 3 取指 k l 與 分析 k 重疊 分析 k 與 執(zhí)行 k l 重疊 1 執(zhí)行 k 與 取指 k l 重疊 分析 k l 與 執(zhí)行 K 重疊 89 計算機系統(tǒng)結構也稱計算機體系結構 指的是 1 微程序機器級 操作系統(tǒng)機器級 匯編語言機器級 1傳統(tǒng)機器級 90 計算機的結構與組成不包括 1 硬聯(lián)邏輯 1操作系統(tǒng) 微程序控制 所有硬件和固件的功能 91 流水線結構中 每條指令執(zhí)行過程中的取指令 執(zhí)行等操作是 3 1順序完成 轉移完成 中斷完成 重疊完成 92 利用資源重復實現(xiàn)并行處理的是 1 向量處理機 流水處理機 1陣列處理機 相聯(lián)處理機 93 緊耦合的機器之間實現(xiàn)互聯(lián)的方式是通過 10 中間存儲介質相互通信 1共享主存儲器 文件或數(shù)據(jù)集合一級進行相互通信 指令級并行相互通信 94 與虛擬存貯器等效訪問速度無關的因素是 7 頁地址流 頁面調度策略 主存的大小 1輔存的大小 95 16個處理器 編號0 15 采用單級互連網絡相連 互連函數(shù)為 Shuffle Shuffle 則第 13號處理器將連到的處理器號是 9 1 17 14 11 96 就使用語言的角度而言 可將計算機系統(tǒng)看成是按功能劃分的 組成的層次結構 1 1多個機器級 多個軟件級 微程序級 多個系統(tǒng) 97 利用時間重疊實現(xiàn)并行處理的是 1 多處理機 并行 陣列 處理機 1流水處理機 相聯(lián)處理機 98 松散耦合的機器之間實現(xiàn)互聯(lián)的方式是通過 10 中間存儲介質相互通信 共享主存儲器 1文件或數(shù)據(jù)集合一級進行相互通信 指令級并行相互通信 99 并行處理發(fā)展通過資源共享途徑形成了 1 超標量計算機 陣列計算機 指令流水線 4分布式處理系統(tǒng) 100 以下不是設計 RISC 的原則的是 2 指令多用硬聯(lián)控制實現(xiàn) 2指令條數(shù)多 通常超過100條 指令尋址方式一般不超過兩種 所有指令都在一個機器周期內完成 101 計算機中優(yōu)化使用的操作碼編碼方法是 2 BCD 碼 ASCII 碼 1哈夫曼編碼 擴展操作碼 102 尾數(shù)下溢處理平均誤差可調整到零的方法是 2 舍入法 1ROM 查表法 截斷法 恒置 1 法 103 面向目標程序優(yōu)化的思想是指 2 通過使用頻度分析和改進指令系統(tǒng) 增設強功能復合指令替代原來的軟件實現(xiàn) 1A 和 B B 面向編譯 優(yōu)化代碼生成 104 在數(shù)據(jù)傳輸過程中 經常使用數(shù)據(jù)通路寬度術語 數(shù)據(jù)通路寬度是指在 8 數(shù)據(jù)傳輸?shù)倪^程中所傳輸?shù)臄?shù)據(jù)總量 1數(shù)據(jù)傳輸?shù)倪^程中所需要的數(shù)據(jù)總線的物理寬度 數(shù)據(jù)傳輸?shù)倪^程中所需要的設備總量 數(shù)據(jù)傳輸?shù)倪^程中所需要的最大時間表示 105 通道方式輸入輸出系統(tǒng)中 對優(yōu)先級高的磁盤等高速設備 適合于連接 8 字節(jié)多路通道 1選擇通道 數(shù)組多路通道 字節(jié)及數(shù)組多路通道 106 Cache 存貯器常用的地址映象方式是 7 1組相聯(lián) 全相聯(lián) 頁表法 段頁表 計算機系統(tǒng)中主存一輔存存儲層次或 Cache 一主存存儲層次常用的替換算法是 7 隨機算法 1近期最少使用算法 先進后出算法 OPT 算法 全相聯(lián)地址映象是指 7 1任何虛頁都可裝入主存中任何實頁的位置 一個虛頁只裝進固定的主存實頁位置 組之間是固定的 而組內任何虛頁可以裝入任何實頁位置 組間可任意裝入 組內是固定裝入 多級混洗交換網絡又稱為 9 移數(shù)網絡 2Omega 網絡 STARAN 網絡 數(shù)據(jù)交換網絡 屬于 MIMD 系統(tǒng)結構的是 10 各處理單元同時受同一個控制單元的管理 各處理單元同時接受同一個控制單元送來的指令 1松耦合多處理機和多計算機 陣列處理機 多處理機的互連方式采用總線形式的優(yōu)點是 9 1硬件成本低且簡單 適用于處理機機數(shù)較多的場合 有很高的潛在通信速率 不便于改變系統(tǒng)硬件設置 多處理機主要實現(xiàn)的是 10 1任務級并行 指令級并行 操作級并行 操作步驟的并行 假設一條指令的執(zhí)行過程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時間分別 為 t 2 t 和3 t 順序執(zhí)行 n 條指令至少需要花費的時間為 3 3n t 2n t 16n t n t 假設一條指令的執(zhí)行過程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時間均為 t 連續(xù)執(zhí)行 n 條指令所需要花費的最短時間約為 假設僅有 取指令 和 執(zhí)行 可重疊并假 設 n 足夠大 3 3n t 12n t 3 2n t n t 假設一條指令的執(zhí)行過程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時間分別 為 t 2 t 和3 t 連續(xù)執(zhí)行 n 條指令所需要花費的最短時間約為 假設僅有 取指令 和 執(zhí) 行 可重疊并假設 n 足夠大 3 6n t 15n t 3n t n t 假設一條指令的執(zhí)行過程可以分為 取指令 分析 和 執(zhí)行 三段 每一段分別只有一個部 件可供使用并且執(zhí)行時間分別為 t 2 t 和3 t 連續(xù)執(zhí)行 n 條指令所需要花費的最短時間 約為 假設 取指令 分析 和 執(zhí)行 可重疊并假設 n 足夠大 3 6n t 2n t 13n t n t 一條流水線可分為 k 段 各段的執(zhí)行時間都是 t 共向該流水線輸入 n 個任務 第 n 個任 務結束于 3 nk t k n t k n 1 1 k n 1 t 一條流水線的可分為 k 段 各段的執(zhí)行時間都是 t 共向該流水線輸入 n 個任務 求該流 水線實際吞吐率的為 3 TP n k t TP n k n 1 t TP 1 t 1TP n k n 1 t 連續(xù)執(zhí)行100條指令時 一臺2度的超標量處理機的最大效率是多少 假設這里的每條流水線 是4段標準流水線的流水線 5 1 0 971 10 943 0 9259999999999999 連續(xù)執(zhí)行100條指令時 一臺5度的超標量超流水線處理機的最大效率是多少 假設這里的每 條流水線是基于4段標準流水線的超標量流水線 5 1 0 9709 10 9634 0 9615 在不同結構的處理機上運行的矩陣乘法 C A B 假設 A 是 m n 階的矩陣 B 是 n l 階的 矩陣 則最少需要進行多少次乘法和多少次加法 4 mn nl 1mnl ml n 1 mnl mn l 1 mnl mnl 試比較在指令并行度較低的情況下 具有相同指令并行度的超標量處理機 a 和超流水線處理 機 b 的效率 5 1a b a b a 不能確定 和指令數(shù)有關 一臺標量處理機 具有一條5級指令流水線 每級均耗時1個時鐘周期 執(zhí)行一個具有20條指 令的代碼序列 現(xiàn)將此標量處理機改為超流水線處理機 采用同樣基準的指令流水線 不同 的是每隔1 4個時鐘周期發(fā)射1條指令 執(zhí)行相同的代碼序列 問前后兩次執(zhí)行的加速比 5 2 4 12 46 2 67 2 75 在尾數(shù)下溢處理方法中 平均誤差最大的是 2 舍入法 1截斷法 恒置 1 法 ROM 查表法 字串位并是指同時對一個字的所有位進行處理 其并行等級 1 不存在并行性 較高的并行性 最高一級的并行性 1已經開始出現(xiàn)的并行性 程序員編寫程序時使用的地址是 7 有效地址 主存地址 1邏輯地址 輔存實地址 浮點數(shù)尾數(shù)基值 rm 16 除尾符之外的尾數(shù)機器位數(shù)為8位時 可表示的規(guī)格化最大尾數(shù)數(shù) 值為 2 1 2 15 16 1 256 1255 256 總線控制機構為解決 N 個部件使用總線時優(yōu)先次序的裁決 采用集中式定時查詢 需另外 增加控制線路根數(shù)為 8 3 N 2 2N l 12 log2N 外部設備打印機適合于連接到 8 選擇通道 1字節(jié)多路通道 數(shù)組多路通道 任意一種通道 下列關于虛擬存儲器的說法 比較正確的應當是 7 更換替換算法能提高命中率 訪主存命中率隨主存容量增大而提高 訪主存命中率隨頁面大小增大而提高 4在主存命中率低時 改用堆棧型替換算法 并增大主存容量 可提高命中率 CRAY 1的流水線是 3 多條單功能流水線 一條單功能流水線 3一條多功能流水線 多條多功能流水線 實現(xiàn)匯編語言源程序變換成機器語言目標程序是由 編譯程序解釋 編譯程序翻譯 匯編程序解釋 1匯編程序翻譯 系列機軟件必須保證 向前兼容 并向上兼容 向前兼容 并向下兼容 1向后兼容 力爭向上兼容 向后兼容 力爭向下兼容 浮點數(shù)尾數(shù)基值 rm 8 尾數(shù)數(shù)值部分長6位 可表示規(guī)格化正尾數(shù)的個數(shù)是 256個 63個 64個 84個 在 IBM370系統(tǒng)中 支持操作系統(tǒng)實現(xiàn)多進程共用公用區(qū)管理最有效的指令是 執(zhí)行 指令 程序調用 指令 2 比較與交換 指令 測試與置定 指令 關于非專用總線三種控制方式中 下列敘述錯誤的是 集中式定時查詢 所有部件共用同一條 總線忙 線 8集中式定時查詢 所有部件都用同一條 總線請求 線 集中式獨立請求 所有部件都用同一條 總線請求 線 集中式串行鏈接 所有部件都用同一條 總線請求 線 磁盤外部設備適合于連接到 字節(jié)多路通道 8數(shù)組多路通道或選擇通道 選擇通道或字節(jié)多路通道 數(shù)組多路通道或字節(jié)多路通道 在 Cache 存儲器中常用的地址映象方式是 全相聯(lián)映象 頁表法映象 7組相聯(lián)映象 段頁表映象 在指令級高度并行的超級處理機中 下列敘述正確的是 超標量處理機利用資源重復 要求高速時鐘機制 超流水線處理機利用資源重復 要求高速時鐘機制 超標量處理著重開發(fā)時間并行性 要求高速時鐘機制 5超流水線處理機著重開發(fā)時間并行性 要求高速時鐘機制 間接二進制 n 方體網絡是一種 9
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 房地產招標合同
- 開業(yè)慶典服務合同
- 農村畜牧養(yǎng)殖責任劃分合同
- 農業(yè)生態(tài)園區(qū)開發(fā)合同
- 《伸出愛的手》關心你愛護他課件-4
- 農場投資養(yǎng)殖合同范本
- 數(shù)據(jù)資產價值評價指標分析-2024
- 道路景觀施工合同范本
- 簡單商品租賃合同范本
- 個人門禁維修合同范本
- GB∕T 3639-2021 冷拔或冷軋精密無縫鋼管
- 西師版六年級下冊數(shù)學第五單元 總復習 教案
- 2022版義務教育語文課程標準(2022版含新增和修訂部分)
- 色譜、質譜、聯(lián)用
- 獨生子女父母退休一次性獎勵審批1
- 鋁合金窗陜西銀杉節(jié)能門窗有限責任公司鋁合金制作及安裝工藝流程圖
- 蘇教版小學數(shù)學四年級下冊《圖形旋轉》練習題
- 燒結普通磚、多孔磚回彈計算
- 2022年度英語希望之星風采大賽即興問答題庫小學組
- 結構化面試技巧(完整版).ppt
- 抗病毒藥物在豬病臨床生產中的應用
評論
0/150
提交評論