重慶大學(xué) 系統(tǒng)結(jié)構(gòu) 試題庫(kù) 選擇.pdf

1 替換算法中 隨機(jī)算法是用軟的或硬的隨機(jī)數(shù)發(fā)生器發(fā)生主存中要被 第7章 存儲(chǔ)系統(tǒng) 替換頁(yè)的某個(gè)單元 替換頁(yè)的一個(gè)存儲(chǔ)單元塊 1替換頁(yè)的頁(yè)號(hào) 替換頁(yè)的數(shù)據(jù)編碼方式 2 流水線的效率 也稱流水線設(shè)備的時(shí)間利用率是指流水線中設(shè)備的實(shí)際使用時(shí)間和流水線 系統(tǒng)中 第3章 流水線技術(shù) 任一部件的運(yùn)行時(shí)間之比 最慢部件的運(yùn)行時(shí)間之比 最快部件的運(yùn)行時(shí)間之比 1整個(gè)運(yùn)行時(shí)間之比 3 一般通用寄存器型機(jī)器對(duì)堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較差的 其中之一的表現(xiàn)是在堆棧操 作使用的 第2章 指令系統(tǒng)的設(shè)計(jì) 1機(jī)器指令數(shù)少 功能單一 堆棧操作入棧和出棧過(guò)程簡(jiǎn)單 機(jī)器指令類型太多 堆棧不適用于通用寄存器型計(jì)算機(jī) 4 模擬方法只適合于移植運(yùn)行時(shí)間短 使用次數(shù)少 而且在時(shí)間關(guān)系上 第1 章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 具有約束和限制的軟件 不能同步執(zhí)行的軟件 可以同步執(zhí)行的軟件 1沒(méi)有約束和限制的軟件 5 設(shè)一流水線由4子過(guò)程組成 1 3 4子過(guò)程需時(shí)間為1個(gè) t 而2子過(guò)程需時(shí)間3 t 則流水 線每隔 流出一結(jié)果 第3章 流水線技術(shù) 1個(gè) t 2個(gè) t 13個(gè) t 1個(gè) t 6 為反映互連特性 每種互連網(wǎng)絡(luò)可用一組互連函數(shù)來(lái)定義 則互連函數(shù)就是表示網(wǎng)絡(luò)的 第9章 互連網(wǎng)絡(luò) 兩個(gè)節(jié)點(diǎn)的路徑長(zhǎng)度 1出端號(hào)和入端號(hào)的一一對(duì)應(yīng)關(guān)系 兩個(gè)節(jié)點(diǎn)的通信協(xié)議 出端號(hào)和入端號(hào)的驅(qū)動(dòng)能力 7 從送入主存地址到 Cache 的讀出或?qū)懭胪瓿蓪?shí)際包括查表地址變換和訪 Cache 兩部分工 作 因此可以讓前一地址訪 Cache 和后一地址的查表變換 第7章 存儲(chǔ)系統(tǒng) 分成兩個(gè)單位時(shí)間串行進(jìn)行 1在時(shí)間上重疊或流水地進(jìn)行 兩個(gè)過(guò)程同時(shí)并行進(jìn)行 不能重疊或流水地進(jìn)行 8 用戶只能在目態(tài)程序中安排要求輸入輸出的廣義指令 在進(jìn)入相應(yīng)的管理程序后首先開(kāi)始 執(zhí)行 第8章 輸入輸出系統(tǒng) 通道啟動(dòng)指令 1這些輸入輸出管態(tài)指令 中斷啟動(dòng)指令 這些輸入輸出通道運(yùn)行指令 9 在超立方體函數(shù)中 當(dāng)使用 cub3函數(shù)時(shí) 兩個(gè)相鄰節(jié)點(diǎn)的二進(jìn)制編碼表示中應(yīng)該 第 9章 互連網(wǎng)絡(luò) 第0位相異 其余位相同 第1位相異 其余位相同 第2位相異 其余位相同 1第3位相異 其余位相同 10 在多機(jī)系統(tǒng)中 多個(gè)處理機(jī)或 I O 通道訪問(wèn)同一個(gè)主存模塊或訪問(wèn)共享主存變量時(shí) 還會(huì) 發(fā)生沖突 但這是 第7章 存儲(chǔ)系統(tǒng) 7 6 并行主存系統(tǒng) 處理機(jī)沖突 而非互連網(wǎng)絡(luò)沖突 訪存沖突和互連網(wǎng)絡(luò)沖突 1訪存沖突 而非互連網(wǎng)絡(luò)沖突 處理機(jī)沖突和訪存沖突 12 在向量流水處理機(jī)中 系統(tǒng)主要是靠縮短時(shí)鐘周期來(lái)提高系統(tǒng)的速度 而在陣列處理機(jī) 中提高速度主要依靠 第12章 陣列處理機(jī) 1增大處理單元數(shù) 減少處理單元數(shù) 增大存儲(chǔ)單元數(shù) 減少存儲(chǔ)單元數(shù) 13 指令的重疊解釋是在第 k 條指令的操作完成前 就可以開(kāi)始解釋第 k 1條的指令 所以重 疊解釋雖然不能加快一條指令的解釋 卻能 第3章 流水線技術(shù) 加快間隔指令的解釋 加快訪存過(guò)程的時(shí)間 加快 I O 傳輸時(shí)間 1加快相鄰兩條指令的解釋 14 軟件和硬件的交界面是機(jī)器語(yǔ)言 匯編語(yǔ)言程序設(shè)計(jì)者 或編譯程序設(shè)計(jì)者看到的機(jī)器 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 設(shè)計(jì)圖紙 設(shè)計(jì)方案 1物理系統(tǒng)抽象 邏輯系統(tǒng)抽象 15 在數(shù)據(jù)傳輸過(guò)程中 經(jīng)常使用數(shù)據(jù)通路寬度術(shù)語(yǔ) 數(shù)據(jù)通路寬度是指在 第8 章 輸入輸出系統(tǒng) 數(shù)據(jù)傳輸?shù)倪^(guò)程中所傳輸?shù)臄?shù)據(jù)總量 1數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的數(shù)據(jù)總線的物理寬度 數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的設(shè)備總量 數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的最大時(shí)間表示 16 脈動(dòng)陣結(jié)構(gòu)是由一組處理單元構(gòu)成的陣列 每個(gè)處理單元內(nèi)部結(jié)構(gòu)相同 當(dāng)系統(tǒng)工作時(shí) 可以完成 第13章 數(shù)據(jù)流計(jì)算機(jī) 1少數(shù)基本的算術(shù)邏輯運(yùn)算 系統(tǒng)管理任務(wù) 處理單元的通信管理 系統(tǒng)對(duì)外控制和管理 17 在松耦合多處理機(jī)中 為了減少系統(tǒng)中各個(gè)處理機(jī)對(duì)存儲(chǔ)器系統(tǒng)的訪問(wèn)沖突 因此一般 情況下在松耦合系統(tǒng)中 第10章 多處理機(jī) 設(shè)置一個(gè)大容量共享的主存 設(shè)置一個(gè)小容量共享主存 1每個(gè)處理機(jī)獨(dú)立大容量主存 每個(gè)處理機(jī)獨(dú)立小容量主存 18 在段頁(yè)式存儲(chǔ)管理中 是將實(shí)存機(jī)械等分成固定大小的頁(yè) 程序按模塊分段 每個(gè)段又 分成與主存 第7章 存儲(chǔ)系統(tǒng) 頁(yè)面大小不同的頁(yè) 1頁(yè)面大小相同的頁(yè) 段大小不同的段 段大小相同的段 19 在 Cache 的取算法中 系統(tǒng)為了便于硬件實(shí)現(xiàn) 因此有恒預(yù)取算法 該算法是只要訪問(wèn) 到第 i 塊 不論是否命中都 第7章 存儲(chǔ)系統(tǒng) 恒預(yù)取最后一塊 恒預(yù)取第 i 1塊 恒預(yù)取第一塊 1恒預(yù)取第 i 1塊 20 在多端口存儲(chǔ)器形式中 將分布在交叉開(kāi)關(guān)矩陣中的控制 轉(zhuǎn)移和優(yōu)先級(jí)仲裁邏輯分別 第7章 存儲(chǔ)系統(tǒng) 移到 CPU 中的子部件中 1移到相應(yīng)的存儲(chǔ)器模塊的接口中 移到 I O 通道管理機(jī)中 移到各個(gè)外部設(shè)備的接口中 21開(kāi)發(fā)并行的途徑有 資源重復(fù)和資源共享 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 多計(jì)算機(jī)系統(tǒng) 多道分時(shí) 分布式處理系統(tǒng) 1時(shí)間重疊 22 計(jì)算機(jī)系統(tǒng)多級(jí)層次中 從下層到上層 各級(jí)相對(duì)順序正確的應(yīng)當(dāng)是 9第1章 計(jì)算 機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 匯編語(yǔ)言機(jī)器級(jí) 操作系統(tǒng)機(jī)器級(jí) 高級(jí)語(yǔ)言機(jī)器級(jí) 1微程序機(jī)器級(jí) 傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí) 高級(jí)語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 應(yīng)用語(yǔ)言機(jī)器級(jí) 高級(jí)語(yǔ)言機(jī)器級(jí) 23 對(duì)系統(tǒng)程序員不透明的應(yīng)當(dāng)是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) CACHE 存儲(chǔ)器 系列機(jī)各檔不同的數(shù)據(jù)通路寬度 指令緩沖寄存器 1虛擬存儲(chǔ)器 24 對(duì)機(jī)器語(yǔ)言程序員透明的是 9第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 中斷字 1主存地址寄存器 通用寄存器 條件碼 25 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)不包括 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1主存速度 機(jī)器工作狀態(tài) 信息保護(hù) 數(shù)據(jù)表示 26 對(duì)匯編語(yǔ)言程序員透明的是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1I O 方式中的 DMA 訪問(wèn) 浮點(diǎn)數(shù)據(jù)表示 訪問(wèn)方式保護(hù) 程序性中斷 27 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 主存采用 MOS 還是 TTL 主存采用多體交叉還是單體 1主存容量和編址方式 主存頻寬的確定 28 從計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)上講 機(jī)器語(yǔ)言程序員所看到的機(jī)器屬性是 第1章 計(jì)算機(jī)系統(tǒng)結(jié) 構(gòu)的基礎(chǔ)知識(shí) 計(jì)算機(jī)軟件所要完成的功能 計(jì)算機(jī)硬件的全部組成 1編程要用到的硬件組織 計(jì)算機(jī)各部件的硬件實(shí)現(xiàn) 29 計(jì)算機(jī)組成設(shè)計(jì)不考慮 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 專用部件設(shè)置 1功能部件的集成度 控制機(jī)構(gòu)的組成 緩沖技術(shù) 30 在多用戶機(jī)器上 應(yīng)用程序員不能使用的指令是 第2章 指令系統(tǒng)的設(shè)計(jì) 執(zhí)行 指令 訪管 指令 1 啟動(dòng) I O 指令 測(cè)試與置定 指令 31 以下說(shuō)法中 不正確的是 軟硬件功能是等效的 提高硬件功能的比例會(huì) 第1章 計(jì)算 機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 提高解題速度 1提高硬件利用率 提高硬件成本 減少所需存儲(chǔ)器用量 32 下列說(shuō)法中不正確的是 軟件設(shè)計(jì)費(fèi)用比軟件重復(fù)生產(chǎn)費(fèi)用高 硬件功能只需實(shí)現(xiàn)一次 而軟件功能可能要多次重復(fù)實(shí)現(xiàn) 硬件的生產(chǎn)費(fèi)用比軟件的生產(chǎn)費(fèi)用高 1硬件的設(shè)計(jì)費(fèi)用比軟件的設(shè)計(jì)費(fèi)用低 33 在計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中 比較好的方法是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 從上向下設(shè)計(jì) 從下向上設(shè)計(jì) 從兩頭向中間設(shè)計(jì) 1從中間開(kāi)始向上 向下設(shè)計(jì) 34 推出系列機(jī)的新機(jī)器 不能更改的是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1原有指令的尋址方式和操作碼 系統(tǒng)總線的組成 數(shù)據(jù)通路寬度 存儲(chǔ)芯片的集成度 35 不同系列的機(jī)器之間 實(shí)現(xiàn)軟件移植的途徑不包括 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ) 知識(shí) 用統(tǒng)一的高級(jí)語(yǔ)言 1用統(tǒng)一的匯編語(yǔ)言 模擬 仿真 36 微指令由 直接執(zhí)行 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 微指令程序 1硬件 匯編程序 編譯程序 37 在計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中 機(jī)器被定義為 的集合體 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基 礎(chǔ)知識(shí) 1能存儲(chǔ)和執(zhí)行相應(yīng)語(yǔ)言程序的算法和數(shù)據(jù)結(jié)構(gòu) 硬件和微程序 固件 軟件和固件 軟件和硬件 38 除了分布處理 MPP 和機(jī)群系統(tǒng)外 并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為流水線計(jì) 算機(jī) 陣列處理機(jī) 多處理機(jī)和 四種不同的結(jié)構(gòu) 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知 識(shí) 1 5 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中并行性的發(fā)展 計(jì)算機(jī)網(wǎng)絡(luò) 控制流計(jì)算機(jī) 機(jī)群系統(tǒng) 1數(shù)據(jù)流計(jì)算機(jī) 39 費(fèi)林按指令流和數(shù)據(jù)流的多倍性把計(jì)算機(jī)系統(tǒng)分類 這里的多倍性指 第1章 計(jì)算 機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令流是數(shù)據(jù)流的多少倍 系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的數(shù)據(jù)流是指令流的多少倍 1系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個(gè)數(shù) A 和 B 40 1TFLOPS 計(jì)算機(jī)能力 1TBYTE S 的 I O 帶寬和 稱為計(jì)算機(jī)系統(tǒng)的3T 性能目標(biāo) 第 1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1TBYTE 硬盤容量 1TBYTE 軟盤容量 11TBYTE 主存容量 A 和 B 41 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)按照由高到低的順序分別為 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ) 知識(shí) 1高級(jí)語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí) 微程序機(jī)器級(jí) 高級(jí)語(yǔ)言機(jī)器級(jí) 應(yīng)用語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 微程序機(jī)器級(jí) 應(yīng)用語(yǔ)言機(jī)器級(jí) 傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 操作系統(tǒng)機(jī)器級(jí) 應(yīng)用語(yǔ)言機(jī)器級(jí) 操作系統(tǒng)機(jī)器級(jí) 微程序機(jī)器級(jí) 傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí) 42 系列機(jī)在軟件兼容上應(yīng)該做到 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 向前兼容 并向上兼容 1向后兼容 并力爭(zhēng)向上兼容 向前兼容 并向下兼容 向后兼容 并力爭(zhēng)向下兼容 43 位片處理是指計(jì)算機(jī)采用 方式對(duì)數(shù)據(jù)進(jìn)行處理 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知 識(shí) 字串位串 字串位并 字并位并 1字并位串 44 VonNenmann 型計(jì)算機(jī)不具有的特點(diǎn)是 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 在程序計(jì)數(shù)器集中控制下 以控制流方式工作 1以數(shù)據(jù)流驅(qū)動(dòng) 指令是順序執(zhí)行的 45 依據(jù) Michael J Flynn 提出的按指令流和數(shù)據(jù)流的多倍性對(duì)計(jì)算機(jī)系統(tǒng)分類 多處理機(jī)屬 于 第10章 多處理機(jī) SISD SIMD MISD 1MIMD 46 同時(shí)性指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生 并發(fā)性指兩個(gè)或多個(gè)事件在 發(fā)生 第1 章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 相同時(shí)間間隔 1一個(gè)時(shí)間段上 同一時(shí)間 不同時(shí)間段 47 決定線性流水線最大吞吐率的是 第3章 流水線技術(shù) 各個(gè)功能段的執(zhí)行時(shí)間 最快功能段的執(zhí)行時(shí)間 1最慢功能段的執(zhí)行時(shí)間 最后一個(gè)功能段的執(zhí)行時(shí)間 48 下面屬于對(duì) Cache 的優(yōu)化技術(shù)中 可以降低失效開(kāi)銷的是 第7章 存儲(chǔ)系統(tǒng) 增加塊大小 偽相聯(lián) Cache 1非阻塞 Cache 技術(shù) 寫操作流水化 49 基于硬件的前瞻是動(dòng)態(tài)地根據(jù) 來(lái)選擇指令和指令的執(zhí)行時(shí)間 第5章 指令級(jí)并行 及其開(kāi)發(fā) 硬件方法 1數(shù)據(jù)相關(guān)性 指令相關(guān)性 控制相關(guān)性 分支相關(guān)性 50 記分牌技術(shù)不能克服的相關(guān)是 第5章 指令級(jí)并行及其開(kāi)發(fā) 硬件方法 輸出相關(guān) 反相關(guān) 1控制相關(guān) 真數(shù)據(jù)相關(guān) 51 Tomasulo 算法的寄存器換名技術(shù)的實(shí)現(xiàn)是通過(guò) 實(shí)現(xiàn)的 第5章 指令級(jí)并行及其開(kāi)發(fā) 硬件方法 1保留站 記分牌 Cache 公共數(shù)據(jù)總線 52 和全相聯(lián)映像相比 組相聯(lián)映像的優(yōu)點(diǎn)是 第7章 存儲(chǔ)系統(tǒng) 塊沖突概率低 1目錄表小 命中率高 主存利用率高 53 磁盤片中磁道與扇區(qū)的關(guān)系 以下說(shuō)法正確的是 第8章 輸入輸出系統(tǒng) 扇區(qū)數(shù)等于磁道數(shù) 扇區(qū)數(shù)要小于磁道數(shù) 二者無(wú)直接關(guān)系 1扇區(qū)數(shù)要大于磁道數(shù) 54 數(shù)據(jù)不經(jīng)過(guò) CPU 內(nèi)部寄存器的輸入輸出方式是 第8章 輸入輸出系統(tǒng) 程序控制輸入輸出方式 中斷輸入輸出方式 1直接存儲(chǔ)器訪問(wèn)方式 上述3種方式 55 cache 協(xié)議法中如果采用寫作廢協(xié)議 那么下面說(shuō)法正確的是 9第10章 多處理機(jī) 1任一處理器寫它的私有 Cache 時(shí) 都使所有其它的 Cache 中的副本失效 對(duì)寫直達(dá)法 它使存儲(chǔ)器中的副本也失效 對(duì)寫回法 它也更新存儲(chǔ)器中的副本 以上說(shuō)法均不正確 56 一個(gè)分布式共享存儲(chǔ)器系統(tǒng)中有 N 個(gè)處理機(jī) 采用全映射目錄 則目錄項(xiàng)中有處理機(jī)位 應(yīng)該有 第10章 多處理機(jī) log2N 個(gè) lnN 個(gè) 2N 個(gè) 1N 個(gè) 57 N 個(gè)節(jié)點(diǎn)的互連網(wǎng)絡(luò) 直徑最短的是 第9章 互連網(wǎng)絡(luò) 線性陣列 環(huán)網(wǎng) 1全連接網(wǎng)絡(luò) 樹(shù)形 59 系統(tǒng)的互連方式中 成本最高的是 第9章 互連網(wǎng)絡(luò) 總線 1交叉開(kāi)關(guān) 靜態(tài)互連網(wǎng)絡(luò) 動(dòng)態(tài)互連網(wǎng)絡(luò) 60 系列機(jī)軟件一般應(yīng)做到軟件的向上兼容性 但必須保證 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的 基礎(chǔ)知識(shí) 向上兼容 向下兼容 1向后兼容 向前兼容 61 RISC 計(jì)算機(jī)的指令系統(tǒng)集類型是 第2章 指令系統(tǒng)的設(shè)計(jì) 堆棧型 累加器型 1寄存器 寄存器型 寄存器 存儲(chǔ)器型 62 計(jì)算機(jī)系統(tǒng)多級(jí)層次結(jié)構(gòu)中 操作系統(tǒng)機(jī)器級(jí)的直接上層是 第1章 計(jì)算機(jī)系統(tǒng)結(jié) 構(gòu)的基礎(chǔ)知識(shí) 傳統(tǒng)機(jī)器級(jí) 高級(jí)語(yǔ)言機(jī)器級(jí) 應(yīng)用語(yǔ)言機(jī)器級(jí) 1匯編語(yǔ)言機(jī)器級(jí) 63 開(kāi)發(fā)并行性的途徑有時(shí)間重疊 資源重復(fù)和 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 多計(jì)算機(jī)系統(tǒng) 分布式處理系統(tǒng) 多道分時(shí) 1資源共享 64 軟件和固件的功能在邏輯上是 的 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1等價(jià) 不等價(jià) 固件優(yōu)于軟件 軟件優(yōu)于固件 65 地址空間的組織方式有 第8章 輸入輸出系統(tǒng) 13地址空間 2地址空間 1地址空間和0地址空間等4種 3地址空間 2地址空間和1地址空間等3種 3地址空間和2地址空間等2種 以上說(shuō)法均不正確 66 解釋指令的流水線方式中 同一時(shí)間內(nèi) 流水線的各段只能按同一種功能的連接方式工 作稱為 第3章 流水線技術(shù) 單功能流水線 部件級(jí)流水線 線性流水線 1靜態(tài)流水線 67 SISD 是指 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1單指令流單數(shù)據(jù)流 單指令流多數(shù)據(jù)流 多指令流單數(shù)據(jù)流 多指令流多數(shù)據(jù)流 68 對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 下列 是透明的 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 浮點(diǎn)數(shù)據(jù)表示 指令系統(tǒng) 訪問(wèn)方式保護(hù) 1陣列運(yùn)算部件 69 一個(gè)二級(jí)虛擬存儲(chǔ)器 CPU 訪問(wèn)主存和輔存的平均時(shí)間分別為1 s 和1ms 實(shí)測(cè)此虛存平 均訪問(wèn)時(shí)間為100 s 下面那種方法不能夠使得該平均值減小 第7章 存儲(chǔ)系統(tǒng) 1增加輔存的容量 采用較好的頁(yè)面替換算法 增加主存的容量 選擇合適的頁(yè)面大小 70 有關(guān)半性能向量長(zhǎng)度 下面哪種說(shuō)法正確 第4章 向量處理機(jī) 該值是最大性能的一半 該值越大說(shuō)明向量計(jì)算機(jī)性能越好 1該值是為達(dá)到一半最大性能所需要的向量長(zhǎng)度 該值必須是整數(shù) 計(jì)算的時(shí)候應(yīng)該向下取整 71 RISC 思想主要是基于什么樣的目的 第2章 指令系統(tǒng)的設(shè)計(jì) 1減少指令的平均執(zhí)行周期數(shù) 減少指令的復(fù)雜程度 減少硬件的復(fù)雜程度 便于編譯器編寫 72 對(duì)輸入輸出系統(tǒng)的組織產(chǎn)生決定性影響的是哪些基本要求 1 異步性2 同步性 3 分時(shí)性4 實(shí)時(shí)性5 設(shè)備相關(guān)性6 設(shè)備無(wú)關(guān)性 第8章 輸入輸出系統(tǒng) 2 3 5 11 4 6 2 4 6 1 3 5 73 一條4段流水線 每段執(zhí)行時(shí)間為1ns 求該流水線執(zhí)行100條指令最大效率為 第3 章 流水線技術(shù) 1 0 9620000000000001 10 971 3 88 74 在 CISC 面向高級(jí)語(yǔ)言優(yōu)化使用頻度分析法中 對(duì)高頻語(yǔ) 句應(yīng) 第2章 指令系統(tǒng)的設(shè)計(jì) 1增設(shè)新指令 取消 代替 微程序?qū)崿F(xiàn) 75 系列機(jī)軟件必須保證向后兼容 一般應(yīng)該做到 第1章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí) 1向上兼容 向下兼容 向前兼容 向后兼容 76 全 Huffman 編碼結(jié)果是 第2章 指令系統(tǒng)的設(shè)計(jì) 唯一的 不定的 1非唯一的 不能表示 77 在 RISC 結(jié)構(gòu)的設(shè)計(jì)中 簡(jiǎn)單指令用硬聯(lián)實(shí)現(xiàn) 指令用微程序?qū)崿F(xiàn) 第2章 指令系 統(tǒng)的設(shè)計(jì) 特殊 1復(fù)雜 少數(shù) 多數(shù) 78 按使用頻度思想改進(jìn)指令系統(tǒng) 對(duì)高頻指令串應(yīng) 2 取消 1用新指令取代 用新指令串取代 合并到其它指令串中 79 用微程序直接解釋另一種機(jī)器指令系統(tǒng)的方法稱為仿真 用機(jī)器語(yǔ)言解釋實(shí)現(xiàn)軟件移植 的方法稱為 1 軟件遷移 硬件軟化 1模擬 軟件硬化 80 高級(jí)語(yǔ)言是由 翻譯成匯編語(yǔ)言程序 1 操作系統(tǒng) 微程序語(yǔ)言 1編譯程序 機(jī)器語(yǔ)言 81 就使用語(yǔ)言的角度而言 可將計(jì)算機(jī)系統(tǒng)看成是按功能劃分的 組成的層次結(jié)構(gòu) 1 1多個(gè)機(jī)器級(jí) 多個(gè)軟件級(jí) 微程序級(jí) 多個(gè)系統(tǒng) 82 在以下輸入輸出控制器的管理方式中 外設(shè)的工作速度對(duì)計(jì)算機(jī)性能影響最小的是 8 程序控制輪詢方式 程序控制中斷方式 直接存儲(chǔ)器訪問(wèn)方式 1I 0處理機(jī)方式 83 設(shè)16個(gè)處理器編號(hào)分別為0 1 2 15用 Cube3互聯(lián)函數(shù)時(shí) 第10號(hào)處理器連接到的 處理器號(hào)是 9 11 8 14 12 84 帶標(biāo)識(shí)符的數(shù)據(jù)表示簡(jiǎn)化了 2 操作系統(tǒng) 1指令系統(tǒng) 編譯系統(tǒng) 源程序 85 能實(shí)現(xiàn)作業(yè) 任務(wù)級(jí)并行的異構(gòu)型多處理機(jī)屬 10 1MIMD SIMD MISD SISD 86 替換算法要解決的問(wèn)題是 7 用戶的虛頁(yè)如何與主存的實(shí)頁(yè)對(duì)應(yīng) 1當(dāng)頁(yè)面失效 選擇主存中哪個(gè)頁(yè)作為被替換的頁(yè) 如何用主存的實(shí)頁(yè)號(hào)替代多用戶的虛頁(yè)號(hào) 新用戶要進(jìn)入主存 選擇哪個(gè)用戶作為被替換的用戶 87 緊耦合多處理機(jī)實(shí)現(xiàn)處理機(jī)機(jī)間通信靠的是 10 共享總線 1共享主存 共享外設(shè) 共享通道 88 指令的 一次重疊 解釋是指 3 取指 k l 與 分析 k 重疊 分析 k 與 執(zhí)行 k l 重疊 1 執(zhí)行 k 與 取指 k l 重疊 分析 k l 與 執(zhí)行 K 重疊 89 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)也稱計(jì)算機(jī)體系結(jié)構(gòu) 指的是 1 微程序機(jī)器級(jí) 操作系統(tǒng)機(jī)器級(jí) 匯編語(yǔ)言機(jī)器級(jí) 1傳統(tǒng)機(jī)器級(jí) 90 計(jì)算機(jī)的結(jié)構(gòu)與組成不包括 1 硬聯(lián)邏輯 1操作系統(tǒng) 微程序控制 所有硬件和固件的功能 91 流水線結(jié)構(gòu)中 每條指令執(zhí)行過(guò)程中的取指令 執(zhí)行等操作是 3 1順序完成 轉(zhuǎn)移完成 中斷完成 重疊完成 92 利用資源重復(fù)實(shí)現(xiàn)并行處理的是 1 向量處理機(jī) 流水處理機(jī) 1陣列處理機(jī) 相聯(lián)處理機(jī) 93 緊耦合的機(jī)器之間實(shí)現(xiàn)互聯(lián)的方式是通過(guò) 10 中間存儲(chǔ)介質(zhì)相互通信 1共享主存儲(chǔ)器 文件或數(shù)據(jù)集合一級(jí)進(jìn)行相互通信 指令級(jí)并行相互通信 94 與虛擬存貯器等效訪問(wèn)速度無(wú)關(guān)的因素是 7 頁(yè)地址流 頁(yè)面調(diào)度策略 主存的大小 1輔存的大小 95 16個(gè)處理器 編號(hào)0 15 采用單級(jí)互連網(wǎng)絡(luò)相連 互連函數(shù)為 Shuffle Shuffle 則第 13號(hào)處理器將連到的處理器號(hào)是 9 1 17 14 11 96 就使用語(yǔ)言的角度而言 可將計(jì)算機(jī)系統(tǒng)看成是按功能劃分的 組成的層次結(jié)構(gòu) 1 1多個(gè)機(jī)器級(jí) 多個(gè)軟件級(jí) 微程序級(jí) 多個(gè)系統(tǒng) 97 利用時(shí)間重疊實(shí)現(xiàn)并行處理的是 1 多處理機(jī) 并行 陣列 處理機(jī) 1流水處理機(jī) 相聯(lián)處理機(jī) 98 松散耦合的機(jī)器之間實(shí)現(xiàn)互聯(lián)的方式是通過(guò) 10 中間存儲(chǔ)介質(zhì)相互通信 共享主存儲(chǔ)器 1文件或數(shù)據(jù)集合一級(jí)進(jìn)行相互通信 指令級(jí)并行相互通信 99 并行處理發(fā)展通過(guò)資源共享途徑形成了 1 超標(biāo)量計(jì)算機(jī) 陣列計(jì)算機(jī) 指令流水線 4分布式處理系統(tǒng) 100 以下不是設(shè)計(jì) RISC 的原則的是 2 指令多用硬聯(lián)控制實(shí)現(xiàn) 2指令條數(shù)多 通常超過(guò)100條 指令尋址方式一般不超過(guò)兩種 所有指令都在一個(gè)機(jī)器周期內(nèi)完成 101 計(jì)算機(jī)中優(yōu)化使用的操作碼編碼方法是 2 BCD 碼 ASCII 碼 1哈夫曼編碼 擴(kuò)展操作碼 102 尾數(shù)下溢處理平均誤差可調(diào)整到零的方法是 2 舍入法 1ROM 查表法 截?cái)喾?恒置 1 法 103 面向目標(biāo)程序優(yōu)化的思想是指 2 通過(guò)使用頻度分析和改進(jìn)指令系統(tǒng) 增設(shè)強(qiáng)功能復(fù)合指令替代原來(lái)的軟件實(shí)現(xiàn) 1A 和 B B 面向編譯 優(yōu)化代碼生成 104 在數(shù)據(jù)傳輸過(guò)程中 經(jīng)常使用數(shù)據(jù)通路寬度術(shù)語(yǔ) 數(shù)據(jù)通路寬度是指在 8 數(shù)據(jù)傳輸?shù)倪^(guò)程中所傳輸?shù)臄?shù)據(jù)總量 1數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的數(shù)據(jù)總線的物理寬度 數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的設(shè)備總量 數(shù)據(jù)傳輸?shù)倪^(guò)程中所需要的最大時(shí)間表示 105 通道方式輸入輸出系統(tǒng)中 對(duì)優(yōu)先級(jí)高的磁盤等高速設(shè)備 適合于連接 8 字節(jié)多路通道 1選擇通道 數(shù)組多路通道 字節(jié)及數(shù)組多路通道 106 Cache 存貯器常用的地址映象方式是 7 1組相聯(lián) 全相聯(lián) 頁(yè)表法 段頁(yè)表 計(jì)算機(jī)系統(tǒng)中主存一輔存存儲(chǔ)層次或 Cache 一主存存儲(chǔ)層次常用的替換算法是 7 隨機(jī)算法 1近期最少使用算法 先進(jìn)后出算法 OPT 算法 全相聯(lián)地址映象是指 7 1任何虛頁(yè)都可裝入主存中任何實(shí)頁(yè)的位置 一個(gè)虛頁(yè)只裝進(jìn)固定的主存實(shí)頁(yè)位置 組之間是固定的 而組內(nèi)任何虛頁(yè)可以裝入任何實(shí)頁(yè)位置 組間可任意裝入 組內(nèi)是固定裝入 多級(jí)混洗交換網(wǎng)絡(luò)又稱為 9 移數(shù)網(wǎng)絡(luò) 2Omega 網(wǎng)絡(luò) STARAN 網(wǎng)絡(luò) 數(shù)據(jù)交換網(wǎng)絡(luò) 屬于 MIMD 系統(tǒng)結(jié)構(gòu)的是 10 各處理單元同時(shí)受同一個(gè)控制單元的管理 各處理單元同時(shí)接受同一個(gè)控制單元送來(lái)的指令 1松耦合多處理機(jī)和多計(jì)算機(jī) 陣列處理機(jī) 多處理機(jī)的互連方式采用總線形式的優(yōu)點(diǎn)是 9 1硬件成本低且簡(jiǎn)單 適用于處理機(jī)機(jī)數(shù)較多的場(chǎng)合 有很高的潛在通信速率 不便于改變系統(tǒng)硬件設(shè)置 多處理機(jī)主要實(shí)現(xiàn)的是 10 1任務(wù)級(jí)并行 指令級(jí)并行 操作級(jí)并行 操作步驟的并行 假設(shè)一條指令的執(zhí)行過(guò)程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時(shí)間分別 為 t 2 t 和3 t 順序執(zhí)行 n 條指令至少需要花費(fèi)的時(shí)間為 3 3n t 2n t 16n t n t 假設(shè)一條指令的執(zhí)行過(guò)程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時(shí)間均為 t 連續(xù)執(zhí)行 n 條指令所需要花費(fèi)的最短時(shí)間約為 假設(shè)僅有 取指令 和 執(zhí)行 可重疊并假 設(shè) n 足夠大 3 3n t 12n t 3 2n t n t 假設(shè)一條指令的執(zhí)行過(guò)程可以分為 取指令 分析 和 執(zhí)行 三段 每一段的執(zhí)行時(shí)間分別 為 t 2 t 和3 t 連續(xù)執(zhí)行 n 條指令所需要花費(fèi)的最短時(shí)間約為 假設(shè)僅有 取指令 和 執(zhí) 行 可重疊并假設(shè) n 足夠大 3 6n t 15n t 3n t n t 假設(shè)一條指令的執(zhí)行過(guò)程可以分為 取指令 分析 和 執(zhí)行 三段 每一段分別只有一個(gè)部 件可供使用并且執(zhí)行時(shí)間分別為 t 2 t 和3 t 連續(xù)執(zhí)行 n 條指令所需要花費(fèi)的最短時(shí)間 約為 假設(shè) 取指令 分析 和 執(zhí)行 可重疊并假設(shè) n 足夠大 3 6n t 2n t 13n t n t 一條流水線可分為 k 段 各段的執(zhí)行時(shí)間都是 t 共向該流水線輸入 n 個(gè)任務(wù) 第 n 個(gè)任 務(wù)結(jié)束于 3 nk t k n t k n 1 1 k n 1 t 一條流水線的可分為 k 段 各段的執(zhí)行時(shí)間都是 t 共向該流水線輸入 n 個(gè)任務(wù) 求該流 水線實(shí)際吞吐率的為 3 TP n k t TP n k n 1 t TP 1 t 1TP n k n 1 t 連續(xù)執(zhí)行100條指令時(shí) 一臺(tái)2度的超標(biāo)量處理機(jī)的最大效率是多少 假設(shè)這里的每條流水線 是4段標(biāo)準(zhǔn)流水線的流水線 5 1 0 971 10 943 0 9259999999999999 連續(xù)執(zhí)行100條指令時(shí) 一臺(tái)5度的超標(biāo)量超流水線處理機(jī)的最大效率是多少 假設(shè)這里的每 條流水線是基于4段標(biāo)準(zhǔn)流水線的超標(biāo)量流水線 5 1 0 9709 10 9634 0 9615 在不同結(jié)構(gòu)的處理機(jī)上運(yùn)行的矩陣乘法 C A B 假設(shè) A 是 m n 階的矩陣 B 是 n l 階的 矩陣 則最少需要進(jìn)行多少次乘法和多少次加法 4 mn nl 1mnl ml n 1 mnl mn l 1 mnl mnl 試比較在指令并行度較低的情況下 具有相同指令并行度的超標(biāo)量處理機(jī) a 和超流水線處理 機(jī) b 的效率 5 1a b a b a 不能確定 和指令數(shù)有關(guān) 一臺(tái)標(biāo)量處理機(jī) 具有一條5級(jí)指令流水線 每級(jí)均耗時(shí)1個(gè)時(shí)鐘周期 執(zhí)行一個(gè)具有20條指 令的代碼序列 現(xiàn)將此標(biāo)量處理機(jī)改為超流水線處理機(jī) 采用同樣基準(zhǔn)的指令流水線 不同 的是每隔1 4個(gè)時(shí)鐘周期發(fā)射1條指令 執(zhí)行相同的代碼序列 問(wèn)前后兩次執(zhí)行的加速比 5 2 4 12 46 2 67 2 75 在尾數(shù)下溢處理方法中 平均誤差最大的是 2 舍入法 1截?cái)喾?恒置 1 法 ROM 查表法 字串位并是指同時(shí)對(duì)一個(gè)字的所有位進(jìn)行處理 其并行等級(jí) 1 不存在并行性 較高的并行性 最高一級(jí)的并行性 1已經(jīng)開(kāi)始出現(xiàn)的并行性 程序員編寫程序時(shí)使用的地址是 7 有效地址 主存地址 1邏輯地址 輔存實(shí)地址 浮點(diǎn)數(shù)尾數(shù)基值 rm 16 除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時(shí) 可表示的規(guī)格化最大尾數(shù)數(shù) 值為 2 1 2 15 16 1 256 1255 256 總線控制機(jī)構(gòu)為解決 N 個(gè)部件使用總線時(shí)優(yōu)先次序的裁決 采用集中式定時(shí)查詢 需另外 增加控制線路根數(shù)為 8 3 N 2 2N l 12 log2N 外部設(shè)備打印機(jī)適合于連接到 8 選擇通道 1字節(jié)多路通道 數(shù)組多路通道 任意一種通道 下列關(guān)于虛擬存儲(chǔ)器的說(shuō)法 比較正確的應(yīng)當(dāng)是 7 更換替換算法能提高命中率 訪主存命中率隨主存容量增大而提高 訪主存命中率隨頁(yè)面大小增大而提高 4在主存命中率低時(shí) 改用堆棧型替換算法 并增大主存容量 可提高命中率 CRAY 1的流水線是 3 多條單功能流水線 一條單功能流水線 3一條多功能流水線 多條多功能流水線 實(shí)現(xiàn)匯編語(yǔ)言源程序變換成機(jī)器語(yǔ)言目標(biāo)程序是由 編譯程序解釋 編譯程序翻譯 匯編程序解釋 1匯編程序翻譯 系列機(jī)軟件必須保證 向前兼容 并向上兼容 向前兼容 并向下兼容 1向后兼容 力爭(zhēng)向上兼容 向后兼容 力爭(zhēng)向下兼容 浮點(diǎn)數(shù)尾數(shù)基值 rm 8 尾數(shù)數(shù)值部分長(zhǎng)6位 可表示規(guī)格化正尾數(shù)的個(gè)數(shù)是 256個(gè) 63個(gè) 64個(gè) 84個(gè) 在 IBM370系統(tǒng)中 支持操作系統(tǒng)實(shí)現(xiàn)多進(jìn)程共用公用區(qū)管理最有效的指令是 執(zhí)行 指令 程序調(diào)用 指令 2 比較與交換 指令 測(cè)試與置定 指令 關(guān)于非專用總線三種控制方式中 下列敘述錯(cuò)誤的是 集中式定時(shí)查詢 所有部件共用同一條 總線忙 線 8集中式定時(shí)查詢 所有部件都用同一條 總線請(qǐng)求 線 集中式獨(dú)立請(qǐng)求 所有部件都用同一條 總線請(qǐng)求 線 集中式串行鏈接 所有部件都用同一條 總線請(qǐng)求 線 磁盤外部設(shè)備適合于連接到 字節(jié)多路通道 8數(shù)組多路通道或選擇通道 選擇通道或字節(jié)多路通道 數(shù)組多路通道或字節(jié)多路通道 在 Cache 存儲(chǔ)器中常用的地址映象方式是 全相聯(lián)映象 頁(yè)表法映象 7組相聯(lián)映象 段頁(yè)表映象 在指令級(jí)高度并行的超級(jí)處理機(jī)中 下列敘述正確的是 超標(biāo)量處理機(jī)利用資源重復(fù) 要求高速時(shí)鐘機(jī)制 超流水線處理機(jī)利用資源重復(fù) 要求高速時(shí)鐘機(jī)制 超標(biāo)量處理著重開(kāi)發(fā)時(shí)間并行性 要求高速時(shí)鐘機(jī)制 5超流水線處理機(jī)著重開(kāi)發(fā)時(shí)間并行性 要求高速時(shí)鐘機(jī)制 間接二進(jìn)制 n 方體網(wǎng)絡(luò)是一種 9