ALL parts must be fully answered for upvote

part 1:

part 2:

in the problem above, what memory blocks will be in the cache after the last address has been accessed?

part 3:

in the above, which address will cause a collision?

Exercises 5.16 (4 pts) a) Write the following expression in postfix (reverse Polish) notation. Remember the rules of precedence for arithmetic operators! X=(A-B +C*(D*E-F))/(G+H*K) b) Write a program to evaluate the above arithmetic statement using a stack organized computer with zero-address instructions (so only Pop and Push can access memory). Suppose we have a computer that uses a memory address word size of 8 bits. This computer has a 16-byte cache with 4 bytes per block. The computer accesses a number of memory locations throughout the course of running a program. Suppose the computer uses direct-mapped cache. The format of a memory address as seen by the cache is shown here. Tag Block Offset 4 bits 2 bits 2 bits The system accesses memory addresses in this exact order: 0x6E, OxB9, 0x17, 0xE0, 0x4E, 0x4F, 0x50, 0x91, OxA8, 0xA9, OxAB, OXAD, 0x93, and 0x94. The memory addresses of the first four accesses have been loaded into the cache blocks as shown below. (The contents of the tag are shown in binary, and the cache "contents are simply the address stored at that cache location.) Cene Gate Ta C 0001 Dato Ox14 Ox15 Os 16 Ox17 Def2 But 1011 0110 0458 Oxb9 OBA De OwC OD ONE Assume a direct-mapped cache that holds 4096 bytes, in which each block is 16 bytes. Assuming that an address is 32 bits and that cache is initially empty, complete the table that follows. (You should use hexadecimal numbers for all answers.) Which, if any, of the addresses will cause a collision (forcing the block that was just brought in to be overwritten) if they are accessed one right after the other? TAG Cache location (block) Offset within block Address OOFPORABA 000011 OSOFTFFFFE 23456719 ONCACANE