Question: 1. If FIFO page replacement is used with five page frames and eight pages, how many page faults will occur with the reference string 035732345651746

1. If FIFO page replacement is used with five page frames and eight pages, how many page faults will occur with the reference string 035732345651746 if the five frames are initially empty? Now repeat the question for LRU. Show all steps.

2. The beginning of a free space bitmap looks like this after the disk partition is first formatted: 1000 0000 0000 0000 0000 0000 0000 0000 (the first block is used by the root directory). The system always searches for free blocks starting at the lowest numbered block, so after writing file A, which uses 8 blocks, the bitmap looks like this 1111 1111 1000 0000 0000 0000 0000 0000. Show the bitmap after each of the following actions:

File B is written, using 10 blocks

File C is written, using 9 blocks

File B is deleted

File A is deleted

File D is written, using 14 blocks

File E is written, using 3 blocks Show all steps.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!