hw4-1 - 132 13 116 14 84 15 52 16 68 17 124 18 100 19 60...

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

View Full Document Right Arrow Icon
COP4610 Spring 2006 Homework Assignment 4 The material for this homework assignment covers Chapters 8 to 9. 1. Textbook exercise 8.9 2. What is/are the advantage(s) of sharing pages between processes in a paged memory system? 3. Consider a two-level page table scheme. A 7-bit logical address is divided into a page number consisting of 4 bits and a page offset consisting of 3 bits. The page number is further divided into an 2 bit page number and a 2 bit page offset: p1 p2 d 2 bits 2 bits 3 bits Given the following outer page table stored in the first four entries in memory (locations 0 to 3) and the page of page tables (locations 4 to 19): 0 12 1 4 2 8 3 16 4 28 5 44 6 140 7 76 8 36 9 20 10 92 11 108 12
Background image of page 1

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

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

Unformatted text preview: 132 13 116 14 84 15 52 16 68 17 124 18 100 19 60 map the following logical addresses (shown in binary) to physical addresses: 1111100 0001000 0010111 1000001 0111000 4. Textbook exercise 8.12 5. What is the copy-on-write feature and how does it help to minimize the overhead of process forking? 6. Textbook exercise 9.6 7. How many page faults occur for FIFO compared to LRU with four page frames given the following reference string. Show the result of the replacements on the page frame over time. What is the minimum number of replacements for an optimal page replacement strategy? 1 2 3 4 5 3 4 1 6 3 8 4 8 9 7 8 9 5...
View Full Document

This note was uploaded on 10/11/2011 for the course COP 4610 taught by Professor Robertengelen during the Spring '11 term at FSU.

Page1 / 2

hw4-1 - 132 13 116 14 84 15 52 16 68 17 124 18 100 19 60...

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