網(wǎng)工知識(shí)問(wèn)答精華（八）考試大整理收集
●對(duì)8位補(bǔ)碼操作數(shù)（A5）16進(jìn)行2位算術(shù)右移的結(jié)果為什么？算術(shù)右移是怎么回事？請(qǐng)老師給詳細(xì)講解？謝謝！！
在計(jì)算機(jī)中，算術(shù)右移比較特殊，在右移過(guò)程中操作數(shù)的位（符號(hào)位）保持不變各位向右移，最低位進(jìn)入標(biāo)志位（CF）。根據(jù)這種操作，(A5)16=(10100101)2 算術(shù)右移一位為（11010010）2＝（D2）16，再算術(shù)右移一位便是(11101001)2=(E9)16.
●100個(gè)站分布在4KM長(zhǎng)的總線上。協(xié)議采用CSMS/CD。總線速率為5Mb/s，幀平均長(zhǎng)度為1000bit.試估算每個(gè)站每秒發(fā)送的平均幀數(shù)的值。傳播時(shí)延為5us/km.
傳播延遲：Tp=4(km)*5(us/km)=20(us)
一幀時(shí)：Tf=1000bit / (5Mb/s) =200(us)
a=Tp/Tf =0.1
S=1/(1+a(2A**(-1)-1))
取Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
即線路利用率 69.3%
這時(shí)，每秒實(shí)際傳輸 3.465MB , 3.465M/100/1000=34.65
平均每站每秒鐘發(fā)送的平均幀數(shù)的值為34.65。
（1）十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制
①十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：除二取余法
把要轉(zhuǎn)換的數(shù)，除以2，得到商和余數(shù)，
將商繼續(xù)除以2，直到商為0。最后將所有余數(shù)倒序排列，得到數(shù)就是轉(zhuǎn)換結(jié)果。
②十進(jìn)制小數(shù)轉(zhuǎn)換成二進(jìn)制小數(shù)：乘二取整法
（2）二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制
方法是：按權(quán)展開(kāi)求和
二進(jìn)制數(shù)第0位的權(quán)值是2的0次方，第1位的權(quán)值是2的1次方……
●連續(xù)ARQ協(xié)議中選用的編號(hào)位數(shù)n為3，發(fā)送窗口值如何求？（這個(gè)我知道2*2*2-1＝7），當(dāng)所用的發(fā)送窗口尺寸為5 的時(shí)候，A站可連續(xù)發(fā)送的幀的號(hào)是多少？當(dāng)A站在發(fā)送了0，1號(hào)幀后，其發(fā)送內(nèi)存的變量是多少？期望接收的內(nèi)存變量是多少？是如何計(jì)算得？？？？
當(dāng)所用的發(fā)送窗口尺寸為5的時(shí)候，A站可連續(xù)發(fā)送的幀的號(hào): 0----4 4
當(dāng)A站在發(fā)送了0，1號(hào)幀后，其發(fā)送內(nèi)存的變量 2
期望接收的內(nèi)存變量 0
●在32位的總線系統(tǒng)中,若時(shí)鐘頻率為1000MHZ,總線上5個(gè)時(shí)鐘周期傳輸一個(gè)32位字,則該總線系統(tǒng)的數(shù)據(jù)傳輸速率約為( )MB/S,答案是800
總線帶寬的定義為：?jiǎn)挝粫r(shí)間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個(gè)總線周期有5個(gè)時(shí)鐘周期，所以，T=5*（1/1000M）
而一個(gè)總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[5*（1/1000M）]=4B*1000M/5=800MB
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個(gè)字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號(hào)應(yīng)為( )位.
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個(gè)字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號(hào)應(yīng)為( )位.
●某計(jì)算機(jī)有14條指令，其使用頻度分別如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用兩種碼長(zhǎng)的擴(kuò)展操作碼編碼,其平均碼長(zhǎng)至少為位.
說(shuō)明: 在解的過(guò)程中,如何推出3位編碼指令的使用頻度為0.8,5位編碼的使用頻度為0.2?
（1）若采用等長(zhǎng)碼方式進(jìn)行編碼，則由于有14條指令，指令的編碼長(zhǎng)度至少為log(14)（上取整）=4，這是很明顯的，因?yàn)橐獏^(qū)分14條不同指令，至少需要4位二進(jìn)制碼，這個(gè)相信大家都能明白。
（2）要回答采用兩種碼長(zhǎng)的擴(kuò)展操作碼進(jìn)行編碼這個(gè)問(wèn)題，我們先要明白指令以及指令的操作碼編碼原理。
在一個(gè)指令系統(tǒng)中，如果所有指令字長(zhǎng)度是相等的，則稱為等長(zhǎng)指令字結(jié)構(gòu)，等長(zhǎng)指令字結(jié)構(gòu)具有結(jié)構(gòu)簡(jiǎn)單、便于實(shí)現(xiàn)等優(yōu)點(diǎn)，缺點(diǎn)是不夠靈活（但是 RISC機(jī)器幾乎32位定長(zhǎng)指令字結(jié)構(gòu)）；為了合理安排存儲(chǔ)空間，并使指令能夠表達(dá)較為豐富的含義，可以采取變長(zhǎng)指令字結(jié)構(gòu)。變長(zhǎng)指令格式結(jié)構(gòu)靈活，能充分利用指令長(zhǎng)度，但指令控制復(fù)雜。當(dāng)采用變長(zhǎng)指令格式時(shí)，通常把最常用的指令設(shè)計(jì)成短指令，以便節(jié)省存儲(chǔ)空間和提高指令執(zhí)行速度。
用兩種碼,選用3位和5位表示,
3*（0.15+0.15+0.14+0.13+0.12+0.11） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4
●對(duì)8位補(bǔ)碼操作數(shù)（A5）16進(jìn)行2位算術(shù)右移的結(jié)果為什么？算術(shù)右移是怎么回事？請(qǐng)老師給詳細(xì)講解？謝謝！！
在計(jì)算機(jī)中，算術(shù)右移比較特殊，在右移過(guò)程中操作數(shù)的位（符號(hào)位）保持不變各位向右移，最低位進(jìn)入標(biāo)志位（CF）。根據(jù)這種操作，(A5)16=(10100101)2 算術(shù)右移一位為（11010010）2＝（D2）16，再算術(shù)右移一位便是(11101001)2=(E9)16.
●100個(gè)站分布在4KM長(zhǎng)的總線上。協(xié)議采用CSMS/CD。總線速率為5Mb/s，幀平均長(zhǎng)度為1000bit.試估算每個(gè)站每秒發(fā)送的平均幀數(shù)的值。傳播時(shí)延為5us/km.
傳播延遲：Tp=4(km)*5(us/km)=20(us)
一幀時(shí)：Tf=1000bit / (5Mb/s) =200(us)
a=Tp/Tf =0.1
S=1/(1+a(2A**(-1)-1))
取Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
即線路利用率 69.3%
這時(shí)，每秒實(shí)際傳輸 3.465MB , 3.465M/100/1000=34.65
平均每站每秒鐘發(fā)送的平均幀數(shù)的值為34.65。
（1）十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制
①十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：除二取余法
把要轉(zhuǎn)換的數(shù)，除以2，得到商和余數(shù)，
將商繼續(xù)除以2，直到商為0。最后將所有余數(shù)倒序排列，得到數(shù)就是轉(zhuǎn)換結(jié)果。
②十進(jìn)制小數(shù)轉(zhuǎn)換成二進(jìn)制小數(shù)：乘二取整法
（2）二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制
方法是：按權(quán)展開(kāi)求和
二進(jìn)制數(shù)第0位的權(quán)值是2的0次方，第1位的權(quán)值是2的1次方……
●連續(xù)ARQ協(xié)議中選用的編號(hào)位數(shù)n為3，發(fā)送窗口值如何求？（這個(gè)我知道2*2*2-1＝7），當(dāng)所用的發(fā)送窗口尺寸為5 的時(shí)候，A站可連續(xù)發(fā)送的幀的號(hào)是多少？當(dāng)A站在發(fā)送了0，1號(hào)幀后，其發(fā)送內(nèi)存的變量是多少？期望接收的內(nèi)存變量是多少？是如何計(jì)算得？？？？
當(dāng)所用的發(fā)送窗口尺寸為5的時(shí)候，A站可連續(xù)發(fā)送的幀的號(hào): 0----4 4
當(dāng)A站在發(fā)送了0，1號(hào)幀后，其發(fā)送內(nèi)存的變量 2
期望接收的內(nèi)存變量 0
●在32位的總線系統(tǒng)中,若時(shí)鐘頻率為1000MHZ,總線上5個(gè)時(shí)鐘周期傳輸一個(gè)32位字,則該總線系統(tǒng)的數(shù)據(jù)傳輸速率約為( )MB/S,答案是800
總線帶寬的定義為：?jiǎn)挝粫r(shí)間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個(gè)總線周期有5個(gè)時(shí)鐘周期，所以，T=5*（1/1000M）
而一個(gè)總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[5*（1/1000M）]=4B*1000M/5=800MB
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個(gè)字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號(hào)應(yīng)為( )位.
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個(gè)字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號(hào)應(yīng)為( )位.
●某計(jì)算機(jī)有14條指令，其使用頻度分別如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用兩種碼長(zhǎng)的擴(kuò)展操作碼編碼,其平均碼長(zhǎng)至少為位.
說(shuō)明: 在解的過(guò)程中,如何推出3位編碼指令的使用頻度為0.8,5位編碼的使用頻度為0.2?
（1）若采用等長(zhǎng)碼方式進(jìn)行編碼，則由于有14條指令，指令的編碼長(zhǎng)度至少為log(14)（上取整）=4，這是很明顯的，因?yàn)橐獏^(qū)分14條不同指令，至少需要4位二進(jìn)制碼，這個(gè)相信大家都能明白。
（2）要回答采用兩種碼長(zhǎng)的擴(kuò)展操作碼進(jìn)行編碼這個(gè)問(wèn)題，我們先要明白指令以及指令的操作碼編碼原理。
在一個(gè)指令系統(tǒng)中，如果所有指令字長(zhǎng)度是相等的，則稱為等長(zhǎng)指令字結(jié)構(gòu)，等長(zhǎng)指令字結(jié)構(gòu)具有結(jié)構(gòu)簡(jiǎn)單、便于實(shí)現(xiàn)等優(yōu)點(diǎn)，缺點(diǎn)是不夠靈活（但是 RISC機(jī)器幾乎32位定長(zhǎng)指令字結(jié)構(gòu)）；為了合理安排存儲(chǔ)空間，并使指令能夠表達(dá)較為豐富的含義，可以采取變長(zhǎng)指令字結(jié)構(gòu)。變長(zhǎng)指令格式結(jié)構(gòu)靈活，能充分利用指令長(zhǎng)度，但指令控制復(fù)雜。當(dāng)采用變長(zhǎng)指令格式時(shí)，通常把最常用的指令設(shè)計(jì)成短指令，以便節(jié)省存儲(chǔ)空間和提高指令執(zhí)行速度。
用兩種碼,選用3位和5位表示,
3*（0.15+0.15+0.14+0.13+0.12+0.11） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4