計算機組陳原理計算題

在異步串行傳輸系統(tǒng)中，字符格式為：1個起始位、8個數(shù)據(jù)位、1個校驗位，2個終止.若要求每秒傳輸120個數(shù)據(jù)幀，計算數(shù)據(jù)傳送的波特率和比特率。答：波特率：（1+8+1+2）*120=1440bps彼特率： 1440*（8/12）=360bps3.1假設總線的時鐘頻率為8MHz,—個總線周期等于一個時鐘周期。若在一個總線傳輸周期可并行傳送16位的數(shù)據(jù)，求該總線的帶寬。16MBps3.2在一個32位的總線系統(tǒng)中，總線時鐘頻率為66MHz，假設總線最短傳輸周期為4個時鐘周期，試計算總線的最大數(shù)據(jù)傳輸率。若想提高傳輸率，可采取什么措施？3.3在異步串行傳輸系統(tǒng)中，字符格式為：1個起始位、8個數(shù)據(jù)位、1個校驗位，2個終止位。若要求每秒傳輸120個數(shù)據(jù)幀，計算數(shù)據(jù)傳送的波特率和比特率。說明存取周期和存取時間的區(qū)別。答：存儲周期是指存儲器進行連續(xù)兩次獨立的存儲器操作所需的最小間隔時間。存儲時間是指啟動一次存儲操作（讀或?qū)懀┑酵瓿稍摬僮魉璧娜繒r間。某機字長為32位，其存儲容量是64KB，按字編址它的尋址范圍是多少？若主存以字節(jié)編址，寫出主存字地址和字節(jié)地址的分配情況。答：64K字節(jié)=64*1024*8位64K/32位=64*1024*8/32=16*1024=16K既尋址范圍是0-16K字地址字節(jié)地址00123445678891011一個容量為16KX32位的存儲器，其地址線和數(shù)據(jù)線的總和是多少？當選用下列不同規(guī)格的存儲芯片時，各需要多少片？1KX4位，2KX8位，1KX4位，16KX8位，4KX8位，8KX8位答：16K*32位其地址和數(shù)據(jù)線的總和是461K*4位需要128片，2K*8位需要32片，16K*8位需要4片，4K*8位需要16片，8K*8位需要8片。半導體存儲器芯片的譯碼驅(qū)動方式有幾種？答：兩種。一種是線選法，另一種是重合法簡述漢明碼生成原理和構造方法。答：生成原理：用于數(shù)據(jù)傳送，能檢測所有一位和雙位差錯并糾正所有一位差錯的二進制代碼。當計算機存儲或移動數(shù)據(jù)時，可能會產(chǎn)生數(shù)據(jù)位錯誤，這時可以利用漢明碼來檢測并糾錯，簡單的說，漢明碼是一個錯誤校驗碼碼集。構造方法：以數(shù)據(jù)碼1101為例講講漢明碼的編碼原理，此時D8=1、D4=1、D2=0、D1=1,在P1編碼時，先將D8、D4、D1的二進制碼相加，結果為奇數(shù)3，漢明碼對奇數(shù)結果編碼為1,偶數(shù)結果為0,因此P1值為1,D8+D2+D1=2,為偶數(shù)，那么P2值為0,D4+D2+D1=2,為偶數(shù)，P3值為0。這樣，參照上文的位置表，漢明碼處理的結果就是1010101。若信息位為1001000,要構成能糾正一位錯的漢明碼,則至少要加上多少冗余位？寫出其監(jiān)督關系表達式。答：4位P1=1十3十5十7P2=2?3?6?7P4=4?5?6?7若漢明碼的監(jiān)督關系式為：S0=a0?a3?a4?a5S1=a1?a4?a5?a6S2=a2?a3?a5?a6接收方收到的碼字為：a6a5a4a3a2a1a0=1010100，問在最多一位錯的情況下發(fā)送方發(fā)送的信息位是什么？答：P4=4?5?6?7=0?1?0?0=1P2=2?3?6?7=0?1?0?0=1P3=1?3?5?7=1?1?1?0=1又因為最多一位錯,所以只有第7位錯則第七位為1所以發(fā)送方信息為10101011?輸入的信息位為1010101,約定的生成多項式G(X)=X4+X2+X+1,試求輸出的CRC碼字。答：G(X)=X4+X2+X+1即1011110101010000除以10111得1001010余0110所以輸出的CRC碼字為1011101102.已知循環(huán)冗余碼的生成多項式為X5+X4+X+1,若接收方收到的碼為1010110001101,問傳輸中是否有差錯？答：X5+X4+X+1即1100111010110000000除以110011得11000100余0110001100和已知的01101不符,所以傳輸錯誤。某8位微型機地址碼為18位，若使用4KX4位的RAM芯片組成模塊板結構的存儲器，試問：該機所允許的最大主存空間是多少？答：18位=256K若每個模塊板為32KX8位,共需幾個模塊板？答：256K*8/32K*8=8塊每個模塊板內(nèi)共有幾片RAM芯片？答：32K*8位/4K*4位=16片（4）共有多少片RAM？答：16片*8=128片（5）CPU如何選擇各模塊板？答：CPU通過最高3位地質(zhì)譯碼選板，次高3位地址譯碼選片。1.有一個（7,4）碼，生成多項式G（x）=x3+x+l,寫出代碼1001的循環(huán)冗余校驗碼。答：G（x）=x3+x+1即10111001轉(zhuǎn)換成1001000，1001000除以1011得1010余110則其循環(huán)冗余校驗碼為10011102?設有效信息為110，試用生成多項式G（x）=11011將其編成循環(huán)冗余校驗碼。答：110轉(zhuǎn)換為11000，11000除以11011得1余011則其循環(huán)冗余校驗碼為1100113.某磁盤存儲器轉(zhuǎn)速為3000轉(zhuǎn)/分，共有4個記錄盤面，每毫米5道，每道記錄信息12288字節(jié)，最小磁道直徑為230mm,共有275道，求：（1）磁盤存儲器的存儲容量；解：存儲容量=275道X12288B/道X4面=13516800B（2）最高位密度（最小磁道的位密度）和最低位密度；解：最高位密度=p12288B/230=17B/mm=136位/mm（向下取整）最大磁道直徑=230mm+275道/5道X2=230mm+110mm=340mm最低位密度=12288B/340=11B/mm=92位/mm（向下取整）（3）磁盤數(shù)據(jù)傳輸率；解：磁盤數(shù)據(jù)傳輸率=12288BX3000轉(zhuǎn)/分=12288BX50轉(zhuǎn)/秒=614400B/S（4）平均等待時間。解：平均等待時間=1/50/2=10ms4?某機字長為16位，常規(guī)的存儲空間為64K字，若想不改用其他高速的存儲芯片，而使訪存速度提高到8倍，可采取什么措施？畫圖說明。答：可采取多體交叉存取技術5?—個容量為16KX32位的存儲器,其地址線和數(shù)據(jù)線的總和是多少？當選用下列不同規(guī)格的存儲芯片時，各需要多少片？1KX4位,2KX8位,4KX4位,16KX1位,4KX8位,8KX8位答：16K=214,總和為14+32=461KX4位需（16KX32）/（1KX4位）=128片2KX8位需32片4KX4位需32片16KX1位需32片4KX8位需16片8KX8位需8片6.國際生成多項式標準答：CRC生成多項式,其中CRC-12用于字符長度為6位的情況,其余三種則用于字符長度為8位的情況.CRC-32出錯的概率比CRC-16低10-5倍.由于CRC-32的可靠性,CRC把-32用于重要數(shù)據(jù)的傳輸十分合適,所以CRC-32在通信,計算機等領域應用十分廣泛.在一些UART通信控制芯片內(nèi)都采用了CRC校驗碼進行差錯控制;以太網(wǎng)卡芯片,MPEG解碼芯片中,也采用CRC-32進行差錯控制.假設某設備向CPU傳送信息的最高頻率是40KHz,而相應的中斷處理程序其執(zhí)行時間為40陰，試問該外設是否可用程序中斷方式與主機交換信息，為什么？答：響應頻率=l/40khz=25ys<最高頻率40陰，所以不可用.設磁盤存儲器轉(zhuǎn)速為3000轉(zhuǎn)/分，分8個扇區(qū)，每扇區(qū)存儲1KB,主存與磁盤存儲器傳送的寬度為16b。假設一條指令最長執(zhí)行時間是25陰，是否可采用一條指令執(zhí)行結束時響應DMA請求的方案，為什么？若不行，應采取什么方案？答：磁盤的轉(zhuǎn)速為3000/60=50r/s磁盤每秒可傳送1KBX8X50=400KB若采用DMA方式，每秒需有：（400KB/2B）=200K次DMA請求而1/200K=5ys<25ys，所以不行可以按每個存取周期結束響應DMA請求的方案有一編碼鍵盤，其鍵陣列為8行X16列，分別對應128種ASCII碼字符，采用硬件掃描方式確認按鍵信號，問：1） 掃描計數(shù)器應為多少位？2） ROM容量為多大？3） 若行、列號均從0開始編排，則當?shù)?行第7列的鍵表示字母“F”時，CPU從鍵盤讀入的二進制編碼應為多少（設采用奇校驗）？4） 參考教材圖5.15，畫出該鍵盤的原理性邏輯框圖；5） 如果不考慮校驗技術，此時ROM是否可??？解:1：七位2：128*8=128B3：010001105：可省假設某一設備向CPU傳送信息的最高頻率是40KHz,而相應的中斷處理程序其執(zhí)行時間為40陰，試問該外設是否可用程序中斷方式與主機交換信息，為什么？答：響應頻率=l/40khz=25陰<最高頻率40陰，所以不可用設磁盤存儲器轉(zhuǎn)速為3000轉(zhuǎn)/分，分8個扇區(qū)，每扇區(qū)存儲1KB,主存與磁盤存儲器傳送的寬度為16b。假設一條指令最長執(zhí)行時間是25陰，是否可采用一條指令執(zhí)行結束時響應DMA請求的方案，為什么？若不行，應采取什么方案？答：磁盤的轉(zhuǎn)速為3000/60=50r/s磁盤每秒可傳送1KBX8X50=400KB若采用DMA方式，每秒需有：(400KB/2B)=200K次DMA請求而1/200K=5ps<25ms,所以不行可以按每個存取周期結束響應DMA請求的方案1、寫出下列二進制數(shù)的原碼、反碼、補碼和移碼。11010100解：原碼：根據(jù)定義得［刃原=0,11010100反碼：根據(jù)定義得［刃反=0,11010100補碼：根據(jù)定義得［x］補=0,11010100移碼：［x］移=28+11010100=1110101000.1010000解：原碼：根據(jù)定義得［刃原=0.1010000反碼：根據(jù)定義得［刃反=0.1010000補碼：根據(jù)定義得［x］補=0.1010000移碼：無［X］移-10101100解：原碼：［X］原=28-(-10101100)=1,10101100反碼：［刃反=(28+匚1)+(-10101100)=1,01010011補碼：［x］補=28+1+(-10101100)=1,01010011移碼：［x］移=28+(-10101100)=001010100-0.0110000解：原碼：［X］原=1-(-0.0110000)=1.0110000反碼：［X］反=(2-2-7)+(-0.0110000)=1.1001111補碼：［x］補=2+(-0.0110000)=1.1010000移碼：無［x］移2、 一個DMA模塊采用周期挪用方式從一個速率為9600b/s的設備向存儲器傳輸字符。CPU讀取指令的速率為每秒100萬條，每條指令一個字，問DMA模塊對于CPU速率的影響有多少？答：外設向存儲器讀寫的速率為:9600/25=300W/s輸入輸出訪問操作占全部存儲器帶寬的比例為:300/1000000=0.03%3、 在程序查詢的輸入輸出方式的系統(tǒng)中，有三個不同的外圍設備。假定一個查詢操作需要100個時鐘周期，CPU的時鐘頻率為50MHz。求CPU在以下三種情況下為輸入輸出查詢所花費的時間比率(百分率)，假定進行足夠的查詢以避免數(shù)據(jù)丟失。1)鼠標器必須在每秒進行30次查詢。答：對于鼠標器，查詢的時鐘周期為：30*100=3000占用的CPU時間比率為：300/(50*1000000)=%0.006軟盤與CPU的數(shù)據(jù)傳輸以16位的單位進行，數(shù)據(jù)傳輸速率為50KB/S。答：對于軟盤，查詢的速率為：50KB/2B=25K=25600查詢的時鐘周期數(shù)為：25600*100=2560000占用的CPU時間比率為：2560000/(50*1000000)=5%硬盤傳輸數(shù)據(jù)以32位的字為單位，傳輸速率2MB/S。答：對于硬盤，查詢的速率為：2MB/4B=512K查詢的時鐘周期數(shù)為：512*1024*100=52400000占用的CPU時間比率為：524000000/(50*1000000)=105%P2906.4真值十進制二進制原碼反碼補碼-13/64 -0.001101 1.0011010 1.1100101 1.110011029/128 0.0011101 0.0011101 0.0011101 0.0011101100 1100100 0,1100100 0,1100100 0,1100100-87 -1010111 1,1010111 1,0101000 1,0101001P2906.5品1她x(二進制)-0.0100x(十進制)-1/41?10011.0111-0.0111-7/160.11100.1110+0?1110+7/81.0000無-1.0000-11，01011，1011-1011-111，11001，0100-0100-40，01110，0111+0111+71，0000無-10000-16P2906.12將十進制數(shù)轉(zhuǎn)換為二進制：x1=51/128=(0.0110011)2=2-1x(0.110011)2x2=-27/10