Write the binary translation of the logical address 0001 0100 1011 1010 under th

Question

Write the binary translation of the logical address 0001 0100 1011 1010 under the following hypothetical memory management schemes, and explain you answer:

A] a paging system with a 256-address page size, using a page table in which the frame number happens to be four times smaller than the page number

. B] a segmentation system with a 1K-address maximum segment size, using a segment table in which bases happen to be regularly place at real addresses: 22+ 4,096 + segment # Write the binary translation of the logical address 0001 0100 1011 1010 under the following hypothetical memory management schemes, and explain you answer:

Explanation / Answer

The size of the page is 256 bytes.
It takes 8 bits to specify 1 of 256 bytes, hence low order 8 bits of the logical address are going to be the offset within the page and the remaining bits are the page number. So we need to break the address into 2 parts:

00010100 10111010

So:
00010100 - This is the page number
10111010 - This is the offset within the page.

Now we translate the page number into an address.
Given that the frame number is four times smaller than the page number, we divide page number by 4 (which is just right shift by 2):

000101 - This is the frame number.

The physical address is the frame number * size of frame + offset, right?

Size of frame is 256, so frame number * 256 (just left shift by 8) is:
000101 00000000

Now just do the addition:
000101 00000000 - Address of start of frame
000000 10111010 - Offset within the page
-----------------------
000101 10111010 - Physical address.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.