Sunday, January 13, 2008

Guide to Operation System Part 9

Address Binding
Address Binding is the assignation of physical address to lines of instructions of a program when that program is loaded into primary memory.

Three Types of Address Binding
- Compile Time Binding
- Load Time Binding
- Run Time Binding

Memory Allocation
- Fixed Partition (Internal Fragmentation may occur here)
o First Fit
o Best Fit
o Worst Fit
- Variable Partition (External Fragmentation may occur here)
o Memory is allocated to processes on a need to and available basis

Compaction
Compaction is the solution to solve external fragmentation. The goal is to shuffle the memory contents to place all free memory together in one big block.

Posted by Zack at 12:42 PM