最新廣播電視大學（電大）期末考試《計算機組成原理》課程期末重點、要點復習試題庫精心整理版

1、最新電大計算機組成原理課程期末重點、要點復習試題庫精心整理版1從器件角度看，計算機經(jīng)歷了五代變化。但從系統(tǒng)結(jié)構(gòu)看，至今絕大多數(shù)計算機仍屬于（b）計算機。a并行b馮諾依曼c智能d串行2某機字長32位，其中1位表示符號位。若用定點整數(shù)表示，則最小負整數(shù)為（a）。a-(231-1)b-(230-1)c-(231+1)d-(230+1)3以下有關運算器的描述，（c ）是正確的。a只做加法運算b只做算術(shù)運算c算術(shù)運算與邏輯運算d只做邏輯運算4 eeprom是指（d ）a讀寫存儲器b只讀存儲器c閃速存儲器d電擦除可編程只讀存儲器5常用的虛擬存儲系統(tǒng)由（b ）兩級存儲器組成，其中輔存是大容量的磁表面存儲器。

2、acache-主存b主存-輔存ccache-輔存d通用寄存器-cache6 risc訪內(nèi)指令中，操作數(shù)的物理位置一般安排在（d ）a棧頂和次棧頂b兩個主存單元c一個主存單元和一個通用寄存器d兩個通用寄存器7當前的cpu由（b ）組成。a控制器b控制器、運算器、cachec運算器、主存d控制器、alu、主存8流水cpu是由一系列叫做“段”的處理部件組成。和具備m個并行部件的cpu相比，一個m段流水cpu的吞吐能力是（a ）。a具備同等水平b不具備同等水平c小于前者d大于前者9在集中式總線仲裁中，（a ）方式響應時間最快。a獨立請求b計數(shù)器定時查詢c菊花鏈d10 cpu中跟蹤指令后繼地址的寄存器是

3、（c ）。a地址寄存器b指令計數(shù)器c程序計數(shù)器d指令寄存器11從信息流的傳輸速度來看，（a ）系統(tǒng)工作效率最低。a單總線b雙總線c三總線d多總線12單級中斷系統(tǒng)中，cpu一旦響應中斷，立即關閉（c ）標志，以防止本次中斷服務結(jié)束前同級的其他中斷源產(chǎn)生另一次中斷進行干擾。a中斷允許b中斷請求c中斷屏蔽ddma請求13下面操作中應該由特權(quán)指令完成的是（b ）。a設置定時器的初值b從用戶模式切換到管理員模式c開定時器中斷d關中斷14馮諾依曼機工作的基本方式的特點是（b ）。a多指令流單數(shù)據(jù)流b按地址訪問并順序執(zhí)行指令c堆棧操作d存貯器按內(nèi)容選擇地址15在機器數(shù)（b ）中，零的表示形式是唯一的。a原碼

4、b補碼c移碼d反碼16在定點二進制運算器中，減法運算一般通過（d ）來實現(xiàn)。a原碼運算的二進制減法器b補碼運算的二進制減法器c原碼運算的十進制加法器d補碼運算的二進制加法器17某計算機字長32位，其存儲容量為256mb，若按單字編址，它的尋址范圍是（d ）。a064mbb032mbc032md064m18主存貯器和cpu之間增加cache的目的是（a ）。a解決cpu和主存之間的速度匹配問題b擴大主存貯器容量c擴大cpu中通用寄存器的數(shù)量d既擴大主存貯器容量，又擴大cpu中通用寄存器的數(shù)量19單地址指令中為了完成兩個數(shù)的算術(shù)運算，除地址碼指明的一個操作數(shù)外，另一個常需采用（c ）。a堆棧尋址方

5、式b立即尋址方式c隱含尋址方式d間接尋址方式20同步控制是（c ）。a只適用于cpu控制的方式b只適用于外圍設備控制的方式c由統(tǒng)一時序信號控制的方式d所有指令執(zhí)行時間都相同的方式21描述pci總線中基本概念不正確的句子是（cd ）。apci總線是一個與處理器無關的高速外圍設備bpci總線的基本傳輸機制是猝發(fā)式傳送cpci設備一定是主設備d系統(tǒng)中只允許有一條pci總線22 crt的分辨率為10241024像素，像素的顏色數(shù)為256，則刷新存儲器的容量為（b ）a512kbb1mbc256kbd2mb23為了便于實現(xiàn)多級中斷，保存現(xiàn)場信息最有效的辦法是采用（b ）。a通用寄存器b堆棧c存儲器d外存

6、24特權(quán)指令是由（c ）執(zhí)行的機器指令。a中斷程序b用戶程序c操作系統(tǒng)核心程序di/o程序25虛擬存儲技術(shù)主要解決存儲器的（b ）問題。a速度b擴大存儲容量c成本d前三者兼顧26引入多道程序的目的在于（a ）。a充分利用cpu，減少等待cpu時間b提高實時響應速度c有利于代碼共享，減少主輔存信息交換量d充分利用存儲器27下列數(shù)中最小的數(shù)是（c ）a（101001）2b（52）8c（101001）bcdd（233）1628某dram芯片，其存儲容量為5128位，該芯片的地址線和數(shù)據(jù)線的數(shù)目是（d ）。a8，512b512，8c18，8d19，829在下面描述的匯編語言基本概念中，不正確的表述是（

7、d ）。a對程序員的訓練要求來說，需要硬件知識b匯編語言對機器的依賴性高c用匯編語言編寫程序的難度比高級語言小d匯編語言編寫的程序執(zhí)行速度比高級語言慢30交叉存儲器實質(zhì)上是一種多模塊存儲器，它用（a ）方式執(zhí)行多個獨立的讀寫操作。a流水b資源重復c順序d資源共享31寄存器間接尋址方式中，操作數(shù)在（b ）。a通用寄存器b主存單元c程序計數(shù)器d堆棧32機器指令與微指令之間的關系是（a ）。a用若干條微指令實現(xiàn)一條機器指令b用若干條機器指令實現(xiàn)一條微指令c用一條微指令實現(xiàn)一條機器指令d用一條機器指令實現(xiàn)一條微指令33描述多媒體cpu基本概念中，不正確的是（cd ）。a多媒體cpu是帶有mmx技術(shù)的處

8、理器bmmx是一種多媒體擴展結(jié)構(gòu)cmmx指令集是一種多指令流多數(shù)據(jù)流的并行處理指令d多媒體cpu是以超標量結(jié)構(gòu)為基礎的cisc機器34在集中式總線仲裁中，（a ）方式對電路故障最敏感。a菊花鏈b獨立請求c計數(shù)器定時查詢d35流水線中造成控制相關的原因是執(zhí)行（a ）指令而引起。a條件轉(zhuǎn)移b訪內(nèi)c算邏d無條件轉(zhuǎn)移36 pci總線是一個高帶寬且與處理器無關的標準總線。下面描述中不正確的是（b ）。a采用同步定時協(xié)議b采用分布式仲裁策略c具有自動配置能力d適合于低成本的小系統(tǒng)37下面陳述中，不屬于外圍設備三個基本組成部分的是（d ）。a存儲介質(zhì)b驅(qū)動裝置c控制電路d計數(shù)器38中斷處理過程中，（b ）項

9、是由硬件完成。a關中斷b開中斷c保存cpu現(xiàn)場d恢復cpu現(xiàn)場39 ieee1394是一種高速串行i/o標準接口。以下選項中，（d ）項不屬于ieee1394的協(xié)議集。a業(yè)務層b鏈路層c物理層d串行總線管理40運算器的核心功能部件是（b ）。a數(shù)據(jù)總線baluc狀態(tài)條件寄存器d通用寄存器41某單片機字長32位，其存儲容量為4mb。若按字編址，它的尋址范圍是（a ）。a1mb4mbc4md1mb42某sram芯片，其容量為1m8位，除電源和接地端外，控制端有e和r/w#，該芯片的管腳引出線數(shù)目是（d ）。a20b28c30d3243雙端口存儲器所以能進行高速讀/寫操作，是因為采用（d ）。a高速

10、芯片b新型器件c流水技術(shù)d兩套相互獨立的讀寫電路44單地址指令中為了完成兩個數(shù)的算術(shù)運算，除地址碼指明的一個操作數(shù)以外，另一個數(shù)常需采用（c ）。a堆棧尋址方式b立即尋址方式c隱含尋址方式d間接尋址方式45為確定下一條微指令的地址，通常采用斷定方式，其基本思想是（c ）。a用程序計數(shù)器pc來產(chǎn)生后繼微指令地址b用微程序計數(shù)器pc來產(chǎn)生后繼微指令地址c通過微指令順序控制字段由設計者指定或由設計者指定的判別字段控制產(chǎn)生后繼微指令地址d通過指令中指定一個專門字段來控制產(chǎn)生后繼微指令地址簡答+證明計算題+分析題+設計題36 設兩個浮點數(shù)n1=1 假設主存容量16m32位3 設x=-18，y=+49 刷

11、新存儲器（簡稱刷存2 指令和數(shù)據(jù)都用二進制5 圖1所示的系統(tǒng)中50 一盤組共11片，記錄面4 用定量分析方法證明多6 某計算機有圖2所45 圖1所示為傳送（m10 列表比較cisc處理機7 參見圖1，這是一個11 設存儲器容量為128m8 已知x=-0011115 pci總線中三種橋的13 機器字長32位，常規(guī)設17 畫圖說明現(xiàn)代計算12 有兩個浮點數(shù)n118 cpu中有哪幾類主9 圖2所示為雙總線結(jié)構(gòu)24 簡要總結(jié)一下，采用14 某機的指令格式7 一臺機器的指令系統(tǒng)15 圖1為某機運算器框25求證：-y補=-y補19 cpu執(zhí)行一段程序時，29 設由s，e，m三個域組20 某機器單字長指令為

12、30 畫出單級中斷處理21 一條機器指令的指令35 寫出下表尋址方式22 cpu的數(shù)據(jù)通路如40 為什么在計算機系4 cpu執(zhí)行一段程序時41 何謂指令周期？c27 某計算機的存儲系47 比較cache與虛存28 圖1所示為雙總線48 設n補=anan-1a31 某加法器進位鏈小1 假設主存容量16m32位，cache容量64k32位，主存與cache之間以每塊432位大小傳送數(shù)據(jù)，請確定直接映射方式的有關參數(shù)，并畫出內(nèi)存地址格式。解：64條指令需占用操作碼字段（op）6位，源寄存器和目標寄存器各4位，尋址模式（x）2位，形式地址（d）16位，其指令格式如下： 31 26 25 22 21 1

13、8 17 16 15 0op目標源xd尋址模式定義如下：x= 0 0 寄存器尋址 操作數(shù)由源寄存器號和目標寄存器號指定x= 0 1 直接尋址 有效地址 e= (d)x= 1 0 變址尋址 有效地址 e= (rx)d x= 1 1 相對尋址 有效地址 e=（pc）d 其中rx為變址寄存器（10位），pc為程序計數(shù)器（20位），位移量d可正可負。該指令格式可以實現(xiàn)rr型，rs型尋址功能。2 指令和數(shù)據(jù)都用二進制代碼存放在內(nèi)存中，從時空觀角度回答cpu如何區(qū)分讀出的代碼是指令還是數(shù)據(jù)。解：計算機可以從時間和空間兩方面來區(qū)分指令和數(shù)據(jù)，在時間上，取指周期從內(nèi)存中取出的是指令，而執(zhí)行周期從內(nèi)存取出或往內(nèi)

14、存中寫入的是數(shù)據(jù)，在空間上，從內(nèi)存中取出指令送控制器，而執(zhí)行周期從內(nèi)存從取的數(shù)據(jù)送運算器、往內(nèi)存寫入的數(shù)據(jù)也是來自于運算器。4 用定量分析方法證明多模塊交叉存儲器帶寬大于順序存儲器帶寬。證明：假設 （1）存儲器模塊字長等于數(shù)據(jù)總線寬度 （2）模塊存取一個字的存儲周期等于t. （3）總線傳送周期為 （4）交叉存儲器的交叉模塊數(shù)為m.交叉存儲器為了實現(xiàn)流水線方式存儲，即每通過時間延遲后啟動下一?？?，應滿足 t = m, (1)交叉存儲器要求其模快數(shù)=m,以保證啟動某?？旌蠼?jīng)過m時間后再次啟動該?？鞎r，它的上次存取操作已經(jīng)完成。這樣連續(xù)讀取m個字所需要時間為t1 = t + (m 1) = m +

15、m = (2m 1) (2)故交叉存儲器帶寬為w1 = 1/t1 = 1/(2m-1) (3)而順序方式存儲器連續(xù)讀取m個字所需時間為 t2 = mt = m2 (4)存儲器帶寬為w2 = 1/t2 = 1/m2 (5)比較(3)和(2)式可知，交叉存儲器帶寬 順序存儲器帶寬。10 列表比較cisc處理機和risc處理機的特點。比較內(nèi)容ciscrisc指令系統(tǒng)復雜、龐大簡單、精簡指令數(shù)目一般大于200一般小于100指令格式一般大于4一般小于4尋址方式一般大于4一般小于4指令字長不固定等長可訪存指令不加限定只有l(wèi)oad/store指令各種指令使用頻率相差很大相差不大各種指令執(zhí)行時間相差很大絕大多

16、數(shù)在一個周期內(nèi)完成優(yōu)化編譯實現(xiàn)很難較容易程序源代碼長度較短較長控制器實現(xiàn)方式絕大多數(shù)為微程序控制絕大部分為硬布線控制軟件系統(tǒng)開發(fā)時間較短較長11 設存儲器容量為128m字，字長64位，模塊數(shù)m=8，分別用順序方式和交叉方式進行組織。存儲周期t=200ns，數(shù)據(jù)總線寬度為64位，總線傳送周期=50ns。問順序存儲器和交叉存儲器的帶寬各是多少？15 pci總線中三種橋的名稱是什么？簡述其功能。解：pci總線有三種橋，即host / pci橋（簡稱host橋），pci / pci橋，pci / lagacy橋。在pci總線體系結(jié)構(gòu)中，橋起著重要作用：（1） 它連接兩條總線，使總線間相互通信。（2）

17、橋是一個總線轉(zhuǎn)換部件，可以把一條總線的地址空間映射到另一條總線的地址空間上，從而使系統(tǒng)中任意一個總線主設備都能看到同樣的一份地址表。（3） 利用橋可以實現(xiàn)總線間的猝發(fā)式傳送。17 畫圖說明現(xiàn)代計算機系統(tǒng)的層次結(jié)構(gòu)。p13-145級高級語言級編譯程序4級匯編語言級匯編程序3級操作系統(tǒng)級操作系統(tǒng)2級一般機器級微程序1級微程序設計級直接由硬件執(zhí)行18 cpu中有哪幾類主要寄存器？用一句話回答其功能。解：a，數(shù)據(jù)緩沖寄存器（dr）；b，指令寄存器（ir）；c，程序計算器pc；d，數(shù)據(jù)地址寄存器(ar)；通用寄存器（r0r3）；f，狀態(tài)字寄存器（psw）24 簡要總結(jié)一下，采用哪幾種技術(shù)手段可以加快存儲

18、系統(tǒng)的訪問速度？內(nèi)存采用更高速的技術(shù)手段，采用雙端口存儲器，采用多模交叉存儲器 25 求證：-y補=-y補 (mod 2n+1)證明：因為x-y補=x補-y補=x補+-y補 又因為x+y補= x補+y補（mod 2 n+1） 所以y補=x+y補-x補 又x-y補=x+(-y)補=x補+-y補 所以-y補=x-y補-x補 y補+-y補= x+y補+x-y補-x補-x補=0 故-y補=-y補 (mod 2n+1)29 設由s，e，m三個域組成的一個32位二進制字所表示的非零規(guī)格化數(shù)x，真值表示為 x(-1)s(1.m)2e-127問：它所能表示的規(guī)格化最大正數(shù)、最小正數(shù)、最大負數(shù)、最小負數(shù)是多少？

19、解：（）最大正數(shù) （）最小正數(shù)011 111 111111 111 111 111 111 111 111 11000 000 000000 000 000 000 000 000 000 00x=1.02-128 x = 1+(1-2-23)2127 （）最大負數(shù)00 000 000000 000 000 000 000 000 000 00x=-1.02-128 （）最小負數(shù)111 111 11111 111 111 111 111 111 111 11 x= -1+(1-2-23)2127 30 畫出單級中斷處理過程流程圖（含指令周期）。35 寫出下表尋址方式中操作數(shù)有效地址e的算法。序

20、號尋址方式名稱有效地址e說明1立即a操作數(shù)在指令中2寄存器ri操作數(shù)在某通用寄存器ri中3直接dd為偏移量4寄存器間接(ri)(ri)為主存地址指示器5基址(b)b為基址寄存器6基址偏移量(b) + d7比例變址偏移量(i) *s+ di為變址寄存器，s比例因子8基址變址偏移量(b) + (i) +d9基址比例變址偏移量(b)+(i)*s+d10相對（pc）+dpc為程序計數(shù)器40 為什么在計算機系統(tǒng)中引入dma方式來交換數(shù)據(jù)？若使用總線周期挪用方式，dma控制器占用總線進行數(shù)據(jù)交換期間，cpu處于何種狀態(tài)？p253 、254為了減輕cpu對i/o操作的控制，使得cpu的效率有了提高?？赡苡龅?/p>

21、兩種情況：一種是此時cpu不需要訪內(nèi)，如cpu正在執(zhí)行乘法命令；另一種情況是，i/o設備訪內(nèi)優(yōu)先，因為i/o訪內(nèi)有時間要求，前一個i/o數(shù)據(jù)必須在下一個訪內(nèi)請求到來之前存取完畢。41 何謂指令周期？cpu周期？時鐘周期？它們之間是什么關系？指令周期是執(zhí)行一條指令所需要的時間，一般由若干個機器周期組成，是從取指令、分析指令到執(zhí)行完所需的全部時間。cpu周期又稱機器周期，cpu訪問一次內(nèi)存所花的時間較長，因此用從內(nèi)存讀取一條指令字的最短時間來定義。一個指令周期常由若干cpu周期構(gòu)成時鐘周期是由cpu時鐘定義的定長時間間隔，是cpu工作的最小時間單位，也稱節(jié)拍脈沖或t周期47 比較cache與虛存的

22、相同點和不同點。相同點：（1）出發(fā)點相同；都是為了提高存儲系統(tǒng)的性能價格比而構(gòu)造的分層存儲體系。（2）原理相同；都是利用了程序運行時的局部性原理把最近常用的信息塊從相對慢速而大容量的存儲器調(diào)入相對高速而小容量的存儲器.不同點：（1）側(cè)重點不同；cache主要解決主存和cpu的速度差異問題；虛存主要是解決存儲容量問題。（2）數(shù)據(jù)通路不同；cpu與cache、主存間有直接通路；而虛存需依賴輔存，它與cpu間無直接通路。（3）透明性不同；cache對系統(tǒng)程序員和應用程序員都透明；而虛存只對應用程序員透明。（4）未命名時的損失不同；主存未命中時系統(tǒng)的性能損失要遠大于cache未命中時的損失。48 設n

23、補=anan-1a1a0，其中an是符號位。證明：當n0，an=0, 真值n=n補= an-1a1a0= 當n0，an =1，n補=1 an-1a1a0 依補碼的定義, 真值 n= n補2(n+1)= anan-1a1a02(n+1)= 綜合以上結(jié)果有 3 設x=-18，y=+26，數(shù)據(jù)用補碼表示，用帶求補器的陣列乘法器求出乘積xy，并用十進制數(shù)乘法進行驗證。解：符號位單獨考慮：x為正符號用二進制表示為 0 ，y為負值符號用 1 表示?！緓】補 = 101110 【y】補 = 011010 兩者做乘法 1 0 0 1 0 x 1 1 0 1 0 - 0 0 0 0 0 1 0 0 1 0 0

24、0 0 0 0 1 0 0 1 01 0 0 1 0 - 1 1 1 0 1 0 1 0 0結(jié)果化為10進制就是468 符號位進行異或操作 0異或1得 1 所以二進制結(jié)果為 1 1 1 1 0 1 0 1 0 0化為十進制就是 -468十進制檢驗： -18 x26= -4685 圖1所示的系統(tǒng)中，a、b、c、d四個設備構(gòu)成單級中斷結(jié)構(gòu)，它要求cpu在執(zhí)行完當前指令時轉(zhuǎn)向?qū)χ袛嗾埱筮M行服務?，F(xiàn)假設： tdc為查詢鏈中每個設備的延遲時間； ta、tb、tc、td分別為設備a、b、c、d的服務程序所需的執(zhí)行時間； ts、tr分別為保存現(xiàn)場和恢復現(xiàn)場所需的時間； 主存工作周期為tm； 中斷批準機構(gòu)在確

25、認一個新中斷之前，先要讓即將被中斷的程序的一條指令執(zhí)行完畢。試問：在確保請求服務的四個設備都不會丟失信息的條件下，中斷飽和的最小時間是多少？中斷極限頻率是多少？解：假設主存工作周期為tm，執(zhí)行一條指令的時間也設為tm 。則中斷處理過程和各時間段如圖b17.3所示。當三個設備同時發(fā)出中斷請求時，依次處理設備a、b、c的時間如下： ta = 2tm +3tdc + ts + ta + tr （下標分別為a,m,dc,s,a,r） tb = 2tm +2tdc + ts + tb+ tr (下標分別為b,m,dc,s,b,r）tc = 2tm + tdc + ts + tc + tr （下標分別為c

26、,m,dc,s,c,r）達到中斷飽和的時間為： t = ta + tb + tc 中斷極限頻率為：f = 1 / t 6 某計算機有圖2所示的功能部件，其中m為主存，指令和數(shù)據(jù)均存放在其中，mdr為主存數(shù)據(jù)寄存器，mar為主存地址寄存器，r0r3為通用寄存器，ir為指令寄存器，pc為程序計數(shù)器（具有自動加1功能），c、d為暫存寄存器，alu為算術(shù)邏輯單元，移位器可左移、右移、直通傳送。(1)將所有功能部件連接起來，組成完整的數(shù)據(jù)通路，并用單向或雙向箭頭表示信息傳送方向。(2)畫出“add r1，（r2）”指令周期流程圖。該指令的含義是將r1中的數(shù)與（r2）指示的主存單元中的數(shù)相加，相加的結(jié)果直

27、通傳送至r1中。(3)若另外增加一個指令存貯器，修改數(shù)據(jù)通路，畫出的指令周期流程圖。解：（1）各功能部件聯(lián)結(jié)成如圖所示數(shù)據(jù)通路：移位器移位器dcpcairr3r2r1r0marmmdralu-+1（2）此指令為rs型指令，一個操作數(shù)在r1中，另一個操作數(shù)在r2為地址的內(nèi)存單元中，相加結(jié)果放在r1中。 （r2）marmmdrd （c）+（d）r1 （pc） marmmdrir，（pc）+ 1（r1）c譯碼送當前指令地址到mar取當前指令到ir，pc+1，為取下條指令做好準備 取r1操作數(shù)c暫存器。r2中的內(nèi)容是內(nèi)存地址從內(nèi)存取出數(shù)d暫存器暫存器c和d中的數(shù)相加后送r1 7 參見圖1，這是一個二維

28、中斷系統(tǒng)，請問： 在中斷情況下，cpu和設備的優(yōu)先級如何考慮？請按降序排列各設備的中斷優(yōu)先級。 若cpu現(xiàn)執(zhí)行設備c的中斷服務程序，im2，im1，im0的狀態(tài)是什么？如果cpu執(zhí)行設備h的中斷服務程序，im2，im1，im0的狀態(tài)又是什么？ 每一級的im能否對某個優(yōu)先級的個別設備單獨進行屏蔽？如果不能，采取什么方法可達到目的？ 若設備c一提出中斷請求，cpu立即進行響應，如何調(diào)整才能滿足此要求？解： (1)在中斷情況下，cpu的優(yōu)先級最低。各設備優(yōu)先級次序是:a-b-c-d-e-f-g-h-i-cpu(2)執(zhí)行設備b的中斷服務程序時im0im1im2=111；執(zhí)行設備d的中斷服務程序時im0

29、im1im2=011。(3)每一級的im標志不能對某優(yōu)先級的個別設備進行單獨屏蔽?？蓪⒔涌谥械腷i（中斷允許）標志清“0”，它禁止設備發(fā)出中斷請求。(4)要使c的中斷請求及時得到響應，可將c從第二級取出，單獨放在第三級上，使第三級的優(yōu)先級最高，即令im3=0即可 。8 已知x=-001111，y=+011001,求： x補，-x補，y補，-y補； x+y,x-y,判斷加減運算是否溢出。解： x原=100111 x補=1110001 -x補=0001111y原=0011001 y補=0011001 -y補=110011108x+y=0001010 x-y=101100013 機器字長32位，常規(guī)

30、設計的物理存儲空間32m，若將物理存儲空間擴展到256m，請?zhí)岢鲆环N設計方案。解：用多體交叉存取方案，即將主存分成8個相互獨立、容量相同的模塊m0，m1，m2，m7，每個模塊32m32位。它們各自具備一套地址寄存器、數(shù)據(jù)緩沖器，各自以等同的方式與cpu傳遞信息，其組成如圖 12 有兩個浮點數(shù)n1=2j1s1,n2=2j2s2，其中階碼用4位移碼、尾數(shù)用8位原碼表示（含1位符號位）。設j1=(11)2,s1=(+0.0110011)2,j2=(-10)2,s2=(+0.1101101)2，求n1+n2，寫出運算步驟及結(jié)果。解： (1)浮點乘法規(guī)則： n1 n2 =（ 2j1 s1） （2j2 s

31、2） = 2（j1+j2） （s1s2）(2)碼求和： j1 + j2 = 0(3)尾數(shù)相乘： 被乘數(shù)s1 =0.1001，令乘數(shù)s2 = 0.1011，尾數(shù)絕對值相乘得積的絕對值，積的符號位 = 00 = 0。按無符號陣乘法器運算得：n1 n2 = 200.01100011 （4）尾數(shù)規(guī)格化、舍入（尾數(shù)四位） n1 n2 = （+ 0.01100011）2 = （+0.1100）22（-01）2 9 圖2所示為雙總線結(jié)構(gòu)機器的數(shù)據(jù)通路，ir為指令寄存器，pc為程序計數(shù)器（具有自增功能），m為主存（受r/w#信號控制），ar為地址寄存器，dr為數(shù)據(jù)緩沖寄存器，alu由加、減控制信號決定完成何種

32、操作，控制信號g控制的是一個門電路。另外，線上標注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，r1o為寄存器r1的輸出控制信號，未標字符的線為直通線，不受控制。 “addr2,r0”指令完成(r0)+(r2)r0的功能操作，畫出其指令周期流程圖，假設該指令的地址已放入pc中。并在流程圖每一個cpu周期右邊列出相應的微操作控制信號序列。 若將（取指周期）縮短為一個cpu周期，請先畫出修改數(shù)據(jù)通路，然后畫出指令周期流程圖。解：（1）“addr2，r0”指令是一條加法指令，參與運算的兩個數(shù)放在寄存器r2和r0中，指令周期流程圖包括取指令階段和執(zhí)行指令階段兩部分（為簡單起見，省去了“”號

33、左邊各寄存器代碼上應加的括號）。根據(jù)給定的數(shù)據(jù)通路圖，“addr2，r0”指令的詳細指令周期流程圖下如圖a所示，圖的右邊部分標注了每一個機器周期中用到的微操作控制信號序列。（2）sub減法指令周期流程圖見下圖b所示。14 某機的指令格式如下所示x為尋址特征位：x=00：直接尋址；x=01：用變址寄存器rx1尋址；x=10：用變址寄存器rx2尋址；x=11：相對尋址設(pc)=1234h,(rx1)=0037h,(rx2)=1122h（h代表十六進制數(shù)），請確定下列指令中的有效地址：4420h 2244h 1322h 3521h解: 1）x=00 , d=20h ,有效地址e=20h 2) x=

34、10 , d=44h ,有效地址e=1122h+44h=1166h 3) x=11 , d=22h ,有效地址e=1234h+22h=1256h 4) x=01 , d=21h ,有效地址e=0037h+21h=0058h 5）x=11 , d=23h ,有效地址 e=1234h+23h=1257h15 圖1為某機運算器框圖，bus1bus3為3條總線，期于信號如a、h、ldr0ldr3、s0s3等均為電位或脈沖控制信號。 分析圖中哪些是相容微操作信號？哪些是相斥微操作信號？ 采用微程序控制方式，請設計微指令格式，并列出各控制字段的編碼表。解：1）相容微操作信號lrsn 相斥微操作信號 a,b

35、,c,d2）當24個控制信號全部用微指令產(chǎn)生時，可采用字段譯碼法進行編碼控制，采用的微指令格式如下（其中目地操作數(shù)字段與打入信號段可結(jié)合并公用，后者加上節(jié)拍脈沖控制即可）。 3位 3位 5位 4位 3位 2位 x 目的操作數(shù) 源操作數(shù) 運算操作 移動操作 直接控制 判別 下址字段編碼表如下：目的操作數(shù)字段源操作數(shù)字段運算操作字段移位門字段直接控制字段001 a, ldr0010 b, ldr1011 c, ldr2100 d, ldr3001 e010 f011 g100 hms0s1s2s3l, r, s, ni, j, +119 cpu執(zhí)行一段程序時，cache完成存取的次數(shù)為2420次，

36、主存完成的次數(shù)為80次，已知cache存儲周期為40ns，主存存儲周期為200ns，求cache/主存系統(tǒng)的效率和平均訪問時間。p94例620 某機器單字長指令為32位，共有40條指令，通用寄存器有128個，主存最大尋址空間為64m。尋址方式有立即尋址、直接尋址、寄存器尋址、寄存器間接尋址、基值尋址、相對尋址六種。請設計指令格式，并做必要說明。21 一條機器指令的指令周期包括取指（if）、譯碼（id）、執(zhí)行（ex）、寫回（wb）四個過程段，每個過程段1個時鐘周期t完成。先段定機器指令采用以下三種方式執(zhí)行：非流水線（順序）方式，標量流水線方式，超標量流水線方式。請畫出三種方式的時空圖，證明流水計

37、算機比非流水計算機具有更高的吞吐率。p16322 cpu的數(shù)據(jù)通路如圖1所示。運算器中r0r3為通用寄存器，dr為數(shù)據(jù)緩沖寄存器，psw為狀態(tài)字寄存器。d-cache為數(shù)據(jù)存儲器，i-cache為指令存儲器，pc為程序計數(shù)器（具有加1功能），ir為指令寄存器。單線箭頭信號均為微操作控制信號（電位或脈沖），如lr0表示讀出r0寄存器，sr0表示寫入r0寄存器。機器指令“sto r1,(r2)”實現(xiàn)的功能是：將寄存器r1中的數(shù)據(jù)寫入到以（r2）為地址的數(shù)存單元中。請畫出該存數(shù)指令周期流程圖，并在cpu周期框外寫出所需的微操作控制信號。（一個cpu周期含t1t4四個時鐘信號，寄存器打入信號必須注明時

38、鐘序號）27 某計算機的存儲系統(tǒng)由cache、主存和磁盤構(gòu)成。cache的訪問時間為15ns；如果被訪問的單元在主存中但不在cache中，需要用60ns的時間將其裝入cache，然后再進行訪問；如果被訪問的單元不在主存中，則需要10ms的時間將其從磁盤中讀入主存，然后再裝入cache中并開始訪問。若cache的命中率為90%，主存的命中率為60%，求該系統(tǒng)中訪問一個字的平均時間。解：ta=90%tc+10%*60%(tm+tc)+10%*40%（tk+tm+tc）(m表示未命中時的主存訪問時間；c表示命中時的cache訪問時間；k表示訪問外存時間)28 圖1所示為雙總線結(jié)構(gòu)機器的數(shù)據(jù)通路，ir

39、為指令寄存器，pc為程序計數(shù)器（具有自增功能），dm為數(shù)據(jù)存儲器（受信號控制），ar為地址寄存器，dr為數(shù)據(jù)緩沖寄存器，alu由加、減控制信號決定完成何種操作，控制信號g控制的是一個門電路。另外，線上標注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，r1o為寄存器r1的輸出控制信號，未標字符的線為直通線，不受控制。旁路器可視為三態(tài)門傳送通路。 “sub r3，r0”指令完成的功能操作，畫出其指令周期流程圖，并列出相應的微操作控制信號序列，假設該指令的地址已放入pc中。 若將“取指周期”縮短為一個cpu周期，請在圖上先畫出改進的數(shù)據(jù)通路，然后在畫出指令周期流程圖。此時sub指令的指令

40、周期是幾個cpu周期?與第種情況相比，減法指令速度提高幾倍？pcar mdr r2 y drir r0 x r0+ r2r0 取指執(zhí)行pco,gr/w=1r2o,g dro,gr0o,g+，g解：add指令是加法指令，參與運算的二數(shù)放在r0和r2中，相加結(jié)果放在r0中。指令周期流程圖圖a3.3包括取指令階段和執(zhí)行指令階段兩部分。每一方框表示一個cpu周期。其中框內(nèi)表示數(shù)據(jù)傳送路徑，框外列出微操作控制信號。，流程圖見左31 某加法器進位鏈小組信號為c4c3c2c1，低位來的進位信號為c0，請分別按下述兩種方式寫出c4c3c2c1的邏輯表達式： 串行進位方式 并行進位方式解 ： （1）串行進位方式

41、：c1 = g1 + p1 c0 其中： g1 = a1 b1 ，p1 = a1b1c2 = g2 + p2 c1 g2 = a2 b2 ，p2 = a2b2 c3 = g3 + p3 c2 g3 = a3 b3 , p3 = a3b3c4 = g4 + p4 c3 g4 = a4 b4 , p4 = a4b4 (2) 并行進位方式：c1 = g1 + p1 c0 c2 = g2 + p2 g1 + p2 p1 c0c3 = g3 + p3 g2 + p3 p2 g1 + p3 p2 p1 c0c4 = g4 + p4 g3 + p4 p3 g2 + p4p3 p2 g1 + p4 p3 p2

42、 p1 c0其中 g1g4 ，p1p4 表達式與串行進位方式相同。36 設兩個浮點數(shù)n1=2j1s1,n2=2j2s2，其中階碼3位（移碼），尾數(shù)4位，數(shù)符1位。設：j1=(-10)2,s1=(+0.1001)2j2=(+10)2,s2=(+0.1011)2求：n1n2，寫出運算步驟及結(jié)果，積的尾數(shù)占4位，按原碼陣列乘法器計算步驟求尾數(shù)之積。解：因為x+y=2ex（sx+sy） （ex=ey），所以求x+y要經(jīng)過對階、尾數(shù)求和及規(guī)格化等步驟。（1） 對階： j=exey=（-10）2（+10）2=（-100）2 所以exey，則sx右移4位，ex+(100)2=(10)2=ey。sx右移四位后

43、sx=0.00001001，經(jīng)過舍入后sx=0001，經(jīng)過對階、舍入后，x=2（10）2（0.0001）2（2） 尾數(shù)求和： sx+sy0 0001（sx） + 0. 1011（sy） 0. 1100 (sx+sy)結(jié)果為規(guī)格化數(shù)。所以： x+y=2（10）2（sx+sy）=2（10）2（0.1100）2=（11.00）249 刷新存儲器（簡稱刷存）的重要性能指標是它的帶寬。實際工作中，顯示適配器的幾個功能部分要爭取刷存的帶寬。假設總帶寬50用于刷新屏幕，保留50帶寬用于其他非刷新功能。(1)若顯示工作方式采用分辨率為1024768，顏色深度為3byte，刷新頻率為72hz，計算刷存總帶寬應為

44、多少？(2)為達到這樣高的刷存帶寬，應采取何種技術(shù)措施？解：(1)因為刷新所需帶寬分辨率每個像素點顏色深度刷新速率所以10247683b72/s = 165888 kb/s = 162 mb/s 刷新總帶寬應為162mb/s100/50 = 324mb/s (2)為達到這樣高的刷存帶寬，可采取如下技術(shù)措施：使用高速dram芯片組成刷存刷存采用多體交叉結(jié)構(gòu)刷存至顯示控制器的內(nèi)部總線寬度由位提高到位，甚至位刷存采用雙端口存儲器，將刷新端口與更新端口分開。50 一盤組共11片，記錄面為20面，每面上外道直徑為14英寸，內(nèi)道直徑為10英寸，分203道。數(shù)據(jù)傳輸綠為983040b/s，磁盤轉(zhuǎn)速為3600

45、轉(zhuǎn)/分。假定每個記錄塊記錄1024b，且系統(tǒng)可掛多達16臺這樣的磁盤，請給出適當?shù)拇疟P地址格式，并計算盤組總的存儲容量。解：設數(shù)據(jù)傳輸率為c,每一磁道的容量為n,磁盤轉(zhuǎn)速為r,則根據(jù)公式c=nr,可求得： n=c/r=983040(3600/60)=16384(字節(jié)) 扇區(qū)數(shù)=163841024=16 故表示磁盤地址格式的所有參數(shù)為：臺數(shù)16，記錄面20，磁道數(shù)203道，扇區(qū)數(shù)16，由此可得磁盤地址格式為： 20 17 16 9 8 4 3 0 臺號 柱面號 盤面號 扇區(qū)號 磁盤總存儲容量為： 162020316384=1064304640（字節(jié)）45 圖1所示為傳送（mov，op碼ir0ir100）、加法（add，op碼ir0ir101）、取反（com，op碼ir0ir110）、十進制加法（adt，op碼ir0ir111）四條指令的微程序流程圖，每一框表示一個cpu周期。其中rs,rd為8個通用寄存器r0r7，每個cpu周期含4個時鐘脈沖t1t4。 設微指令的微命令字段為12位，判別字段和下址字段是多少位？ 控制存儲器e2prom存儲容量至少是多少？ 給每條微指令分配一個確定的微地址（二進制編碼表示）。 寫出微地址轉(zhuǎn)移邏輯表