Theory |
The operating system manages memory allocation. The operating system divides the
memory into several fixed-sized partitions and each partition may contain exactly one process.
When a partition is free, a process is selected from the input queue and is loaded
into the free partition. When the process terminates, the partition becomes available
for another process.
Operating system uses a table indicating which parts of memory are available and
which are occupied.
Finally when a process arrives and needs memory, a memory section large enough
for this process is provided. When it is time to load or swap a process into main
memory, and if there is more than one free block of memory of sufficient size,
then the operating system must decide which free block to allocate.
First-Fit chooses the first available block that is large enough.
|