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

Determine the term- security, Determine the term- Security When using ...

Determine the term- Security When using Internet, security can be enhanced using encryption. Debit and credit card transactions can also be protected by a specific type of pas

Critical path analysis, Given the information provided in Table 1: ...

Given the information provided in Table 1: Prepare an Activity on the Node (AON) Network Diagram ( I recommend you  use MS Project or any drawing tool); Prepare

Why array index starts from zero, This boils down to the concept of Binary ...

This boils down to the concept of Binary digits. Take an array size of 64 for example. We begin from 0 and end at 63. We need 6 bits.But, if we were to begin from 1 and end at 64,

Explain priority encoder with an example, Explain Priority encoder with an ...

Explain Priority encoder with an example. Ans. Priority encoder- Basically an encoder is a combinational circuit which performs the inverse operation of a decoder. The inp

What is the linkage section, The linkage section is part of a known as prog...

The linkage section is part of a known as program that 'links' or maps to data items in the calling program are working storage. It is the part of the called program where these sh

How testmanager manage test logs, When a robot scripts runs the output make...

When a robot scripts runs the output makes a test log. Test logs are managed now is the TestManager application. Rational now permits you to classify your logs into any type of for

How does cpu know that an interrupt has taken place, How does CPU know that...

How does CPU know that an interrupt has taken place? There needs to be a line or a register or status word in CPU which can be increased on occurrence of interrupt situation.

Children''s game of rock, Design a game application that plays the children...

Design a game application that plays the children's game of rock, paper, scissors. The user enters a letter indicating a choice. The Math.random method is then used to pick a value

What is state and state diagram, What is state and state diagram? A sta...

What is state and state diagram? A state is an abstraction of values and links of an object. Set of values and links are grouped together into a state according to the group be

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