計算機組成原理(白中英)本科生試題庫整理附答案

一、選擇題1從器件角度看，計算機經(jīng)歷了五代變化。但從系統(tǒng)結(jié)構(gòu)看，至今絕大多數(shù)計算機仍屬于（

B）計算機。A并行B馮·諾依曼C智能

D串行2某機字長32位，其中1位表示符號位。若用定點整數(shù)表示，則最小負(fù)整數(shù)為（A）。A-(231-1)B-(230-1)C-(231+1)D-(230+1)3以下有關(guān)運算器的描述，（

C）是正確的。A只做加法運算B只做算術(shù)運算C算術(shù)運算與邏輯運算D只做邏輯運算4EEPROM是指（D）A讀寫存儲器

B只讀存儲器C閃速存儲器

D電擦除可編程只讀存儲器5常用的虛擬存儲系統(tǒng)由（B）兩級存儲器組成，其中輔存是大容量的磁表面存儲器。Acache-主存B主存-輔存Ccache-輔存

D通用寄存器-cache6RISC訪內(nèi)指令中，操作數(shù)的物理位置一般安排在（D）A棧頂和次棧頂B兩個主存單元C一個主存單元和一個通用寄存器D兩個通用寄存器7當(dāng)前的CPU由（B）組成。A控制器B控制器、運算器、cacheC運算器、主存D控制器、ALU、主存8流水CPU是由一系列叫做“段”的處理部件組成。和具備m個并行部件的CPU相比，一個m段流水CPU的吞吐能力是（A

）。A具備同等水平B不具備同等水平C小于前者D大于前者9在集中式總線仲裁中，（A）方式響應(yīng)時間最快。A獨立請求

B計數(shù)器定時查詢

C菊花鏈D分布式仲裁10CPU中跟蹤指令后繼地址的寄存器是（C

）。A地址寄存器

B指令計數(shù)器C程序計數(shù)器

D指令寄存器11從信息流的傳輸速度來看，（A）系統(tǒng)工作效率最低。A單總線

B雙總線C三總線D多總線12單級中斷系統(tǒng)中，CPU一旦響應(yīng)中斷，立即關(guān)閉（C）標(biāo)志，以防止本次中斷服務(wù)結(jié)束前同級的其他中斷源產(chǎn)生另一次中斷進(jìn)行干擾。A中斷允許

B中斷請求C中斷屏蔽

DDMA請求13下面操作中應(yīng)該由特權(quán)指令完成的是（B）。A設(shè)置定時器的初值B從用戶模式切換到管理員模式C開定時器中斷D關(guān)中斷14馮·諾依曼機工作的基本方式的特點是（B

）。A多指令流單數(shù)據(jù)流B按地址訪問并順序執(zhí)行指令C堆棧操作D存貯器按內(nèi)容選擇地址15在機器數(shù)（B

）中，零的表示形式是唯一的。A原碼B補碼C移碼D反碼16在定點二進(jìn)制運算器中，減法運算一般通過（

D）來實現(xiàn)。A原碼運算的二進(jìn)制減法器B補碼運算的二進(jìn)制減法器C原碼運算的十進(jìn)制加法器D補碼運算的二進(jìn)制加法器17某計算機字長32位，其存儲容量為256MB，若按單字編址，它的尋址范圍是（

D）。A0—64MBB0—32MBC0—32MD0—64M18主存貯器和CPU之間增加cache的目的是（A

）。A解決CPU和主存之間的速度匹配問題B擴大主存貯器容量C擴大CPU中通用寄存器的數(shù)量D既擴大主存貯器容量，又?jǐn)U大CPU中通用寄存器的數(shù)量19單地址指令中為了完成兩個數(shù)的算術(shù)運算，除地址碼指明的一個操作數(shù)外，另一個常需采用（

C）。A堆棧尋址方式

B立即尋址方式C隱含尋址方式

D間接尋址方式20同步控制是（

C）。A只適用于CPU控制的方式B只適用于外圍設(shè)備控制的方式C由統(tǒng)一時序信號控制的方式D所有指令執(zhí)行時間都相同的方式21描述PCI總線中基本概念不正確的句子是（CD

）。APCI總線是一個與處理器無關(guān)的高速外圍設(shè)備BPCI總線的基本傳輸機制是猝發(fā)式傳送CPCI設(shè)備一定是主設(shè)備D系統(tǒng)中只允許有一條PCI總線22CRT的分辨率為1024×1024像素，像素的顏色數(shù)為256，則刷新存儲器的容量為（

B）A512KB

B1MB

C256KB

D2MB23為了便于實現(xiàn)多級中斷，保存現(xiàn)場信息最有效的辦法是采用（

B）。A通用寄存器

B堆棧

C存儲器

D外存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提高實時響應(yīng)速度C有利于代碼共享，減少主輔存信息交換量D充分利用存儲器27下列數(shù)中最小的數(shù)是（C

）A（101001）2B（52）8

C（101001）BCDD（233）1628某DRAM芯片，其存儲容量為512×8位，該芯片的地址線和數(shù)據(jù)線的數(shù)目是（

D）。A8，512B512，8C18，8

D19，829在下面描述的匯編語言基本概念中，不正確的表述是（

D）。A對程序員的訓(xùn)練要求來說，需要硬件知識B匯編語言對機器的依賴性高C用匯編語言編寫程序的難度比高級語言小D匯編語言編寫的程序執(zhí)行速度比高級語言慢30交叉存儲器實質(zhì)上是一種多模塊存儲器，它用（

A）方式執(zhí)行多個獨立的讀寫操作。A流水

B資源重復(fù)

C順序

D資源共享31寄存器間接尋址方式中，操作數(shù)在（B

）。A通用寄存器

B主存單元

C程序計數(shù)器

D堆棧32機器指令與微指令之間的關(guān)系是（

A）。A用若干條微指令實現(xiàn)一條機器指令B用若干條機器指令實現(xiàn)一條微指令C用一條微指令實現(xiàn)一條機器指令D用一條機器指令實現(xiàn)一條微指令33描述多媒體CPU基本概念中，不正確的是（

CD）。A多媒體CPU是帶有MMX技術(shù)的處理器BMMX是一種多媒體擴展結(jié)構(gòu)CMMX指令集是一種多指令流多數(shù)據(jù)流的并行處理指令D多媒體CPU是以超標(biāo)量結(jié)構(gòu)為基礎(chǔ)的CISC機器34在集中式總線仲裁中，（A

）方式對電路故障最敏感。A菊花鏈

B獨立請求

C計數(shù)器定時查詢D35流水線中造成控制相關(guān)的原因是執(zhí)行（

A）指令而引起。A條件轉(zhuǎn)移

B訪內(nèi)

C算邏

D無條件轉(zhuǎn)移36PCI總線是一個高帶寬且與處理器無關(guān)的標(biāo)準(zhǔn)總線。下面描述中不正確的是（

B）。A采用同步定時協(xié)議

B采用分布式仲裁策略C具有自動配置能力

D適合于低成本的小系統(tǒng)37下面陳述中，不屬于外圍設(shè)備三個基本組成部分的是（

D）。A存儲介質(zhì)

B驅(qū)動裝置

C控制電路

D計數(shù)器38中斷處理過程中，（B

）項是由硬件完成。A關(guān)中斷

B開中斷

C保存CPU現(xiàn)場D恢復(fù)CPU現(xiàn)場39IEEE1394是一種高速串行I/O標(biāo)準(zhǔn)接口。以下選項中，（

D）項不屬于IEEE1394的協(xié)議集。A業(yè)務(wù)層

B鏈路層

C物理層

D串行總線管理40運算器的核心功能部件是（B

）。A數(shù)據(jù)總線

BALU

C狀態(tài)條件寄存器

D通用寄存器41某單片機字長32位，其存儲容量為4MB。若按字編址，它的尋址范圍是（A

）。A1M

B4MB

C4M

D1MB42某SRAM芯片，其容量為1M×8位，除電源和接地端外，控制端有E和R/W#，該芯片的管腳引出線數(shù)目是（

D）。A20B28C30D3243雙端口存儲器所以能進(jìn)行高速讀/寫操作，是因為采用（

D）。10列表比較CISC處理機和RISC處理機的特點。比較內(nèi)容CISCRISC指令系統(tǒng)復(fù)雜、龐大簡單、精簡指令數(shù)目一般大于200一般小于100指令格式一般大于4一般小于4尋址方式一般大于4一般小于4指令字長不固定等長可訪存指令不加限定只有LOAD/STORE指令各種指令使用頻率相差很大相差不大各種指令執(zhí)行時間相差很大絕大多數(shù)在一個周期內(nèi)完成優(yōu)化編譯實現(xiàn)很難較容易程序源代碼長度較短較長控制器實現(xiàn)方式絕大多數(shù)為微程序控制絕大部分為硬布線控制軟件系統(tǒng)開發(fā)時間較短較長11設(shè)存儲器容量為128M字，字長64位，模塊數(shù)m=8，分別用順序方式和交叉方式進(jìn)行組織。存儲周期T=200ns，數(shù)據(jù)總線寬度為64位，總線傳送周期

τ=50ns。問順序存儲器和交叉存儲器的帶寬各是多少？15PCI總線中三種橋的名稱是什么？簡述其功能。解：PCI總線有三種橋，即HOST/PCI橋（簡稱HOST橋），PCI/PCI橋，PCI/LAGACY橋。在PCI總線體系結(jié)構(gòu)中，橋起著重要作用：它連接兩條總線，使總線間相互通信。橋是一個總線轉(zhuǎn)換部件，可以把一條總線的地址空間映射到另一條總線的地址空間上，從而使系統(tǒng)中任意一個總線主設(shè)備都能看到同樣的一份地址表。利用橋可以實現(xiàn)總線間的猝發(fā)式傳送。17畫圖說明現(xiàn)代計算機系統(tǒng)的層次結(jié)構(gòu)。P13-145級高級語言級編譯程序4級匯編語言級匯編程序3級操作系統(tǒng)級操作系統(tǒng)2級一般機器級微程序1級微程序設(shè)計級直接由硬件執(zhí)行CPU中有哪幾類主要寄存器？用一句話回答其功能。解：A，數(shù)據(jù)緩沖寄存器（DR）；B，指令寄存器（IR）；C，程序計算器PC；D，數(shù)據(jù)地址寄存器(AR)；通用寄存器（R0~R3）；F，狀態(tài)字寄存器（PSW）24簡要總結(jié)一下，采用哪幾種技術(shù)手段可以加快存儲系統(tǒng)的訪問速度？①內(nèi)存采用更高速的技術(shù)手段，②采用雙端口存儲器，③采用多模交叉存儲器25求證：[-y]補=-[y]補

(mod2n+1)證明：因為[x-y]補=[x]補-[y]補=[x]補+[-y]補又因為[x+y]補=[x]補+[y]補（mod2n+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]補(mod2n+1)29設(shè)由S，E，M三個域組成的一個32位二進(jìn)制字所表示的非零規(guī)格化數(shù)x，真值表示為x＝(-1)s×(1.M)×2E-127

問：它所能表示的規(guī)格化最大正數(shù)、最小正數(shù)、最大負(fù)數(shù)、最小負(fù)數(shù)是多少？解：（１）最大正數(shù)（２）最小正數(shù)0111111111111111111111111111111100000000000000000000000000000000X=1.0×2-128X=[1+(1-2-23)]×2127（４）最大負(fù)數(shù)１0000000000000000000000000000000X=-1.0×2-128（３）最小負(fù)數(shù)１1111111111111111111111111111111X==-[1+(1-2-23)]×212730畫出單級中斷處理過程流程圖（含指令周期）。35寫出下表尋址方式中操作數(shù)有效地址E的算法。序號尋址方式名稱有效地址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控制器占用總線進(jìn)行數(shù)據(jù)交換期間，CPU處于何種狀態(tài)？P253、254為了減輕cpu對I/O操作的控制，使得cpu的效率有了提高?？赡苡龅絻煞N情況：一種是此時CPU不需要訪內(nèi)，如CPU正在執(zhí)行乘法命令；另一種情況是，I/O設(shè)備訪內(nèi)優(yōu)先，因為I/O訪內(nèi)有時間要求，前一個I/O數(shù)據(jù)必須在下一個訪內(nèi)請求到來之前存取完畢。41何謂指令周期？CPU周期？時鐘周期？它們之間是什么關(guān)系？指令周期是執(zhí)行一條指令所需要的時間，一般由若干個機器周期組成，是從取指令、分析指令到執(zhí)行完所需的全部時間。CPU周期又稱機器周期，CPU訪問一次內(nèi)存所花的時間較長，因此用從內(nèi)存讀取一條指令字的最短時間來定義。一個指令周期常由若干CPU周期構(gòu)成時鐘周期是由CPU時鐘定義的定長時間間隔，是CPU工作的最小時間單位，也稱節(jié)拍脈沖或T周期47比較cache與虛存的相同點和不同點。相同點：（1）出發(fā)點相同；都是為了提高存儲系統(tǒng)的性能價格比而構(gòu)造的分層存儲體系。（2）原理相同；都是利用了程序運行時的局部性原理把最近常用的信息塊從相對慢速而大容量的存儲器調(diào)入相對高速而小容量的存儲器.不同點：（1）側(cè)重點不同；cache主要解決主存和CPU的速度差異問題；虛存主要是解決存儲容量問題。（2）數(shù)據(jù)通路不同；CPU與cache、主存間有直接通路；而虛存需依賴輔存，它與CPU間無直接通路。（3）透明性不同；cache對系統(tǒng)程序員和應(yīng)用程序員都透明；而虛存只對應(yīng)用程序員透明。（4）未命名時的損失不同；主存未命中時系統(tǒng)的性能損失要遠(yuǎn)大于cache未命中時的損失。48設(shè)[N]補=anan-1…a1a0，其中an是符號位。證明：當(dāng)N≥0，an=0,真值N=[N]補=an-1…a1a0=②當(dāng)N＜0，an=1，[N]補=1an-1…a1a0依補碼的定義,真值N=[N]補－2^(n+1)=anan-1…a1a0—2^(n+1)=綜合以上結(jié)果有

3設(shè)x=-18，y=+26，數(shù)據(jù)用補碼表示，用帶求補器的陣列乘法器求出乘積x×y，并用十進(jìn)制數(shù)乘法進(jìn)行驗證。解：符號位單獨考慮：X為正符號用二進(jìn)制表示為0，Y為負(fù)值符號用1表示?！綳】補=101110【Y】補=011010兩者做乘法10010x11010-----------0000010010000001001010010----------------111010100結(jié)果化為10進(jìn)制就是468符號位進(jìn)行異或操作0異或1得1所以二進(jìn)制結(jié)果為1111010100化為十進(jìn)制就是-468十進(jìn)制檢驗：-18x26=-4685圖1所示的系統(tǒng)中，A、B、C、D四個設(shè)備構(gòu)成單級中斷結(jié)構(gòu)，它要求CPU在執(zhí)行完當(dāng)前指令時轉(zhuǎn)向?qū)χ袛嗾埱筮M(jìn)行服務(wù)?，F(xiàn)假設(shè)：①

TDC為查詢鏈中每個設(shè)備的延遲時間；

②

TA、TB、TC、TD分別為設(shè)備A、B、C、D的服務(wù)程序所需的執(zhí)行時間；

③

TS、TR分別為保存現(xiàn)場和恢復(fù)現(xiàn)場所需的時間；

④

主存工作周期為TM；

⑤

中斷批準(zhǔn)機構(gòu)在確認(rèn)一個新中斷之前，先要讓即將被中斷的程序的一條指令執(zhí)行完畢。

試問：在確保請求服務(wù)的四個設(shè)備都不會丟失信息的條件下，中斷飽和的最小時間是多少？中斷極限頻率是多少？解：假設(shè)主存工作周期為TM，執(zhí)行一條指令的時間也設(shè)為TM。則中斷處理過程和各時間段如圖B17.3所示。當(dāng)三個設(shè)備同時發(fā)出中斷請求時，依次處理設(shè)備A、B、C的時間如下：tA=2TM+3TDC+TS+TA+TR（下標(biāo)分別為A,M,DC,S,A,R）tB=2TM+2TDC+TS+TB+TR(下標(biāo)分別為B,M,DC,S,B,R）tC=2TM+TDC+TS+TC+TR（下標(biāo)分別為C,M,DC,S,C,R）達(dá)到中斷飽和的時間為：T=tA+tB+tC中斷極限頻率為：f=1/T6某計算機有圖2所示的功能部件，其中M為主存，指令和數(shù)據(jù)均存放在其中，MDR為主存數(shù)據(jù)寄存器，MAR為主存地址寄存器，R0～R3為通用寄存器，IR為指令寄存器，PC為程序計數(shù)器（具有自動加1功能），C、D為暫存寄存器，ALU為算術(shù)邏輯單元，移位器可左移、右移、直通傳送。

(1)將所有功能部件連接起來，組成完整的數(shù)據(jù)通路，并用單向或雙向箭頭表示信息傳送方向。

(2)畫出“ADDR1，（R2）”指令周期流程圖。該指令的含義是將R1中的數(shù)與（R2）指示的主存單元中的數(shù)相加，相加的結(jié)果直通傳送至R1中。

(3)若另外增加一個指令存貯器，修改數(shù)據(jù)通路，畫出⑵的指令周期流程圖。解：（1）各功能部件聯(lián)結(jié)成如圖所示數(shù)據(jù)通路：移位器移位器移位器DCPCaIRR3R2R1R0MARMMDRALU-+1（2）此指令為RS型指令，一個操作數(shù)在R1中，另一個操作數(shù)在R2為地址的內(nèi)存單元中，相加結(jié)果放在R1中。（R（R2）→MARM→MDR→D（C）+（D）→R1（PC）→MARM→MDR→IR，（PC）+1（R1）→C譯碼送當(dāng)前指令地址到MAR取當(dāng)前指令到IR，PC+1，為取下條指令做好準(zhǔn)備取R1操作數(shù)→C暫存器。②R2中的內(nèi)容是內(nèi)存地址=3\*GB3③從內(nèi)存取出數(shù)→D暫存器=4\*GB3④暫存器C和D中的數(shù)相加后送R17參見圖1，這是一個二維中斷系統(tǒng)，請問：①

在中斷情況下，CPU和設(shè)備的優(yōu)先級如何考慮？請按降序排列各設(shè)備的中斷優(yōu)先級。

②

若CPU現(xiàn)執(zhí)行設(shè)備C的中斷服務(wù)程序，IM2，IM1，IM0的狀態(tài)是什么？如果CPU執(zhí)行設(shè)備H的中斷服務(wù)程序，IM2，IM1，IM0的狀態(tài)又是什么？

③

每一級的IM能否對某個優(yōu)先級的個別設(shè)備單獨進(jìn)行屏蔽？如果不能，采取什么方法可達(dá)到目的？

④

若設(shè)備C一提出中斷請求，CPU立即進(jìn)行響應(yīng)，如何調(diào)整才能滿足此要求？解：(1)在中斷情況下，CPU的優(yōu)先級最低。各設(shè)備優(yōu)先級次序是:A-B-C-D-E-F-G-H-I-CPU(2)執(zhí)行設(shè)備B的中斷服務(wù)程序時IM0IM1IM2=111；執(zhí)行設(shè)備D的中斷服務(wù)程序時IM0IM1IM2=011。(3)每一級的IM標(biāo)志不能對某優(yōu)先級的個別設(shè)備進(jìn)行單獨屏蔽?？蓪⒔涌谥械腂I（中斷允許）標(biāo)志清“0”，它禁止設(shè)備發(fā)出中斷請求。(4)要使C的中斷請求及時得到響應(yīng)，可將C從第二級取出，單獨放在第三級上，使第三級的優(yōu)先級最高，即令I(lǐng)M3=0即可。8已知x=-001111，y=+011001,求：

①

[x]補，[-x]補，[y]補，[-y]補；

②

x+y,x-y,判斷加減運算是否溢出。解：[x]原=100111[x]補=1110001[-x]補=0001111[y]原=0011001[y]補=0011001[-y]補=1100111080813機器字長32位，常規(guī)設(shè)計的物理存儲空間≤32M，若將物理存儲空間擴展到256M，請?zhí)岢鲆环N設(shè)計方案。解：用多體交叉存取方案，即將主存分成8個相互獨立、容量相同的模塊M0，M1，M2…，M7，每個模塊32M×32位。它們各自具備一套地址寄存器、數(shù)據(jù)緩沖器，各自以等同的方式與CPU傳遞信息，其組成如圖12有兩個浮點數(shù)N1=2j1×S1,N2=2j2×S2，其中階碼用4位移碼、尾數(shù)用8位原碼表示（含1位符號位）。設(shè)j1=(11)2,S1=(+0.0110011)2,j2=(-10)2,S2=(+0.1101101)2，求N1+N2，寫出運算步驟及結(jié)果。解：(1)浮點乘法規(guī)則：N1×N2=（2j1×S1）×（2j2×S2）=2（j1+j2）×（S1×S2）(2)碼求和：j1+j2=0(3)尾數(shù)相乘：被乘數(shù)S1=0.1001，令乘數(shù)S2=0.1011，尾數(shù)絕對值相乘得積的絕對值，積的符號位=0⊕0=0。按無符號陣乘法器運算得：N1×N2=20×0.01100011（4）尾數(shù)規(guī)格化、舍入（尾數(shù)四位）N1×N2=（+0.01100011）2=（+0.1100）2×2（-01）29圖2所示為雙總線結(jié)構(gòu)機器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計數(shù)器（具有自增功能），M為主存（受R/W#信號控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。①

“ADDR2,R0”指令完成(R0)+(R2)→R0的功能操作，畫出其指令周期流程圖，假設(shè)該指令的地址已放入PC中。并在流程圖每一個CPU周期右邊列出相應(yīng)的微操作控制信號序列。②

若將（取指周期）縮短為一個CPU周期，請先畫出修改數(shù)據(jù)通路，然后畫出指令周期流程圖。解：（1）“ADD

R2，R0”指令是一條加法指令，參與運算的兩個數(shù)放在寄存器R2和R0中，指令周期流程圖包括取指令階段和執(zhí)行指令階段兩部分（為簡單起見，省去了“→”號左邊各寄存器代碼上應(yīng)加的括號）。根據(jù)給定的數(shù)據(jù)通路圖，“ADD

R2，R0”指令的詳細(xì)指令周期流程圖下如圖a所示，圖的右邊部分標(biāo)注了每一個機器周期中用到的微操作控制信號序列。（2）SUB減法指令周期流程圖見下圖b所示。

14某機的指令格式如下所示

X為尋址特征位：X=00：直接尋址；X=01：用變址寄存器RX1尋址；X=10：用變址寄存器RX2尋址；X=11：相對尋址

設(shè)(PC)=1234H,(RX1)=0037H,(RX2)=1122H（H代表十六進(jìn)制數(shù)），請確定下列指令中的有效地址：

①4420H

②2244H

③1322H

④3521H解:1）X=00,D=20H,有效地址E=20H2)X=10,D=44H,有效地址E=1122H+44H=1166H3)X=11,D=22H,有效地址E=1234H+22H=1256H4)X=01,D=21H,有效地址E=0037H+21H=0058H5）X=11,D=23H,有效地址E=1234H+23H=1257H15圖1為某機運算器框圖，BUS1～BUS3為3條總線，期于信號如a、h、LDR0～LDR3、S0～S3等均為電位或脈沖控制信號。

①

分析圖中哪些是相容微操作信號？哪些是相斥微操作信號？

②

采用微程序控制方式，請設(shè)計微指令格式，并列出各控制字段的編碼表。解：1）相容微操作信號LRSN相斥微操作信號a,b,c,d2）當(dāng)24個控制信號全部用微指令產(chǎn)生時，可采用字段譯碼法進(jìn)行編碼控制，采用的微指令格式如下（其中目地操作數(shù)字段與打入信號段可結(jié)合并公用，后者加上節(jié)拍脈沖控制即可）。3位3位5位4位3位2位×××××××××××××××××××××××××××××××××××X目的操作數(shù)源操作數(shù)運算操作移動操作直接控制判別下址字段編碼表如下：目的操作數(shù)字段源操作數(shù)字段運算操作字段移位門字段直接控制字段001a,LDR0010b,LDR1011c,LDR2100d,LDR3001e010f011g100hMS0S1S2S3L,R,S,Ni,j,+119CPU執(zhí)行一段程序時，cache完成存取的次數(shù)為2420次，主存完成的次數(shù)為80次，已知cache存儲周期為40ns，主存存儲周期為200ns，求cache/主存系統(tǒng)的效率和平均訪問時間。P94例620某機器單字長指令為32位，共有40條指令，通用寄存器有128個，主存最大尋址空間為64M。尋址方式有立即尋址、直接尋址、寄存器尋址、寄存器間接尋址、基值尋址、相對尋址六種。請設(shè)計指令格式，并做必要說明。21一條機器指令的指令周期包括取指（IF）、譯碼（ID）、執(zhí)行（EX）、寫回（WB）四個過程段，每個過程段1個時鐘周期T完成。

先段定機器指令采用以下三種方式執(zhí)行：①非流水線（順序）方式，②標(biāo)量流水線方式，③超標(biāo)量流水線方式。

請畫出三種方式的時空圖，證明流水計算機比非流水計算機具有更高的吞吐率。P16322CPU的數(shù)據(jù)通路如圖1所示。運算器中R0～R3為通用寄存器，DR為數(shù)據(jù)緩沖寄存器，PSW為狀態(tài)字寄存器。D-cache為數(shù)據(jù)存儲器，I-cache為指令存儲器，PC為程序計數(shù)器（具有加1功能），IR為指令寄存器。單線箭頭信號均為微操作控制信號（電位或脈沖），如LR0表示讀出R0寄存器，SR0表示寫入R0寄存器。

機器指令“STOR1,(R2)”實現(xiàn)的功能是：將寄存器R1中的數(shù)據(jù)寫入到以（R2）為地址的數(shù)存單元中。請畫出該存數(shù)指令周期流程圖，并在CPU周期框外寫出所需的微操作控制信號。（一個CPU周期含T1～T4四個時鐘信號，寄存器打入信號必須注明時鐘序號）27某計算機的存儲系統(tǒng)由cache、主存和磁盤構(gòu)成。cache的訪問時間為15ns；如果被訪問的單元在主存中但不在cache中，需要用60ns的時間將其裝入cache，然后再進(jìn)行訪問；如果被訪問的單元不在主存中，則需要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為指令寄存器，PC為程序計數(shù)器（具有自增功能），DM為數(shù)據(jù)存儲器（受信號控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。旁路器可視為三態(tài)門傳送通路。①“SUBR3，R0”指令完成的功能操作，畫出其指令周期流程圖，并列出相應(yīng)的微操作控制信號序列，假設(shè)該指令的地址已放入PC中。②若將“取指周期”縮短為一個CPU周期，請在圖上先畫出改進(jìn)的數(shù)據(jù)通路，然后在畫出指令周期流程圖。此時SUB指令的指令周期是幾個CPU周期?與第①種情況相比，減法指令速度提高幾倍？PC→ARM→DRR2→YDR→PC→ARM→DRR2→YDR→IRR0→XR0+R2→R0取指執(zhí)行PCo,GR/W=1R2o,GDRo,GR0o,G+，G31某加法器進(jìn)位鏈小組信號為C4C3C2C1，低位來的進(jìn)位信號為C0，請分別按下述兩種方式寫出C4C3C2C1的邏輯表達(dá)式：

①

串行進(jìn)位方式②

并行進(jìn)位方式解：（1）串行進(jìn)位方式：C1=G1+P1C0其中：G1=A1B1，P1=A1⊕B1C2=G2+P2C1G2=A2B2，P2=A2⊕B2C3=G3+P3C2G3=A3B3,P3=A3⊕B3C4=G4+P4C3G4=A4B4,P4=A4⊕B4(2)并行進(jìn)位方式：C1=G1+P1C0C2=G2+P2G1+P2P1C0C3=G3+P3G2+P3P2G1+P3P2P1C0C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0其中G1—G4，P1—P4表達(dá)式與串行進(jìn)位方式相同。36設(shè)兩個浮點數(shù)N1=2j1×S1,N2=2j2×S2，其中階碼3位（移碼），尾數(shù)4位，數(shù)符1位。設(shè)：

j1=(-10)2,S1=(+0.1001)2

j2=(+10)2,S2=(+0.1011)2

求：N1×N2，寫出運算步驟及結(jié)果，積的尾數(shù)占4位，按原碼陣列乘法器計算步驟求尾數(shù)之積。解：因為X+Y=2Ex×（Sx+Sy）（Ex=Ey），所以求X+Y要經(jīng)過對階、尾數(shù)求和及規(guī)格化等步驟。對階：△J=Ex－EY=（-10）2－（+10）2=（-100）2所以Ex<EY，則Sx右移4位，Ex+(100)2=(10)2=EY。SX右移四位后SX=0.00001001，經(jīng)過舍入后SX=0001，經(jīng)過對階、舍入后，X=2（10）2×（0.0001）2尾數(shù)求和：SX+SY0001（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刷新存儲器（簡稱刷存）的重要性能指標(biāo)是它的帶寬。實際工作中，顯示適配器的幾個功能部分要爭取刷存的帶寬。假設(shè)總帶寬50％用于刷新屏幕，保留50％帶寬用于其他非刷新功能。

(1)若顯示工作方式采用分辨率為1024×768，顏色深度為3Byte，刷新頻率為72Hz，計算刷存總帶寬應(yīng)為多少？

(2)為達(dá)到這樣高的刷存帶寬，應(yīng)采取何種技術(shù)措施？解：(1)因為刷新所需帶寬＝分辨率×每個像素點顏色深度×刷新速率所以1024×768×3B×72/S=165888KB/S=162MB/S刷新總帶寬應(yīng)為162MB/S×100/50=324MB/S(2)為達(dá)到這樣高的刷存帶寬，可采取如下技術(shù)措施：使用高速DRAM芯片組成刷存刷存采用多體交叉結(jié)構(gòu)刷存至顯示控制器的內(nèi)部總線寬度由３２位提高到６４位，甚至１２８位刷存采用雙端口存儲器，將刷新端口與更新端口分開。50一盤組共11片，記錄面為20面，每面上外道直徑為14英寸，內(nèi)道直徑為10英寸，分203道。數(shù)據(jù)傳輸綠為983040B/S，磁盤轉(zhuǎn)速為3600轉(zhuǎn)/分。假定每個記錄塊記錄1024B，且系統(tǒng)可掛多達(dá)16臺這樣的磁盤，請給出適當(dāng)?shù)拇疟P地址格式，并計算盤組總的存儲容量。解：設(shè)數(shù)據(jù)傳輸率為C,每一磁道的容量為N,磁盤轉(zhuǎn)速為r,則根據(jù)公式C=N·r,可求得：N=C/r=983040÷(3600/60)=16384(字節(jié))扇區(qū)數(shù)=16384÷1024=16故表示磁盤地址格式的所有參數(shù)為：臺數(shù)16，記錄面20，磁道數(shù)203道，扇區(qū)數(shù)16，由此可得磁盤地址格式為：20171698430臺號柱面號盤面號扇區(qū)號