O Oracle Linux é derivado do RHEL / CentOS, portanto, esperaria que o aplicativo estivesse disponível em um pacote com nome semelhante. Pesquisando em um sistema CentOS 6.x eu tenho aqui o seguinte pacote:
$ repoquery -q -f */xclock
xorg-x11-apps-0:7.6-6.el6.x86_64
Você pode aumentar o número de pacotes usando repoquery
se souber o nome da seguinte forma:
$ repoquery -q -l xorg-x11-apps.x86_64 | grep xclock
/usr/bin/xclock
/usr/share/man/man1/xclock.1.gz
Para instalar:
$ yum install xorg-x11-apps.x86_64