The page replacement policy that sometimes leads to more page faults when the size of the memory is increased is
It is due to Belady’s Anomaly in which more frames may sometimes lead to more page fault.
Which of the following page replacement algorithms suffers from Belady’s anomaly?
There are two types of page replacement algorithm mainly stack based and non-stack based, it is observed that algorithms which follows the latter one suffers from Belady’s anomaly. FIFO suffers from Belady's anomaly.
Match List-I with List-ll select the correct answer using the codes given below the lists:
SCAN is a disk scheduling algorithm:
When to increase multi-programming, a lot of processes are brought into memory. Then, what happens is, no process gets enough memory space and processor needs to keep bringing new pages into the memory to satisfy the requests. (A lot of page faults occurs). This process of excessive page replacements is called thrashing, which in turn reduces the overall performance.
The data block of a very large file in the Unix file system are allocated using
Data block of a very large file in the UNIX file system are allocated using an extersion of induced allocation.
Given reference to the following page by a program:
0, 9, 0, 1,8, 1,8, 7, 8, 7, 1,2, 8, 2, 7, 8, 2, 3, 8, 3
If the program contains 3 page frames.
How many page fault will occur in optimal page replacement policy?
On a system the average process size be 128 KB and each page entry requires 8 bytes then what will be the optimal page size.
Four page frames and page references in the order 0 2 1 3 2 1 0 1 2 1
By using LRU page replacement algorithm the least recently used page will be
For the sequence 0, 2, 1, 3, 2, 1, 0, 1, 2, 1
Determine the page faults when FIFO is applied to the following string with 3 frames 2, 4, 3, 1, 5, 3, 2, 5, 3, 1, 4, 2
So, 10 page faults.
Consider the following page addresses stream frequency by executing the program with 3 frames. 1 2 3 1 2 5 8 7
By using optimal page replacement, number of page fault will be ....... and the number of page hit will be .......
So, 6 page faults and 2 page hit.