PROCESOS

Instancia de un programa en ejecución que es creado y

gestionado por el sistema operativo

MSc. Jairo Hidalgo UPEC-2016

*GESTION DE LOS RECURSOS

*ESTADO DE UN PROCESO

*ALGORITMOS DE PLANIFICACIÓN

MSc. Jairo Hidalgo UPEC-2016

Los S.O se clasifican según el número de programas o
procesos que se pueden ejecutar simultáneamente
en:

Monotarea
Multitarea
Multiprogramación

MSc. Jairo Hidalgo UPEC-2016

 SINCRONIZACIÓN
Se habla de sincronización cuando se hace que
determinados eventos o procesos ocurran en un
orden predefinido, que puede ser simultáneo o no
entre ellos, mediante una señal de reloj.

MSc. Jairo Hidalgo UPEC-2016

 ESTADO DE UN PROCESOS

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS

PLANIFICACIÓN DE USOS DE RECURSOS

Planificador a largo Plazo (scheduler)

Planificador a corto Plazo (dispatcher)

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS

BLOQUE DE CONTROL DE PROCESOS

• Identificador del Proceso ejem el PID de LINUX

• Estado en el que se encuentra el proceso
• Prioridad del Proceso
• Recursos

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS

ALGORITMOS DE PLANIFICACIÓN

Los algoritmos de planificación son las políticas que se seguirán para

elegir qué proceso entra en cada momento a ejecutarse en el sistema

 Maximiza la utilización y productividad de la CPU

 Minimizar el tiempo de retorno, de espera y de respuesta.

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS
CRITERIOS DE RENDIMIENTO EN UN ALGORITMO
DE PLANIFICACIÓN

 Utilización de la CPU
 Productividad
 Tiempo de retorno
 Tiempo de espera
 Tiempo de respuesta.

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS

OBJETIVOS DE LA PLANIFICACIÓN

Equidad
Maximizar la utilización de la CPU
Maximizar la productividad
Minimizar el tiempo de espera
Minimizar el tiempo de retorno
Minimizar el tiempo de respuesta

MSc. Jairo Hidalgo UPEC-2016

 PROCESOS

ARGORITMOS DE PLANIFICACIÓN

FCFS(first come first servend): Es el primer proceso que llega es al primero en salir
SJF(shortest job first): el proceso más pequeño primero)
SRT(shortest remaining first): el proceso mas corto primero
RR(Round robin): rota los procesos, asignándoles porciones iguales de tiempos a
todos ellos.

MSc. Jairo Hidalgo UPEC-2016

OBJETIVOS DE LA PLANIFICACIÓN

TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA

A 3 2
B 1 4 FIFO
C 3 0
D 4 1
E 2 3
C D A E B
0 3 7 10 12 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(7-2) = 5 A= 10
B=(12-4)= 8 4,4 ut
B= 13 9 ut
C=(0-0)= 0 C= 3
D=(3-1)= 2 D= 7
E=(10-3)= 7
MSc. Jairo Hidalgo E= 12 UPEC-2016
 OBJETIVOS DE LA PLANIFICACIÓN

TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA

A 3 2
No B 1 4 SJF
C 3 0
Apropiativo D 4 1
E 2 3
C E B A D
0 3 5 6 9 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(6-2) = 4 A= 9
B=(5-4)= 1 TME = 2,6 ut
B= 6 TRM = 7,2 ut
C=(0-0)= 0 C= 3
D=(9-1)= 8 D= 13
E=(3-3)= 0
MSc. Jairo Hidalgo E= 5 UPEC-2016
 OBJETIVOS DE LA PLANIFICACIÓN

TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA

A 3 2
Apropiativo B 1 4 SFJ
C 3 0
D 4 1
E 2 3
C E B A D
0 3 5 6 9 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(6-2) = 4 A= 9
B=(5-4)= 1 TME = 2,6 ut
B= 6 TRM = 7,2 ut
C=(0-0)= 0 C= 3
D=(9-1)= 8 D= 13
E=(3-3)= 0
MSc. Jairo Hidalgo E= 5 UPEC-2016
OBJETIVOS DE LA PLANIFICACIÓN

TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA PRIORIDA

A 3 2 2
B 1 4 3 PRIORIDAD
C 3 0 1
D 4 1 3
E 2 3 4
C A D B E
0 3 6 10 11 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(3-2) = 1 A= 6
B=(10-4)= 6 TME = 4 ut
B= 11 TRM = 6 ut
C=(0-0)= 0 C= 0
D=(6-1)= 5 D= 10
E=(11-3)= 8
MSc. Jairo Hidalgo E= 13 UPEC-2016
 OBJETIVOS DE LA PLANIFICACIÓN
TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA PRIORIDA
A 3 2 2
B 1 4 3 ROUND
C 3 0 1
D 4 1 3 ROBIN
q=3ut E 2 3 4
C D A E B D
0 3 6 9 11 12 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(6-2) = 4 A= 9
B=(11-4)= 7 TME = 5 ut
B= 12 TRM = 9 ut
C=(0-0)= 0 C= 0
D=(3-1)+6= 8 D= 13
E=(9-3)= 6
MSc. Jairo Hidalgo E= 11 UPEC-2016
 OBJETIVOS DE LA PLANIFICACIÓN
TRABAJO RÁFAGA CPU TIEMPO DE LLEGADA PRIORIDA
A 3 2 2
B 1 4 3 ROUND
C 3 0 1
D 4 1 3 ROBIN
q=3ut E 2 3 4
C D A E B D
0 3 6 9 11 12 13

TIEMPO DE ESPERA TIEMPO DE RETORNO

A=(6-2) = 4 A= 9
B=(11-4)= 7 TME = 5 ut
B= 12 TRM = 9 ut
C=(0-0)= 0 C= 0
D=(3-1)+6= 8 D= 13
E=(9-3)= 6
MSc. Jairo Hidalgo E= 11 UPEC-2016
 OBJETIVOS DE LA PLANIFICACIÓN

q=3ut

Quantum
Unidad de tiempo que se calcula dividiendo el tiempo de proceso
entre los pulsos de reloj producidos durante la ejecución .
Una vez pasado se interrumpe el proceso activo para pasar la CPU l
siguiente proceso.
Evita que los usuarios monopolicen la CPU y garantiza tiempos de
respuesta aceptables para los usuarios interactivos.
MSc. Jairo Hidalgo UPEC-2016
LLAMADAS AL SISTEMA
los sistemas operativos tienen dos funciones principales:

1.- Proveer abstracciones a los programas de usuario

2.- Administrar los recursos de la computadora.

En su mayor parte, la interacción entre los programas de usuario y el

sistema operativo se relaciona con la primera función:
por ejemplo, crear, escribir, leer y eliminar archivos. La parte de la
administración de los recursos es en gran parte transparente para los
usuarios y se realiza de manera automática.

cuenta=read(fd, bufer, nbytes);

MSc. Jairo Hidalgo UPEC-2016

MSc. Jairo Hidalgo UPEC-2016
Bibliografía

Tanembaum, A. (2010). Sistemas Operativos Modernos. México: PEARSON.

David Gelpi, F , José Manuel, S (2010). Sistemas Operativos monopuesto. España: MACMILLAN IBERIA.

Martínez, J. E. P., Fernández, I. M., Martín, J. G. (2010, February 22). Sistemas Operativos I. Retrieved
March 31, 2011, from OCW UPM - OpenCourseWare de la Universidad Politécnica de Madrid [En línea].
Disponible en http://ocw.upm.es/arquitectura-y-tecnologia-de-computadores/sistemas-operativos-i
[consultado 31-03-2011].

MSc. Jairo Hidalgo UPEC-2016