关于操作系统的问题!!
请页式存储管理中,进程访问地址序列为: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-3
2.
FIFO先进内存的先换出
0(进入)-0-1(进入)-1-0-3(进入)-1-2(0出)-2-4(1出)-4-3
2/12=16.7%
LRU是最近最少访问的页被换出
0(进入)-0-1(进入)-1-0-3(进入)-1-2(3出)-2-4(2出)-4-3(4出)
3/12=25%