Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1) What problem exists with a static allocation strategy? 2) What are the steps must a memory manager perform, if it is allocating blocks of

1) What problem exists with a static allocation strategy?

2) What are the steps must a memory manager perform, if it is allocating blocks of memory using a dynamically allocation strategy?

3) What are the steps involved in reclaiming a block of memory when it is freed with dynamic allocation.

4) What is the difference between internal and external fragmentation (Exercise 8.9 in your text)

5) Explain 2 differences between logical and physical addresses. (Practice Exercise 8.1 in your text)

6) The diagram below shows a set of memory blocks, with some blocks allocated and some blocks free. Block A is at the lowest address. Assume that the last block to be allocated was block B. Four requests arrive allocate 256K, allocate 128K, free Block B and allocate 56K (in this order). Explain which blocks would be allocated to satisfy each request using the four allocation strategies discussed for dynamic memory allocation. SHOW how the contents of memory would be altered by each allocation!!!!!!! (NOTE that for all four of these strategies free memory blocks can be linked in order by increasing address)

A: 400K (free)

B: 90 K (allocated)

<- Roving Pointer to last block allocated

C: 150 K (Free)

D: 50K (allocated)

E: 200K (free)

F: 110K (allocated)

G: 300K (free)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

MySQL/PHP Database Applications

Authors: Brad Bulger, Jay Greenspan, David Wall

2nd Edition

0764549634, 9780764549632

More Books

Students also viewed these Databases questions