Scribd
Upload
189 views

Paging Examples

This document discusses paging examples with a 15-bit logical address space and 1K page size. It explains that with these parameters: - There are 32 pages in the system (2^5) - Each page is 4K in size (2^12) - For a logical address 1025, the page number is 1 and the physical address is byte 1 (000000000000001) after looking it up in the page table.

Uploaded by

Manali Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
189 views

Paging Examples

This document discusses paging examples with a 15-bit logical address space and 1K page size. It explains that with these parameters: - There are 32 pages in the system (2^5) - Each page is 4K in size (2^12) - For a logical address 1025, the page number is 1 and the physical address is byte 1 (000000000000001) after looking it up in the page table.

Uploaded by

Manali Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 8

Paging Examples

Assume a page size of 1K and a 15-bit


logical address space.

How many pages are in the system?


Answer: 2^5 = 32.
Assuming a 15-bit address space with 8 logical pages.
How large are the pages?
Answer: 2^5 = 32.
Assuming a 15-bit address space with 8 logical pages.
How large are the pages?
Answer: 2^12 = 4K. It takes 3 bits to reference 8 logical
pages (2^3 = 8). This leaves 12 bits for the page size
thus pages are 2^12.
Consider logical address 1025 and the following
page table for some process P0. Assume a 15-bit
address space with a page size of 1K. What is the
physical address to which logical address 1025
will be mapped?

8
0

2
Consider logical address 1025 and the following
page table for some process P0. Assume a 15-bit
address space with a page size of 1K. What is
the physical address to which logical address
1025 maps?

8 Step 1. Convert to binary:

0 000010000000001

2
Consider logical address 1025 and the following
page table for some process P0. Assume a 15-bit
address space with a page size of 1K. What is
the physical address to which logical address
1025 maps?

Step2. Determine the logical page


8 number:
0 Since there are 5-bits allocated to the
logical page, the address is broken up as
follows:
2
00001 0000000001
Logical page number offset within
page
Consider logical address 1025 and the following
page table for some process P0. What is the
physical address?

8 Step 3. Use logical page


00001 number as an index into
0 the page table.

2 00001 0000000001
Consider logical address 1025 and the following
page table for some process P0. What is the
physical address?

8 Take the physical page number from


00001 the page table and concatenate the
0 offset.
The physical address is byte 1.
2 000000000000001

You might also like