Non relocatable program :

A non relocatable program can't be execute in any area of storage other than the one designated for it at the time of its coding or translation.

It is used when code needs to be more compact.

it is common in embedded systems which have space constraints.

The applications of embeded stems are global positioning system $($GPS$),$ automated teller machines $($ATMs$),$ networking equipment, digital video cameras, mobile phones, aerospaceapplications, telecom applications, etc.

Relocatable program :

A relocatable program consists of a program and relevant information for its relocation. Using this information it is possible to relocate the program to execute from a storage area then the one designated for it at the time of its coding or translation.

Relocatable code requires hardware, thus it is mainly used in relative offsets for data accesses and jump instructions.

It is easy which based on the type of architecture, the size of the address space and the size of the program.