Activity16 Soln - ECSE-2660 Computer Architecture,...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECSE-2660 Computer Architecture, Networks, & Operating Systems, Spring 2001 Page 1 of 2 SOLUTION In-Class Activity #16 3/23/2001 9:37 AM Activity 16.1 Working Set 1a. (25) A computer has a 16-bit, byte-addressable virtual memory based on pure paging. The page size is 4K bytes. This computer has 12K bytes of main memory. For the following sequence of memory accesses, find the number of page faults that occur if all of the page frames are empty to begin with, and a LRU page replacement strategy is used. $5A00, $5002, $5004, $C000, $C002, $CF01, $DF02, $DF28, $DF32, $3232, $4523, $3248, $7234 , $8567, $DF76, $0006, $0008, $C004, $CF02 Hint: First find the page reference string. Answer: The 16-bit address contains a page number and an offset within a page. Since page size is 4K bytes, we need 12 bits to specify an offset within a page. Furthermore, the machine has 12K of memory, which amounts to 3 page frames. Therefore, the page reference string is simply composed of the left-most hex digit! In writing the page reference string, Therefore, the page reference string is simply composed of the left-most hex digit!...
View Full Document

This note was uploaded on 04/25/2010 for the course ECSE ecse-2340 taught by Professor Wozny during the Spring '09 term at Rensselaer Polytechnic Institute.

Page1 / 2

Activity16 Soln - ECSE-2660 Computer Architecture,...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online