A virtual machine is a program that emulates a machine. The Tcl virtual machine executes Tcl scripts that have been compiled into bytecode.
Knuth's MMIX: http://www-cs-faculty.stanford.edu/~uno/mmix.html