假定某请求页式虚拟系统中某进程的页面访问为00311405662467700672进程实际页面数为3则按先进先出FIFO置换算法和最近最久未使用LRU置换算法求缺页中断次数和缺页率。详细过程
先进先出FIFO置换算法:
假设内存中的页面数为3,初始状态下内存中没有页面,所以第一次访问页面0时会发生缺页中断,将页面0调入内存。此时内存中的页面为0。
接下来访问页面0、3、1,由于这三个页面都已经在内存中,不会发生缺页中断。
接着访问页面1、40、5,由于内存中只有3个页面,所以访问页面1时会将页面0替换出去,发生一次缺页中断,将页面1调入内存。此时内存中的页面为3、1、40。
再访问页面6、6、2,由于页面6已经在内存中,不会发生缺页中断。但是访问页面2时,由于内存中已经没有空闲页面,所以会将最先进入内存的页面3替换出去,发生一次缺页中断,将页面2调入内存。此时内存中的页面为1、40、2。
接下来访问页面4、6、7、7、0、0、6、7、2,由于这些页面都已经在内存中,不会发生缺页中断。
综上所述,缺页中断次数为2,缺页率为2/19=10.53%。
最近最久未使用LRU置换算法:
假设内存中的页面数为3,初始状态下内存中没有页面,所以第一次访问页面0时会发生缺页中断,将页面0调入内存。此时内存中的页面为0。
接下来访问页面0、3、1,由于这三个页面都已经在内存中,不会发生缺页中断。
接着访问页面1、40、5,由于内存中只有3个页面,所以访问页面1时会将最久未使用的页面0替换出去,发生一次缺页中断,将页面1调入内存。此时内存中的页面为3、1、40。
再访问页面6、6、2,由于页面6已经在内存中,不会发生缺页中断。但是访问页面2时,由于内存中已经没有空闲页面,所以会将最久未使用的页面3替换出去,发生一次缺页中断,将页面2调入内存。此时内存中的页面为1、40、2。
接下来访问页面4、6、7、7、0、0、6、7、2,由于这些页面都已经在内存中,不会发生缺页中断。
综上所述,缺页中断次数为2,缺页率为2/19=10.53%
原文地址: http://www.cveoy.top/t/topic/feD5 著作权归作者所有。请勿转载和采集!