Question

Given the following memory table:

ADDRESS = 0-100 101-200 201-250 251-260 261-299 300-349

PROCESS = OS P0 Hole1 P1 P2 Hole2

Assume the following pages need to be loaded in order:

10 bytes, 30 bytes, 30 bytes, 5 bytes, 10 bytes

Where will each page be loaded in order? (write you answer like this H1,H2,H1 -- notice comma separated with no spaces -- the example means the first page is added to hole 1, the second page added to hole 2, the third page added to hole 1).

answer is (H1,H1,H2,H1,H2),how to get it?

Answer 1

H1,H1,H2,H1,H2

Explaination

1. Page 1 (size =10 bytes)will be loaded in Hole1 and 40 bytes will remain in Hole1.

2. Page 2 (size =30 bytes)will be loaded in Hole1 and 10 bytes will remain in Hole1.

3.Page 3 (size = 30 bytes) can not be loaded in Hole 1 s the size of Hole1 > P3.so Page 3 (size =30 bytes)will be loaded in Hole3 and 20 bytes will remain in Hole2.

4.Page 4 (size =5 bytes)will be loaded in Hole1 and 5 bytes will remain in Hole1.

5. Page 5(size =10 bytes)will be loaded in Hole2 and 10 bytes will remain in Hole2.

In the end Hole 1 has space of 5 bytes and Hole 2 has space of 10 bytes,

and Final Answer is H1,H1,H2,H1,H2