Gestin de CPU de un S.O.

Manuel Alejandro Luque Perdomo Zeben Yeste Rodrguez

Qu es un sistema operativo?
Un conjunto de programas que se comunica con el hardware, a travs de una interfaz, que abstrae al programador y al usuario para interactuar con la mquina (texto o grfico).
La GUI (Graphical User Interface), es un programa que acta de interfaz de usuario. Esta nos permite la comunicacin con el sistema operativo de una mquina.

HARDWARE

S.O. Grfica Texto

INTERFAZ (GUI )

Funciones del S.O.

El S.O. tiene 4 funciones, aunque slo nos centraremos en la que respecta a los procesos:
*Administrador

del procesador.

* Administracin de memoria. Reparte la CPU entre los diferentes proc

Gestin de almacenamiento.
Gestionar la E/S.
SG de CPU Subsistema de Gestin de
Memoria

CPU Memoria E/S

SG de
Almacenamiento

SG de E/S

Proceso y Programa
Para saber cmo se reparte la CPU a los programas, debemos conocer qu son.
Un programa es un conjunto de instrucciones. Y un proceso es un programa en ejecucin.
El Bloque de Control de Procesos (P.C.B.), estructura los datos con los Ficheros recursos asignados a cada proceso. Zona memoria donde est el proceso Seales Contiene una copia de los registros de la C.P.U. de propsito general y especfico La P.C.B.T. es la tabla o lista de los P.C.B.s del sistema. Identificador De Proceso P.I.D. Informacin sobre los recursos asignados Estado del procesador

Ciclo de vida
Debemos saber que un proceso tiene un ciclo de vida, y pasa por algunos estados en el mismo.
A CPU FIN

Listo: estado Ejecucin INICIO Listo

p1, p2, p3 p1

FIN DE QUANTUM OPERACIN E/S FIN E/S

en el que se encuentra un proceso cuando est preparado para ser Ejecucin: ejecutado. se est ejecutando, tiene la C.P.U. Bloqueado:
proceso a la espera de finalizacin de E/S. Se gestiona con lista.

Bloqueado
p7, p3, p8

Sacar a un proceso de la C.P.U. y liberarla para que entre otro proceso se le denomina, cambio de contexto. El S.O. hace una copia de los registros de C.P.U. y la guardar

Planificador de procesos
El ciclo de vida de un proceso tiene diferentes etapas y ellas se pueden organizar con los planificadores de procesos.

Parte del S.O. se encarga de repartir el procesador entre los procesos. Con los siguientes objetivos: Mejorar la productividad. Reducir el T. Respuesta (tiempo desde que se lanza el proceso y obtiene la 1 respuesta). Reducir el T. Espera (el que se espera por el procesador). Reducir el T. Retorno (desde que se lanza el proceso hasta que finaliza). Apropiativo: cuando se puede sacar a un proceso la CPU sin necesidad de finaliz ni de E/S (Round Robin). Tipos de Planificador No Apropiativo: el proceso sale del procesador.FIN
E/S

Tipos de planificadores de procesos

First In First Out (FIFO) La lista se gestiona como
Procesos
P1 P2 P3

una cola.
T. Llegada

T. Duracin

Procesos
P1 P2 P3

T. Espera

T. Retorno

5 7

9 4 6

4 6 10

9 8 12 13

P4

9
C P U C P U C P U C P U C P U

3
C P U E C P U E C P U E C P U E C P U E C P U E

P4

P1 P2 P3 P4

C P U

C P U E C P U E C P U E C P U E C P U E C P U E C P U E C P U C P U C P U

1 0

1 1

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

2 0

2 1

2 2

Tipos de planificadores de procesos

Shortest Job First (SJF) Generar la lista de preparados:
ordenados de mayor a menos por T. Tardanza en ejecutarse.
Procesos P1 P2 P3 P4 T. Llegada T. Duracin Procesos P1 P2 P3 P4 T. Espera T. Retorno

5 7 9
C P U C P U C P U C P U C P U

9
4 6 3
C P U E

3 9 4

9 7 15 7

P1 P2 P3 P4

C P U

C P U
E

C P U
E C P U E C P U E C P U E C P U E E C P U E C P U E C P U C P U C P U C P U C P U C P U C P U

Tipos de planificadores de procesos

Round Robin (RR) Se le asigna un quantum de tiempo
al proceso de ejecucin. Una vez termina se produce un cambio Procesos de contexto. Duracin T. Llegada T. Procesos T. Espera T. Retorno
P1 P2

9 4

P1 P2

3
7 9

12

11
15

P3
P4

7
9
C P U C P U C P U C P U C P U
E

6
3
E C P U E C P U E E C P U E C P U E

P3
P4

10

P1 P2 P3 P4

C P U

C P U
E

C P U
E E C P U E E C P U E E C P U E C P U E E C P U E C P U E C P U C P U C P U C P U

Tipos de planificadores de procesos

First In First Out (FIFO) Sin embargo este caso presentar E/S.
Procesos P1 T. Llegada T. Duracin Procesos P1 P2 T. Espera T. Retorno

4 CPU 2 E/S 3
CPU

2
5 4

11

P2 P3 P4

5
7 9
C P U

2CPU 1E/S 1CPU

2CPU 2E/S 2CPU 1CPU 1E/S 1CPU
C P U C P U E / S E / S
E E C P U E C P U E

9
10

P3
P4

P1 P2 P3 P4

C P U

C P U
E / S E

C P U E

C P U
E E C P U E E C P U E C P U E / S E

E / S C P U

C P U E / S

C P U E C P U

Prioridades
Por ltimo, debemos saber que los algoritmos de planificacin pueden llegar a ser ms complejos si introducimos prioridades a los procesos.

FIN