廣東工業(yè)大學(xué)大13年操作系統(tǒng)復(fù)習(xí)大題-資料下載頁
2025-04-17 01:06本頁面
【正文】 √√√√√√√√√√OPT12345341678789789545421111111166888888888882222555555555555555555333333377777777744444444444444999999999√√√√√√√√√√√FIFO共13次缺頁中斷，LRU也要13次缺頁中斷，OPT要11次缺頁中斷。2．在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1當(dāng)分配給該作業(yè)的物理塊數(shù)為3時，分別采用LRU、OPT 頁面置換算法時，試計算訪問過程中所發(fā)生的中斷次數(shù)。2．答：OPT（最佳置換算法）所選擇的被淘汰頁面，將是以后永不使用的， 或許是在最長(未來)時間內(nèi)不再被訪問的頁面。利用最佳頁面置換算法時的置換圖如下圖所示：缺頁中斷次數(shù)為9 LRU（最近最久未使用）選擇最后一次訪問時間距離當(dāng)前時間最長的一頁并淘汰之。即淘汰沒有使用的時間最長的頁。LRU頁面置換算法時的置換圖如下圖所示：缺頁中斷次數(shù)為122．在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1當(dāng)分配給該作業(yè)的物理塊數(shù)為3時，分別采用LRU、OPT、FIFO頁面置換算法時，試計算訪問過程中所發(fā)生的缺頁中斷次數(shù)和缺頁率。、OPT（最佳置換算法）所選擇的被淘汰頁面，將是以后永不使用的， 或許是在最長(未來)時間內(nèi)不再被訪問的頁面。利用最佳頁面置換算法時的置換圖如下圖所示：缺頁中斷次數(shù)為6，缺頁率6/20=FIFO（先進先出）置換算法置換時 選擇在內(nèi)存中駐留時間最長的頁并淘汰之。利用FIFO置換算法時的置換圖如下圖所示：缺頁中斷次數(shù)為12，缺頁率12/20=LRU（最近最久未使用）選擇最后一次訪問時間距離當(dāng)前時間最長的一頁并淘汰之。即淘汰沒有使用的時間最長的頁。LRU頁面置換算法時的置換圖如下圖所示：缺頁中斷次數(shù)為12，缺頁率9/20=( )，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答分別按FIFO調(diào)度算法和LRU調(diào)度算法將產(chǎn)生的缺頁中斷次數(shù)，依次淘汰的頁號，缺頁中斷率。解：由題目的已知條件，可得頁面走向為： 1, 2, 1, 0, 4, 1, 3, 4, 2, 1(1) FIFO的頁面置換圖如下：頁面走向1210413421頁幀00004444441111113333222222221是否缺頁√√√√√淘汰頁號012按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷，依次淘汰的頁號為0,1,2，缺頁中斷率為5/10=50%。(2) LRU算法的頁面置換圖如下：頁面走向1210413421頁面隊列12104134210121041342002104134是否缺頁√√√√√√淘汰頁號2013按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷，依次淘汰的頁號為2,0,1,3，缺頁中斷率為6/10=60%。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1