recategorized by
2,582 views
3 votes
3 votes

A job has four pages A, B, C, D and the main memory has two page frames only. The job needs to process its pages in following order:

ABACABDBACD

Assuming that the page interrupt occurs when a new page is brought in the main memory, irrespective of whether the page is swapped out or not. The number of page interrupts in FIFO and LRU page replacement algorithms are

  1. 9 and 7
  2. 7 and 6
  3. 9 and 8
  4. 8 and 6
recategorized by

1 Answer

2 votes
2 votes

ans C

9 and 8

FIFO replacement: Replace the oldest page. (page with oldest load time).

ABACABDBACD // marked pages cause fault

ABACABDBACD // marked pages cause fault

edited by
Answer:

Related questions

2 votes
2 votes
2 answers
1
go_editor asked Jul 19, 2016
2,020 views
The versions of windows operating system like Windows XP and Window Vista uses following file system:FAT-16FAT-32NTFS (NT File System)All of the above
3 votes
3 votes
2 answers
2
go_editor asked Jul 19, 2016
2,871 views
Working set model is used in memory management to implement the concept ofSwappingPrincipal of LocalitySegmentationThrashing
4 votes
4 votes
2 answers
4
go_editor asked Jul 18, 2016
6,008 views
Suppose $\text{S}$ and $\text{Q}$ are two semaphores initialized to $1.\;\text{P1}$ and $\text{P2}$ are two processes which are sharing resources.$\begin{array}{} \textbf...