my configurations are
hduser@worker1:/usr/local/hadoop/conf$ jps
The program \'jps\' can be found in the following packages:
* openjdk-6-jdk
* openjdk-7-jd
Saurabh Saxena's answer above is no longer correct. To get jps, you want to also install the development tools java-1.6.0-openjdk-devel. On CentOS 6 the file is: java-1.6.0-openjdk-devel.x86_64
So:
yum install java-1.6.0-openjdk*
will do the trick (also picks up demo and javadocs besides the jdk and dev tools, but you will get the full complement of command line tools).
For Ubuntu:
apt-get install java-1.6.0-openjdk-devel
For all these examples, you can try JDK7 (just substitute 1.7), and as of December 2012, Hadoop is pretty stable without the Oracle libraries. See: http://openjdk.java.net/install/