Question Completion Status: QUESTION 1 The following problem concerns the way virtual addresses are translated into physical addresses. The memory is byte addressable. Memory accesses are to 1-byte words (not 4-byte words). Virtual addresses are 16 bits wide. Physical addresses are 14 bits wide. The page size is 512 bytes. The TLB is 2-way set associative with 16 total entries. In the following tables all numbers are given in hexadecimal. The contents of the TLB and the page table for the first 16 pages are as follows: TLB Page Table (16 first entries) 1A 15 Set Tag PPN Valid Tag PPN Valid 0 09 0 03 O 1 OF 03 0 OA OD 07 ОА 08 OB 08 06 4 03 OC 05 5 01 OF 0 00 OE OD 0 OF 7 00 09 0 09 ЕЗ Valid 1 0 0 0 1 18 07 0 VPN 00 01 02 03 04 05 06 07 08 09 OA OB OC OD OE OF OD ОА 13 0 0 1 0 0 1 0 1 15 OE Part A The box below shows the format of a virtual address. Indicate the bit indexes that would be used to determine the following fields by entering the starting bit index (rightmost) as "from" and the end bit index (leftmost) as "to". For example if the VPO is the lower 5 bits then you would enter from: 0 to: 4 (note inclusive use of indexes) VPO The virtual page offset TLBI The TLB index TLBT The TLB tag 15 13 12 11 10 9 8 7 6 4 3 2 1 0 Answers must be decimal bit index numbers only VPO: from o to 8 TLBI: from 9 to 11 TLBT: from to 15 Part B The box below shows the format of a physical address. Indicate the bits that would be used to determine the following fields by entering the starting bit (rightmost) as "from" and the end bit(leftmost) as "to". For example if the PPO is the lower 5 bits then you would enter from: 0 to: 4 (note inclusive use of indexes): PPO The physical page offset . PPN The physical page number 13 12 11 10 9 8 7 5 4 3 2 1 Answers must be decimal bit index numbers only PPO: from o to 8 PPN: from 9 to 13 Part C For the given virtual addresses please complete the following table. For TLB hit and Page fault please indicate with "y" or "n" for yes and no respectively. All other values must be entered as a 2 digit hexadecimal number e.g. 0x04. In the case of a page fault enter"" for PPN. Virtual Address Ox0A07 Parameter Value Oxos VPN TLB Index Oxos TLB Tag Ox00 TLB hit? (y/n) y Page fault? [y/n) PPN Ox07 Virtual Address OxA3E8 Value Parameter VPN Ox51 TLB Index Ox01 TLB Tag OXOA TLB hit? (yin) y Page fault? [y/n) PPN OxOD QUESTION 2 What are Registers? O a. A large collection of memory units attached to a cpu via wires we call a bus. b. A set of locations within the CPU to hold values O c. 64 Bit values O d. All of the above O e None of the above QUESTION Which statement best characterizes how a cpu operates? O a. The cpu processes ascii programs. O b. The cpu successively adds numbers. O c. The cpu is a flow control device d. The cpu runs a built in fetch, decode, execute loop. QUESTION 4 Overflow is automatically handled in the programming language O True False QUESTION 5 The C compiler can use shift instructions to multiply and divide by powers of two True O False QUESTION 6 Given the following code: long long x=-1; unsigned long long y - x The underlying binary representation of y is the same as x. True O False QUESTION 7 Consider the following code that extracts a row from a 2D array: void get_row(int a[4][4], int [4], int row) int i = 0; for 1-0; j
Purchase answer to see full attachment