This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full 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.
- Spring '09