Hola:
La protección de CPU y el algoritmo RR de planificación son cosas diferentes. La protección de CPU realmente "protege" solamente al sistema operativo, interrumpiendo la ejecución del proceso asignado a la CPU y dándole la chance al SO de ejecutar a intervalos regulares. Gracias a estas interrupciones el SO puede ejecutar el planificador de forma regular. Esto es necesario para la implementación de cualquier algoritmo de planificación expropiativo (p.ej. RR).
Con respecto al deadlock. Las condiciones necesarias para un deadlock que vimos en el teórico son 4. En este caso vos estas planteando una realidad en la que se considera un único recurso (la CPU) y un proceso que nunca lo libera. Eso no cumple con las condiciones necesarias para un deadlock por lo tanto no lo es. Se podría pensar como un caso de posposición indefinida pero es algo un poco forzado. Se parece más a un bug :)
Saludos,
Santiago.