計算機考研408真題及答案資料

1、精品文檔精品文檔2009 年計算機統(tǒng)考真題一單項選擇題，每小題2分，共 80分。1. 為解決計算機與打印機之間速度不匹配的問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是a.棧 b. 隊列 c. 樹 d. 圖2. 設(shè)棧 s和隊列 q 的初始狀態(tài)均為空，元素abcdefg 依次進入棧 s。若每個元素出棧后立即進入隊列 q ，且 7個元素出隊的順序是bdcfeag ，則棧 s的容量至少是a1 b.2 c.3 d.4 3. 給定二叉樹圖所示。設(shè)n代表二叉樹的根，l代表根結(jié)點的左子樹，r代表根結(jié)點的右子樹。若遍歷后的結(jié)點

2、序列為3，1， 7，5，6，2，4，則其遍歷方式是alrn b.nrl c.rln d.rnl 4. 下列二叉排序樹中，滿足平衡二叉樹定義的是ab. c. d.5. 已知一棵完全二叉樹的第6層（設(shè)根為第1層）有 8個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最多是a39 b.52 c.111 d.119 6. 將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中， 結(jié)點 u是結(jié)點 v的父結(jié)點的父結(jié)點，則在原來的森林中，u和v可能具有的關(guān)系是i 父子關(guān)系 ii.兄弟關(guān)系 iii. u的父結(jié)點與 v的父結(jié)點是兄弟關(guān)系a.只有 ii b.i和ii c.i和iii d.i、ii 和iii 精品文檔精品文檔7. 下列關(guān)于無向連通

3、圖特性的敘述中，正確的是i 所有頂點的度之和為偶數(shù) ii.邊數(shù)大于頂點個數(shù)減1 iii.至少有一個頂點的度為1 a.只有 i b. 只有 ii c.i和ii d.i和iii 8. 下列敘述中，不符合m 階b樹定義要求的是 a根節(jié)點最多有m 棵子樹 b.所有葉結(jié)點都在同一層上 c各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列 d. 葉結(jié)點之間通過指針鏈接 9. 已知關(guān)鍵序列5，8，12， 19，28，20，15，22是小根堆（最小堆），插入關(guān)鍵字3，調(diào)整后得到的小根堆是a3，5，12，8， 28，20，15，22，19 b. 3 ，5，12，19，20，15，22， 8，28 c 3，8，12，5，20，15，

4、22，28，19 d. 3 ，12， 5，8，28，20，15，22，19 10. 若數(shù)據(jù)元素序列11，12，13， 7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是 a起泡排序 b.插入排序 c. 選擇排序 d. 二路歸并排序 11. 馮諾依曼計算機中指令和數(shù)據(jù)均以二進制形式存放在存儲器中，cpu 區(qū)分它們的依據(jù)是 a指令操作碼的譯碼結(jié)果 b. 指令和數(shù)據(jù)的尋址方式 c. 指令周期的不同階段 d.指令和數(shù)據(jù)所在的存儲單元 12. 一個 c 語言程序在一臺32位機器上運行。 程序中定義了三個變量xyz ，其中 x和 z是int 型，y為short 型。

5、當(dāng) x=127，y=-9 時，執(zhí)行賦值語句z=x+y后， xyz 的值分別是 a x=0000007fh ，y=fff9h ，z=00000076h a x=0000007fh ，y=fff9h ，z=ffff0076h a x=0000007fh ，y=fff7h ，z=ffff0076h a x=0000007fh ，y=fff7h ，z=00000076h 13. 浮點數(shù)加減運算過程一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點數(shù)的階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為5位和 7位（均含 2位符號位）。若有兩個數(shù)x=2729/32 ，y=255/8 ，則用浮點加法計算x+y

6、的最終結(jié)果是 a 00111 1100010 b.00111 0100010 c 01000 0010001 d.發(fā)生溢出 14. 某計算機的 cache共有 16塊，采用 2路組相聯(lián)映射方式（即每組2塊）。每個主存塊大小為32字節(jié)，按字節(jié)編址。主存129號單元所在主存塊應(yīng)裝入到的cache組號是 a 0 b.2 c.4 d.6 15. 某計算機主存容量為64kb ，其中 rom 區(qū)為 4kb ，其余為 ram 區(qū)，按字節(jié)編址。 現(xiàn)要用 2k8精品文檔精品文檔位的 rom 芯片和 4k4位的 ram 芯片來設(shè)計該存儲器，則需要上述規(guī)格的rom 芯片數(shù)和 ram 芯片數(shù)分別是 a 1、15 b

7、2、15 c1、30 d2、30 16. 某機器字長 16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一個字節(jié)pc 自動加 1。若某轉(zhuǎn)移指令所在主存地址為2000h，相對位移量字段的內(nèi)容為06h，則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是 a.2006h b.2007h c.2008h d.2009h 17. 下列關(guān)于 risc的敘述中，錯誤的是 a risc普遍采用微程序控制器 b risc大多數(shù)指令在一個時鐘周期內(nèi)完成 c risc的內(nèi)部通用寄存器數(shù)量相對cisc多 d risc的指令數(shù)、尋址方式和指令格式種類相對ci

8、sc少 18. 某計算機的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間（忽略各功能段之間的緩存時間）分別是90ns、80ns、70ns和60ns，則該計算機的cpu 時鐘周期至少是 a 90ns b.80ns c.70ns d.60ns 19. 相對于微程序控制器，硬布線控制器的特點是 a指令執(zhí)行速度慢，指令功能的修改和擴展容易 b指令執(zhí)行速度慢，指令功能的修改和擴展難 c指令執(zhí)行速度快，指令功能的修改和擴展容易 d指令執(zhí)行速度快，指令功能的修改和擴展難 20. 假設(shè)某系統(tǒng)總線在一個總線周期中并行傳輸4字節(jié)信息，一個總線周期占用2個時鐘周期，總線時鐘頻率為10mhz ，則總線帶寬是 a

9、10mb/s b.20mb/s c.40mb/s d.80mb/s 21. 假設(shè)某計算機的存儲系統(tǒng)由cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問cache缺失（未命中）50次，則 cache的命中率是 a 5% b.9.5% c.50% d.95% 22. 下列選項中，能引起外部中斷的事件是 a鍵盤輸入 b.除數(shù)為 0 c. 浮點運算下溢 d. 訪存缺頁 23. 單處理機系統(tǒng)中，可并行的是 i 進程與進程 ii 處理機與設(shè)備 iii 處理機與通道 iv 設(shè)備與設(shè)備 a i 、ii 和iii b. i、ii 和iv c. i、iii和iv d. ii、iii和iv 24. 下列

10、進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 a時間片輪轉(zhuǎn)調(diào)度算法 b. 短進程優(yōu)先調(diào)度算法c.先來先服務(wù)調(diào)度算法 d.高響應(yīng)比優(yōu)先調(diào)度算法精品文檔精品文檔25. 某計算機系統(tǒng)中有8臺打印機，有 k個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的k的最小值是a2 b.3 c.4 d.5 26分區(qū)分配內(nèi)存管理方式的主要保護措施是a界地址保護 b.程序代碼保護 c.數(shù)據(jù)保護 d.棧保護27. 一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長是a2的8次方字節(jié) b.2的16次方字節(jié) c.2 的21次方字節(jié) d.2 的32次方字節(jié)28. 下列文件物理結(jié)構(gòu)中，

11、適合隨機訪問且易于文件擴展的是a連續(xù)結(jié)構(gòu) b.索引結(jié)構(gòu)c.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長 d. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長29. 假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為 35，45，12，68，110，180，170，195，采用 scan 調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是a110，170，180，195， 68，45，35，12 b.110，68， 45，35，12， 170，180，195 c.110， 170， 180，195，12， 35，45，68 d.12，35，45，68，110，170，180， 195 30. 文件系統(tǒng)中，文件訪問控制信息

12、存儲的合理位置是a文件控制塊 b. 文件分配表 c. 用戶口令表 d. 系統(tǒng)注冊表31設(shè)文件 f1的當(dāng)前引用計數(shù)值為1，先建立 f1的符號鏈接（軟鏈接）文件f2，再建立 f1的硬鏈接文件 f3，然后刪除 f1。此時， f2和f3的引用計數(shù)值分別是a0、1 b.1 、1 c.1 、2 d.2 、 1 32程序員利用系統(tǒng)調(diào)用打開i/o 設(shè)備時，通常使用的設(shè)備標(biāo)識是a邏輯設(shè)備名 b. 物理設(shè)備名 c. 主設(shè)備號 d. 從設(shè)備號33. 在osi參考模型中，自下而上第一個提供端到端服務(wù)的層次是a數(shù)據(jù)鏈路層 b. 傳輸層 c. 會話層 d. 應(yīng)用層34在無噪聲情況下，若某通信鏈路的帶寬為3khz，采用 4

13、個相位， 每個相位具有4種振幅的qam 調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是a12kbps b.24 kbps c.48 kbps d.96 kbps 35. 數(shù)據(jù)鏈路層采用了后退n幀（gbn ）協(xié)議， 發(fā)送方已經(jīng)發(fā)送了編號為07的幀。 當(dāng)計時器超時時，若發(fā)送方只收到0、 2、3號幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀數(shù)是a2 b.3 c.4 d.5 精品文檔精品文檔36. 以太網(wǎng)交換機進行轉(zhuǎn)發(fā)決策時使用的pdu 地址是a目的物理地址 b.目的 ip地址 c. 源物理地址 d. 源ip地址37. 在一個采用 csma/cd 協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1gbps，電纜中的信

14、號傳播速度是200 000km/s。若最小數(shù)據(jù)幀長度減少800比特，則最遠(yuǎn)的兩個站點之間的距離至少需要a增加 160m b. 增加 80m c. 減少 160m d. 減少 80m 38. 主機甲和主機乙間已建立一個tcp 連接，主機甲向主機乙發(fā)送了兩個連續(xù)的tcp 段，分別包含 300字節(jié)和 500字節(jié)的有效載荷， 第一個段的序列號為200，主機乙正確接收到兩個段后，發(fā)送給主機甲的確認(rèn)序列號是a500 b.700 c.800 d.1000 39一個 tcp 連接總是以 1kb的最大段發(fā)送 tcp 段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為 16kb時發(fā)生了超時，如果接下來的4個 rtt （

15、往返時間）時間內(nèi)的tcp 段的傳輸都是成功的，那么當(dāng)?shù)?4個rtt 時間內(nèi)發(fā)送的所有tcp 段都得到肯定應(yīng)答時，擁塞窗口大小是a7kb b. 8kb c. 9kb d. 16kb 40.ftp客戶和服務(wù)器間傳遞ftp 命令時，使用的連接是a建立在tcp之上的控制連接 b. 建立在 tcp之上的數(shù)據(jù)連接c. 建立在 udp 之上的控制連接 d. 建立在 udp 之上的數(shù)據(jù)連接二綜合應(yīng)用題。共70分。41. （10 分）帶權(quán)圖（權(quán)值非負(fù)，表示邊連接的兩頂點間的距離）的最短路徑問題是找出從初始頂點到目標(biāo)頂點之間的一條最短路徑。假定從初始頂點到目標(biāo)頂點之間存在路徑，現(xiàn)有一種解決該問題的方法：設(shè)最短路徑

16、初始時僅包含初始頂點，令當(dāng)前頂點u為初始頂點；選擇離 u最近且尚未在最短路徑中的一個頂點v，加入到最短路徑中，修改當(dāng)前頂點u=v；重復(fù)步驟，直到u是目標(biāo)頂點時為止。請問上述方法能否求得最短路徑？若該方法可行，請證明之；否則，請舉例說明。42. （15分）已知一個帶有表頭結(jié)點的單鏈表，結(jié)點結(jié)構(gòu)為data link 假設(shè)該鏈表只給出了頭指針list。在不改變鏈表的前提下，請設(shè)計一個盡可能高效的算法，查找鏈表中倒數(shù)第k個位置上的結(jié)點（k為正整數(shù)）。若查找成功，算法輸出該結(jié)點的data值，并返回 1；否則，只返回0。要求：（1） 描述算法的基本設(shè)計思想（2） 描述算法的詳細(xì)實現(xiàn)步驟（3） 根據(jù)設(shè)計思想

17、和實現(xiàn)步驟，采用程序設(shè)計語言描述算法（使用 c或c+ 或java 語言實現(xiàn)），關(guān)鍵之處請給出簡要注釋。精品文檔精品文檔43.（8 分） 某計算機的cpu主頻為 500mhz ， cpi 為 5 （即執(zhí)行每條指令平均需5 個時鐘周期） 。假定某外設(shè)的數(shù)據(jù)傳輸率為0.5mb/s ，采用中斷方式與主機進行數(shù)據(jù)傳送，以32 位為傳輸單位，對應(yīng)的中斷服務(wù)程序包含18 條指令，中斷服務(wù)的其他開銷相當(dāng)于2 條指令的執(zhí)行時間。請回答下列問題，要求給出計算過程。（1）在中斷方式下，cpu 用于該外設(shè) i/o 的時間占整個 cpu 時間的百分比是多少？（2）當(dāng)該外設(shè)的數(shù)據(jù)傳輸率達到5mb/s時，改用 dma 方式

18、傳送數(shù)據(jù)。假設(shè)每次dma 傳送大小為 5000b，且 dma 預(yù)處理和后處理的總開銷為500個時鐘周期，則cpu 用于該外設(shè) i/o 的時間占整個 cpu 時間的百分比是多少？（假設(shè)dma 與cpu 之間沒有訪存沖突）44. （13分）某計算機字長16位，采用 16位定長指令字結(jié)構(gòu)，部分?jǐn)?shù)據(jù)通路結(jié)構(gòu)如圖所示。圖中所有控制信號為1時表示有效、為0時表示無效。例如控制信號mdrine 為1表示允許數(shù)據(jù)從db打入 mdr ，mdrin 為 1表示允許數(shù)據(jù)從內(nèi)總線打入mdr 。 假設(shè) mar 的輸出一直處于使能狀態(tài)。加法指令“ add （ r1 ），r0 ”的功能為（r0）+（ r1）（ r1），即將

19、 r0 中的數(shù)據(jù)與 r1的內(nèi)容所指主存單元的數(shù)據(jù)相加，并將結(jié)果送入r1的內(nèi)容所指主存單元中保存。精品文檔精品文檔數(shù)據(jù)通路結(jié)構(gòu)下表給出了上述指令取值和譯碼階段每個節(jié)拍（時鐘周期）的功能和有效控制信號，請按表中描述方式用表格列出指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號。功能和控制信號時鐘功能有效控制信號c1 mar (pc) pcout,marin c2 mdr m(mar) pc (pc)+1 memr,mdrine pc+1 c3 ir(mdr) mdrout,irin c4 指令譯碼無精品文檔精品文檔 45.（7分）三個進程 p1、 p2、 p3互斥使用一個包含n （n0） 個單元的緩沖區(qū)。

20、 p1每次用 produce（）生成一個正整數(shù)并用put （）送入緩沖區(qū)某一空單元中；p2每次用 getodd （）從該緩沖區(qū)中取出一個奇數(shù)并用countodd （）統(tǒng)計奇數(shù)個數(shù)；p3每次用 geteven （）從該緩沖區(qū)中取出一個偶數(shù)并用counteven （）統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。 46. （8分）請求分頁管理系統(tǒng)中，假設(shè)某進程的頁表內(nèi)容如下表所示。頁表內(nèi)容頁號頁框（ page frame）號有效位（存在位）0 101h 1 1 0 2 254h 1 頁面大小為 4kb ，一次內(nèi)存的訪問時間是100ns，一

21、次快表（ tlb）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新 tlb和頁表的時間），進程的駐留集大小固定為2，采用最近最少使用置換算法（lru ）和局部淘汰策略。假設(shè)tlb初始為空；地址轉(zhuǎn)換時先訪問 tlb，若 tlb未命中，再訪問頁表（忽略訪問頁表之后的tlb更新時間）；有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷， 缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362h、1565h、25a5h ，請問：（1） 依次訪問上述三個虛地址，各需多少時間？給出計算過程。（2） 基于上述訪問序列，虛地址1565h的物理地址是多少？請說明理由。47（ 9分

22、）某公司網(wǎng)絡(luò)拓?fù)鋱D如下圖所示，路由器r1 通過接口 e1、e2分別連接局域網(wǎng)1、局域網(wǎng) 2，通過接口 l0連接路由器 r2，并通過路由器r2連接域名服務(wù)器與互聯(lián)網(wǎng)。r1的l0接口的ip 地址是 ； r2 的l0接口的 ip 地址是 ，l1接口的 ip地址是，e0接口的 ip地址是 ；域名服務(wù)器的ip地址是 。精品文檔精品文檔r1和r2 的路由表結(jié)構(gòu)為：目的網(wǎng)絡(luò) ip地址子網(wǎng)掩碼下一跳 ip地址接口（1）將ip 地址空間 /24劃分為兩個子網(wǎng)，分配給局域網(wǎng)1、局域

23、網(wǎng) 2，每個局域網(wǎng)分配的地址數(shù)不少于120個，請給出子網(wǎng)劃分結(jié)果。說明理由或給出必要的計算過程。（2）請給出 r1的路由表，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名服務(wù)器的主機路由和互聯(lián)網(wǎng)的路由。（3）請采用路由聚合技術(shù)，給出r2到局域網(wǎng) 1和局域網(wǎng) 2的路由。2009 年計算機統(tǒng)考真題參考答案一選擇題1 2 3 4 5 6 7 8 9 10 b c d b c b a d a b 11 12 13 14 15 16 17 18 19 20 c d d c d c a a d b 21 22 23 24 25 26 27 28 29 30 d a d d c a c b a a 31

24、 32 33 34 35 36 37 38 39 40 b a b b c a d d c a 選擇題部分答案解析：1. 此題考察各數(shù)據(jù)結(jié)構(gòu)的特點。棧的特點是先進后出。隊列的特點是先進先出。樹的特點是節(jié)點的前驅(qū)只能有一個的數(shù)據(jù)結(jié)構(gòu)。圖是最復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，它是前驅(qū)和后繼都可以有多個的網(wǎng)狀結(jié)構(gòu)。2. 元素 abcdefg 依次進入棧， bdcfeag 依次出隊， 那么他們在棧中操作順序依次為：a 入棧、b 入棧、 b 出棧、 c 入棧、 d 入棧、 d 出棧、 c 出棧、 e 入棧、 f 入棧、 f 出棧、 e 出棧、 a 出棧、 g 入棧、 g 出棧。這其間棧中數(shù)據(jù)最多有3 個。3. 一看第一個

25、遍歷出來的元素是3，所以后序遍歷精品文檔精品文檔4. 平衡二叉樹， 又稱 avl樹。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度之差之差的絕對值不超過1. 。5. 第 6 層有8 個葉節(jié)點，說明這個完全二叉樹最多共7 層，所以樹的節(jié)點數(shù)為：1+2+4+8+16+32+48=111。8. b樹是一種多叉平衡查找樹。一棵m階的 b樹，或為空樹，或為滿足下列特性的m叉樹：樹中每個結(jié)點至多有m棵子樹；若根結(jié)點不是葉子結(jié)點，則它至少有兩棵子樹；除根之外的所有非葉子結(jié)點至少有m/2 棵子樹；所有的非葉子結(jié)點中包含卞列數(shù)據(jù)信息(n ，a0，k1，a1

26、，k2，a2， kn，an) 其中： ki(i=1 ， 2， n) 為關(guān)鍵字，且kik 時，指針 p 隨著每次遍歷，也向前移動一個節(jié)點。當(dāng)遍歷完成時，p 或者指向表頭就節(jié)點，或者指向鏈表中倒數(shù)第 k個位置上的節(jié)點。（3）算法描述： int locateelement(linklist list,int k) p1=list-link; p=list; i=1; while(p1) p1=p1-link; i+; if(ik) p=p-next; /如果 ik, 則 p 也往后移 if(p=list)return 0; /說明鏈表沒有k 個結(jié)點 else printf(“ %dn“,p-data

27、); return 1; 43. （1）在中斷方式下，每32 位（ 4b）被中斷一次，故每秒中斷0.5mb/4b=0.5 106/4=12.5 104 次要注意的是，這里是數(shù)據(jù)傳輸率，所以1mb=106b 。因為中斷服務(wù)程序包含18 條指令，中斷服務(wù)的其他開銷相當(dāng)于2 條指令的執(zhí)行時間，且執(zhí)行每條指令平均需5 個時鐘周期，所以，精品文檔精品文檔1 秒內(nèi)用于中斷的時鐘周期數(shù)為（ 18+2） 512.5 104=12.5 106 （2）在 dma 方式下，每秒進行dma 操作5mb/5000b=5106/5000=1 103 次因為 dma 預(yù)處理和后處理的總開銷為500 個時鐘周期，所以 1 秒

28、鐘之內(nèi)用于dma 操作的時鐘周期數(shù)為 500 1103=5105 故在 dma 方式下，占整個cpu時間的百分比是（ （5105）/ （ 500106） ） 100%=0.1% 44. 指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號如下所示時鐘功能有效控制信號c5 mar (r1) pcout,marin c6 mdr m(mar) memr,mdrine c7 a(r0) r0out,ain c8 ac (mdr)+(a) mdrout,addr,acin c9 mdr (ac) acout,mdrin c10 m(mar) mdr mdroute,memw 45. 定義信號量s1 控制 p1 與

29、 p2之間的同步； s2控制 p1與 p3之間的同步； empty 控制生產(chǎn)者與消費者之間的同步；mutex 控制進程間互斥使用緩沖區(qū)。程序如下：var s1=0,s2=0,empty=n,mutex=1; parbegin p1:begin x=produce(); /*生成一個數(shù) */ p(empty); /*判斷緩沖區(qū)是否有空單元*/ p(mutex); /*緩沖區(qū)是否被占用*/ put(); if x%2=0 v(s2); /*如果是偶數(shù)，向p3發(fā)出信號 */ else v(s1); /*如果是奇數(shù)，向p2發(fā)出信號 */ v(mutex); /*使用完緩沖區(qū)，釋放*/ end. p2:

30、begin p(s1); /*收到 p1發(fā)來的信號，已產(chǎn)生一個奇數(shù)*/ p(mutex); /*緩沖區(qū)是否被占用*/ getodd(); countodd():=countodd()+1; v(mutex); /*釋放緩沖區(qū) */ v(empty); /*向 p1發(fā)信號，多出一個空單元*/ end. p3:begin p(s2) /*收到 p1發(fā)來的信號，已產(chǎn)生一個偶數(shù)*/ p(mutex); /*緩沖區(qū)是否被占用*/ geteven(); 精品文檔精品文檔 counteven():=counteven()+1; v(mutex); /*釋放緩沖區(qū) */ v(empty); /*向 p1發(fā)信號

31、，多出一個空單元*/ end. parend. 46. （1）根據(jù)頁式管理的工作原理，應(yīng)先考慮頁面大小，以便將頁號和頁內(nèi)位移分解出來。頁面大小為4kb ，即 212，則得到頁內(nèi)位移占虛地址的低12 位，頁號占剩余高位。可得三個虛地址的頁號p如下（十六進制的一位數(shù)字轉(zhuǎn)換成4 位二進制， 因此， 十六進制的低三位正好為頁內(nèi)位移，最高位為頁號）： 2362h：p=2，訪問快表10ns，因初始為空，訪問頁表100ns 得到頁框號，合成物理地址后訪問主存100ns，共計 10ns+100ns+100ns=210ns 。 1565h：p=1，訪問快表10ns，落空，訪問頁表100ns 落空，進行缺頁中斷處

32、理108ns，合成物理地址后訪問主存100ns，共計 10ns+100ns+108ns+100ns 108ns。 25a5h：p=2 ，訪問快表， 因第一次訪問已將該頁號放入快表，因此花費10ns 便可合成物理地址，訪問主存100ns，共計 10ns+100ns=110ns。（2）當(dāng)訪問虛地址1565h時，產(chǎn)生缺頁中斷，合法駐留集為2，必須從頁表中淘汰一個頁面，根據(jù)題目的置換算法，應(yīng)淘汰0 號頁面，因此1565h的對應(yīng)頁框號為101h。由此可得1565h的物理地址為101565h。47. （1）無類 ip 地址的核心是采用不定長的網(wǎng)絡(luò)號和主機號，并通過相應(yīng)的子網(wǎng)掩碼來表示（即網(wǎng)絡(luò)號部分為1，主

33、機號部分為0） 。本題中網(wǎng)絡(luò)地址位數(shù)是24，由于 ip 地址是 32 位，因此其主機號部分就是8 位。因此，子網(wǎng)掩碼就是11111111 11111111 11111111 00000000，即 。根據(jù)無類ip 地址的規(guī)則，每個網(wǎng)段中有兩個地址是不分配的：主機號全0 表示網(wǎng)絡(luò)地址，主機號全1 表示廣播地址。因此8 位主機號所能表示的主機數(shù)就是2 的 8 次方 2，即 254臺。該網(wǎng)絡(luò)要劃分為兩個子網(wǎng)，每個子網(wǎng)要120 臺主機，因此主機位數(shù)x應(yīng)該滿足下面三個條件： x120, 因為根據(jù)題意需要容納120 臺主機。 x 是整數(shù)。解 上 述 方 程 ， 得 到x=7. 子 網(wǎng) 掩 碼 就 是11111111 11111111 11111111 10000000 ， 即28。所以劃分的兩個網(wǎng)段是：/25與 28/25。（2）填寫 r1的路由表填寫到局域網(wǎng)1 的路由。局域網(wǎng)1 的網(wǎng)絡(luò)地址和掩碼在問題（1）已經(jīng)求出來了，為202