3. Dado el diagrama transición de procesos de la figura 1, que amplia y completa al anterior: Se pide: Figura 1: Estados de procesos a) Indicar qu...

a) Las transiciones 1 a 8 son provocadas por los siguientes eventos:

1. Creación de proceso: El sistema operativo crea un nuevo proceso y lo coloca en la cola de listos.
2. Inicio de ejecución: El sistema operativo selecciona un proceso de la cola de listos y lo coloca en estado de ejecución.
3. Fin de ejecución: El proceso finaliza su ejecución y se coloca en estado de terminado.
4. Bloqueo por E/S: El proceso solicita una operación de E/S y se coloca en estado bloqueado.
5. Fin de E/S: La operación de E/S finaliza y el proceso se coloca en estado listo.
6. Interrupción: El sistema operativo recibe una interrupción y coloca el proceso en estado de espera de interrupción.
7. Fin de espera de interrupción: El sistema operativo finaliza la espera de interrupción y coloca el proceso en estado listo.
8. Muerte del sistema: El sistema operativo se apaga y todos los procesos se terminan.

Las rutinas que intervienen en las transiciones son las siguientes:

• Creación de proceso: La rutina crear_proceso.
• Inicio de ejecución: La rutina seleccionar_proceso.
• Fin de ejecución: La rutina terminar_proceso.
• Bloqueo por E/S: La rutina bloquear_por_es.
• Fin de E/S: La rutina desbloquear_por_es.
• Interrupción: La rutina procesar_interrupción
• .

Fin de espera de interrupción: La rutina terminar_espera_interrupción

• .

Las interrupciones que inician las transiciones son las siguientes:

• Interrupción de reloj: Esta interrupción se genera cada 10 ms. y provoca que el sistema operativo compruebe si hay algún proceso listo para ejecutarse.
• Interrupción de E/S: Esta interrupción se genera cuando finaliza una operación de E/S y provoca que el sistema operativo desbloquee el proceso que estaba esperando la operación.
• Interrupción de teclado: Esta interrupción se genera cuando se pulsa una tecla y provoca que el sistema operativo procese la entrada del teclado.
• Interrupción de mouse: Esta interrupción se genera cuando se mueve el mouse y provoca que el sistema operativo procese el movimiento del mouse.
• Interrupción de red: Esta interrupción se genera cuando se recibe un paquete de red y provoca que el sistema operativo procese el paquete.

b) El diagrama de la Figura 2 se completa de la siguiente manera:

[Diagrama de la Figura 2]

El diagrama muestra las transiciones de estados de los dos procesos a lo largo del tiempo. El proceso 1 comienza su ejecución a las 0 ms. y ejecuta 30 ms. de CPU. Luego, solicita una operación de E/S sobre cinta, que tarda 70 ms. en completarse. El proceso 1 vuelve a ejecutar 10 ms. de CPU y luego se termina. El proceso 2 comienza su ejecución a las 100 ms. y ejecuta 10 ms. de CPU. Luego, solicita una operación de E/S sobre cinta, que tarda 70 ms. en completarse. El proceso 2 ejecuta 10 ms. de CPU, solicita una operación de E/S sobre disco, que tarda 40 ms. en completarse, y luego se termina.