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

Graphics, what is bitmap and pixmap

what is bitmap and pixmap

The 2''s complement of the decimal number, What is the 2's complement of th...

What is the 2's complement of the number 1101101 ? Ans. 0010011 is the 2's complement of the number 1101101. As 1's complement of the number 1101101 is 0010010 and 2's comple

Explain the number unobtainable tone in strowger telephony, Explain the num...

Explain the number unobtainable tone in strowger telephony with waveforms and the timings. In the following figure illustrates the number unobtainable tone that is continuous

Pd controller, PD controller Student should aim for Kp and Kd value that...

PD controller Student should aim for Kp and Kd value that will minimize the steady error with improved rise time and settling time. The amount of over shoot should not be more t

What is one-way association, What is one-way association? One-way assoc...

What is one-way association? One-way association means association will traverse in only in one direction and implement using the actual implementation. If the multiplicity is

Explain the term- hacking, Explain the term- Hacking    Use of passwor...

Explain the term- Hacking    Use of passwords and ids to prevent illegal access to files. Also locking the computer itself or locking computer room can help here. Encryption s

Speed of memory versus speed of CPU, In the past there was a large gap betw...

In the past there was a large gap between speed of a memory andprocessor. So a subroutine execution for an instruction for illustration floating point addition may have to follow a

Define a B- tree of order m, Define a B tree of order m. B Tree of orde...

Define a B tree of order m. B Tree of order m  A balanced multiway search tree of order m in which every non root node having at least m/2 keys is known as a B-Tree of order

Vector processing with pipelining-vector processing, Vector Processing with...

Vector Processing with Pipelining: Since in vector processing, vector instructions perform the similar computation on dissimilar data operands repeatedly, vector processing is most

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