Answered step by step
Verified Expert Solution
Question
1 Approved Answer
III. Consider a virtual address system with the following parameters. - The memory is byte addressable. - Virtual addresses are 18 bits wide. - Physical
III. Consider a virtual address system with the following parameters. - The memory is byte addressable. - Virtual addresses are 18 bits wide. - Physical addresses are 16 bits wide. - The page size is 1K bytes (note that offset is more than 2 hex digits, but less than 3). - The TLB is fully associative with 16 total entries. Recall that a fully associative cache has just one set of entries-The tag field is simply the VPN and we need to search the full TLB to check if the VPN we are seeking is in the TLB. In the following tables, all numbers are given in hexadecimal. The contents of the TLB and the page table for the first 16 virtual pages are as follows. If a VPN is not listed in the page table, assume it generates a page fault. (a) Which bits of an address hold the VPO and which hold the VPN? (1 point) (b) For the virtual address 0x02022, indicate the physical address. Indicate whether or not there is a TLB miss. If there is a page fault, enter "-" for the PPN and Physical Address. All answers should be given in hexadecimal, but be careful since the offset and page number are not multiples of 4 , there will be one digit that contains some bits from each. For example, given the address 012345, the digit 3 contains 2 bits from the offset and 2 bits from the page number. First convert to binary (01 001000110100 0101): the offset will be the bottom 10 bits (1101000101 or 0x345) and the page number the top 8 bits (01001000 or 0x48) (1 points) (c) Repeat for address 0x004F1 (1 points) (d) Given an physical address (i.e., after translation) of 0460 e, is it possible to tell what the virtual address was from the given page table? If so, show the address. ( 1+1 bonus). Hint: identify the physical page number then check if there is a TLB entry or Page table entry that translates to this page number
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started