Actividad 3 : Organizador gráfico
Estrategias de posicionamiento del manejador de dispositivos
Objetivo
Minimizar movimiento del brazo
Minimizar el tiempo de respuesta medio
Minimizar la variación en el tiempo de respuesta
Algoritmos
FCFS
Primero en llegar , primero en ser servido
SSTF
Tiempo de posicionamiento mas corto servidor primero.
SCAN
Look
Usa un bit de dirección para indicar si el brazo se aleja o se acerca al centro. as cabezas se mueven de un extremo a otro del disco, atendiendo las solicitudes que se van encontrando.
N-Step Scan
Retiene las solicitudes nuevas hasta que el brazo empieza nuevamente su recorrido
C-Scan
El brazo recoge la solicitud en su hacia adentro, cuando llega a la pista interna , regresa a la pista externa y comienza a atender las solicitudes que llegaron durante su ultimo recorrido hacia adentro.
Las cabezas no se mueven hasta el extremo, sino hasta la última solicitud pendiente en el sentido del movimiento.
C-Look
El brazo solo va tan lejos como esté la última solicitud en cada dirección, entonces se devuelve sin ir al extremo.
RAID
Es un sistema donde se busca tratar varios discos como uno solo
RAID 1
RAID 3
RAID 0
Distribuye los datos equitativamente entre dos o más discos
Crea una copia exacta (o espejo) de un conjunto de datos en dos o más discos.
RAID 5
Es una división de datos a nivel de bloques que distribuye la información de paridad entre todos los discos miembros del conjunto.
Sistemas de disco en paralelo con disco de paridad para corrección de errores.
Manejador de E/S
Es un programa informático que permite al sistema operativo interaccionar con un periférico, haciendo una abstracción del hardware y proporcionando una interfaz para utilizar el dispositivo.
Funciones
Enviar comandos a dispositivos
Detectar interrupciones
Controlar errores
Proporcionar una interfaz entre los dispositivos y el resto del sistema
Inconvencencias
El código de E/S representa una fracción significativa del SO.
El uso inapropiado de los dispositivos de e/s frecuentemente genera ineficiencias del sistema
Generalmente, si un problema se presenta a la hora de hacer una determinada operación como jugar o renderizar video, la corrección suele ser por un driver.
DASD
Es cualquier tipo de dispositivo de almacenamiento secundario que tiene un tiempo de acceso bajo en proporción a su capacidad.
El término fue introducido por IBM para cubrir tres tipos de dispositivos diferentes: discos duros, tambores y células de datos.
Estrategia de busqueda y ordenamiento de rotacion
Una computadora ejecutando procesos concurrentes, generalmente tendrá peticiones de lectura o escritura pendientes de atender mientras se atiende una petición anteriormente hecha. Lo que implica que las peticiones se vayan almacenando.
Métodos de uso comun
Contiguo
Los bloques está físicamente contiguos en cada pista, siendo necesario el desplazamiento de sólo una pista cuando deba desplazarse el cabezal. Los tiempos de acceso son mínimos.
Enlazado
FAT(file allocation table)
Cada bloque físico tiene un apuntador al siguiente bloque.
es una variante del método de asignación enlazada. La tabla contiene una entrada para cada bloque de disco, indexada por número de bloque.
Controladores de E/S
Lleva el estado de los dispositivos, unidades de control y procesadores de E/S por medio de bloques de control.
debe poseer una interfaz interna al computador (para su conexión con la UCP y la memoria principal)
Una interfaz externa al computador (para su conexión con el dispositivo externo)
Funciones
Control y temporización: los recursos internos (memoria y bus)
Comunicación con la UCP
Comunicación con el dispositivo externo
Almacenamiento temporal de datos
Detección de errores
Planficador de E/S
Es el término utilizado para describir el método mediante el cual los sistemas operativos deciden el orden por el cual se van a enviar las peticiones de lectura / escritura al subsistema de disco.
Funciones
Garantizar que ciertas peticiones se atenderán antes de un tiempo determinado, antes del “dead line”.
Dar prioridad a las peticiones de E/S de ciertos procesos.
Minimizar el tiempo de búsqueda.
Dar una porción del ancho de banda de lectura a cada proceso.