Hola, lo que se me ocurre a mi es que podes crear un campo "activo" en la tabla users como te habia dicho albert_23
Este campo activo lo estas actualisando con ajax cada 5 minutos.
Y entonces en cada pagina verificas que el campo activo no este atrasado mas de 6 minutos.
(Yo le daría un minuto de margen por si acaso.)
Con ajax podes hacer consultas sin actualizar la pagina, si no estas muy familiarizado con ajax te aconsejo que no uses javascript crudo sino jquery es mucho mas fácil.
