Roberto Gómez Cárdenas ITESM-CEM

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Roberto Gómez Cárdenas ITESM-CEM rogomez@itesm.mx http://homepage.cem.itesm.mx/rogomez"

Pedro Valdéz Navarro
hace 8 años
Vistas:

1 Los procesos Roberto Gómez Cárdenas ITESM-CEM p g Lámina 1

2 Los procesos Lámina 2

3 Contexto de un proceso direcciones altas de memoria direcciones i bajas de memoria stack heap datos no inicializados datos inicializados READ-WRITE datos inicializados READ-ONLY TEXTO (código) Datos dinámicos del programa Datos estáticos del programa Código del programa Lámina 3

inicializados READ-WRITE datos inicializados READ-ONLY TEXTO (código)

4 Ejemplo stack dirección crecimiento stack Lámina 4 User Stack Local not Vars shown Addr of frame 2 (resultado) Ret addr after write call parms to news buffer write count Local Vars count Addr of frame 1 (resultado) Ret addr after copy call parms to old new copy Local fdold Vars fdnew Addr of frame 0 Ret addr after main call parms to argc main argv copy (int old, int new) { int count; while ( (count = read(old, buffer, sizeof(buffer))) > 0 ) write(new, buffer, count); } main(argc, argv) { int fdold, fdnew; fdold = open(argv[1], O_RDONLY]); fdnew = open(argv[2], 0666); copy (fdold, fdnew); exit(0); }

$write(new, buffer, count); } main(argc, argv) { int fdold, fdnew; fdold = open(argv[1], O_RDONLY]); fdnew = open(argv[2], 0666); copy (fdold, fdnew);$

5 PCB: Bloque de control del proceso Lámina 5

6 El contexto del proceso Elementos PCB El estado actual ldel proceso Identificador único del proceso Un apuntador al padre del proceso, (el que lo creó) Apuntadores a sus procesos hijos, (los que el creó) La prioridad del proceso Apuntadores a la localidad de memoria utilizada por el proceso Apuntadores a los recursos asignados El proceso que esta actualmente ejecutándose, (en un sistema que soporta multiprocesamiento) Lámina 6

prioridad del proceso Apuntadores a la localidad de memoria utilizada por el proceso Apuntadores a los

7 Tipos de procesos Primera clasificación Procesos sistema Procesos usuarios Procesos tipo hilos Segunda clasificación Procesos Reutilizables Reentrantes Lámina 7

8 Tipos de procesos Tercera clasificación Apropiativos No apropiativos p Cuarta clasificación Residentes Intercambiables Lámina 8

9 Modos ejecución procesos modo usuario gettimeofday() modo núcleo kernel ftime( ) Lámina 9

10 Estados de un proceso En ejecución T1 T3 T2 Bloqueado T4 Listo Lámina 10 Existen cuatro posibles transiciones 1. block(procname): en_ejecución -> bloqueado 2. timeout(procname): en_ejecución -> listo 3. dispatch(procname): listo ->en_ejecución 4. wakeup(procname): bloqueado -> listo

block(procname): en_ejecución -> bloqueado 2.

11 Programa vs proceso Lámina 11

12 Un program counter A B C D (a) Multiprogramación ió de cuatro programas Los procesos y la multiprogramación Switch de procesos Cuatro program counters A B C D (b) Modelo conceptual de cuatro pro- procesos secuenciales independientes Lámina 12 D C B A Asignación de CPU a cada proceso: cambio de contexto tiempo CPU

C D (b) Modelo conceptual de cuatro pro- procesos secuenciales independientes

13 Suspensiones y reanudaciones Lámina 13

14 Diagrama estados con suspensión y reanudación suspender (suspend) T1 Bloqueado reanudar (resume) En ejecución T4 T3 suspender (suspend) Listo T2 reanudar (resume) Bloqueado_suspendido Listo_suspendido Lámina 14 nuevas transiciones suspend(procname): listo-> listo_susp resume(procname procname): listo_sup -> >li listo suspend(procname): bloqueado -> bloqueado_susp resume(procname): bloqueado_sup -> bloqueado

Lámina 14 nuevas transiciones suspend(procname): listo-> listo_susp resume(procname procname):

15 Cambio de estados Suspende Comienza la ejecución Interrupción Reanuda Suspende Terminación de la Causa ( E/S) Terminación de la Causa (operación E/S) Espera por recursos Suspende Estados ACTIVOS Reanuda Estados NO ACTIVOS Lámina 15

E/S) Terminación de la Causa (operación E/S) Espera por

16 Las interrupciones Lámina 16

17 Interrupciones y cambio de proceso Prog. A modo usuario Ejecución Núcleo S.O modo supervisor Prog. B modo usuario Interrupción Comienza ejecución Ejecución Interrupción Comienza ejecución Ejecución Lámina 17

18 Tipos de interrupciones Interrupciones SVC (SuperVisor Call) Interrupciones Entrada/Salida It Interrupciones Externas Et Interrupciones de Reinicio Interrupciones de verificación programa Interrupciones de verificación máquina Lámina 18

Externas Et Interrupciones de Reinicio Interrupciones de

19 Los procesos Roberto Gómez Cárdenas ITESM-CEM p g Lámina 19

20 Historia Unix Lámina 20

Documentos relacionados

Procesos. Procesos. Concurrencia de procesos. Qué es un proceso? Estados de un proceso. Modelo de 2 estados. (C) 2008 Mario Medina 1

Procesos. Procesos. Concurrencia de procesos. Qué es un proceso? Estados de un proceso. Modelo de 2 estados. (C) 2008 Mario Medina 1 Procesos Procesos Mario Medina mariomedina@udec.cl El sistema operativo como administrador de procesos Controla la ejecución de procesos para optimizar criterios Asigna recursos a procesos Facilita sincronización