Storage management is divided into continuous and discontinuous storage, and discontinuous storage is divided into paging storage, segmented storage and Segment-page storage. Paging storage logical address transfer Physical Address: For example:
A paging system is known, the page size is 1K (that is, 1024 bytes), a job has 4 pages, loaded into main memory of the 3rd, 4, 6, 8 block, to find the logical address 2100 corresponding physical address. Solution: The first step: the page number of the logical address = 2100/1024=2 (division) Step Two: Find the page offset = 2100% 1024 = 52 (remainder) Step three: Generate Page table:
Page Number |
page Frame number/frame number |
0 |
3 |
1 |
4 |
2 |
6 |
3 |
8 |
Step Fourth: Locate the page frame number/frame number of the physical address according to the page number of the logical address:
As shown above, page 2nd of the logical address corresponds to page 6th of the physical address. Step Fifth: Find the Physical address = 6*1024 + 52 = 6196
add: Hexadecimal logical address transfer Physical Address
For example:
A paging storage management system has a logical address length of 16 bits, a page size of 4KB bytes, an existing logical address of 2f6ah, and No. 0, 1, and 2 pages stored sequentially in physical blocks 5, 10, and 11. To find the logical address 2f6ah the corresponding physical address
Solution:
The first step: Convert the logical address 2f6ah to binary as: 0010 1110 0110 1010
Step Two: Because the page size is 4KB bytes, (4kb=2 12). So the last 12 bits of the logical address are page-inside address (also known as page offset)
Step three: Because the last 12 bits of the logical address are pages, the first 4 digits are page numbers: 0010 is the page number
Step three: According to the page table, 0010 (decimal 2) for the page box number 11 ( Binary is 1011)
so the final physical address is: 1011 1111 0110 1010
that is Bf6ah