重定位是多道程序设计中一个非常重要的概念,它是多道程序在内存中同时运行的基础。所谓重定位就是将逻辑地址空间变换(或称映射)为实际的物理地址空间,或者把某个相对地址变换(或映射)主存的绝对地址。该定义涉及到绝对地址、相对地址和逻辑地址,下面逐一进行解释。
绝对地址是指存储控制部件能够识别的主存单元编号(或字节地址),即主存单元的实际地址。
相对地址是指相对于某个基准量(通常用零做基准量)编址时所使用的地址。一般用于程序编写和编译过程中。因为指令、数据在CPU中执行以前都要先放到主存中,但是程序员在编写程序时事先不可能知道程序放到主存中何处运行,因此程序员不可能使用绝对地址来编写程序。
逻辑地址空间是指在一个被汇编、编译或链接装配后的目标程序所限定的地址的集合。目标程序中指令和数据放置的位置称为相对地址或逻辑地址。
目前按重定位的时机将重定位技术分为两类,即静态重定位和动态重定位:
1)静态重定位:即在程序装入内存的过程中完成,是指在程序开始运行前,程序中的各个地址有关的项均已完成重定位。
2)动态重定位:它不是在程序装入内存时完成的,而是CPU每次访问内存时 由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。