CMU CS 15213 - Exam (10 pages)

Previewing pages 1, 2, 3 of 10 page document View the full content.
View Full Document

Exam



Previewing pages 1, 2, 3 of actual document.

View the full content.
View Full Document
View Full Document

Exam

142 views

Problems/Exams


Pages:
10
School:
Carnegie Mellon University
Course:
Cs 15213 - Introduction to Computer Systems
Introduction to Computer Systems Documents

Unformatted text preview:

Andrew login ID Full Name Recitation Section CS 15 213 Spring 2009 Exam 2 Tues April 7th 2009 Instructions Make sure that your exam is not missing any sheets then write your full name Andrew login ID and recitation section A J on the front Do not write any part of your answers outside of the space given below each question Write clearly and at a reasonable size If we have trouble reading your handwriting you will receive no credit on that problem The exam has a maximum score of 100 points The problems are of varying difficulty The point value of each problem is indicated Pile up the easy points quickly and then come back to the harder problems This exam is OPEN BOOK You may use any books or notes you like No calculators or other electronic devices are allowed Good luck 1 20 2 15 3 15 4 15 5 10 6 25 TOTAL 100 Page 1 of 11 Problem 1 20 points We consider the following program typedef double matrix 2 8 double comp matrix A int i double t 1000 0 for i 0 i 7 i note 7 not 8 because of the boundary t t A 0 i A 0 i 1 t t A 1 i A 1 i 1 return t We assume that a double requires 8 bytes and that the array is cache aligned that is A 0 0 is mapped to the first set and the first position in a cache block Further A has been initialized to contain only positive numbers We assume a cold cache and ignore i and t in the cache analysis they are held in registers Recall that the misses miss rate is defined as accesses Hint It helps to draw the cache and the array 1 How many times is A accessed in this program 2 The cache is direct mapped has a size of 64 bytes and 4 sets a How many doubles fit into one cache block b What is the miss rate of the above program 3 The cache is 2 way set associative has a size of 128 bytes and 4 sets a How many doubles fit into one cache block b What is the miss rate of the above program Page 2 of 11 Problem 2 15 points 1 What is the purpose of the TLB a Offers read write protection to critical parts of memory b Speeds up the process of swapping pages to and



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Exam 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 Exam 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?