網(wǎng)工知識問答精華（四）考試大整理收集
●一個1km長的10Mb/s 的CSMA/CD LAN(不是802.3)，其傳輸速度為200m/us。數(shù)據(jù)幀長為256位，包括32位頭部、檢驗(yàn)和以及其他開銷在內(nèi)。傳輸成功后的第一個時槽保留給接收方以捕獲信道來發(fā)送一個32位的確認(rèn)幀。假定沒有沖突，那么不包括開銷的有效數(shù)據(jù)傳輸速率為多少？
電纜的來回路程傳播時間是10us（=1000/200*2）。一個完整的傳輸有4個階段：
發(fā)送方獲取電纜（10us）； 發(fā)送數(shù)據(jù)幀（25.6us）；
接收方獲取電纜（10us）； 發(fā)送確認(rèn)幀（3.2us）。
4個階段的時間總和是48.8us，在這期間共發(fā)送224個數(shù)據(jù)比特。224/48.8=?4.6Mb/s。因此，有效數(shù)據(jù)速率約為4.6Mb/s。
2.一個1km長、10Mb/s、負(fù)載相當(dāng)重的令牌環(huán)，其傳輸速度為200 m/us，在環(huán)上有50個等距的站點(diǎn)。數(shù)據(jù)幀為256比特，其中包括了32比特的額外開銷。確認(rèn)幀附在數(shù)據(jù)幀中，故基本上可以說沒有確認(rèn)幀。令牌為8比特。求此環(huán)的有效數(shù)據(jù)傳輸速率。
從獲取到令牌的時刻開始計量，發(fā)送一個分組需要0.1*256 = 25.6us。此外，必須發(fā)送一個令牌，需要0.1*8 = 0.8us的時間。令牌必須傳輸20（=1000/?50）m，經(jīng)過時間20/200 = 0.1us才能到下一站。此后，下一站又可以再發(fā)送數(shù)據(jù)幀。因此，我們在26.5（=25.6+0.8+0.1）us內(nèi)發(fā)送了224（=256-32）位的數(shù)據(jù)，數(shù)據(jù)速率等于224/26.5=8.5Mb/s.
●某系統(tǒng)總線的一個總線周期包含3個時鐘周期,每個總線周期中可以傳送32位數(shù)據(jù).若總線的時鐘頻率為33MHZ,則總線帶寬為多少,請老師給出詳細(xì)計算過程.謝謝！
總線帶寬的定義為：單位時間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個總線周期有三個時鐘周期，所以，T=3*（1/33M）
而一個總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[3*（1/33M）]=4B*33M/3=44MB
●通常每個以太網(wǎng)幀僅發(fā)往單個目的主機(jī)，目的地址指明單個接收接口，因而稱為單播(unicast)。有時一個主機(jī)要向網(wǎng)上的所有其他主機(jī)發(fā)送幀，這就是廣播。多播(multicast) 處于單播和廣播之間：幀僅傳送給屬于多播組的多個主機(jī)。
ARP請求報文-廣播包
ARP應(yīng)答報文-單播包
●設(shè)系統(tǒng)中有4個進(jìn)程P1，P2，P3，P4，在某一時刻系統(tǒng)狀態(tài)如下，（前面的數(shù)字是需求量，后面的數(shù)字是已分配資源量）；
P1：7，4 P2：6，2 P3：2，0 P4：3，2
系統(tǒng)剩余資源量是1，該系統(tǒng)狀態(tài)是安全狀態(tài)，下面哪一個不是安全序列（）
A。P4，P1，P3，P2 B。P4，P2，P1，P3 C。P4P3P1P2 D。P4P3P2P1
答案是選B
●銀行家算法是這樣的：
1.對于第一次進(jìn)程的資源申請，如果系統(tǒng)現(xiàn)存的資源能夠滿足進(jìn)程的需要，就要分配給它；2.如果進(jìn)程在執(zhí)行過程中繼續(xù)申請，系統(tǒng)就要測試看看進(jìn)程所需要的資源是不是小于它上次已經(jīng)得到分配的+本次申請的（換句通俗的話說，看看這個進(jìn)程是否老實(shí)，有沒有多申請資源）；
3.如果進(jìn)程老實(shí)，再看看系統(tǒng)現(xiàn)存的資源能不能滿足這個進(jìn)程還需要的資源（就是說系統(tǒng)的這點(diǎn)剩余資源全分配了，能不能使進(jìn)程得到全部的資源而執(zhí)行結(jié)束，進(jìn)而釋放資源）-----這是安全的銀行家算法，以后的進(jìn)程的每一次申請，都得嚴(yán)格的按照這個算法來進(jìn)行需求量 已分配資源量 還需要的 剩下的可分配的
P1： 7， 4 ， 3 1
P2： 6， 2， 4
P3： 2， 0， 2
P4： 3， 2， 1
系統(tǒng)剩余資源量是1，只滿足P4
需求量 已分配資源量 還需要的 剩下的可分配的
P1： 7， 4 ， 3 3
P2： 6， 2， 4
P3： 2， 0， 2
系統(tǒng)剩余資源量是3，可以分配給p1,p3
所以B不是安全序列
●多個磁頭向盤片的磁性材料上寫數(shù)據(jù)時，是以什么方式？
A、并行 B、并—串行 C、串行 D、串—并行
B、并—串行
●磁盤上數(shù)據(jù)的組織是存放在不同盤片（或不同盤面）的同一柱面，還是存放在同一盤面的相鄰磁道？
同一柱面
●一個1km長的10Mb/s 的CSMA/CD LAN(不是802.3)，其傳輸速度為200m/us。數(shù)據(jù)幀長為256位，包括32位頭部、檢驗(yàn)和以及其他開銷在內(nèi)。傳輸成功后的第一個時槽保留給接收方以捕獲信道來發(fā)送一個32位的確認(rèn)幀。假定沒有沖突，那么不包括開銷的有效數(shù)據(jù)傳輸速率為多少？
電纜的來回路程傳播時間是10us（=1000/200*2）。一個完整的傳輸有4個階段：
發(fā)送方獲取電纜（10us）； 發(fā)送數(shù)據(jù)幀（25.6us）；
接收方獲取電纜（10us）； 發(fā)送確認(rèn)幀（3.2us）。
4個階段的時間總和是48.8us，在這期間共發(fā)送224個數(shù)據(jù)比特。224/48.8=?4.6Mb/s。因此，有效數(shù)據(jù)速率約為4.6Mb/s。
2.一個1km長、10Mb/s、負(fù)載相當(dāng)重的令牌環(huán)，其傳輸速度為200 m/us，在環(huán)上有50個等距的站點(diǎn)。數(shù)據(jù)幀為256比特，其中包括了32比特的額外開銷。確認(rèn)幀附在數(shù)據(jù)幀中，故基本上可以說沒有確認(rèn)幀。令牌為8比特。求此環(huán)的有效數(shù)據(jù)傳輸速率。
從獲取到令牌的時刻開始計量，發(fā)送一個分組需要0.1*256 = 25.6us。此外，必須發(fā)送一個令牌，需要0.1*8 = 0.8us的時間。令牌必須傳輸20（=1000/?50）m，經(jīng)過時間20/200 = 0.1us才能到下一站。此后，下一站又可以再發(fā)送數(shù)據(jù)幀。因此，我們在26.5（=25.6+0.8+0.1）us內(nèi)發(fā)送了224（=256-32）位的數(shù)據(jù)，數(shù)據(jù)速率等于224/26.5=8.5Mb/s.
●某系統(tǒng)總線的一個總線周期包含3個時鐘周期,每個總線周期中可以傳送32位數(shù)據(jù).若總線的時鐘頻率為33MHZ,則總線帶寬為多少,請老師給出詳細(xì)計算過程.謝謝！
總線帶寬的定義為：單位時間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個總線周期有三個時鐘周期，所以，T=3*（1/33M）
而一個總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[3*（1/33M）]=4B*33M/3=44MB
●通常每個以太網(wǎng)幀僅發(fā)往單個目的主機(jī)，目的地址指明單個接收接口，因而稱為單播(unicast)。有時一個主機(jī)要向網(wǎng)上的所有其他主機(jī)發(fā)送幀，這就是廣播。多播(multicast) 處于單播和廣播之間：幀僅傳送給屬于多播組的多個主機(jī)。
ARP請求報文-廣播包
ARP應(yīng)答報文-單播包
●設(shè)系統(tǒng)中有4個進(jìn)程P1，P2，P3，P4，在某一時刻系統(tǒng)狀態(tài)如下，（前面的數(shù)字是需求量，后面的數(shù)字是已分配資源量）；
P1：7，4 P2：6，2 P3：2，0 P4：3，2
系統(tǒng)剩余資源量是1，該系統(tǒng)狀態(tài)是安全狀態(tài)，下面哪一個不是安全序列（）
A。P4，P1，P3，P2 B。P4，P2，P1，P3 C。P4P3P1P2 D。P4P3P2P1
答案是選B
●銀行家算法是這樣的：
1.對于第一次進(jìn)程的資源申請，如果系統(tǒng)現(xiàn)存的資源能夠滿足進(jìn)程的需要，就要分配給它；2.如果進(jìn)程在執(zhí)行過程中繼續(xù)申請，系統(tǒng)就要測試看看進(jìn)程所需要的資源是不是小于它上次已經(jīng)得到分配的+本次申請的（換句通俗的話說，看看這個進(jìn)程是否老實(shí)，有沒有多申請資源）；
3.如果進(jìn)程老實(shí)，再看看系統(tǒng)現(xiàn)存的資源能不能滿足這個進(jìn)程還需要的資源（就是說系統(tǒng)的這點(diǎn)剩余資源全分配了，能不能使進(jìn)程得到全部的資源而執(zhí)行結(jié)束，進(jìn)而釋放資源）-----這是安全的銀行家算法，以后的進(jìn)程的每一次申請，都得嚴(yán)格的按照這個算法來進(jìn)行需求量 已分配資源量 還需要的 剩下的可分配的
P1： 7， 4 ， 3 1
P2： 6， 2， 4
P3： 2， 0， 2
P4： 3， 2， 1
系統(tǒng)剩余資源量是1，只滿足P4
需求量 已分配資源量 還需要的 剩下的可分配的
P1： 7， 4 ， 3 3
P2： 6， 2， 4
P3： 2， 0， 2
系統(tǒng)剩余資源量是3，可以分配給p1,p3
所以B不是安全序列
●多個磁頭向盤片的磁性材料上寫數(shù)據(jù)時，是以什么方式？
A、并行 B、并—串行 C、串行 D、串—并行
B、并—串行
●磁盤上數(shù)據(jù)的組織是存放在不同盤片（或不同盤面）的同一柱面，還是存放在同一盤面的相鄰磁道？
同一柱面