Trusted since 2008
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: The board of directors of Rand Mills Limited have requested you to prepare a statement showing the working capital requirements for a level of activity...

Previous: Describe round robin scheduling. What is the parameter associated with the scheduler? What is the issue in choosing the parameter?

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

Exams With Marking Schemes

Related Questions