PRCTICA DE LABORATORIO

Seccin : DAUCWA Asignatura : Sistemas operativos Docente : Miguel ngel Crdova Sols INSTRUCCIONES: Desarrollar los siguientes algoritmos.

NOTA

Apellidos : . Nombres : . Fecha: 25/agosto/2011 Duracin: 90 min.

Caso real 1: SISTEMA INTELIGENTE DE REFORZAMIENTO DE LLANTAS

Los ingenieros de la compaa FORD desean implementar un brazo robot dispositivo mecnico la cual ser controlada por software, dicho brazo deber reforzar las tuercas en una lista de 100 llantas, cada llanta dispone de 4 tuercas. Al dispositivo (brazo robot) le toma 5sg desplazarse de la llanta n a la llanta n+1, adems al encontrar a la llanta (tiempo de bsqueda) el brazo apunta inicialmente a la tuerca 1 y el tiempo de desplazamiento de tuerca m a tuerca m+1 es de 2sg (tiempo de latencia), si el tiempo de acceso es la sumatoria del tiempo de bsqueda y el tiempo de latencia.

Tiempo de acceso = Tiempo de bsqueda + tiempo de latencia

El costo de desgaste del brazo viene determinado por la siguiente frmula:

Costo desgaste (ft) = Tiempo total de bsquedax0.14 + sen4(residuo de tiempo total de latencia entre 91)x0.002

el objetivo de los ingenieros de conocimiento es determinar una serie de algoritmo que sea capaz de minimizar este tiempo de acceso. Asumiendo que la llanta que se encuentra en parte superior, se encuentra ubicado en la posicin 1.

Exigencia acadmica para grandes cambios.

Tuerca 1 Tuerca 2 Tuerca 4 Tuerca 3

Espacio de representacin del algoritmo inteligente:

Llanta 1 Llanta 2

Brazo Lista de llantas

Algoritmos propuestos: FIFO: Firs input first output SSF= Shortest Seek First SCAN= Ascensor CSCAN = Ascensor cclico

EJERCICIO 1 Emplear los distintos algoritmos para el brazo de robot: FIFO, SSF, SCAN, CSCAN cuya cola de peticiones es: Llanta 12 58 37 2 76 45 16 4 72 32 Tuerca a reforzar 2 3 4 2 1 1 3 2 4 2

Determinar: Orden de llantas por cada algoritmo Tiempo de acceso Proponer un algoritmo adicional y bautizarle con un nombre Implementar el cdigo fuente (se recomienda C++)

EJERCICIO 2 Emplear los distintos algoritmos de disco duro: FIFO, SCAN, CSCAN y SSF cuya cola de peticiones es y tiempo de latencia es: Llanta 25 1 64 123 78 134 58 Tuerca a reforzar 2 3 4 2 1 1 2

Se asume que el brazo se encuentra en la llanta 20, si el contenedor de llantas almacena 150 llantas, el tiempo de movimiento del brazo de una llanta n a n-1 es de 10sg y el costo se obtiene f(t)= 1200*tiempo de acceso Determinar: Orden de llantas por cada algoritmo Tiempo de acceso Proponer un algoritmo adicional y bautizarle con un nombre Implementar el cdigo fuente (se recomienda C++)