Create a MARIE program which determines whether a given address is a cache hit or not. For this assignment, the cache is 2-way set associative, addresses are 8 bits, blocks are 8 bytes, and the cache has 8 blocks. Requirements 1. The program must be written in MARIE. 2. The input is a hex address (2 hex digits), the output is 1 for a cache hit and 0 for a cache miss. 3. The cache table is Set 0 1 5 Set 1 2 4 Set 2 3 2 Set 3 6 0 Tags 4. Unlike a real memory system, for this assignment, the cache table wont change on a cache miss. Hints: 1. You have already written a multiply subroutine for MARIE. You could use a similar integer divide subroutine for this. It could return both a quotient and a remainder. 2. I recommend writing this in Java or C++ first to test your algorithm. Write the divide method using repeated subtraction as you will in MARIE. 3. The textbook describes the LoadI instruction, but the MARIE simulator does not recognize that. You can accomplish the same thing using Clear and AddI. Sample Output Input: B5, Output: 0 Input: A5, Output: 1 Input: 6C, Output: 0 Input: 7D, Output: 0 Input: 8B, Output: 1
Marie Code
How it works
- Paste your instructions in the instructions box. You can also attach an instructions file
- Select the writer category, deadline, education level and review the instructions
- Make a payment for the order to be assignment to a writer
- Download the paper after the writer uploads it
Will the writer plagiarize my essay?
You will get a plagiarism-free paper and you can get an originality report upon request.
Is this service safe?
All the personal information is confidential and we have 100% safe payment methods. We also guarantee good grades
Recent Comments