First Fit in OS (Operating System)

May 7, 2022

First Fit in Operating System

The operating system uses different memory management schemes to optimize memory/resource block allocation to different processes.

We will look at one of such memory allocation processes in OS called First Fit in OS.

first

Different types of Memory Allocations in OS?

The four most commonly used allocation schemes are

How first fit works?

Whenever a process (p1) comes with memory allocation request the following happens –

  • OS sequentially searches available memory blocks from the first index
  • Assigns the first memory block large enough to accommodate process

Whenever a new process P2 comes, it does the same thing. Search from the first index again.

First Fit Allocation in OS

Working Example for First Fit

Example: As shown on the right/below image

Memory blocks available are : {100, 50, 30, 120, 35}

Process P1, size: 20

  • OS Searches memory from sequentially from starting
  • Block 1 fits, P1 gets assigned to block 1

Process P2, size: 60

  • OS Searches memory sequentially from block 1 again
  • Block 1 is unavailable, Block 2 and 3 can’t fit
  • Block 4 fits, p2 assigned to block 4

Process P3, size: 70

  • OS Searches memory sequentially from block 1 again
  • Block 1 is unavailable, Block 2, 3 can’t fit. Block 4 unavailable, Block 5 can’t fit
  • P3 remains unallocated

Similarly, P4 is assigned to block 2

Advantages

  • Easy to implement
  • OS can allocate processes quickly as algorithm to allocate processes will be quick as compared to other methods (Best Fit, Worst Fit, Next Fit etc)

Disadvantages

  • Causes huge internal fragmentation
  • Smarter allocation may be done by best-fit algorithm
  • High chances of unallocated for some processes due to poor algorithm
  • More overhead as compared to next fit

First Fit Programs

  1. Program in C | C++ | Java | Python
Operating systems Memory

      Read More

  1. Memory Management Introduction
  2. Partition Allocation Method
    1. First Fit in OS
      1. Program in C | C++ | Java | Python
    2. Best fit
      1. Program in C | C++ | Java | Python
    3. Worst fit
      1. Program in C | C++ | Java | Python
    4. Next fit
      1. Program in C | C++ | Java | Python
    5. First fit best fit worst fit in OS Example
  3. Buddy- System Allocator
  4. Paging
    1. Types of Paging
  5. Fragmentation
    1. internal fragmentation
    2. external fragmentation
    3. internal fragmentation vs external fragmentation
  6. Mapping Virtual address to Physical Address.
  7. Virtual Memory 
  8. Demand Paging
  9. Implementation of Demand paging and page fault
  10. Segmentation
  11. Page Replacement Algorithms
    1. LRU
    2. FIFO
    3. Optimal Page Replacement algorithm
  12. Thrashing
  13. Belady’s Anomaly
  14. Static vs Dynamic Loading
  15. Static vs Dynamic Linking
  16. Swapping
  17. Translational Look Aside Buffer
  18. Process Address Space
  19. Difference between Segmentation and Paging
Go to Operating System Tutorials Main Page