hw8 - 4003-440 and 4003-713 Operating SystemsHomework #8Due...

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: 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

Page1 / 2

hw8 - 4003-440 and 4003-713 Operating SystemsHomework #8Due...

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