Actividades Unidad 4 SO
Actividades Unidad 4 SO
Actividades Unidad 4 SO
CARRERA:
Ingeniería Informática
MATERIA:
Sistemas Operativos I
UNIDAD IV
Administración de Entrada / Salida.
INVESTIGACIÓN
ALUMNO:
Erick Manuel Lara Diaz
DOCENTE:
MTI. Ángela Perez Florentino
1
INDICE
Referencias Bibliográficas.......................................................................................24
2
3
4
5
Actividad 1. Investigar los aspectos de diseño sobre dispositivos
de entrada / salida y la organización de sus funciones en el
sistema operativo. En la libreta en mínimo 5 renglones poner
comentarios de nosotros mismos.
6
Diseño de Salida de Datos
Estructura de un sistema de Entrada/Salida: Módulos y Controladores.
Las diferencias existentes entre los dispositivos periféricos han hecho que la
unidad de E/S de una computadora se organice en torno a dos tipos de elementos,
unos que soportan las características comunes a todos los dispositivos (módulos
de E/S) y otros específicos para cada periférico que son los controladores de
dispositivo:
7
Módulos de E/S
Controladores de E/S
La estructura del controlador de un dispositivo tendrá que adaptarse en cada caso
a las peculiaridades específicas del periférico. Unos tendrán que actuar sobre
elementos electromecánicos (impresoras de línea), otros sobre elementos ópticos
(CD-ROM), o magnéticos (discos), etc. Sin entrar en las singularidades de cada
uno, podemos decir que los controladores de dispositivos periféricos presentan
una estructura general como la representada en la siguiente figura:
8
A medida que los sistemas informáticos han evolucionado, se ha producido una
tendencia creciente en la complejidad y sofisticación individual.
Las etapas de evolución pueden resumirse de la manera siguiente:
1. El procesador controla directamente los dispositivos periféricos. Estos se
notan en dispositivos simples controlados por microcontroladores.
2. Se añade un controlador o módulo de E/S. El procesador utiliza E/S
programada sin interrupciones. El procesador parece aislarse de los
detalles específicos de las interfaces con dispositivos externos.
3. Es muy similar a la segunda pero ahora se emplean interrupciones y el
procesador no tiene que desperdiciar tiempo esperando a que se realice
una operación de E/S, incrementando la eficiencia.
4. El módulo de E/S recibe control directo de la memoria, a través de DMA.
Ahora puede mover un bloque de datos a la memoria o desde la misma sin
que intervenga el procesador, excepto al principio y a final de la
transferencia.
5. El módulo de E/S es mejorado para constituir un procesador separado
con un conjunto de instrucciones especializado para realizar E/S. El
procesador central ordena al procesador de E/S la ejecución de los
programas de E/S en la memoria principal. El procesador de E/S va en
busca de estas instrucciones y las ejecuta sin la intervención de la CPU.
Esto permite a la CPU precisar que una secuencia de actividades de E/S se
vea interrumpido sólo cuando haya terminado la secuencia entera.
6. El módulo de E/S posee su memoria local y es un computador
independiente. Con esta arquitectura se pueden controlar un gran número
de dispositivos de E/S con una participación mínima de la CPU. Un uso muy
común de tal arquitectura ha sido el control con terminales interactivos. El
procesador de E/S se encarga de la mayoría de las tareas implicadas en el
control de los terminales.
9
Una de las funciones principales de un sistema operativo es el control de todos los
dispositivos de entrada / salida de la computadora. Debe enviar comandos a los
dispositivos, detectar las interrupciones y controlar los errores. También debe
proporcionar una interfaz entre 1os dispositivos y el resto del sistema, sencilla y
fácil de usar. En la medida de lo posible, la interfaz debe ser la misma para todos
los dispositivos (independencia del dispositivo). El código de E/S representa una
fracción significativa del sistema operativo.
Actividad en el cuaderno.
10
11
Actividad 2. Investigar los problemas más comunes para el
manejo de los dispositivos de entrada / salida y documentar las
estrategias que se siguen para el control de los dispositivos
periféricos.
12
Actividad 3. Investigar la gestión de almacenamiento secundario y
elaborar un diagrama para explicarlo (En la libreta).
13
El proceso de transferencia de datos a un equipo de cómputo se le llama
procedimiento de lectura. El proceso de transferencia de datos desde la
computadora hacia el almacenamiento se denomina procedimiento de escritura.
Un disco duro es un tipo de disco magnético y, por esta razón, escribe datos
polarizando pequeñísimos sectores de las superficies de los platos. Esta
polarización apunta hacia arriba o hacia abajo, lo que representa un 1 o un 0
respectivamente, almacenando así información digital.
14
Actividad en el cuaderno.
15
16
Actividad 4. Investigar las estrategias de búsqueda de disco y
elaborar un resumen de las mismas (En la libreta).
17
Es una forma sencilla de manipular las solicitudes
Una petición no puede ser desplazada por la llegada de una petición con
prioridad más alta.
No hay reordenamiento de la cola de peticiones pendientes.
Se ignoran las relaciones posicionales entre las peticiones pendientes.
Ofrece una varianza pequeña, aunque perjudica a las peticiones situadas
al final de la cola.
Pickup Es similar a FCFS, va en orden de las solicitudes, pero la cabecera se
detiene en cada pista para ver si esta se encuentra en cola para ser atendido y lo
atiende también; este proceso en LINUX se le denomina Noop.
18
Planificación c-scan (planificación circular)
ALGORITMO C-SCAN O ALGORITMO SCAN CIRCULAR.
La planificación SCAN circular (C- SCAN) es una variante de SCAN diseñada para
dar un tiempo de espera más uniforme. Al igual que SCAN, C- SCAN mueve la
cabeza de un extremo del disco al otro, atendiendo las solicitudes que va
encontrando en camino, pero al llegar al extremo opuesto, regresa de inmediato al
principio sin servir ninguna solicitud. El retorno consume relativamente poco
tiempo, porque se hace sin paradas.
El algoritmo de planificación C-SCAN básicamente trata los cilindros como una
lista circular que continúa del último cilindro al primero. En la estrategia C-SCAN,
el brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones sobre
una base de búsqueda más corta. Con menor tiempo. Cuando el brazo ha
completado su recorrido hacia adentro, salta a la petición más cercana al cilindro
exterior y a continuación reanuda su recorrido hacia adentro procesando
peticiones. Considerar un controlador de disco con la cabeza lectora posicionada
en la pista 99 y la dirección de búsqueda creciente. La cola de peticiones es la
siguiente: El brazo del disco se mueve en un único sentido, y de forma circular.
Solo se atenderá la petición más cercan en el sentido en el que estemos
recorriendo el disco. Una vez alcanzada la última pista, volvemos a la primera
pista
La C-SCAN puede implementarse de forma que las peticiones que llegan durante
un recorrido sean servidas en el siguiente. De esta forma C-SCAN elimina
completamente la discriminación contra las peticiones para los cilindros exterior e
interior. Tiene una varianza de los tiempos de respuesta muy pequeña. No
discrimina a los cilindros exterior e interior.
Este algoritmo es el nombre de la conducta de un edificio de ascensor, donde el
ascensor sigue viajando en su dirección actual (arriba o abajo) hasta que esté
vacía, parando sólo para que las personas salgan o para recoger nuevos
individuos dirigen en la misma dirección. Desde la perspectiva de la aplicación, la
unidad mantiene una memoria intermedia de espera de lectura/escritura
peticiones, junto con el correspondiente cilindro de serie de la solicitud. Números
de cilindro inferior indican que el cilindro está más cerca del husillo, y los números
más altos indican el cilindro está más lejos. Cuando llega una nueva solicitud
mientras la unidad está en reposo, el movimiento inicial del brazo / cabeza será en
la dirección del cilindro donde se almacenan los datos, ya sea en el o fuera.
Como solicitudes adicionales, estas son atendidas solamente en la dirección
actual del movimiento del brazo hasta que el brazo alcanza el borde del disco.
Cuando esto sucede, la dirección del brazo invierte, y las peticiones que
19
permanecían en la dirección opuesta son atendidas, y así sucesivamente. El
algoritmo más empleado en sistemas de propósito general es C-SCAN. Ya que el
Sistema de tiempo real o multimedia requieren soluciones específicas.
Planificación SCAN
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 extremo del disco. Ahí, la dirección de movimiento de la cabeza
se invierte, y continúa la atención. La cabeza barre continuamente el disco de un
lado a otro.
Esta política, desarrollada por Denning, opera como SSTF, excepto que
selecciona la petición que da como resultado la distancia de búsqueda más corto
en una dirección seleccionada. La SCAN no cambia de dirección hasta que ha
alcanzado el cilindro exterior o hasta que ya NO haya peticiones pendientes en la
dirección con preferencia.
La SCAN se comporta de manera parecida al SSTF desde el punto de vista de la
mejora en la capacidad de ejecución y de la media de los tiempos de respuesta,
pero elimina mucha de la discriminación inherente a los esquemas SSTF y ofrece
una varianza menor.
El algoritmo SCAN también se conoce como algoritmo de elevador, ya que el
brazo del disco se comporta igual que el elevador de un edificio, que atiende
primero todas las solicitudes para subir y luego cambia de dirección para atender
las solicitudes de abajo.
20
Planificación LOOK
En la práctica, ningunos de estos dos algoritmos se implementan así. Por lo
regular, el brazo sólo llega hasta la última solicitud en cada dirección y luego
cambia de dirección inmediatamente, sin primero ir hasta el extremo del disco.
Estas versionas de SCAN y C-SCAN se llaman LOOK y C-LOOK, porque miran si
hay una solicitud antes de continuar en una dirección dada.
Esquema Eschenbach
En esta estrategia el movimiento del brazo del disco es circular como en C-SCAN,
pero con varias excepciones importantes. Cada cilindro es servido exactamente
por una pista completa de información, haya o no peticiones para este cilindro. Las
peticiones se redondean a ser servidas dentro de un cilindro para tomar ventaja de
la posición rotacional, pero si dos peticiones traslapan posiciones de sectores
dentro de un cilindro, solamente se sirve una en el movimiento actual del brazo del
disco.
Con carga baja, la política SCAN es la mejor, mientras que, con cargas medias y
pesadas, la C-SCAN produce los mejores resultados. La C-SCAN con
optimización rotacional maneja de manera efectiva condiciones de carga muy
pesadas y ha demostrado ser mejor que el esquema Eschenbach bajo todas las
condiciones de carga.
21
Actividad en el cuaderno.
22
23
24
25
26
Referencias Bibliográficas.
Learning.
http://www.alegsa.com.ar/Dic/cabezal_de_lectura_escritura_del_disco_rigid
o.php
https://es.slideshare.net/JazminLimon/optimizacion-de-la-busqueda-de-
discos
https://www.buenastareas.com/materias/estrategias-de-busqueda-en-disco-
duro/0
27