📜  门| GATE-CS-2014-(Set-3)|第65章

📅  最后修改于: 2021-06-30 00:06:40             🧑  作者: Mango

系统使用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是答案。这个问题的测验