Show how pages will be allocated using first-in-first-out, Computer Engineering

Assignment Help:

Consider the following page reference and reference time strings for a program: Page reference string: 5,4,3,2,1,4,3,5,4,3,2,1,5,.....

Show how pages will be allocated using the FIFO page replacement policy. Also calculate the total number of page faults when allocated page blocks are 3 and 4 respectively.

Page reference string is: 5,4,3,2,1,4,3,5,4,3,2,1,5,.....

For assigned page blocks 3, we contain following FIFO allocation. Page reference marked  along with  '+'  cause  page  fault  and  result  in  page  replacement that is performed through replacing the earliest loaded page existing into memory:

 

 

3

3

3

4

4

4

4

4

2

2

2

 

4

4

4

1

1

1

5

5

5

5

5

5

5

5

5

2

2

2

3

3

3

3

3

1

1

 

 

5+

 

4+

 

3+

 

2+

 

1+

 

4+

 

3+

 

5+

 

4

 

3

 

2+

 

1+

 

5

 

Page Reference

For assigned page blocks 4, we contain following FIFO allocation. Page reference marked along with '+' cause page fault and result into page replacement.

 

 

 

2

2

2

2

2

2

3

3

3

3

 

 

3

3

3

3

3

3

4

4

4

4

5

 

4

4

4

4

4

4

5

5

5

5

1

1

5

5

5

5

1

1

1

1

1

1

2

2

2

 

 

5+

 

4+

 

3+

 

2+

 

1+

 

4

 

3

 

5+

 

4+

 

3+

 

2+

 

1+

 

5+

 

Total no. of page faults =10 while allocated page blocks=3

Total no. of page fault =11, while allocated page blocks=4


Related Discussions:- Show how pages will be allocated using first-in-first-out

When do we need to use cgi, There are innumerable caveats to this answer, b...

There are innumerable caveats to this answer, but basically any Webpage containing a form will need a CGI script or program to process the form inputs.

Static and dynamic hazard, what inputcombinations may those hazard take pla...

what inputcombinations may those hazard take place and how can they be eliminated? F1= AB'' + A''C + BC''D'' F2= AB + A''C''D + AB''D

What are the basic components of an expert system, Q. What are the basic co...

Q. What are the basic components of an expert system? ANSWER: There are three components of components: Information, people, and IT components. Information kinds are domain exp

Determine the use of loop instruction, Q. Determine the use of LOOP instruc...

Q. Determine the use of LOOP instruction? Program: This program prints the alphabets (A-Z) ; Register used: AX, CX, DX CODE SEGMENT ASSUME: CS: CODE.     MAINP:

Explain the differences of casex and casez, Explain the differences of case...

Explain the differences of casex and casez over the case statement? casex operator has to be used when both high impedance value (z) and unknown (x) in any bit  has  to  be  t

Explain about behavioral notations, Explain about Behavioral Notations ...

Explain about Behavioral Notations These notations contain dynamic elements of the model.  Their elements comprise interaction and the state machine. It also comprise classe

The source to the current version, How do I update an existing copy of the ...

How do I update an existing copy of the source to the current version? Ans) As the common code changes, you might need to update your copy to have the lastest version. To do tha

Perceptrons of artificial neural networks, Perceptrons: However the we...

Perceptrons: However the weights in any ANN are usually just real numbers and the learning problem boils down to choosing the best value for each weight in the network. Becaus

Which language is a platform free language, Which language  is a platform ...

Which language  is a platform free language Java language

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd