系統(tǒng)結(jié)構(gòu)自學(xué)考試通簡答[23]

1、. .24/24第一章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)基本概論1.簡要解釋提高計(jì)算機(jī)系統(tǒng)并行性的三個(gè)技術(shù)途徑。答:（1)時(shí)間重疊是引入時(shí)間因素，讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪流使用同一套硬件設(shè)備的各個(gè)部分，以加快硬件周轉(zhuǎn)使用來贏得速度。 (2)資源重復(fù)是引入空間因素，通過重復(fù)設(shè)置硬件資源來提高性能。 (3)資源共享是用軟件方法讓多個(gè)用戶按一定時(shí)間順序輪流使用同一套資源，來提高其利用率，相應(yīng)也就提高了系統(tǒng)的性能。2.器件的發(fā)展對邏輯設(shè)計(jì)方法有哪些影響?答:器件的發(fā)展對邏輯設(shè)計(jì)方法的影響:（1)由邏輯化簡改成著眼于采用什么組成技術(shù)能夠規(guī)整、批量生產(chǎn)，宜于超大規(guī)模集成，縮姐設(shè)計(jì)周期，提高系統(tǒng)效能，盡量采用存儲邏

2、輯和通用器件;(2)由全硬設(shè)計(jì)改成采用微匯編設(shè)計(jì)。、微高級語言、計(jì)算機(jī)輔助設(shè)計(jì)等手段軟硬結(jié)合和自動(dòng)化3.簡述計(jì)算機(jī)系統(tǒng)“由中間開始”設(shè)計(jì)的基本思想。答:（1)軟硬件設(shè)計(jì)分離和脫節(jié)是“由上往下”和“由下往上”設(shè)計(jì)的主要缺點(diǎn)，由此提出“由中間開始”設(shè)計(jì)?！爸虚g”提的是層次結(jié)構(gòu)中的軟硬交界面，目前多數(shù)是在傳統(tǒng)機(jī)器級與操作系統(tǒng)機(jī)器級之間。(2)進(jìn)行合理的軟、硬件功能分配時(shí)，既要考慮能拿到的硬、器件，又要考慮可能的應(yīng)用所需的算法和數(shù)據(jù)結(jié)構(gòu)，先定義好這個(gè)交界面。確定哪些功能由硬件實(shí)現(xiàn)，哪些功能由軟件買現(xiàn)，同時(shí)還要考慮好硬件對操作系統(tǒng)、編譯系統(tǒng)的實(shí)現(xiàn)提供些什么支持。然后由這個(gè)中間點(diǎn)分別往上、往下進(jìn)行軟件和硬

3、件的設(shè)計(jì)。4.為解決不同系統(tǒng)結(jié)構(gòu)的機(jī)器之間的軟件移植，通常采用何種途徑?并簡述其過程。答:為實(shí)現(xiàn)不同系統(tǒng)結(jié)構(gòu)的機(jī)器之間的軟件移植，就必須做到在一種機(jī)器的系統(tǒng)結(jié)構(gòu)上實(shí)現(xiàn)另一種機(jī)器的指令系統(tǒng)，即另一種機(jī)器語言。例如，要求原在B機(jī)器上運(yùn)行的應(yīng)用軟件，能夠移植到有不同系統(tǒng)結(jié)構(gòu)的A機(jī)器上，根據(jù)層次結(jié)構(gòu)的概念可把B機(jī)器的機(jī)器語言看成是在A機(jī)器的機(jī)器語言級上的一個(gè)虛擬機(jī)器語言，在.A機(jī)器上用虛擬概念來實(shí)現(xiàn)B機(jī)器的指令系統(tǒng)。5.并行性有哪些不同的等級?答:并行性有不同的等級: (1)從計(jì)算機(jī)系統(tǒng)中執(zhí)行程序的角度看，并行性等級由低到高.分別是指令各微操作之間的并行，多條指令之間的并行，多個(gè)任務(wù)或進(jìn)程之間的并行以

4、與多個(gè)作業(yè)或程序之間的并行等。 (2)從計(jì)算機(jī)系統(tǒng)處理數(shù)據(jù)的角度看，并行性等級由低到高，分別是位串字串(傳統(tǒng)串行單處理機(jī)，無并行性)，位并字串(傳統(tǒng)并行單處理機(jī))，位片串字并和全并行等。 (3)從計(jì)算機(jī)信息加工步驟和階段的角度看，并行性等級又有存儲器操作并行(并行存儲器、相聯(lián)處理機(jī))，處理器操作步驟并行(流水線處理機(jī))，處理器操作并行(陣列處理機(jī))，指令、任務(wù)、作業(yè)間的全面并行(多處理機(jī)、分布處理系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò))等。6.簡要說明翻譯和解釋的區(qū)別和聯(lián)系。答:區(qū)別:翻譯是先用轉(zhuǎn)換程序?qū)⒏咭患墮C(jī)器級上的程序整個(gè)地變換成低一級機(jī)器級上等效的程序，然后再在低一級機(jī)器級上實(shí)現(xiàn)的技術(shù)。解釋是在低級機(jī)器級上

5、用它的一串語句或指令來仿真高級機(jī)器級上的一條語句或指令的功能，通過高級機(jī)器語言程序中語句或指令的逐條解釋來實(shí)現(xiàn)的技術(shù)。聯(lián)系:翻譯或解釋是高級機(jī)器級的程序在低級機(jī)器上實(shí)現(xiàn)的必須步驟，各機(jī)器級的買現(xiàn)主要靠翻譯或解釋或是兩者的結(jié)合7.比較模擬和仿真。答:模擬是指用機(jī)器語言程序解釋實(shí)現(xiàn)軟件移植。適用場合:移植運(yùn)行時(shí)間短，使用次數(shù)少，在時(shí)間關(guān)系上沒有約束和限制的軟件。好處:靈活，可實(shí)現(xiàn)不同系統(tǒng)間軟件移植。存在問題:結(jié)構(gòu)差異很大時(shí)，模擬的運(yùn)行速度會(huì)急劇下降，實(shí)時(shí)性差采取的策略:模擬與仿真相結(jié)合。仿真是指用微程序直接解釋另一種機(jī)器指令系統(tǒng)適用場合;在結(jié)構(gòu)差別不大的系統(tǒng)間使用。好處:可提高被移植軟件的運(yùn)行速度

6、。存在問題:不靈活，當(dāng)兩種機(jī)器結(jié)構(gòu)差別很大時(shí)，很難仿真。采取的策略:模擬與仿真相結(jié)合，發(fā)展異種機(jī)聯(lián)網(wǎng)。8.為什么將計(jì)算機(jī)系統(tǒng)看成是多級機(jī)器構(gòu)成的層次結(jié)構(gòu)?(尸2)答:將計(jì)算機(jī)系統(tǒng)看成是多級機(jī)器構(gòu)成的層次結(jié)構(gòu)推動(dòng)了計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展。例如，可以重新調(diào)整軟、硬件比例，為應(yīng)用語言級、操作系統(tǒng)級、高級語言級提供更多更好的硬件支持，改變硬、器件迅速發(fā)展而軟件日益復(fù)雜、開銷過大的狀況;或直接用硬件或固件實(shí)現(xiàn)，發(fā)展高級語言機(jī)器或操作系統(tǒng)計(jì)算機(jī)結(jié)構(gòu)。既然層次中每一級都有其自己的用戶、實(shí)現(xiàn)方法和指令系統(tǒng)，因此可讓各虛擬機(jī)器級用真正的實(shí)處理機(jī)代替，擺脫以往各級功能都在同一臺實(shí)機(jī)器上實(shí)現(xiàn)的狀況，發(fā)展多處理機(jī)、分布

7、處理、計(jì)算機(jī)網(wǎng)等系統(tǒng)結(jié)構(gòu)。可在一臺宿主機(jī)上模擬或仿真另一臺機(jī)器.推動(dòng)自虛擬機(jī)、多種操作系統(tǒng)共行等技術(shù)的采用，從而促進(jìn)軟件移植、計(jì)算機(jī)系統(tǒng)性能評價(jià)、計(jì)算機(jī)設(shè)計(jì)自動(dòng)化等的發(fā)展。9.設(shè)計(jì)主存系統(tǒng)時(shí)，哪些屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)?哪些屬于計(jì)算機(jī)組成?哪些屬于計(jì)算機(jī)實(shí)現(xiàn)所要考慮的問題?答:確定主存容量、編址方式、尋址圍等屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)。確定主存周期、邏輯上是否采用并行主存、邏輯設(shè)計(jì)等屬于計(jì)算機(jī)組成。選擇存儲芯片類型、微組裝技術(shù)、線路設(shè)計(jì)等屬于計(jì)算機(jī)實(shí)現(xiàn)。10.列舉計(jì)算機(jī)系統(tǒng)軟硬件功能分配時(shí)，進(jìn)行軟硬件取舍的三條基本原則。答:(1)應(yīng)考慮在現(xiàn)有硬器件條件下，系統(tǒng)要有高的性能價(jià)格比。 (2)要考慮到準(zhǔn)備采用和

8、可能采用的組成技術(shù)，使它盡可能不要過多或不合理地限制各種組成、實(shí)現(xiàn)技術(shù)的采用。 (3)如何為編譯和操作系統(tǒng)實(shí)現(xiàn)與高級語言程序的設(shè)計(jì)提供更多更好的硬件支持，以縮短高級語言與機(jī)器語言、操作系統(tǒng)與計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)以與程序設(shè)計(jì)環(huán)境與計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)之間的語義差。11.軟件可移植指的是什么?實(shí)現(xiàn)軟件移植有什么好處?答:軟件的可移植指的是軟件不用修改或只經(jīng)少量的修改就可以由一臺機(jī)器搬到另一臺機(jī)器上去運(yùn)行，使得同一套軟件可以應(yīng)用于不同的硬件環(huán)境。實(shí)現(xiàn)軟件移植，過去的計(jì)算機(jī)系統(tǒng)上所有的大量成熟可靠的軟件，特別是應(yīng)用軟件，就可以在新的機(jī)器上長期使用，而不必重新編寫。既可以大大減少軟件編制的工作量，又能迅速用上新的硬

9、件技術(shù)，讓新系統(tǒng)立即發(fā)揮效能，同事軟件設(shè)計(jì)者也能有精力去開發(fā)全新的軟件。12. 簡述統(tǒng)一高級語言實(shí)現(xiàn)軟件移植的方法、適用場合、存在問題和原因.以與對此問題采取的對策。答:統(tǒng)一高級語言是指設(shè)計(jì)出一種對各種應(yīng)用領(lǐng)域都比較高效通用的高級語言。適合于在結(jié)構(gòu)一樣以至完全不同的機(jī)器之間，通過配以不同的語言翻譯程序?qū)崿F(xiàn)高級語言應(yīng)用軟件的移植。存在的問題是至今還難統(tǒng)一出這樣一種通用的高級語言口因?yàn)椴煌猛疽蟾呒壵Z言的語法和語義結(jié)構(gòu)差別較大;人們對統(tǒng)一的高級語言壓當(dāng)有什么樣的基本結(jié)構(gòu)看法不一;廠家為便于在機(jī)器上高效翻譯，在語言中引入了方言;用戶為節(jié)省程序空間和提高其運(yùn)行速度，經(jīng)常在高級語言源程序中嵌入?yún)R編語言

10、或其他語言的程序;用戶的習(xí)慣勢力阻撓，不愿使用新的語言，等等。對此問題采取的對策是，從長遠(yuǎn)的目標(biāo)，還是要爭取統(tǒng)一出一種通用的高級語言.但近期只能作相時(shí)的統(tǒng)一。13.什么是系列機(jī)軟件的向上(向下)兼容和向后(向前)兼容?答:系列機(jī)軟件的向上(向下)兼容指的是按某檔機(jī)器編制的軟件，不加修改就能運(yùn)行于比它高(低)檔的機(jī)器上。向前(后)兼容指的是在按某個(gè)時(shí)期投入市場的該型號機(jī)器上編制的軟件，不加修改就能運(yùn)行于在它之前(后)投入市場的機(jī)器上。14.計(jì)算機(jī)系統(tǒng)在處理數(shù)據(jù)的并行上，可分為哪四個(gè)等級?簡單解釋并各舉一例。答:位串字串，只能同時(shí)處理一個(gè)字的一位，無并行性，例如，位串行計(jì)算機(jī)。位并字串，同時(shí)處理一

11、個(gè)字的所有位，例如，簡單的位并行單處理機(jī)。位片串字并，同時(shí)處理多個(gè)字的同一位，例如，相聯(lián)處理機(jī)中的位片串字并方式。全并行，同時(shí)處理多個(gè)字的多個(gè)位或位組，例如，全并行的陣列處理機(jī)或相聯(lián)處理機(jī)。第二章 數(shù)據(jù)表示與指令系統(tǒng)1.簡述哈夫曼壓縮概念的基本思想。答:哈夫受壓縮概念的基本思想是:當(dāng)各種事件發(fā)生的概率不均等時(shí)，來用優(yōu)化技術(shù)時(shí)生概率錄高的事件用最短的位數(shù)(時(shí)間)來表示(處理)，而付出現(xiàn)概率較低的，允許用較長的盤(時(shí)間)來表示(處理)，就會(huì)導(dǎo)致表示(處理)的平均位數(shù)(時(shí)間)的編短。2.簡述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點(diǎn)。答:(1)簡化了指令系統(tǒng)和程序設(shè)計(jì);(2)簡化了編譯程序;(3)便于實(shí)現(xiàn)一致性校驗(yàn);

12、(4)能由硬件自動(dòng)變換數(shù)據(jù)類型;(5)支持?jǐn)?shù)據(jù)庫系統(tǒng)的實(shí)現(xiàn)與數(shù)據(jù)類型無關(guān)的要求;(6)為軟件調(diào)試和應(yīng)用軟件開發(fā)提供了支持。3.按CISC方向，面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)來改進(jìn)指令系統(tǒng)有哪些思路?答:按CISC方向.面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)來改進(jìn)指令系統(tǒng)的思路有:(1)通過對操作系統(tǒng)中常用指令和指令串的使用頻度進(jìn)行統(tǒng)計(jì)分析來改進(jìn); (2)如何增設(shè)專用操作系統(tǒng)的新指令; (3)把操作系統(tǒng)中頻繁使用的.對速度影響大的某些軟件子程序硬化或固化，改為直接用硬件或微程序解釋實(shí)現(xiàn); (4)發(fā)展讓操作系統(tǒng)由專門的處理機(jī)來執(zhí)行的功能分布處理系統(tǒng)結(jié)構(gòu)。4.自定義數(shù)據(jù)表示可分為哪兩類?有何特點(diǎn)?答:自定義數(shù)據(jù)表示是為縮短

13、高級語言和機(jī)器語言的語義差距引出來的。它又分為標(biāo)志符數(shù)據(jù)表示和數(shù)據(jù)描述符兩類。標(biāo)志符數(shù)據(jù)表示是讓數(shù)據(jù)字本身帶有數(shù)據(jù)或信息的類型標(biāo)志。標(biāo)志符由編譯程序建立，對高級語言程序透明。數(shù)據(jù)描述符主要用于描述向量、數(shù)組、記錄等成塊的數(shù)據(jù)。它與標(biāo)志符數(shù)據(jù)表示的差別是:標(biāo)志符與數(shù)據(jù)合存于一個(gè)存儲單元中，用于描述單個(gè)數(shù)據(jù)的類型和屬性的;描述將則是與數(shù)據(jù)分開存放，主要用于描述成塊數(shù)據(jù)特征的。5.什么是RISC計(jì)算機(jī)答:R1SC計(jì)算機(jī)是精簡指令系統(tǒng)計(jì)茸機(jī)。即減少指令種數(shù).簡化指令功能.使指令系統(tǒng)規(guī)整，指令執(zhí)行時(shí)間盡可能短。6.簡述采用RISC技術(shù)的超級標(biāo)量機(jī)的主要特點(diǎn)。答:采用RISC技術(shù)的超級標(biāo)量機(jī)的主要特點(diǎn)是:

14、(1)配里多個(gè)性能不同的處理邵件。采用多條流水線并行處理;(2)能同時(shí)對若干條指令進(jìn)行譯碼，將可并行執(zhí)行的指令送往不同的執(zhí)行布件，(3)從而達(dá)到在每個(gè)時(shí)鐘周期啟動(dòng)多條指令的目的;(4)在程序運(yùn)行期間由硬件完成指令調(diào)度。7.簡述RISC的延遲轉(zhuǎn)移技術(shù)的特點(diǎn)。答:RISC機(jī)采用的延遲轉(zhuǎn)移技術(shù)的特點(diǎn)是:通過軟件實(shí)現(xiàn)，設(shè)法使后繼指令變得有用。一般采用三種調(diào)度策略:(1)將轉(zhuǎn)移不發(fā)生時(shí)應(yīng)該執(zhí)行的那條指令調(diào)度到延遲楷中;(2)將轉(zhuǎn)移不發(fā)生的那條指令調(diào)度到延遲槽中;(3)將轉(zhuǎn)移指令前的那條指令調(diào)度到延遲槽中。最后一種方法的效果最好，總能使性能獲得改善。8.簡述三種面向的尋址方式的關(guān)系。答:三種手址方式各有特

15、點(diǎn)但又不相互排斥。面向寄存器的尋址速度最快，但需增大寄存器的硬件開梢。面向主存的尋址速度比面向寄存器的尋址速度慢，但可使用少童的寄存器。面向堆找的尋址可減輕編譯的負(fù)擔(dān)，不用考慮寄存器的優(yōu)化分配，很好地支持子程序的調(diào)用，可省去去命令中的地址字段，但速度慢，甚至比面向主存的尋址慢。三種面向的尋址不互相排斥。在同一系統(tǒng)結(jié)構(gòu)中，應(yīng)選一種面向的尋址為主，輔以其它面向的尋址，互相取長補(bǔ)短。例如，在堆棧型機(jī)器中，可增設(shè)面向寄存器的尋址方式;除直接訪問錢頂外，還能訪問棧中任意單元;可增設(shè)硬堆棧或增設(shè)棧頂寄存器組來提高運(yùn)算速度。9.簡要敘述面向操作系統(tǒng)優(yōu)化實(shí)現(xiàn)來改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目標(biāo)和四個(gè)主要的改進(jìn)思路。

16、答:目標(biāo)是縮短操作系統(tǒng)與計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)之間的語義差距，進(jìn)一步減少運(yùn)行操作系統(tǒng)的時(shí)間和節(jié)省操作系統(tǒng)軟件所占用的存儲空間。四個(gè)主要的改進(jìn)思路是: (1通過分析統(tǒng)計(jì)操作系統(tǒng)中的常用指令和指令串的使用頻度來改進(jìn)。 (2)增設(shè)專用于操作系統(tǒng)的新指令。 (3)把操作系統(tǒng)中頻繁使用且對速度影響大的軟件子程序硬化或固化，改為直接用硬件或微程序來解釋實(shí)現(xiàn)。 (4)用專門處理機(jī)來執(zhí)行的功能分布處理系統(tǒng)結(jié)構(gòu)。10.何謂數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)，它們之間有什么關(guān)系?答:數(shù)據(jù)表示指的是能由機(jī)器硬件直接識別和引用的數(shù)據(jù)類型。它主要表現(xiàn)在機(jī)器中配置有哪些數(shù)據(jù)運(yùn)算類指今和相應(yīng)的運(yùn)算部件。數(shù)據(jù)絕構(gòu)相的是軟件在處理和應(yīng)用中要用到的各種

17、數(shù)據(jù)元紊或信息單元之間的結(jié)構(gòu)關(guān)系。數(shù)據(jù)表示是數(shù)據(jù)結(jié)構(gòu)的構(gòu)成元素?cái)?shù)據(jù)結(jié)構(gòu)要通過軟件映象變換成機(jī)器中所具有的備種教據(jù)表示來實(shí)現(xiàn)。不同的數(shù)據(jù)表示可為教據(jù)結(jié)構(gòu)的實(shí)現(xiàn)提供不同的支持，表現(xiàn)在實(shí)現(xiàn)效率和方便性上不同。因此，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)表示是軟件和硬件之間的一個(gè)主要的交界面。11.向量組數(shù)據(jù)表示的計(jì)算機(jī)為向坡數(shù)組數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和處理提供了哪些主要的硬件支持。答:向量組數(shù)據(jù)表示的計(jì)算機(jī)為向量組數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和運(yùn)算提供了很多的硬件支持。它表現(xiàn)在:(1)硬件上設(shè)置有豐富的向量或數(shù)組運(yùn)算和處理的指令，只需用一條向量、數(shù)組類指令就可實(shí)現(xiàn)時(shí)整個(gè)向量或數(shù)組中的各元素進(jìn)行訪問、運(yùn)算和處理。 (2)配有流水線或處理單元陣列等

18、高速的運(yùn)算部件，直接支持向量和數(shù)組的高速運(yùn)算和處理。 (3)用硬件實(shí)現(xiàn)元素地址的快速形成、下標(biāo)越界判斷、元素的成塊預(yù)取等，且讓越界判斷和元素的運(yùn)算同時(shí)并行。 (4)有許多用于對稀疏向量、數(shù)組進(jìn)行壓縮存儲、還原、運(yùn)算等指令和硬件。 (5)有對陣列中每個(gè)元素又是一個(gè)子陣列的相關(guān)型交叉陣列進(jìn)行高速處理的硬件等。12.當(dāng)浮點(diǎn)數(shù)尾數(shù)基值減小時(shí)，對機(jī)器數(shù)的表示會(huì)產(chǎn)生哪些影響?答:(1)數(shù)的可表示圍變小; (2)可表示數(shù)的總個(gè)數(shù)減少; (3)數(shù)在數(shù)軸上的分布變密，機(jī)器數(shù)的精度提高; (4)運(yùn)算過程中的精度損失增大; (5)運(yùn)葬速度有所降低。13.以浮點(diǎn)數(shù)數(shù)據(jù)表示為例，說明什么是數(shù)的可表示精度，什么是運(yùn)算中的

19、精度損失?點(diǎn)數(shù)尾數(shù)基值取小時(shí)，對上述二者，哪個(gè)有利?哪個(gè)不利?答:數(shù)的可表示精度是數(shù)在數(shù)軸上離散的程度?分布越密，在數(shù)軸上兩個(gè)可表示數(shù)的差越小，精度越高。它與尾數(shù)實(shí)際可表示值的有效數(shù)位多少有關(guān)。尾數(shù)有效數(shù)位越多，精度越高。運(yùn)算中的精度損失指的是由于運(yùn)算中尾數(shù)超出或右移出機(jī)器字長，使有效數(shù)字丟失后造成的精度損失。若浮點(diǎn)數(shù)尾數(shù)基值取小，則精度可以提高，但運(yùn)算中的精度損失可能增大，即對賈老有對后者不利。14.簡述程序的靜態(tài)再定位的方法與存在的問題。答:程序的靜態(tài)再定位是在目的程序裝入主存時(shí)，通過調(diào)用系統(tǒng)配備的裝入程序，運(yùn)行此裝入程序把目的程序的邏輝地址用軟的方法逐一修改成物理地址不能再改變了。靜態(tài)再

20、定位方法存在的問題有:（1)不利于多道程序的運(yùn)行環(huán)境;（2)不利于操作系統(tǒng)對主存空間的分配和利用；（3)不利于程序的可重入(即無論程序重新進(jìn)入多少次，其功能應(yīng)保持不變); (4)程序出錯(cuò)時(shí)，難以進(jìn)行故障定位和調(diào)試; (5)不利于重疊、流水技術(shù)的使用。15.在滿足尋址圍前提下，列舉縮短指令字中地址碼長度的方法（至少六種）（1）加基礎(chǔ)（2）加變址(3)相對尋址; (4)訪存地址空間分成段，指令中只給出段號與段位移字段之一; (5)寄存器尋址; (6)寄存器間接尋址等等。16.簡述面向目標(biāo)程序優(yōu)化實(shí)現(xiàn)改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目標(biāo)和兩個(gè)主要的改進(jìn)思路。答:面向目標(biāo)程序優(yōu)化實(shí)現(xiàn)改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目

21、標(biāo)是希望普遍提高包括系統(tǒng)軟件和應(yīng)用軟件在的各種機(jī)器語言目標(biāo)程序的實(shí)現(xiàn)效率，即縮短目標(biāo)程序的長度，加快目標(biāo)移序的執(zhí)行速度，并使實(shí)現(xiàn)起來方便可行。兩個(gè)主要的改進(jìn)思路是: (1)通過統(tǒng)計(jì)機(jī)器語言目標(biāo)程序中各種指令和指令串的靜態(tài)使用頻度和程序在執(zhí)行過賽中的動(dòng)態(tài)使用頻度來改進(jìn)。對高頻的指令可以增強(qiáng)其功能，加快其執(zhí)行速度，縮短其指令字長;對頻度很低的指令可將其功能合并到某些高頻的指令中去，或在搞新的系列機(jī)時(shí)，將其取消。對高頻的指令串可增設(shè)功能更強(qiáng)的新指令或復(fù)合指令來取代。 (2)將常用的宏指令和子程序的功能改成為強(qiáng)功能復(fù)合指令，由微程序來解釋實(shí)現(xiàn)。維持軟件的向后兼容。減少非功能型指令所占的比例，增大功能型

22、指令所占的比例。17.簡述面向高級語言優(yōu)化實(shí)現(xiàn)改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目標(biāo)和五個(gè)主要的改進(jìn)思路。答:面向高級語言優(yōu)化實(shí)現(xiàn)改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目標(biāo)是縮短高級語言和機(jī)器語言的語義差距，縮短編譯程序的長度，減少編譯程序所占的主存空間，節(jié)省運(yùn)行編譯程序時(shí)運(yùn).行所需的時(shí)間。五個(gè)主要改進(jìn)思路是:(1)統(tǒng)計(jì)高級語言源程序的語句使用頻度，增設(shè)與高頻語句的語義差別小的新指令。(2)面向編譯，優(yōu)化代碼生成，增強(qiáng)結(jié)構(gòu)的規(guī)整性和對稱性來改進(jìn)指令。(3)讓指令改進(jìn)后，使它與各種高級語言之間的語義差都有同等程度的縮小。(4)設(shè)計(jì)有分別面向多種高級語言優(yōu)化實(shí)現(xiàn)的多種指令系統(tǒng)，并讓他們能動(dòng)態(tài)地切換，發(fā)展自適應(yīng)系統(tǒng)。（5)

23、發(fā)展高級語言計(jì)算機(jī)。18、軟件和硬件在什么意義上是等效的？在什么意義上是不等效的？ 邏輯上等效，性能、價(jià)格、實(shí)現(xiàn)難易程度上不一樣。 19、為什么將計(jì)算機(jī)系統(tǒng)看成是多級機(jī)器構(gòu)成的層次結(jié)構(gòu)？可以調(diào)整軟、硬件比例；可以用真正的實(shí)處理機(jī)代替虛擬機(jī)器；可以在1臺宿主機(jī)上仿真另一臺。20、說明翻譯和解釋的區(qū)別和聯(lián)系.區(qū)別：翻譯是整個(gè)程序轉(zhuǎn)換，解釋是低級機(jī)器的一串語句仿真高級機(jī)器的一條語句。 聯(lián)系：都是高級機(jī)器程序在低級機(jī)器上執(zhí)行的必須步驟。21、就目前的通用機(jī)來說計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的屬性主要包括那些？數(shù)據(jù)表示、尋址方式、寄存器組織、指令系統(tǒng)、存儲系統(tǒng)組織、中斷系統(tǒng)、管態(tài)目態(tài)定義與轉(zhuǎn)換 IO結(jié)構(gòu)、保護(hù)方式和機(jī)構(gòu)

24、。22、試以實(shí)例簡要說明計(jì)算機(jī)系統(tǒng)結(jié)構(gòu),計(jì)算機(jī)組成,與計(jì)算機(jī)實(shí)現(xiàn)的相互關(guān)系與影響.結(jié)構(gòu)一樣，可用不同的組成。如系列機(jī)中不同型號的機(jī)器結(jié)構(gòu)一樣，但高檔機(jī)往往采用重疊流水等技術(shù)。 組成一樣，實(shí)現(xiàn)可不同。如主存可用雙極型，也可用MOS型等。 結(jié)構(gòu)不同組成不同，組成的進(jìn)步會(huì)促進(jìn)結(jié)構(gòu)的進(jìn)步，如微程序控制。 結(jié)構(gòu)的設(shè)計(jì)應(yīng)結(jié)合應(yīng)用和可能采用的組成。組成上面決定于結(jié)構(gòu)，下面受限于實(shí)現(xiàn)。 組成與實(shí)現(xiàn)的權(quán)衡取決于性價(jià)比等；結(jié)構(gòu)、組成、實(shí)現(xiàn)的容不同時(shí)期會(huì)不同。23、簡述計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)用軟件實(shí)現(xiàn)和用硬件實(shí)現(xiàn)各自優(yōu)缺點(diǎn)硬件優(yōu)點(diǎn)：速度快，節(jié)省存儲時(shí)間；缺點(diǎn)：成本高，利用率低，降低靈活性、適用性。 軟件優(yōu)點(diǎn)：成本低，提高靈

25、活性、適用性；缺點(diǎn)：速度慢，增加存儲時(shí)間、軟件設(shè)計(jì)費(fèi)。24試述由上往下設(shè)計(jì)思路,由下往上設(shè)計(jì)思路和他們所存在的問題由上往下：先考慮應(yīng)用要求，再逐級往下考慮怎樣實(shí)現(xiàn)。適用于專業(yè)機(jī) 由下往上：根據(jù)已有器件，逐級往上。六七十年代通用機(jī)設(shè)計(jì)思路。 以上方法存在的問題是軟、硬件脫節(jié)。25、試述由中間開始的設(shè)計(jì)思路與其優(yōu)點(diǎn)既考慮應(yīng)用也考慮現(xiàn)有器件，由軟硬件分界面向兩端設(shè)計(jì)。 優(yōu)點(diǎn)：并行設(shè)計(jì)，縮短周期。 26問什么要進(jìn)行軟件移植？軟件的相對成本越來越高，應(yīng)重新分配軟、硬件功能。但： 成熟軟件不能放棄；已有軟件修改困難；重新設(shè)計(jì)軟件經(jīng)濟(jì)上不劃算。 27簡述采用統(tǒng)一高級語言方法,適用場合,存在問題和應(yīng)采取的策略

26、.定義：是指為所有程序員使用的完全通用的高級語言。 適用場合：軟件移植方便。 存在問題：目前語言的語法、語義結(jié)構(gòu)不同；人們的看法不同；同一語言在不同機(jī)器上不通用；程序員的習(xí)慣 應(yīng)采取的策略：可一定圍統(tǒng)一匯編語言，結(jié)構(gòu)一樣機(jī)器間搞系列機(jī)。28簡述采用系列機(jī)方法,適用場合,好處,存在問題和應(yīng)采取的策略.定義：根據(jù)軟硬件界面的系列結(jié)構(gòu)，設(shè)計(jì)軟件和不同檔次的系列機(jī)器。 適用場合：同一系列軟件兼容 好處：呼應(yīng)“中間開始”設(shè)計(jì)思路；緩解軟件要求穩(wěn)定環(huán)境和硬件發(fā)展迅速的矛盾。 存在問題：軟件兼容有時(shí)會(huì)阻礙系統(tǒng)結(jié)構(gòu)的變革。 策略：堅(jiān)持這一方法，但到一定時(shí)候要發(fā)展新系列，還可采用模擬仿真。29簡述采用模擬與仿真

27、方法,適用場合,好處,存在問題和應(yīng)采取的策略.模擬定義：用機(jī)器語言解釋另一指令系統(tǒng) 適用場合:運(yùn)行時(shí)間短，使用次數(shù)少，時(shí)間上無限制。 好處：可在不同系統(tǒng)間移植。 存在問題：結(jié)構(gòu)差異大時(shí)，運(yùn)行速度下降，實(shí)時(shí)性差。 策略：與仿真結(jié)合 仿真定義：用微程序解釋令一指令系統(tǒng) 適用場合：結(jié)構(gòu)差別不大的系統(tǒng) 好處：運(yùn)行速度快 存在問題：結(jié)構(gòu)差別大時(shí)，很難仿真。 策略：與模擬結(jié)合，發(fā)展異種機(jī)連網(wǎng)。30模擬與仿真區(qū)別是什么？模擬：機(jī)器語言解釋，在主存中；仿真：微程序解釋，在控制存儲器中。31器件的發(fā)展如何改變邏輯設(shè)計(jì)的傳統(tǒng)方法？一是由邏輯化簡轉(zhuǎn)為采用組成技術(shù)規(guī)模生產(chǎn)，規(guī)模集成，并盡量采用通用器件 二是由全硬設(shè)計(jì)

28、轉(zhuǎn)為微匯編、微高級語言、CAD等軟硬結(jié)合和自動(dòng)設(shè)計(jì)。32為什么說器件的發(fā)展是推動(dòng)結(jié)構(gòu)和組成前進(jìn)的關(guān)鍵因素？器件集成度提高，促使機(jī)器主頻、速度提高；可靠性提高，促使采用流水技術(shù)； 高速、廉價(jià)的半導(dǎo)體促使CACHE和虛擬存的實(shí)現(xiàn)；現(xiàn)場型PMOS促使微程序技術(shù)的應(yīng)用； 性價(jià)比提高使新的組成下移到中小型機(jī)上33除了分布處理,MPP和機(jī)群系統(tǒng)以外,并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為那幾種不同的結(jié)構(gòu)？例舉他們要解決的主要問題流水線處理機(jī)：多個(gè)部件時(shí)間上并行執(zhí)行。擁塞控制，沖突防止，流水線調(diào)度。 陣列處理機(jī)：空間上并行。處理單元靈活，規(guī)律的互連模式和互連網(wǎng)絡(luò)設(shè)計(jì)，數(shù)據(jù)在存儲器中的分布算法。 多處理機(jī)：時(shí)間

29、和空間上的異步并行。多CPU間互連，進(jìn)程間的同步和通訊，多CPU間調(diào)度。 數(shù)據(jù)流計(jì)算機(jī)：數(shù)據(jù)以數(shù)據(jù)令牌在指令間傳遞。硬件組織和結(jié)構(gòu)，高效數(shù)據(jù)流語言。34簡單說明多計(jì)算機(jī)系統(tǒng)和多處理機(jī)系統(tǒng)的區(qū)別都屬于多機(jī)系統(tǒng)，區(qū)別： 多處理機(jī)是多臺處理機(jī)組成的單機(jī)系統(tǒng)，多計(jì)算機(jī)是多臺獨(dú)立的計(jì)算機(jī)。 多處理機(jī)中各處理機(jī)邏輯上受統(tǒng)一的OS控制，多計(jì)算機(jī)的OS邏輯上獨(dú)立。 多處理機(jī)間以單一數(shù)據(jù)、向量、數(shù)組、文件交互作用，多計(jì)算機(jī)經(jīng)通道或通信線路以數(shù)據(jù)流形式進(jìn)行。 多處理機(jī)作業(yè)、任務(wù)、指令、數(shù)據(jù)各級并行，多計(jì)算機(jī)多個(gè)作業(yè)并行。35簡述幾種耦合度的特征最低：無物理連接，如脫機(jī)系統(tǒng)。 松散：通信線路互連，適于分布處理 緊密

30、：總線或數(shù)據(jù)開關(guān)互聯(lián)，實(shí)現(xiàn)數(shù)據(jù)、任務(wù)、作業(yè)級并行。 36軟件移植的途徑，各受什么限制？ 統(tǒng)一高級語言：只能相對統(tǒng)一 系列機(jī)：只能在結(jié)構(gòu)一樣或相近的機(jī)器間移植 模擬：機(jī)器語言差別大時(shí)，速度慢 仿真：靈活性和效率差，機(jī)器差異大時(shí)仿真困難。 37并行處理數(shù)據(jù)的四個(gè)等級，給出簡單解釋，各舉一例 位串字串：無并行性，如位串行計(jì)算機(jī)。 位并字串：一個(gè)字的所有位并行，如簡單并行的單處理機(jī)。 位片串字并：多個(gè)字的同一位并行，如相連處理機(jī)。 全并行：同時(shí)處理多個(gè)字的多個(gè)位，如全并行陣列機(jī)。 38設(shè)計(jì)乘法指令時(shí)，結(jié)構(gòu)、組成、實(shí)現(xiàn)各考慮什么？ 結(jié)構(gòu)：是否設(shè)計(jì)乘法 組成：是否配置高速乘法器 實(shí)現(xiàn)：考慮器件集成度類型數(shù)

31、量與微組裝技術(shù)。39.有一個(gè)計(jì)算機(jī)系統(tǒng)可按功能分成4級，每級的指令互不一樣，每一級的指令都比其下一級的指令在效能上強(qiáng)M倍，即第i級的一條指令能完成第i-1級的M條指令的計(jì)算量。現(xiàn)若需第i級的N條指令解釋第i+1級的一條指令，而有一段第1級的程序需要運(yùn)行Ks，問在第2、3和4級上一段等效程序各需要運(yùn)行多長時(shí)間？答：第2級上等效程序需運(yùn)行：(N/M)*Ks。第3級上等效程序需運(yùn)行：(N/M)*(N/M)*Ks。第4級上等效程序需運(yùn)行：(N/M)*(N/M)*(N/M)*Ks。由題意可知：第i級的一條指令能完成第i-1級的M條指令的計(jì)算量。而現(xiàn)在第i級有N條指令解釋第i+1級的一條指令，那么，我們就

32、可以用N/M來表示N/M表示第i+1級需(N/M)條指令來完成第i級的計(jì)算量。所以，當(dāng)有一段第1級的程序需要運(yùn)行Ks時(shí)，在第2級就需要(N/M)Ks，以此類推40.硬件和軟件在什么意義上是等效的？在什么意義上又是不等效的？試舉例說明。答：軟件和硬件在邏輯功能上是等效的，原理上，軟件的功能可用硬件或固件完成，硬件的功能也可用軟件模擬完成。但是實(shí)現(xiàn)的性能價(jià)格比，實(shí)現(xiàn)的難易程序不同。在DOS操作系統(tǒng)時(shí)代，漢字系統(tǒng)是一個(gè)重要問題，早期的漢字系統(tǒng)的字庫和處理程序都固化在漢卡（硬件）上，而隨著CPU、硬盤、存技術(shù)的不斷發(fā)展，UCDOS把漢字系統(tǒng)的所有組成部份做成一個(gè)軟件。41.試以實(shí)例說明計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、

33、計(jì)算機(jī)組成與計(jì)算機(jī)實(shí)現(xiàn)之間的相互關(guān)系與影響。答計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、計(jì)算機(jī)組成、計(jì)算機(jī)實(shí)現(xiàn)互不一樣，但又相互影響（1）計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)一樣，但可采用不同的組成。如IBM370系列有115、125、135、158、168等由低檔到高檔的多種型號機(jī)器。從匯編語言、機(jī)器語言程序設(shè)計(jì)者看到的概念性結(jié)構(gòu)一樣，均是由中央處理機(jī)/主存，通道、設(shè)備控制器，外設(shè)4級構(gòu)成。其中，中央處理機(jī)都有一樣的機(jī)器指令和匯編指令系統(tǒng)，只是指令的分析、執(zhí)行在低檔機(jī)上采用順序進(jìn)行，在高檔機(jī)上采用重疊、流水或其它并行處理方式。（2）一樣的組成可有多種不同的實(shí)現(xiàn)。如主存器件可用雙極型的，也可用MOS型的；可用VLSI單片，也可用多片小規(guī)模

34、集成電路組搭。（3）計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)不同，會(huì)使采用的組成技術(shù)不同，反之組成也會(huì)影響結(jié)構(gòu)。如為實(shí)現(xiàn)A:=B+CD:=E*F,可采用面向寄存器的系統(tǒng)結(jié)構(gòu)，也可采用面向主存的三地址尋址方式的系統(tǒng)結(jié)構(gòu)。要提高運(yùn)行速度，可讓相加與相乘并行，為此這兩種結(jié)構(gòu)在組成上都要求設(shè)置獨(dú)立的加法器和乘法器。但對面向寄存器的系統(tǒng)結(jié)構(gòu)還要求寄存器能同時(shí)被訪問，而對面向主存的三地址尋址方式的系統(tǒng)結(jié)構(gòu)并無此要求，倒是要求能同時(shí)形成多個(gè)訪存操作數(shù)地址和能同時(shí)訪存。又如微程序控制是組成影響結(jié)構(gòu)的典型。通過改變控制存儲器中的微程序，就可改變系統(tǒng)的機(jī)器指令，改變結(jié)構(gòu)。如果沒有組成技術(shù)的進(jìn)步，結(jié)構(gòu)的進(jìn)展是不可能的。綜上所述，系統(tǒng)結(jié)構(gòu)的

35、設(shè)計(jì)必須結(jié)合應(yīng)用考慮，為軟件和算法的實(shí)現(xiàn)提供更多更好的支持，同時(shí)要考慮可能采用和準(zhǔn)備采用的組成技術(shù)。應(yīng)避免過多地或不合理地限制各種組成、實(shí)現(xiàn)技術(shù)的采用和發(fā)展，盡量做到既能方便地在低檔機(jī)上用簡單便宜的組成實(shí)現(xiàn)，又能在高檔機(jī)上用復(fù)雜較貴的組成實(shí)現(xiàn)，這樣，結(jié)構(gòu)才有生命力；組成設(shè)計(jì)上面決定于結(jié)構(gòu)，下面受限于實(shí)現(xiàn)技術(shù)。然而，它可與實(shí)現(xiàn)折衷權(quán)衡。例如，為達(dá)到速度要求，可用簡單的組成但卻是復(fù)雜的實(shí)現(xiàn)技術(shù)，也可用復(fù)雜的組成但卻是一般速度的實(shí)現(xiàn)技術(shù)。前者要求高性能的器件，后者可能造成組成設(shè)計(jì)復(fù)雜化和更多地采用專用芯片。組成和實(shí)現(xiàn)的權(quán)衡取決于性能價(jià)格比等因素；結(jié)構(gòu)、組成和實(shí)現(xiàn)所包含的具體容隨不同時(shí)期與不同的計(jì)算機(jī)

36、系統(tǒng)會(huì)有差異。軟件的硬化和硬件的軟件都反映了這一事實(shí)。VLSI的發(fā)展更使結(jié)構(gòu)組成和實(shí)現(xiàn)融為一體，難以分開。42.什么是透明性概念？對計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，下列哪些是透明的？哪些是不透明的？存儲器的模m交叉存?。桓↑c(diǎn)數(shù)據(jù)表示；I/O系統(tǒng)是采用通道方式還是外圍處理機(jī)方式；數(shù)據(jù)總線寬度；字符行運(yùn)算指令；陣列運(yùn)算部件；通道是采用結(jié)合型還是獨(dú)立型；PDP-11系列的單總線結(jié)構(gòu)；訪問方式保護(hù)；程序性中斷；串行、重疊還是流水控制方式；堆棧指令；存儲器最小編址單位；Cache存儲器。答透明指的是客觀存在的事物或?qū)傩詮哪硞€(gè)角度看不到。透明的有：存儲器的模m交叉存取；數(shù)據(jù)總線寬度；陣列運(yùn)算部件；通道是采用結(jié)合型還是獨(dú)立

37、型；PDP-11系列的單總線結(jié)構(gòu)串行、重疊還是流水控制方式；Cache存儲器。不透明的有：浮點(diǎn)數(shù)據(jù)表示；I/O系統(tǒng)是采用通道方式還是外圍處理機(jī)方式；字符行運(yùn)算指令；訪問方式保護(hù)；程序性中斷；堆棧指令；存儲器最小編址單位。43.從機(jī)器（匯編）語言程序員看，以下哪些是透明的？指令地址寄存器；指令緩沖器；時(shí)標(biāo)發(fā)生器；條件寄存器；乘法器；主存地址寄存器；磁盤外設(shè)；先行進(jìn)位鏈；移位器；通用寄存器；中斷字寄存器。答：透明的有：指令緩沖器、時(shí)標(biāo)發(fā)生器、乘法器、先進(jìn)先出鏈、移位器、主存地址寄存器。44.下列哪些對系統(tǒng)程序員是透明的？哪些對應(yīng)用程序員是透明的？系列機(jī)各檔不同的數(shù)據(jù)通路寬度；虛擬存儲器；Cache

38、存儲器；程序狀態(tài)字；“啟動(dòng)I/O”指令；“執(zhí)行”指令；指令緩沖寄存器。答：對系統(tǒng)程序員透明的有：系列機(jī)各檔不同的數(shù)據(jù)通路寬度；Cache存儲器；指令緩沖寄存器；對應(yīng)用程序員透明的有：系列機(jī)各檔不同的數(shù)據(jù)通路寬度；Cache存儲器；指令緩沖寄存器；虛擬存儲器；程序狀態(tài)字；“啟動(dòng)I/O”指令。系列機(jī)各檔不同的數(shù)據(jù)通路寬度、Cache存貯器、指令緩沖寄存器屬于計(jì)算機(jī)組成，對系統(tǒng)和程序員和應(yīng)用程序員都是透明的。虛擬存貯器、程序狀態(tài)字、“啟動(dòng)I/O”指令，對系統(tǒng)程序員是不透明的，而對應(yīng)用程序員卻是透明的?！皥?zhí)行”指令則對系統(tǒng)程序員和應(yīng)用程序員都是不透明的。45.想在系列機(jī)中發(fā)展一種新型號機(jī)器，你認(rèn)為下列

39、哪些設(shè)想是可以考慮的，哪些則不行的？為什么？新增加字符數(shù)據(jù)類型和若干條字符處理指令，以支持事務(wù)處理程序的編譯。2）為增強(qiáng)中斷處理功能，將中斷分級由原來的4級增加到5級，并重新調(diào)整中斷響應(yīng)的優(yōu)先次序。（3）在CPU和主存之間增設(shè)Cache存儲器，以克服因主存訪問速率過低而造成的系統(tǒng)性能瓶頸。（4）為解決計(jì)算誤差較大，將機(jī)器中浮點(diǎn)數(shù)的下溢處理方法由原來的恒置“1”法，改為用ROM存取下溢處理結(jié)果的查表舍入法。（5）為增加尋址靈活性和減少平均指令字長，將原等長操作碼指令改為有3類不同碼長的擴(kuò)展操作碼；將源操作數(shù)尋址方式由操作碼指明改成如VAX-11那種設(shè)尋址方式位字段指明。（6）將CPU與主存間的數(shù)

40、據(jù)通路寬度由16位擴(kuò)展成32位，以加快主機(jī)部信息的傳送。（7）為減少公用總路線的使用沖突，將單總線改為雙總線。（8）把原0號通用寄存器改作堆棧指示器?？梢钥紤]的有：1,3,4,6,7。不可以考慮的有：2,5,8。原則是看改進(jìn)后能否保持軟件的可移植性。46.并行處理計(jì)算機(jī)除分布處理、MPP和機(jī)群系統(tǒng)外，有哪4種基本結(jié)構(gòu)？列舉它們各自要解決的主要問題。答：除了分布處理，MPP和機(jī)群系統(tǒng)外，并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為流水線計(jì)算機(jī)，陣列處理機(jī)，多處理機(jī)和數(shù)據(jù)流計(jì)算機(jī)四種不同的結(jié)構(gòu)。流水線計(jì)算機(jī)主要通過時(shí)間重疊，讓多個(gè)部件在時(shí)間上交劃重疊地并行招待運(yùn)算和處理，以實(shí)現(xiàn)時(shí)間上的并行。它主要應(yīng)解決：

41、擁塞控制，沖突防止，流水線調(diào)度等問題。陣列處理機(jī)主要通過資源重復(fù)實(shí)現(xiàn)空間上的并行。它主要應(yīng)解決：處理單元靈活、規(guī)律的互連模式和互連網(wǎng)絡(luò)設(shè)計(jì)，數(shù)據(jù)在存儲器中的分布算法等問題。多處理機(jī)主要通過資源共享，讓一組計(jì)算機(jī)在統(tǒng)一的操作系統(tǒng)全盤控制下，實(shí)現(xiàn)軟件和硬件各級上的相互作用，達(dá)到時(shí)間和空間上的異步并行。它主要應(yīng)解決：處理機(jī)間互連等硬件結(jié)構(gòu)，進(jìn)程間的同上步和通訊，多處理機(jī)調(diào)度等問題。數(shù)據(jù)流計(jì)算機(jī)設(shè)有共享變量的概念，指令執(zhí)行順序只受指令中數(shù)據(jù)的相關(guān)性制約。數(shù)據(jù)是以表示某一操作數(shù)或參數(shù)已準(zhǔn)備就緒的數(shù)據(jù)令牌直接在指令之間傳遞。它主要應(yīng)解決：研究合適的硬件組織和結(jié)構(gòu)，高效執(zhí)行的數(shù)據(jù)流語言等問題。47.計(jì)算機(jī)系

42、統(tǒng)的3T性能目標(biāo)是什么？答：計(jì)算機(jī)系統(tǒng)的3T性能目標(biāo)是1TFLOPS計(jì)算能力，1TBYTE主存容量和1TBYTES的I/O帶寬48.數(shù)據(jù)結(jié)構(gòu)和機(jī)器的數(shù)據(jù)表示之間是什么關(guān)系？確定和引入數(shù)據(jù)表示的基本原則是什么？ 答：數(shù)據(jù)表示是能由硬件直接識別和引用的數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)反映各種數(shù)據(jù)元素或信息單元之間的結(jié)構(gòu)關(guān)系。數(shù)據(jù)結(jié)構(gòu)要通過軟件映象變換成機(jī)器所具有的各種數(shù)據(jù)表示實(shí)現(xiàn)，所以數(shù)據(jù)表示是數(shù)據(jù)結(jié)構(gòu)的組成元素。不同的數(shù)據(jù)表示可為數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)提供不同的支持，表現(xiàn)在實(shí)現(xiàn)效率和方便性不同。數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)是軟件、硬件的交界面。除基本數(shù)據(jù)表示不可少外，高級數(shù)據(jù)表示的引入遵循以下原則：（1）看系統(tǒng)的效率有否提高，

43、是否養(yǎng)活了實(shí)現(xiàn)時(shí)間和存儲空間。（2）看引入這種數(shù)據(jù)表示后，其通用性和利用率是否高。 49.標(biāo)志符數(shù)據(jù)表示與描述符數(shù)據(jù)表示有何區(qū)別？描述符數(shù)據(jù)表示與向量數(shù)據(jù)表示對向量數(shù)據(jù)結(jié)構(gòu)所提供的支持有什么不同？ 答：標(biāo)志符數(shù)據(jù)表示與描述符數(shù)據(jù)表示的差別是標(biāo)志符與每個(gè)數(shù)據(jù)相連，合存于同一存儲單元，描述單個(gè)數(shù)據(jù)的類型特性;描述符是與數(shù)據(jù)分開存放，用于描述向量、數(shù)組等成塊數(shù)據(jù)的特征.描述符數(shù)據(jù)表示為向量、數(shù)組的的實(shí)現(xiàn)提供了支持，有利于簡化高級語言程序編譯中的代碼生成，可以比變址法更快地形成數(shù)據(jù)元素的地址。但描述符數(shù)據(jù)表示并不支持向量、數(shù)組數(shù)據(jù)結(jié)構(gòu)的高效實(shí)現(xiàn)。而在有向量、數(shù)組數(shù)據(jù)表示的向量處理機(jī)上，硬件上設(shè)置有豐富

44、的賂量或陣列運(yùn)算指令，配有流水或陣列方式處理的高速運(yùn)算器，不僅能快速形成向量、數(shù)組的元素地址，更重要的是便于實(shí)現(xiàn)把向量各元素成塊預(yù)取到中央處理機(jī)，用一條向量、數(shù)組指令流水或同時(shí)對整個(gè)向量、數(shù)組高速處理如讓硬件越界判斷與元素運(yùn)算并行。這些比起用與向量、陣列無關(guān)的機(jī)器語言和數(shù)據(jù)表示串行實(shí)現(xiàn)要高效的多。 50.堆棧型機(jī)器與通用寄存器型機(jī)器的主要區(qū)別是什么？堆棧型機(jī)器系統(tǒng)結(jié)構(gòu)為程序調(diào)用的哪些操作提供了支持？ 答：通用寄存器型機(jī)器對堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較差的。表現(xiàn)在：(1)堆棧操作的指令少，功能單一；(2)堆棧在存儲器，訪問堆棧速度低；(3)堆棧通常只用于保存于程序調(diào)用時(shí)的返回地址，少量用堆棧實(shí)現(xiàn)程

45、序間的參數(shù)傳遞。而堆棧型機(jī)器則不同，表現(xiàn)在：(1)有高速寄存器組成的硬件堆棧，并與主存中堆棧區(qū)在邏輯上組成整體，使堆棧的訪問速度是寄存器的，容量是主存的；(2)豐富的堆棧指令可對堆棧中的數(shù)據(jù)進(jìn)行各種運(yùn)算和處理；(3)有力地支持高級語言的編譯；(4)有力地支持子程序的嵌套和遞歸調(diào)用。堆棧型機(jī)器系統(tǒng)結(jié)構(gòu)有力地支持子程序的嵌套和遞歸調(diào)用。在程序調(diào)用時(shí)將返回地址、條件碼、關(guān)鍵寄存器的容等全部壓入堆棧，待子程序返回時(shí)，再從堆棧中彈出。 54.變址尋址和基址尋址各適用于何種場合？設(shè)計(jì)一種只用6位地址碼就可指向一個(gè)址空間中任意64個(gè)地址之一的尋址機(jī)構(gòu)答：基址尋址是對邏輯地址空間到物理地址空間變換的支持，以利

46、于實(shí)現(xiàn)程序的動(dòng)態(tài)再定位。變址尋址是對數(shù)組等數(shù)據(jù)塊運(yùn)算的支持，以利于循環(huán)。將址空間64個(gè)地址分塊，用基址寄存器指出程序所在塊號，用指令中6位地址碼表示該塊64 個(gè)地址之一，這樣基址和變址相結(jié)合可訪問址任意64個(gè)地址之一。比如地址空間很大，為0-1023，只用6位地址碼就可以指向這1024個(gè)地址中的任意64個(gè)。 剖析：比如地址空間很大，1024，就是分成16個(gè)塊，塊號放在寄存器中，塊地址放在地址位中，寄存器容和地址位結(jié)合，就能達(dá)到要求了。 55.經(jīng)統(tǒng)計(jì)，某機(jī)器14條指令的使用頻度分別為：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0

47、.14,0.11,0.03。分別求出用等長碼、Huffman碼、只有兩種碼長的擴(kuò)展操作碼3種編碼方式的操作碼平均碼長。解：等長操作碼的平均碼長=4位;Huffman編碼的平均碼長=3.38位;只有兩種碼長的擴(kuò)展操作碼的平均碼長=3.4位。 56.若某機(jī)要求：三地址指令4條，單地址指令255條，零地址指令16條。設(shè)指令字長為12位每個(gè)地址碼長為3位。問能否以擴(kuò)展操作碼為其編碼?如果其中單地址指令為254條呢?說明其理由。答：不能用擴(kuò)展碼為其編碼。 指令字長12位，每個(gè)地址碼占3位三地址指令最多是2(12-3-3-3)=8條， 現(xiàn)三地址指令需4條, 可有4條編碼作為擴(kuò)展碼，單地址指令最多為4232

48、3=28=256條，現(xiàn)要求單地址指令255條，可有一條編碼作擴(kuò)展碼 零地址指令最多為1238條 不滿足題目要求 不可能以擴(kuò)展碼為其編碼。若單地址指令254條，可以用擴(kuò)展碼為其編碼。依據(jù)中推導(dǎo)，單地址指令中可用2條編碼作為擴(kuò)展碼 零地址指令為22316條，滿足題目要求 三地址指令格式： 操作碼 地址碼 地址碼 地址碼3位 3位 3位 3位單地址指令格式： 操作碼 地址碼9位 3位所以前面9位由于三地址指令用了最前面3位，還有中間6位可作為編碼（也就是總共可以有9位作為單地址指令的指令操作碼的編碼）。減去3地址指令的4條，有4*26=256條，但由于韙目要求要有255條，所以剩下一個(gè)編碼，已經(jīng)用了

49、9位的全部編碼，最后零地址指令（全部12位都可作為操作碼的編碼）還有1*23=8 (這是12位編碼中最后三位的）若只要求254種，則可以有（256-254）*23=16條 57.某機(jī)指令字長16位。設(shè)有單地址指令和雙地址指令兩類。若每個(gè)地址字段為6位.且雙地址指令有X條。問單地址指令最多可以有多少條? 答：單地址指令最多為(16-X)26 P.S.雙地址指令最多是2(16-6-6)=24=16條， 現(xiàn)雙地址指令有X條, 可有(16-X)條編碼作為擴(kuò)展碼，單地址指令最多為(16-X)26=256條 58何謂指令格式的優(yōu)化?簡要列舉包括操作碼和地址碼兩部分的指令格式優(yōu)化可采用的各種途徑和思路。答：

50、指令格式的優(yōu)化指如何用最短位數(shù)表示指令的操作信息和地址信息，使程序中指令的平均字長最短。操作碼的優(yōu)化 采用Huffman編碼和擴(kuò)展操作碼編碼。對地址碼的優(yōu)化：采用多種尋址方式; 采用0、1、2、3等多種地址制; 在同種地址制再采用多種地址形式，如寄存器-寄存器型、寄存器-主存型、主存-主存型等; 在維持指令字在存儲器按整數(shù)邊界存儲的前提下，使用多種不同的指令字長度。 59.某模型機(jī)9條指令使用頻率為： ADD(加) 30% SUB(減) 24% JOM(按負(fù)轉(zhuǎn)移) 6%STO(存) 7% JMP(轉(zhuǎn)移) 7% SHR(右移) 2%CIL(循環(huán)) 3% CLA(清加) 20% STP(停機(jī)) 1

51、%要求有兩種指令字長，都按雙操作數(shù)指令格式編排，采用擴(kuò)展操作碼，并限制只能有兩種操作碼碼長。設(shè)該機(jī)有若干通用寄存器，主存為16位寬，按字節(jié)編址，采用按整數(shù)邊界存儲。任何指令都在一個(gè)主存周期中取得，短指令為寄存器-寄存器型，長指令為寄存器-主存型，主存地址應(yīng)能變址尋址。(1)僅根據(jù)使用頻率，不考慮其它要求，設(shè)計(jì)出全Huffman操作碼，計(jì)算其平均碼長; (2)考慮題目全部要求，設(shè)計(jì)優(yōu)化實(shí)用的操作形式，并計(jì)算其操作碼的平均碼長; (3)該機(jī)允許使用多少可編址的通用寄存器？(4)畫出該機(jī)兩種指令字格式，標(biāo)出各字段之位數(shù); (5)指出訪存操作數(shù)地址尋址的最大相對位移量為多少個(gè)字節(jié)？60.設(shè)計(jì)RISC機(jī)

52、器的一般原則與可采用的基本技術(shù)有那些? 答：一般原則：(1)確定指令系統(tǒng)時(shí)，只選擇使用頻度很高的指令與少量有效支持操作系統(tǒng)，高級語言與其它功能的指令；(2)減少尋址方式種類，一般不超過兩種；(3)讓所有指令在一個(gè)機(jī)器周期完成(4)擴(kuò)大通用寄存器個(gè)數(shù)，一般不少于32個(gè)，盡量減少訪存次數(shù)； (5)大多數(shù)指令用硬聯(lián)實(shí)現(xiàn)，少數(shù)用微程序?qū)崿F(xiàn)；(6)優(yōu)化編譯程序，簡單有效地支持高級語言實(shí)現(xiàn)?；炯夹g(shù)：(1)按RISC一般原則設(shè)計(jì)，即確定指令系統(tǒng)時(shí)，選最常用基本指令，附以少數(shù)對操作系統(tǒng)等支持最有用的指令，使指令精簡。編碼規(guī)整，尋址方式種類減少到1、2種。(2)邏輯實(shí)現(xiàn)用硬聯(lián)和微程序相結(jié)合。即大多數(shù)簡單指令用

53、硬聯(lián)方式實(shí)現(xiàn)，功能復(fù)雜的指令用微程序?qū)崿F(xiàn)。(3)用重疊寄存器窗口。即：為了減少訪存，減化尋址方式和指令格式，簡單有效地支持高級語言中的過程調(diào)用，在RISC機(jī)器中設(shè)有大量寄存囂，井讓各過程的寄存器窗口部分重疊。(4)用流水和延遲轉(zhuǎn)移實(shí)現(xiàn)指令，即可讓本條指令執(zhí)行與下條指令預(yù)取在時(shí)間上重疊。另外，將轉(zhuǎn)移指令與其前面的一條指令對換位置，讓成功轉(zhuǎn)移總是在緊跟的指令執(zhí)行之后發(fā)生，使預(yù)取指令不作廢，節(jié)省一個(gè)機(jī)器周期(5)優(yōu)化設(shè)計(jì)編譯系統(tǒng)。即盡力優(yōu)化寄存器分配，減少訪存次數(shù)。不僅要利用常規(guī)手段優(yōu)化編譯，還可調(diào)整指令執(zhí)行順序，以盡量減少機(jī)器周期等。 61.簡要比較CISC機(jī)器和RISC機(jī)器各自的結(jié)構(gòu)特點(diǎn)，它們分

54、別存在哪些不足和問題?為什么說今后的發(fā)展應(yīng)是CISC和RISC的結(jié)合? 答：CISC結(jié)構(gòu)特點(diǎn)：機(jī)器指令系統(tǒng)龐大復(fù)雜。RISC結(jié)構(gòu)特點(diǎn)：機(jī)器指令系統(tǒng)簡單，規(guī)模小，復(fù)雜度低。CISC的問題：1)指令系統(tǒng)龐大，一般200條以上(2)指令操作繁雜，執(zhí)行速度很低；(3)難以優(yōu)化生成高效機(jī)器語言程序，編譯也太長，太復(fù)雜；4)由于指令系統(tǒng)龐大，指令的使用頻度不高，降低系統(tǒng)性能價(jià)格比，增加設(shè)計(jì)人員負(fù)擔(dān)。RISC的問題；(1)由于指令少，在原CISC上一條指令完成的功能現(xiàn)在需多條RISC指令才能完成，加重匯編語言程序設(shè)計(jì)負(fù)擔(dān)，增加了機(jī)器語言程序長度，加大指令信息流量。(2)對浮點(diǎn)運(yùn)算和虛擬存儲支持不很強(qiáng)。 (3

55、)RISC編譯程序比CISC難寫。 由于RISC和CISC各有優(yōu)缺點(diǎn),在設(shè)計(jì)時(shí)，應(yīng)向著兩者結(jié)合，取長補(bǔ)短方向發(fā)展。第3章 總線、中斷與輸入輸出系統(tǒng)1.輸人輸出系統(tǒng)有幾種基本方式?答:輸入輸出系統(tǒng)有三種基本方式。它們分別是:（1）由CPU直接執(zhí)行I/O程序的程序控制輸入輸出方式(其中又有全軟件方式的、查詢方式的和中斷驅(qū)動(dòng)方式的三種）； (2)全部由“DMA控制器”硬件執(zhí)行的直接存儲器訪問(DMA)方式; (3)由專門設(shè)計(jì)的I/O處理機(jī)來執(zhí)行I/O程序，2.簡述專用總線的定義、優(yōu)點(diǎn)和缺點(diǎn)。答:只連接一時(shí)物理部件或只用于一種功能的總線稱專用總線。專用總線的優(yōu)點(diǎn)是:（1)多個(gè)部件可同時(shí)收發(fā)信息，不會(huì)爭

56、用總線，系統(tǒng)流量高;（2)通訊時(shí)不用指明“源”和“目的”，控制簡單;（3）總線失效不會(huì)使系統(tǒng)癱疾，可靠性高。專用總線的缺點(diǎn)是:(1)總線的線數(shù)多，成本高;（2)總線的時(shí)間利用率低;(3)不利于系統(tǒng)的模塊化，可擴(kuò)充性差。3.簡述非專用總線的定義、優(yōu)點(diǎn)和缺點(diǎn)。答:可以被多種功能或多個(gè)部件分時(shí)共享的總線稱非專用總線。非專用總線的優(yōu)點(diǎn)是:（1)總線線數(shù)少;(2)成本低;(3)總線接口標(biāo)準(zhǔn)，模塊性好;(4)可擴(kuò)充性好;(5)易于用多重總線來提高總線的帶寬和可幸性非專用總線的缺點(diǎn)是: (1)系統(tǒng)流量小.常會(huì)因總線爭用而降低系統(tǒng)效率; (2)總線失效，易使系統(tǒng)癱瘓，可靠性差4.總線控制方式有哪二種?各需要增

57、加幾根用于總線控制的控制線?總線控側(cè)優(yōu)先級可否用程序改變?答:總線控制方式有串行、定時(shí)查詢和獨(dú)立請求三種。串行健接禽增加3根控制線，優(yōu)先級連線固定，無靈活性，總線技創(chuàng)優(yōu)先級不能用程序改變。定時(shí)查詢索增加2+log2N,根控制線.優(yōu)先級可用程序改變靈活。獨(dú)立請求常增加2N+1根控制線，優(yōu)先級可用程序改史，靈活.5.對中斷進(jìn)行分類的根據(jù)是什么?這樣分類的目的是什么?IBM370機(jī)把中斷分為哪幾類?-答:中斷分類是把中斷源按性質(zhì)相近、中斷處理過程類似的歸為同一類。分類的的是為了減少中斷處理程序的入口，每一類給一個(gè)中斷服務(wù)程序總?cè)肟?，可以減少中斷暇務(wù)程序入口地址形成的硬件數(shù)量。IBM370計(jì)算機(jī)將中斷

58、類分為機(jī)器校驗(yàn)、訪管、程序性、外部、精入/翰出、重新啟動(dòng)六類。6.為什么要對中斷類分成優(yōu)先級?如何分級?IHM7O的中斷響應(yīng)優(yōu)先序是什么?答:各中斷源是相互獨(dú)立而隨機(jī)地發(fā)出中斷請求當(dāng)多個(gè)中斷源同時(shí)發(fā)出中斷請求時(shí)，CPU只能先響應(yīng)和處理其中相對優(yōu)先級高的中斷請求，因此需要對中斷源的響應(yīng)和處理安排一個(gè)優(yōu)先序。中斷分成類后，同一類部各中斷請求的優(yōu)先序一般由軟件或通道來管理。這里，主要是對不同類的中斷就要根據(jù)中斷的性質(zhì)、緊迫性、重要性與軟件處理的方便性分成若干優(yōu)先級，以使cpu可以有序時(shí)這些中斷請求進(jìn)行響應(yīng)和處理。IBM370系統(tǒng)的中斷響應(yīng)優(yōu)先序由高到低依次為:緊急的機(jī)器校臉、管理程序調(diào)用和程序性、可

59、抑制的機(jī)器校臉、外部、輸入輸出、重新啟動(dòng)。7.在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，.扣斷系統(tǒng)的軟硬件功能慫怎樣分配的?為什么要這樣分配?答:中斷響應(yīng)的速度、要求快.所以一般用硬件實(shí)現(xiàn)。中斷的處理過程比較多樣化，有的可能比較復(fù)雜.所以一般用軟件來實(shí)現(xiàn)。但可以增加某些硬件支持。在中斷響應(yīng)過程中.中斷現(xiàn)場的保存和恢復(fù)用硬件實(shí)現(xiàn)(只保存最重要、最基本通用的硬件狀態(tài)).以保證有較快的中斷響應(yīng)速度。另一部分現(xiàn)場，需要根據(jù)中斷處理要求保存的容與中斷的具體處理等軟件實(shí)現(xiàn)，以提高靈活性8.通道分為哪三種類型?各適合連接什么類型的設(shè)備?滿負(fù)荷時(shí)，設(shè)備對通道要求的實(shí)際流量與所連的設(shè)備有什么關(guān)系?答:通道分字節(jié)多路、數(shù)組多路、選擇三

60、類通道。字節(jié)多路通道適合于連接大量低速的字符設(shè)備。滿負(fù)荷時(shí)，設(shè)備對通道要求的實(shí)際流童應(yīng)是所連各設(shè)備的流量之和。數(shù)組多路通道適合于連接高速的設(shè)備，滿負(fù)荷時(shí)，設(shè)備對通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中。流量最大的那個(gè)。選擇通道適合于連接中、高速的高優(yōu)先級的設(shè)備。滿負(fù)荷時(shí)，設(shè)備對通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中，流量最大的那個(gè)。9.列舉通道處理機(jī)宏觀和微觀上不丟失所接各設(shè)備接收或發(fā)送的信息應(yīng)滿足的基本條件和采取的補(bǔ)充措施。答:宏觀上不丟失設(shè)備信息的基本條件應(yīng)當(dāng)讓通道所設(shè)計(jì)的極限流量應(yīng)大于等于設(shè)備時(shí)通道要求的最大流量。為使微觀上也不丟失設(shè)備的信息，還應(yīng)在設(shè)備或設(shè)備控制器中設(shè)置一定容量的緩沖器以緩沖一時(shí)