Bei debian 7 in etwa so:

root@j1:~#apt-get install libapr1 libaprutil1 libapr1-dev libssl-dev
root@j1:~# cd src
root@j1:~/src# cp /opt/tomcat/bin/tomcat-native.tar.gz .
root@j1:~/src# tar xzf tomcat-native.tar.gz
root@j1:~/src# cd tomcat-native-1.1.29-src/jni/native/
root@j1:~/src/tomcat-native-1.1.29-src/jni/native# JAVA_HOME=/opt/java
root@j1:~/src/tomcat-native-1.1.29-src/jni/native# export JAVA_HOME
root@j1:~/src# ./configure –with-apr=/usr/bin/apr-1-config
root@j1:~/src# make
root@j1:~/src# make install
root@j1:~/src# ln -s /usr/local/apr/lib/libtcnative-1.so /usr/lib/libtcnative-1.so

Und wenn dann Tomcat neu hochfährt, steht im catalina.out logfile hoffenlich:

INFO: Loaded APR based Apache Tomcat Native library 1.1.29 using APR version 1.4.6.

Schön so.