This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 4003-440 and 4003-713 Operating SystemsHomework #8Due February 14, 2007Name: ______________TJ Wasik__________________Section: _______01___________________1. Consider a logical address space of eight pages of 1024 words each, mapped onto a physical memory of 32 frames. a. How many bits are there in the logical address? Explain how you arrived at your answer.b. How many bits are there in the physical address? Explain how you arrived at your answer.2. Consider a replacement policy that examines each page regularly and discards a page if it has not been used since the last examination. What would you gain and what would you lose by using this policy rather than LRU?It gains simplicity, all you need is a bit to say if it's been referenced since last examination or not, you loose locality, because all pages in the working set might not be referenced between examinations.3. Consider the following reference string:2, 1, 4, 1, 3, 2Sketch the sequence of page replacements that will occur using the FIFO, LRU, and...
View Full Document
- Winter '06
- Virtual memory, access time, page fault rate, effective access time