midterm2sol

# midterm2sol - Name: CIS 586 Midterm 2 April 22th , 2010...

This preview shows pages 1–4. Sign up to view the full content.

Name: CIS 586 Midterm 2 April 22 th , 2010 Answer all questions in the space provided. You may write on the back if you need more room. Closed book, closed notes, closed neighbor. Please write your name on each page. Question 1 / 25 pts Question 2 / 5 pts Question 3 / 5 pts Question 4 / 10 pts Question 5 /10 pts Question 6 /15 pts Question 7 /25 pts Question 8 /5 pts Total /100 pts 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Question 1) (25) Given a 64-bit addressable CPU, a pagesize of 16KB, a page entry size of 8 bytes, and a ram size of 2GB answer the following questions. You can leave your answers in the form 2 x (where you would give x ). a) (2) How big is the (maximum) virtual address space? 2 64 b) (3) How many entries are there in the page table (assuming the maximum virtual address space size)? 16KB = 2 14 2 64 2 14 = 2 50 c) (5) How large (in bytes) would the page table be? 2 50 · 2 3 = 2 53 d) (5) How large (in bytes) would an inverted page table be? 2 31 2 14 = 2 17 · 2 3 = 2 20 e) (10) Using a two level multi-level page table where each second- level page table would be a page-size large, what would an address look like? (i.e. How many bits for oﬀset, 2nd level and top level ﬁelds?) Oﬀset = 14 bits (16KB = 2 14 ) 2 14 2 3 = 2 11 2nd level = 11bits 64 - 11 - 14 = 39 49 bits top level. 2
Question 2) (5) What is the diﬀerence between the clock and second chance page replacement algorithms. Implementation. Second chance uses a linked-list and up- dates the list as needed. Clock algorithm uses a circular linked-list. Question 3) (5) Explain how translation from a virtual address to a physical ad-

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/02/2012 for the course CIS 486 taught by Professor Mcsweeney during the Spring '10 term at Syracuse.

### Page1 / 12

midterm2sol - Name: CIS 586 Midterm 2 April 22th , 2010...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online