Randomness is of course epistemologically the lack of knowledge, but the question is in how much we could, if we wanted, in principle, fill in that lack of knowledge, and it is on this basis of principle that our different categories reside.
The first category is a pseudo-random number generator as in a computer. This is in fact a finite-state machine that is perfectly predictable, but which has low-order correlation functions which make it look like random numbers. But there's nothing "difficult" in predicting the outcome of a pseudo-random number generator: you have a finite set of outcomes, and the next outcome is determined by the previous one, an internal state (which is also taken from a finite set), and eventually an external input, also taken from a finite number of possibilities. If you know that input (say, the clock), you know the internal state and you know the previous output, then the algorithm of the finite-state machine computes the next output.
If there's no external input, then these generators are always cyclic: they go through a certain cycle of outputs, and then repeat again the same series.
The second category is "deterministic chaos". You have a deterministic system (described by, say, a hamiltonian flow), but the Liapounov exponents are positive. Now, this is much harder to predict over a longer time, simply because you need infinite precision in the initial conditions. As your precision is ALWAYS going to be finite, sooner or later the output will be sensively dependent on the "part after the comma" beyond where your precision went. So here the randomness is dependent on the inherent uncertainty by which one can measure/know a quantity which is a genuine real number. No matter how precise one knows a real number, there will always be a remaining uncertainty (even if it is after 200 digits), and in a chaotic system, this uncertainty is sooner or later blown up to a sizeable part of the phase space. So although the *dynamics* may be "deterministic", if your system is determined by a state given by real numbers, there will ALWAYS be a randomness in the initial conditions, no matter how small. It is THIS unavoidable randomness that "shows its ugly face" in chaotic processes.
The third category are quantum phenomena. Here, it is *in principle* impossible to know what will happen: the dynamics (at least, the *observed* dynamics) is random, and not deterministic. (unless this is proven false one day)