I saw somewhere that the sensation of sleep paralysis happens when your brain wakes up before your body, in reverse of the usual order of things. I've had it very mildly a few times, but I think I have an analytical enough mind that I go, "OK, body, time to boot up!" It scared the *&$! out of me before I understood what the mechanism was.