1、若元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行。但不允許連續(xù)三次進(jìn)行退棧工作，則不可能得到的出棧序列是( D )
A：dcebfa B：cbdaef C：dbcaef D：afedcb
2、某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，則不可能得到的順序是( C )
A：bacde B：dbace C：dbcae D：ecbad
3、下列線索二叉樹(shù)中(用虛線表示線索)，符合后序線索樹(shù)定義的是( B )
4、在下列所示的平衡二叉樹(shù)中插入關(guān)鍵字48后得到一棵新平衡二叉樹(shù)，在新平衡二叉樹(shù)中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是( C )
A：13，48 B：24，48 C：24，53 D：24，90
5、在一棵度為4的樹(shù)T中，若有20個(gè)度為4的結(jié)點(diǎn)，10個(gè)度為3的結(jié)點(diǎn)，1個(gè)度為2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則樹(shù)T的葉節(jié)點(diǎn)個(gè)數(shù)是(B)
A：41 B：82 C：113 D：122
6、對(duì)n(n大于等于2)個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是(B)
A：該樹(shù)一定是一棵完全二叉樹(shù)
B：樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)
C：樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D：樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一任一結(jié)點(diǎn)的權(quán)值
7、若無(wú)向圖G-(V.E)中含7個(gè)頂點(diǎn)，則保證圖G在任何情況下都是連通的，則需要的邊數(shù)最少是(A)
A ：6 B：15 C：16 D：21
8、對(duì)下圖進(jìn)行拓補(bǔ)排序，可以得到不同的拓補(bǔ)序列的個(gè)數(shù)是(B )
A：4 B：3 C：2 D：1
9、已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)不存在的元素，則比較次數(shù)最多是(A)
A：4 B：5 C：6 D：7
10、采用遞歸方式對(duì)順序表進(jìn)行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是(D)
A：遞歸次數(shù)與初始數(shù)據(jù)的排列次序無(wú)關(guān)
B：每次劃分后，先處理較長(zhǎng)的分區(qū)可以減少遞歸次數(shù)
C：每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)
D：遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無(wú)關(guān)
11、對(duì)一組數(shù)據(jù)(2，12，16，88，5，10)進(jìn)行排序，若前三趟排序結(jié)果如下(A)
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
則采用的排序方法可能是：
A：起泡排序 B：希爾排序 C：歸并排序 D：基數(shù)排序
12、下列選項(xiàng)中，能縮短程序執(zhí)行時(shí)間的措施是(D)
I 提高CPU時(shí)鐘頻率，II優(yōu)化數(shù)據(jù)通過(guò)結(jié)構(gòu)，III對(duì)程序進(jìn)行編譯優(yōu)化
A：僅I和II B：僅I和III C：僅II和III D：I，II，III
13、假定有4個(gè)整數(shù)用8位補(bǔ)碼分別表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若將運(yùn)算結(jié)果存放在一個(gè)8位的寄存器中，則下列運(yùn)算會(huì)發(fā)生溢出的是(C)
A： r1*r2 B ：r2*r3 C：r1*r4 D：r2*r4
14、假定變量I,f,d數(shù)據(jù)類(lèi)型分別為int,float和double(int用補(bǔ)碼表示，float和double分別用IEEE754單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表示)，已知i=785,f=1.5678,d=1.5若在32位機(jī)器中執(zhí)行下列關(guān)系表達(dá)式，則結(jié)果為真是(C)
(I)f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=f
A：僅I和II B：僅I和III C：僅II和III D：僅III和IV
15、假定用若干個(gè)2k*4位芯片組成一個(gè)8*8位存儲(chǔ)器，則地址0B1FH所在芯片的最小地址是(D)
A：0000H B：0600H C： 0700H D：0800H
16、下列有關(guān)RAM和ROM的敘述中，正確的是(A)
I、 RAM是易失性存儲(chǔ)器，ROM是非易失性存儲(chǔ)器
II、 RAM和ROM都是采用隨機(jī)存取的方式進(jìn)行信息訪問(wèn)
III、RAM和ROM都可用作Cache
IV、RAM和ROM都需要進(jìn)行刷新
A：僅I和II B：僅II和III C：僅I,II，III D：僅II，III，IV
17、下列命令組合情況中，一次訪存過(guò)程中，不可能發(fā)生的是(D)
A：TLB未命中，Cache未命中，Page未命中
B：TLB未命中，Cache命中，Page命中
C：TLB命中，Cache未命中，Page命中
D：TLB命中，Cache命中，Page未命中
18、下列存儲(chǔ)器中，匯編語(yǔ)言程序員可見(jiàn)的是(B)
A：存儲(chǔ)器地址寄存器(MAR) B：程序計(jì)數(shù)器(PC)
C：存儲(chǔ)器數(shù)據(jù)寄存器(MDR) D：指令寄存器(IR)
19、下列不會(huì)引起指令流水阻塞的是(A)
A：數(shù)據(jù)旁路 B：數(shù)據(jù)相關(guān) C：條件轉(zhuǎn)移 D：資源沖突
20、下列選項(xiàng)中的英文縮寫(xiě)均為總線標(biāo)準(zhǔn)的是(D)
A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISA
C：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express
21、單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是(A)
I、保護(hù)現(xiàn)場(chǎng) II、開(kāi)中斷 III、關(guān)中斷 IV、保存斷點(diǎn)
V、中斷事件處理 VI、恢復(fù)現(xiàn)場(chǎng) VII、中斷返回
A：I、V、VI、II、VII B：III、I、V、VII
C：III、IV、V、VI、VII D：IV、I、V、VI、VII
22、假定一臺(tái)計(jì)算機(jī)的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn)，若要求顯示分辨率為1600*1200，顏色深度為24位，幀頻為85Hz，顯示總帶寬的50% 用來(lái)刷新屏幕，則需要的顯存總帶寬至少約為(D)
A ：245 Mbps B：979 Mbps
C：1958 Mbps D：7834Mbps
23、下列選項(xiàng)中，操作S提供的給應(yīng)用程序的接口是(A)
A：系統(tǒng)調(diào)用 B：中斷
C：庫(kù)函數(shù) D：原語(yǔ)
24、下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是(C)
I用戶成功登陸 II設(shè)備分配 III啟動(dòng)程序執(zhí)行
A：僅I和II B：僅II和III
C：僅I和III D：I，II，III
25、設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是(B )
A：0，1 B：1，0 C：1，2 D：2，0
26、下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是( A )
A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成Z/O，進(jìn)入就緒隊(duì)列
C：進(jìn)程長(zhǎng)期處于就緒隊(duì)列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)
27、進(jìn)行P0和P1的共享變量定義及其初值為( A )
boolean flag[2];
int turn=0;
flag[0]=faulse;flag[1]=faulse;
若進(jìn)行P0和P1訪問(wèn)臨界資源的類(lèi)C代碼實(shí)現(xiàn)如下：
Void p0()// 進(jìn)程p0 Void p1()// 進(jìn)程p1
{while(TURE)} {while(TURE)}
Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1
While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0))
臨界區(qū)：
Flag[0]=FALSE; Flag[1]=FALSE;
} }
} }
則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是：
A：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象
B：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象
C：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象
D：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象
28、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55mb(初試為空間)，采用最佳適配(Best fit)算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，此時(shí)主存中最大空閑分區(qū)的大小是( B )
A：7mb B：9mb C：10mb D：15mb
29、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為216字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為
頁(yè)目編號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量
邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是( B )
A：64 B：128 C：256 D：512
30、設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長(zhǎng)度是( C )
A：33kb B：519kb C：1057kb D：16513kb
31、設(shè)置當(dāng)前工作目錄的主要目的是( C )
A：節(jié)省外存空間 B：節(jié)省內(nèi)容空間
C：加快文件的檢索速度 D：加快文件的讀寫(xiě)速度
32、本地用戶通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是(B )
A：命令解釋程序 B：中斷處理程序
C：系統(tǒng)調(diào)用程序 D：用戶登錄程序
33、下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是( C )
A：網(wǎng)絡(luò)的層次 B：每一層使用的協(xié)議
C：協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié) D：每一層必須完成的功能
34、在下圖所示的采用“存儲(chǔ)-轉(zhuǎn)發(fā)”方式分組的交換網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速度為100mbps，分組大小為1000B，其中分組頭大小20B，若主機(jī)H1向主機(jī)H2發(fā)送一個(gè)大小為980000B的文件，則在不考慮分組拆裝時(shí)間和傳播延遲的情況下，從H1發(fā)送到H2接收完為止，需要的時(shí)間至少是( A )
A：80ms B：80.08ms C：80.16ms D：80.24ms
35、某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量中包含信息，則可能得出的結(jié)論是( A )
A：R2可以經(jīng)過(guò)R1到達(dá)net1，跳數(shù)為17
B：R2可以到達(dá)net1，跳數(shù)為16
C：R1可以經(jīng)過(guò)R2到達(dá)net1，跳數(shù)為17
D：R1不能進(jìn)過(guò)R2到達(dá)net1
36、若路由器R因?yàn)閾砣麃G棄IP分組，則此時(shí)R可以向發(fā)出該IP分組的源主機(jī)發(fā)送的ICMP報(bào)文件類(lèi)型是( C )
A：路由重定向 B：目的不可達(dá)
C：源抑制 D：超時(shí)
37、某網(wǎng)絡(luò)的IP地址為192.168.5.0/24采用長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.248，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)，每個(gè)子網(wǎng)內(nèi)的最大可分配地址個(gè)數(shù)為( B )
A：32，8 B：32，6
C：8，32 D：8，30
38、下列網(wǎng)絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風(fēng)暴的是( C )
Ⅰ中繼器 Ⅱ集線器 Ⅲ網(wǎng)橋 Ⅳ路由器
A：僅Ⅰ和Ⅱ B：僅Ⅲ
C：僅Ⅲ和Ⅳ D：僅Ⅳ
39、主機(jī)甲和主機(jī)乙之間已建立一個(gè)TCP連接，TCP最大段長(zhǎng)度為1000字節(jié)，若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連接發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是( A )
A：1000 B：2000
C：3000 D：4000
40、如果本地域名服務(wù)無(wú)緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機(jī)域名時(shí)，用戶主機(jī)本地域名服務(wù)器發(fā)送的域名請(qǐng)求條數(shù)分別為( A )
A：1條，1條 B：1條，多條
C：多條，1條 D：多條，多條
二、綜合應(yīng)用題：41-47小題，共計(jì)70分
41.(10分)將關(guān)鍵字序列(7、8、11、18、9、14)散列存儲(chǔ)到散列列表中，散列表的存儲(chǔ)空間是一個(gè)下標(biāo)從0開(kāi)始的一個(gè)一維數(shù)組散列函數(shù)維：H(key)=(key×3)MODT，處理沖突采用線性探測(cè)再散列法，要求裝填(載)因子為0.7
問(wèn)題：
(1)請(qǐng)畫(huà)出所構(gòu)造的散列表;
(2)分別計(jì)算等概率情況下，查找成功和查找不成功的平均查找長(zhǎng)度。
解答：
(1)由裝載因子0.7，數(shù)據(jù)總數(shù)7個(gè)→存儲(chǔ)空間長(zhǎng)度為10→P=10
所以，構(gòu)造的散列表為：
0123456789
3071411818.9..
H(7)=(7×3)MOD10=1
(2)查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7
查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.2
42.(13分)設(shè)將n(n,1)個(gè)整數(shù)存放到一維數(shù)組R中，試設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面盡可能有效的算法，將R中保有的序列循環(huán)左移P(0﹤P﹤n)個(gè)位置，即將R中的數(shù)據(jù)由(X0 X1 ……Xn-1)變換為(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求：
(1)給出算法的基本設(shè)計(jì)思想。
(2)根據(jù)設(shè)計(jì)思想，采用C或C++或JAVA語(yǔ)言表述算法，關(guān)鍵之處給出注釋。
(3)說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度
解答：
(1)前P個(gè)數(shù)依次進(jìn)隊(duì)，while(1﹤n-p)A{i}-{i+p}：p個(gè)數(shù)依次出對(duì)，進(jìn)入數(shù)組末尾
(2)詳細(xì)程序略
(3)時(shí)間復(fù)雜度O(N);空間復(fù)雜度o(p)
43.(11分)某計(jì)算機(jī)字長(zhǎng)為16q位，主存地址空間大小為128KB，按字編址，采用字長(zhǎng)指令格式，指令名字段定義如下：
轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移是用補(bǔ)碼表示，尋址方式定義如下：
Ms/Md尋址方式助記符含義
000B寄存器直接Rn操作數(shù)=(Rn)
001B寄存器間接(Rn)操作數(shù)=((Rn))
010B寄存器間接、自增(Rn)+操作數(shù)=((Rn))，(Rn)+1→Rn
011B相對(duì)D(Rn)轉(zhuǎn)移目標(biāo)地址=(PC)+(Rn)
注：
(X)表示有儲(chǔ)蓄地址X或寄存器X的內(nèi)容，請(qǐng)回答下列問(wèn)題：
(1)該指令系統(tǒng)最多可有多少條指令?該計(jì)算機(jī)最多有多少個(gè)通用寄存器?存儲(chǔ)器地址寄存器(MDR)至少各需多少位?
(2)轉(zhuǎn)移指令的目標(biāo)地址范圍是多少?
(3)若操作碼0010B表示加法操作(助記符為a d d)，寄存器R4和R5的編號(hào)分別為100B和101B，R4的內(nèi)容為1 2 3 4 H，R5的內(nèi)容為5 6 7 8 H，地址1 2 3 4 H中的內(nèi)容為5 6 7 8 H中的內(nèi)容為1 2 3 4 H，則匯編語(yǔ)言為a d d(R4).(R5)+(逗號(hào)前原操作數(shù)，都號(hào)后為目的操作數(shù))對(duì)應(yīng)的機(jī)器碼是什么(用十六進(jìn)制表示)?該指令執(zhí)行后，哪些寄存器和存儲(chǔ)單元的內(nèi)容會(huì)改變?改變后的內(nèi)容是什么?
解答：
該題的考點(diǎn)是指令系統(tǒng)設(shè)計(jì)，注意操作位數(shù)與指令條數(shù)的關(guān)系，地址碼與寄存器數(shù)的關(guān)系，指令字長(zhǎng)與MOR的關(guān)系，存儲(chǔ)容量與MAR的關(guān)系，注意補(bǔ)碼計(jì)算的偏移地址。
44.(12分)某計(jì)算機(jī)的主存地址空間為256MB，按字節(jié)編址，指令Cache分離‘均有8個(gè)Cache行，每個(gè)Cache行的大小為64MB，數(shù)據(jù)Cache采用直接映射方式，現(xiàn)有兩個(gè)功能相同的程序A和B,其偽代碼如下所示：
假定int 類(lèi)型數(shù)據(jù)用32位補(bǔ)碼表示，程序編譯時(shí)i,j, sum 均分配在寄存器中，數(shù)據(jù)a按行優(yōu)先方式存放，其地址為320(十進(jìn)制數(shù))，請(qǐng)回答下列問(wèn)題，要求說(shuō)明理由或給出計(jì)算過(guò)程。
(1)、若不考慮用于cache一致性維護(hù)和替換算法的控制位，則數(shù)據(jù)Cache的總?cè)萘渴嵌嗌?
(2)、要組元素a[0][31]和a[1][1]各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少(Cache行號(hào)從0開(kāi)始)?
(3)、程序A和B的數(shù)據(jù)訪問(wèn)命令中各是多少?那個(gè)程序的執(zhí)行時(shí)間更短?
簡(jiǎn)答：考點(diǎn)：Cache容量計(jì)算，直接映射方式的地址計(jì)算，以及命中率計(jì)算(行優(yōu)先遍歷與列優(yōu)先遍歷命中率分別很大)
45、(7分)假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤(pán)調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤(pán)塊的空間狀態(tài)
(1)、請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤(pán)塊空閑狀態(tài)管理。
(2)、設(shè)某單面磁盤(pán)旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)時(shí)間為1ms.
若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)大的方向移動(dòng)(如下圖所示)，磁道號(hào)請(qǐng)求隊(duì)列為50.90.30.120.對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間?要求給出計(jì)算過(guò)程。
46.(8分)設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)(Page)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB.操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框(Page Fame).
頁(yè)號(hào)頁(yè)根號(hào)裝入時(shí)刻訪問(wèn)位
071301
142301
222001
391601
當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)，請(qǐng)問(wèn)答下列問(wèn)題：
(1)、該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少?
(2)、若采用先進(jìn)先出(FIFO)置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算過(guò)程。
(3)、若采用時(shí)鐘(CLOCK)置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算過(guò)程。(設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向2號(hào)頁(yè)框，示意圖如下。)
解答：17CAH=(0001 0111 1100 1010)2
(1)頁(yè)大小為1K，所以頁(yè)內(nèi)偏移地址為10位，于是前6位是頁(yè)號(hào)，所以第一間的解為：5
(2)FIFO，則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為(0001 1111 1100 1010)2-IFCAH
(3)CLOCK,則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為(0000 1011 1100 1010)2-OBCAH
47、(9分)某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速率為10MBPS,主機(jī)甲和主機(jī)乙之間的距離為2KM，信號(hào)傳播速度是200 000KMS.請(qǐng)回答下列問(wèn)題，并給出計(jì)算過(guò)程。
(1)若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開(kāi)始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突時(shí)刻止，最短需經(jīng)多長(zhǎng)時(shí)間?最長(zhǎng)需經(jīng)過(guò)多長(zhǎng)時(shí)間?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過(guò)程中，其他主機(jī)不發(fā)送數(shù)據(jù))
(2)若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以大網(wǎng)數(shù)據(jù)鎖(1518字節(jié))向主機(jī)乙發(fā)送數(shù)據(jù)，主機(jī)乙每成功收到一個(gè)數(shù)據(jù)鎖后，立即發(fā)送下一個(gè)數(shù)據(jù)鎖，此時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多少?(不考慮以大網(wǎng)鎖的前導(dǎo)碼)
解答：
(1)當(dāng)甲乙同時(shí)向?qū)Ψ桨l(fā)送數(shù)據(jù)時(shí)，兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突所需時(shí)間最短;
1KM/200000KM/S*2=1*10(-5)S
當(dāng)一方發(fā)送的數(shù)據(jù)馬上要到達(dá)另一方時(shí)，另一方開(kāi)始發(fā)送數(shù)據(jù)，兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突所需時(shí)間最長(zhǎng);
2KM/2000000KM/S*2=2*10(-5)S
(2)發(fā)送一鎖所需時(shí)間;1518B/10MBPS=1.2144MS
數(shù)據(jù)傳播時(shí)間;2KM/200 000KM/S=1*10(-5)S=0.01MS
有效的數(shù)據(jù)傳輸速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS
