全國(guó)碩士碩士入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)專(zhuān)業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：1～40小題，每題2分，共80分。在每題給出的四個(gè)選項(xiàng)中，請(qǐng)選出一項(xiàng)最符合題目規(guī)定的。1．若元素a、b、c、d、e、f依次進(jìn)棧，容許進(jìn)棧、退棧操作交替進(jìn)行。但不容許持續(xù)三次進(jìn)行退棧工作，則不也許得到的出棧序列是（D）A.dcebfaB.cbdaefC.bcaefdD.afedcb2．某隊(duì)列容許在其兩端進(jìn)行入隊(duì)操作，但僅容許在一端進(jìn)行出隊(duì)操作，則不也許得到的次序是（C）A.bacdeB.dbaceC.dbcaeD.ecbad3．下列線索二叉樹(shù)中（用虛線表達(dá)線索），符合後序線索樹(shù)定義的是（B）A.B.C.D.4.在下列所示的平衡二叉樹(shù)中插入關(guān)鍵字48後得到一棵新平衡二叉樹(shù)，在新平衡二叉樹(shù)中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保留的關(guān)鍵字分別是（C）A.13，48B.24，48C.24，53D.24，905.在一棵度為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.41B.82C.113D.1226.對(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.6B.15C.16D.218.對(duì)下圖進(jìn)行拓?fù)渑判?，可以得到不一樣的拓?fù)湫蛄械膫€(gè)數(shù)是（B）A.4B.3C.2D.19.已知一種長(zhǎng)度為16的次序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一種不存在的元素，則比較次數(shù)最多的是（A）A.4B.5C.6D.710.采用遞歸方式對(duì)次序表進(jìn)行迅速排序，下列有關(guān)遞歸次數(shù)的論述中，對(duì)的的是（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)行排序，若前三趟排序成果如下：（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）Ⅰ提高CPU時(shí)鐘頻率，Ⅱ優(yōu)化數(shù)據(jù)通過(guò)構(gòu)造，Ⅲ對(duì)程序進(jìn)行編譯優(yōu)化A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅱ和ⅢD.Ⅰ，Ⅱ，Ⅲ13.假定有4個(gè)整數(shù)用8位補(bǔ)碼分別表達(dá)r1=FEH，r2=F2H，r3=90H，r4=F8H，若將運(yùn)算成果寄存在一種8位寄存器中，則下列運(yùn)算會(huì)發(fā)生溢出的是（C）A.r1×r2B.r2×r3C.r1×r4D.r2×r414.假定變量i，f，d數(shù)據(jù)類(lèi)型分別為int，float和double（int用補(bǔ)碼表達(dá)，float和double分別用IEEE754單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表達(dá)），已知i=785，f=1.5678e3，d=1.5e100.若在32位機(jī)器中執(zhí)行下列關(guān)系體現(xiàn)式，則成果為真是（C）（Ⅰ）i==（int）（float）I（Ⅱ）f==（float）（int）f（Ⅲ）f==（float）（double）f（Ⅳ）(d+f)-d==fA.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅱ和ⅢD.僅Ⅲ和Ⅳ15.假定用若干個(gè)2k×4位芯片構(gòu)成一種8k×8位存儲(chǔ)器，則地址0B1FH所在芯片的最小地址是（D）A.0000HB.0600HC.0700HD.0800H16.下列有關(guān)RAM和ROM的論述中，對(duì)的的是（A）ⅠRAM是易失性存儲(chǔ)器，ROM是非易失性存儲(chǔ)器ⅡRAM和ROM都采用隨機(jī)存取方式進(jìn)行信息訪問(wèn)ⅢRAM和ROM都可用作CacheⅣRAM和ROM都需要進(jìn)行刷新A.僅Ⅰ和ⅡB.僅Ⅱ和ⅢC.僅Ⅰ，Ⅱ，ⅢD.僅Ⅱ，Ⅲ，Ⅳ17.下列命令組合狀況中，一次訪存過(guò)程中，不也許發(fā)生的是（D）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，匯編語(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ě)均為總線原則的是（D）A.PCI、CRT、USB、EISAB.ISA、CPI、VESA、EISAC.ISA、SCSI、RAM、MIPSD.ISA、EISA、PCI、PCI-Express21.單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行次序是（A）Ⅰ保護(hù)現(xiàn)場(chǎng)Ⅱ開(kāi)中斷Ⅲ關(guān)中斷Ⅳ保留斷點(diǎn)Ⅴ中斷事件處理Ⅵ恢復(fù)現(xiàn)場(chǎng)Ⅶ中斷返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→ⅦB.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ22.假定一臺(tái)計(jì)算機(jī)的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn)，若規(guī)定顯示辨別率為1600×1200,顏色深度為24位，幀頻為85HZ,顯示總帶寬的50%用來(lái)刷新屏幕，則需要的顯存總帶寬至少約為(D)A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps23.下列選項(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）Ⅰ顧客登陸成功Ⅱ設(shè)備分派Ⅲ啟動(dòng)程序執(zhí)行A.僅Ⅰ和ⅡB.僅Ⅱ和ⅢC.僅Ⅰ和ⅢD.Ⅰ、Ⅱ、Ⅲ25.設(shè)與某資源有關(guān)聯(lián)的信號(hào)量初值為3，目前值為1，若M表達(dá)該資源的可用個(gè)數(shù)，N表達(dá)等待該資源的進(jìn)程數(shù)，則M,N分別是（B）A.0，1B.1，0C.1，2D.2，026.下列選項(xiàng)中，減少進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（A）A.進(jìn)程的時(shí)間片用完B.進(jìn)行剛完畢Z/0,進(jìn)入就緒隊(duì)列C.進(jìn)程長(zhǎng)期處在就緒隊(duì)列中D.就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)27、進(jìn)行P0和P1的共享變量定義及其初值為（A）booleanflag[2];intturn=0;flag[0]=faulse;flag[1]=faulse;若進(jìn)行P0和P1訪問(wèn)臨界資源的類(lèi)C代碼實(shí)現(xiàn)如下：Voidp0()//進(jìn)程p0Voidp1()//進(jìn)程p1{while(TURSE){{while(TURE){Flag[0]=TURE;ture=1;Flag[1]=TURE;turn=0;While(flag[1]＆＆（turn==1）;While(flag[0]＆＆（turn==0）;臨界區(qū)；臨界區(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（初始為空間），采用最佳適配（BestFit）算法，分派和釋放的次序?yàn)椋悍峙?5Mb,分派30Mb，釋放15Mb，分派8Mb，分派6Mb，此時(shí)主存中最大空閑分區(qū)的大小是（B）A7MbB9MbC10MbD15Mb頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量29、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址構(gòu)造為邏輯地址空間大小為216頁(yè)，則表達(dá)整個(gè)邏輯地址空間的頁(yè)目錄表中包括表項(xiàng)的個(gè)數(shù)至少是（B）A64B128C256D51230、設(shè)文獻(xiàn)索引節(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é)，則可表達(dá)的單個(gè)文獻(xiàn)最大長(zhǎng)度是（C）A33KBB519KBC1057KBD16513KB31、設(shè)置目前工作目錄的重要目的是（C）A節(jié)省外存空間B節(jié)省內(nèi)存空間C加緊文獻(xiàn)的檢索速度D加緊文獻(xiàn)的讀/寫(xiě)速度32、當(dāng)?shù)仡櫩屯ㄟ^(guò)鍵盤(pán)登陸系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是（B）A命令解釋程序B中斷處理程序C系統(tǒng)調(diào)用程序D顧客登陸程序33、下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系構(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ā)送一種大小為980000B的文獻(xiàn)，則在不考慮分組拆裝時(shí)間和傳播延遲的狀況下，從H1發(fā)送到H2接受完為止，需要的時(shí)間至少是（A）A.80msB.80.08msC.80.16msD.80.24ms35.某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量中包括信息<net1,16>，則也許得出的結(jié)論是（A）A.R2可以通過(guò)R1抵達(dá)net1，跳數(shù)為17B.R2可以抵達(dá)net1，跳數(shù)為16C.R1可以通過(guò)R2抵達(dá)net1，跳數(shù)為17D.R1不能通過(guò)R2抵達(dá)net136.若路由器R由于擁塞丟棄IP分組，則此時(shí)R可向發(fā)出該IP分組的源主機(jī)發(fā)送的ICMP報(bào)文獻(xiàn)的類(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，8B.32，6C.8，32D.8，3038.下列網(wǎng)絡(luò)設(shè)備中，可以克制網(wǎng)絡(luò)風(fēng)暴的是（C）Ⅰ中繼器Ⅱ集線器Ⅲ網(wǎng)橋Ⅳ路由器A.僅Ⅰ和ⅡB.僅ⅢC.僅Ⅲ和ⅣD.僅Ⅳ39.主機(jī)甲和主機(jī)乙之間已建立一種TCP連接，TCP最大段長(zhǎng)度為1000字節(jié)，若主機(jī)甲的目前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙持續(xù)發(fā)送2個(gè)最大段後，成功收到主機(jī)乙發(fā)送的第一段確實(shí)認(rèn)段，確認(rèn)段中通告的接受窗口大小為字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（A）A.1000B.C.3000D.400040.假如當(dāng)?shù)貐^(qū)名服務(wù)無(wú)緩存，當(dāng)采用遞歸措施解析另一網(wǎng)絡(luò)某主機(jī)域名時(shí)，顧客主機(jī)當(dāng)?shù)貐^(qū)名服務(wù)器發(fā)送的域名祈求條數(shù)分別為（A）A.1條，1條B.1條，多條C.多條，1條D.多條，多條二、綜合應(yīng)用題：41~47小題，共70分。41．（10分）將關(guān)鍵字序列（7、8、30、11、18、9、14）散列存儲(chǔ)到散列列表中，散列表的存儲(chǔ)空間是一種下標(biāo)從0開(kāi)始的一種一維數(shù)組散列函數(shù)維：H（key）=(key×3)MODT，處理沖突采用線性探測(cè)再散列法，規(guī)定裝填（載）因子為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)造的散列表為：H（7）=（7*3）MOD10=1。。。。。。012345678930714118189查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.242、（13分）設(shè)將n（n?1）個(gè)整數(shù)寄存到一維數(shù)組R中。試設(shè)計(jì)一種在時(shí)間和空間兩方面盡量有效的算法，將R中保有的序列循環(huán)左移P（0QUOTEPQUOTEn）個(gè)位置，即將R中的數(shù)據(jù)由（X0X1……Xn-1）變換為（XPXp+1……Xn-1X0X1……Xp-1）規(guī)定：（1）、給出算法的基本設(shè)計(jì)思想。（2）、根據(jù)設(shè)計(jì)思想，采用C或C++或JAVA語(yǔ)言描述算法，關(guān)鍵之處給出注釋。（3）、闡明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度解答：（1）前P個(gè)數(shù)依次進(jìn)隊(duì)，while(i<n-p)A[i]=A[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)為16位，主存地址空間大小為128KB，按字編址，采用字長(zhǎng)指令格式，指令名字段定義如下：151211650OPMsRsMdRd源操作數(shù)目的操作數(shù)轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移是用補(bǔ)碼表達(dá)，尋址方式定義如下：Ms/Md尋址方式助記符含義000B寄存器直接Rn操作數(shù)=（Rn）001B寄存器間接（Rn）操作數(shù)=（（Rn））010B寄存器間接、自增（Rn）+操作數(shù)=（（Rn））,（Rn）+1→Rn011B相對(duì)D（Rn）轉(zhuǎn)移目的地址=（ＰＣ）＋（Rn）注：（X）表達(dá)有儲(chǔ)蓄地址X或寄存器X的內(nèi)容，請(qǐng)回答問(wèn)題：（1）、該指令系統(tǒng)最多可有多少條指令？該計(jì)算機(jī)最多有多少個(gè)通用寄存器？存儲(chǔ)器地址寄存器（MAR）和存儲(chǔ)器數(shù)據(jù)寄存器（ＭＤＲ）至少各需多少位？（2）、轉(zhuǎn)移指令的目的地址范圍是多少？（3）、若操作碼００１０Ｂ表達(dá)加法操作（助記符為ａｄｄ），寄存器Ｒ４和Ｒ５的編號(hào)分別為１００Ｂ和１０１Ｂ，Ｒ４的內(nèi)容為１２３４Ｈ，Ｒ５的內(nèi)容為５６７８Ｈ，地址１２３４Ｈ中的內(nèi)容為５６７８Ｈ，地址５６７８Ｈ中的內(nèi)容為１２３４Ｈ，則匯編語(yǔ)言為ａｄｄ（Ｒ４），（Ｒ５）＋（逗號(hào)前為源操作數(shù)，逗號(hào)後為目的操作數(shù)）對(duì)應(yīng)的機(jī)器碼是什么（用拾六進(jìn)制表達(dá)）？該指令執(zhí)行後，哪些寄存器和存儲(chǔ)單元的內(nèi)容會(huì)變化？變化後的內(nèi)容是什么？解答：該題的考點(diǎn)是指令系統(tǒng)設(shè)計(jì)，注意操作碼位數(shù)與指令條數(shù)的關(guān)系，地址碼與寄存器數(shù)的關(guān)系，指令字長(zhǎng)與MDR的關(guān)系，存儲(chǔ)容量與MAR的關(guān)系；注意補(bǔ)碼計(jì)算的偏移地址。44、（12分）某計(jì)算機(jī)的主存地址空間大小為256MB，按字節(jié)編址，指令Cache和數(shù)據(jù)Cache分離，均有8個(gè)Cache行，每個(gè)Cache行大小為64ＭＢ，數(shù)據(jù)Cache采用直接映射方式，既有兩個(gè)功能相似的程序Ａ和Ｂ，其偽代碼如下所示：程序Ｂ：ｉｎｔａ［２５６］［２５６］；程序Ｂ：ｉｎｔａ［２５６］［２５６］；………ｉｎｔＳｕｍ＿ａｒｒａｙ２（）｛ｉｎｔｉ，ｊ，Ｓｕｍ＝０；ｆｏｒ（ｊ＝０；ｊQUOTE２５６；ｊ＋＋）ｆｏｒ（ｉ＝０；ｉQUOTE２５６；ｉ＋＋）Ｓｕｍ＋＝ａ［ｉ］［ｊ］；ｒｅｔｕｒｎＳｕｍ；｝程序Ａ：ｉｎｔａ［２５６］［２５６］；………ｉｎｔＳｕｍ＿ａｒｒａｙ１（）｛ｉｎｔｉ，ｊ，Ｓｕｍ＝０；ｆｏｒ（ｉ＝０；ｉQUOTE２５６；ｉ＋＋）ｆｏｒ（ｊ＝０；ｊQUOTE２５６；ｊ＋＋）Ｓｕｍ＋＝ａ［ｉ］［ｊ］；ｒｅｔｕｒｎＳｕｍ；｝假定int類(lèi)型數(shù)據(jù)用32位補(bǔ)碼表達(dá)，程序編譯時(shí)i,j,sum均分派在寄存器中，數(shù)組a按行優(yōu)先方式寄存，其地址為320（拾進(jìn)制數(shù)）。請(qǐng)回答問(wèn)題，規(guī)定闡明理由或給出計(jì)算過(guò)程。（1）、若不考慮用于Cache一致性維護(hù)和替代算法的控制位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?？?）、數(shù)組元素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í)間更短？解答：考點(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)闡明在上述條件下怎樣進(jìn)行磁盤(pán)塊空閑狀態(tài)管理。（2）、設(shè)某單面磁回旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)（如下圖所示），磁道號(hào)祈求隊(duì)列為50，90，30，120，對(duì)祈求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？規(guī)定給出計(jì)算過(guò)程。隨機(jī)分布的某扇區(qū)隨機(jī)分布的某扇區(qū)100號(hào)磁道0號(hào)磁道磁頭運(yùn)動(dòng)方向解答：（1）使用位示圖法，每一位表達(dá)一種磁盤(pán)快與否空閑；（2）每分鐘6000轉(zhuǎn)，轉(zhuǎn)1圈需要0.01秒，通過(guò)一種扇區(qū)需要0.0001秒。100-->120：20*1ms（尋道）+0.01*0.2s（尋扇）+0.0001s（讀一種扇區(qū)）=20ms+2ms+0.1ms0-->30：30*1ms（尋道）+0.01*0.2s（尋扇）+0.0001s（讀一種扇區(qū)）30-->50：20*1ms（尋道）+0.01*0.2s（尋扇）+0.0001s（讀一種扇區(qū)）50-->90：40*1ms（尋道）+0.01*0.2s（尋扇）+0.0001s（讀一種扇區(qū)）Sum=110ms+（2ms+0.1ms）*4=118.4ms46.（8分）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分派局部置換方略為此進(jìn)程分派4個(gè)頁(yè)框（PageFrame）。頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)刻訪問(wèn)位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行屆時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答問(wèn)題：（1）、該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）、若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？規(guī)定給出計(jì)算過(guò)程。（