ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU-(2020-2021)-1 > student homework > 2018329621260_蒋广森 >
Homework 9 Version 0
👤 Author: by 804824950qqcom 2020-12-08 06:48:51
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 numbers and physical block numbers of pages that have been transferred into memory in a user page table at a certain time is as follows:

Page number physical block number
0 3
1 7
2 11
3 8

What is the physical address corresponding to the logical address 0A5C(H)? Requirements: Write down the main calculation process.
Problem solving process:
First, we must know that the logical address of page storage management is divided into two parts: page number and page address. The physical address is divided into two parts:
The relationship is:
Logical address =  page number + page address
Physical address =  block number + page address; search
Analysis question: (Find the page number. Block number and page address are the key)
It is known that there are 32 pages in the user programming space. 2ˆ5 = 32  knows that the page number part occupies 5 digits. From "each page is 1KB", 1K=210, it is known that the page address occupies 10 digits.
From "the memory is 16KB", 2^4=16 we know that the block number occupies 4 bits.
The binary representation corresponding to the logical address 0A5C (H) is:
000010 1001011100, the last ten digits 1001011100 is the address in the page, the first five digits are 00010, which is the page number, and the page number is 2 in decimal. In the comparison table, the physical block number corresponding to 2 is 11, and the binary number of 11 is 1011, and the physical address is 10111001011100, which is converted to sixteen The base is 2E5C;
That is, the physical address corresponding to the logical address 0A5C(H) is 2E5C

Please login to reply. Login

Reversion History

Loading...
No reversions found.