120 likes | 256 Views
Este documento describe gráficamente el cambio en la ejecución de un proceso P A a otro P B en un sistema multiprogramado, en particular el cambio de contexto y de estado de los procesos. P A. Se está ejecutando P A. Cola de ejecución. P B. SP. Pila de P A. Cola de preparados. CPU.
E N D
Este documento describe gráficamente el cambio en la ejecución de un proceso PA a otro PB en un sistema multiprogramado, en particular el cambio de contexto y de estado de los procesos. Alberto Lafuente, UPV/EHU, Dep ATC
PA • Se está ejecutando PA. Cola de ejecución PB SP Pila de PA Cola de preparados CPU Contexto de PB Pila de PB PA Alberto Lafuente, UPV/EHU, Dep ATC
PA • Se está ejecutando PA. Cola de ejecución PB SP Pila de PA Cola de preparados CPU Pila de PB PA BA de la Rut. de Atención • Se produce una interrupción (externa o trap). Contexto de PB Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA • Se está ejecutando PA. Contexto de PA Cola de ejecución PB SP Pila de PA Cola de preparados CPU Contexto de PB Pila de PB PA BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA • Se está ejecutando PA. Contexto de PA Cola de ejecución PB SP Pila de PA Cola de preparados CPU Contexto de PB Una cola de bloqueados (por ejemplo) Pila de PB BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. PA Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA • Se está ejecutando PA. Contexto de PA Cola de ejecución PB SP Pila de PA Cola de preparados CPU Contexto de PB Una cola de bloqueados (por ejemplo) Pila de PB BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. PA Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA Contexto de PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. PA Contexto de PB Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA Contexto de PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. • El PCB de PB contiene el estado de su SP. PA Contexto de PB Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA Contexto de PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. • Manipulación del Stack Pointer para retornar al bloque de activación de PB. PA Contexto de PB Alberto Lafuente, UPV/EHU, Dep ATC
BA de la Rut. de Atención PA Contexto de PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. • Manipulación del Stack Pointer para retornar al bloque de activación de PB. PA Contexto de PB • Se carga el contexto de PB en la CPU. Alberto Lafuente, UPV/EHU, Dep ATC
PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención Contexto de PA • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. • Manipulación del Stack Pointer para retornar al bloque de activación de PB. PA Contexto de PB • Se carga el contexto de PB en la CPU. • Retorno de la interrupción. Alberto Lafuente, UPV/EHU, Dep ATC
PA Cola de ejecución SP Pila de PA CPU Una cola de bloqueados (por ejemplo) Pila de PB PB • Se está ejecutando PA. BA de la Rut. de Atención Contexto de PA • Se produce una interrupción (externa o trap). • Se salva el contexto de PA. • Cambio de estado de PA. • Scheduler: elige a PB. Cola de preparados • Cambio de estado de PB. • Manipulación del Stack Pointer para retornar al bloque de activación de PB. PA • Se carga el contexto de PB en la CPU. • Retorno de la interrupción. • Se ejecuta PB. Alberto Lafuente, UPV/EHU, Dep ATC