Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

The marked answer is not necessarily correct Check all that apply. A driver is t

ID: 3903254 • Letter: T

Question

The marked answer is not necessarily correct

Check all that apply. A driver is trying to park in a downtown parking with walled spots. We assume that the driver has a compact car. Furthermore, he is sober and takes care of his car. Check all that apply He will be using variable partition allocation He will use contiguous placement He may experience external fragmentation If there is enough available, but scattered space he may use a technique similar to memory compaction. He may experience internal fragmentation He will be using equal size fixed partitions allocation

Explanation / Answer

Hello Student!

Going through the question. It seems to be a quite logical question. So, I will try to answer the question by telling you each and every option in detail. If, I miss somewhere you can ask me in the comments section.

Question 1 - He's trying to park the car.

Option 1 - He will be using variable partition allocation.

If he tries to use variable partition allocation method the memory will be firstly broken into different size of blocks. It will increase the chances of making external fragmentation in the memory. Which will leave empty holes. But, there will be no internal fragmentation.

Option 2 - He will use contiguous placement.

For a driver to park the car at the most optimal position will be placing them line by line. But, this approach suffers from both internal and external fragmentation. Therefore, it would be more costly for the memory.

Option 3 - He may experience external fragmentation.

Yes, whatever we use (contiguous or variable partition) it will suffer external fragmentation.

Conclusion : We will go with the variable partition allocation (Option 1) and It may experience external fragmentation (Option 3). Why? . If we go with contiguous memory allocation it will suffer from both the type of fragmentation issues but, variable partition allocation only suffers from external. As, the partition size is different therefore we can make the block size depending upon the demand.

Question 2 - If there is enough space available, but space is scattered he may use a technique like to memory compaction.

Yes, as it will suffer from external fragmentation it would be better if we use memory compaction. The space which is not acquired will shift towards the end of the memory table.

Now, using fixed size partitions doesn't make any use of it. If we apply compaction to it.. It will give me the space. But, still it would not assure that it might not suffer internal fragmentation.

We would rather go with option number 1. Why?

Suppose, he applies the compaction technique. Now, the car that are going to be parked are lesser than the size of available memory table. What will happen? The space in the end will be left causing internal fragmentation.

Thank you. Feel free to ask anything. Upvote the answer, if you like it. It means a lot. Thank you again.