OS
OS Algorithms
Indian Servers
Home CPU Scheduling Page Replacement Disk Scheduling Deadlock Memory Allocation
🗃️
Memory Allocation
Contiguous Fit Strategies
Algorithm
First Fit
Best Fit
Worst Fit
Next Fit
Quick Fit
Segregated Lists
Slab Allocation
Boundary Tags
Memory Holes (KB)
Process Requests (KB)
Memory Map
First Fit
0 / 0
Speed:
How is fragmentation calculated?
Internal fragmentation = allocated block size − actual process size (wasted space inside a block)
External fragmentation = total free memory − largest contiguous free block (free space that can't be used)
Formula: Frag% = (external_frag / total_memory) × 100
Allocation Log
Allocation Table
ProcessSize (KB)Allocated BlockBlock SizeInternal Frag.
Algorithm Comparison