The user programming space of a virtual memory has 32 pages, each page is 1KB, and the memory is 16kb. Suppose that the comparison table of page number and physical block number of pages transferred into memory in a user page table at a certain time is as follows:

Page number physical block number

03

17

2 11

38

What is the physical address corresponding to the logical address 0a5c (H)? Requirements: write the main calculation process.

Problem solving process:

First of all, we should know that the logical address of page storage management is divided into two parts: page number and in page address. The physical address is divided into two parts

The relationship is as follows

Logical address = page number + in page address

Physical address = block number + in page address; search

Analysis questions: (find out the page number. Block number and page address are the key)

Known: there are 32 pages in user programming space, 2 ˆ 5 = 32, we know that the page number takes up 5 bits, from "1KB per page", 1K = 210, we know that the address in the page takes up 10 bits.

From "memory is 16kb", 2 ^ 4 = 16, we know that the block number occupies 4 digits.

The binary representation of logical address 0a5c (H) is as follows:

000010 1001011100. The last ten digits 1001011100 are the in page address,

The first five digits are 00010, which is the page number. If the page number is changed to decimal, it is 2. In the comparison table, find the corresponding physical block number of 2 is 11. If 11 is converted to binary, it is 1011. Then the physical address is 10111001011100, and the hexadecimal is 2e5c;

That is, the physical address corresponding to the logical address 0a5c (H) is 2e5c