Consider a virtual page reference string 1, 2, 3, 2, 4, 2, 5, 2, 3, 4. Suppose LRU page replacement algorithm is implemented with 3 page frames in main memory. Then the number of page faults are_________.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 7
Explanation
1, 2, 3 fault; 2 hit; 4 faults (evict 1); 2 hit; 5 faults (evict 3); 2 hit; 3 faults (evict 4); 4 faults (evict 5). Total 7.
More System Software and Operating System questions
- Consider the following three processes, with arrival time and CPU burst time in milliseconds: P1 (arrival 0, burst 7), P2 (arrival 1, burst…
- In which of the following scheduling criteria, context switching will never take place?
- Page information in memory is also called as Page Table. The essential contents in each entry of a page table is/are _________.
- Which of the following statements are true ? (a) External Fragmentation exists when there is enough total memory space to satisfy a request…
- Which UNIX/Linux command is used to make all files and sub-directories in the directory “progs” executable by all users ?
- Normally user programs are prevented from handling I/O directly by I/O instructions in them. For CPUs having explicit I/O instructions, suc…