Consider a main memory with five page frames and the following sequence of page references: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of the following is true with respect to page replacement policies First In First Out (FIFO) and Least Recently Used (LRU)?

Both incur the same number of page faults
FIFO incurs 2 more page faults than LRU
LRU incurs 2 more page faults than FIFO
FIFO incurs 1 more page faults than LRU

LohaHridoy

5 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 1 : Both incur the same number of page faults

LRU:

[ alt="F2 R.S Madhu 13.01.20 D8" src="//storage.googleapis.com/tb-img/production/20/01/F2_R.S_Madhu_13.01.20_D8.png" style="width: 69px; height: 136px;">

9-page faults:

FIFO:

[ alt="F2 R.S Madhu 13.01.20 D9" src="//storage.googleapis.com/tb-img/production/20/01/F2_R.S_Madhu_13.01.20_D9.png" style="width: 58px; height: 136px;">

9-page faults:

Hence LRU and FIFO will have 9-page faults.

Alternate method:

Reference

3

8

2

3

9

1

6

3

8

9

3

6

2

1

3

Policy

FIF0

F

F

F

H

F

F

F

F

F

H

H

H

F

H

H

LRU

F

F

F

H

F

F

F

H

F

H

H

H

F

F

H

Hence LRU and FIFO will have 9-page faults.

5 views Answered 2022-09-04 04:29

Related Questions

In the question below, are given a statement followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the suggested course of action logically follow (s) for pursuing. Statement: Kalyan Jewellers has chalked out an aggressive expansion plan to double its retail stores to 250 in India and abroad as well as the turnover to Rs. 25,000 crore over the next five years.The Kerala-based jeweller currently operates 100 stores in the country and 32 overseas with a turnover of Rs. 10,500 crore in the 2017-18 fiscal year. Courses of action: I. The company is targeting to reach 250 stores in the next five years and investments will be met through internal accruals. II. The company is expanding its retail network aggressively. In this fiscal, it earmarked Rs. 1,000 crore to open new stores. Already, Rs. 600 crore has been spent to launch 10 stores in the first of this fiscal and the remaining Rs. 400 crore will go towards adding 9-10 more stores by March 2019. III. The company is ‘hyper-local’ in nature and jewellery designs sold in each store keeps in mind the taste and traditions of the local region.?

1 Answers 5 Views

In the question given below, a sentence has been divided into five parts out of which the first part is given in bold. Each question is followed by five options which give the sequence of the rearranged parts. Choose the option that gives the correct sequence. If the sentence is already arranged or the given sequence does not match then choose (e) i.e. 'None of the above' as the answer. The ease of communication/ in the digital era (A)/ to talk to each other, (B)/ instead we talk at each other (C)/ has not increased our ability (D).?

1 Answers 5 Views

In the question given below, a sentence has been divided into five parts out of which the first part is given in bold. Each question is followed by five options which give the sequence of the rearranged parts. Choose the option that gives the correct sequence. If the sentence is already arranged or the given sequence does not match then choose (e) i.e. 'None of the above' as the answer. If computers and advanced technologies/ help the agricultural universities to advise(A)/ India could see a farming revolution in the future (B)/ farmers on the best practices that can be used (C)/ to increase crop yield and quality of the crops then (D).?

1 Answers 5 Views

A virtual memory system uses FIFO page replacement policy and allocates a fixed number of frames to the process. Consider the following statements M : Increasing the number of page frames allocated to a process sometimes increases the page fault rate N : Some programs do not exhibit locality of reference Which one of the following is true?

1 Answers 4 Views

Consider an instruction of the type LW R1, 20(R2) which during execution reads a 32 bit word from memory and stores it in a 32 bit register R1. The effective address of the memory location is obtained by adding a constant 20 and contents of R2. Which one best reflects the source operand?

1 Answers 4 Views

Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units if the corresponding memory page is available in memory, and D units if the memory access causes a page fault. It has been experimental measured that the average time taken for a memory access in the process is X units. Which one of the following is the correct expression for the page fault rate experienced by the process?

1 Answers 4 Views

Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes Process /* other code for process */ while(true) { varP = true; while(varQ == true) { /* Critical Section */ varP = false; } } /* other code for process */ Process /* other code for process */ while(true) { varQ = true; while(varP == true) { /* Critical Section */ varQ = false; } } /* other code for process */ Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?

1 Answers 5 Views

Consider a hypothetical processor with an instruction of type LW R1, 20(R2), which during execution reads a 32-bit word from memory and stores it in a 32-bit register R1. The effective address of the memory location is obtained by the addition of constant 20 and the contents of register R2. Which of the following best reflects the addressing mode implemented by this instruction for the operand in memory?

1 Answers 6 Views

Which of the following statement about computer memory are true A. Secondary storage is non-volatile storage. B. Video memory found in graphics cards is volatile memory. C. Primary memory (RAM) is the fastest form of memory in a computer. Choose the correct answer from the options given below:?

1 Answers 8 Views

Which one of the following represents the number 'Fifty five lakh fifty five thousand five hundred fifty five'?

1 Answers 4 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)