The IBM SPSS Exact Tests handbook says:
"Calculating the exact p value can be memory-intensive. If you have selected the exact
method and find that you have insufficient memory to calculate results, you should first
close any other applications that are currently running in order to make more memory
available. If you still cannot obtain exact results, use the Monte Carlo method."