Presentation is loading. Please wait.

Presentation is loading. Please wait.

Fall 2005 1 EE 333 Lillevik480f05-a3 University of Portland School of Engineering EE 333 Final Exam December 15, 2005 Instructions 1.Print your name, student.

Similar presentations


Presentation on theme: "Fall 2005 1 EE 333 Lillevik480f05-a3 University of Portland School of Engineering EE 333 Final Exam December 15, 2005 Instructions 1.Print your name, student."— Presentation transcript:

1 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering EE 333 Final Exam December 15, 2005 Instructions 1.Print your name, student ID, and seat in the above blanks. 2.This is a Closed Book exam. 3.Do all of the problems. They may vary in points but the total is 100. Questions are short answer and problems. 4.Do not use any additional pages of paper. If you run out of room, use the back sides. Do not remove the staple. 5.Please write clearly or print. Illegible or unreadable answers may not be graded for partial credit. 6.Show your work. Mark your answer with a box or star. Name Student ID Seat Answers

2 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 1, (10 pts) 1.Convert hex 0xc4a to decimal? 2.Convert decimal 432 to hex? D = c x x a x 16 0 = 12 x x x 1 = = 3164 H : 432/16 = 27, R =0 : 27/16 = 1, R =11 : = 0x1B0

3 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering MIPS machine language (decimal) You may also use the following pseudo-instructions: la rdest, address lb rt, address sb rt, address

4 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 2, (10 pts) Find the machine instruction for sub $10, $6, $16 0x 00d R typeFields Size 6 bits5 bits 6 bits R typeoprsrtrdshamtfunct sub rd, rs, rt

5 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 3, (10 pts) probclocksns add0.242 sub lw sw0.242 j A.Assume F max = 2.0 GHz, complete the table (clocks, ns). B.Use the probability information to determine the average instruction time in ns. MIPS data path

6 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 4, (10 pts) A 16-bit computer is built entirely from the 7400LS logic family. Use only the following information to find the maximum clock frequency for the ideal case. Show units. setup = 10ns, hold=5ns, propagation=20ns, gate delay =10ns

7 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 5 (10 pts) Complete the 64x16 ROM design; fully decode for 0x00 start address.

8 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 6 ( 10 pts ) Cache memory indexVMtagdata 000YY100x NY110x NN010x YY000xabc 100YN010xdef 101YY110x YY100x NY000x789 CPU write adrhit?WB? NN, invalid YN YN NN YN NY NY NN, invalid For the direct mapped, write-back cache below, complete the table (Y or N)? WB = miss-modified

9 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 7 (10 pts) Determine the speedup S of a pipelined CPU with p stages as the number of instructions becomes infinitely large? Series Parallel

10 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 8 ( 10 pts ) A.What are the advantages of microprogramming? Solve large FSM problems Flexibility for changes Assembler can check for errors B.What are the general steps? edit source file assemble create µROM

11 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 9 ( 10 pts ) MDP16 system trace

12 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 9 ( 10 pts ), continued. 1.What machine instruction is executing at 6200 ns? 2.What is the optimistic branch address for the instruction executing at 7600 ns? 3.At 6800 ns, the instruction is a sw, what is the effective address? 4.At 8400 ns, the instruction is a sw, what is the data? 5.At 6000 ns, the instruction is an addi, what is the immediate data? 0xAC20 0x004A 0x0201 0x0095 0x0020

13 Fall EE 333 Lillevik480f05-a3 University of Portland School of Engineering Problem 10 (10 pts) Find an expression for the average access time T ave of a memory-hard disk hierarchy? Assume the page rate (hit) is p, memory access time is m, the I/O bus bandwidth is b, the size of a page is s bytes, a page is found dirty (modified) with probability d, and the free page list is always empty (memory full).


Download ppt "Fall 2005 1 EE 333 Lillevik480f05-a3 University of Portland School of Engineering EE 333 Final Exam December 15, 2005 Instructions 1.Print your name, student."

Similar presentations


Ads by Google