Demand paging problems

cybacatx
 (Not rated)
 (Not rated)
Chat
Home>Homework Answsers>Law homework help

Demand paging problems (page replacement algorithms):

 

1. For the following reference string apply the FIFO page replacement algorithm.

 

Reference string

1

7

5

4

0

1

4

7

3

6

5

0

4

7

3

2

1

Physical frame 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Page faults

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Victim frames

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. For the following reference string apply the OPT page replacement algorithm.

 

Reference string

1

7

5

4

0

1

4

7

3

6

5

0

4

7

3

2

1

Physical frame 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Page faults

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Victim frames

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3. For the following reference string apply the LRU page replacement algorithm.

 

Reference string

1

7

5

4

0

1

4

7

3

6

5

0

4

7

3

2

1

Physical frame 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Page faults

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Victim frames

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4. For the following reference string apply the LFU page replacement algorithm.

 

Reference string

1

7

5

4

0

1

4

7

3

6

5

0

4

7

3

2

1

Physical frame 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical frame 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Page faults

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Victim frames

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

    • 12 years ago
    Report issue
    100% Quality Work A+ Tutorial Guaranteed Work for you use as Guide
    NOT RATED

    Purchase the answer to view it

    • demand_paging_problems.doc