Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribedimage text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases On The Web Designing And Programming For Network Access

Authors: Patricia Ju

1st Edition

1558515100, 978-1558515109

More Books

Students also viewed these Databases questions

Question

| What are the values that are most important to me?

Answered: 1 week ago

Question

6 . How can you test a power supply not connected to a motherboard?

Answered: 1 week ago