Question

Consider the following sequence of memory references from a 460 word program:

10, 11, 104, 170, 73, 309, 135, 245, 246, 434, 458, 364
give the sequence of referred pages corresponding to the above memory references, assuming a page size of 100 words.

Answer 1

The sequence of referred pages for the 460 word program with the given memory references and a page size of 100 words is 0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3.

Step-by-step explanation:

The correct answer is option: When considering a page size of 100 words, the sequence of memory references given can be translated into the corresponding referred pages. You need to divide the memory reference numbers by the page size and then round down to get the page number for each reference, as memory references start from 0.

• 10 and 11 are on page 0 (since 10/100 and 11/100 round down to 0).
• 104 is on page 1 (since 104/100 rounds down to 1).
• 170 is on page 1 as well (since 170/100 rounds down to 1).
• 73 is on page 0 (since 73/100 rounds down to 0).
• 309 is on page 3 (since 309/100 rounds down to 3).
• 135 is on page 1 (since 135/100 rounds down to 1).
• 245 and 246 are on page 2 (since 245/100 and 246/100 round down to 2).
• 434 is on page 4 (since 434/100 rounds down to 4).
• 458 is on page 4 as well (since 458/100 rounds down to 4).
• 364 is on page 3 (since 364/100 rounds down to 3).

The sequence of referred pages for the given memory references would therefore be: 0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3.