UNIVERSIDAD NACIONAL DE

CAETE
DISPOSITIVOS DE ENTRADA E/S Y PLANIFICACION DE DISCOS

2017
AGENDA
Dispositivos de entrada/salida
Funciones principales del sistema operativo de E/S
Discos y planificacin de disco
Algoritmos de planificacin de discos
Dispositivos de entrada/salida
DISPOSITIVOS ={ Monitor, parlantes, impresoras , Pantallas tctiles,
USB, teclado, ratn o escner }
ENTRADA SALIDA ENTRADA/SALIDA
Dispositivos de entrada/salida
Dispositivos de interfaz de usuario. Permiten la comunicacin entre los usuarios y la PC.
Dispositivos de almacenamiento. Su funcin principal es abastecer de datos y almacenamiento a
los programas que se ejecutan en la CPU, Ej. Disco duro
Dispositivos de comunicaciones o red. Permiten conectar a la PC con otras computadoras a
travs de una red. Por ej. las tarjetas de interfaz a la red.
Funciones principales de un sistema operativo en
el control de E/S de la computadora
Facilitar el manejo de los dispositivos de E/S, ofreciendo una interfaz entre los dispositivos y el
resto del sistema que sea sencilla y fcil de usar.
Proporcionar dispositivos virtuales que permitan conectar cualquier tipo de dispositivo fsico sin
que sea necesario modificar el sistema de E/S del sistema. ej. Dropbox, SkyDrive, google Drive
Permitir la conexin de nuevos dispositivos de E/S, reconociendo de forma automtica su
instalacin.
Discos duros
Fsicamente constituidos por varios platos giratorios, unidos por un
eje comn, que gira a una velocidad de 360 r.p.m si es disquete y si es
disco duro gira a 1500 r.p.m o mas. Sobre cada plato existe una
cabeza de lectura-escritura, cuyo conjunto es unido por un eje mvil
denominado brazo.
Algoritmos de planificacin de discos
En los sistemas de computacin multiprogramados, se encuentran varios procesos en ejecucin
los cuales pueden estar generando peticiones simultaneas de acceso a lectura y escritura de
registros en discos. Si mientras se realiza un acceso de lectura o escritura llegan mas peticiones, el
disco debe de mantenerlas en una cola de espera.
La planificacin de discos se encarga de atender las peticiones pendientes, buscando minimizar el
desplazamiento del brazo del disco y por tanto el tiempo de servicio de la peticin.
Algunos algoritmos que se pueden usar para planificar dicha peticin son:
Algoritmo FCFS(primero en llegar, primero en ser servido)
Algoritmo SSTF (primero el mas cercano a la posicin actual)
SCAN (algoritmo del ascensor-scan)
C-SCAN (exploracin circular)
Algoritmos de planificacin de discos
Algoritmo FCFS(primero en llegar, primero en ser servido)
Primero en la lista, primero en ser buscado
Se sigue la lista estrictamente.
Ejemplo: si se esta haciendo peticiones sobre los sectores de las
pistas(cilindro):
Q = 1,36,17,34,10 y 13.
La cabeza de lectura-escritura se encuentra en la pista 12.cual es el
movimiento total de cabeza empleando FCFS?
Algoritmos de planificacin de discos
Algoritmo FCFS(primero en llegar, primero en ser servido)
Q = 1,36,17,34,10 y 13.
La cabeza de lectura-escritura se encuentra en la pista 12.cual es el
movimiento total de cabeza empleando FCFS?
Solucin:
Como la cabeza de L/E se encuentra en la pista 12, tendr que moverse
en primer lugar desde 12 a la 1, luego a la 36, 17, 34, 10 y finalmente a
la 13. lo que da un movimiento total de 109 pistas, como se muestra en
la figura.

1 10 12 13 17 34 36
Algoritmos de planificacin de discos
Algoritmo FCFS(primero en llegar, primero en ser servido)
Q = 1,36,17,34,10 y 13.
La cabeza de lectura-escritura se encuentra en la pista 12.cual es el
movimiento total de cabeza empleando FCFS?
Solucin:
Algoritmos de planificacin de discos
Algoritmo SSTF (primero el mas cercano a la posicin actual)
Elige la solicitud con el mnimo tiempo de bsqueda desde la actual
posicin de la cabeza
Algoritmos de planificacin de discos
SCAN (algoritmo del ascensor-scan)
El brazo del disco empieza en uno de los extremos del disco y se mueve
hasta el otro extremo, sirviendo las solicitudes hasta que llega al otro
extremo, donde el movimiento se invierte y el servicio contina.
Algoritmos de planificacin de discos
C-SCAN (exploracin circular)
Proporciona un tiempo de espera ms uniforme que el SCAN
Las cabezas se mueven del primer cilindro al ltimo atendiendo
solicitudes, y retornan al principio.
 https://www.youtube.com/watch?v=YZGzdfpippo