類，在M1上執(zhí)行分別需4、6和8個周期；在M2上執(zhí)行分別需2、4和3個周期?，F(xiàn)有一程序在兩機(jī)器上執(zhí)行，其中A、B和C三類指令依次占30％、50％和20％。請問哪一部機(jī)器較快完成，快幾倍?

給定集合S={0，1，2，3，4)，以及優(yōu)先關(guān)系R={0＜1，1＜4，1＜2，2＜3，

2＜4，4＜0)。

(1)R是偏序關(guān)系嗎?

(2)證明你的結(jié)論。

某路由器的IP地址是125．45．23．12，它在以太網(wǎng)上的物理地址為

2345AB4F67CD，它收到了一個分組，分組中的目的IP地址是125．11．78．10。

(1)試給出這個路由器發(fā)出的ARP請求分組中的各項目。假定不劃分子網(wǎng)。

(2)假定目的主機(jī)在以太網(wǎng)上的物理地址為AABBA24F67CD，試給出目的主機(jī)發(fā)送的ARP響應(yīng)分組中的各項目。

(3)將問題1的結(jié)果封裝成數(shù)據(jù)鏈路層的幀，試填充所有的字段。

(4)將問題2的結(jié)果封裝成數(shù)據(jù)鏈路層的幀，試填充所有的字段。

打印機(jī)采用靜態(tài)分配。假設(shè)輸入輸出操作時間忽略不計，采用最短剩余時間優(yōu)先的進(jìn)程調(diào)度算法，進(jìn)程最短剩余時間相同時采用先來先服務(wù)的算法，進(jìn)程調(diào)度時機(jī)選擇在進(jìn)程執(zhí)行結(jié)束或新進(jìn)程創(chuàng)建時，現(xiàn)有進(jìn)程如下：

假設(shè)系統(tǒng)優(yōu)先分配內(nèi)存低地址區(qū)域，且不允許移動，那么，求：

(1)給出進(jìn)程調(diào)度算法選中進(jìn)程的次序，并說明理由。

(2)全部進(jìn)程執(zhí)行結(jié)束所用的時間是多少?

其功能是將主存X號單元的數(shù)據(jù)取到R0寄存器中，圖中M表示主存。

(1)請完成該指令流程圖中未完成的部分。

(2)重新畫出當(dāng)源操作數(shù)為間接尋址時的指令流程圖。

起用之前，每個結(jié)點(diǎn)中的freq域的值均被初始化為零。每當(dāng)進(jìn)行LocateNode(h，x)運(yùn)算時，令元素值為x的結(jié)點(diǎn)中freq域的值加1，并調(diào)整表中結(jié)點(diǎn)的次序，使其按訪問頻度的遞減序列排序，以便使頻繁訪問的結(jié)點(diǎn)總是靠近表頭。試寫一符合上述要求的LocateNode運(yùn)算的算法。

關(guān)于分頁系統(tǒng)，回答下列問題：

(1)在頁表中，哪些數(shù)據(jù)項是為實現(xiàn)換頁而設(shè)置的?

(2)設(shè)某系統(tǒng)為每個作業(yè)進(jìn)程分配3個內(nèi)存塊，某作業(yè)進(jìn)程在運(yùn)行訪問中的軌跡為1，4，3，1，6，8，1，且每一頁都是按請求裝入的。問：先進(jìn)先出頁面置換算法(FIFO)和最近未使用頁面置換算法(LRU)下，產(chǎn)生缺頁的次數(shù)各是多少?(畫出必要的數(shù)據(jù)圖)

(3)在什么情況下，上述兩種頁面淘汰算法執(zhí)行效果是一樣的?為什么?

長為4個字，試回答下列問題：

(1)主存地址位數(shù)為多少?

(2)畫出主存地址格式示意圖，注明各字段名稱及位數(shù)。

(3)設(shè)該Cache的命中率為98％，如果Cache的速度是主存的5倍，則該機(jī)采用Cache時存儲系統(tǒng)的速度是不采用Cache時的多少倍(設(shè)CPU訪存時同時訪問Cache和主存，若Cache命中則中斷主存訪問)?

參考答案：錯誤

d聯(lián)入因特網(wǎng)。路由器各端口名分別為a、b、c和d(假設(shè)端口d接入IP地址為61．60．21．80的互聯(lián)網(wǎng)地址)。LAN A和LAN B公用一個C類IP地址(網(wǎng)絡(luò)地址為202．38．60．0)，并將此IP地址中主機(jī)地址的高兩位作為子網(wǎng)編號。A網(wǎng)的子網(wǎng)編號為01，B網(wǎng)的子網(wǎng)編號為10。主機(jī)號的低6位作為子網(wǎng)中的主機(jī)編號。C網(wǎng)的IP網(wǎng)絡(luò)號為202．36．61．0。請回答如下問題：

(1)為每個網(wǎng)絡(luò)中的計算機(jī)和路由器的端口分配IP地址；

(2)寫出三個網(wǎng)段的子網(wǎng)掩碼；

(3)列出路由器的路由表；

(4)LAN B上的一臺主機(jī)要向B網(wǎng)段廣播一個分組，請?zhí)顚懘朔纸M的目的地址；

(5)LAN B上的一臺主機(jī)要向C網(wǎng)段廣播一個分組，請?zhí)顚懘朔纸M的目的地址。

個儲戶在進(jìn)入營業(yè)廳時會在排隊機(jī)上取得一個號碼，若此前沒有客戶，則排隊機(jī)就會喚醒一個柜員為儲戶服務(wù)，當(dāng)沒有儲戶時柜員便可以休息。若儲戶較多，則所有柜員均會參與服務(wù)，當(dāng)排隊儲戶數(shù)超過柜員數(shù)時，沒有被服務(wù)的儲戶便會在座椅上休息，并等候叫號。當(dāng)座位滿時，再進(jìn)入營業(yè)廳的儲戶不再從排隊機(jī)上獲取號碼，會離開去找另外的營業(yè)廳。若將銀行的柜員和儲戶的行為看成是不同類型的進(jìn)程，請設(shè)計一個程序，利用信號量來完成上述操作，用類C語言寫出程序。