Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

Система использует 3 страницы для хранения страниц процесса в основной памяти. Он использует политику замены страниц наименьшее количество недавно использовавшихся (LRU). Предположим, что все фреймы страницы изначально пусты. Каково общее количество ошибок страницы, которые возникнут при обработке строки ссылки на страницу, приведенной ниже?
4, 7, 6, 1, 7, 6, 1, 2, 7, 2
(А) 4
(Б) 5
(С) 6
(D) 7

Ответ: (с)
Пояснение: Что такое ошибка страницы? Прерывание, которое возникает, когда программа запрашивает данные, которых в данный момент нет в реальной памяти. Прерывание запускает операционную систему для извлечения данных из виртуальной памяти и загрузки их в оперативную память.

Теперь 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 является ответом.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

0.00 (0%) 0 votes