【正文】 C． X=0000007FH， y=FFF7H， z=FFFF0076H D． X=0000007FH， y=FFF7H， z=00000076H 、尾數(shù)運算、規(guī)格化、舍入和判溢出 等步驟。若有兩個數(shù) X=27 29/32， Y=25 5/8，則用浮點加法計算 X+Y 的最 終結果是 A． 00111 1100010 0100010 C． 01000 0010001 Cache 共有 16 塊，采用 2 路組相聯(lián)映射方式（即每組 2 塊）。主存 129 號單元所在主存塊應裝入到 的 Cache 組號是 A． 0 64KB，其中 ROM 區(qū)為 4KB，其余為 RAM 區(qū)，按字節(jié) 編址。假定取指令時， 每取一個字節(jié) PC 自動加 1。該系統(tǒng)可能會發(fā)生死鎖的 K 的最小值是 A． 2 26．分區(qū)分配內存管理方式的主要保護措施是 A．界地址保護 ，地址長度為 32 位，其中段號占 8 位，則最大 段長是 A． 28 字節(jié) 字節(jié) 字節(jié) 字節(jié) ，適合隨機訪問且易于文件擴展的是 A．連續(xù)結構 105 道，正在向磁道序號增加的方向移動。此時， F2 和 F3 的引用計數(shù)值 分別是 A． 0、 1 、 1 、 2 、 1 32．程序員利用系統(tǒng)調用打開 I/O 設備時，通常使用的設備標 識是 A．邏輯設備名 OSI 參考模型中，自下而上第一個提供端到端服務的層次是 A．數(shù)據(jù)鏈路層 34．在無噪聲情況下，若某通信鏈路的帶寬為 3kHz，采用 4 個相位，每個相 位具有 4 種振幅的 QAM 調制技術，則該通信鏈路的最大數(shù)據(jù)傳輸速率是 A． 12kbps kbps kbps kbps N 幀（ GBN）協(xié)議，發(fā)送方已經發(fā)送了編號為 0~7 的幀。若最小數(shù)據(jù)幀長度減少 800 比特，則最遠的兩個站點之間的距離至少需要 A．增加 160m 80m 少 160m 80m TCP 連接，主機甲向主機乙發(fā)送了兩個連 續(xù)的 TCP 段，分別包含 300 字節(jié)和 500 字節(jié)的有效載荷，第一個段的序列號為 200，主機乙正確接收到兩個段后，發(fā)送給主機甲的確認序列號是 A． 500 39．一個 TCP 連接總是以 1KB 的最大段發(fā)送 TCP 段，發(fā)送方有足夠多的數(shù)據(jù) 要發(fā)送。共 70 分。假定從初始頂點到目 標頂點之間存在路徑，現(xiàn)有一種解決該問題的方法： ①設最短路徑初始時僅包含初始頂點，令當前頂點 u 為初始頂點； ②選擇離 u 最近且尚未在最短路徑中的一個頂點 v，加入到最短路徑中，修改當前頂點 u=v； ③重復步驟②，直到 u 是目標頂點時為止。 42.（ 15 分）已知一個帶有表頭結點的單鏈表，結點結構為 date link 假設該鏈表只給出了頭指針 list。若查找成功， 算法輸出該結點的 data 值，并返回 1；否則，只返回 0。假定某外設的數(shù)據(jù)傳輸率為 ，采用中斷方式與主機 進行數(shù)據(jù)傳送，以 32 位為傳輸單位，對應的中斷服務程序包含 18 條指令，中斷 服務的其他開銷相當于 2 條指令的執(zhí)行時間。 （ 1）在中斷方式下， CPU 用于該外設 I/O 的時間占整個 CPU 時間的百分比 是多少？ （ 2）當該外設的數(shù)據(jù)傳輸率達到 5MB/s 時，改用 DMA 方式傳送數(shù)據(jù)。圖中所有控制信號為 1 時表示有效、為 0 時表示無效。假設 MAR 的輸出一直處于使能狀態(tài)。 數(shù)據(jù)通路結構 下表給出了上述指令取值和譯碼階段每個節(jié)拍（時鐘周期）的功能和有效控 制信號，請按表中描述方式用表格列出指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號。 P1 每次用 produce（）生成一個正整數(shù)并用 put（）送入緩沖區(qū)某一空單元 中； P2 每次用 getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用 countodd（）統(tǒng)計奇 數(shù)個數(shù)； P3 每次用 geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用 counteven（） 統(tǒng)計偶數(shù)個數(shù)。要求用偽代碼描述。 頁表內容 頁號 頁框（ Page Frame）號 有效位（存在位） 0 101H 1 1 — 0 2 254H 1 頁面大小為 4KB，一次內存的訪問時間是 100ns，一次快表（ TLB）的訪問時 間是 10ns，處理一次缺頁的平均時間為 108ns（已含更新 TLB 和頁表的時間）， 進程的駐留集大小固定為 2，采用最近最少使用置換算法（ LRU）和局部淘汰策 略。設有虛 地址訪問序列 2362H、 1565H、 25A5H，請問： （ 1） 依次訪問上述三個虛地址，各需多少時間？給出計算過程。 47．（ 9 分）希賽公司網絡拓撲圖如下圖所示，路由器 R1 通過接口 E E2 分別連接局域網 局域網 2，通過接口 L0 連接路由器 R2， 并通過路由器 R2 連 接域名服務器與互聯(lián)網。 答案如下： 一、選擇題 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 32 33 34 35 36 37 38 39 40 B A B B C A D D C A 二、綜合應用題 。 42. （ 1）算法基本思想如下：從頭至尾遍歷單鏈表，并用指針 p 指向當前結點的前 k 個結點。 （ 2）詳細實現(xiàn)步驟：增加兩個指針變量和一個整型變量，從鏈表頭向后遍 歷，其中指針 p1 指向當前遍歷的結點，指針 p 指向 p1 所指向結點的前 k 個結點， 如果 p1 之前沒有 k 個結點，那么 p 指向表頭結點。當遍歷 完成時， p 或者指向表頭結點，或者指向鏈表中倒數(shù)第 k 個位置上的結點。 p=list。 while(p1) { p1=p1link。 if(ik) p=pnext。 //說明鏈表沒有 k 個結點 else { printf(“ %d\n“ ,pdata)。 } } 43. （ 1）在中斷方式下，每 32 位（ 4B）被中斷一次，故每秒中斷 106/4= 104 次 要注意的是，這里是數(shù)據(jù)傳輸率，所以 1MB=106B。程序如下： Var s1=0,s2=0,empty=N,mutex=1。 /*生成一個數(shù) */ P(empty)。 /*緩沖區(qū)是否被占用 */ Put()。 /*如果是偶數(shù)，向 P3 發(fā)出信號 */ else V(s1)。 /*使用完緩沖區(qū)，釋放 */ end. P2:begin P(s1)。 /*緩沖區(qū)是否被占用 */ Getodd()。 V(mutex)。 /*向 P1 發(fā)信號，多出一個空單元 */ end. P3:begin P(s2) /*收到 P1 發(fā)來的信號，已產生一個偶數(shù) */ P(mutex)。 Counteven():=counteven()+1。 /*釋放緩沖區(qū) */ V(empty)。頁面大小為 4KB，即 212，則得到頁內位移占虛地址的低 12 位，頁 號占剩余高位。 1565H： P=1，訪問快表 10ns，落空，訪問頁表 100ns 落空，進行缺頁中斷處 理 108ns，合成物理地址后訪問主存 100ns，共計 10ns+100ns+108ns+100ns≈ 108ns。由此可得 1565H 的物理地址為 101565H。本題中網絡地址位數(shù)是 24，由于 IP 地址是 32 位，因此其主機號部分就是 8 位。 根據(jù)無類 IP 地址的規(guī)則，每個網段中有兩個地址是不分配的：主機號全 0 表示網絡地址，主機號全 1 表示廣播地址。 該網絡要劃分為兩個子網，每個子網要 120 臺主機，因此主機位數(shù) X 應該滿 足下面三個條件： X8，因為是在主機號位長為 8 位的網絡進行劃分，所以 X 一定要小于 8 位。 X 是整數(shù)。 所以劃分的兩個網段是： 。局域網 1 的網絡地址和掩碼在問題（ 1）已經求出 來了，為 。由于局域網 1 是直接連接到路 由器 R1 的 E1 口上的，因 此，下一跳地址填寫直接路由（ Direct）。局域網 2 的網絡地址和掩碼在問題（ 1）中已經 求出來了，為 .128/25 。接口填寫 E2。由于域名服務器的 IP 地址為 ，而該 地址為主機地址，因此掩碼為 。 填寫互聯(lián)網路由。默認路由是一種特殊的靜態(tài)路 由，指的是當路由表中與包的目的地址之間沒有匹配的表項時路由器能夠做出的 選擇。默認路由在某些時候非常有效，當存在末梢網絡時，默認 路由會大大簡化路 由器的配置，減輕管理員的工作負擔，提高網絡性能。同時路由器 R1 連 接的網絡需要通過路由器 R2 的 L0 口才能到達互聯(lián)網絡，因此下一跳地址填寫 L0 的 IP 為 。局域網 1 和局域網 2 的地址可以聚合為 .0/24，而 R2 去往局域網 1 和局域網 2 都是同一條路徑。在每個小題給出的四個選項中選正確答案。 int turn=0。 flag[1]=false。 turn=1。 turn=0。amp。amp。 臨界區(qū)； 臨界區(qū)； flag[0]=FALSE。 } } } } 則并發(fā)執(zhí)行進程 PO 和 P1 時產生的情況是（ ） A、 不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象 B、 不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象 C、 能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象 D、 能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象 2 某基于動態(tài)分區(qū)存儲管理