Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

All parts must be answered, otherwise i will not upvote. thank you. a) Write the following expression in postfix (reverse Polish) notation. Remember the rules

All parts must be answered, otherwise i will not upvote. thank you.
image text in transcribed
image text in transcribed
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. 4 bits Block 2 bit 2 bits The system accesses memory addresses in this exact order: 0x6E, OxB9, 0x17, 0xE0, 0x4E, 0x4F, 0x50,0x91, OxA8, OxA9, 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.) DA b) What memory blocks will be in the cache after the last address has been accessed

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_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

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

Get Started

Students also viewed these Databases questions