Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Planificación de DiscoDuro

No description
by

Veronica Peveroni

on 23 May 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Planificación de DiscoDuro

Planificación de Disco Duro
Introducción
Dispositivo de almacenamiento de datos no volátil que emplea un sistema de grabación magnética para almacenar datos digitales.

FIFO
Maneja una cola de espera
Procesa la cola en forma secuencial
Es la mas sencilla de implementar
Se procesan todas las peticiones
Tiene bajo rendimiento
SSTF
Se selecciona primero la petición de E/S a disco que requiere menor movimiento del brazo
Se asegura un tiempo de búsqueda mínimo
No se asegura que sea mínimo el tiempo medio de búsqueda
El brazo se mueve en 2 direcciones
Algunas peticiones de E/S pueden quedar postergadas hasta que se vacié completamente la cola de peticiones
SCAN
Se asegura que no queden peticiones de E/S postergadas hasta que se vacie completamente la cola de peticiones
No favorece las áreas de disco que se han atravesado recientemente pero si favorece los trabajos cuyas peticiones mas cercanas a la ultima pista accedida se encuentren vacía el interior o exterior así como también puede favorecer a los trabajos mas recientemente llegados.
SCAN-de-N-pasos
y FSCAN
Con SSFT, SCAN y C-SCAN puede suceder que el brazo no de mueva durante un periodo considerable
Esto se soluciona con las políticas de SCAN-de-N-pasos y FSCAN.
Disco duro abierto
Existen 4 políticas principales de planificación de disco
Cabezal
Sector
Se compone de uno o más platos o discos rígidos, unidos por un mismo eje que gira a gran velocidad dentro de una caja metálica sellada. Sobre cada plato, y en cada una de sus caras, se sitúa un cabezal de lectura/escritura que flota sobre el aire.
Definiciones
Tiempo medio de acceso:

Tiempo medio que tarda la aguja en situarse en el cilindro deseado
Plato: cada uno de los discos que hay dentro del disco duro
Cara: cada uno de los dos lados de un plato
Cluster: conjunto de sectores
Cabeza: número de cabezales
Pistas: una circunferencia dentro de una cara; la pista 0 está en el borde exterior
Cilindro: conjunto de varias pistas, son todas las circunferencias que están alineadas verticalmente (una de cada cara)
Sector : cada una de las divisiones de una pista. El tamaño del sector no es fijo (el estándar actual es 512 bytes)
Latencia:
Tiempo que tarda el disco en girar media vuelta
Tiempo de acceso máximo:
Tiempo que tarda la aguja en ir del centro al exterior
Primero en entrar primero en salir
Comparación de los 4 algoritmos
Scan-de-N-pasos
La cola de peticiones del disco se divide en varias colas e largo N
En cada momento se procesa una sola cola utilizando SCAN
Las nuevas peticiones que surgen mientras se esta procesando una cola se agregan a otra cola
FSCAN
Utiliza solo dos colas
Cuando comienza la búsqueda todas las peticiones se hayan en una sola cola
Las nuevas peticiones que surgen durante la búsqueda se agregan a la cola que estaba vacía al comienzo
Las nuevas peticiones se postergan hasta que se procesen todas las antiguas
Las pistas solicitadas e el orden recibido por el planificador del disco es el que aparece en la planificación FIFO.
Conocido como algoritmo del ascensor
Bibliografía
Sistemas Operativos Modernos - Tanenbaum
Sistemas Operativos - Silberschatz Galvin
Wikipedia
Ancho de banda:
Es el número total de bytes transferidos, dividido el tiempo total transcurrido entre la primera solicitud de servicio y la finalización de la última transferencia

Las pistas solicitadas , en el orden recibido por el plaficador del disco, son: 55, 58, 39,18, 90, 160, 150, 38 y 184
CONCLUSIÓN
La planificación de disco es necesaria
Las pistas solicitadas , en el orden recibido por el plaficador del disco, son: 55, 58, 39,18, 90, 160, 150, 38 y 184
En los sistemas de multiprogramación muchos procesos pueden generar peticiones de E/S sobre discos.
La planificación de disco reduce el tiempo de búsqueda de registros y ordena la cola de peticiones
Optimización de búsqueda
Optimización rotacional (latencia)
Las pistas solicitadas , en el orden recibido por el plaficador del disco, son: 55, 58, 39,18, 90, 160, 150, 38 y 184
SO II
Victorio Cecot
Verónica Peveroni
Primero el de tiempo de servicio mas corto (Shortest Service Time First)
C-SCAN
Restringe las búsquedas en una sola dirección
Después de visitar la última pista en una dirección vuelve al extremo opuesto del disco y reinicia la búsqueda
Reduce el retardo máximo que pueden experimentar las nuevas peticiones
Las pistas solicitadas , en el orden recibido por el plaficador del disco, son: 55, 58, 39,18, 90, 160, 150, 38 y 184
Tiempo que tarda en moverse el brazo desde la posición actual hasta el nuevo cilindro
Tiempo de búsqueda:
Una vez alcanzada la pista indicada es el tiempo que tarda el sector buscado en rotar debajo del cabezal
Retardo Rotacional
La planificación del acceso a disco está orientada a organizar como se suceden los movimientos del cabezal del disco para llegar a los sectores solicitados dentro de las distintas pistas.
Full transcript