Virtual Memory Translation | Dataford Interview Questions

Explain how virtual memory translates to physical memory.

Implement the translation for a single-level page table. Return the physical address, or -1 when the virtual page is outside the table or unmapped. Use def translate_address(page_table, virtual_address, page_size):, where entries are frame numbers or None and addresses are nonnegative byte addresses.

Constraints

1 <= page_table.length <= 10^5
1 <= page_size <= 10^9
page_size is a positive integer
0 <= virtual_address <= 10^18
Each page-table entry is either null or a nonnegative integer frame number
Return -1 when the virtual page is outside the table or unmapped

Function Signature

def translate_address(page_table, virtual_address, page_size):

Your question is Virtual Memory Translation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Explain how virtual memory translates to physical memory.

Constraints

1 <= page_table.length <= 10^5
1 <= page_size <= 10^9
page_size is a positive integer
0 <= virtual_address <= 10^18
Each page-table entry is either null or a nonnegative integer frame number
Return -1 when the virtual page is outside the table or unmapped

Function Signature

def translate_address(page_table, virtual_address, page_size):

Your question is Virtual Memory Translation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.