PRACTICA 1 DE LABORATORIO SISTEMAS OPERATIVOS
Enviado por liz8a • 12 de Octubre de 2012 • 485 Palabras (2 Páginas) • 1.231 Visitas
UNIVERSIDAD NACIONAL ABIERTAY A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
PROGRAMA DE INGENIERIA DE SISTEMAS
PRACTICA No. 1 – Administración de procesos
301402_40 – SISTEMAS OPERATIVOS
TUTOR: JAIME JOSE VALDES
LIZ JULIETH OCHOA IBARGUEN
CODIGO: 24651651
EMAIL: lizochoa@asmetsalud.org.co
CEAD VALLEDUPAR
OCTUBRE DE 2012
PRACTICA No. 1 – Administración de procesos
Situación a solucionar.
Se tiene un disco de 80 cilindros y le llegan las siguientes solicitudes, lectura
del cilindro 18, mientras se busca le llegan otras solicitudes, lectura de los
cilindros 2, 32, 16, 38, 64,28, 14, 22 y 6, ilustrar para cada uno de los
algoritmos para el manejo del brazo del disco, Primero en llegar primero en
despachar FCFS, Primero la búsqueda más corta, SSF, Algoritmo de
planificación del elevador, la solución de este
Planteamiento, deduciendo cual de los tres algoritmos es el más optimo para
este caso.
1. ALGORITMO FCFS
Primero en llegar primero en despachar.
No hay reordenamiento de la cola de peticiones pendientes
La planificación FCFS es justa en el sentido de que una vez que llega una
petición, se fija su lugar dentro de la cola de espera. Una petición no puede
ser desplazada por la llegada de otra con prioridad más alta.
La FCFS es aceptable cuando la carga en un disco es ligera. Pero a
medida que crece la carga, la FCFS tiende a saturar el dispositivo y los
tiempos de respuesta se incrementan. La FCFS ofrece una varianza
pequeña, pero tiene tiempos de espera muy grandes.
INICIO
2 6 14 16 18 22 28 32 38 64
16 30
16 22 26
36
14
8
...