請頁式存儲管理中，進程訪問地址序列為：10、11、104、170、73、305、180、240、244、445、467、366，試問：（1）如果頁面大小為100，給出頁面訪問序列。（2）進程若分得3個頁框,采用FIFO和LRU替換算法,求缺頁中斷率?

熱心網友

1.即頁號的訪問序列，10在第0頁，104在第1頁，所以依次為0-0-1-1-0-3-1-2-2-4-4-32.FIFO先進內存的先換出0（進入）-0-1（進入）-1-0-3（進入）-1-2（0出）-2-4（1出）-4-32/12＝16.7％LRU是最近最少訪問的頁被換出0（進入）-0-1（進入）-1-0-3（進入）-1-2（3出）-2-4（2出）-4-3（4出）3/12＝25％