系統(tǒng)結構真題總結-以題型分類資料2241

由小到大排序，每次選擇其中最小的二個頻度合并成一個頻度做為它們二者之和的新結點。uDA.用機器語言解釋實現(xiàn)程序移植B.靈活性大C.提高速度D.效率低A.固件優(yōu)于軟件B.不等價C.等價D.軟件優(yōu)于固件AA.操作系統(tǒng)B.匯編語言程序C.WindowsNTD.微程序A.有利于計算機的升級換代B.便于組成多機系統(tǒng)和網(wǎng)絡C.同一系列內的軟件一定是向下兼容的D.在使用共同系統(tǒng)軟件的基礎上解決程序的兼容性A.操作系統(tǒng)B.硬聯(lián)邏輯C.微程序控制D.所有硬件和固件的功能A．傳統(tǒng)機器級B．高級語言機器級C．應用語言機器級D．匯編語言機器級A．主存的邏輯設計B．主存應選定何種器件C．確定是否需要乘法指令D．確定是否要用專門的高速乘法器實現(xiàn)乘法指令A．從上向下設計B．從下向上設計C．從兩頭向中間設計D．從中間開始向上、向下設計1.計算機系統(tǒng)多級層次中，從下層到上層，各級相對順序正確的應當是(C)【2006年7月】A.匯編語言機器級——操作系統(tǒng)機器級——高級語言機器級B.匯編語言機器級——應用語言機器級——高級語言機器級C.微程序機器級——傳統(tǒng)機器語言機器級——匯編語言機器級D.傳統(tǒng)機器語言機器級——高級語言機器級——匯編語言機器級D)【2006年7月】A.主存速度B.數(shù)據(jù)表示C.信息保護D.機器工作狀態(tài)1．實現(xiàn)匯編語言源程序變換成機器語言目標程序是由(D)【2007年4月】A．編譯程序解釋B．編譯程序翻譯C．匯編程序解釋D．匯編程序翻譯A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力爭向上兼容D．向后兼容，力爭向下兼容2．下面說法中不正確的是(B)【2007年7月】A．軟件設計費用比軟件重復生產費用高B．硬件的設計費用比軟件的設計費用低C．硬件的生產費用比軟件的生產費用高D．硬件功能只需實現(xiàn)一次，而軟件功能可能要多次重復實現(xiàn)3．堆棧型機器比通用寄存器型機器優(yōu)越的是(D)【2007年7月】A．能更好地支持向量的運算B．能優(yōu)化存儲器的空間利用率D．支持由逆波蘭表達式將高級語言多元賦值語句直接編譯生成堆棧指令程序DA.微程序機器級與匯編語言機器級之間B.操作系統(tǒng)機器級與匯編語言機器級之間C.傳統(tǒng)機器語言機器級與微程序機器級之間D.傳統(tǒng)機器語言機器級與操作系統(tǒng)機器級之間A.提高硬件利用率B.提高系統(tǒng)的運行速度C.減少需要的存儲器容量D.提高系統(tǒng)的性能價格比A．提高解題速度B．減少需要的存儲器容量C．提高系統(tǒng)的靈活性D．提高系統(tǒng)的性能價格比A.計算機軟件所要完成的功能B.計算機硬件的全部組成C.編程要用到的硬件組織D.計算機各部件的硬件實現(xiàn)A年4月】A.指令系統(tǒng)的確定B.可靠性技術C.數(shù)據(jù)通路寬度D.乘法器的物理實現(xiàn)A.計算機系統(tǒng)結構B.計算機組成C.計算機實現(xiàn)D.計算機應用A.專屬軟件范疇，與計算機體系結構無關B.分屬于計算機系統(tǒng)各個層次C.屬于用以建立一個用戶的應用環(huán)境D.屬于符號化的機器指令A．標志符數(shù)據(jù)表示中的標志符--29頁B．輸入輸出系統(tǒng)硬件的功能—62頁C．虛擬地址到主存實地址的變換D．“執(zhí)行”指令2.對系統(tǒng)程序員不透明的是(C)26頁【2010年7月】A.系列機各檔不同的數(shù)據(jù)通路寬度B.Cache存儲器C.程序狀態(tài)字D.指令緩沖寄存器A.乘法器B.先行進位鏈C.指令緩沖器D.條件碼寄存器A.Cache存儲器B.虛擬存儲器C.指令緩沖寄存器D.系列機各檔不同的數(shù)據(jù)通路寬度明的是(A)3頁【2012年4月】A.機器級內部的數(shù)據(jù)流和控制流的組成B.內存的最小編址單位CD方式和保護機構A.中斷字寄存器B.條件碼寄存器C.通用寄存器D.乘法器1．對機器語言程序員透明的是(D)【2008年7月】A．條件碼寄存器B．中斷字寄存器C．通用寄存器D．主存地址寄存器1．對計算機系統(tǒng)結構透明的是(A)【2007年7月】A．VLSI技術B．虛擬存儲器C．字符行運算指令D．是否使用通道型I/O處理機A.操作系統(tǒng)程序員B.應用程序員C.系統(tǒng)結構設計人員D.機器語言程序設計員DA.SISDB.SIMDC.MISDD.MIMD3.按弗林(Flynn)提出的計算機系統(tǒng)分類方法，多處理機屬于(D)25頁【2010年7月】A.SISDB.SIMDC.MISDD.MIMDA.SISDB.SIMDC.MISDD.MIMDA.SIMDB.MISDC.MIMDD.SISD2.依據(jù)MichaelJ.Flynn提出的按指令流和數(shù)據(jù)流的多倍性對計算機系統(tǒng)分類，陣列機ILLIAIV屬于(B)【2004年4月】A.SISDB.SIMDC.MISDD.MIMDA.SISDB.SIMDC.MISDD.MIMDB作業(yè)或程序之間10．位片串字并，是指同對許多字的同一位(稱位片)進行處理，這里(D)【2005年7月】A．不存在并行性B．有較高的并行性C．最高一級的并行性D．已經開始進入并行處理領域A.不存在并行性B.較高的并行性C.最高一級的并行性D.已經開始出現(xiàn)的并行性A.不存在并行性B.有較高的并行性C.已經開始出現(xiàn)并行性D.是最高一級的并行性9.位片處理是指計算機采用(C)方式對數(shù)據(jù)進行處理?！?004年4月】A.字串位串B.字串位并C.字并位串D.字并位并A.大型機運行速度比小型機快得多B.大型機能夠控制大量的外設C.大型機具有圖型終端和圖形處理能力D.大型機的外存管理能力超過小型機A.多個機器級B.多個軟件級C.微程序級D.多個系統(tǒng)A.主存物理地址B.有效地址C.邏輯地址D.基址5.支持動態(tài)地址再定位的尋址方式是(A)【2006年7月】A.基址尋址B.間接尋址C.變址尋址D.直接尋址4．在IBM370系統(tǒng)中，支持操作系統(tǒng)實現(xiàn)多進程共用公用區(qū)管理最有效的指令是(C)【2007年4A哈夫曼編碼B.ASCII碼C.BCD碼D.擴展操作碼包括(D)32頁【2012年4月】A.有力地支持子程序的嵌套和遞歸調用B.有豐富的堆棧操作指令且功能強大C.有力地支持高級語言程序的編譯D.訪問堆棧的速度低6488642.當浮點數(shù)尾數(shù)的基r=8，尾數(shù)長度m=6時，可表示的規(guī)格化最小正尾數(shù)的值是(B)35頁【2011年mA.1／64B.0.125C.0.25D.0.55.四種浮點數(shù)尾數(shù)下溢處理方法中，實現(xiàn)最簡單的方法是(A)38頁【2012年4月】ABC恒置“1”法D.查表舍入法A.截斷法B.舍入法C.恒置“1”法D.查表舍入法(ROM查表法)A.舍入法B.截斷法C.恒置“1”法D.查表法A.舍入法B.截斷法C.恒置“1”法D.ROM查表法A.二進制B.八進制C.十進制D.十六進制DCA.絕大多數(shù)指令的執(zhí)行時間B.目標程序的指令條數(shù)C.程序調用引起的訪存次數(shù)D.CPU訪存的訪問周期ARISC指令系統(tǒng)的指令數(shù)較少B.程序在RISC上編譯的目標程序較短A．指令多用硬聯(lián)控制實現(xiàn)B．指令條數(shù)多，通常超過100條C．指令尋址方式一般不超過兩種D．所有指令都在一個機器周期內完成A.堆棧型B.累加器型C.寄存器—寄存器型D.寄存器-存儲器型3．變址尋址的主要作用是(C)【2008年7月】A．支持程序的動態(tài)再定位B．支持訪存地址的越界檢查C數(shù)組的運算尋址D．支持操作系統(tǒng)中的進程調度IO作全部完成，需要通過____共同完成。(D)A.編譯系統(tǒng)和操作系統(tǒng)B.I/O總線、設備控制器和設備5.非專用總線的總線控制方式采用集中式定時查詢方式，若部件的數(shù)量N=8，則需要的控制線線數(shù)是2A.3B.4C.5D.85.非專用總線的總線控制方式采用集中式獨立請求方式，則每增加一個部件需增加的控制線數(shù)量是(B)5．總線控制機構為解決N個部件使用總線時優(yōu)先次序的裁決，采用集中式定時查詢，需另三種控制方式中，A．集中式定時查詢，所有部件共用同一條“總線忙”線B．集中式定時查詢，所有部件都用同一條“總線請求”線C．集中式獨立請求，所有部件都用同一條“總線請求”線D．集中式串行鏈接，所有部件都用同一條“總線請求”線CA.IDEB.ATC.SCSID.PCIA.固定時間片算法B.靜態(tài)優(yōu)先級算法C.動態(tài)優(yōu)先級算法D.先來先服務算法6.除數(shù)為0引起的中斷屬于(A)70頁【2012年4月】A.程序性中斷B.外部中斷C.機器校驗中斷D.輸入/輸出中斷A．程序性中斷B．I／O中斷C．機器校驗中斷D．外部中斷A【2009年7月】A.訪管中斷B.I/O中斷C.程序性中斷D.外部中斷A.I／O中斷B.訪管中斷C.程序性中斷D.外部中斷4．數(shù)據(jù)通路出錯引起的中斷是(D)【2008年7月】5．中斷響應由高到低的優(yōu)先次序宜用(D)【2007年7月】A.程序控制輪詢方式B.程序控制中斷方式C.直接存儲器訪問方式D.I/O處理機方式ABCD.編譯程序只能用的指令C7月】A.I／O中斷B.程序性中斷C.機器校驗中斷D.外部中斷7.對于掛有輸入機、打印機等低速設備的總線，最合適的數(shù)據(jù)寬度是(B)67頁【2012年4月】A.定長塊B.單字(單字節(jié))C.可變長塊D.單字加定長塊1．對于掛有速度較低而優(yōu)先級較高的設備總線，適合于采用的數(shù)據(jù)寬度是(B)【2005年7月】A．定長塊B．單字節(jié)C．可變長塊D．單字加定長塊A.字節(jié)多路通道B.選擇通道C.數(shù)組多路通道D.字節(jié)及數(shù)組多路通道A.定長塊B.單字節(jié)C.可變長塊D.單字加可變長塊A．選擇通道B．字節(jié)多路通道C．數(shù)組多路通道D．任意一種通道6．磁盤外部設備適合于連接到(B)【2007年4月】A．字節(jié)多路通道B．數(shù)組多路通道或選擇通道C．選擇通道或字節(jié)多路通道D．數(shù)組多路通道或字節(jié)多路通道A．中斷響應的次序是由硬件決定的B．中斷處理的次序是由硬件決定的C．中斷處理的次序是不可改的D．中斷響應的次序是可靈活改變的AA.容量大小B.速度C.頁面組織D.帶寬A.用戶的虛頁如何與主存的實頁對應B.如何用主存的實頁號替代多用戶的虛頁號C.當頁面失效，選擇主存中哪個頁作為被替換的頁D.新用戶要進入主存，選擇哪個用戶作為被替換的用戶7.用于虛擬存貯器頁面替換，且為堆棧型的算法是(D)【2006年7月】A.隨機法B.比較對法C.相聯(lián)目錄表法D.近期最久未用法A.先進先出算法B.近期最少使用算法C.近期最久未用過算法D.優(yōu)化替換算法A.頁地址流B.頁面調度策略C.主存的容量D.輔存的容量A.頁地址流B.頁表法映象C.段頁表映象D.組相聯(lián)映象A.直接映象規(guī)則B.組聯(lián)映象規(guī)則C.段相聯(lián)映象規(guī)則D.全相聯(lián)映象規(guī)則A.增大容量B.提高速度C.降低價格D.既提高速度又降低價格DA．更換替換算法能提高命中率B．訪主存命中率隨主存容量增大而提高CD．在主存命中率低時，改用堆棧型替換算法，并增大主存容量，可提高命中率A．增大塊的大小B．增大主存容量C．增大組的大小D．增加Cache中的塊數(shù)A．直接B．組相聯(lián)C．段相聯(lián)D．全相聯(lián)A．全相聯(lián)映象B．頁表法映象C．組相聯(lián)映象D．段頁表映象A.任何虛頁都可裝入主存中任何實頁的位置B.一個虛頁只裝進固定的主存實頁位置C.組之間是固定的，而組內任何虛頁可以裝入任何實頁位置D.組間可任意裝入，組內是固定裝入A.隨機算法B.近期最少使用算法C.先進后出算法D.OPT算法6.與全相聯(lián)映象相比，組相聯(lián)映象的優(yōu)點是(A)115頁【2011年7月】A.成本低B.塊沖突概率低C.命中率高D.主存利用率高5A.將轉移指令前的那條指令調度到延遲槽中B.將轉移目標處的那條指令調度到延遲槽中C.將轉移不發(fā)生時該執(zhí)行的那條指令調度到延遲槽中D.在延遲槽中填入NOP空操作指令A.異步流動B.采用順序流動C.設置相關直接通路D.調整指令流動的順序用異步流水時，不可能出現(xiàn)(A8．在指令級高度并行的超級處理機中，下列敘述正確的是(D)【2007年4月】A．超標量處理機利用資源重復，要求高速時鐘機制B．超流水線處理機利用資源重復，要求高速時鐘機制C．超標量處理著重開發(fā)時間并行性，要求高速時鐘機制D．超流水線處理機著重開發(fā)時間并行性，要求高速時鐘機制A.任何時候只是“取指k+1”與“分析k”重疊B.任何時候只是“分析k+1”與“執(zhí)行k”重疊Ck分析k+1”與“執(zhí)行k”重疊D.若“分析k+1”比“執(zhí)行k”提前結束，則“執(zhí)行k+1”可與“執(zhí)行k”重疊A．沒有向量數(shù)據(jù)表示B．不能對向量數(shù)據(jù)進行運算C．可對標量數(shù)據(jù)進行流水處理D．可以對向量、數(shù)組進行運算A】A.不準修改指令B.設相關專用通路C.推后分析下條指令D.推后執(zhí)行下條指令V1←V2+V3V4←V1*V5A.有源Vi沖突，只能串行B.沒有源Vi沖突，可以交換執(zhí)行順序C.沒有功能部件沖突，有Vi沖突，但可以鏈接D.沒有功能部件沖突和源Vi沖突，可以并行A.功能不能改變的流水線B.各段之間的連接是固定不變的流水線C.可同時執(zhí)行多種功能的流水線D.同時只能完成一種功能的多功能流水線A．一次運算中使用流水線中的多個功能段B．一次運算中多次使用流水線中的某些功能段C．流水線中某些功能段在各次運算中的作用不同D．流水線的各功能段在不同的運算中可以有不同的連接A.操作流水線B.部件級流水線C.處理機級流水線D.系統(tǒng)級流水線7.以下說法不正確的是(D)【2008年4月】A.線性流水線是單功能流水線B.動態(tài)流水線是多功能流水線C.靜態(tài)流水線是多功能流水線D.動態(tài)流水線只能是單功能流水線A．多條單功能流水線B．一條單功能流水線C．一條多功能流水線D．多條多功能流水線ABCD.重疊8.解釋指令的流水線方式中，同一時間內，流水線的各段只能按同一種功能的連接方式工作稱為(D)A.單功能流水線B.部件級流水線C.線性流水線D.靜態(tài)流水線A.響應比B.吞吐率C.加速比D.效率A.可獲得高的吞吐率和效率B.流水線的效率和吞吐率惡化C.出現(xiàn)瓶頸D.可靠性提高A.橫向處理B.縱向處理C.分組縱橫處理D.超標量處理A.采取順序流動B.猜測法C.采取延遲轉移D.加快短循環(huán)程序的處理69.STARAN網(wǎng)絡是一種(A)【2006年7月】A.多級立方體網(wǎng)絡B.單級立方體網(wǎng)絡C.單級PM2I網(wǎng)絡D.多級混洗交換網(wǎng)絡9．間接二進制n方體網(wǎng)絡是一種(A)【2007年4月】A．多級立方體網(wǎng)絡B．多級全排列網(wǎng)絡C．單級立方體網(wǎng)絡D．多級混洗交換網(wǎng)絡9.拓撲結構用多級立方體網(wǎng)絡，二功能交換單元，級控制方式，這種網(wǎng)絡稱為(B)【2008年4月】A.Omega網(wǎng)絡B.交換網(wǎng)絡C.間接二進制n方體網(wǎng)絡D.數(shù)據(jù)變換網(wǎng)絡VBA.多處理機B.陣列處理機C.流水線處理機D.指令重疊處理機.下列關于陣列處理機與流水線處理機特點的描述，不正確的是(B)161頁【2011年4A.陣列處理機利用并行性中的同時性，而流水線處理機利用的是時間重疊B.陣列處理機提高速度主要靠縮短時鐘周期，流水線處理機主要靠增大處理單元數(shù)C.陣列處理機使用互連網(wǎng)絡來確定處理單元間的連接，而流水線處理機則不是D.與流水線處理機不同，陣列處理機的結構是和所采用的并行算法緊密聯(lián)系的A.程序段的并行B.主存操作的并行C.作業(yè)、任務間并行D.操作級并行MDA月】A】連的處理器編號是(C)169頁【2010年7月】PMD)A.11B.8C.14D.29．具有8個輸入端的間接二進制n方體網(wǎng)絡，采用單元控制，則輸出端的不同排列共有(C)【2012DB78．以下不屬于多處理機操作系統(tǒng)類型的是(A)【2005年7月】A．松耦合多處理機B．緊耦合多處理機C．機數(shù)很多的多處理機D．機數(shù)可變的多處理機C4月】A.中間存儲介質相互通信B.共享主存儲器C.文件或數(shù)據(jù)集合一級進行相互通信D.指令級并行相互通信10.在多處理機上，兩個程序段既能順序串行、交換串行，又能并行，則這兩個程序段之間必須是(B)A.只有數(shù)據(jù)相關B.只有源數(shù)據(jù)相關C.只有數(shù)據(jù)反相關D.只有數(shù)據(jù)輸出相關A.各處理單元同時受同一個控制單元的管理B.各處理單元同時接受同一個控制單元送來的指令C.松耦合多處理機和多計算機D.陣列處理機9.下列關于任務粒度的描述，正確的是(A)197頁【2011年7月】A.任務粒度的大小，會顯著影響多處理機的性能和效率B.任務粒度小，并行度高，則性能和效率高C.任務粒度大，輔助開銷小，則性能和效率高D.任務粒度與計算機系統(tǒng)的應用無關A.可以并行執(zhí)行B.不可能并行C.任何情況均可交換串行D.必須并行執(zhí)行A.要求管理程序不必是可再入的B.適合于緊耦合多處理機C.工作負荷較平衡D.有較高的可靠性A.指令級并行B.操作級并行C.主存操作的并行D.作業(yè)、任務間并行5.多處理機的互連方式采用總線形式的優(yōu)點是(A)【2004年4月】第11頁共56頁A.硬件成本低且簡單B.適用于處理機機數(shù)較多的場合C.有很高的潛在通信速率D.不便于改變系統(tǒng)硬件設置B8B)211頁【2012年4月】A.用戶編程方便B.系統(tǒng)的開發(fā)周期長C.系統(tǒng)的資源利用率高D.系統(tǒng)的可擴展性好A.數(shù)據(jù)流令牌無標號B.需要程序記數(shù)器來實現(xiàn)A.計算機運行由數(shù)據(jù)控制B.任何一條指令只要它所需要的數(shù)據(jù)可用時，即可執(zhí)行C.數(shù)據(jù)流水計算機D.單指令多數(shù)據(jù)計算機D)218頁【2011年7月】A.歸約機不是VonNeumann型計算機B.歸約機是以函數(shù)式語言為機器語言的計算機C取決于對數(shù)據(jù)的需求D用數(shù)據(jù)驅動，執(zhí)行的操作序列取決于輸入數(shù)據(jù)的可用性A.知識庫機B.通道處理機C.推理機D.智能接口處理機A．脈動陣列機是由一組內部結構相同的處理單元構成的陣列B．脈動陣列機結構簡單、規(guī)整，模塊化強，可擴充性好C．脈動陣列機不適用于要求計算量大的信號／圖像的處理D．脈動陣列機各PE間數(shù)據(jù)通信距離短、規(guī)則，使數(shù)據(jù)流和控制流的設計、同步控制等均簡單、規(guī)整9．以下不是脈動計算機的特點的是(A)【2005年7月】A．沒有指令計數(shù)器B．脈動陣列中所有PE能同時運算D．與特定計算任務和算法密切相關，具有某種專用性NeumannBD于對數(shù)據(jù)的需求A.設置狀態(tài)B.沒有指令計數(shù)器C.沒有變量的概念D.操作結果不產生副作用3.靜態(tài)數(shù)據(jù)流計算機的顯著特點是(A)【2004年4月】A.數(shù)據(jù)令牌沒加標號B.數(shù)據(jù)令牌帶上標號C.其同步由匹配部件實現(xiàn)D.同步由門(Latch)寄存器來實現(xiàn)12真題及答案1_____模擬_____和_____仿真_______。19.按弗林(Flynn)提出的計算機系統(tǒng)分類方法，并行處理機屬于_單指令流多數(shù)據(jù)流(SIMD)_____系統(tǒng)。11.提高計算機系統(tǒng)并行性的主要技術途徑有___時間重疊___、__資源重復____和_資源共享。20頁【2011釋程序在控制存儲器中，而模擬采用機器語言程序解釋，其解釋程序在____控制存儲器______中。11.器件的發(fā)展是系統(tǒng)結構和組成技術發(fā)展的關鍵因素。同一型號機器一般是先用__通用片_____或現(xiàn)場11.多機系統(tǒng)的耦合度可以分為最低耦合、__松散__耦合和_____緊密______耦合。Page23【2008年4月】11．我們說以軟件為主實現(xiàn)的機器為__虛擬機器____，以區(qū)別由硬件或___固件____實現(xiàn)的實際機器。11．系列機中向上兼容指的是按某檔機器編制的軟件，不加修改就能運行于比它高檔的機器上。同一3.虛擬機：簡單地說，一切用__編程語言(某一級語言)____的機器都稱為虛擬機。計算機系統(tǒng)按功能可MIPS適宜于評估標量機，不能用于評估向量機。而__MFLOPS____則比較適用于衡量向量機的性能。的功能，】__位串字并________、213．信息在存儲器中按整數(shù)邊界存儲的目的是提高__訪問速度__，但是它會造成存儲空間的浪費。43頁12.尋址方式指的是指令按什么方式尋找(或訪問)到所需的操作數(shù)或信息的，尋址方式的三種面向分別是20.根據(jù)機器內部對函數(shù)表達式所用存儲方式的不同，可將歸約機的歸約方式分成___串歸約_____和____14．引入數(shù)據(jù)表示的兩條基本原則是：一是看系統(tǒng)的效率最否提高，二看數(shù)據(jù)表示的通用性和12.按指令中包含的地址碼的個數(shù)來分，指令可分為一地址指令、二地址指令、____三地址指令_______和13.在可表示浮點數(shù)的正數(shù)區(qū)間，規(guī)格化浮點數(shù)的最小正數(shù)值由尾數(shù)的______最小整數(shù)值規(guī)格化最小正數(shù)(基值倒數(shù))________與階碼的________最小負值_______組合而成。34-35頁【2011年7月】13．在可表示浮點數(shù)的負數(shù)區(qū)間，規(guī)格化浮點數(shù)的最大負數(shù)值由尾數(shù)的_____最大負數(shù)值_____與階碼的。13.為了使不超過主存字寬度的各種長度信息都只需要一個主存周期即可訪問到，就需要讓信息在主存中按2.精簡指令系統(tǒng)設計思想是簡單的指令能執(zhí)行得更快以及指令系統(tǒng)只由使用頻度很高的指令組成。具有的全部指令的集合，它反映了計算機所擁有的基本功能。它是___機器語言___11.通用寄存器型機器對堆棧數(shù)據(jù)結構實現(xiàn)的支持是較差的，它表現(xiàn)為堆棧操作用的__機器指令數(shù)少316.根據(jù)通道數(shù)據(jù)傳送期中信息傳送方式的不同，通道可分為__字節(jié)多路___、__選擇_和數(shù)組多路三類通14.在中斷輸入輸出方式中，由_______CPU__通道_____執(zhí)行_____中斷服務_通道程序_______程序來完成15.若某子通道連接的外設臺數(shù)為p，外設i的數(shù)據(jù)傳輸速率為f，則，字節(jié)多路通道子通道的實際流量ii=1選擇通道子通道的實際流量f=_選擇通道子通道的實際流量f=_i=114.盡管中斷響應次序由硬件排隊器固定好，但中斷實際處理完的次序是可以通過__系統(tǒng)軟件(操作系統(tǒng))15.在滿足通道設計流量不低于設備工作時的最大流量時，為使微觀上不丟失設備信息，可以加設____一____來彌補。Page79【2008年4月】14．集中式總線控制根據(jù)優(yōu)先次序的不同可以有___串行鏈接_________、定時查詢和____獨立請求416.Cache存儲器若采用全相聯(lián)映象規(guī)則，則主存中____任意一_______塊都可映象裝入到Cache中____任15.存貯器速度性能可用存貯器____頻寬Bm____衡量，它是單位時間里存貯器所能傳送的___信息位數(shù)或he517.解決重疊和流水中操作數(shù)相關的兩種基本方法是____推后“分析K+1”法____法和_____設置”相關專用k16.通過控制機構同時解釋兩條、多條機器指令可以加快機器語言程序的解釋。其中________重疊_____和。17.異步流動流水線會出現(xiàn)順序流動流水線不可能發(fā)生的_____先寫后讀______相關和___寫——寫17.流水線消除速度瓶頸的方法有瓶頸子過程____再細分____和瓶頸子過程____重復設置多套瓶頸段18.流水有部件級、處理機級、系統(tǒng)級等不同等級，多個處理機之間的流水屬于____系統(tǒng)_______級流水，17．異步流水線會出現(xiàn)順序流動流水線不可能發(fā)生的“先讀后寫”相關和“寫——寫”相關”。若第K條指令的結果數(shù)地址與第K+1條指令的源數(shù)地址一樣時，稱發(fā)生了“____先寫后讀15.流水線單處理機的性能改進主要通過如何對指令或操作流水功能部件進行分離和____細分_______，以618.陣列處理機提高速度主要是靠增大______處理單元________數(shù)，而向量流水處理機提高速度主要是靠20．并行(陣列)處理機主要實現(xiàn)的是操作級并行。【2005年7月】__、拓撲結構和_____控制方式______上各有不同。19．某陣列處理機共有l(wèi)6個(0~15)處理單元，用單級PM2-3互連網(wǎng)絡連接，第5號處理單元將連至第17.典型的互連網(wǎng)絡是由許多開關單元和互連線路組成，互連通路的路徑選擇是通過置定開關單元的__工作720.在多處理機上，有效計算的執(zhí)行時間E與處理機機間的通訊輔助開銷時間C的比值較小時，任務宜采8動的歸1age】答：模擬與仿真的主要區(qū)別在于解釋用的語言。仿真是用微程序解釋，其解釋程序存在控制存儲器中，而模擬是用機器語言程序解釋，其解釋程序存在主存中。模擬靈活，可實現(xiàn)不同系統(tǒng)間的軟件移植，但結構差異太大時，效率、速度會急劇下降。仿真在速度上損失小，但不靈活，只能在差別不大的系統(tǒng)之相聯(lián)處理機水機。e21．計算機系統(tǒng)“由中間開始”設計，其“中間”指的是什么地方？這樣設計的優(yōu)點是什么？(見2005?"中間"是指多級層次結構中的軟、硬件交界面，目前是處于傳統(tǒng)機器級與操作系統(tǒng)機器級之間。這樣設計，能合理地進行軟、硬件的功能分配，優(yōu)化軟、硬件設計，可為軟件和應用提供更多更好的硬件支持，可使軟、硬件同時設計，縮短系統(tǒng)的設計周期(1)由邏輯化簡改成著眼于采用什么組成技術能夠規(guī)整、批量生產，宜于超大規(guī)模集成，縮短設計周期，提高系統(tǒng)效能,盡量采用存貯邏輯和通用器件；(2)由全硬設計改成采用微匯編、微高級語言、計算機輔助設計等手段軟硬結合和自動化設計。2(1)通過對操作系統(tǒng)中常用指令和指令串的使用頻度進行統(tǒng)計分析來改進；(2)如何增設專用操作系統(tǒng)的新統(tǒng)由專門的處理機來執(zhí)行的功能分布處理系統(tǒng)結構。哈夫曼壓縮概念的基本思想是，323．設某系統(tǒng)的中斷源的中斷請求優(yōu)先級分為4級，從高到低為l、2、3、4。設中斷級屏蔽位為“1”，對3.中斷響應過程中現(xiàn)場的保存和恢復用硬件實現(xiàn)，以保證響應速度；另一部分現(xiàn)場用軟件實現(xiàn)，提高靈活性。22.總線控制方式有哪三種?各需要增加幾根用于總線控制的控制線?并說明每種方式優(yōu)先級的靈活性。4答：段式存儲管理優(yōu)點：支持了程序的模塊化設計和并行編程的要求，縮短了程序的編制時間；各程序段的修改相互不會影響；便于多道程序共享主存中的某些段，從而可不必將它們在物理主存中重復存放；便于按邏輯意義實現(xiàn)存儲器的訪問方式保護。缺點：段表太大，其地址字段和段長字段都太長，查表進行地址變換的速度太慢；對主存各區(qū)域的存儲管理十分麻煩；存儲器內部的段零頭浪費大，有時難以利用。頁式存儲管理優(yōu)點：所用映像表的硬件量少；地址變換的速度快；主存頁內零頭浪費??；主存空間的分配和管理簡便。缺點：不支持模塊化程序設計和并行編程；程序修改不利；程序頁面不能被多個程序所共享；頁面是機械的分割；不能準確按邏輯意義進行訪問方式保護。25.解決計算機主存與CPU的速度差對機器性能的影響，可采用哪三種解決方法?Page86【2008年4月】答：要訪問的虛頁不在實際主存中時，就會發(fā)生頁面失效。當頁面調入主存，主存中的頁面位置全部已被當分配給程序的內存區(qū)已被全部占用之后，只要發(fā)生頁面失效，就一定會發(fā)生頁面爭用。反之，發(fā)生頁面失效，并不會發(fā)生頁面爭用。24．對于二級虛擬存儲層次，其等效訪問時間與主、輔存的訪問時間有什么關系？可采取哪些措施提高存儲層次的等效訪問速度？(至少提出兩種)【2007年4月】28．并行主存實際頻寬與模數(shù)m的關系是什么？出現(xiàn)這種現(xiàn)象的原因是什么？指令流與數(shù)據(jù)流完全隨機量越來越小。這是因為程序中的指令和數(shù)據(jù)并不是完全順序放置和被訪問的。程序會有轉移，數(shù)據(jù)分布有一定的隨機性。如果指令流和數(shù)據(jù)流是完全隨機的，主存的實際頻寬將隨m的增大，大致成平方524.簡述流水線瓶頸子過程的概念。假設有一個3段的指令流水線如題24圖所示，畫圖說明消除流水線瓶頸答：流水機器的中斷處理有不精確斷點法和精確斷點法兩種。不精確斷點法的還處是控制簡單，缺點是不利于程序的排錯。精確斷點法好處是中斷現(xiàn)場準確對應于發(fā)出中斷的指令，有利于程序的排錯，但不利于之處是需要有大量的后挼寄存器，硬件花費大?！耙淮沃丿B”是指將指令的解釋分為“分析”和“執(zhí)行”兩個階段，任何時刻都只是“執(zhí)行K”與“分析K+1”在時間上重疊，也就是讓指令分析部件與指令執(zhí)行部件同時處理相鄰的兩條指令。在“一次重疊”機器中，會出現(xiàn)的相關主要有：指令相關；主存空間數(shù)相關；通用寄存器組相關等。2.要使流水線具有良好的性能。必須設法使流水線能暢通流動，但是在流水過程中會出現(xiàn)幾種相關(也就是?！?00467多處理機與并行處理機的主要差別是并行性的等級不同。(1)結構靈活性。多處理機制結構靈活性高于并行處理機。(2)程序并行性。并行處理機是操作級并行，并行性僅存在于指令內部，識別比較容易，由程序員掌握程序并行性的開發(fā);多處理是指令、任務、作業(yè)并行，并行性主要存在于指令外部，另外還存在于指令內部，識別比較困難，必須利用多種途徑開發(fā)程序的并行性。(3)并行任務派生。并行處理機工作能否并行工作由指令決定，多處理機必須有專門指令指明程序能否并行執(zhí)行，派生的任務數(shù)是動態(tài)變化的。(4)進程同步。并行處理機的進程同步是自然的，而多處理機必須采取同步措施。(5)資源分配和任務調度。多處理機的資源分配和任務調度比并行處理機復雜得多。26.簡述多處理機答：多處理機主要要實現(xiàn)作業(yè)之間，程序段之間，任務之間的并行，也可包含有指令級、指令內部各微操多處理機的并行性可利用并行算法、并行程序設計語言、并行編譯、并行操作系統(tǒng)以及指令、硬件等多種途徑來開發(fā)和實現(xiàn)8答：控制驅動的控制流方式的特點是：通過訪問共享存儲單元讓數(shù)據(jù)在指令之間傳遞；指令的執(zhí)行順序隱含于控制流中，可以顯式地使用專門的控制操作符來實現(xiàn)并行處理，指令執(zhí)行順序受程度計數(shù)器的控制，即受控制令牌所支配。浮點數(shù)地地址內000001001010010011011100100101101110110111111111容所填的內容與其地址之間的規(guī)則。正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示數(shù)的最小值和最大值及可表示的27.浮點數(shù)表示,階碼用二進制表示,除階符之外的階碼位數(shù)p=3,尾數(shù)基值用十進制表示,除尾符外的(1)可表示的最小尾數(shù)值；1/10(2)可表示的最大值；99*10^5(3)可表示的尾數(shù)個數(shù)。90m負階、正尾數(shù)、規(guī)格化數(shù)情況下，求出其最大階、階的個數(shù)，最小尾數(shù)值、最大尾數(shù)值，可表示的最小樹形流程圖利用減少樹高的辦法加速運算，要求：27.在多處理機上，給定表達式為：E=a+b(c+def+g)+h，利用減少樹高來盡可能加快運算速度，要求p1pp利用減少樹高的辦法加速運算，要求：(1)畫出在3臺處理機上并行運算的樹形流程圖。(1)畫出在3臺處理機上并行運算的樹形流程圖。(1)畫出在3臺處理機上并行運算的樹形流程圖。利用減少樹高的辦法加速運算，要求(1)畫出樹形流程圖；Eabedefgh)))利用減少樹高來盡可能加快運算速度。(1)畫出在3臺處理機上并行運算的樹形流程圖。在多處理機上，要求利用減少樹高的方法加速運算。流水線123455√6√√7√4√3√9√√2√√√(2)寫出流水線的最佳調度方案及對應的最大吞吐率。tttttttttttt(1)寫出沖突向量，畫沖突向量狀態(tài)轉移圖并確定最佳調度方案。(2)按最佳調度方案輸入5個任務，畫出流水的時空圖，求出此時的吞吐率和效率。號(1)寫出延遲禁止表、沖突向量，并畫出沖突向量狀態(tài)轉移圖；(2)寫出其流水線的最佳調度方案及此時的最大吞吐率。 段號鐘63542(3)求出最小平均延遲、流水線的最大吞吐率及其調度時的最佳方案。12345643271(2)寫出流水線的最佳調度方案及對應的最大吞吐率。C?流水線狀態(tài)轉移圖：???(2)流水線的最佳調度方案如下圖：此時流水線的最佳調試方案為：(2，3),儘管按(3，2)調度平均延遲也為2.5拍，但實際流入奇數(shù)個任務時的實際吞吐率不如(2，3)方案小。ABCDEFGH計算順序，畫出能獲得吞吐率盡量高的流水時空圖，標出流水線入、出端數(shù)據(jù)的變化情況；②求出完成全部運算的時間及此期間流水線的效取指分析執(zhí)行解釋方式，執(zhí)行完100條指令所需時間的一般關系式；并計算當t=5、t=3、t取指分析執(zhí)行(2)將瓶頸段細分為3個獨立段，各子段執(zhí)行時間均為At，分別計算改進后的流水線連續(xù)輸入3條指令和S(1)畫出連續(xù)處理4個數(shù)據(jù)的處理過程的時空圖，并求出流水線的實際吞吐率和效率。(2)采用瓶頸段細分方法對瓶頸段S4進行改造，畫出改造后的流水線和連續(xù)處理4個數(shù)據(jù)的時空圖，并求出流水線的實際吞吐率和效率。30．設指令由取指、分析、執(zhí)行三個子部件組成。每個子部件經過時間為Δt，連續(xù)執(zhí)行12條指令。請分別畫出在常規(guī)標量流水處理機及度m均為4的超標量處理機上工作的時空圖。并計算超標量處理機對33201③V←V*V{K*A→D}423果?(1)①和②并行執(zhí)行完后，再執(zhí)行③；①V3←存儲器②V2←V0+V1③V4←V2*V3K{K+A→D}(1)①、②、③串行執(zhí)行；(2)①和②并行執(zhí)行完后，再執(zhí)行③；(3)采用鏈接技術。(注意：在CRAY-1處理機上，啟動存儲器、啟動流水線功能部件、數(shù)據(jù)打入寄存器都各需要1拍的(1)①、②、③3條向量指令順序串行執(zhí)行，全部執(zhí)行完所需的時間是7+N+7+N+8+N=22+3N(拍)(2)向量指令①和②并行執(zhí)行完后，再執(zhí)行向量指令③，全部執(zhí)行完所需要的時間是7+N+8+N=15+2N(拍)(3)采用鏈接技術，只能是讓向量指令①和②并行，再與向量指令③鏈接，全部執(zhí)行完所需要i=1實際吞吐率為=7=7=18.7%PPiiiii=1i流水線輸出可直接返回輸入或暫存于相應緩沖寄存器中，其延遲時間和功能切換所需的時間都可忽略，情況下，流水線的效率和實際吞吐率較高?互聯(lián)網(wǎng)絡(1)寫出所有各種單級立方體互連函數(shù)的表達式；(2)計算與5號處理器直接相連的處理器。(2)限定只能用omega網(wǎng)絡一次，可以實現(xiàn)多少種輸入端與輸出端不發(fā)生沖突的不同置換連接?ga(2)寫出網(wǎng)絡的互連函數(shù)和級控制信號。在行、列、主/次對角線上均能實現(xiàn)無沖突訪問，請問數(shù)組各元素在存儲器各分體(分體號從0開始)Nn采用單元控制方式。多級混洗交換網(wǎng)絡與間接二進制n方體網(wǎng)絡只有兩點差別：前者數(shù)據(jù)流向的級號順序頁面替換)用堆棧對該頁地址流模擬一次，畫出此模擬過程，并標出實頁數(shù)為3，4，5時的命中情況。(2)為獲得最高的命中率，應分配給該程序幾個實頁?最高命中率是多少?30.某虛擬存儲器共有6個頁面，每頁為512個字，實際主存為4個頁，采用頁表法進行地址映象，映象表的裝入裝入位110011實頁號213103；(2)按題30一2表第一列的虛地址計算、填寫表中其它各項內容。虛地址虛地址虛頁號頁內位移裝入位實頁號