Необходимо запускать скрипт с определенной частотой и рандомными интервалами. Например, я хочу, чтобы мой скрипт запускался 30 раз в час, но не равномерно через каждые 2 минуты, а с разными интервалами по времени, определяющимися по рандому.

Как оказалось, крон с такой задачей справиться не может, но можно написать некий враппер, который будет управлять запуском скриптов. 
Вопросы:
1) Как его написать на PHP?
2) Куда его размещать, чтоб он работал?

Неужели никто не знает?
Алгоритм мне не нужен (и так знаю). 
Напишите, плз, какие ф-ии в PHP позволят написать скрипт, управляющий запуском других скриптов. Я бы использовал cron (простой крон у моего прова без наваротов), но он не поддерживает такой функционал и не может запускать скрипт чаще раза в минуту.

Пхп не предназначен для того чтобы постоянно висеть работающим, но попытаться можно, если очень хочется, хотя на большинстве серверов так сделать не получится

Для запуска - exec

Не совсем согласен. PHP CLI может работать сколько угодно долго и при этом потреблять незначительное количество процессорных ресурсов (но, правда, около 13 мб памяти он в любом случае скушает и не подавится :( ). Разработчики PHP даже предоставляют возможность использовать его как сервер (stream_socket_server) 

По теме:
1. Если делать максимально просто и грубо, то достаточно поставить бесконечный цикл. Пример:


2. Размещать куда угодно. Для запуска нужно поставить ему атрибут +x (т.е. исполняемый). Для того что бы он запустить в бэкграунде, надо дописать в конце "&" (т.е. так "./myscript &"). Но не забудь сначала сделать детальное логирование и отладить перед запуском.

Самое главное в начале скрипта забыли (:

Не правда Глава 43. Использование PHP в командной строке: