Unidad 2.

Procesos
Planificacin de la CPU
Contenido

Modelo del sistema y criterios de rendimiento Algoritmo FCFS Algoritmo SJF Mtodos basados en prioridades Turno rotatorio (Round-Robin) Mtodos multicolas Multiprocesadores

1. Conceptos bsicos
Casi todos los recursos de la computadora se planifican antes de usarse. La CPU es uno de los recursos primarios, su planificacin es parte central del diseo de los Sistemas Operativos. Los procesos alternan entre ejecucin en la CPU y espera por E/S La ejecucin inicia con una rfaga de CPU, seguida de una rfaga de E/S, seguida de otra rfaga de CPU, luego otra de E/S, y as sucesivamente.

Despachador
Es el mdulo del Sistema Operativo que cede el control de la CPU al proceso seleccionado por el planificador a cortoplazo. Esta funcin consiste en:

Cambiar de contexto Cambiar a modo usuario Saltar al punto apropiado del programa de usuario para reiniciar ese programa

2. Algoritmos de planificacin
Planificacin de servicio por orden de llegada (FCFS -First Come, First Served)

El tiempo de espera promedio de espera suele ser muy largo. El siguiente conjunto de procesos llegan en el tiempo 0 (la duracin de la rfaga de CPU se da en milisegundos) Proceso Duracin P1 24 P2 3 P3 3 Calcular el tiempo de espera, tiempo de retorno y tiempo medio de espera si aplicamos el algoritmo FCFS suponiendo que llegan en el mismo instante en el orden: P1, P2, P3

P1 0 24

P2 27

P3 30

El tiempo de espera es de 0 milisegundos para el proceso P1, 24 milisegundos para el proceso P2, y 27 milisegundos para el proceso P3. El tiempo de espera promedio es de (0 + 24 + 27)/3 = 17 milisegundos El tiempo de retorno es: P1= 24, P2=27 y P3=30 Si lo sprocesos llegan en el orden P2, P3 y P1, entonces: El tiempo de espera promedio es de (0 + 3 + 6)/3 = 3 milisegundos

2. Algoritmos de planificacin

El algoritmo de planificacin es no expropiativo Sensible al orden de llegadade los procesos El algoritmo presenta problemas para los sistemas de tiempo compartido, donde es importante que cada usuario reciba un aporcin de tiempo de CPU a intervalos regulares. Sera desastroso permitir a un proceso ocupar la CPU durante un periodo prolongado.

Planificacin de primero el trabajo ms corto (SJF -shortest job first-)

Entra en CPU el proceso con la rfaga de CPU ms corta Minimiza el tiempo de espera promedio El algoritmo SJF puede ser expropiativo o no expropiativo. En la planificacin expropiativa el proceso en CPU es desalojado si llega a la cola un proceso con duracin ms corta.

2. Algoritmos de planificacin
Como ejemplo, considerese los cuatro procesos siguientes:

Si los procesos llegan a la cola de procesos listos en los instantes que se indican y necesitan los tiempos de rfaga dados, el plan SJF expropiativo es como:

Tiempo de espera promedio: (9+1+0+2)/4=3 Y el no expropiativo es: Tiempo de espera promedio: (0+6+3+7)/4=4

Bloque de Control de Proceso (PCB)

Planificacin de procesos

Cola de planificacin

Colas de procesos

Ubicacin en memoria

2. Planificacin de procesos

Planificadores

Conmutacin de contexto

Conmutacin de contexto

3. Operaciones con procesos

Ejemplos de llamadas al sistema

Terminacin de procesos

4. Comunicacin entre procesos

5. Hilos (Theads)

Procesos pesados e hilos

Procesos pesados e hilos

Por qu los hilos?