系统使用 3 个页框在主内存中存储进程页。它使用最近最少使用 (LRU) 页面替换策略。假设所有页框最初都是空的。处理下面给出的页面引用字符串将发生的页面错误总数是多少?
4, 7, 6, 1, 7, 6, 1, 2, 7, 2
(一) 4
(乙) 5
(三) 6
(四) 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 是答案。这个问题的测验