HW4 - 1. (+12) Describe at least 3 general approaches in...

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

View Full Document Right Arrow Icon
1. (+12) Describe at least 3 general approaches in memory management towards solving the external fragmentation problem. 1. 2. 3. 2. (+12) A memory manager for a variable-sized region strategy has a free list of blocks of size 600, 400, 1000, 2200, 1600, and 1050 bytes. What block will be selected to honor a request for: a. 1603 bytes using a best-fit policy? b. 949 bytes using a best-fit policy? c. 1603 bytes using a worst-fit policy? d. 349 bytes using a worst-fit policy? e. 1603 bytes using a first-fit policy? (assume the free list is ordered as listed above) f. 1049 using a first-fit policy? 3. (+20) Suppose two processes need to be mapped into main memory using pages. Process P1 consists of 7 pages, and process P2 consists of 4 pages. Assume main memory consists of 16 frames, a logical page is the same size as a physical frame, and that 4 entries in a page table fills up a frame of memory. Assume also that within the process' allocated address spaces, there are two pages of shared code 'X' and 'Y' common to both address spaces. Design a memory management system that can store these two
Background image of page 1

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

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

This note was uploaded on 04/29/2008 for the course APPM 4650 taught by Professor Norris,ada during the Spring '08 term at Colorado.

Page1 / 2

HW4 - 1. (+12) Describe at least 3 general approaches in...

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