Sistemas Operativos Monopuesto UF1 Introduccin a los sistemas operativos NF1 - Caractersticas de los S.O.

Javier Blasco

SOM UF1 NF1 - Caractersticas S.O.

1. Caractersticas de los Sistemas Operativos, tipos y aplicaciones:

1.8 Gestin de archivos: Sistemas de archivos, archivo, directorio, atributos, permisos 1.9 Gestin de memoria. 1.10 Gestin de procesos. Estados de los procesos. Prioridad y planificacin. 1.11 Gestin de Entrada / Salida. 1.12 Sistemas transaccionales.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin.

Programa: Coleccin de instrucciones que el procesador interpreta y ejecuta. Para ser ejecutados deben residir en MP. Se considera un ente esttico. Proceso: Programa en ejecucin El SO les asigna recursos. Se considera un ente dinmico.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Procesos.

Es un programa en ejecucin que necesita recursos para funcionar correctamente. El sistema operativo proporciona una estructura de datos nica para cada proceso controlada mediante el bloque de control de procesos. (PCB) El Sistema Operativo debe proporcionar: o Espacio de memoria independiente (Datos, Pila, etc) o Tiempo de procesador propio o Recursos propios Se ejecuta de forma secuencial Puede haber ms de un proceso derivado de un programa.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Hilos (threads).

Es la unidad fundamental del uso del procesador. Su objetivo fundamental es compartir recursos entre procesos cooperantes. Se compone de Contador de programa, registros y pila del procesador Planificacin a nivel de SO o a nivel de aplicacin

La ejecucin de un hilo evoluciona de forma secuencial

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Tarea.

Proceso tradicional = Tarea + hilo. Una tarea es una entidad que posee los recursos para la ejecucin de un hilos.
Una tarea puede tener varios hilos Posee el cdigo, los datos y los recursos comunes a los hilos cooperantes Un hilo pertenece a una nica tarea y comparte recursos slo con otros hilos de la misma tarea

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Procesos e hilos.

un proceso un hilo

un proceso varios hilos

varios procesos un hilo por proceso

varios procesos varios hilos por proceso

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Procesos e hilos.

Tarea Tarea

Cdigo

Datos

Archivos

Cdigo

Datos

Archivos

Hilo

Hilos

Proceso Mono-hilo

Proceso Multi-hilo

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Proceso vs hilo.

Los hilos se crean y se destruyen ms rpidamente que los procesos porque los recursos los tiene la tarea.

La conmutacin de los hilos en la misma tarea tiene un menor coste que la conmutacin de procesos.
Menor sobrecarga de comunicaciones: Todos los hilos de una tarea comparten memoria.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Entidades de ejecucin. Bloque de control de procesos.
Es la estructura de datos que define y mantiene los procesos. Contiene los siguientes elementos:

Estado actual del proceso Identificador del proceso (PID) Prioridad del proceso Zona de memoria (mediante punteros) Recursos utilizados Registros internos CPU Contador de programa

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin. Estados de un proceso

A medida que el proceso se ejecuta va cambiando de estado. Existen dos clasificaciones de estados, una con tres y otra con cinco, vamos a utilizar la de cinco: Nuevo: Recin creado por el sistema operativo. En ejecucin: Esta en la CPU ejecutando instrucciones. Bloqueado: Esperando un evento (Operacin E/S). Preparado: Esperando la asignacin de un procesador. Terminado: No ejecutar ms instrucciones el S.O. le quitar sus recursos.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin. Estados de un proceso

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Conceptos.

La ejecucin de un trabajo se compone de secuencias de procesador y de espera. Objetivo de la planificacin: Incrementar el rendimiento global del sistema Maximizar el uso de la CPU

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Conceptos.

Planificador o scheduler: Determina en quin es el siguiente proceso en hacer uso de la CPU. Gestiona las polticas. Dispatcher o repartidor: Conmuta el procesador de un trabajo a otro (cambio de contexto). Realiza las siguientes gestiones:

Ejecuta el proceso durante un momento Salva el estado del proceso en el BCP Restaura el estado de otro proceso mediante su BCP Transfiere el control al nuevo proceso

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Conceptos.

Proceso 1
En ejecucin
Interrupcin o llamada al sistema

Sistema operativo
Dispatcher Dispatcher

Proceso 2
Listo

Planificador

Listo
Dispatcher
Dispatcher

En ejecucin

Planificador

En ejecucin

Listo

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Conceptos.

Los procesos pueden compartir el tiempo de CPU mediante: Multitarea cooperativa (No apropiativa)
Una vez que el CPU ha sido asignado a un proceso, ya no se le puede arrebatar. Ejemplos: FIFO, Primer trabajo ms corto

Multitarea expulsiva (apropiativa)

Cuando a un proceso, el sistema operativo le puede quitar el CPU antes asignado. Ejemplos: Round Robin, Prioridades, Tiempo restante ms corto

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Criterios de rendimiento.

Se utilizan varias magnitudes para medir el rendimiento del planificador: Utilizacin de CPU: % que la CPU est ocupada. Rendimiento: Trabajos de la CPU por unidad de tiempo. Tiempo de retorno: Tiempo transcurrido entre la llegada de un proceso y su finalizacin. Tiempo de espera: Tiempo que un proceso permanece en la cola de preparados. Tiempo de respuesta: Tiempo que un proceso bloqueado tarda en entrar en CPU, desde que ocurre el evento que lo bloquea.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Algoritmos.

FIFO (FCFS) Primero el ms corto (SJF)

Tiempo restante ms corto (SRTF)

Por prioridades Round Robin

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. FIFO.

First Input First Output / First Come First served. Primero en llegar, primero en salir, funciona como una cola FIFO. Ventajas: Es muy fcil de implementar. Desventajas: Un proceso largo puede monopolizar la CPU efecto convoy. Muy sensible al orden de llegada de los procesos.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. FIFO. Ejemplo 1.

Proceso PA PB PC PD
T COLA 0 1 2

Duracin 8 3 4 4
3 4

Tiempo llegada 0 3 5 8
5 6 7 8 9

T espera 0 6 7 8

T retorno 8 8 10 11

10 11 12 13 14 15 16 17 18

PC PC PC PD PD PD

PB PB PB PB PB PC PC PC PD PD PD PD PA PA PA PA PA PA PA PA PB PB PB PC PC PC PC PD PD PD PD
Llega D Llega C Llega B Llega A Sale D Sale C Sale B Sale A

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. FIFO. Ejemplo 2.

Proceso PA PB PC PD
T COLA 0 1 2

Duracin 3 4 5 7
3 4

Tiempo llegada 0 3 7 8
5 6 7 8 9

T espera 0 0 0 5

T retorno 3 4 5 11

10 11 12 13 14 15 16 17 18

PD PD PD PD PA PA PA PB PB PB PB PC PC PC PC PC PD PD PD PD PD PD PD Llega D Llega C Llega A Llega B Sale D Sale C Sale B Sale A

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. SJF.

Shortest Job First Primero el ms corto. Ventajas: Reduce los tiempos medios de respuesta. Desventajas: Calcular cules van a ser las duraciones de las prximas rfagas de CPU de cada proceso. Riesgo de inanicin de los procesos de larga duracin.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. SJF. Ejemplo 1.

Proceso PA PB PC PD
T COLA 0 1 2

Duracin 8 3 4 3
3 4

Tiempo llegada 0 3 5 8
5 6 7 8 9

T espera 0 6 10 4

T retorno 8 8 13 6

10 11 12 13 14 15 16 17

PC PC PC PC PC PC PB PB PB PB PB PD PD PD PC PC PC PA PA PA PA PA PA PA PA PB PB PB PD PD PD PC PC PC PC Llega D Llega C Llega A Llega B Sale D Sale C

CPU Obs

Sale A

Sale B

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. SJF. Ejemplo 2.

Proceso PA PB PC PD
T COLA 0 1 2

Duracin 3 4 5 7
3 4

Tiempo llegada 0 3 7 8
5 6 7 8 9

T espera 0 0 0 5

T retorno 3 4 5 11

10 11 12 13 14 15 16 17 18

PD PD PD PD PA PA PA PB PB PB PB PC PC PC PC PC PD PD PD PD PD PD PD Llega D Llega C Llega A Llega B Sale D Sale C Sale B Sale A

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. SRTF.

Shortest Remaining Time First Primero el que acabe antes. Es un planificador expulsivo. En la cola de espera a igualdad de tiempos se ejecutar el proceso que haya llegado antes a la cola. Desventajas: El dispatcher debe calcular en cada ciclo cuanto tiempo de ejecucin le quedan a los procesos. Puede haber una gran cantidad de cambios de contexto por ser expulsivo.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. SRTF. Ejemplo.

Proceso PA PB PC PD
T COLA 0 1 2

Duracin 8 3 4 3
3 4

Tiempo llegada 0 3 5 8
5 PA 6 7 8 9

T espera 0 0 1 3

T retorno 18 3 5 5

10 11 12 13 14 15 16 17

PA PA

PA PA PC PA PA PD PD PA PA PA PA PA PA PB PB PB PC PC PC PC PD PD PD PA PA PA PA PA Llega D Llega A Llega B Sale D Sale C Sale A Sale B

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Prioridades.

Se asigna la CPU al proceso con mayor prioridad. Las prioridades pueden asignarse: De forma interna, por sistema Operativo De forma externa, por la aplicacin Estticas Dinmicas Ventajas: Se ejecutan los procesos ms importantes. Desventajas: El inconveniente es que produce inanicin en los procesos de baja prioridad, aunque se puede solucionar mediante una poltica de envejecimiento, incrementando la prioridad a los ms viejos.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Prioridades. Ejem. 1.

Proceso PA PB PC PD
T COLA 0

Duracin 8 3 4 3
1 2 3

Tiempo llegada 0 3 5 8
4 5 PA 6 7 8

Prioridad 3 1 2 1
9

T espera 0 0 1 0

T retorno 18 3 8 3

10 11 12 13 14 15 16 17

PA PA PA

PA PA PC PA PA PC PC PC PA PA PA PA PA PB PB PB PC PC PD PD PD PC PC PA PA PA PA PA Llega D Llega A Llega B Sale D Sale C Sale A Sale B

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Prioridades. Enveje. 2

Proceso PA PB PC PD
T COLA 0

Duracin 8 3 4 3
1 2 3

Tiempo llegada 0 3 5 8
4 5 PC 6 7 8

Prioridad 3 1 2 1
9

T espera 0 0 1 4

T retorno 18 3 6 6

10 11 12 13 14 15 16 17

PA PA PA

PA PA PA PC PA PD PD PD PA PA PA PA PA PA PB PB PB PA PC PC PC PC PD PD PD PA PA PA PA Llega D Llega A Llega B Sale D Sale C Sale A Sale B

CPU Obs

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Round Robin.

Round Robin. Turno rotatorio . Adecuado para implementar tiempo compartido: Funciona de forma parecida al FIFO, pero con un tiempo mximo Q de uso de CPU. Si Cuando se acaba el tiempo Q el proceso no ha acabado, se desaloja de la CPU y se coloca en la cola de preparados. La cola de preparados se gestiona como FIFO

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Round Robin.

El rendimiento del planificador depende mucho de Q: Si Q es muy pequeo se pierde mucho tiempo en el cambio de contexto. Disminuye la eficacia del procesador. Si Q 0 los procesos tienen la CPU durante una velocidad CPU/n. Si Q es grande los tiempos de respuesta aumentan. Si Q funciona como FIFO.

Empricamente, el 80% de las rfagas debe ser menor que Q

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. Round Robin.

Q y los cambios de contexto. Cuanto ms pequeo sea Q ms cambios de contexto se producen.

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. RR. Ejemplo 1. Q=2
Proceso PA PB PC PD
T COLA 0 1 2 3

Duracin 8 5 5 4
4 5 6

Tiempo llegada 0 3 7 8
7 8

T espera 0 2 4 7

T retorno 14 14 15 13

9 10 11 12 13 14 15 16 17 18 19 20 21

PD PD PB PB PC PC PC PA PA PD PD PB PB PC PC PD PB PA PA PB PB PC PC PA PA PD PD PB PB PC PD PD PC PC PA PA PA PA PB PB PA PA PB PB PC PC PA PA PD PD PB PC PC PD PD PC Llega D Llega C Llega A Llega B Sale D Sale C Sale B Sale A

CP U Ob s

SOM UF1 - Caractersticas S.O.

1.10 Gestin de procesos. Estados y planificacin: Planificador de procesos. RR. Ejemplo 2. Q=4
Proceso PA PB PC PD
T COLA 0 1 2 3

Duracin 8 5 5 4
4 5 6

Tiempo llegada 0 3 7 8
7 8

T espera 0 2 6 10

T retorno 12 14 15 13

9 10 11 12 13 14 15 16 17 18 19 20 21

PD PD PD PD PC PB PB PB PB PD PD PD PD PC PB PA PA PA PA PC PC PC PC PB PB PB PB PD PC PC PC PC PA PA PA PA PB PB PB PB PA PA PA PA PC PC PC PC PB PD PD PD PD PC Llega D Llega C Llega A Llega B Sale D Sale C Sale B Sale A

CP U Ob s