确保已安装bzip2和bzip2-libs RPM。
看起来tar命令服从bzip2 RPM提供的bzip2命令（/usr/bin/bzip2）。在您的示例中，tar专门尝试调用bzip2 -d来解压缩bzip压缩文件。
另外，还有几个小窍门：

• -v选项不是必需的。它只是给出详细的输出，这意味着它列出了从存档中提取的文件。大多数时候，它会将无用的数据打印到终端。
• 正如@Skynet所说，在bzip 2存档上运行file命令以确保它实际上是bzip 2格式是很有帮助的。
• 正如@Odin所说，在解压缩归档文件时似乎不需要指定-j选项，因为tar命令似乎足够聪明，可以解决这个问题。

我使用以下方法解决了该问题：

aptitude install bzip2

我在CentOS 7中发现了与您相同的错误。它看起来如下所示：

tar -jxvf target_gile.tar.bz2
 <br>tar (child): bzip2: Cannot exec: No such file or directory
<br>tar (child): Error is not recoverable: exiting now
<br>tar: Child returned status 2
<br>tar: Error is not recoverable: exiting now

然后我安装了bzip2包：yum install bzip2
之后，我使用以下命令再次提取：tar -jxvf target_gile.tar.bz2

您可能需要在系统上安装bzip2。

yum -y install bzip2

我也有同样的问题。我有两个服务器。
答：CentOS 7.6分钟安装
B：Fedora 29工作站
在B上：使用以下命令创建一个压缩包：

tar -jcvf  XXX.tar.bz2   /Path_to_my_dir

然后scp这个tarball到一个服务器去解压缩它，但是当我想解压缩它的时候我得到了同样的错误。最后证明，tar可以和bzip2一起工作，但是你必须先安装它。

这对我的文件起作用：
（位于http://ftp.gnu.org/gnu/binutils/）

bunzip2 your-tar-file.tar.bz2

您的文件现在如下所示：
your-tar-file.tar

tar xvf your-tar-file.tar

文件将完成解压缩

首先你需要安装lbzip2包：

yum install lbzip2

然后解压缩该文件

tar file.tar.bz2

此致

可以使用以下命令解压缩tar.gz或tar.bz2：

tar -xvf ~/sometar.tar.bz2

如果您在.bashrc/.zshrc中使用了一些错误别名，也会出现此错误：

alias tar='tar -cf'

在终端中执行时

$ tar -xf file.tar

已经

$ tar -cf -xf file.tar

tar (child):bzip2: Cannot exec :Nosuch of file or directory
tar (child): Error is not recoverable: exitng now
tar: Child returned status 2
tar:Error is not recoverable: exitng now

因此，您不应该为tar或do使用别名

$ unalias tar
$ tar -xf file.tar

对于bz2，您需要像这样执行，

tar -jxvf

或者，您也可以像这样执行

bunzip2 myfile.tar.bz2

有关详细信息，

tar --help

如果不确定，请对归档文件运行file，以确保它确实是以bz2压缩的。