Paging Storage logical Address transfer Physical Address __ storage

Source: Internet
Author: User

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

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.