Parece un ejercicio diseñado para que puedas mostrar tu dominio sobre los threads (hilos) y la sincronización de los mismos.
Te dejo un enlace para que te hagas una idea de lo que se pretende.
http://www.reloco.com.ar/prog/java/threads.html
Para el acceso aleatorio puedes generar un factor de llegada con java.Math.random(). Es decir, cada thread genera un numero aleatorio, los comparas dentro de cada objeto aula (o curso) primero y luego dentro del objeto colegio. En cada aula el numero mayor podría ser usado para indicar quien sale primero y el menor será el hilo q salga al final. En el colegio o mantienes los mismos random o creas otros nuevos para todos (más elegante en la simulación, pero tienes que explicarlo) y el orden de salida será de mayor a menor entre los random menores de los threads procedentes de las distintas aulas [Es decir, comparas a los 4 mas rezagados de cada clase].
Suerte