Dispositivos de entrada y salida:

 Son aparatos electrónicos que son conectadas a la computadora a través de sus ranuras de
entrada o salida

 Son los medios con el cual el usuario se comunica con el sistema de procesamiento de
información como, por ejemplo, las tabletas, computadoras o celulares inteligentes
 Los dispositivos de E/S se dividen en 3 grupos:

 Interfaz de usuario: ratones, teclados, pantallas etc.

 Dispositivo de almacenamiento: discos duros, cd, dvd, pendrive, tarjeta de memoria

 Dispositivos de comunicación: módems, tarjetas de red, switch, router, gps etc.

 Bus de datos

El bus de datos es una serie de cables que funcionan cargando datos en la memoria para
transportarlos a la Unidad Central de Procesamiento o CPU.

El controlador del dispositivo: componente mas importante desde el punto de vista del SO
constituye la interfaz del dispositivo con el bus de la computadora
 Objetivos del sistema operativo al controlar los dispositivos de E/S

 Facilitar el manejo de los dispositivos E/S

 Optimizar las E/S del sistema

 Proporcionar dispositivos virtuales

 Permitir conexión de dispositivos nuevos

 Tipos de discos

 Discos duros: dispositivos de gran capacidad compuesta por varias superficies magnéticas y cuyas
cabezas lectoras funcionan por efecto automatico

 Discos ópticos: dispositivos de gran capacidad compuestos por una sola superficie y cuyas
cabaezas lectoras funcionan con lazer

 Discos extraíbles: dispositivos de poca capacidad similares a un disco duro pero cuyas cabezas
lectoras se comportan de forma distinta
 Discos de cabezas móviles

 Superficies magnetics + cabezas de

L/E. Las superficies se dividen en
pistas y sectores.

 Las cabezas se mueven al unísono,

delimitando cilindros.

 Las operaciones de L/E indican

número de pista o cilindro, superficie
y sector.
 Discos de cabezas móviles

El tiempo que tarda en atenderse una solicitud de L/E se desglosa en:

 Tiempo de búsqueda, para situar las cabezas en el cilindro al que se desea acceder.

 Arranque, desplazamiento y detención.

 Tiempo de latencia, esperando a que el sector deseado pase por debajo de la cabeza. Valor
promedio: medio giro.

 Tiempo de transferencia, determinado por la tasa de datos del disco. Tiempo de espera en la cola
de E/S
 Tiempo de búsqueda:

Tiempo que tarda un dispositivo en encontrar el primer dato que tiene que empezar a leer. Tiempo que
tarda la cabeza lectora en trasladarse de una pista a otra.

 Promedio: (8 - 10ms) Es el tiempo medio de ir de una pista cualquiera a otra cualquiera.

 Pista-a-Pista (1ms): Es el tiempo de traslado de la cabeza entre pistas adyacentes.

 Full Stroke (15 - 20ms): Es el tiempo de traslado entre la pista más interna, a la más externa.

Tiempo de Latencia

Tiempo medio que tarda la aguja en situarse en el sector deseado; es la mitad del tiempo empleado en
una rotación completa del disco.
 Planificación de discos
Los discos son los dispositivos básicos para llevar acabo el almacenamiento masivo y no volátil de
datos.

 Los tiempos de búsqueda y latencia dependen de la última solicitud servida.

 La planificación busca un orden de servicio para reducir esos tiempos, sin perder de vista el de
espera en cola.

 Los algoritmos más habituales (para discos de cabezas móviles) se centran en los tiempos de
búsqueda.
 Algoritmo FCFS(Primero en llegar, primero en salir)

FCFS (First Come, First Served): se atienden las solicitudes en orden de llegada. Tiempos de espera
largos.

Ejemplo:
Disco de 200 cilindros (200 pistas/superficie). Cola de solicitudes a los cilindros 98, 183, 37, 122,
14,124, 65 y 67.
Cabezas inicialmente posicionadas en el cilindro 53
 EJEMPLOS FCFS

Pista Recorrido Pista

recorrida
s
98 53 a 98 45
183 98 a 183 85
37 183 a 37 146
122 37 a 122 85
14 122 a 14 108
124 14 a 124 110
65 124 a 65 59
67 65 a 67 2
Desplazamient 640
o
 EJEMPLO:
DISCO DE 200 CILINDROS (200 PISTAS/SUPERFICIE).
COLA DE SOLICITUDES A LOS CILINDROS 103, 15, 163, 28, 11,89, 52 Y 125.
CABEZAS INICIALMENTE POSICIONADAS EN EL CILINDRO 32
Pista Recorrido Pista
recorridas
200
180
160
140
120
100
80
60
40
Desplazamiento
20
0
 Algoritmo SCAN

Consiste en mover las cabezas de un extremo a otro del disco sirviendo todas las
peticiones que se van encontrando.

Las peticiones de L/E en zonas alejadas pueden sufrir inanición.

 EJEMPLO:
DISCO DE 200 CILINDROS (200 PISTAS/SUPERFICIE).
COLA DE SOLICITUDES A LOS CILINDROS 103, 15, 163, 28, 11,89, 52 Y 125.
CABEZAS INICIALMENTE POSICIONADAS EN EL CILINDRO 32

200 Pista Recorrido Pista

recorridas
180
160
140
120
100
80
60
40
20
Desplazamiento
0
 Algoritmo CSCAN

C-SCAN(Circular SCAN): la cabeza se mueve desde un extremo al otro atendiendo solicitudes en su

camino, cuando llega al otro extremo retorna al principio del disco sin atender solicitudes en el viaje de
regreso. Ejemplo serie 98,183,37,122,14,124,65,67 inicia en 53. cilindro va del 0-199
Cabeza Recorrido Cilindros
recorridos

Desplazamiento
 Algoritmo CSCAN

C-SCAN(Circular SCAN): la cabeza se mueve desde un extremo al otro atendiendo solicitudes en su

camino, cuando llega al otro extremo retorna al principio del disco sin atender solicitudes en el viaje de
regreso. Ejemplo serie 98,183,37,122,14,124,65,67 inicia en 53. cilindro va del 0-199
Cabeza Recorrido Cilindros Algoritmo CSCAN
recorridos
250

53 53 al 65 12
65 65 al 67 2 200

67 67 al 98 31
150
98 98 al 122 24
122 122 al 124 2
100

124 124 al 183 59

183 183 al 199,14 230 50

14 14 al 37 23
0
Desplazamiento 383 53 65 67 98 122 124 183 199 0 14 37
 Algoritmo SSTF(Shortest seek time first)

determina qué petición está más cerca de la posición actual del cabezal y
hace que esa sea la siguiente. Ejemplo: serie 98,183,37,122,14,124,65,67 parte
del 53.
Cabeza Recorrido Cilindros
recorridos

Desplazamiento
 Algoritmo SSTF(Shortest seek time first)

determina qué petición está más cerca de la posición actual del cabezal y
hace que esa sea la siguiente. Ejemplo: serie 98,183,37,122,14,124,65,67 parte
del 53.
Cabeza Recorrido Cilindros Algoritmo SSTF
recorridos 140

53 53 al 65 12
120
65 65 a 67 2
100
67 67 a 37 30
80
37 37 a 14 23
14 14 a 98 84 60

98 98 a 122 24 40

122 122 a 124 2

20
124 124 a 183 59
0
Desplazamiento 236 53 65 67 37 14 98 122 124
 Algoritmo C-LOOK

C-LOOK es una versión mejorada de los algoritmos de programación de discos SCAN y LOOK . Este
algoritmo también utiliza la idea de envolver las pistas como un cilindro circular como algoritmo C-
SCAN, pero el tiempo de búsqueda es mejor que el algoritmo C-SCAN Ejemplo serie
98,183,37,122,14,124,65,67 inicia en 53
Cabeza Recorrido Cilindros
recorridos

Desplazamiento
 Algoritmo C-LOOK

C-LOOK es una versión mejorada de los algoritmos de programación de discos SCAN y LOOK . Este
algoritmo también utiliza la idea de envolver las pistas como un cilindro circular como algoritmo C-
SCAN, pero el tiempo de búsqueda es mejor que el algoritmo C-SCAN Ejemplo serie
98,183,37,122,14,124,65,67 inicia en 53
Cabeza Recorrido Cilindros Algoritmo CLOOK
recorridos
200
53 53 al 65 12 180

65 65 al 67 2 160

140
67 67 al 98 31
120
98 98 al 122 24
100
122 122 al 124 2 80
124 124 al 183 59 60

183 183 al 14 169 40

20
14 14 al 37 23
0
Desplazamiento 322 53 65 67 98 122 124 183 14 37