本发明提出一种预取器、预取器的运作方法及包括此预取器的处理器。预取器包括预取地址生成电路、地址追踪电路及偏移控制电路。预取地址生成电路基于第一预取信息及偏移量生成预取地址。地址追踪电路存储预取地址及多个历史预取地址。偏移控制电路在接收到存取地址时，依据第二预取信息、存取地址、预取地址以及前述历史预取地址更新偏移量，并将更新后的偏移量提供至预取地址生成电路。