This paper describes the lattice scheduler. The lattice scheduler is a process scheduler that reduces the performance penalty of certain covert channel countermeasures by scheduling processes using access class attributes. The lattice scheduler was developed as part of the covert channel analysis of the VAX security kernel. The VAX security kernel is a virtual-machine monitor security kernel for the VAX architecture designed to meet the requirements of the Al rating from the National Computer Security Center.