存储管理E.docVIP

Using the following page table, supposing the computer has 32-bit addresses and the page size is 4KB, give the physical address corresponding to each of the following virtual addresses: Page number Frame number 0 6 1 5 2 3 3 2 (a) 5000 (b) 12000 Answer： page number = int [5000/ 4096] = 1 Offset=5000%4096=904 Then physical address is 5 * 4096 + 904 = 21384 page number = int [12000/ 4096] = 2 Offset = 12000%4096= 3808 Then physical address is 3*4096+3808= 16096 Using the following page table, supposing the computer has 32-bit addresses and the high 20-bit for page number, give the physical address corresponding to each of the following virtual addresses: Page number Frame number 0 6 1 5 2 3 3 2 (a) 5000 (b) 12000 Answer： page number = int [5000/ 4096] = 1 Offset=5000%4096=904 Then physical address is 5 * 4096 + 904 = 21384 page number = int [12000/ 4096] = 2 Offset = 12000%4096= 3808 Then physical address is 3*4096+3808= 16096 A virtual memory has 32 pages in its user space, every 1KB, the main memory is 16KB. Suppose the user’s pages 0,1,2,3 are allocated in physical blocks 5, 10, 4, 7 respectively. Please translate virtual addresses 0A5C and 093C and 0000 0000 0010 0001 to physical addresses. Answer： The virtual memory has 32 pages, 2^5=32 So, the page number occupied 5 bits 1KB=2^10 So, the offset occupied 10 bits So, the page number occupied 6 bits 00000 10001 20010 30011 40100 50101 60110 70111 81000 91001 A1010 B1011 C1100 D1101 E1110 F1111 0A5C=0000 1010 0101 1100 Page number=000010=2, offset=10 0101 1100=2^2+2^3+2^4+2^6+2^9=604 24 Starting address in physical memory=4*1024=4096 Physical address=4096+604=4700 And so on…... Using the following page table, supposing the computer is 16-bit, the page size is 2K, give the physical address corresponding to each of the following virtual addresses: Page number Frame number 0 4 1 7 2 1 (a) 100 (b) 144cH Answer： page number = in