Trusted by millions of Kenyans
LoginRegister
Study resources on Kenyaplex

Get ready-made curriculum aligned revision materials

Exam papers, notes, holiday assignments and topical questions – all aligned to the Kenyan curriculum.

Browse exam papers
Or go directly to:
Class notes Holiday assignments Topical questions Other resources

List and describe the four memory allocation algorithms covered in lectures. Which two of the four are more commonly used in practice?

List and describe the four memory allocation algorithms covered in lectures. Which two of the four are more commonly used in practice?

Answers

Faith
The four memory allocation algorithms (in the scheme of dynamic partitioning placement) are:
i. First-Fit – in the linked list of available memory addresses, we place the data in the first entry that will fit its data. Its aim is to minimise the amount of searching, but leads to external fragmentation later on.
ii. Next-Fit – similar to first fit, but instead of searching from the beginning each time, it searches from the last successful allocation. Greatly reduces the amount of searching but leaves external fragmentation at the beginning of memory.
iii. Worst-Fit – traverses the memory and gives the partitions as large spaces as possible – to leave usable fragments left over. Needs to search the complete list and such is a poor performer.
iv. Best-Fit – carefully scours the memory for spaces that perfectly fit the RAM we want. However, the
search is likely to take a very long time.
We most commonly use first-fit and next-fit in practise. They're easier to implement and are faster to
boot.
Titany answered the question on April 26, 2022 at 12:00

Answer Attachments

Next: Describe the difference between external and internal fragmentation. Indicate which of the two are most likely to be an issues on a) a simple memory memory...

Previous: Base-limit MMUs can support swapping. What is swapping? Can swapping permit an application requiring 16M memory to run on a machine with 8M of RAM?

View more Operating Systems Questions and Answers  |  Return to Questions Index

Exams With Marking Schemes

Related Questions