UNIDAD 2: PASO 3 - TRABAJO COLABORATIVO DOS

ACTIVIDAD GRUPAL PASO 3

PRESENTADO POR:
WILMER ARAUJO ANDRADE
CODIGO: 1117493445

PRESENTADO A:
JAIME JOSE VALDES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

SISTEMAS OPERATIVOS

2017
 ACTIVIDAD COLABORATIVA

1. Defina cuales son el algoritmo de planificacin de proceso y cul algoritmo

de planificacin es el mejor para ejecutar proceso.

ALGORITMO DE PLANIFICACIN DE PROCESOS

Cuando ms de un proceso es ejecutable desde el punto de vista lgico, el

sistema operativo debe decidir cul de ellos debe ejecutarse en primer trmino.

La planificacin es la porcin del sistema operativo que decide y el algoritmo de

planificacin es el utilizado.

Los principales criterios respecto de un algoritmo de planificacin son: la

equidad, la eficacia, el tiempo de respuesta, el tiempo de regreso, y el
rendimiento.

DESCRIPCIN CRITERIO
Equidad Garantiza que cada proceso obtenido su proporcin justa de la
CPU
Eficacia Mantener ocupada la CPU por cierto tiempo
Tiempo de Minimizar el tiempo de respuesta para los usuarios interactivos
respuesta
Tiempo de regreso Minimizar el tiempo que deben esperar los usuarios por lotes
(Bath)
Para obtener sus resultados
Rendimiento Maximizar el nmero de tareas por hora

CRITERIOS ORIENTADOS AL USUARIO:

Tiempo de retorno

Es el intervalo de tiempo desde que el proceso se ofrece hasta el

momento que termina, es decir, la suma de los periodos de tiempo
transcurridos esperando entrar en la memoria, esperando en la cola de
procesos listos, ejecutando en el procesador y efectuando alguna solicitud
de E/S. en resumen, es el tiempo que tarda en ejecutarse el proceso.

Tiempo de respuesta
Es el tiempo transcurrido desde la presentacin de una solicitud hasta que
se produce la primera respuesta. Este criterio es la cantidad de tiempo
para comenzar a responder, pero no el tiempo necesario para mostrar la
 respuesta. Este tiempo es independiente del dispositivo de salida,
mientras que el tiempo de retorno depende del dispositivo de salida.

CRITERIOS ORIENTADOS AL SISTEMA:

Tiempo de espera

Es la cantidad de tiempo que un proceso espera en la cola de procesos

listos.

Tiempo de retorno normalizado

Es la razn el entre el tiempo de retorno y el tiempo de servicio. Este valor
indica el retardo relativo que ha experimentado un proceso. Este valor es
ms interesante que el tiempo de retardo, ya que es valor indispensable
a la duracin del proceso.

Utilizacin del procesador

Es el porcentaje de tiempo que el procesador est ocupado.

Productividad
Es una medida del nmero de procesos que se completan por unidad de
tiempo.

FISTR-COME, FIRST SERVED (FCFS)

Este algoritmo tambin llamado FCFS (First-Come, First-served), es el algoritmo

ms sencillo de implementar. Con este esquema, el proceso que primero solicita
el procesador es el primero al que se le asigna. Esta poltica se implementa muy
fcilmente con una cola FIFO. Cuando un proceso entra en la cola de procesos
listos su PCB se enlaza con el proceso que esta al final de la cola. Cuando el
procesador esta libre se le asigna el proceso, se lo coloca al inicio de la cola de
procesos listos, seleccionando el proceso ms antiguo de la cola.

Este algoritmo de planificacin es no apreciativo, una vez que se ha asignado el

procesador a un proceso, este lo conserva hasta que se desee liberarlo, ya sea
por terminacin o bien porque solicita un recurso de E/S.

Este algoritmo no es especialmente problemtico en los sistemas de tiempo

compartido, donde es importante que cada usuario reciba una porcin del
procesador a intervalos regulares. El tiempo promedio de espera es bastante
largo en este algoritmo.
FCFS tiene un mejor rendimiento en cmputo global con procesos largos que
con proseos cortos, ya que si por ejemplo de retorno normalizado para dicho
proceso corto ser considerablemente mayor que el del proceso largo.

Otro problema que representa este algoritmo, es que tiene a favorecer al proceso
con carga de procesador frente a los procesos con carga de E/S, ya que cuando
unos procesos con carga de procesador se estn ejecutando, todo el proceso
con carga de E/S debe esperar (se han finalizado la correspondiente rfaga de
E/S) la siguiente rfaga de procesador, mientras que los dispositivos de E/S
estarn ociosos. As pues, FCFS puede dar como un resultado un uso eficiente
tanto del procesador como de los dispositivos de E/S.

2. Cul es la funcin de la memoria en un sistema computacional.