Cache Memory2003Fall Study Guide of CS 147 Midterm 3Exam date: November, 11,2003-Chapter 4, 5,6 and 8 and lecture notes -Instruction Set Architecture-Computer OrganizationVarious types of PLD's (PAL and PLA)-Registers Transfer Languages-Computer ArithimeticoNumber representations oUnsigned, sign & magnitude, 1's compliment, and 2's compliment. oAdding using the various binary representation schemes oa basic multiplier using shift & add approach Cache Memory-Virtual MemorySample Problems1. List the steps performed by the CPU to execute an instruction, beginning with fetching theinstruction from memory.2. Express the following numbers in Positional Numbering System Format.-(a) (123.4)5-(b) (123.4)6-(c) (abc.de)16-(d) (101100111.111)23.Convert the following numbers to the indicated base.-(a) (101.111)2 to decimal (base 10).-(b) (49.49)10 to base 2 (up to 4 decimals).-(c) (321)3 to decimal (base 10).-(d) (777.7)8 to hexadecimal (base 16).4. What is a RAM and a cache memory?5. Perform the following binary arithmetic assuming unsigned number representation:-(a) (unsigned) 00110011+10101010-(b) (unsigned) 00110011-10101010-(c) (unsigned) (10000000)2 - (01111111)26. Perform the following2 A E 16 + A E F 16 = ?????7. Perform the following binary arithmetic assuming unsigned number representation.-(a) (1111)2 + (1111)2-(b) (1111)2 + (1101)2-(c) (1111)2 * (1001)2-(d) (1101010)2 / (0110)28. Assume all the following numbers are in unsigned binary format. Perform the stated arithmetic.-(a) 10111+101-(b) 10111-1010-(c) 10111*101-(d) 10111/1019. How many flip flops make up a register of 8 bits?10. What is the difference between SRAM and DRAM?11.You are to design a circuit that has two data inputs (A and B) and three control outputs (C0,C1, andC2). The circuit should implement the function F specified in the function truth table below. Please give the Boolean equation for F, and then show how to implement this by PLA with 5 inputs and 1 output. 12. What is cache memory? Why is is used? What kind of RAM is typically used in a cache? 13. Design a 2-bit counter that counts in the following fashion depending on the status of two controlsignals A and B:A B Function0 0 Stop counting (hold the count)0 1 Counts up by 11 0 Counts down by 11 1 Gray code up counterDraw the state diagram. Indicate in each state the binary value of the counter (00, 01,etc). 14. Implement the following state table using only D flip-flops, multiplexers, and inverters. Present stateNext stateOutputAB=00 AB=01 AB=10 AB=11T1 T1 T3 T2 -0T2 T2 T4 T5 -0T3 T3 T2 T4 -0T4 T1 - - -1T5 T3 - - - 15. Discuss the difference between physical address space and virtual address space? 16. Describe the steps of the process to convert a virtual memory address to a physical memory address. 17. ROM - What are its functions? Advantages/Disadvantages, how is itdifferent than the RAM 18.Main Memory - DRAM - Access to memory (by address); instructions to access the DRAM- Logical organization 19.Cache (I,II) – What is its function? Advantages/Disadvantages. 20.Registers – -What are their functions? -What are the special registers?
View Full Document