Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on


Pages

2185-2194


DOI

Article

Critical Scrutiny of Memory Allocation Algorithms: First Fit, Best Fit and Worst Fit


Authors

Amit Kumar Mandal Affiliation:
Department of Computer Science, Moridhal College, Dhemaji, Assam, India
, Dilip Kumar Baruah Affiliation:
Department of Computer Science, Moridhal College, Dhemaji, Assam, India
, Jogamohan Medak Affiliation:
ASRLM, Majuli, Assam, India
, Neelutpol Gogoi Affiliation:
Department of Computer Science, Moridhal College, Dhemaji, Assam, India
and Parthapratim Gogoi Affiliation:
Assam Secretariat, Assam, India


Abstract

Memory allocation is the process of assigning a portion of memory to a process for execution. Partitioning makes easier to organise memory requirement of different processes. It is accomplished through a procedure called memory management. Memory requirement of process may be either contiguous allocation or non -contiguous allocation. If process requirement is contiguous, then consecutive blocks of memory have to be allocated to the process. If the requirement is non -contiguous, then process may be allocated the blocks of memory scattered all around the memory space. The efficiency of memory management depends on the utilization of memory by the process. If the process is allotted exactly the amount of memory requested by it, then it results in the maximum utilization. On the other hand, if the process is allotted more memory than requested, then excess memory is wasted as it cannot be used by another process. Such wastage of memory is referred to as internal fragmentation that has to be minimized. If the process does not get its required contiguous memory due to total available free memory is in non -contiguous form, then, it is referred to as external fragmentation. This incident should also be avoided. All these aspects should be considered while computing the memory utilization. In this paper, we will discuss about some of the popular memory allocation algorithms that are, first fit, best fit and worst fit for fixed sized and variable sized partition of contiguous nature, their performance will be analysed along with internal and external fragmentation and the whole procedure of an algorithm will be illustrated with proper diagrams. The main objective of this paper is to determine the most efficient algorithm in contiguous memory allocation that as minimum fragmentation.


Keywords

best fit, first fit, fixed sixed partition, variable size partition, worst fit


Citation

Mandal, A. K., Baruah, D. K., Medak, J., Gogoi, N., & Gogoi, P. (2020). Critical scrutiny of memory allocation algorithms: First fit, best fit and worst fit. Turkish Journal of Computer and Mathematics Education, 11(3), 2185–2194.

Published by: Engineering Journals

Engineering Journals Logo