高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試・系統程式(包括作業系統)
申論 3一個程序(process)會在硬碟上運用若干虛擬硬碟頁(virtual pages),並且該程序亦被指定四個主記憶體頁的作業空間。假設該若干虛擬硬碟頁使用順序為:2, 9, 1, 8, 3, 4, 3, 4, 6, 7, 9, 9, 3, 2, 7, 4, 3, 8, 9, 2,請問:㈠若運用FIFO replacement policy 給予空間,請問有多少page faults 發生?請列出使用各虛擬硬碟頁順序。(6 分)㈡若使用LRU replacement policy,請問有多少page faults 發生?請列出使用各虛擬硬碟頁順序。(7 分)㈢若使用optimal replacement policy,請問有多少page faults 發生?請列出使用各虛擬硬碟頁順序。(7 分)