程序中用到的内存空间来源方式有几种？

程序中用到的内存空间来源方式一般有两种：静态分配和动态分配。静态分配是指在程序编译期间就已经为变量和数组分配好了一定的内存空间，而动态分配则是在程序运行期间根据需要动态地分配和释放内存空间，通常使用malloc和free等函数来实现。

相关问题

Python 中用for 循环和range有几种方式遍历列表

Python 中用 `for` 循环和 `range` 可以有两种方式遍历列表：

1. 直接遍历列表中的元素，语法为：

   for element in list:
       # 操作 element

这种方式会依次将 `list` 中的每个元素赋值给 `element`，然后执行对应的操作。

2. 使用 `range()` 函数和下标遍历列表，语法为：

   for i in range(len(list)):
       # 操作 list[i]

这种方式会生成一个从 `0` 到 `len(list) - 1` 的整数序列，并将每个整数赋值给 `i`，然后通过 `list[i]` 访问对应的元素进行操作。

需要注意的是，在 Python 中还有其他方式遍历列表，比如使用 `enumerate()` 函数、使用迭代器等。以上两种方式只是其中的两种常见方式。

请解释什么是重定位？为什么要重定位？动态重定位的实现方式有几种？

重定位（relocation）是指在程序执行前或运行时调整程序中用到的地址或符号的过程。这是由于程序加载到内存的时候，程序的代码和数据需要被放在内存中的某个具体位置。但是，由于不同程序所需要的内存空间大小不一样，也不同于不同操作系统、硬件环境，因此需要进行重定位，把代码和数据的地址调整到它们实际对应的内存地址上。

重定位有静态重定位和动态重定位两种方式。静态重定位是在编译或链接的时候完成的，把程序中的地址或符号替换成相对地址或跳转指令。而动态重定位是指在程序运行时进行的，把未解析的符号在程序启动时链接到外部库中，并且在每次程序执行时重新计算相对地址。动态重定位的实现方式主要有两种，一种是位置独立代码（PIC）方式，另一种是全局偏移表（GOT）方式。PIC方式是在编译时产生可运行二进制文件时，就生成了代码和数据区间相对偏移的通用指令。而GOT方式则是在链接阶段将所有用到的符号地址链接到全局变量表中，并且在程序执行时，每次都重新计算相对地址。