2011計算機考研新生入學測試（四）_跨考網(wǎng)

一．填空題（每小題3分，共1８分）

1.為了運算器構造的簡單性，運算方法中算術運算通常采用A.___加減法，B.___乘

除法或C.___乘除法。

2.相聯(lián)存儲器不是接地址而是按A.___訪問的存儲器，在cache中用來存放B.___

在虛擬存儲器中用來存放C.___。

3.RISC指令系統(tǒng)的最大特點是A.___，B.___固定，C.___種類少。

4.多媒體CPU以A.___為基礎，極大地提高了計算機在B.___和C.___應用方面的

功能。

5.磁盤存儲器主要技術指標有存儲密度，A.___，B.___，C.___。

6.ＤＭＡ方式采用以下三種方法A.___，B.___，C.___交替訪存。

二．（10分）證明?? [x+y]_移=[x]_移+[y]_補??? （mod 2ⁿ⁺¹）

三．（11分）已知x＝0.10011101, y＝0.1110，用不恢復余數(shù)陣列除法器求x／y＝？

四．（10分）已知cache命中率Ｈ＝0.98，主存比cache慢４倍，已知主存存取周期為200ns，求cahce／主存系統(tǒng)的效率和平均訪問時間

五．（10分）某機的16位單字長訪內指令格式如下：

　　　　　?。础。病。薄。薄。?/span>

其中Ｄ為形式地址，補碼表示（其中一位符號位）；Ｉ為直接／間接尋址方式：

Ｉ＝１為間接尋址方式，Ｉ＝０為直接尋址方式；?。蜑閷ぶ纺Ｊ剑海盀榻^對地址，１為基地址尋址，２為相對尋址，３為立即尋址；?。貫樽冎穼ぶ?。設ＰＣ，Ｒx，Ｒb分別為指令計數(shù)器，變址寄存器，基地址寄存器，Ｅ為有效地址，請回答以下問題：

（１）?? 該指令格式能定義多少種不同的操作？立即尋址操作數(shù)的范圍是多少？

（２）?? 在非間接尋址情況下，寫出各計算有效地址的表達式；

（３）?? 設基址寄存器為１４位，在非變址直接基地址尋址時，確定存儲器可尋址的地址范圍；

（４）?? 間接尋址時，尋址范圍是多少？

（５）?? 指出間接尋址的缺點。

六．（11分）

???????????????????????????????? 圖A4.1

某機主要功能部件如圖A4.1所示，其中Ｍ為主存，MBR為主存數(shù)據(jù)寄存器，MAR為主存地址寄存器，IR為指令寄存器，PC為程序計數(shù)器，Ｒ₀~~Ｒ₃為通用寄存器，Ｃ,Ｄ為暫存器。

（1）請補充各部件之間的主要聯(lián)結線，并注明數(shù)據(jù)流動方向

（2）畫出“ＡＤＤ（Ｒ₁），（Ｒ₂）＋”指令周期流程圖。該指令的含義是進行求和運算，源操作數(shù)地址在Ｒ₁中，目標操作數(shù)尋址方式為自増型寄存器間接尋址方式（先取地址后加１）。

七．（10分）總線的一次信號傳送過程大致分為哪幾個階段？若采用異步定時協(xié)議，請畫出讀數(shù)據(jù)的異步時序圖。

八．（10分）磁盤組有６片磁盤，每片有兩個記錄面，最上最下兩個面不用。存儲區(qū)域內徑２２cm，外徑３３cm，道密度為４０道／cm，內層位密度４００位／cm，轉速２４００轉／分。問：

（１）共有多少柱面？

（２）組總存儲容量是多少？

（１）?? 數(shù)據(jù)傳輸率是多少？

（２）?? 采用定長數(shù)據(jù)塊記錄格式，直接尋址的最小單位是什么？尋址命令中如何表示磁盤地址？

（３）?? 如果某文件長度超過一個磁道的容量，應將它記錄在同一個存儲面上，還是記錄在同一個柱面上？　

九．（10分）假設主存只有a、b、c三個頁框，組成a進c出的FIFO隊列進程，訪問頁面的序列是0，1，2，4，2，3，0，2，1，3，2號。若采用 （1）FIFO算法；（2）FIFO+LRU算法，用列表法求兩種替換策略的命中率。