Требуется осуществить такой алгоритм - если входной url оканчивается НЕ слешем, то задаем 301-й редирект на ту же страницу со слешем на конце.

По идее, это нужно бы делать средствами Апач, но такой код придумать не удалось. Можно ли это сделать средствами РНР?

Например, так:
1. через $_SERVER['REQUEST_URI'] опредеялем адрес страницы
2. Проверяем наличие закрывающего слеша
3. При отсутствии закрывающего слеша делаем 301 редирект на страницу со слешем на конце.

Вот последний пункт и вызывает основные проблемы.

if( substr($_SERVER['REQUEST_URI'],-1) != "/" )header("Location: "."http://".$_SERVER['SERVER_NAME'].$_SERVER['REQUEST_URI']."/");

_____________
Бесплатному сыру в дырки не заглядывают...