Prueba

Procesos

Capítulo 4 Silberschatz Galvin

Procesos

Sistemas Operativos

1

Procesos
• • • • • Concepto de proceso Planificación de los procesos Operaciones en procesos Procesos cooperantes Comunicación entre procesos

Procesos

Sistemas Operativos

2

1

Concepto de proceso
• Un sistema operativo ejecuta una variedad de programas:
– Sistemas por lotes – trabajos –Sistemas de tiempo compartido – programas de usuario o tareas

• Los términos usados trabajo y proceso se refieren a lo mismo

Procesos

Sistemas Operativos

3

Concepto de proceso
• Proceso – un programa en memoria (virtual), puede estar en ejecución, o listo para ejecutarse • Un proceso incluye:
– Contador de programa – Stack – Sección de datos

Procesos

Sistemas Operativos

4

2Estados de un proceso
• Mientras un proceso se ejecuta, cambia su estado
– Nuevo
• El proceso se está creando

– Ejecución
• Las instrucciones del proceso se están ejecutando

– Bloqueado
• El proceso está esperando a que ocurra un evento

– Listo
• El proceso está esperando a que se le de el CPU

– Terminado
• El proceso terminó su ejecución
Procesos Sistemas Operativos 5Diagrama de estados de un proceso

Pasar a ejecución Nuevo Admitir Listo Fin de plazo (time-out) E/S o Evento ocurre E/S o Espera evento Ejecución

Liberar Salida

Bloqueado
Procesos Sistemas Operativos 6

3

Process Control Block (PCB)
• Información asociada con cada proceso.
– – – – – – – Estado de proceso Contador del programa Registros del CPU Información de planificación del CPUInformación del manejo de la memoria Información contable Información del estatus de E/S

Procesos

Sistemas Operativos

7

PCB (Process Control Block)
Apuntador Estado del proceso

Número de proceso Contador del programa PC Registros

Límites de memoria Lista de archivos abiertos . . .
Procesos Sistemas Operativos 8

4

Cambio de CPU entre un proceso y otro proceso Proceso PProceso P Sistema Operativo
0 1

Interrupción o llamada al sistema

Guarda el estado en el PCB0

Espera
Recupera el estado del PCB1

Espera

Interrupción o llamada al sistema Guarda el estado en el PCB1

Espera
Recupera el estado del PCB0

Procesos

Sistemas Operativos

9

Colas de procesos
• Cola de procesos – conjunto de todos los procesos en el sistema. • Cola de listos –conjunto de todos los procesos que residen en memoria principal • Colas de dispositivos – Conjunto de procesos que esperan un dispositivo de E/S • Los procesos migran entre las diferentes colas

Procesos

Sistemas Operativos

10

5

Cola de listos y Varias colas de E/S
Cola de listos PCB7 PCB2 Registros Cabeza Cola Unidad de cinta 0 Unidad de cinta 1 Unidad de disco 0 Cabeza ColaRegistros

Cabeza Cola Cabeza Cola PCB6 Cabeza Cola Registros
Sistemas Operativos 11

PCB3 Registros

PCB14 Registros

PCB6 Registros

Unidad terminal 0
Procesos

Representación de la planificación de procesos
Procesos Cola de listos Cola de listos CPU CPU

E/S E/S Evento

Cola de E/S Cola de E/S

Solicitudes E/S Solicitudes E/S Termina Termina rebanadade rebanada de tiempo tiempoRecurso Se Se ejecuta ejecuta el hijo el hijo
Ocurre Ocurre interrupción interrupción

Crea un hijo Crea un hijo

Espera una Espera una interrupción interrupción
12

Procesos

Sistemas Operativos

6

Planificadores
• Planificador a largo plazo
– Planificador de tareas – Selecciona que procesos se llevan a la cola de listos

• Planificador a corto plazo
– Planificador del CPU– Selecciona que proceso debe ser el próximo en ejecutarse y otorgársele el CPU

Procesos

Sistemas Operativos

13

Adición de Planificación a Mediano Plazo
Intercambio disco a memoria
Procesos en memoria secundaria Procesos en memoria secundaria parcialmente ejecutados parcialmente ejecutados

Intercambio memoria a disco

Cola de listos Cola de listos

CPU CPU

Fin

E/S E/S...