DOC PREVIEW
SJSU CS 147 - Study Guide Midterm 3

This preview shows page 1 out of 4 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

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

SJSU CS 147 - Study Guide Midterm 3

Documents in this Course
Cache

Cache

24 pages

Memory

Memory

54 pages

Memory

Memory

70 pages

Lecture 1

Lecture 1

53 pages

Cisc

Cisc

18 pages

Quiz 1

Quiz 1

4 pages

LECTURE 2

LECTURE 2

66 pages

RISC

RISC

40 pages

LECTURE 2

LECTURE 2

66 pages

Lecture 2

Lecture 2

67 pages

Lecture1

Lecture1

53 pages

Chapter 5

Chapter 5

14 pages

Memory

Memory

27 pages

Counters

Counters

62 pages

Load more
Download Study Guide Midterm 3
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Study Guide Midterm 3 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Study Guide Midterm 3 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?