Determine the addresses using the information provided: Now suppose the system i

Question

Determine the addresses using the information provided:

Now suppose the system is equipped with a hardware-managed linear page table. The page table base register, containing the location in physical memory where the page table begins, is set to 8K. Each page table entry is one byte.

The four translations stored in the page table are

virtual page 0 --> physical page frame 5

virtual page 1 --> physical page frame 10

virtual page 2 --> physical page frame 15

virtual page 3 --> invalid

Recall that each memory access–fetch, load, or store–requires an a virtual address to be translated to a physical address. Therefore, in a system with no TLB, each memory access requires two physical address calculations: one for the page table entry and one for the operation itself.

Carry out the execution of the single load instruction

load r1, [1024]

The instruction is stored at virtual address 2048.

Determine the following addresses:

• The physical address of the page table entry for the instruction location

• The physical address of the instruction

• The physical address of the page table entry for the data location

• The physical address of the data

6. Nour suppose the system is equipped with a hardware uanaged linear The page table bieke register, coutaining the location in Playsical page table. memory where the page table begins, set to 8K. Each page table entry The four translations stored in the page table are virtual page Physical Page frare 5 virtual page 1 Physical Page france 10 virtual page 2 Physical Page france 15 virtual page 3 invalid Recall that each memory acoess-fetch, load, or address to be translated to a physical address. Therefore, ia a system with no TLB, each meniory aceess requirestwo plosical addreas calculations: one for the page tahk eatay aad the operation itsell. Carry out the execmtion of the single lond imetruction load r1, [10241 The instruition is stored at aintsal aldress 2018 Determine the following The playsical ailelrekkofthe page table try the instruction location The phymical address of the instruction The physical address of the page table entry for the data location The physical addreas of the data

Explanation / Answer

In the question you forgot to mention the size of virtual page so I have assumed the virtual page size to be 1024 Bytes i.e 1K.

Also I have assumed that Main Memory Frame Size is also 1k.

Let me clear one thing before providing solution is that Page Table are always created to find the main memory address of corrosponding virtual address.

1) Physical address of the page table entry

As 2048 instruction will be at virtual page number 2

Address = Base Address of Page Table + (Virtual Page Number)*(Page Table Entry Size)

Address = 8k + 2*(1 Byte)

Address = 8*1024 + 2

Address = 8192 + 2

Address = 8194

2) Physical address of the instruction

Address = BaseAddress Of Main Memory + Offset

Address = BaseAddress of virtual page 2 + Offset

Since Virtual Page 2 stored in 15th frame of main memory & Offset = 0 because starting Instrution in page

Therefore

Address = 15 * MainMemoryFrameSize + 0

Address = 15 * 1024 + 0

Address = 15360

3) Physical address of the page table entry

As Page table are built for virtual to physical conversion of cpu addresses & page table are not created for data section. Also in the Instruction it is clear that load data from main memory address 1024.

So I think the question might be base address of page table which I have calculated :-

Address = 8k

   Therefore

Address = 8192

4) Physical address of the data

     As mentioned in the load instruction main memory address from where data will be loaded is:

Address = 1024

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.