Puedes ver la documentación de setcookie():
www.php.net/setcookie
Así defines una variable en una cookie y le otorgas su tiempo de expiración .. Luego para el apartado de "que no ejecuten esa acción en ese tiempo que esté "viva" la cookie" .. tan sólo revisa si existe esa variable en la cookie y/o con el valor esperado
Código PHP:
if (isset($_COOKIE['variable'])){
echo "no se puede hacer esta acción ahora";
} else {
// tu proceso de la acción ...
}
Un saludo,