virtualmemory-資料下載頁
2025-07-17 18:49本頁面
【正文】 cesses will lead to thrashing 54 某程序在內(nèi)存中分配三個塊，訪問頁的順序為： 4， 3， 2， 1， 4， 3， 5，4， 3， 2， 1， 5，按 FIFO、 LRU、OPT、 Clock算法分別計算缺頁次數(shù) 假設開始時所有頁均不在內(nèi)存。 例題 55 FIFO 4 3 2 1 4 3 5 4 3 2 1 5 頁 1 4 4 4 1 1 1 5 5 5 5 5 5 頁 2 3 3 3 4 4 4 4 4 2 2 2 頁 3 2 2 2 3 3 3 3 3 1 1 x x x x x x x ? ? x x ? 共缺頁中斷 9次 FIFO 56 LRU 4 3 2 1 4 3 5 4 3 2 1 5 頁 1 4 4 4 1 1 1 5 5 5 2 2 2 頁 2 3 3 3 4 4 4 4 4 4 1 1 頁 3 2 2 2 3 3 3 3 3 3 5 x x x x x x x ? ? x x x 共缺頁中斷 10次 LRU 57 OPT 4 3 2 1 4 3 5 4 3 2 1 5 頁 1 4 4 4 4 4 4 4 4 4 4 1 1 頁 2 3 3 3 3 3 3 3 3 2 2 2 頁 3 2 1 1 1 5 5 5 5 5 5 x x x x ? ? x ? ? x x ? 共缺頁中斷 7次 OPT 58 Clock 4 3 2 1 4 3 5 4 3 2 1 5 頁 1 4* 4* 4* 1* 1* 1* 5* 5* 5* 2* 2* 2* 頁 2 3* 3* 3 4* 4* 4 4* 4* 4 1* 1* 頁 3 2* 2 2 3* 3 3 3* 3 3 5* x x x x x x x ? ? x x x 共缺頁中斷 10次 Clock 59 Exercise 有一頁式系統(tǒng) ， 其頁表存放在主存中 。 (1) 如果對主存的一次存取要 3us， 問實現(xiàn)一次頁面訪問要多長時間。 (2) 如系統(tǒng)有快表，平均命中率為 97%，假設訪問快表的時間忽略為 0，問此時一次頁面訪問要多長時間。 60 在分頁存儲管理系統(tǒng)中，有一作業(yè)大小為 4頁，頁長為 2K， 頁表如下： 試借助地址變換圖（即要求畫出地址變換圖）求出邏輯地址 4635所對應的物理地址。 頁號 塊號 0 5 1 3 2 7 3 6 61 A system using demandpaged segments has a 16 bit virtual address space with 2 segments per process and a page size of 212. The content of the segment and page tables is specified below (all values binary). Segment length is in increments of the page size. 62 Segment Table Page Table Length Pointer to Page Table 0 Pointer to Page Table 1 111 110 Page Table 0 Frame In 101011 001010 001011 100110 001100 110110 111010 011101 1 0 1 1 0 1 0 0 Page Table 1 Frame In 010100 110101 110100 011001 110011 001001 000101 100010 0 1 0 0 1 0 1 1 63 For the following binary virtual addresses, indicate what physical address they would be translated into, or if they would generate either a segment fault or a page fault. (a) 00010100 01010111 (b) 11100100 11111111 (c) 11110100 11000111 64 P324 P384 (ad)、
研究報告相關推薦
鄂ICP備17016276號-1