PRACTICA 1 DE LABORATORIO SISTEMAS OPERATIVOS
Enviado por liz8a • 12 de Octubre de 2012 • 485 Palabras (2 Páginas) • 1.288 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
16
TOTAL: 184
2. ALGORITMO SSF
Prioridad a la búsqueda mas corta.
Se mejora el tiempo de búsqueda tomando la solicitud al cilindro más cercano.
Este supuesto es la base del algoritmo de tiempo de búsqueda más corto
primero, que selecciona la solicitud que tiene el menor tiempo de
búsqueda a partir de la posición actual de la cabeza. En esta política la
petición que da por resultado la distancia de búsqueda más corta es la
siguiente en ser servida, aunque esa petición no sea la primera en la cola.
INICIO
2 6 14 16 18 22 28 32 38 64
2
2 6
8 6 26
4 20 4
TOTAL: 78
3. ALGORTIMO SCAN O ALGORITMO DEL ELEVADOR
Bit SUBIENDO/ BAJANDO
Variación siempre en sentido ascendente
En el algoritmo SCAN, el brazo del disco parte de un extremo del disco y
se mueve hacia el otro, atendiendo las solicitudes a medida que llega a
cada cilindro, hasta llegar al otro
...