Welcome

Anti Essays offers essay examples to help students with their essay writing.

Sign Up

Algorithm of Best Fit Essay

Open Document

Below is an essay on "Algorithm of Best Fit" from Anti Essays, your source for research papers, essays, and term paper examples.

Abstract:
This paper presentation here presents a cognitive study of FIRST FIT algorithm within the context of memory management. It was discovered that ‘first fit algorithm’ is one of the memory management techniques used by the Operating System to wisely allocate the scare but valuable system resource(memory) to processes awaiting execution.





















Introduction
In addition to the responsibility of managing processes, the operating system must efficiently manage the primary memory of the computer. The part of the operating system which handles this responsibility is called the memory manager. Since every process must have some amount of primary memory in order to execute, the performance of the memory manager is crucial to the performance of the entire system. Nutt [1997] explains: "The memory manager is responsible for allocating primary memory to processes and for assisting the programmer in loading and storing the contents of the primary memory. Managing the sharing of primary memory and minimizing memory access time are the basic goals of the memory manager."
The real challenge of efficiently managing memory is seen in the case of a system which has multiple processes running at the same time. Since primary memory can be space-multiplexed, the memory manager can allocate a portion of primary memory to each process for its own use. However, the memory manager must keep track of which processes are running in which memory locations, and it must also determine how to allocate and deallocate available memory when new processes are created and when old processes complete execution. While various different strategies are used to allocate space to processes competing for memory, three of the most popular are Best fit, Worst fit, and First fit. Each of these strategies are described below [Nutt 1997]:
The basic idea with first fit allocation is that we begin searching the list and take the first block whose size is greater than...

Show More


Citations

MLA Citation

"Algorithm of Best Fit". Anti Essays. 14 Dec. 2018

<http://parimatchstavki7.com/free-essays/Algorithm-Of-Best-Fit-506781.html>

APA Citation

Algorithm of Best Fit. Anti Essays. Retrieved December 14, 2018, from the World Wide Web: http://parimatchstavki7.com/free-essays/Algorithm-Of-Best-Fit-506781.html