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

📅  最后修改于: 2021-09-25 04:50:51             🧑  作者: Mango

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