midterm2sol

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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 offset, 2nd level and top level fields?) Offset = 14 bits (16KB = 2 14 ) 2 14 2 3 = 2 11 2nd level = 11bits 64 - 11 - 14 = 39 49 bits top level. 2
Background image of page 2
Question 2) (5) What is the difference 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-
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
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 Right Arrow Icon
Ask a homework question - tutors are online