系统使用3个页面框架将过程页面存储在主存储器中。它使用“最近最少使用(LRU)”页面替换策略。假定所有页面框架最初都是空的。处理以下给定的页面引用字符串时,将发生的页面错误总数是多少?
4,7,6,1,7,6,1,2,7,2
(A) 4
(B) 5
(C) 6
(D) 7答案: (C)
说明:什么是页面错误?当程序请求当前不在实存储器中的数据时发生的中断。该中断触发操作系统从虚拟内存中获取数据并将其加载到RAM中。
现在,4、7、6、1、7、6、1、2、7、2是参考字符串,您可以将其视为程序发出的数据请求。
现在,系统使用3个页面框架将过程页面存储在主存储器中。它使用“最近最少使用(LRU)”页面替换策略。
[ ] - Initially page frames are empty.i.e. no
process pages in main memory.
[ 4 ] - Now 4 is brought into 1st frame (1st
page fault)
说明:程序请求了进程页面4,但是该进程页面不在主存储器中(以页面框架的形式),这导致了页面错误,因为操作系统将该进程页面4引入了主存储器之后。
[ 4 7 ] - Now 7 is brought into 2nd frame
(2nd page fault) - Same explanation.
[ 4 7 6 ] - Now 6 is brought into 3rd frame
(3rd page fault)
[ 1 7 6 ] - Now 1 is brought into 1st frame, as 1st
frame was least recently used(4th page fault).
在此之后,框架中已经出现了7、6和1,因此页面中没有替换项。
[ 1 2 6 ] - Now 2 is brought into 2nd frame, as 2nd
frame was least recently used(5th page fault).
[ 1 2 7 ] -Now 7 is brought into 3rd frame, as 3rd frame
was least recently used(6th page fault).
因此,页面错误总数(也称为pf)为6。因此,C是答案。这个问题的测验